Skip to main content
Springer Nature Link
Log in

A note on absolute value equations

  • Original Paper
  • Published:
Optimization Letters Aims and scope Submit manuscript

Abstract

In this note, we reformulate a system of absolute value equations (AVEs) as a standard linear complementarity problem (LCP) without any assumption. Utilizing some known results for the LCP, existence and convexity results for the solution set of the AVE are proposed.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Cottle R.W., Pang J.-S., Stone R.E.: The Linear Complementarity Problem. Academic Press, New York (1992)

    MATH  Google Scholar 

  2. Mangasarian O.L., Meyer R.R.: Absolute value equations. Linear Algebra Appl. 419, 359–367 (2006)

    Article  MATH  MathSciNet  Google Scholar 

  3. Mangasarian O.L.: Absolute value programming. Comput. Optim. Appl. 36, 43–53 (2007)

    Article  MATH  MathSciNet  Google Scholar 

  4. Mangasarian O.L.: A generalized Newton method for absolute value equations. Optim. Lett. 3, 101–108 (2009)

    Article  MATH  MathSciNet  Google Scholar 

  5. Murty, K.G., Yu, F.-T.: Linear complementarity, linear and nonlinear programming. Internet Edition, Department of Industrial and Operations Engineering, The University of Michigan, Ann Arbor. http://ioe.engin.umich.edu/people/fac/books/murty/linear_complementarity_webbook/ (1997)

  6. Pardalos, P.M.: The linear complementarity problem. In: Gomez, S., Hennart, J.P. (eds.) Advances in Optimization and Numerical Analysis, pp. 39–49. Kluwer, Dordrecht (1994)

    Google Scholar 

  7. Prokopyev, O.A.: On equivalent reformulations for absolute value equations. Comput. Optim. Appl. 44, 363–372 (2009)

    Article  MATH  MathSciNet  Google Scholar 

  8. Prokopyev O.A., Butenko S., Trapp A.: Checking solvability of systems of interval linear equations and inequalities via mixed integer programming. Eur. J. Oper. Res. 199, 117–121 (2009)

    Article  MATH  MathSciNet  Google Scholar 

  9. Rohn J.: A theorem of the alternatives for the equation Ax + B|x| = b. Linear Multilinear Algebra 52, 421–426 (2004)

    Article  MATH  MathSciNet  Google Scholar 

  10. Rohn, J.: Solvability of systems of interval linear equations and inequalities. In: Fiedler, M., Nedoma, J., Ramik, J., Rohn, J., Zimmermann, K. (eds.) Linear Optimization Problems with Inexact Data, pp. 35–78. Springer, Berlin (2006)

    Chapter  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Mathematics, School of Science, Tianjin University, 300072, Tianjin, People’s Republic of China

    Sheng-Long Hu & Zheng-Hai Huang

Authors
  1. Sheng-Long Hu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Zheng-Hai Huang
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Zheng-Hai Huang.

Additional information

This work was partially supported by the National Natural Science Foundation of China (Grant No. 10871144) and the Natural Science Foundation of Tianjin (Grant No. 07JCYBJC05200).

Rights and permissions

Reprints and permissions

About this article

Cite this article

Hu, SL., Huang, ZH. A note on absolute value equations. Optim Lett 4, 417–424 (2010). https://doi.org/10.1007/s11590-009-0169-y

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11590-009-0169-y

Keywords