Jordan-algebraic aspects of nonconvex optimization over symmetric cones

Applied Mathematics and Optimization

Volumn 53, Issue 1, 2006, Pages 67-77

  Faybusovich, Leonid ^a   Lu, Ye ^a  

^a UNIVERSITY OF NOTRE DAME   (United States)

Author keywords

Jordan algebras; Nonconvex optimization; Symmetric cone

Indexed keywords

ALGORITHMS; FUNCTIONS; NUMERICAL METHODS; OPTIMIZATION;

JORDAN ALGEBRAS; NONCONVEX OPTIMIZATIONS; POTENTIAL-REDUCTION ALGORITHMS; SYMMETRIC CONES;

ALGEBRA;

EID: 33645907534     PISSN: 00954616     EISSN: 14320606     Source Type: Journal    
DOI: 10.1007/s00245-005-0835-0     Document Type: Article

References (13)

1. J.F. Bonnans and A. Shapiro. Perturbation Analysis of Optimization Problems. Springer-Verlag New York, 2000.
2. J. Faraut and A. Koranyi. Analysis on Symmetric Cones. Oxford University Press, New York, 1994.
3. L. Faybusovich. Euclidean Jordan algebras and interior-point algorithms. J. Positivity, 1 (1997), 331-357.
4. L. Faybusovich. Linear systems in Jordan algebras and primal-dual interior-point algorithms. J. Comput. Appl. Math., 86 (1997), 149-175.
5. L. Faybusovich. A Jordan-algebraic approach to potential-reduction algorithms. Math. Z., 239 (2002), 117-129.
6. L. Faybusovich and R. Arana. A long-step primal-dual algorithm for symmetric programming problems. Systems Control Lett., 43(1) (2001), 3-7.
7. L. Faybusovich and T. Tsuchiya. Primal-dual algorithms and infinite-dimensional Jordan algebras of finite rank. Math. Program., 97(3) (2003), 471-493.
8. M. Muramatsu. On a commutative class of search directions for linear programming over symmetric cones. J. Optim. Theory Appl., 112(3) (2002), 595-625.
9. J. Renegar, A Mathematical View of Interior-Point Methods in Convex Programming. SIAM, Philadelphia, PA, 2001.
10. S. Schmieta and F. Alizadeh. Extensions of primal-dual interior-point algorithms to symmetric cones. Math. Program., 96(3) (2003), 409-438.
11. T. Tsuchiya. A convergence analysis of the scaling-invariant primal-dual path-following algorithms for second-order cone programming. Optim. Methods Softw., 10/11 (1999), 141-182.
12. Y. Ye. On an affine scaling algorithm for nonconvex quadratic programming. Math. Program., 52 (1992), 285-300.
13. Y. Ye. Interior Point Algorithms: Theory and Analysis. Wiley, New York, 1997.