We discuss an algorithm for Tchakaloff-like compression of Quasi-MonteCarlo (QMC) volume/surface integration on union of balls (multibubbles). The key tools are Davis-Wilhelmsen theorem on the so-called Tchakaloff sets for positive linear functionals on polynomial spaces, and Lawson-Hanson algorithm for NNLS. We provide the corresponding Matlab package together with several examples.

翻译：本文讨论了一种类似Tchakaloff的准蒙特卡洛(QMC)体积/曲面积分压缩算法，适用于多球体并集（多气泡）。关键技术工具包括关于多项式空间上正线性泛函的所谓Tchakaloff集的Davis-Wilhelmsen定理，以及用于非负最小二乘（NNLS）的Lawson-Hanson算法。我们提供了相应的Matlab软件包及若干算例。