An improved generalized Newton method for absolute value equations
Open Access
- 11 July 2016
- journal article
- research article
- Published by Springer Nature in SpringerPlus
- Vol. 5 (1) , 1-10
Abstract
In this paper, we suggest and analyze an improved generalized Newton method for solving the NP-hard absolute value equations $$Ax-|x|=b$$ when the singular values of A exceed 1. We show that the global and local quadratic convergence of the proposed method. Numerical experiments show the efficiency of the method and the high accuracy of calculation.
Keywords
Funding Information
- National Natural Science Foundation of China (CN) (61373174)
This publication has 24 references indexed in Scilit:
- Linear complementarity as absolute value equation solutionOptimization Letters, 2013
- A generalized Newton method for absolute value equations associated with second order conesJournal of Computational and Applied Mathematics, 2011
- A note on absolute value equationsOptimization Letters, 2010
- A globally and quadratically convergent method for absolute value equationsComputational Optimization and Applications, 2009
- Absolute value equationsLinear Algebra and its Applications, 2006
- Absolute value programmingComputational Optimization and Applications, 2006
- A theorem of the alternatives for the equationAx+B|x| =bLinear and Multilinear Algebra, 2004
- A nonsmooth version of Newton's methodMathematical Programming, 1993
- NP-Completeness of the linear complementarity problemJournal of Optimization Theory and Applications, 1989
- Complementary pivot theory of mathematical programmingLinear Algebra and its Applications, 1968