A verification method for enclosing solutions of absolute value equations

• Autores: Haijun Wang, Hao Liu, Suyu Cao
• Localización: Collectanea mathematica, ISSN 0010-0757, Vol. 64, Fasc. 1, 2013, págs. 17-38
• Idioma: inglés
• DOI: 10.1007/s13348-011-0057-5
• Texto completo no disponible (Saber más ...)
• Resumen

  • In this paper, we investigate the NP-hard absolute value equations (AVE) Ax − |x| = b and establish two computational enclosures for the solution of AVE. The condition for enclosing the solution and guaranteeing the existence of solutions of AVE is presented in a given domain. Based on this condition, new algorithms are designed to compute an interval to enclose the unknown solution of AVE. Numerical results are reported to support the theoretical analysis in the paper.

• Referencias bibliográficas
  • Alefeld G.E., Mayer G.: Interval analysis: theory and applications. J. Comput. Appl. Math. 121, 421–464 (2000)
  • Caccetta, L., Qu, B., Zhou, G.: A globally and quadratically convergent method for absolute value equations. Comput. Optim. Appl. doi:10.1007/s10589-009-9242-9...
  • Mangasarian O.L., Meyer R.: Absolute value equations. Linear Algebra Appl. 419, 359–367 (2006)
  • Mangasarian O.L.: Absolute value programming. Comput. Optim. Appl. 36(1), 43–53 (2007)
  • Mangasarian O.L.: Absolute value equation solution via concave minimization. Optim. Lett. 1, 3–8 (2007)
  • Mangasarian O.L.: A generalized Newton method for absolute value equations. Optim. Lett. 3, 101–108 (2009)
  • Moore R.E.: A computational test for convergence of iterative methods for nonlinear systems. SIAM J. Numer. Anal. 15, 1194–1196 (1978)
  • Oleg, P.: On equivalent reformulations for absolute value equations. Comput. Optim. Appl. doi:10.1007/s10589-007-9158-1 (2007)
  • Qi, L.: A generalization of the Krawczyk-Moore algorithm. In: Nickel, K. (ed.) Interval Mathematics (1980)
  • Rohn J.: A theorem of the alternatives for the equation Ax + B|x| = b. Linear Multilinear Algebra 52(6), 421–426 (2004)
  • Rohn J.: On unique solvability of the absolute value equation. Optim. Lett. 3, 603–606 (2009)
  • Rohn J.: An algorithm for solving the absolute value equation. Electr. J. Linear Algebra 18, 589–599 (2009)
  • Varga R.: Matrix Iterative Analysis, 2nd revised and expanded edition. Springer, Berlin-Heidelberg-New York (2000) Wang Z.: Validation and...
  • Wang H., Cao D.: Interval expansion method for nonlinear equation in several variables. Appl. Math. Comput. 212, 153–161 (2009)
  • Zhang C., Wei Q.J.: Global and finite convergence of a generalized Newton method for absolute value equations. J. Optim. Theory Appl. 143,...
  • Zhang D., Li W., Shen Z.: Solving underdetermined system with interval methods. Reliab. Comput. 5, 23–33 (1999)