求解LCP的基于代数等价变换的内点算法

摘要：

分析了对线性互补问题(LCP)的中心化方程xs=μe实施代数等价变换的作用,揭示出彭积明等人近期提出的自正则邻近度量方法相当于一种等价的幂变换,并在更一般的基础上,建立了一个基于幂变换的原对偶路径跟踪内点算法。通过一些考题与现有原-对偶路径跟踪内点算法进行了数值比较,结果显示了新算法的有效性和稳定性,并对某些问题显示出了一定的优势。

关键词： 线性互补问题 路径跟踪 内点算法 代数等价变换 幂变换

作者: 何素艳

作者单位: 大连外国语学院软件学院 辽宁大连 116002

会议类型: 国内会议

会议名称: 2007“振兴东北地区老工业基地”专家论坛

会议地点: 大连

会议语种:中文

页码: 153-163

在线出版日期: 2007-07-01（万方平台首次上网日期，不代表论文的发表时间）