Full Nesterov–Todd step infeasible interior‐point method for symmetric optimization

Full Nesterov–Todd step infeasible interior‐point method for symmetric optimization

0.00 Avg rating0 Votes
Article ID: iaor20117314
Volume: 214
Issue: 3
Start Page Number: 473
End Page Number: 484
Publication Date: Nov 2011
Journal: European Journal of Operational Research
Authors: , ,
Keywords: interior point methods
Abstract:

Euclidean Jordan algebras were proved more than a decade ago to be an indispensable tool in the unified study of interior‐point methods. By using it, we generalize the full‐Newton step infeasible interior‐point method for linear optimization of Roos (2006) to symmetric optimization. This unifies the analysis for linear, second‐order cone and semidefinite optimizations.

Reviews

Required fields are marked *. Your email address will not be published.