非线性互补问题的Derivative-Free下降方法

作者：蒋利华; 马昌凤; 徐安农

来源：广西科学, 2006, (03): 190-193.

DOI：10.13656/j.cnki.gxkx.2006.03.009

• 非线性互补问题
• merit函数
• derivative-free下降算法
• 整体收敛性 nonlinear complementarity problem
• merit function
• derivative-free descent algorithm
• global convergence

基于非线性互补问题(N CP(F))的约束极小化变形,构造一种新的m erit函数,将原始的N CP(F)问题转化为约束极小化问题,构造相应的derivative-free下降算法.在m erit函数严格单调的条件下证明derivative-free下降算法的合理性以及整体收敛性.

• 单位
  安徽理工大学; 桂林电子科技大学