Central swaths

DOI10.1007/s10208-013-9148-xzbMath1282.90238arXiv1005.5495OpenAlexW2962785474MaRDI QIDQ358633

James Renegar

Publication date: 9 August 2013

Published in: Foundations of Computational Mathematics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1005.5495

zbMATH Keywords

central pathconic programminghyperbolicity conederivative conehyperbolic programming

Mathematics Subject Classification ID

Semidefinite programming (90C22) Linear programming (90C05) Interior-point methods (90C51) Symmetry properties of polytopes (52B15)

Related Items

Solutions to two problems on permanents, Hyperbolicity cones of elementary symmetric polynomials are spectrahedral, Smooth hyperbolicity cones are spectrahedral shadows

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Obstructions to determinantal representability
• Van der Waerden/Schrijver-Valiant like conjectures and stable (aka hyperbolic) homogeneous polynomials: one theorem for all
• The primal-dual second-order cone approximations algorithm for symmetric cone programming
• Hyperbolic programs, and their derivative relaxations
• Hyperbolic Polynomials and Convex Analysis
• Linear matrix inequality representation of sets
• Multivariate Pólya-Schur classification problems in the Weyl algebra
• Hyperbolic Polynomials and Interior Point Methods for Convex Programming
• The Lax conjecture is true