非线性互补问题的一种不可行非内点连续方法  

AN INFEASIBLE NON-INTERIOR CONTIN-UATION METHOD FOR NONLINEAR COMPLEMENTARITY PROBLEM

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

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

出　　处：《经济数学》2002年第3期82-87,共6页Journal of Quantitative Economics

基　　金：国家自然科学基金 ( 6 9972 0 36 );陕西省自然科学基金 ( 2 0 0 0 SL0 3)

摘　　要：基于 Chen- Mangasarian光滑函数的一个子类 ,针对单调非线性互补问题给出了一种不可行非内点连续方法预估校正算法 ,并在适当的条件下 ,证明了算法具有全局线性收敛性和局部二次收敛性。Based on a subclass of the Chen Mangasarian smooth functions, a predictor corrector infeasible non interior continuation algorithm for monotone nonlinear complementarity problem is given in this paper. The algorithm is shown to be both globally linearly convergent and locally quadratically convergent under proper conditions.

关 键 词：Chen-Mangasarian光滑函数 预估校正 全局线性收敛 局部二次收敛 

分 类 号：F22[经济管理—国民经济]