Hyperbolic programs, and their derivative relaxations
From MaRDI portal
Publication:2433153
DOI10.1007/s10208-004-0136-zzbMath1130.90363OpenAlexW2152309892MaRDI QIDQ2433153
Publication date: 27 October 2006
Published in: Foundations of Computational Mathematics (Search for Journal in Brave)
Full work available at URL: https://hdl.handle.net/1813/9281
Semidefinite programming (90C22) Convex programming (90C25) Linear programming (90C05) Convex functions and convex programs in convex geometry (52A41) Symmetry properties of polytopes (52B15)
Related Items
Counting matchings via capacity-preserving operators, An algorithm for nonsymmetric conic optimization inspired by MOSEK, Algebraic boundaries of convex semi-algebraic sets, Matrix positivity preservers in fixed dimension. I, Hyperbolicity cones and imaginary projections, A note on the hyperbolicity cone of the specialized Vámos polynomial, Detecting rigid convexity of bivariate polynomials, Geometry of free loci and factorization of noncommutative polynomials, Local Superlinear Convergence of Polynomial-Time Interior-Point Methods for Hyperbolicity Cone Optimization Problems, Hyperbolic Relaxation of $k$-Locally Positive Semidefinite Matrices, Symbolic computation in hyperbolic programming, High-dimensional change-point estimation: combining filtering with convex optimization, Central swaths, Determinantal representations of invariant hyperbolic plane curves, A cone constrained convex program: structure and algorithms, A primal barrier function phase I algorithm for nonsymmetric conic optimization problems, Hyperbolic secant varieties of \(M\)-curves, Obstructions to determinantal representability, Automorphisms of Rank-One Generated Hyperbolicity Cones and Their Derivative Relaxations, Norms on complex matrices induced by complete homogeneous symmetric polynomials, Combinatorics and preservation of conically stable polynomials, Hyperbolicity cones are amenable, Families of faces and the normal cycle of a convex semi-algebraic set, Fiber convex bodies, Amalgamation of real zero polynomials, Terracini convexity, Determinantal representations of hyperbolic plane curves: an elementary approach, Separable self-concordant spectral functions and a conjecture of Tunçel, Solutions to two problems on permanents, Determinantal representations of singular hypersurfaces in \(\mathbb P^n\), Unnamed Item, Accelerated first-order methods for hyperbolic programming, Hyperbolicity cones of elementary symmetric polynomials are spectrahedral, On hyperbolicity cones associated with elementary symmetric polynomials, Spectral linear matrix inequalities, Invariance and efficiency of convex representations, Livsic-type determinantal representations and hyperbolicity, Determinantal representations and Bézoutians, Free loci of matrix pencils and domains of noncommutative rational functions, The central curve in linear programming, Computational and statistical tradeoffs via convex relaxation, Stable and real-zero polynomials in two variables, Self-concordant barriers for convex approximations of structured convex sets, On cone of nonsymmetric positive semidefinite matrices, Causal structure and algebraic classification of non-dissipative linear optical media, Non-representable hyperbolic matroids, The Chow form of a reciprocal linear space, Noncommutative polynomials nonnegative on a variety intersect a convex set, Certifying Polynomial Nonnegativity via Hyperbolic Optimization, A spectrahedral representation of the first derivative relaxation of the positive semidefinite cone, Unnamed Item, Hyperbolic polynomials and generalized Clifford algebras, Hyperbolic polynomials, interlacers, and sums of squares, Smooth hyperbolicity cones are spectrahedral shadows, Positive semidefinite rank, The decompositions with respect to two core non-symmetric cones, Polynomial-sized semidefinite representations of derivative relaxations of spectrahedral cones, Limitations on the Expressive Power of Convex Cones without Long Chains of Faces, On Deformations of Hyperbolic Varities, Facially Dual Complete (Nice) Cones and Lexicographic Tangents, Gårding's Theory of Hyperbolic Polynomials, Real fibered morphisms and Ulrich sheaves, The separating semigroup of a real curve, Semidefinite Descriptions of the Convex Hull of Rotation Matrices, LMI Representations of Convex Semialgebraic Sets and Determinantal Representations of Algebraic Hypersurfaces: Past, Present, and Future, Kippenhahn's Theorem for Joint Numerical Ranges and Quantum States, Spectrahedrality of hyperbolicity cones of multivariate matching polynomials, A Superlinearly Convergent Smoothing Newton Continuation Algorithm for Variational Inequalities over Definable Sets, Characterizations of Boundary Conditions on Some Non-Symmetric Cones, Approximate cone factorizations and lifts of polytopes
