The \(Q\) method for symmetric cone programming

DOI10.1007/s10957-010-9777-zzbMath1221.90071OpenAlexW2031535169MaRDI QIDQ639204

Farid Alizadeh, Yu Xia

Publication date: 18 September 2011

Published in: Journal of Optimization Theory and Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10957-010-9777-z

zbMATH Keywords

Newton's methodJordan algebrascomplementaritypolar decompositionsymmetric cone programming``warm-starting algorithminfeasible interior point method

Mathematics Subject Classification ID

Semidefinite programming (90C22)

Related Items (4)

A new infeasible-interior-point algorithm for linear programming over symmetric cones ⋮ Polynomial convergence of second-order mehrotra-type predictor-corrector algorithms over symmetric cones ⋮ The \(Q\) method for second order cone programming ⋮ An Introduction to Formally Real Jordan Algebras and Their Applications in Optimization

Uses Software

• SeDuMi

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Interior path following primal-dual algorithms. I: Linear programming
• The Minnesota notes on Jordan algebras and their applications. Edited and annotated by Aloys Krieg and Sebastian Walcher
• Linear systems in Jordan algebras and primal-dual interior-point algorithms
• Euclidean Jordan algebras and interior-point algorithms
• Extension of primal-dual interior point algorithms to symmetric cones
• Second-order cone programming
• A Newton's method for perturbed second-order cone programs
• The \(Q\) method for second order cone programming
• Associative and Jordan Algebras, and Polynomial Time Interior-Point Algorithms for Symmetric Cones
• Optimization and nonsmooth analysis
• Primal-Dual Interior-Point Methods for Semidefinite Programming: Convergence Rates, Stability and Numerical Results
• Barrier Functions in Interior Point Methods
• Primal--Dual Path-Following Algorithms for Semidefinite Programming
• On Extending Some Primal--Dual Interior-Point Algorithms From Linear Programming to Semidefinite Programming
• Using SeDuMi 1.02, A Matlab toolbox for optimization over symmetric cones
• Interior Point Methods in Semidefinite Programming with Applications to Combinatorial Optimization
• Primal-Dual Interior-Point Methods for Semidefinite Programming in Finite Precision

This page was built for publication: The \(Q\) method for symmetric cone programming