求解绝对值方程的两种广义超松弛方法

绝对值方程广泛存在于运筹学、管理科学和工程领域中。对于给定的绝对值方程Ax-|x|=b,其中A为任意实矩阵,提出并分析了求解绝对值方程的广义超松弛(GSOR)方法和改进广义超松弛(MGSOR)方法.此外,研究了这两种方法的收敛性.最后,通过数值实验来验证所提方法的有效性.

基于MSSOR求解信号恢复问题的ADMM算法

基于改进的对称逐次超松弛(MSSOR)方法,本文针对信号恢复问题提出了一种交替方向乘子(ADMM)法。该方法是一种内外部迭代相结合的方法,其中内部迭代为MSSOR方法,外部迭代为ADMM方法。在适当条件下,证明了所提算法的全局收敛性,数值结果表明,该方法既能在较短的时间内恢复信号,又能提高重构图像的质量。