Approximate Volume and Integration for Basic Semialgebraic Sets
From MaRDI portal
Publication:3651184
DOI10.1137/080730287zbMath1179.14037arXiv0807.2505OpenAlexW2055088712MaRDI QIDQ3651184
Carlo Savorgnan, Didier Henrion, Jean-Bernard Lasserre
Publication date: 8 December 2009
Published in: SIAM Review (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/0807.2505
Convex programming (90C25) Sums of squares and representations by other particular quadratic forms (11E25) Fields related with sums of squares (formally real fields, Pythagorean fields, etc.) (12D15) Semialgebraic sets and related spaces (14P10)
Related Items (29)
Convergence of Lasserre's hierarchy: the general case ⋮ A discussion of probability functions and constraints from a variational perspective ⋮ High-order quadrature on multi-component domains implicitly defined by multivariate polynomials ⋮ Semidefinite Approximations of Projections and Polynomial Images of SemiAlgebraic Sets ⋮ Efficient sampling in spectrahedra and volume approximation ⋮ Sparse noncommutative polynomial optimization ⋮ Computing Gaussian \& exponential measures of semi-algebraic sets ⋮ Stokes, Gibbs, and volume computation of semi-algebraic sets ⋮ Semidefinite Relaxations for Lebesgue and Gaussian Measures of Unions of Basic Semialgebraic Sets ⋮ Computing integrals over polynomially defined regions and their boundaries in 2 and 3 dimensions ⋮ An algorithm for estimating non-convex volumes and other integrals in \(n\) dimensions ⋮ Exploiting sparsity for semi-algebraic set volume computation ⋮ Deciding Robust Feasibility and Infeasibility Using a Set Containment Approach: An Application to Stationary Passive Gas Network Operations ⋮ Computing the Hausdorff Boundary Measure of Semialgebraic Sets ⋮ DSOS and SDSOS Optimization: More Tractable Alternatives to Sum of Squares and Semidefinite Optimization ⋮ Distributionally robust polynomial chance-constraints under mixture ambiguity sets ⋮ A generalization of Löwner-John's ellipsoid theorem ⋮ Gradient formulae for nonlinear probabilistic constraints with non-convex quadratic forms ⋮ Convergence rates of moment-sum-of-squares hierarchies for optimal control problems ⋮ Convergence rates of moment-sum-of-squares hierarchies for volume approximation of semialgebraic sets ⋮ Simple approximations of semialgebraic sets and their applications to control ⋮ Convex inner approximations of nonconvex semialgebraic sets applied to fixed-order controller design ⋮ A fully distributed traffic allocation algorithm for nonconcave utility maximization in connectionless communication networks ⋮ A “Joint+Marginal” Approach in Optimization ⋮ Semidefinite Approximations of Reachable Sets for Discrete-time Polynomial Systems ⋮ Volume of Sublevel Sets of Homogeneous Polynomials ⋮ Level Sets and NonGaussian Integrals of Positively Homogeneous Functions ⋮ Semidefinite Programming For Chance Constrained Optimization Over Semialgebraic Sets ⋮ Encoding inductive invariants as barrier certificates: synthesis via difference-of-convex programming
Uses Software
This page was built for publication: Approximate Volume and Integration for Basic Semialgebraic Sets
