Hyperbolic Programs, and Their Derivative Relaxations

James Renegar (renegarmac.com)

Abstract: We study the algebraic and facial structures of hyperbolic programs, and examine natural relaxations of hyperbolic programs, the relaxations themselves being hyperbolic programs.

Keywords: hyperbolicity cone, hyperbolic polynomial, conic programming, convex optimization

Category 1: Linear, Cone and Semidefinite Programming (Other )

Category 2: Convex and Nonsmooth Optimization (Convex Optimization )

Citation: TR 1406, School of Operations Research, Cornell University, Ithaca, NY 14853, U.S., 3/04

Download: [PDF]

Entry Submitted: 03/29/2004
Entry Accepted: 03/29/2004
Entry Last Modified: 03/29/2004

Modify/Update this entry