Exploiting sparsity for semi-algebraic set volume computation

DOI10.1007/s10208-021-09508-wMaRDI QIDQ2696572

Didier Henrion, Tillmann Weisser, Jean-Bernard Lasserre, Matteo Tacchi

Publication date: 14 April 2023

Published in: Foundations of Computational Mathematics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1902.02976

zbMATH Keywords

graph theory; integration; numerical analysis; polynomial optimization; distributed computation

Mathematics Subject Classification ID

90C35: Programming involving graphs or networks

90C22: Semidefinite programming

90C06: Large-scale problems in mathematical programming

65K10: Numerical optimization and variational techniques

28A25: Integration with respect to measures and other set functions

14P10: Semialgebraic sets and related spaces

65D30: Numerical integration

Uses Software

• GloptiPoly
• Chordal