arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2001.05781math.NAcs.NAmath.OC
收藏

求解绝对值方程组SOR类迭代方法的最优参数

Optimal parameter for the SOR-like iteration method for solving the system of absolute value equations

Cairong Chen, Dongmei Yu, Deren Han

AI总结:

本文研究求解绝对值方程组的SOR类迭代方法,重新证明收敛条件并给出最优参数,数值实验表明其优于近似最优参数和广义牛顿法。

摘要:

研究了求解绝对值方程组(AVE)的SOR类迭代方法,该方程组寻找向量x使得Ax - |x| - b = 0,其中ν = ||A^{-1}||_2 < 1。重新审视了Ke和Ma (Appl. Math. Comput., 311:195--202, 2017)提出的SOR类迭代方法的收敛条件,并给出了新的证明,该证明揭示了确定收敛区域和最优迭代参数的一些见解。沿着这一思路,探讨了使||T_ν(ω)||_2最小化的最优参数,其中T_ν(ω) = [[|1-ω|, ω^2ν], [|1-ω|, |1-ω| + ω^2ν]],以及使η_ν(ω) = max{|1-ω|, νω^2}最小化的近似最优参数。最优和近似最优参数与迭代无关,且ν的值越大,迭代参数ω的收敛区域越小。数值结果表明,采用最优参数的SOR类迭代方法优于Guo、Wu和Li (Appl. Math. Lett., 97:107--113, 2019)提出的近似最优参数方法。在某些情况下,采用最优参数的SOR类迭代方法在CPU时间方面优于求解AVE的广义牛顿法(Mangasarian, Optim. Lett., 3:101--108, 2009)。

英文摘要:

The SOR-like iteration method for solving the absolute value equations~(AVE) of finding a vector $x$ such that $Ax - |x| - b = 0$ with $ν= \|A^{-1}\|_2 < 1$ is investigated. The convergence conditions of the SOR-like iteration method proposed by Ke and Ma ([{\em Appl. Math. Comput.}, 311:195--202, 2017]) are revisited and a new proof is given, which exhibits some insights in determining the convergent region and the optimal iteration parameter. Along this line, the optimal parameter which minimizes $\|T_ν(ω)\|_2$ with $$T_ν(ω) = \left(\begin{array}{cc} |1-ω| & ω^2ν\\ |1-ω| & |1-ω| +ω^2ν\end{array}\right)$$ and the approximate optimal parameter which minimizes $η_ν(ω) =\max\{|1-ω|,νω^2\}$ are explored. The optimal and approximate optimal parameters are iteration-independent and the bigger value of $ν$ is, the smaller convergent region of the iteration parameter $ω$ is. Numerical results are presented to demonstrate that the SOR-like iteration method with the optimal parameter is superior to that with the approximate optimal parameter proposed by Guo, Wu and Li ([{\em Appl. Math. Lett.}, 97:107--113, 2019]). In some situation, the SOR-like itration method with the optimal parameter performs better, in terms of CPU time, than the generalized Newton method (Mangasarian, [{\em Optim. Lett.}, 3:101--108, 2009]) for solving the AVE.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑