English

Comments on finite termination of the generalized Newton method for absolute value equations

Numerical Analysis 2024-01-24 v1 Numerical Analysis

Abstract

We consider the generalized Newton method (GNM) for the absolute value equation (AVE) Axx=bAx-|x|=b. The method has finite termination property whenever it is convergent, no matter whether the AVE has a unique solution. We prove that GNM is convergent whenever ρ(A1)<1/3\rho(|A^{-1}|)<1/3. We also present new results for the case where AIA-I is a nonsingular MM-matrix or an irreducible singular MM-matrix. When AIA-I is an irreducible singular MM-matrix, the AVE may have infinitely many solutions. In this case, we show that GNM always terminates with a uniquely identifiable solution, as long as the initial guess has at least one nonpositive component.

Keywords

Cite

@article{arxiv.2401.12407,
  title  = {Comments on finite termination of the generalized Newton method for absolute value equations},
  author = {Chun-Hua Guo},
  journal= {arXiv preprint arXiv:2401.12407},
  year   = {2024}
}