Condition-Measure Bounds on the Behavior of the Central Trajectory of a Semidefinite Program
From MaRDI portal
Publication:2706356
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
semidefinite programminginterior-point methodsill-posed problemscondition numbersperturbation of convex programscentral trajectory
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