Skip to main content
SpringerLink
Log in

A modified Broyden-like method for nonlinear complementarity problems

  • Published:
Journal of Applied Mathematics and Computing Aims and scope Submit manuscript

Abstract

In this paper, we give a modified Broyden-like method for nonlinear complementarity problems, where we consider the smoothing parameter as an independent variable in the smoothing equation and adopt a modified nonmonotone step-length decision. We also analyze the global and local convergence of the modified method. Numerical experiments are also shown.

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

Similar content being viewed by others

References

  1. Chen, C., Mangasarian, O.L.: A class of smoothing function for nonlinear and mixed complementarity problems. Comput. Optim. Appl. 5, 97–138 (1996)

    Article  MATH  MathSciNet  Google Scholar 

  2. Ferris, M.C., Pang, J.S.: Engineering and economic applications of complementarity problems. SIAM Rev. 48, 161–220 (1990)

    Google Scholar 

  3. Harker, P.T., Pang, J.S.: Finite dimensional variational inequality and nonlinear complementarity problems: a survey of theory, algorithms and applications. Math. Program. 48, 161–220 (1990)

    Article  MATH  MathSciNet  Google Scholar 

  4. Jiang, H.: Smoothed Fisher-Burmeister equation methods for nonlinear complementarity problem. Preprint, Department of mathematics and Statistics, the University of Melbourne, Victoria 3052, Australia, June 1997

  5. Li, D., Fukushima, M.: A derivative-free line search and global convergence of Broyden-like method for nonlinear equations. Optim. Methods Softw. 13(3), 181–201 (2000)

    Article  MATH  MathSciNet  Google Scholar 

  6. Li, D., Fukushima, M.: Globally convergent Broyden-like method for semismooth equations and applications to VIP, NCP and MCP. Ann. Oper. Res. 103, 71–79 (2001)

    Article  MATH  MathSciNet  Google Scholar 

  7. Kanzow, C.: A new approach to continuation methods for complementarity problems with uniform p-functions. Oper. Res. Lett. 20, 85–92 (1997)

    Article  MATH  MathSciNet  Google Scholar 

  8. Pang, J.S., Gabriel, S.A.: NE/SQP: Arobust algorithm for the nolinear complementarity problem. Math. Program. 60, 295–337 (1993)

    Article  MathSciNet  Google Scholar 

  9. Qi, L., Sun, D., Zhou, G.: A new look at smoothing Newton methods for nonlinear complementarity problems and box constrained variational inequalities. Math. Program. Ser. A 87, 1–35 (2000)

    MATH  MathSciNet  Google Scholar 

  10. Qi, L., Sun, J.: A nonsmooth version of Newton’s method. Math. Program. 58, 353–367 (1993)

    Article  MathSciNet  Google Scholar 

  11. Qi, H., Zhang, Y.: A smoothing Newton method for complemeantarity problems. Math. Numer. Sin. 23(3), 257–264 (2001)

    MathSciNet  Google Scholar 

  12. Xu, S.: The global linear convergence of an infeasible non-interior path-following algorithm for complementarity problem with uniform p-function. Math. Program. 87(3), 501–517 (2000)

    Article  MATH  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Information and Computational Sciences, College of Science, Nanjing University of Science and Technology, Nanjing, Jiangsu, 210094, China

    Tao Yan

Authors
  1. Tao Yan
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Tao Yan.

Additional information

This work is supported by National Natural Science Foundation of China (No. 60874038) and the Development Fund of Nanjing University of Science and Technology (No. XKF07035).

Rights and permissions

Reprints and permissions

About this article

Cite this article

Yan, T. A modified Broyden-like method for nonlinear complementarity problems. J. Appl. Math. Comput. 32, 177–187 (2010). https://doi.org/10.1007/s12190-009-0242-9

Download citation

  • Received:

  • Revised:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s12190-009-0242-9

Keywords

Mathematics Subject Classification (2000)

Search

Navigation