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

• 作者: 雍龙泉
• 来源期刊: 西南师范大学学报（自然科学版）
• 学科: 数学
• 关键词: 大规模绝对值等式 线性互补问题 势下降内点算法 多项式复杂性
• 年，卷（期）: 2012,（9）
• 所属期刊栏目: 基础研究
• 页码范围: 4-8
• 分类号: O221
• 字数: 3397字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-5471.2012.09.002

摘要

研究了求解一类大规模绝对值等式问题的一个新算法.首先,把绝对值等式转化为单调线性互补问题,然后结合牛顿方向和中心路径方向,给出了求解线性互补问题的一种势下降内点算法,并证明该算法经过多项式次迭代之后收敛到原问题的一个最优解.数值实验表明此方法对求解大规模绝对值等式问题是非常有效的.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	雍龙泉	陕西理工学院数学与计算机科学学院	111	680	12.0	21.0