The matricial relaxation of a linear matrix inequality

DOI10.1007/s10107-012-0525-zzbMath1272.15012arXiv1003.0908OpenAlexW3106417306MaRDI QIDQ1949260

J. William Helton, Igor Klep, Scott A. McCullough

Publication date: 6 May 2013

Published in: Mathematical Programming. Series A. Series B (Search for Journal in Brave)

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

zbMATH Keywords

semidefinite programminglinear matrix inequalityrelaxation algorithmcompletely positivePositivstellensatzfree positivityreal algebraic geometryGleichstellensatzArchimedean quadratic module

Mathematics Subject Classification ID

Semidefinite programming (90C22) Noncommutative algebraic geometry (14A22) Sums of squares and representations by other particular quadratic forms (11E25) Linear inequalities of matrices (15A39) Norms of matrices, numerical range, applications of functional analysis to matrix theory (15A60) Semialgebraic sets and related spaces (14P10) Real algebra (13J30)

Related Items

Noncommutative Choquet simplices, Noncommutative partially convex rational functions, The tracial Hahn-Banach theorem, polar duals, matrix convex sets, and projections of free spectrahedra, Finding Minimum Volume Circumscribing Ellipsoids Using Generalized Copositive Programming, Operator Positivstellensätze for noncommutative polynomials positive on matrix convex sets, Circular free spectrahedra, Geometry of free loci and factorization of noncommutative polynomials, Facial structure of matrix convex sets, Some Recent Developments in Spectrahedral Computation, Extreme points of matrix convex sets, free spectrahedra, and dilation theory, Incompatibility in general probabilistic theories, generalized spectrahedra, and tensor norms, Joint measurability of quantum effects and the matrix diamond, Complex free spectrahedra, absolute extreme points, and dilations, Noncommutative partial convexity via \(\Gamma\)-convexity, A note on non-commutative polytopes and polyhedra, Matrix convex sets without absolute extreme points, Reinhardt free spectrahedra, Empirical Properties of Optima in Free Semidefinite Programs, New directions in real algebraic geometry. Abstracts from the workshop held March 19--24, 2023, A real nullstellensatz for free modules, Proper analytic free maps, Compatibility of Quantum Measurements and Inclusion Constants for the Matrix Jewel, Classifying linear matrix inequalities via abstract operator systems, The convex Positivstellensatz in a free algebra, Spectrahedral Containment and Operator Systems with Finite-Dimensional Realization, Minimal and maximal matrix convex sets, Polynomials with and without determinantal representations, Compressions of compact tuples, Dilations, Linear Matrix Inequalities, the Matrix Cube Problem and Beta Distributions, Free Bertini’s theorem and applications, Dilation theory: a guided tour, Optimal bounds on the positivity of a matrix from a few moments, Bianalytic maps between free spectrahedra, Free loci of matrix pencils and domains of noncommutative rational functions, On fixed points of self maps of the free ball, Conic stability of polynomials and positive maps, An introduction to matrix convex sets and free spectrahedra, Matrix convex hulls of free semialgebraic sets, Passive linear discrete-time systems: characterization through structure, Noncommutative polynomials describing convex sets, Algebras of bounded noncommutative analytic functions on subvarieties of the noncommutative unit ball, Noncommutative polynomials nonnegative on a variety intersect a convex set, Convexity and Semidefinite Programming in Dimension-Free Matrix Unknowns, A Matrix Positivstellensatz with Lifting Polynomials, Examples for the quantum Kippenhahn theorem, Bianalytic free maps between spectrahedra and spectraballs, Shape, scale, and minimality of matrix ranges, Arveson extreme points span free spectrahedra, Non-commutative rational functions in the full Fock space, A Semidefinite Hierarchy for Containment of Spectrahedra, The Arveson boundary of a free quadrilateral is given by a noncommutative variety

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• A numerical algorithm for block-diagonal decomposition of matrix \(*\)-algebras with application to semidefinite programming
• Semidefinite programming relaxations for semialgebraic problems
• A nichtnegativstellensatz for polynomials in noncommuting variables
• Subalgebras of \(C^ *\)-algebras
• On Tractable Approximations of Uncertain Linear Matrix Inequalities Affected by Interval Uncertainty
• The noncommutative Choquet boundary
• Pure states, positive matrix polynomials and sums of hermitian squares
• The noncommutative Choquet Boundary III
• A positivstellensatz for non-commutative polynomials
• Handbook of semidefinite programming. Theory, algorithms, and applications