Certifying convergence of Lasserre's hierarchy via flat truncation (Q2434992): Difference between revisions

From MaRDI portal
Changed an Item
ReferenceBot (talk | contribs)
Changed an Item
 
(6 intermediate revisions by 4 users not shown)
Property / describes a project that uses
 
Property / describes a project that uses: Sostools / rank
 
Normal rank
Property / describes a project that uses
 
Property / describes a project that uses: SeDuMi / rank
 
Normal rank
Property / describes a project that uses
 
Property / describes a project that uses: GloptiPoly / rank
 
Normal rank
Property / MaRDI profile type
 
Property / MaRDI profile type: MaRDI publication profile / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W2052557161 / rank
 
Normal rank
Property / arXiv ID
 
Property / arXiv ID: 1106.2384 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4210476 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3999065 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5490302 / rank
 
Normal rank
Property / cites work
 
Property / cites work: A semidefinite approach for truncated \(K\)-moment problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Detecting Global Optimality and Extracting Solutions in GloptiPoly / rank
 
Normal rank
Property / cites work
 
Property / cites work: GloptiPoly 3: moments, optimization and semidefinite programming / rank
 
Normal rank
Property / cites work
 
Property / cites work: Semidefinite characterization and computation of zero-dimensional real radical ideals / rank
 
Normal rank
Property / cites work
 
Property / cites work: Global Optimization with Polynomials and the Problem of Moments / rank
 
Normal rank
Property / cites work
 
Property / cites work: Semidefinite representations for finite varieties / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3601990 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Minimizing polynomials via sum of squares over the gradient ideal / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the complexity of Putinar's Positivstellensatz / rank
 
Normal rank
Property / cites work
 
Property / cites work: Algebraic Degree of Polynomial Optimization / rank
 
Normal rank
Property / cites work
 
Property / cites work: An exact Jacobian SDP relaxation for polynomial optimization / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4428719 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4285035 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Sums of squares of regular functions on real algebraic varieties / rank
 
Normal rank
Property / cites work
 
Property / cites work: The \(K\)-moment problem for compact semi-algebraic sets / rank
 
Normal rank
Property / cites work
 
Property / cites work: Optimization of Polynomials on Compact Semialgebraic Sets / rank
 
Normal rank
Property / cites work
 
Property / cites work: Using SeDuMi 1.02, A Matlab toolbox for optimization over symmetric cones / rank
 
Normal rank

Latest revision as of 07:14, 7 July 2024

scientific article
Language Label Description Also known as
English
Certifying convergence of Lasserre's hierarchy via flat truncation
scientific article

    Statements

    Certifying convergence of Lasserre's hierarchy via flat truncation (English)
    0 references
    3 February 2014
    0 references
    In this paper, the author presents a new typical approach for solving the optimization of minimizing a polynomial optimization subject to polynomial constraints. The certificate for checking finite and asymptotical convergence of Lassees's hierarchy based on either Putinar's or Schmudgens's Positivstellensatz is established. The author also proves that flat truncation can be used as a certificate to check exactness of standard SOS relaxations and Jacobin SDP relaxations.
    0 references
    flat truncation
    0 references
    Lasserre's hierarchy
    0 references
    quadratic module
    0 references
    preordering
    0 references
    semidefinite program
    0 references
    sum of squares
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references

    Identifiers