绝对值方程的一种严格可行内点算法

摘要：

给出绝对值方程的一种新算法.先把绝对值方程转化为线性互补问题,再结合牛顿方向和中心路径方向,通过求解一个线性方程组得到搜索方向.获得了求解绝对值方程的一种严格可行内点算法,并证明了该算法经过有限次迭代后收敛到原问题的一个最优解,数值实验表明方法是有效的.

关键词：绝对值方程、线性互补问题、可行内点算法、多项式复杂性

所属期刊栏目：50

分类号：O221(运筹学)

资助基金：国家自然科学基金60974082,81160183;陕西省教育厅科研计划项目12JK0863,11JK1051

在线出版日期：2012-11-28（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：887-891