Skip to main content
SpringerLink
Log in

Convergence Properties of a Smoothing Approach for Mathematical Programs with Second-Order Cone Complementarity Constraints

  • Published:
Set-Valued and Variational Analysis Aims and scope Submit manuscript

Abstract

This paper discusses the convergence properties of a smoothing approach for solving the mathematical programs with second-order cone complementarity constraints (SOCMPCCs). We first introduce B-stationary, C-stationary, M(orduckhovich)-stationary, S-stationary point, SOCMPCC-linear independence constraint qualification (denoted by SOCMPCC-LICQ), second-order cone upper level strict complementarity (denoted by SOC-ULSC) condition at a feasible point of a SOCMPCC problem. With the help of the projection operator over a second-order cone, we construct a smooth optimization problem to approximate the SOCMPCC. We demonstrate that any accumulation point of the sequence of stationary points to the sequence of smoothing problems, when smoothing parameters decrease to zero, is a C-stationary point to the SOCMPCC under SOCMPCC-LICQ at the accumulation point. We also prove that the accumulation point is an M-stationary point if, in addition, the sequence of stationary points satisfy weak second order necessary conditions for the sequence of smoothing problems, and moreover it is a B-stationary point if, in addition, the SOC-ULSC condition holds at the accumulation point.

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, X., Fukushima, M.: A smoothing method for a mathematical program with P-matrix linear complementarity constraints. Comput. Optim. Appl. 27, 223–246 (2004)

    Article  MathSciNet  MATH  Google Scholar 

  2. Chen, J.-S., Sun, D., Sun, J.: The SC 1 property of the squared norm of the SOC Fischer–Burmeister function. Oper. Res. Lett. 36, 385–392 (2008)

    Article  MathSciNet  MATH  Google Scholar 

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

    MATH  Google Scholar 

  4. Dempe, S.: Foundation of Bilevel Programming. Kluwer Academic, Dordrecht (2002)

    Google Scholar 

  5. Ding, C., Sun, D., Ye, J.: First order optimality conditions for mathematical programs with semidefinite cone complementarity constraints. Optimization Online. Preprint available at www.optimization-online.org/DB_FILE/2010/11/2820.pdf

  6. Ejiri, T.: A smoothing method for mathematical programming programs with second order cone complementarity constraints. Master thesis, Department of Applied Mathematics and Physics, Graduate School of INformatics, Kyoto University, Kyoto, Japan (2007)

  7. Facchinei, F., Jiang, H., Qi, L.: A smoothing method for mathematical programs with equilibrium constrains. Math. Program. 85, 107–134 (1999)

    Article  MathSciNet  Google Scholar 

  8. Fletcher, R., Leyffer, S., Ralph, D., Scholtes, S.: Local convergence of SQP for mathematical programs with equilibrium constraints. SIAM J. Optim. 17, 259–286 (2006)

    Article  MathSciNet  MATH  Google Scholar 

  9. Fukushima, M., Pang, J.S.: Convergence of a smoothing continuation method for mathematical problems with complementarity constraints, ill-posed variational problems and regulatization techniques. Lect. Notes Econ. Math. Syst. 477, 105–116 (1999)

    MathSciNet  Google Scholar 

  10. Fukushima, M., Luo, Z.-Q., Pang, J.S.: A globally convergent sequential quadratic programming algorithm for mathematical programs with linear complementarity consgraints. Comput. Optim. Appl. 10, 5–34 (1998)

    Article  MathSciNet  MATH  Google Scholar 

  11. Fukushima, M., Luo, Z.-Q., Tseng, P.: Smoothing functions for second-order-cone complimentarity problems. SIAM J. Optim. 12, 436–460 (2001)

    Article  MathSciNet  MATH  Google Scholar 

  12. Jiang, H., Ralph, D.: Smooth SQP methods for mathematical programs with nonlinear complementarity constraints. SIAM J. Optim. 10, 779–808 (2000)

    Article  MathSciNet  MATH  Google Scholar 

  13. Lin, G.H., Fukushima, M.: A modified relaxation scheme for mathematical prgrams with complementarity constraints. Ann. Oper. Res. 133, 63–84 (2005)

    Article  MathSciNet  MATH  Google Scholar 

  14. Lin, G.H., Fukushima, M.: Some exact penalty results for nonlinear programs and their applications to mathematical programs with equilibrium constraints. J. Optimi. Theory Appl. 118, 67–80 (2003)

    Article  MathSciNet  MATH  Google Scholar 

  15. Luo, Z.Q., Pang, J.S., Ralph, D.: Mathematical Programs with Equilibrium Constraints. Cambridge University Press, Cambridge (1996)

    Google Scholar 

  16. Mordukhovich, B.S.: Variational Analysis and Generalized Differentiation, vol. I. Springer, New York (2006)

    Google Scholar 

  17. Mordukhovich, B.S.: Variational Analysis and Generalized Differentiation, vol. II. Springer, New York (2006)

    Google Scholar 

  18. Mordukhovich, B.S., Outrata, J.V.: Coderivative analysis of quasi-variational inequalities with applications to stability and optimization. SIAM J. Optim. 18, 389–412 (2007)

    Article  MathSciNet  MATH  Google Scholar 

  19. Outrata, J.V.: Optimality conditions for a class of mathematical programs with equilibrium constraints. Math. Oper. Res. 24, 627–644 (1999)

    Article  MathSciNet  MATH  Google Scholar 

  20. Outrata, J.V.: Mathematical programs with equilibrium constraints: theory and numerical methods. In: Haslinger, J., Stavroulakis, G.E. (eds.) Nonsmooth Mechanics of Solids, CISM Lecture Notes, vol. 485, pp. 221–274. Springer, New York (2006)

    Chapter  Google Scholar 

  21. Outrata, J.V., Sun, D.F.: On the coderivative of the projection operator onto the second order cone. Set-Valued Anal. 16, 999–1014 (2008)

    Article  MathSciNet  MATH  Google Scholar 

  22. Outrata, J.V., Koc̆vara, M., Zowe, J.: Nonsmooth Approach to Optimization Problems with Equilibrium Constraints. Kluwer Academic, Boston (1998)

    Google Scholar 

  23. Rockafellar, R.T., Wets, R.J.-B.: Variational Analysis. Springer, New York (1998)

    Book  MATH  Google Scholar 

  24. Scheel, S., Scholtes, S.: Mathematical programs with complementarity constraints: stationarity, optimality, and sensitivity. Math. Oper. Res. 25, 1–22 (2000)

    Article  MathSciNet  MATH  Google Scholar 

  25. Scholtes, S., Stöhr, M.: Exact penalization of mathematical programs with equilibrium constraints. SIAM J. Control Optim. 37, 617–652 (1999)

    Article  MathSciNet  MATH  Google Scholar 

  26. Scholtes, S.: Convergence properties of a regularization scheme for mathematical programs with complementarity constraints. SIAM J. Optim. 25, 1–22 (2001)

    Google Scholar 

  27. Yan, T., Fukushima, M.: Smoothing Method for Mathematical Programs with Symmetric Cone Complementarity Constraints. Optimization 60, 113–128 (2011)

    Google Scholar 

  28. Ye, J.: Necessary and sufficient optimality conditions for mathematical programs with equilibrium constraints. J. Math. Anal. Appl. 307, 350–369 (2005)

    Article  MathSciNet  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Institute of Operations Research and Control Theory, School of Mathematical Sciences, Dalian University of Technology, Dalian, 116024, China

    Yi Zhang, Liwei Zhang & Jia Wu

Authors
  1. Yi Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Liwei Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Jia Wu
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Liwei Zhang.

Additional information

The research is supported by the National Natural Science Foundation of China under project No. 11071029 and the Fundamental Research Funds for the Central Universities.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Zhang, Y., Zhang, L. & Wu, J. Convergence Properties of a Smoothing Approach for Mathematical Programs with Second-Order Cone Complementarity Constraints. Set-Valued Anal 19, 609–646 (2011). https://doi.org/10.1007/s11228-011-0190-z

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11228-011-0190-z

Keywords

Search

Navigation