The Q Method for Symmetric Cone Programming

The Q Method for Symmetric Cone Programming

0.00 Avg rating0 Votes
Article ID: iaor20112660
Volume: 149
Issue: 1
Start Page Number: 102
End Page Number: 137
Publication Date: Apr 2011
Journal: Journal of Optimization Theory and Applications
Authors: ,
Keywords: iterative methods, Newton method, programming (semidefinite), Programming (cone)
Abstract:

The Q method of semidefinite programming, developed by Alizadeh, Haeberly and Overton, is extended to optimization problems over symmetric cones. At each iteration of the Q method, eigenvalues and Jordan frames of decision variables are updated using Newton’s method. We give an interior point and a pure Newton’s method based on the Q method. In another paper, the authors have shown that the Q method for second‐order cone programming is accurate. The Q method has also been used to develop a ‘warm‐starting’ approach for second‐order cone programming. The machinery of Euclidean Jordan algebra, certain subgroups of the automorphism group of symmetric cones, and the exponential map is used in the development of the Newton method. Finally we prove that in the presence of certain non‐degeneracies the Jacobian of the Newton system is nonsingular at the optimum. Hence the Q method for symmetric cone programming is accurate and can be used to ‘warm‐start’ a slightly perturbed symmetric cone program.

Reviews

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