张洪武

个人信息Personal Information

教授

博士生导师

硕士生导师

性别:男

毕业院校:德国汉诺威大学

学位:博士

所在单位:力学与航空航天学院

学科:工程力学. 计算力学. 生物与纳米力学

电子邮箱:zhanghw@dlut.edu.cn

扫描关注

论文成果

当前位置: 中文主页 >> 科学研究 >> 论文成果

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

点击次数:

论文类型:期刊论文

发表时间:2004-06-10

发表刊物:大连理工大学学报

收录刊物:PKU、ISTIC、CSCD

卷号:44

期号:3

页面范围:337-341

ISSN号:1000-8608

关键字:线性互补问题;内点算法;代数等价变换;幂变换;邻近性度量

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