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.

Inexact Smoothing Algorithm for Solving Second-Order Cone Programming Problems

Smoothing Newton algorithm for the second-order cone programming with a nonmonotone line search

A New Algorithm For Unconstrained Optimization Problem With The Form Of Sum Of Squares Minimization

Convergence Properties of a Smoothing Method for Linear Second-order Cone Programming

An inexact smoothing method for the monotone complementarity problem over symmetric cones

SMOOTHING NEWTON ALGORITHM FOR THE CIRCULAR CONE PROGRAMMING WITH A NONMONOTONE LINE SEARCH

Smoothing penalty approach for solving second-order cone complementarity problems

A Smoothing-Type Algorithm for Solving System of Inequalities

A Mixed Line Search Smoothing Quasi-Newton Method for Solving Linear Second-Order Cone Programming Problem

A Smoothing Newton Method for Mathematical Programs Governed by Second-Order Cone Constrained Generalized Equations

A perturbation approach for an inverse linear second-order cone programming

A Smoothing Newton Method for a Type of Inverse Semi-Definite Quadratic Programming Problem

A Smoothing Method of the Square-root Exact Penalty Function for Inequality Constrained Optimization

Two Approaches for Solving Mathematical Programs Withsecond-Order Cone Complementarity Constraints

Computation Algorithm for Convex Semi-infinite Program with Second-Order Cones: Special Analyses for Affine and Quadratic Case

Simplex-type algorithm for second-order cone programmes via semi-infinite programming reformulation

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

A Prediction-Correction Inexact Alternating Direction Method for Convex Nonlinear Second-Order Cone Programming with Linear Constraints

Convergence Analysis of a Smoothing SAA Method for a Stochastic Mathematical Program with Second-Order Cone Complementarity Constraints

Analysis of a smoothing method for symmetric conic linear programming

A REGULARIZED INEXACT SMOOTHING NEWTON METHOD FOR CIRCULAR CONE COMPLEMENTARITY PROBLEM