Semidefinite Relaxations for Lebesgue and Gaussian Measures of Unions of Basic Semialgebraic Sets

DOI10.1287/moor.2018.0980zbMath1453.90116OpenAlexW2974718441WikidataQ127231503 ScholiaQ127231503MaRDI QIDQ5108252

Youssouf Emin, Jean-Bernard Lasserre

Publication date: 30 April 2020

Published in: Mathematics of Operations Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1287/moor.2018.0980

zbMATH Keywords

convex optimizationsemidefinite relaxationssemialgebraic setsLebesgue and Gaussian measuresmoment problem and sums of squares

Mathematics Subject Classification ID

Semidefinite programming (90C22) Nonconvex programming, global optimization (90C26) Length, area, volume, other geometric measure theory (28A75) Semialgebraic sets and related spaces (14P10)

Related Items (1)

Exploiting ideal-sparsity in the generalized moment problem with application to matrix factorization ranks

Uses Software

• GloptiPoly

Cites Work

• A practical volume algorithm
• Simple approximations of semialgebraic sets and their applications to control
• Handbook on semidefinite, conic and polynomial optimization
• Computing Gaussian \& exponential measures of semi-algebraic sets
• A New Look at Nonnegativity on Closed Sets and Polynomial Optimization
• GloptiPoly 3: moments, optimization and semidefinite programming
• Approximate Volume and Integration for Basic Semialgebraic Sets
• On the Complexity of Computing the Volume of a Polyhedron
• A random polynomial-time algorithm for approximating the volume of convex bodies
• A Cubic Algorithm for Computing Gaussian Volume
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Semidefinite Relaxations for Lebesgue and Gaussian Measures of Unions of Basic Semialgebraic Sets