Optimality conditions and finite convergence of Lasserre's hierarchy (Q403636): Difference between revisions

This paper studies the relationship between the classic nonlinear programming theory and Lasserre's hierarchy of semidefinite relaxations in polynomial optimization. Under some mild conditions, the author proves that Lasserre's hierarchy has finite convergence.

0 references

reviewed by

Guo-Qiang Wang

0 references

zbMATH Keywords

Lasserre's hierarchy

0 references

optimality conditions

0 references

polynomial optimization

0 references

semidefinite program

0 references

sum of squares

0 references

finite convergence

0 references

author

Jia-Wang Nie

0 references

describes a project that uses

SeDuMi

0 references

GloptiPoly

0 references

MaRDI profile type

MaRDI publication profile

0 references

0 references

0 references

0 references

0 references

0 references

GloptiPoly 3: moments, optimization and semidefinite programming

0 references

GloptiPoly

0 references

Detecting Global Optimality and Extracting Solutions in GloptiPoly

0 references

Global Optimization with Polynomials and the Problem of Moments

0 references

Semidefinite representations for finite varieties

0 references

Q3601990

0 references

Representations of non-negative polynomials having finitely many zeros

0 references

Q5452017

0 references

Representations of Non-Negative Polynomials, Degree Bounds and Applications to Optimization

0 references

Algebraic Degree of Polynomial Optimization

0 references

Discriminants and nonnegative polynomials

0 references

An exact Jacobian SDP relaxation for polynomial optimization

0 references

Certifying convergence of Lasserre's hierarchy via flat truncation

0 references

Polynomial Optimization with Real Varieties

0 references

Q4285035

0 references

Q4496287

0 references

Non-existence of degree bounds for weighted sums of squares representations

0 references

Distinguished representations of non-negative polynomials

0 references

Sums of squares of regular functions on real algebraic varieties

0 references

Q3601991

0 references

Q4781203

0 references

Identifiers

zbMATH Open document ID

1300.65041

0 references

DOI

10.1007/s10107-013-0680-x

0 references

Mathematics Subject Classification ID

0 references

0 references

0 references

0 references

0 references

0 references

Sitelinks

Mathematics(1 entry)

mardi Publication:403636

@@ Property / author @@
-Jia-Wang Nie
@@ Property / author: Jia-Wang Nie / rank @@
-Normal rank
@@ Property / review text @@
+This paper studies the relationship between the classic nonlinear programming theory and Lasserre's hierarchy of semidefinite relaxations in polynomial optimization. Under some mild conditions, the author proves that Lasserre's hierarchy has finite convergence.
+Normal rank
@@ Property / reviewed by @@
+Guo-Qiang Wang
@@ Property / reviewed by: Guo-Qiang Wang / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+K05
@@ Property / Mathematics Subject Classification ID: 65K05 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+C22
@@ Property / Mathematics Subject Classification ID: 90C22 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+C26
@@ Property / Mathematics Subject Classification ID: 90C26 / rank @@
+Normal rank
@@ Property / zbMATH DE Number @@
+6336099
@@ Property / zbMATH DE Number: 6336099 / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+Lasserre's hierarchy
@@ Property / zbMATH Keywords: Lasserre's hierarchy / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+optimality conditions
@@ Property / zbMATH Keywords: optimality conditions / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+polynomial optimization
@@ Property / zbMATH Keywords: polynomial optimization / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+semidefinite program
@@ Property / zbMATH Keywords: semidefinite program / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+sum of squares
@@ Property / zbMATH Keywords: sum of squares / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+finite convergence
@@ Property / zbMATH Keywords: finite convergence / rank @@
+Normal rank
@@ Property / author @@
+Jia-Wang Nie
@@ Property / author: Jia-Wang Nie / rank @@
+Normal rank
@@ Property / describes a project that uses @@
+SeDuMi
@@ Property / describes a project that uses: SeDuMi / rank @@
+Normal rank
@@ Property / describes a project that uses @@
+GloptiPoly
@@ Property / describes a project that uses: GloptiPoly / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W1964603869
@@ Property / OpenAlex ID: W1964603869 / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.0319
@@ Property / arXiv ID: 1206.0319 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4209222
@@ Property / cites work: Q4209222 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4210476
@@ Property / cites work: Q4210476 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4209232
@@ Property / cites work: Q4209232 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4293510
@@ Property / cites work: Q4293510 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4143433
@@ Property / cites work: Q4143433 / rank @@
+Normal rank
@@ Property / cites work @@
+GloptiPoly 3: moments, optimization and semidefinite programming
+Normal rank
@@ Property / cites work @@
+GloptiPoly
@@ Property / cites work: GloptiPoly / rank @@
+Normal rank
@@ Property / cites work @@
+Detecting Global Optimality and Extracting Solutions in GloptiPoly
+Normal rank
@@ Property / cites work @@
+Global Optimization with Polynomials and the Problem of Moments
+Normal rank
@@ Property / cites work @@
+Semidefinite representations for finite varieties
@@ Property / cites work: Semidefinite representations for finite varieties / rank @@
+Normal rank
@@ Property / cites work @@
+Q3601990
@@ Property / cites work: Q3601990 / rank @@
+Normal rank
@@ Property / cites work @@
+Representations of non-negative polynomials having finitely many zeros
+Normal rank
@@ Property / cites work @@
+Q5452017
@@ Property / cites work: Q5452017 / rank @@
+Normal rank
@@ Property / cites work @@
+Representations of Non-Negative Polynomials, Degree Bounds and Applications to Optimization
+Normal rank
@@ Property / cites work @@
+Algebraic Degree of Polynomial Optimization
@@ Property / cites work: Algebraic Degree of Polynomial Optimization / rank @@
+Normal rank
@@ Property / cites work @@
+Discriminants and nonnegative polynomials
@@ Property / cites work: Discriminants and nonnegative polynomials / rank @@
+Normal rank
@@ Property / cites work @@
+An exact Jacobian SDP relaxation for polynomial optimization
+Normal rank
@@ Property / cites work @@
+Certifying convergence of Lasserre's hierarchy via flat truncation
+Normal rank
@@ Property / cites work @@
+Polynomial Optimization with Real Varieties
@@ Property / cites work: Polynomial Optimization with Real Varieties / rank @@
+Normal rank
@@ Property / cites work @@
+Q4285035
@@ Property / cites work: Q4285035 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4496287
@@ Property / cites work: Q4496287 / rank @@
+Normal rank
@@ Property / cites work @@
+Non-existence of degree bounds for weighted sums of squares representations
+Normal rank
@@ Property / cites work @@
+Distinguished representations of non-negative polynomials
+Normal rank
@@ Property / cites work @@
+Sums of squares of regular functions on real algebraic varieties
+Normal rank
@@ Property / cites work @@
+Q3601991
@@ Property / cites work: Q3601991 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4781203
@@ Property / cites work: Q4781203 / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:403636