arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2207.04492math.OCcs.NAmath.NA
收藏

关于求解绝对值方程的广义牛顿法的有限终止性

On finite termination of the generalized Newton method for solving absolute value equations

Jia Tang, Wenli Zheng, Cairong Chen, Dongmei Yu, Deren Han

AI总结:

本文分析了求解绝对值方程的广义牛顿法的有限终止性质,证明对特殊矩阵最多在$2n + 2$次迭代内终止,并得出AVE唯一可解与不可解的新结果及数值验证。

摘要:

受Brugnano和Casulli构建的框架启发,我们分析了用于求解绝对值方程(AVE)的广义牛顿法(GNM)的有限终止性质。更确切地说,对于某些特殊矩阵,GNM最多在$2n + 2$次迭代内终止。获得了关于AVE唯一可解性和不可解性的新结果。给出了数值实验以验证理论分析。

英文摘要:

Motivated by the framework constructed by Brugnano and Casulli $[$SIAM J. Sci. Comput. 30: 463--472, 2008$]$, we analyze the finite termination property of the generalized Netwon method (GNM) for solving the absolute value equation (AVE). More precisely, for some special matrices, GNM is terminated in at most $2n + 2$ iterations. A new result for the unique solvability and unsolvability of the AVE is obtained. Numerical experiments are given to demonstrate the theoretical analysis.

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

↑