On the numerical approximation of Blaschke-Santaló diagrams using Centroidal Voronoi Tessellations

02/01/2023
by   Beniamin Bogosel, et al.
0

Identifying Blaschke-Santaló diagrams is an important topic that essentially consists in determining the image Y=F(X) of a map F:X→ℝ^d, where the dimension of the source space X is much larger than the one of the target space. In some cases, that occur for instance in shape optimization problems, X can even be a subset of an infinite-dimensional space. The usual Monte Carlo method, consisting in randomly choosing a number N of points x_1,…,x_N in X and plotting them in the target space ℝ^d, produces in many cases areas in Y of very high and very low concentration leading to a rather rough numerical identification of the image set. On the contrary, our goal is to choose the points x_i in an appropriate way that produces a uniform distribution in the target space. In this way we may obtain a good representation of the image set Y by a relatively small number N of samples which is very useful when the dimension of the source space X is large (or even infinite) and the evaluation of F(x_i) is costly. Our method consists in a suitable use of Centroidal Voronoi Tessellations which provides efficient numerical results. Simulations for two and three dimensional examples are shown in the paper.

READ FULL TEXT

page 4

page 9

page 10

page 15

page 16

page 19

page 20

page 23

research
05/08/2019

Tropical diagrams of probability spaces

After endowing the space of diagrams of probability spaces with an entro...
research
02/20/2023

Infinite-Dimensional Diffusion Models for Function Spaces

We define diffusion-based generative models in infinite dimensions, and ...
research
04/18/2018

A New Radial Basis Function Approximation with Reproduction

Approximation of scattered geometric data is often a task in many engine...
research
10/27/2022

Quasi-Monte Carlo finite element approximation of the Navier-Stokes equations with initial data modeled by log-normal random fields

In this paper, we analyze the numerical approximation of the Navier-Stok...
research
05/12/2019

Numerical meshless solution of high-dimensional sine-Gordon equations via Fourier HDMR-HC approximation

In this paper, an implicit time stepping meshless scheme is proposed to ...
research
08/15/2023

Gain coefficients for scrambled Halton points

Randomized quasi-Monte Carlo, via certain scramblings of digital nets, p...
research
07/13/2021

IID Sampling from Intractable Distributions

We propose a novel methodology for drawing iid realizations from any tar...

Please sign up or login with your details

Forgot password? Click here to reset