Skip to main content
SpringerLink
Log in

On an iterative method for solving absolute value equations

  • Short Communication
  • Published:
Optimization Letters Aims and scope Submit manuscript

Abstract

We suggest an iterative method for solving absolute value equation Ax − |x| = b, where \({A\in R^{n\times n}}\) is symmetric matrix and \({b\in R^{n}}\), coupled with the minimization technique. We also discuss the convergence of the proposed method. Some examples are given to illustrate the implementation and efficiency of the method.

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

Access this article

Log in via an institution

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

Instant access to the full article PDF.

Institutional subscriptions

References

  1. Burden R.L., Faires J.D.: Numerical Analysis, 7th edn. The PWS Publishing Company, Boston (2006)

    Google Scholar 

  2. Chung S.J.: NP-completeness of the linear complementarity problem. J. Optim. Theory Appl. 60, 393–399 (1989)

    Article  MathSciNet  MATH  Google Scholar 

  3. Cottle R.W., Dantzig G.: Complementary pivot theory of mathematical programming. Linear Algebra Appl. 1, 103–125 (1968)

    Article  MathSciNet  MATH  Google Scholar 

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

    MATH  Google Scholar 

  5. Frommer A., Szyld D.B.: H-splittings and two stage iterative methods. Numer. Math. 63, 345–356 (1992)

    Article  MathSciNet  MATH  Google Scholar 

  6. Horst R., Pardalos P., Thoai N.V.: Introduction to Global Optimization. Kluwer, Dodrecht (1995)

    MATH  Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

  8. Mangasarian O.L.: Absolute value equation solution via concave minimization. Optim. Lett. 1, 3–8 (2007)

    Article  MathSciNet  MATH  Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

  10. Mangasarian O.L.: Solution of symmetric linear complementarity problems by iterative methods. J. Optim. Theory Appl. 22, 465–485 (1977)

    Article  MathSciNet  MATH  Google Scholar 

  11. Mangasarian O.L.: The linear complementarity problem as a separable bilinear program. J. Glob. Optim. 6, 153–161 (1995)

    Article  MathSciNet  MATH  Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

  13. Noor M.A.: Some developments in general variational inequalities. Appl. Math. Comput. 152, 199–277 (2004)

    Article  MathSciNet  MATH  Google Scholar 

  14. Noor M.A.: Extended general variational inequalities. Appl. Math. Lett. 22, 182–185 (2009)

    Article  MathSciNet  MATH  Google Scholar 

  15. Noor M.A., Noor K.I., Rassias T.M.: Some aspects of variational inequalities. J. Comput. Appl. Math. 47, 285–312 (1993)

    Article  MathSciNet  MATH  Google Scholar 

  16. Noor, M.A., Iqbal, J., Khattri, S., Al-Said, E.: A new iterative method for solving absolute value equations. Int. J. Phy. Sci. 6 (2011)

  17. Pardolas P.M., Rassias Th.M., Khan A.A.: Nonlinear Analysis and Variational Analysis. Springer, Berlin (2010)

    Google Scholar 

  18. Rohn J.: A theorem of the alternatives for the equation Ax + B|x| = b, Lin. Mult. Algeb. 52, 421–426 (2004)

    Article  MathSciNet  MATH  Google Scholar 

  19. Rohn, J.: An algorithm for computing all solutions of an absolute vale equation. Optim. Lett. doi:10.1007/s11590-011-0305-3

  20. Ujevic N.: A new iterative method for solving linear systems. Appl. Math. Comput. 179, 725–730 (2006)

    Article  MathSciNet  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Mathematics Department, COMSATS Institute of Information Technology, Park Road, Islamabad, Pakistan

    Muhammad Aslam Noor, Javed Iqbal & Khalida Inayat Noor

  2. Mathematics Department, College of Science, King Saud University, Riyadh, Saudi Arabia

    Muhammad Aslam Noor & Eisa Al-Said

Authors
  1. Muhammad Aslam Noor
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Javed Iqbal
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Khalida Inayat Noor
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Eisa Al-Said
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Muhammad Aslam Noor.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Noor, M.A., Iqbal, J., Noor, K.I. et al. On an iterative method for solving absolute value equations. Optim Lett 6, 1027–1033 (2012). https://doi.org/10.1007/s11590-011-0332-0

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11590-011-0332-0

Keywords

Search

Navigation