Every convex free basic semi-algebraic set has an LMI representation (Q456669): Difference between revisions

It is known that the matricial solution set of a linear matrix inequality (LMI) is a convex free basic open semi-algebraic set. The main theorem of this paper is a converse, namely that each such set arises from some LMI. The result has implications for semi-definite programming and systems engineering as well as for free semi-algebraic geometry.

0 references

zbMATH Keywords

convex set of matrices

0 references

semi-algebraic set

0 references

pencil

0 references

linear matrix inequality

0 references

matrix convex set

0 references

semi-definite programming

0 references

reviewed by

Andreas Arvanitoyeorgos

0 references

describes a project that uses

Benchmarks for Optimization Software

0 references

MaRDI profile type

MaRDI publication profile

0 references

full work available at URL

https://doi.org/10.4007/annals.2012.176.2.6

0 references

cites work

On subalgebras of $C^*$-algebras

0 references

Subalgebras of C$^*$-algebras. II

0 references

The noncommutative Choquet boundary

0 references

Q4210476

0 references

Q4828515

0 references

Irreducible noncommutative defining polynomials for convex sets have degree 4 or less

0 references

Matrix convexity: Operator analogues of the bipolar and Hahn-Banach theorems

0 references

Linear matrix inequality representation of sets

0 references

0 references

0 references

0 references

0 references

Free probability and the von Neumann algebras of free groups

0 references

Identifiers

zbMATH Open document ID

1260.14011

0 references

DOI

10.4007/annals.2012.176.2.6

0 references

Mathematics Subject Classification ID

0 references

0 references

0 references

0 references

0 references

0 references

Sitelinks

Mathematics(1 entry)

mardi Publication:456669

@@ Property / author @@
-Scott A. McCullough
@@ Property / author: Scott A. McCullough / rank @@
-Normal rank
@@ Property / author @@
+Scott A. McCullough
@@ Property / author: Scott A. McCullough / rank @@
+Normal rank
@@ Property / review text @@
+It is known that the matricial solution set of a linear matrix inequality (LMI) is a convex free basic open semi-algebraic set. The main theorem of this paper is a converse, namely that each such set arises from some LMI. The result has implications for semi-definite programming and systems engineering as well as for free semi-algebraic geometry.
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+C21
@@ Property / Mathematics Subject Classification ID: 14C21 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+A20
@@ Property / Mathematics Subject Classification ID: 52A20 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+A40
@@ Property / Mathematics Subject Classification ID: 52A40 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+K05
@@ Property / Mathematics Subject Classification ID: 14K05 / rank @@
+Normal rank
@@ Property / zbMATH DE Number @@
+6093945
@@ Property / zbMATH DE Number: 6093945 / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+convex set of matrices
@@ Property / zbMATH Keywords: convex set of matrices / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+semi-algebraic set
@@ Property / zbMATH Keywords: semi-algebraic set / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+pencil
@@ Property / zbMATH Keywords: pencil / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+linear matrix inequality
@@ Property / zbMATH Keywords: linear matrix inequality / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+matrix convex set
@@ Property / zbMATH Keywords: matrix convex set / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+semi-definite programming
@@ Property / zbMATH Keywords: semi-definite programming / rank @@
+Normal rank
@@ Property / reviewed by @@
+Andreas Arvanitoyeorgos
@@ Property / reviewed by: Andreas Arvanitoyeorgos / rank @@
+Normal rank
@@ Property / describes a project that uses @@
+Benchmarks for Optimization Software
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.4007/annals.2012.176.2.6
+Normal rank
@@ Property / OpenAlex ID @@
+W2127765692
@@ Property / OpenAlex ID: W2127765692 / rank @@
+Normal rank
@@ Property / cites work @@
+On subalgebras of $C^*$-algebras
@@ Property / cites work: On subalgebras of $C^*$-algebras / rank @@
+Normal rank
@@ Property / cites work @@
+Subalgebras of C\(^*\)-algebras. II
@@ Property / cites work: Subalgebras of C\(^*\)-algebras. II / rank @@
+Normal rank
@@ Property / cites work @@
+The noncommutative Choquet boundary
@@ Property / cites work: The noncommutative Choquet boundary / rank @@
+Normal rank
@@ Property / cites work @@
+Q4210476
@@ Property / cites work: Q4210476 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4828515
@@ Property / cites work: Q4828515 / rank @@
+Normal rank
@@ Property / cites work @@
+Irreducible noncommutative defining polynomials for convex sets have degree 4 or less
+Normal rank
@@ Property / cites work @@
+Matrix convexity: Operator analogues of the bipolar and Hahn-Banach theorems
+Normal rank
@@ Property / cites work @@
+Linear matrix inequality representation of sets
@@ Property / cites work: Linear matrix inequality representation of sets / rank @@
+Normal rank
@@ Property / cites work @@
+Q5421709
@@ Property / cites work: Q5421709 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4787522
@@ Property / cites work: Q4787522 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4431278
@@ Property / cites work: Q4431278 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5693309
@@ Property / cites work: Q5693309 / rank @@
+Normal rank
@@ Property / cites work @@
+Free probability and the von Neumann algebras of free groups
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:456669