Skip to main content
SpringerLink
Log in

A Modified Generalized Newton Method for Absolute Value Equations

  • Published:
Journal of Optimization Theory and Applications Aims and scope Submit manuscript

Abstract

In this paper, a modified generalized Newton method is presented to solve absolute value equations, when all the singular values of the system matrix exceed 1. The convergence properties of the proposed method are given.

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. Rohn, J.: A theorem of the alternatives for the equation \(Ax+B|x|=b\). Linear Multilinear A 52, 421–426 (2004)

    Article  MathSciNet  MATH  Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

  3. Cottle, R.W., Dantzig, G.B.: 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, San Diego (1992)

    MATH  Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

  6. Caccetta, L., Qu, B., Zhou, G.-L.: A globally and quadratically convergent method for absolute value equations. Comput. Optim. Appl. 48, 45–58 (2011)

    Article  MathSciNet  MATH  Google Scholar 

  7. Ketabchi, S., Moosaei, H.: An efficient method for optimal correcting of absolute value equations by minimal changes in the right hand side. Comput. Math. Appl. 64, 1882–1885 (2012)

    Article  MathSciNet  MATH  Google Scholar 

  8. Zhang, C., Wei, Q.-J.: Global and finite convergence of a generalized Newton method for absolute value equations. J. Optim. Theory Appl. 143, 391–403 (2009)

    Article  MathSciNet  MATH  Google Scholar 

  9. Rohn, J.: An algorithm for solving the absolute value equations. Electron. J. Linear Algebra 18, 589–599 (2009)

    MathSciNet  MATH  Google Scholar 

  10. Zhang, J.-J.: The relaxed nonlinear PHSS-like iteration method for absolute value equations. Appl. Math. Comput. 265, 266–274 (2015)

    MathSciNet  Google Scholar 

  11. Mangasarian, O.L.: A hybrid algorithm for solving the absolute value equation. Optim. Lett. 9(7), 1469–1474 (2015)

    Article  MathSciNet  MATH  Google Scholar 

  12. Rohn, J., Hooshyarbakhsh, V., Farhadsefat, R.: An iterative method for solving absolute value equations and sufficient conditions for unique solvability. Optim. Lett. 8, 35–44 (2014)

    Article  MathSciNet  MATH  Google Scholar 

  13. Noor, M.A., Iqbal, J., Al-Said, E.: Residual iterative method for solving absolute value equations. Abstr. Appl. Anal. 2012 Article ID 406232, 9 (2012)

  14. Salkuyeh, D.K.: The Picard-HSS iteration method for absolute value equations. Optim. Lett. 8, 2191–2202 (2014)

    Article  MathSciNet  MATH  Google Scholar 

  15. Noor, M.A., Iqbal, J., Noor, K.I., Al-Said, E.: On an iterative method for solving absolute value equations. Optim. Lett. 6, 1027–1033 (2012)

    Article  MathSciNet  MATH  Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

  17. Hu, S.-L., Huang, Z.-H., Zhang, Q.: A generalized Newton method for absolute value equations associated with second order cones. J. Comput. Appl. Math. 235, 1490–1501 (2011)

    Article  MathSciNet  MATH  Google Scholar 

Download references

Acknowledgments

The author would like to thank the anonymous referee for providing helpful suggestions, which greatly improved the paper. The author would like to thank Prof. Shi-Liang Wu for helpful discussion. This research was supported by NSFC (No. 11301009), Natural Science Foundations of Henan Province (No. 15A110007) and Project of Young Core Instructor of Universities in Henan Province (No. 2015GGJS-003).

Author information

Authors and Affiliations

  1. School of Mathematics and Statistics, Anyang Normal University, Anyang, 455000, People’s Republic of China

    Cui-Xia Li

Authors
  1. Cui-Xia Li
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Cui-Xia Li.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Li, CX. A Modified Generalized Newton Method for Absolute Value Equations. J Optim Theory Appl 170, 1055–1059 (2016). https://doi.org/10.1007/s10957-016-0956-4

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10957-016-0956-4

Keywords

Mathematics Subject Classification

Search

Navigation