Hyperbolic Polynomials and Interior Point Methods for Convex Programming
From MaRDI portal
Publication:4346227
DOI10.1287/moor.22.2.350zbMath0883.90099OpenAlexW2153400929MaRDI QIDQ4346227
Publication date: 3 August 1997
Published in: Mathematics of Operations Research (Search for Journal in Brave)
Full work available at URL: https://semanticscholar.org/paper/7648bd172d91ee1570bbada42d772961e0dc3e78
Convex programming (90C25) Abstract computational complexity for mathematical programming problems (90C60) Convex functions and convex programs in convex geometry (52A41)
Related Items
An algorithm for nonsymmetric conic optimization inspired by MOSEK, Lifting for Simplicity: Concise Descriptions of Convex Sets, Hyperbolicity cones and imaginary projections, A note on the hyperbolicity cone of the specialized Vámos polynomial, THE CURVATURE OF A HESSIAN METRIC, Local Superlinear Convergence of Polynomial-Time Interior-Point Methods for Hyperbolicity Cone Optimization Problems, Quantum compression relative to a set of measurements, Hyperbolic Relaxation of $k$-Locally Positive Semidefinite Matrices, Symbolic computation in hyperbolic programming, Central swaths, Determinantal representations of invariant hyperbolic plane curves, Alfonso: Matlab Package for Nonsymmetric Conic Optimization, A primal barrier function phase I algorithm for nonsymmetric conic optimization problems, Hyperbolic secant varieties of \(M\)-curves, Automorphisms of Rank-One Generated Hyperbolicity Cones and Their Derivative Relaxations, Determinant majorization and the work of Guo-Phong-Tong and Abja-Olive, Linear optimization over homogeneous matrix cones, On the connectivity of the hyperbolicity region of irreducible polynomials, Linear slices of hyperbolic polynomials and positivity of symmetric polynomial functions, Imaginary projections: complex versus real coefficients, Determinantal representations of singular hypersurfaces in \(\mathbb P^n\), Asymptotics of multivariate sequences. III: Quadratic points, Accelerated first-order methods for hyperbolic programming, Hyperbolic Polynomials and Convex Analysis, An introduction to a class of matrix cone programming, Hyperbolicity cones of elementary symmetric polynomials are spectrahedral, On hyperbolicity cones associated with elementary symmetric polynomials, Invariance and efficiency of convex representations, Livsic-type determinantal representations and hyperbolicity, Determinantal representations and Bézoutians, Largest dual ellipsoids inscribed in dual cones, A Schwarz lemma for Kähler affine metrics and the canonical potential of a proper convex cone, ``Cone-free primal-dual path-following and potential-reduction polynomial time interior-point methods, On cone of nonsymmetric positive semidefinite matrices, The Lax conjecture is true, A generalization of permanent inequalities and applications in counting and optimization, Primal-Dual Interior-Point Methods for Domain-Driven Formulations, Exponential varieties, Towards non-symmetric conic optimization, A characterization of symmetric cones by an order-reversing property of the pseudoinverse maps, The Chow form of a reciprocal linear space, Semidefinite programming relaxations and algebraic optimization in control, Certifying Polynomial Nonnegativity via Hyperbolic Optimization, Hyperbolic polynomials and generalized Clifford algebras, Negative dependence and the geometry of polynomials, Hyperbolic polynomials, interlacers, and sums of squares, Smooth hyperbolicity cones are spectrahedral shadows, The decompositions with respect to two core non-symmetric cones, Polynomial-sized semidefinite representations of derivative relaxations of spectrahedral cones, Log-concave polynomials. I: Entropy and a deterministic approximation algorithm for counting bases of matroids, On Deformations of Hyperbolic Varities, Facially Dual Complete (Nice) Cones and Lexicographic Tangents, Nash Social Welfare, Matrix Permanent, and Stable Polynomials, Gårding's Theory of Hyperbolic Polynomials, Real fibered morphisms and Ulrich sheaves, The separating semigroup of a real curve, LMI Representations of Convex Semialgebraic Sets and Determinantal Representations of Algebraic Hypersurfaces: Past, Present, and Future, Characterizations of Boundary Conditions on Some Non-Symmetric Cones, Projectively Self-Concordant Barriers, Randomized interior point methods for sampling and optimization
