Skip to main content
SpringerLink
Log in

The Semismooth-Related Properties of a Merit Function and a Descent Method for the Nonlinear Complementarity Problem

  • Original Article
  • Published:
Journal of Global Optimization Aims and scope Submit manuscript

Abstract

This paper is a follow-up of the work [Chen, J.-S.: J. Optimiz. Theory Appl., Submitted for publication (2004)] where an NCP-function and a descent method were proposed for the nonlinear complementarity problem. An unconstrained reformulation was formulated due to a merit function based on the proposed NCP-function. We continue to explore properties of the merit function in this paper. In particular, we show that the gradient of the merit function is globally Lipschitz continuous which is important from computational aspect. Moreover, we show that the merit function is SC 1 function which means it is continuously differentiable and its gradient is semismooth. On the other hand, we provide an alternative proof, which uses the new properties of the merit function, for the convergence result of the descent method considered in [Chen, J.-S.: J. Optimiz. Theory Appl., Submitted for publication (2004)].

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, J.-S.: On some NCP-functions based on the generalized Fischer–Burmeister function. Asia-Pac. J. Oper. Res. (2006, to appear)

  2. Borwein J.M., Lewis A.-S. (2000). Convex Analysis and Nonlinear Optimization: Theory and Examples. Springer-Verlag, New York

    Google Scholar 

  3. Clarke F.H. (1983). Optimization and Nonsmooth Analysis. Wiley, New York

    Google Scholar 

  4. Facchinei F., Pang J.-S. (2003). Finite-Dimensional Variational Inequalities and Complementarity Problems, vol I and II. Springer-Verlag, New York

    Google Scholar 

  5. Facchinei F., Soares J. (1997). A new merit function for nonlinear complementarity problems and a related algorithm. SIAM J. Optimiz. 7:225–247

    Article  Google Scholar 

  6. Ferris M.C., Pang J.-S. (1997). Engineering and economic applications of complementarity problems. SIAM Rev. 39:669–713

    Article  Google Scholar 

  7. Fischer A. (1992). A special Newton-type optimization methods. Optimization 24:269–284

    Google Scholar 

  8. Fischer A. (1997). Solution of the monotone complementarity problem with locally Lipschitzian functions. Math. Program. 76:513–532

    Article  Google Scholar 

  9. Fukushima M. (1996). Merit functions for variational inequality and complementarity problems. In: Di Pillo G., Giannessi F. (eds) Nonlinear Optimization ans Applications. Plenum Press, New York, pp. 155–170

    Google Scholar 

  10. Geiger C., Kanzow C. (1996). On the resolution of monotone complementarity problems. Comput. Optimiz. Appl. 5:155–173

    Google Scholar 

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

    Article  Google Scholar 

  12. Higham N.J. (1992). Estimating the matrix p-norm. Numer. Math. 62:539–555

    Article  Google Scholar 

  13. Jiang H. (1996). Unconstrained minimization approaches to nonlinear complementarity problems. J. Global Optimiz. 9:169–181

    Article  Google Scholar 

  14. Kanzow C. (1996). Nonlinear complementarity as unconstrained optimization. J. Optimiz. Theory Appl. 88:139–155

    Article  Google Scholar 

  15. Mifflin R. (1977). Semismooth and semiconvex functions in constrained optimization. SIAM. J. Control Optimiz. 15:959–972

    Article  Google Scholar 

  16. Ortega J.M., Rheinboldt W. (2000). Iterative Solution of Nonlinear Equations in Several Variables. SIAM, Philadelphia

    Google Scholar 

  17. Pang J.-S. (1994). Complementarity problems. In: Horst R., Pardalos P. (eds) Handbook of Global Optimization. Kluwer Academic Publishers, Boston, Massachusetts, pp. 271–338

    Google Scholar 

  18. Pang J.-S., Qi L. (1995). A globally convergent Newton methods for convex SC 1 minimization problems. J. Optimiz. Theory Appl. 85:633–648

    Article  Google Scholar 

  19. Qi L. (1993). Convergence analysis of some algorithms for solving nonsmooth equations. Math. Oper. Res. 18:227–244

    Article  Google Scholar 

  20. Qi L. (1994). Superlinearly convergent approximate Newton methods for LC 1 optimization problems. Math. Program. 64:277–294

    Article  Google Scholar 

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

    Article  Google Scholar 

  22. Rockafellar R.T. (1970). Convex Analysis. Princeton University Press, Princeton NJ

    Google Scholar 

  23. Rockafellar R.T., Wets J.-B. (1998). Variational Analysis. Springer-Verlag, Berlin

    Google Scholar 

  24. Sun D., Qi L. (1999). On NCP-functions. Comput. Optimiz. Appl. 13:201–220

    Article  Google Scholar 

  25. Sun D., Sun J. (2002). Semismooth matrix valued functions. Math. Oper. Res. 27:150–169

    Article  Google Scholar 

  26. Tseng P. (1996). Global behaviour of a class of merit functions for the nonlinear complementarity problem. J. Optimiz. Theory Appl. 89:17–37

    Article  Google Scholar 

  27. Yamada K., Yamashita N., Fukushima M. (2000). A new derivative-free descent method for the nonlinear complementarity problems. In: Pillo G.D., Giannessi F. (eds) Nonlinear Optimization and Related Topics. Kluwer Academic Publishers, Netherlands, pp. 463–489

    Google Scholar 

  28. Yamashita N., Fukushima M. (1995). On stationary points of the implicit Lagrangian for the nonlinear complementarity problems. J. Optimiz. Theory Appl. 84:653–663

    Article  Google Scholar 

  29. Yamashita N., Fukushima M. (1997). Modified Newton methods for solving a semismooth reformulation of monotone complementarity problems. Math. Program. 76:469–491

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Mathematics, National Taiwan Normal University, Taipei, 11677, Taiwan

    Jein-Shan Chen

Authors
  1. Jein-Shan Chen
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Jein-Shan Chen.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Chen, JS. The Semismooth-Related Properties of a Merit Function and a Descent Method for the Nonlinear Complementarity Problem. J Glob Optim 36, 565–580 (2006). https://doi.org/10.1007/s10898-006-9027-y

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10898-006-9027-y

Keywords

Search

Navigation