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

• 作者: 刘三阳 张建科 邓方安 陈涛 雍龙泉
• 来源期刊: 吉林大学学报（理学版）
• 学科: 数学
• 关键词: 绝对值方程 线性互补问题 可行内点算法 多项式复杂性
• 年，卷（期）: 2012,（5）
• 所属期刊栏目: 数学
• 页码范围: 887-891
• 分类号: O221
• 字数: 3009字
• 语种: 中文

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘三阳	西安电子科技大学应用数学系	662	5562	32.0	51.0
2	陈涛	陕西理工学院数学与计算机科学学院	46	423	13.0	19.0
3	雍龙泉	西安电子科技大学应用数学系	111	680	12.0	21.0
5	邓方安	陕西理工学院数学与计算机科学学院	73	398	11.0	17.0
6	张建科	西安邮电学院理学院	37	335	10.0	17.0