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