求解绝对值方程的光滑牛顿算法

• 作者: 张焱娇
• 来源期刊: 哈尔滨商业大学学报（自然科学版）
• 学科: 地球科学
• 关键词: 绝对值方程 光滑牛顿法 全局收敛性
• 年，卷（期）: 2014,（5）
• 所属期刊栏目: 数理科学
• 页码范围: 617-620,625
• 页数: 5页
• 分类号: X703
• 字数: 2959字
• 语种: 中文

摘要

背包问题以及大部分的线性互补问题都可以转化成为绝对值方程组来求解，求解绝对值方程Ax＋B｜a｜＝b是较难的问题．将该问题等价为线性互补问题，利用光滑牛顿法算求解该互补问题．当满足一定的条件时，证明了该算法是适定的，更证明了该算法的全局收敛性．利用Matlab软件对200维，500维，800维，和1000维的情况进行了数值试验．每种情况测试了随机产生的50个可解的例子．精度达到了10-6．800维的用时在10 s左右，1000维的用时在20 s左右．

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张焱娇		1	2	1.0	1.0