Abstract:This paper focuses on perturbation analysis of the conic optimization problem, which is defined as the optimization problem over the epigraph of the weighted norm. The motivation for studying such problem comes from recent interest in the regularized (possibly non-convex) optimization problems arising in a wide variety of fields such as compressive sensing, signal processing and statistical learning. This paper first derives some important geometrical properties of relevant closed convex cone, including the tangent cone, the normal cone and the critical cone. We then show that under the Robinson's constraint qualification, the following conditions are equivalent: the constraint nondegeneracy and the strong second order sufficient optimality condition, the strong regularity of the Karush-Kuhn-Tucker (KKT) point, and the nonsingularity of Clarke's generalized Jacobian of the KKT system, and others. We further provide an important characterization of the isolated calmness for the conic optimization problem, namely, under the Robinson's constraint qualification, the isolated calmness of the KKT solution mapping holds if and only if the strict constraint qualification and the second order sufficient condition hold at a locally optimal solution. These characterizations provide theoretical results to design and analyse efficient algorithms for the conic optimization problem.

Metric Subregularity And/or Calmness of the Normal Cone Mapping to the P -Order Conic Constraint System

Regular and limiting normal cones for the subdifferential mapping graph of nuclear norm

Regular and Limiting Normal Cones to the Graph of the Subdifferential Mapping of the Nuclear Norm

Metric Subregularity of Subdifferential and KL Property of Exponent 1/2.

Computation of graphical derivatives of normal cone maps to conic constraints without nondegeneracy and PDC

Computation of Graphical Derivatives of Normal Cone Maps to a Class of Conic Constraint Sets

Generalized Metric Subregularity with Applications to High-Order Regularized Newton Methods

Subregularity of subdifferential mappings relative to the critical set and KL property of exponent 1/2

The SECQ, Linear Regularity, and the Strong CHIP for an Infinite System of Closed Convex Sets in Normed Linear Spaces.

AHLER-EINSTEIN METRIC REVISITED

Subdifferentials of Optimal Value Functions under Metric Qualification Conditions

Conical Kähler–Einstein Metrics Revisited

The Dual Normal Chip and Linear Regularity for Infinite Systems of Convex Sets in Banach Spaces

On Regularity of Catmull-Clark Subdivision Surfaces

Stability Criteria and Calculus Rules via Conic Contingent Coderivatives in Banach Spaces

On the Regularity Problem of Complex Monge-Ampere Equations with Conical Singularities

Mathematical Programs with Semidefinite Cone Complementarity Constraints: Constraint Qualifications and Optimality Conditions

A Regularization Method for the Second-Order Cone Complementarity Problem with the Cartesian P-0-Property

On the Characterizations of Solutions to Perturbed L(1) Conic Optimization Problem

Variational Geometry of the Complementarity Set for Second Order Cone