No label defined (Q4356572)

This survey gives an overview of constructions of cubature formulas with few nodes and a high degree of algebraic (trigonometric) precision, as well as of the existing minimal formulas. After a short account on the history of the problem, in Sections 3 and 4 the basic paradigms and construction techniques for approximating multivariate integrals are discussed. In Section 5, the fundamental regions of multivariate integration and their symmetry properties are introduced. The connection with invariant theory is discussed in Section 5.4. Section 6 is devoted to interpolatory cubature formulas and the connection with multivariable orthogonal polynomials and polynomial ideals. In particular, Gröbner bases are important tools for the construction of interpolatory cubature formulas with real points and positive weights. Tchakaloffs theorem in Section 6.4 gives an upper bound on the necessary number of nodes of an interpolatory cubature formula. In Sections 7 and 8, the existing lower bounds are reviewed. Finally, in Sections 10 and 11, several construction algorithms from literature are presented which exploit the concepts from ideal theory and from invariant theory. For the entire collection see [Zbl 0868.00024].