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