求解线性互补问题的一种新的势下降内点算法

• 作者: 柏钦玺 王雪 黄崇超
• 来源期刊: 数学杂志
• 学科: 数学
• 关键词: 线性互补问题 内点算法 势函数下降算法
• 年，卷（期）: 2006,（6）
• 页码范围: 685-688
• 页数: 4页
• 分类号: O221.2
• 字数: 2970字
• 语种: 中文
• DOI: 10.3969/j.issn.0255-7797.2006.06.019

摘要

本文针对具有半正定矩阵的线性互补问题提出了一个新的内点方法--势函数下降内点方法.采用部分校正技术和Sherman-Morrison-Woodbury准则获得问题的近似最优解.讨论了该算法的收敛性,并证明了该算法为多项式算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王雪	武汉大学数学与统计学院	19	65	3.0	8.0
2	黄崇超	武汉大学数学与统计学院	58	287	10.0	14.0
3	柏钦玺	武汉大学数学与统计学院	2	2	1.0	1.0