基于代数等价变换的线性互补问题内点算法
Release Time:2019-03-10 Hits:
Indexed by: Journal Article
Date of Publication: 2004-06-10
Journal: 大连理工大学学报
Included Journals: CSCD、ISTIC、PKU
Volume: 44
Issue: 3
Page Number: 337-341
ISSN: 1000-8608
Key Words: 线性互补问题;内点算法;代数等价变换;幂变换;邻近性度量
Abstract: 分析了对线性互补问题的中心化方程xs=μe实施代数等价变换的作用,揭示出彭积明等人近期提出的自正则邻近度量方法相当于一种等价的幂变换,并在更一般的基础上,建立了一个基于幂变换的内点算法.通过一些考题与现有内点算法进行了数值比较,结果显示了新算法的有效性和稳定性,并对某些问题显示出一定的优势.