摘要
通过将互补问题转化为一种带非负约束的极小化问题 ,给出了求解互补问题的一种序列二次规划方法 .该方法中每一个子问题都是可解的 ,迭代产生的序列是非负的 ,在适当的条件下 ,分别证明了算法的全局收敛性、局部超线收敛性以及局部二次收敛性 .
A sequential quadratic method for solving complementarity problems is presented based on a transformation of turning the complementarity problem into a minimization problem with nonnegative constraints.Each of its subproblems is solvable and the iterative sequence keeps nonnegative.Under appropriate conditions,the global convergence,local Q-superlinear and local Q-quadratic convergence are proved,respectively.
出处
《应用数学》
CSCD
北大核心
2002年第S1期50-54,共2页
Mathematica Applicata
基金
国家自然科学基金资助项目 (69972 0 36)
关键词
互补问题
序列二次规划
全局收敛
局部超线性收敛
局部二次收敛
Complementarity problem
Sequential quadratic program
Global convergence
Local Q-superlinear convergence
Local Q-quadratic convergence
