求解互补问题的一种序列二次规划方法  

A Sequential Quadratic Program Method for Solving Complementarity Problems

作　　者：常永奎[1] 刘三阳[1] 

机构地区：[1]西安电子科技大学应用数学系,陕西西安710071

出　　处：《应用数学》2002年第S1期50-54,共2页Mathematica Applicata

基　　金：国家自然科学基金资助项目 (69972 0 36)

摘　　要：通过将互补问题转化为一种带非负约束的极小化问题 ,给出了求解互补问题的一种序列二次规划方法 .该方法中每一个子问题都是可解的 ,迭代产生的序列是非负的 ,在适当的条件下 ,分别证明了算法的全局收敛性、局部超线收敛性以及局部二次收敛性 .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.

关 键 词：互补问题 序列二次规划 全局收敛 局部超线性收敛 局部二次收敛 

分 类 号：O221.2[理学—运筹学与控制论]