Condition-Measure Bounds on the Behavior of the Central Trajectory of a Semidefinite Program

DOI10.1137/S105262349936063XzbMath1010.90054OpenAlexW1984577252MaRDI QIDQ2706356

Robert M. Freund, Manuel A. Nunez

Publication date: 19 March 2001

Published in: SIAM Journal on Optimization (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/s105262349936063x

zbMATH Keywords

semidefinite programminginterior-point methodsill-posed problemscondition numbersperturbation of convex programscentral trajectory

Mathematics Subject Classification ID

Semidefinite programming (90C22) Sensitivity, stability, parametric optimization (90C31) Interior-point methods (90C51)

Related Items

Extreme points of well-posed polytopes ⋮ Parametric analysis of semidefinite optimization ⋮ A relaxed logarithmic barrier method for semidefinite programming ⋮ Analyticity of the central path at the boundary point in semidefinite programming