混合互补问题光滑算法的局部二阶收敛性

摘要：

采用将混合互补问题转化与其等价的KKT系统,利用Fischer-Burmeister函数进一步将其转化成非线性方程组求解.利用光滑逼近函数来逼近Fischer-Burmeister函数,得到相应的光滑方程组.文中把信赖域方法和梯度法相结合,提出了Jaeobian光滑化方法,推广了Ma和Chen的方法.在算法中给出了一个限制条件,当条件满足时,采用信赖域步;条件不满足时,采用梯度步.证明了当迭代步数足够大时,产生的下降方向都是牛顿方向,算法在一定条件下的局部超线性及二阶收敛性都得到了证明.

关键词：混合互补问题、Jacobian光滑算法、信赖域方法、梯度步、二阶收敛

所属期刊栏目：31

分类号：O178(数学分析)

资助基金：湖南省教育厅高等学校科研项目08C668

在线出版日期：2011-08-17（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：121-124