求解非线性互补问题的一类光滑Broyden-like方法

Authors：范斌; 马昌凤; 谢亚君

Source：计算数学, 2013, (02): 181-194.

• 非线性互补问题
• 光滑Broyden-like算法
• 非单调线搜索
• 全局收敛性
• 超线性收敛性
• 数值实验 nonlinear complementarity problem
• smoothing Broyden-like method
• non-monotone line search
• global convergence
• superlinear convergence
• numerical experiment

非线性互补问题可以等价地转换为光滑方程组来求解.基于一种新的非单调线搜索准则,提出了求解非线性互补问题等价光滑方程组的一类新的非单调光滑Broyden-like算法.在适当的假设条件下,证明了该算法的全局收敛性与局部超线性收敛性.数值实验表明所提出的算法是有效的.

• Institution
  福建师范大学; 福建江夏学院