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.
翻译:我们讨论“卡西-蒙特卡洛(QMC)”(Quasi-MonteCarlo)体积/地表结合(多泡泡)的算法。 关键工具是所谓的“Tchakaloff ” 模拟多糖空间正线功能的Davis-Wilhelmsen定理和“NNLLS”的Lawson-Hanson算法。 我们提供了相应的“Matlab”软件包以及几个例子。</s>