Conditioning of semidefinite programs

DOI10.1007/S101070050070MaRDI QIDQ1586208zbMATH OpenOpenAlexFDO

Authors Madhu V. Nayakkankuppam, Michael L. Overton

Publication date 12 November 2000

Published in Mathematical Programming. Series A. Series B (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s101070050070

zbMATH Keywords

condition numberKantorovič theoryperturbation theorysemidefinite programming

Mathematics Subject Classification ID

Semidefinite programming (90C22) Sensitivity, stability, parametric optimization (90C31)

Recommendations

• A refined theorem concerning the conditioning of semidefinite programs
• A sensitivity result for semidefinite programs.
• Semidefinite Programming
• Perturbation analysis of singular semidefinite programs and its applications to control problems
• On sensitivity of central solutions in semidefinite programming

Cited in

(23)

• Computable error bounds for semidefinite programming
• A sensitivity result for semidefinite programs.
• The Kantorovich theorem and interior point methods
• Perturbation analysis of singular semidefinite programs and its applications to control problems
• On the local stability of semidefinite relaxations
• Asymptotic behaviors of semidefinite programming with a covariance perturbation
• A refined theorem concerning the conditioning of semidefinite programs
• Equivalence of two nondegeneracy conditions for semidefinite programs
• Metric regularity of semi-infinite constraint systems
• Condition-measure bounds on the behavior of the central trajectory of a semidefinite program
• Bad semidefinite programs: they all look the same
• Extreme points of well-posed polytopes
• Duality for semi-definite and semi-infinite programming
• Qualification Conditions in Semialgebraic Programming
• A solution method for combined semi-infinite and semi-definite programming
• On the simplicity and conditioning of low rank semidefinite programs
• Parametric analysis of semidefinite optimization
• Conditioning of Convex Programs from a Primal-Dual Perspective
• Preprocessing and regularization for degenerate semidefinite programs
• Error bounds and singularity degree in semidefinite programming
• A strict complementarity approach to error bound and sensitivity of solution of conic programs
• Homogenized KKT systems and strict feasibility of semidefinite programs
• Nonlinear semidefinite programming: sensitivity, convergence, and an application in passive reduced-order modeling

This page was built for publication: Conditioning of semidefinite programs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1586208)