English

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

Optimization and Control 2023-05-25 v1 Numerical Analysis Numerical Analysis

Abstract

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+22n + 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.

Cite

@article{arxiv.2207.04492,
  title  = {On finite termination of the generalized Newton method for solving absolute value equations},
  author = {Jia Tang and Wenli Zheng and Cairong Chen and Dongmei Yu and Deren Han},
  journal= {arXiv preprint arXiv:2207.04492},
  year   = {2023}
}

Comments

11 pages

R2 v1 2026-06-25T00:47:37.101Z