| 基于代数等价变换的线性互补问题内点算法 |
| |
| 引用本文： | 李兴斯,何素艳,潘少华,张洪武.基于代数等价变换的线性互补问题内点算法[J].大连理工大学学报,2004,44(3):337-341. |
| |
| 作者姓名： | 李兴斯 何素艳 潘少华 张洪武 |
| |
| 作者单位： | 大连理工大学,工业装备结构分析国家重点实验室,辽宁,大连,116024;华南理工大学,应用数学系,广东,广州,510641 |
| |
| 摘 要： | 分析了对线性互补问题的中心化方程xs=μe实施代数等价变换的作用，揭示出彭积明等人近期提出的自正则邻近度量方法相当于一种等价的幂变换，并在更一般的基础上，建立了一个基于幂变换的内点算法．通过一些考题与现有内点算法进行了数值比较，结果显示了新算法的有效性和稳定性，并对某些问题显示出一定的优势。
|
| 关 键 词： | 线性互补问题 内点算法 代数等价变换 幂变换 邻近性度量 |
| 文章编号： | 1000-8608(2004)03-0337-05 |
A path-following algorithm for solving linear complementarity problems based on algebraically equivalent transformation |
| |
| LIXing-si,HESu-yan.A path-following algorithm for solving linear complementarity problems based on algebraically equivalent transformation[J].Journal of Dalian University of Technology,2004,44(3):337-341. |
| |
| Authors: | LIXing-si HESu-yan |
| |
| Institution: | LIXing-si~1,HESu-yan~ |
| |
| Abstract: | |
| |
| Keywords: | linear complementarity problems interior point algorithm algebraically equivalent transformation power transformation proximity measure |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
