绝对值方程的一种严格可行内点算法
A New Feasible Interior Point Method to Absolute Value Equations作者机构：西安电子科技大学应用数学系西安710071 陕西理工学院数学与计算机科学学院陕西汉中723001 西安邮电学院理学院西安710121
出 版 物：《吉林大学学报（理学版）》 (Journal of Jilin University:Science Edition)
年 卷 期：2012年第50卷第5期
页 面：887-891页
核心收录：
学科分类：12[管理学] 1201[管理学-管理科学与工程(可授管理学、工学学位)] 07[理学] 070105[理学-运筹学与控制论] 0701[理学-数学]
基 金：国家自然科学基金(批准号:60974082 81160183) 陕西省教育厅科研计划项目(批准号:12JK0863 11JK1051)
主 题：绝对值方程 线性互补问题 可行内点算法 多项式复杂性
摘 要：给出绝对值方程的一种新算法.先把绝对值方程转化为线性互补问题,再结合牛顿方向和中心路径方向,通过求解一个线性方程组得到搜索方向.获得了求解绝对值方程的一种严格可行内点算法,并证明了该算法经过有限次迭代后收敛到原问题的一个最优解,数值实验表明方法是有效的.
维普期刊数据库
同方期刊数据库