绝对值方程的一种光滑牛顿算法

• 作者: 陈玥琪
• 来源期刊: 电子科技
• 学科: 工学
• 关键词: 绝对值方程 光滑逼近函数 牛顿迭代法 全局收敛性
• 年，卷（期）: 2014,（1）
• 所属期刊栏目: 协议·算法及仿真
• 页码范围: 7-8,12
• 页数: 3页
• 分类号: TP301.6
• 字数: 2382字
• 语种: 中文

摘要

绝对值方程Ax-|x|=b,A∈Rn×n,b∈Rn是一类特殊的非线性方程,且是NP-Hard问题.文中根据其半光滑的特性,通过构造光滑逼近函数,提出了求解绝对值方程的光滑牛顿算法.理论分析表明方程有解,即A的奇异值＞1时,算法具有全局收敛性,收敛速度为二次,实验结果表明了该算法的可行性.最终在总结中提出了光滑牛顿法可供改进的地方.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈玥琪	西安电子科技大学应用数学系	3	16	2.0	3.0