Perturbation analysis of second-order cone programming problems
From MaRDI portal
Publication:2576720
DOI10.1007/s10107-005-0613-4zbMath1124.90039OpenAlexW2036170323MaRDI QIDQ2576720
Héctor Ramírez C., Joseph Frédéric Bonnans
Publication date: 14 December 2005
Published in: Mathematical Programming. Series A. Series B (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s10107-005-0613-4
Sensitivity, stability, parametric optimization (90C31) Special problems of linear programming (transportation, multi-index, data envelopment analysis, etc.) (90C08)
Related Items
Monotonicity and circular cone monotonicity associated with circular cones ⋮ On the central paths in symmetric cone programming ⋮ On the identification of the optimal partition for semidefinite optimization ⋮ Inverse truss design as a conic mathematical program with equilibrium constraints ⋮ Augmented Lagrangians quadratic growth and second-order sufficient optimality conditions ⋮ Asymptotic Analysis for a Stochastic Second-Order Cone Programming and Applications ⋮ A line search penalty-free method for nonlinear second-order cone programming ⋮ The use of squared slack variables in nonlinear second-order cone programming ⋮ Multiobjective Optimization via Parametric Optimization: Models, Algorithms, and Applications ⋮ Nonsingularity in matrix conic optimization induced by spectral norm via a smoothing metric projector ⋮ Properties associated with the epigraph of the \(l_1\) norm function of projection onto the nonnegative orthant ⋮ Optimality conditions for circular cone complementarity programs ⋮ Stability of minimization problems and the error bound condition ⋮ Aubin property and uniqueness of solutions in cone constrained optimization ⋮ Statistical Inference of Second-Order Cone Programming ⋮ Second-order optimality conditions for multiobjective optimization whose order induced by second-order cone ⋮ Computation algorithm for convex semi-infinite program with second-order cones: special analyses for affine and quadratic case ⋮ A Unified Study of Necessary and Sufficient Optimality Conditions for Minimax and Chebyshev Problems with Cone Constraints ⋮ Nonsingularity conditions for FB system of reformulating nonlinear second-order cone programming ⋮ Second-order optimality conditions for mathematical program with semidefinite cone complementarity constraints and applications ⋮ Convergence analysis of the augmented Lagrangian method for nonlinear second-order cone optimization problems ⋮ On some aspects of perturbation analysis for matrix cone optimization induced by spectral norm ⋮ Anderson accelerating the preconditioned modulus approach for linear complementarity problems on second-order cones ⋮ Convergence of augmented Lagrangian methods in extensions beyond nonlinear programming ⋮ First- and second-order optimality conditions for second-order cone and semidefinite programming under a constant rank condition ⋮ Strong Variational Sufficiency for Nonlinear Semidefinite Programming and Its Implications ⋮ Second order analysis for robust inclusion systems and applications ⋮ Variational analysis of norm cones in finite dimensional Euclidean spaces ⋮ On the weak second-order optimality condition for nonlinear semidefinite and second-order cone programming ⋮ Characterization of the Robust Isolated Calmness for a Class of Conic Programming Problems ⋮ On the upper Lipschitz property of the KKT mapping for nonlinear semidefinite optimization ⋮ New constraint qualifications for mathematical programs with second-order cone complementarity constraints ⋮ Perturbation analysis of the Euclidean distance matrix optimization problem and its numerical implications ⋮ Statistical Inference of Second-Order Cone Programming ⋮ Augmented Lagrangians and hidden convexity in sufficient conditions for local optimality ⋮ Graphical derivatives and stability analysis for parameterized equilibria with conic constraints ⋮ SOC-monotone and SOC-convex functions vs. matrix-monotone and matrix-convex functions ⋮ Unnamed Item ⋮ No Gap Second-Order Optimality Conditions for Circular Conic Programs ⋮ Second-order optimality conditions for cone constrained multi-objective optimization ⋮ Jacobian nonsingularity in nonlinear symmetric conic programming problems and its application ⋮ A projection neural network for circular cone programming ⋮ Second-Order Variational Analysis of Parametric Constraint and Variational Systems ⋮ Strong calmness of perturbed KKT system for a class of conic programming with degenerate solutions ⋮ On the characterizations of solutions to perturbed l1 conic optimization problem ⋮ The rate of convergence of the augmented Lagrangian method for nonlinear semidefinite programming ⋮ Generalized lower-order penalty algorithm for solving second-order cone mixed complementarity problems ⋮ An SQP-type algorithm for nonlinear second-order cone programs ⋮ On the sensitivity of the optimal partition for parametric second-order conic optimization ⋮ A power penalty method for second-order cone nonlinear complementarity problems ⋮ Variational geometry of the complementarity set for second order cone ⋮ Refining the partition for multifold conic optimization problems ⋮ A homotopy method for nonlinear second-order cone programming ⋮ A class of nonlinear Lagrangians for nonconvex second order cone programming ⋮ Nonsingularity in second-order cone programming via the smoothing metric projector ⋮ On the coderivative of the solution mapping to a second-order cone constrained parametric variational inequality ⋮ Augmented Lagrangian functions for cone constrained optimization: the existence of global saddle points and exact penalty property ⋮ Verifiable sufficient conditions for the error bound property of second-order cone complementarity problems ⋮ Quadratic convergence to the optimal solution of second-order conic optimization without strict complementarity ⋮ A sensitivity result for quadratic second-order cone programming and its application. ⋮ On the regularity of second order cone programs and an application to solving large scale problems ⋮ Exact Formula for the Second-Order Tangent Set of the Second-Order Cone Complementarity Set ⋮ Characterizations of Tilt-Stable Minimizers in Second-Order Cone Programming ⋮ A rounding procedure for semidefinite optimization ⋮ Local reduction based SQP-type method for semi-infinite programs with an infinite number of second-order cone constraints ⋮ Second-order variational analysis in second-order cone programming ⋮ Convergence of the augmented Lagrangian method for nonlinear optimization problems over second-order cones ⋮ Optimality Conditions for Problems over Symmetric Cones and a Simple Augmented Lagrangian Method ⋮ Log-sigmoid nonlinear Lagrange method for nonlinear optimization problems over second-order cones ⋮ Variational analysis of circular cone programs ⋮ Criticality of Lagrange Multipliers in Variational Systems ⋮ Subdifferential Formulae for the Supremum of an Arbitrary Family of Functions ⋮ Improved local convergence results for augmented Lagrangian methods in \(C^2\)-cone reducible constrained optimization ⋮ Augmented Lagrangian method for second-order cone programs under second-order sufficiency ⋮ Further relationship between second-order cone and positive semidefinite matrix cone ⋮ A nonmonotone smoothing Newton method for circular cone programming ⋮ A feasible direction algorithm for nonlinear second-order cone programs ⋮ Properties of equation reformulation of the Karush-Kuhn-Tucker condition for nonlinear second order cone optimization problems ⋮ Convergence of an augmented Lagrange algorithm for nonlinear optimizations with second-order cone constraints ⋮ New constraint qualifications and optimality conditions for second order cone programs ⋮ Computation of graphical derivatives of normal cone maps to a class of conic constraint sets ⋮ Global convergence of algorithms under constant rank conditions for nonlinear second-order cone programming ⋮ An Active-Set Method for Second-Order Conic-Constrained Quadratic Programming ⋮ An Inexact Augmented Lagrangian Method for Second-Order Cone Programming with Applications ⋮ Unified convergence analysis of a second-order method of multipliers for nonlinear conic programming ⋮ Linearly Constrained Linear Quadratic Regulator from the Viewpoint of Kernel Methods ⋮ A new method for solving second-order cone eigenvalue complementarity problems ⋮ Second-Order Optimality Conditions for Nonconvex Set-Constrained Optimization Problems ⋮ On Computing the Nonlinearity Interval in Parametric Semidefinite Optimization ⋮ On the existence of saddle points for nonlinear second-order cone programming problems ⋮ Naive constant rank-type constraint qualifications for multifold second-order cone programming and semidefinite programming ⋮ Erratum to: ``New constraint qualifications and optimality conditions for second order cone programs
Cites Work
- Unnamed Item
- Second-order cone programming
- A note on treating a second order cone program as a special case of a semidefinite program
- Pseudopower expansion of solutions of generalized equations and constrained optimization problems
- Strongly Regular Generalized Equations
- Nondegeneracy and Quantitative Stability of Parameterized Optimization Problems with Multiple Solutions
- Second Order Optimality Conditions Based on Parabolic Second Order Tangent Sets
- Characterizations of Strong Regularity for Variational Inequalities over Polyhedral Convex Sets
- Semidefinite Programming
- Convex Analysis
