AI Chat AI Image Generator AI Video Text to Speech

Compressed QMC volume and surface integration on union of balls

03/02/2023

∙

by Giacomo Elefante, et al.

∙

∙

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.

Giacomo Elefante
9 publications
Alvise Sommariva
5 publications
Marco Vianello
5 publications

page 1

page 2

page 3

page 4

research

∙ 04/17/2023

Qsurf: compressed QMC integration on parametric surfaces

We discuss a bottom-up algorithm for Tchakaloff like compression of Quas...

0 Giacomo Elefante, et al. ∙

research

∙ 03/31/2020

On the unisolvence for the quasi-polynomial spaces of differential forms

We consider quasi-polynomial spaces of differential forms defined as wei...

0 Shuonan Wu, et al. ∙

research

∙ 07/16/2021

Almost linear Boolean functions on S_n are almost unions of cosets

We show that if f S_n →{0,1} is ϵ-close to linear in L_2 and 𝔼[f] ≤ 1/2 ...

0 Yuval Filmus, et al. ∙

research

∙ 03/16/2018

Sampling Conditions for Conforming Voronoi Meshing by the VoroCrust Algorithm

We study the problem of decomposing a volume bounded by a smooth surface...

0 Ahmed Abdelkader, et al. ∙

research

∙ 09/23/2021

Union and Intersection of all Justifications

We present new algorithm for computing the union and intersection of all...

0 Jieying Chen, et al. ∙

research

∙ 11/15/2022

Drone-based Volume Estimation in Indoor Environments

Volume estimation in large indoor spaces is an important challenge in ro...

0 Samuel Balula, et al. ∙

research

∙ 06/02/2023

Strong tractability for multivariate integration in a subspace of the Wiener algebra

Building upon recent work by the author, we prove that multivariate inte...

0 Takashi Goda, et al. ∙