关于求解绝对值方程的广义牛顿法的有限终止性
On finite termination of the generalized Newton method for solving absolute value equations
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分析而来,可能存在错误,请以论文正文为准。