| 大规模绝对值等式问题的势下降内点算法 |
| |
| 引用本文： | 雍龙泉. 大规模绝对值等式问题的势下降内点算法[J]. 西南师范大学学报(自然科学版), 2012, 37(9): 4-8 |
| |
| 作者姓名： | 雍龙泉 |
| |
| 作者单位： | 陕西理工学院数学与计算机科学学院,陕西汉中,723001 |
| |
| 基金项目： | 陕西省教育厅科研计划项目 |
| |
| 摘 要： | 研究了求解一类大规模绝对值等式问题的一个新算法.首先,把绝对值等式转化为单调线性互补问题,然后结合牛顿方向和中心路径方向,给出了求解线性互补问题的一种势下降内点算法,并证明该算法经过多项式次迭代之后收敛到原问题的一个最优解.数值实验表明此方法对求解大规模绝对值等式问题是非常有效的.
|
| 关 键 词： | 大规模绝对值等式 线性互补问题 势下降内点算法 多项式复杂性 |
Potential Reduction Interior Point Algorithm to Large Scale Absolute Value Equations |
| |
| YONG Long-quan. Potential Reduction Interior Point Algorithm to Large Scale Absolute Value Equations[J]. Journal of southwest china normal university(natural science edition), 2012, 37(9): 4-8 |
| |
| Authors: | YONG Long-quan |
| |
| Affiliation: | YONG Long-quan School of Mathematics and Computer Science,Shanxi University of Technology,Hanzhong Shanxi 723001,China |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《西南师范大学学报(自然科学版)》浏览原始摘要信息 |
|
点击此处可从《西南师范大学学报(自然科学版)》下载全文 |
