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

DOI10.1051/M2AN/2023092MaRDI QIDQ6128508zbMATH OpenFDO

Authors Beniamin Bogosel, Giuseppe Buttazzo, Edouard Oudet

Publication date 15 April 2024

Published in ESAIM: Mathematical Modelling and Numerical Analysis (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/2302.00603

zbMATH Keywords

Blaschke-Santaló diagramsLloyd's algorithmMonte Carlo methodsoptimal transportVoronoi tessellations

Mathematics Subject Classification ID

Optimization of shapes other than minimal surfaces (49Q10) Gale and other diagrams (52B35) Monte Carlo methods (65C05) Probabilistic models, generic numerical methods in probability and statistics (65C20)

Abstract: Identifying Blaschke-Santal'o diagrams is an important topic that essentially consists in determining the image $Y=F(X)$ of a map $F:Xo{mathbbR}^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,dots,x_N$ in $X$ and plotting them in the target space ${mathbbR}^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 {it Centroidal Voronoi Tessellations} which provides efficient numerical results. Simulations for two and three dimensional examples are shown in the paper.

Recommendations

• Blaschke--Santaló Diagram for Volume, Perimeter, and First Dirichlet Eigenvalue
• Numerical shape optimization among convex sets
• A truncated Newton-based multigrid algorithm for centroidal Voronoi diagram calculation
• About the Blaschke-Santalo diagram of area, perimeter and moment of inertia

Cited in

(3)

• Optimal Finsler-Hadwiger inequalities
• Improved description of Blaschke-Santaló diagrams via numerical shape optimization
• Sensitivity analysis and optimization of centroidal Voronoi tessellations with geometric constraints

This page was built for publication: On the numerical approximation of Blaschke–Santaló diagrams using Centroidal Voronoi Tessellations

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6128508)