大规模绝对值等式问题的势下降内点算法  

Potential Reduction Interior Point Algorithm to Large Scale Absolute Value Equations

作　　者：雍龙泉[1] 

机构地区：[1]陕西理工学院数学与计算机科学学院,陕西汉中723001

出　　处：《西南师范大学学报（自然科学版）》2012年第9期4-8,共5页Journal of Southwest China Normal University(Natural Science Edition)

基　　金：陕西省教育厅科研计划项目(12JK0863)

摘　　要：研究了求解一类大规模绝对值等式问题的一个新算法.首先,把绝对值等式转化为单调线性互补问题,然后结合牛顿方向和中心路径方向,给出了求解线性互补问题的一种势下降内点算法,并证明该算法经过多项式次迭代之后收敛到原问题的一个最优解.数值实验表明此方法对求解大规模绝对值等式问题是非常有效的.A new method for solving a class of large-scale absolute value equations has been presented in this paper. Firstly, absolute value equations are transformed into monotone linear complementary prob- lem. Then we apply potential reduction interior point algorithm to solve monotone linear complementary problem which is based on the Newton direction and centering direction. We show that this algorithm has the polynomial complexity. Numerical results show that our algorithm works very well.

关 键 词：大规模绝对值等式 线性互补问题 势下降内点算法 多项式复杂性 

分 类 号：O221[理学—运筹学与控制论]