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

• 作者: 何郁波 董晓亮 马昌凤
• 来源期刊: 郑州大学学报（工学版）
• 学科: 数学
• 关键词: 混合互补问题 Jacobian光滑算法 信赖域方法 梯度步 二阶收敛
• 年，卷（期）: 2010,（2）
• 页码范围: 121-124
• 分类号: O178
• 字数: 3152字
• 语种: 中文
• DOI: 10.3969/j.issn.1671-6833.2010.02.030

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	马昌凤	福建师范大学数学与计算机科学学院	92	177	7.0	8.0
2	何郁波	怀化学院数学研究所	30	68	4.0	6.0
3	董晓亮	北方民族大学信息与计算科学学院	34	102	6.0	8.0