学术论文

      基于代数等价变换的线性互补问题内点算法

      A path-following algorithm for solving linear complementarity problems based on algebraically equivalent transformation

      摘要:
      分析了对线性互补问题的中心化方程xs=μe实施代数等价变换的作用,揭示出彭积明等人近期提出的自正则邻近度量方法相当于一种等价的幂变换,并在更一般的基础上,建立了一个基于幂变换的内点算法.通过一些考题与现有内点算法进行了数值比较,结果显示了新算法的有效性和稳定性,并对某些问题显示出一定的优势.
      作者: 李兴斯 [1] 何素艳 [1] 潘少华 [2] 张洪武 [1]
      作者单位: 大连理工大学,工业装备结构分析国家重点实验室,辽宁,大连,116024 华南理工大学,应用数学系,广东,广州,510641
      刊 名: 大连理工大学学报 ISTICEIPKU
      年,卷(期): 2004, 44(3)
      分类号: O221.2
      机标分类号: O22 O21
      在线出版日期: 2004年7月9日