错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

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

  • Chun-Hua Guo

摘要

We consider the generalized Newton method (GNM) for the absolute value equation (AVE) \(Ax-|x|=b\) A x - | 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 \(\rho (|A^{-1}|)<1/3\) ρ ( | A - 1 | ) < 1 / 3 . We also present new results for the case where \(A-I\) A - I is a nonsingular M-matrix or an irreducible singular M-matrix. When \(A-I\) A - I is an irreducible singular M-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.