scientific article; zbMATH DE number 5204614

Publication date: 24 October 2007

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

duality convex polynomial time algorithms conic and semidefinite programming

Semidefinite programming (90C22) Convex programming (90C25) Applications of mathematical programming (90C90) Interior-point methods (90C51) Duality theory (optimization) (49N15)

Related Items

Lifting for Simplicity: Concise Descriptions of Convex Sets, Matrix positivity preservers in fixed dimension. I, The tracial Hahn-Banach theorem, polar duals, matrix convex sets, and projections of free spectrahedra, Convexification of Queueing Formulas by Mixed-Integer Second-Order Cone Programming: An Application to a Discrete Location Problem with Congestion, A primal-dual interior-point algorithm for nonsymmetric exponential-cone optimization, On the Exactness of Lasserre Relaxations for Compact Convex Basic Closed Semialgebraic Sets, A comparison of optimization solvers for log binomial regression including conic programming, Self-similar Hessian and conformally Kähler manifolds, Linear optimization over homogeneous matrix cones, Real root finding for determinants of linear matrices, Conic linear optimization for computer-assisted proofs. Abstracts from the workshop held April 10--16, 2022, A simplified treatment of Ramana's exact dual for semidefinite programming, Sum-of-squares chordal decomposition of polynomial matrix inequalities, Semidefinite Representation for Convex Hulls of Real Algebraic Curves, Spectrahedral Shadows, Lagrangian duality in convex conic programming with simple proofs, Genericity Results in Linear Conic Programming—A Tour d’Horizon, Semidefinite Approximation of Closed Convex Set, Convex hulls of curves of genus one, Every convex free basic semi-algebraic set has an LMI representation, Dilations, Linear Matrix Inequalities, the Matrix Cube Problem and Beta Distributions, A panorama of positivity. II: Fixed dimension, Livsic-type determinantal representations and hyperbolicity, Matrix positivity preservers in fixed dimension, The tropical analogue of the Helton-Nie conjecture is true, Convergence properties of constrained linear system under MPC control law using affine disturbance feedback, Schur polynomials and matrix positivity preservers, Conic programming models for production planning with clearing functions: formulations and duality, Sums of squares of polynomials with rational coefficients, Invariant Semidefinite Programs, Uniqueness results for minimal enclosing ellipsoids, A Matrix Positivstellensatz with Lifting Polynomials, Space tensor conic programming, The set of separable states has no finite semidefinite representation except in dimension \(3\times 2\), Polynomial-sized semidefinite representations of derivative relaxations of spectrahedral cones, Realizations of non‐commutative rational functions around a matrix centre, I: synthesis, minimal realizations and evaluation on stably finite algebras, Convex Algebraic Geometry of Curvature Operators, Bounds on heat transport for convection driven by internal heating, LMI Representations of Convex Semialgebraic Sets and Determinantal Representations of Algebraic Hypersurfaces: Past, Present, and Future, Operator Splitting for a Homogeneous Embedding of the Linear Complementarity Problem, Realizations of non-commutative rational functions around a matrix centre. II: The lost-abbey conditions, On the sign patterns of entrywise positivity preservers in fixed dimension

Uses Software