Sign in
Author
|
Conference
|
Journal
|
Organization
|
Year
|
DOI
Look for results that meet for the following criteria:
since
equal to
before
between
and
Search in all fields of study
Limit my searches in the following fields of study
Agriculture Science
Arts & Humanities
Biology
Chemistry
Computer Science
Economics & Business
Engineering
Environmental Sciences
Geosciences
Material Science
Mathematics
Medicine
Physics
Social Science
Multidisciplinary
Keywords
(11)
Automorphism Group
Euclidean Jordan Algebra
Exponential Map
Jordan Algebra
Newton Method
Optimization Problem
Polar Decomposition
Second Order Cone Program
semidefinite program
Interior Point
Interior Point Method
Subscribe
Academic
Publications
The
The,10.1007/s10957-010-9777-z,Journal of Optimization Theory and Applications,Farid Alizadeh,Yu Xia
Edit
The
BibTex
|
RIS
|
RefWorks
Download
Farid Alizadeh
,
Yu Xia
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.
Journal:
Journal of Optimization Theory and Applications - J OPTIMIZ THEOR APPL
, vol. 149, no. 1, pp. 102-137, 2011
DOI:
10.1007/s10957-010-9777-z
Cumulative
Annual
View Publication
The following links allow you to view full publications. These links are maintained by other sources not affiliated with Microsoft Academic Search.
(
www.springerlink.com
)
(
www.springerlink.com
)
(
www.informatik.uni-trier.de
)
(
dx.doi.org
)
More »
References
(25)
A New Primal-Dual Interior-Point Method for Semidefinite Programming
(
Citations: 28
)
Farid Alizadeh
,
Jean-pierre A. Haeberly
,
Michael L. Overton
Published in 1994.
Primal-Dual Interior-Point Methods for Semidefinite Programming: Convergence Rates, Stability and Numerical Results
(
Citations: 215
)
Farid Alizadeh
,
Jean-pierre A. Haeberly
,
Michael L. Overton
Published in 1994.
The Q method for second order cone programming
(
Citations: 5
)
Yu Xia
,
Farid Alizadeh
Journal:
Computers & Operations Research - CoR
, vol. 35, no. 5, pp. 1510-1538, 2008
Using SeDuMi 1.02, A Matlab toolbox for optimization over symmetric cones
(
Citations: 1701
)
Jos F. Sturm
Journal:
Optimization Methods & Software - OPTIM METHOD SOFTW
, vol. 11, no. 1-4, pp. 625-653, 1999
A Newton’s method for perturbed second-order cone programs
(
Citations: 4
)
Yu Xia
Journal:
Computational Optimization and Applications - COMPUT OPTIM APPL
, vol. 37, no. 3, pp. 371-408, 2007