解线性互补问题的一个自调整路径跟踪算法

• 作者: 张培爱 李兴斯 潘少华
• 来源期刊: 南京理工大学学报(自然科学版)
• 学科: 数学
• 关键词: 线性互补 内点法 效益函数 路径跟踪
• 年，卷（期）: 2004,（3）
• 页码范围: 325-328
• 页数: 4页
• 分类号: O221
• 字数: 1874字
• 语种: 中文
• DOI: 10.3969/j.issn.1005-9830.2004.03.024

摘要

基于极大极小原理的"均匀化"作用,构造了一个新的效益函数,从而在原-对偶内点方法的摄动KKT条件里嵌入一种自调节功能.据此建立的不可行路径跟踪算法,具有同类算法一样的多项式复杂性.通过数值计算,验证了该方法的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李兴斯	大连理工大学工业装备结构分析国家重点实验室	73	680	13.0	23.0
2	张培爱	暨南大学数学系	12	55	5.0	6.0
3	潘少华	华南理工大学应用数学系	11	11	2.0	3.0