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.
Similar content being viewed by others
References
Chen, X., Fukushima, M.: A smoothing method for a mathematical program with P-matrix linear complementarity constraints. Comput. Optim. Appl. 27, 223–246 (2004)
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)
Clarke, F.H.: Optimization and Nonsmooth Analysis. Wiley, New York (1983)
Dempe, S.: Foundation of Bilevel Programming. Kluwer Academic, Dordrecht (2002)
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
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)
Facchinei, F., Jiang, H., Qi, L.: A smoothing method for mathematical programs with equilibrium constrains. Math. Program. 85, 107–134 (1999)
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)
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)
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)
Fukushima, M., Luo, Z.-Q., Tseng, P.: Smoothing functions for second-order-cone complimentarity problems. SIAM J. Optim. 12, 436–460 (2001)
Jiang, H., Ralph, D.: Smooth SQP methods for mathematical programs with nonlinear complementarity constraints. SIAM J. Optim. 10, 779–808 (2000)
Lin, G.H., Fukushima, M.: A modified relaxation scheme for mathematical prgrams with complementarity constraints. Ann. Oper. Res. 133, 63–84 (2005)
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)
Luo, Z.Q., Pang, J.S., Ralph, D.: Mathematical Programs with Equilibrium Constraints. Cambridge University Press, Cambridge (1996)
Mordukhovich, B.S.: Variational Analysis and Generalized Differentiation, vol. I. Springer, New York (2006)
Mordukhovich, B.S.: Variational Analysis and Generalized Differentiation, vol. II. Springer, New York (2006)
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)
Outrata, J.V.: Optimality conditions for a class of mathematical programs with equilibrium constraints. Math. Oper. Res. 24, 627–644 (1999)
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)
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)
Outrata, J.V., Koc̆vara, M., Zowe, J.: Nonsmooth Approach to Optimization Problems with Equilibrium Constraints. Kluwer Academic, Boston (1998)
Rockafellar, R.T., Wets, R.J.-B.: Variational Analysis. Springer, New York (1998)
Scheel, S., Scholtes, S.: Mathematical programs with complementarity constraints: stationarity, optimality, and sensitivity. Math. Oper. Res. 25, 1–22 (2000)
Scholtes, S., Stöhr, M.: Exact penalization of mathematical programs with equilibrium constraints. SIAM J. Control Optim. 37, 617–652 (1999)
Scholtes, S.: Convergence properties of a regularization scheme for mathematical programs with complementarity constraints. SIAM J. Optim. 25, 1–22 (2001)
Yan, T., Fukushima, M.: Smoothing Method for Mathematical Programs with Symmetric Cone Complementarity Constraints. Optimization 60, 113–128 (2011)
Ye, J.: Necessary and sufficient optimality conditions for mathematical programs with equilibrium constraints. J. Math. Anal. Appl. 307, 350–369 (2005)
Author information
Authors and Affiliations
Corresponding author
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
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
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11228-011-0190-z