Schmieta, S. H.; Alizadeh, F. Associative and Jordan algebras, and polynomial time interior-point algorithms for symmetric cones. (English) Zbl 1073.90572 Math. Oper. Res. 26, No. 3, 543-564 (2001). Summary: We present a general framework whereby analysis of interior-point algorithms for semidefinite programming can be extended verbatim to optimization problems over all classes of symmetric cones derivable from associative algebras. In particular, such analyses are extendible to the cone of positive semidefinite Hermitian matrices with complex and quaternion entries, and to the Lorentz cone. We prove the case of the Lorentz cone by using the embedding of its associated Jordan algebra in the Clifford algebra. As an example of such extensions we take Monterio’s polynomial-time complexity analysis of the family of similarly scaled directions – introduced by R. D. C. Monteiro and Y. Zhang [Math. Program. 81, No. 3(A), 281–299 (1998; Zbl 0919.90109)] – and generalize it to cone-LP over all representable symmetric cones. Cited in 1 ReviewCited in 72 Documents MSC: 90C51 Interior-point methods 17A05 Power-associative rings 17C55 Finite-dimensional structures of Jordan algebras Keywords:Semidefinite programming, interior point methods, symmetric cones, Euclidean Jordan algebras Citations:Zbl 0919.90109 PDFBibTeX XMLCite \textit{S. H. Schmieta} and \textit{F. Alizadeh}, Math. Oper. Res. 26, No. 3, 543--564 (2001; Zbl 1073.90572) Full Text: DOI