Given a functional dependent on the spectrum of a differential operator, we address the problem of finding a domain which optimizes this functional. PDE solvers might be used to tackle this optimization. It is however computationally expensive. We propose two neural network models which learn the spectrum directly from the geometry of the domain and can be used to optimize the domain from one or more eigenvalues. We investigate two representations. The first encodes the domain through Fourier coefficients and a light MLP, which is efficient on star-shaped geometries, achieving a precision of 0.2%. Through a rescaling of the coefficients the designed models satisfy the scaling law of the eigenvalues. Additionally, averaging the outputs of the trained surrogates over rotations and reflections induces invariance for these transformations. The second is a model that takes the landscape function, the indicator function and the gradient of the landscape function. A Gram-Schmidt process produces orthogonal eigenfunctions as output of the model along with the associated eigenvalues. The landscape model reaches 1% mean relative error on the first ten eigenvalues, compared with 4% for an FNO model. Replacing the landscape by an SDF worsened both prediction and optimization errors. The trained model also generalizes from synthetic shapes to domains given as classical image dataset. The resulting surrogates of both approaches recover classical spectral optima such as the disk for the first eigenvalue or the conjectured minima of higher eigenvalues. This confirms that our models produce accurate differentiable estimates of eigenvalues, which can be used in shape optimization problems involving spectral quantities.
[43] Proof of the local version of the Pólya--Szegö conjecture for the torsional rigidity of polygons
We prove the local version of the Pólya--Szegö conjecture for the torsional rigidity of polygons: for every $n \geq 5$, the regular $n$-gon is a strict local maximizer of torsional rigidity among convex n-gons of prescribed area. Our proof is entirely analytic. It builds on a locally stable proportional triangular covering inspired by Solynin and Zalgaller and an associated weighted Voronoi-type partition, together with a quantitative asymptotic analysis of the loss produced by truncating the overlapping triangles to the partition cells. The result is then obtained by establishing two key ingredients: the optimality of isosceles triangles for mixed torsional rigidity at fixed area and vertex angle, and a strict concavity property of the mixed torsional rigidity of isosceles triangles.
[42] Computer-assisted local maximality of regular polygons for torsional rigidity
We study torsional rigidity as a function of the labeled vertices of a convex polygon. Starting from the distributed second shape derivative, we derive the Hessian with respect to vertex coordinates. At a regular polygon, dihedral symmetry makes this matrix block circulant in radial-tangential coordinates, reducing its spectrum to the eigenvalues of Hermitian matrices of order two. We also derive an exact second-variation Galerkin identity and guaranteed functional residual majorants. Finite elements approximate the PDE solutions entering the Hessian, and FLINT/Arb provides the interval arithmetic needed for certification. In the scale-invariant setting, we certify exactly four zero eigenvalues generated by similarities and $2n-4$ strictly negative eigenvalues for $5\leq n\leq25$. The regular polygons in this range are therefore strict local maximizers, modulo similarities, of torsional rigidity divided by area squared. The observed Hessian error decreases nearly quadratically with the mesh size; the transmission regularity needed to prove this rate is stated separately as a conjecture.
[41] Symmetry breaking in the polygonal Szego--Weinberger inequality as $p\to 1^+$: the longest shortest-fence quadrilateral
We consider Pólya's problem of finding, among convex sets of prescribed area, the one with the longest shortest fence, in the polygonal setting, namely when the class of competitors is restricted to polygons with a prescribed number of sides. While it is straightforward to show that, among triangles, the optimal shape is the equilateral one, we prove that symmetry breaking occurs in the case of quadrilaterals: the optimal quadrilateral is not the square. More precisely, we identify it as a specific isosceles trapezium, which is uniquely determined, up to homotheties and rigid motions, by an elementary equation for its base angle. The proof combines analytical arguments and rigorous interval-arithmetic computations.
[40] Isoperimetric problems related to extremal diameter graphs in 3D: theoretical and numerical aspects
We study optimization problems for separable functionals of the Euclidean or spherical lengths of dual edge pairs in finite extremal unit-diameter configurations in three dimensions. For a fixed diameter graph, these problems lead to nonconvex constrained optimization of the vertex coordinates. We first prove that a convergent sequence of extremal configurations retains an extremal geometric core after coincident points are merged and vertices incident to at most one diameter are removed. A spherical Crofton argument then gives a sharp lower bound for additive concave functionals, attained by the regular tetrahedron. We also analyze the effect of inserting or deleting dangling vertices. For the sum of products of spherical dual-edge lengths, we obtain an exact supremal reformulation of the three-dimensional Blaschke–Lebesgue area problem. The numerical study uses all 10,644 available extremal configurations with at most 16 vertices. We combine direct evaluation with gradient-based local optimization on each fixed graph and reconstruct the intrinsic diameter graph and its dual pairs after vertex collisions. For every supplied graph, the selected verified endpoint contains a regular tetrahedron. These computations do not certify the global maximum for any fixed graph, but they motivate structural conjectures connecting tetrahedral containment with the Blaschke–Lebesgue problem.
[39] Dangling points in area-minimizing Meissner polyhedra
Meissner polyhedra are constant-width bodies obtained from extremal finite sets of unit diameter. Such a generating set may contain dangling points, namely points having exactly two diametric neighbors. This article studies whether these points can play an essential role in surface-area minimization. Given an extremal set we show that the smallest surface area among the Meissner polyhedra based on it cannot increase by deleting a dangling point. Adding a dangling point cannot decrease the smallest achievable surface area. This reduces the search for area-minimizing Meissner polyhedra to generating sets without dangling points.
2025
[38] Shape optimization under width constraint: the Cheeger constant and the torsional rigidity
In this article it is shown that the equilateral triangle maximizes the Cheeger constant and minimizes the torsional rigidity among shapes having a fixed minimal width. The proof techniques use direct comparisons with simpler shapes, consisting of disks with three disjoint caps. Comparison results for harmonic functions help establish that in non-equilateral configurations the shape derivative has an appropriate sign, contradicting optimality.
[37] Optimization of space-time periodic eigenvalues
B. Bogosel, I. Mazari and G. Nadin
to appear in Annali della Scuola Normale Superiore di Pisa
The goal of this paper is to provide a qualitative analysis of the optimisation of space-time periodic principal eigenvalues. Namely, considering a fixed time horizon $T$ and the $d$-dimensional torus, let, for any $m\in L^\infty((0:T)\times\Omega)$, $\lambda(m)$ be the principal eigenvalue of the operator $\partial_t-\Delta-m$ endowed with (time-space) periodic boundary conditions. The main question we set out to answer is the following: how to choose $c$ so as to minimise $\lambda(m)$? This question stems from population dynamics. We prove that in several cases it is always beneficial to rearrange $m$ with respect to time in a symmetric way, which is the first comparison result for the rearrangement in time of parabolic equations. Our results are illustrated by several numerical simulations.
[36] A geometric proof of the Blaschke–Lebesgue theorem for the Cheeger constant
The first main result presented in the paper shows that the perimeters of inner parallel sets of planar shapes having a given constant width are minimal for the Reuleaux triangles. This implies that the areas of inner parallel sets and, consequently, the inverse of the Cheeger constant are also minimal for the Reuleaux triangles. Proofs use elementary geometry arguments and are based on direct comparisons between general constant width shapes and the Reuleaux triangle.
[35] New variational arguments regarding the Blaschke–Lebesgue theorem
The sensitivity of the areas of Reuleaux polygons and disk polygons is computed with respect to vertex perturbations. Computations are completed for both constrained and Lagrangian formulations and they imply that the only critical Reuleaux polygons for the area functional are the regular ones. As a consequence, new variational proofs for the Blaschke-Lebesgue and Firey-Sallee theorems are found.
Various inequalities exist between the area of a triangle, the perimeter squared $(a+b+c)^2$ and the isoperimetric deficit $Q = (a-b)^2+(b-c)^2+(c-a)^2$. The direct and reverse Finsler–Hadwiger inequalities correspond to the best linear inequalities between the three quantities mentioned above. In this paper, the sharpest inequalities between these three quantities are found explicitly. The techniques used involve Blaschke-Santaló diagrams and constrained optimization problems.
[33] Optimization of the Steklov-Lamé eigenvalues with respect to the domain
This work deals with theoretical and numerical aspects related to the behavior of the Steklov-Lamé eigenvalues on variable domains. After establishing the eigenstructure for the disk, we prove that for a certain class of Lamé parameters, the disk maximizes the first non-zero eigenvalue under area or perimeter constraints in dimension two. Upper bounds for these eigenvalues can be found in terms of the scalar Steklov eigenvalues, involving various geometric quantities. We prove that the Steklov-Lamé eigenvalues are upper semicontinuous for the complementary Hausdorff convergence of ε-cone domains and, as a consequence, there exist shapes maximizing these eigenvalues under convexity and volume constraints. A numerical method based on fundamental solutions is proposed for computing the Steklov-Lamé eigenvalues, allowing to study numerically the shapes maximizing the first ten non-zero eigenvalues.
2024
[32] Polygonal Faber-Krahn inequality: Local minimality via validated computing
B. Bogosel, D. Bucur
to appear in Communications in Contemporary Mathematics
The main result of the paper shows that the regular n-gon is a local minimizer for the first Dirichlet-Laplace eigenvalue among n-gons having fixed area for n∈{5,6}. The eigenvalue is seen as a function of the coordinates of the vertices in $\Bbb{R}^{2n}$. Relying on fine regularity results of the first eigenfunction in a convex polygon, an explicit a priori estimate is given for the eigenvalues of the Hessian matrix associated to the discrete problem, whose coefficients involve the solutions of some Poisson equations with singular right hand sides. The a priori estimates, in conjunction with certified finite element approximations of these singular PDEs imply the local minimality for n∈{5,6}. All computations, including the finite element computations, are realized using interval arithmetic.
[31] Nonlocal approximation of the anisotropic perimeter and application to topology optimization
S. Amstutz and B. Bogosel
ESAIM: Control, Optimisation and Calculus of Variations
We present a Γ−convergence approximation of a class of anisotropic perimeter functionals. In contrast to other works on the topic, the construction relies on the solution of possibly nonlinear elliptic boundary value problems. We discuss theoretical and algorithmic aspects. We also show various applications in topology optimization, including multiphase partitioning and overhang penalization in a mechanical framework related to additive manufacturing.
[30] A reverse isoperimetric inequality for convex shapes with inclusion constraint
The convex shape contained in a disk having prescribed area and maximal perimeter is completely characterized in terms of the area fraction. The solution is always a polygon having all but one sides equal. The lengths of the sides are characterized through explicit equations. The case of more general containing shapes is also discussed from both theoretical and numerical perspectives.
[29] Optimization of Neumann Eigenvalues Under Convexity and Geometric Constraints
In this paper we study optimization problems for Neumann eigenvalues among convex domains with a constraint on the diameter or the perimeter. We work mainly in the plane, though some results are stated in higher dimension. We study the existence of an optimal domain in all considered cases. We also consider the case of the unit disk, giving values of the index for which it can or cannot be extremal. We give some numerical examples for small values of eigenvalue indices that lead us to state some conjectures.
[28] Mixed volumes and the Blaschke–Lebesgue theorem
The mixed area of a Reuleaux polygon and its symmetric with respect to the origin is expressed in terms of the mixed area of two explicit polygons. This gives a geometric explanation of a classical proof due to Chakerian. Mixed areas and volumes are also used to reformulate the minimization of the volume under constant width constraint as isoperimetric problems. In the two dimensional case, the equivalent formulation is solved, providing another proof of the Blaschke-Lebesgue theorem. In the three dimensional case the proposed relaxed formulation involves the mean width, the area and inclusion constraints.
[27] Volume Computation for Meissner Polyhedra and Applications
The volume of a Meissner polyhedron is computed in terms of the lengths of its dual edges. This allows to reformulate the Meissner conjecture regarding constant width bodies with minimal volume as a series of explicit finite dimensional problems. A direct consequence is the minimality of the volume of Meissner tetrahedras among Meissner pyramids.
It has been conjectured by Pólya and Szegö seventy years ago that the planar set which minimizes the first eigenvalue of the Dirichlet-Laplace operator among polygons with fixed number of sides and fixed area is the regular polygon. Despite its apparent simplicity, this result has only been proved for triangles and quadrilaterals. In this paper we prove that for pentagons and above the proof of the conjecture can be reduced to a finite number of certified numerical computations. Moreover, the local minimality of the regular polygon can be reduced to a single numerical computation. From pentagons to octogons we perform this computation and certify the numerical approximation by finite elements, up to machine errors.
[25] The nonlocal isoperimetric problem for polygons: Hardy–Littlewood and Riesz inequalities
Given a non-increasing and radially symmetric kernel we investigate counterparts of the classical Hardy–Littlewood and Riesz inequalities when the class of admissible domains is the family of polygons with given area and N sides. The latter corresponds to study the polygonal isoperimetric problem in nonlocal version. We prove that the regular N-gon is optimal for Hardy–Littlewood inequality. Things go differently for Riesz inequality: while for triangles and quadrilaterals it is known that the regular triangle and the square are optimal, for more sides we prove that symmetry or symmetry breaking may occur (i.e. the regular N-gon may be optimal or not), depending on the value of N and on the choice of the kernel.
[24] On the numerical approximation of Blaschke–Santaló diagrams using Centroidal Voronoi Tessellations
B. Bogosel, G. Buttazzo and E. Oudet
ESAIM: Mathematical Modelling and Numerical Analysis
Blaschke–Santaló diagrams are images of maps defined on a set of parameters, taking values into an Euclidean space. Typically, the dimension of the source space is high, possibly infinite, while the target space is two or three dimensional. These diagrams help characterize geometrically various inequalities and are of particular interest in the field of shape optimization. We propose a numerical method, based on Centroidal Voronoi Tessellations, which produces sample points in the parameter space that have uniformly distributed images in the Blaschle–Santaló diagram, therefore providing an accurate description of the latter. Compared with the classical Monte Carlo methods, which simply use a large number of images corresponding to random parameters, the method proposed is computationally efficient and precise. Simulations for two and three dimensional diagrams are presented involving examples in algebra and shape optimization.
2023
[23] Accessibility constraints in structural optimization via distance functions
This paper is concerned with a geometric constraint, the so-called accessibility constraint, for shape and topology optimization of structures built by additive manufacturing. The motivation comes from the use of sacrificial supports to maintain a structure, submitted to intense thermal residual stresses during its building process. Once the building stage is finished, the supports are no longer useful and should be removed. However, such a removal can be very difficult or even impossible if the supports are hidden deep inside the complex geometry of the structure. A rule of thumb for evaluating the ease of support removal is to ask that the contact zone between the structure and its supports can be accessed from the exterior by a straight line which does not cross another part of the structure. It mimicks the possibility to cut the head of the supports attached to the structure with some cutting tool. The present work gives a new mathematical way to evaluate such an accessibility constraint, which is based on distance functions, solutions of eikonal equations. The main advantage is the possibility of computing shape derivatives of such a criterion with respect to both the structure and the support. We numerically demonstrate in 2D and 3D that, in the context of the level-set method for topology optimization, such an approach allows us to optimize simultaneously the mechanical performance of a structure and the accessibility of its building supports, guaranteeing its manufacturability.
2022
[22] Numerical Shape Optimization Among Convex Sets
This article proposes a new discrete framework for approximating solutions to two dimensional shape optimization problems under convexity constraints. The numerical method, based on the support function or the gauge function, is guaranteed to generate discrete convex shapes and is easily implementable using standard optimization software. The framework can handle various objective functions ranging from geometric quantities to functionals depending on partial differential equations. Width or diameter constraints are handled using the support function. Functionals depending on a convex body and its polar body can be handled using a unified framework.
[21] Topology optimization of supports with imperfect bonding in additive manufacturing
Supports are an important ingredient of the building process of structures by additive manufacturing technologies. They are used to reinforce overhanging regions of the desired structure and/or to facilitate the mitigation of residual thermal stresses due to the extreme heat flux produced by the source term (laser beam). Very often, supports are, on purpose, weakly connected to the built structure for easing their removal. In this work, we consider an imperfect interface model for which the interaction between supports and the built structure is not ideal, meaning that the displacement is discontinuous at the interface while the normal stress is continuous and proportional to the jump of the displacement. The optimization process is based on the level set method, body-fitted meshes and the notion of shape derivative using the adjoint method. We provide 2-d and 3-d numerical examples, as well as a comparison with the usual perfect interface model. Completely different designs of supports are obtained with perfect or imperfect interfaces.
[20] Part and supports optimization in metal powder bed additive manufacturing using simplified process simulation
M. Bihr, G. Allaire, X. Betbeder-Lauque, B. Bogosel, F. Bordeu and J. Querois
Computer Methods in Applied Mechanics and Engineering
This paper is concerned with shape and topology optimization of parts and their supports, taking into account constraints coming from the metal powder bed additive manufacturing process. Despite the high complexity of this process, it is represented by the simple inherent strain model, which has the advantage of being computationally cheap. Three optimization criteria, evaluated with this model, are proposed to minimize defects caused by additive manufacturing: vertical displacements, residual stresses and deflection of the part after baseplate separation. Combining these criteria with a constraint on the compliance for the final use of the part leads to optimization problems which deliver optimized manufacturable shapes with only a slight loss on the final use performance. The numerical results are assessed by manufacturing some optimized and reference geometries. These experimental results are also used to calibrate the inherent strain model by an inverse analysis. The same type of optimization is applied to supports in the case of a fixed non-optimizable part. For our 3-d numerical tests we rely on the level set method, the notion of shape derivatives and an augmented Lagrangian algorithm for optimization.
[19] Parametric shape optimization using the support function
The optimization of shape functionals under convexity, diameter or constant width constraints shows numerical challenges. The support function can be used in order to approximate solutions to such problems by finite dimensional optimization problems under various constraints. We propose a numerical framework in dimensions two and three and we present applications from the field of convex geometry. We consider the optimization of functionals depending on the volume, perimeter and Dirichlet Laplace eigenvalues under the aforementioned constraints. In particular we confirm numerically Meissner’s conjecture, regarding three dimensional bodies of constant width with minimal volume.
This article provides numerical evidence that under volume constraint the ball is the set which maximizes the perimeter of the least-perimeter partition into cells with prescribed areas. We introduce a numerical maximization algorithm which performs multiple optimizations steps at each iteration to approximate minimal partitions. Using these partitions we compute perturbations of the domain which increase the minimal perimeter. The initialization of the optimal partitioning algorithm uses capacity-constrained Voronoi diagrams. A new algorithm is proposed to identify such diagrams, by computing the gradients of areas and perimeters for the Voronoi cells with respect to the Voronoi points.
2021
[17] Shape optimization of an imperfect interface: steady-state heat diffusion
In the context of a diffusion equation, this work is devoted to a two-phase optimal design problem where the interface, separating the phases, is imperfect, meaning that the solution is discontinuous while the normal flux is continuous and proportional to the jump of the solution. The shape derivative of an objective function with respect to the interface position is computed by the adjoint method. Numerical experiments are performed with the level set method and an exact remeshing algorithm so that the interface is captured by the mesh at each optimization iteration. Comparisons with a perfect interface are discussed in the setting of optimal design or inverse problems.
[16] Propagation for KPP bulk-surface systems in a general cylindrical domain
In this paper, we investigate propagation phenomena for KPP bulk-surface systems in a cylindrical domain with general section and heterogeneous coefficients. As for the scalar KPP equation, we show that the asymptotic spreading speed of solutions can be computed in terms of the principal eigenvalues of a family of self-adjoint elliptic operators.
Using this characterization, we analyze the dependence of the spreading speed on various parameters, including diffusion rates and the size and shape of the section of the domain. In particular, we provide new theoretical results on several asymptotic regimes like small and high diffusion rates and sections with small and large sizes. These results generalize earlier ones which were available in the radial homogeneous case.
Finally, we numerically investigate the issue of shape optimization of the spreading speed. By computing its shape derivative, we observe, in the case of homogeneous coefficients, that a disk either maximizes or minimizes the speed, depending on the parameters of the problem, both with or without constraints. We also show the results of numerical shape optimization with non homogeneous coefficients, when the disk is no longer an optimizer.
[15] Maximization of the Steklov eigenvalues with a diameter constraint
In this paper, we address the problem of maximizing the Steklov eigenvalues with a diameter constraint. We provide an estimate of the Steklov eigenvalues for a convex domain in terms of its diameter and volume and we show the existence of an optimal convex domain. We establish that balls are never maximizers, even for the first non-trivial eigenvalue that contrasts with the case of volume or perimeter constraints. Under an additional regularity assumption, we are able to prove that the Steklov eigenvalue is multiple for the optimal domain. We illustrate our theoretical results by giving some optimal domains in the plane thanks to a numerical algorithm.
2020
[14] Support optimization in additive manufacturing for geometric and thermo-mechanical constraints
Supports are often required to safely complete the building of complicated structures by additive manufacturing technologies. In particular, supports are used as scaffoldings to reinforce overhanging regions of the structure and/or are necessary to mitigate the ther- mal deformations and residual stresses created by the intense heat flux produced by the source term (typically a laser beam). However, including supports increase the fabrica- tion cost and their removal is not an easy matter. Therefore, it is crucial to minimize their volume while maintaining their efficiency. Based on earlier works, we propose here some new optimization criteria. First, simple geometric criteria are considered like the projected area and the volume of supports required for overhangs: they are minimized by varying the structure orientation with respect to the baseplate. In addition, an accessibility crite- rion is suggested for the removal of supports, which can be used to forbid some parts of the structure to be supported. Second, shape and topology optimization of supports for compliance minimization is performed. The novelty comes from the applied surface loads which are coming either from pseudo gravity loads on overhanging parts or from equiva- lent thermal loads arising from the layer by layer building process. Here, only the supports are optimized, with a given non-optimizable structure, but of course many generalizations are possible, including optimizing both the structure and its supports. Our optimization algorithm relies on the level set method and shape derivatives computed by the Hadamard method. Numerical examples are given in 2-d and 3-d.
[13] 3D positive lattice walks and spherical triangles
B. Bogosel, V. Perrollaz, K. Raschel and A. Trotignon
In this paper we explore the asymptotic enumeration of three-dimensional excursions confined to the positive octant. As shown in [29], both the exponential growth and the critical exponent admit universal formulas, respectively in terms of the inventory of the step set and of the principal Dirichlet eigenvalue of a certain spherical triangle, itself being characterized by the steps of the model. We focus on the critical exponent, and our main objective is to relate combinatorial properties of the step set (structure of the so-called group of the walk, existence of a Hadamard decomposition, existence of differential equations satisfied by the generating functions) to geometric or analytic properties of the associated spherical triangle (remarkable angles, tiling properties, existence of an exceptional closed-form formula for the principal eigenvalue). As in general the eigenvalues of the Dirichlet problem on a spherical triangle are not known in closed form, we also develop a finite-elements method to compute approximate values, typically with ten digits of precision.
[12] Phase field approach to optimal packing problems and related Cheeger clusters
In a fixed domain we study the asymptotic behaviour of optimal clusters associated to α-Cheeger constants and natural energies like the sum or maximum: we prove that, as the parameter α converges to the critical value (N−1/N), optimal Cheeger clusters converge to solutions of different packing problems for balls, depending on the energy under consideration. As well, we propose an efficient phase field approach based on a multiphase Gamma convergence result of Modica-Mortola type, in order to compute α-Cheeger constants, optimal clusters and, as a consequence of the asymptotic result, optimal packings. Numerical experiments are carried over in two and three space dimensions.
2019
[11] Regularity result for a shape optimization problem under perimeter constraint
We study the problem of optimizing the eigenvalues of the Dirichlet Laplace operator under perimeter constraint. We prove that optimal sets are smooth by writing a general optimality condition in the case the optimal eigenvalue is multiple. As a consequence we find that the optimal k-th eigenvalue is strictly smaller than the optimal k+1-th eigenvalue. We also provide an elliptic regularity result for sets with positive and bounded weak curvature.
2018
[10] Optimizing supports for additive manufacturing
In additive manufacturing process support structures are often required to ensure the quality of the final built part. In this article we present mathematical models and their numerical implementations in an optimization loop, which allow us to design optimal support structures. Our models are derived with the requirement that they should be as simple as possible, computationally cheap and yet based on a realistic physical modeling. Supports are optimized with respect to two different physical properties. First, they must support overhanging regions of the structure for improving the stiffness of the supported structure during the building process. Second, supports can help in channeling the heat flux produced by the source term (typically a laser beam) and thus improving the cooling down of the structure during the fabrication process. Our optimization algorithm is based on the level set method and on the computation of shape derivatives by the Hadamard method. In a first approach, only the shape and topology of the supports are optimized, for a given and fixed structure. In second and more elaborated strategy, both the supports and the structure are optimized, which amounts to a specific multiphase optimization problem. Numerical examples are given in 2-d and 3-d.
[9] Minimization of the eigenvalues of the Dirichlet-Laplacian with a diameter constraint
In this paper we look for the domains minimizing the eigenvalues of the Dirichlet-Laplacian with a constraint on the diameter. Existence of an optimal domain is easily obtained, and is attained at a constant width body. In the case of a simple eigenvalue, we provide non standard (i.e., non local) optimality conditions. Then we address the question whether or not the disk is an optimal domain in the plane, and we give the precise list of the 17 eigenvalues for which the disk is a local minimum. We conclude by some numerical simulations showing the 20 first optimal domains in the plane.
[8] Efficient algorithm for optimizing spectral partitions
We present an amelioration of current known algorithms for optimal spectral partitioning problems. The idea is to use the advantage of a representation using density functions while decreasing the computational time. This is done by restricting the computation to neighbourhoods of regions where the associated densities are above a certain threshold. The algorithm extends and improves known methods in the plane and on surfaces in dimension 3. It also makes possible to make some of the first computations of volumic 3D spectral partitions on sufficiently large discretizations.
In this article we are interested in studying partitions of the square, the disk and the equilateral triangle which minimize a p-norm of eigenvalues of the Dirichlet-Laplace operator. The extremal case of the infinity norm, where we minimize the largest fundamental eigenvalue of each cell, is one of our main interests. We propose three numerical algorithms which approximate the optimal configurations and we obtain tight upper bounds for the energy, which are better than the ones given by theoretical results. A thorough comparison of the results obtained by the three methods is given. We also investigate the behavior of the minimal partitions with respect to p. This allows us to see when partitions minimizing the 1-norm and the infinity-norm are different.
We study partitions on three dimensional manifolds which minimize the total geodesic perimeter. We propose a relaxed framework based on a Γ-convergence result and we show some numerical results. We compare our results to those already present in the literature in the case of the sphere. For general surfaces we provide an optimization algorithm on meshes which can give a good approximation of the optimal cost, starting from the results obtained using the relaxed formulation.
[5] Optimal Shapes Maximizing the Steklov Eigenvalues
In this paper we consider the problem of maximizing the k-th Steklov eigenvalue of the Laplacian (or a more general spectral functional), among all sets of prescribed volume. We prove existence of an optimal set and get some qualitative properties of the solutions in a relaxed setting. In particular, in dimension two, we prove that the optimal set consists in the union of at most k disjoint Jordan domains with finite perimeter. A key point of our analysis is played by an isodiametric control of the Stelkov spectrum. We also perform some numerical experiments and exhibit the optimal shapes maximizing the k-th eigenvalues under area constraint in dimension two for the first 10 eigenvalues.
2016
[4] The method of fundamental solutions applied to boundary eigenvalue problems
We develop methods based on fundamental solutions to compute the Steklov, Wentzell and Laplace-Beltrami eigenvalues. In the class of smooth simply connected two dimensional domains, the numerical method is accurate and fast. A theoretical error bound is given along with comparisons with mesh-based methods. We illustrate the use of this method in the study of a wide class of shape optimization problems in two dimensions. We extend the method to the computation of the Laplace-Beltrami eigenvalues on surfaces and we investigate some spectral optimal partitioning problems.
[3] Qualitative and Numerical Analysis of a Spectral Problem with Perimeter Constraint
We consider the problem of optimizing the k-th eigenvalue of Dirichlet Laplace operator under perimeter constraint. We provide a new method based on a Γ-convergence result for approximating the corresponding optimal shapes. We also give new optimality conditions in the case of multiple eigenvalues. We deduce from previous conditions the fact that optimal shapes never contain flat parts in their boundaries.
[2] A multiphase shape optimization problem for eigenvalues: qualitative study and numerical results
We consider the multiphase shape optimization problems involving Dirichlet Laplace eigenvalues of cells in a multiphase configuration and a volume term for the void phase. We give some new results concerning the qualitative properties of the optimal sets and the regularity of the corresponding eigenfunctions. We also provide numerical results for the optimal partitions.
We study the continuity of the Steklov spectrum on variable domains with respect to the Hausdorff convergence. A key point of the article is understanding the behaviour of the traces of Sobolev functions on moving boundaries of sets satisfying an uniform geometric condition. As a consequence, we are able to prove existence results for shape optimization problems regarding the Steklov spectrum in the family of sets satisfying a ε-cone condition and in the family of convex sets.
Gradients of the perimeter and area of a polygon have straightforward geometric interpretations. The use of optimality conditions for constrained problems and basic ideas in triangle geometry show that polygons with prescribed area minimizing the perimeter must be regular.
@unpublished{bogosel:hal-04273400,
TITLE = {{A Geometric proof for the Polygonal Isoperimetric Inequality}},
AUTHOR = {Bogosel, Beniamin},
URL = {https://hal.science/hal-04273400},
NOTE = {working paper or preprint},
YEAR = {2023},
MONTH = Nov,
PDF = {https://hal.science/hal-04273400/file/DiscreteIsopShorter.pdf},
HAL_ID = {hal-04273400},
HAL_VERSION = {v1},
}
The Siebeck-Marden theorem relates the roots of a third
degree polynomial and the roots of its derivative in a geometrical way.
A few geometric arguments imply that every inellipse for a triangle is uniquely
related to a certain logarithmic potential via its focal points.
This fact provides a new direct proof of a general form of the result of
Siebeck and Marden.
@article{BogoselAMM2017,
doi = {10.4169/amer.math.monthly.124.5.459},
url = {https://doi.org/10.4169/amer.math.monthly.124.5.459},
year = {2017},
publisher = {Informa {UK} Limited},
volume = {124},
number = {5},
pages = {459},
author = {Beniamin Bogosel},
title = {A Geometric Proof of the Siebeck{\textendash}Marden Theorem},
journal = {The American Mathematical Monthly}
}
The article presents the construction of some real functions
which have the intermediate value property and other interesting properties. A new approach in finding a discontinuous solution for the Cauchy
functional equation which has the intermediate value property is presented
in the second part, along with a theorem regarding the structure of the solutions of the same equation in terms of solutions with intermediate value
property.
In this paper we compare the candidates to be spectral minimal partitions for
two criteria: the maximum and the average of the first eigenvalue on each subdomains of
the partition. We analyze in detail the square, the disk and the equilateral triangle. Using
numerical simulations, we propose candidates for the max, prove that most of them can
not be optimal for the sum and then exhibit better candidates for the sum.
@incollection{BogoselDiscrete2019,
doi = {10.1007/978-3-030-20016-9_9},
url = {https://doi.org/10.1007/978-3-030-20016-9_9},
year = {2019},
publisher = {Springer International Publishing},
pages = {247--256},
author = {Beniamin Bogosel},
title = {Discrete Version of an Optimal Partitioning Problem},
booktitle = {Difference Equations, Discrete Dynamical Systems and Applications}
}
In this paper we compare the candidates to be spectral minimal partitions for
two criteria: the maximum and the average of the first eigenvalue on each subdomains of
the partition. We analyze in detail the square, the disk and the equilateral triangle. Using
numerical simulations, we propose candidates for the max, prove that most of them can
not be optimal for the sum and then exhibit better candidates for the sum.
More details will come...
@incollection {MR3792488,
AUTHOR = {Bogosel, Beniamin and Bonnaillie-No\"{e}l, Virginie},
TITLE = {Optimal partitions for the sum and the maximum of eigenvalues},
BOOKTITLE = {Fourteenth {I}nternational {C}onference {Z}aragoza-{P}au on
{M}athematics and its {A}pplications},
SERIES = {Monogr. Mat. Garc\'{\i}a Galdeano},
VOLUME = {41},
PAGES = {41--53},
PUBLISHER = {Prensas Univ. Zaragoza, Zaragoza},
YEAR = {2018},
MRCLASS = {49R05 (35J05 35P15 35P20 65N25)},
MRNUMBER = {3792488},
}
We present a Gamma-convergence approximation
for the total anisotropic length of a partition.
This theoretical result gives rise to a numerical method which
allows the study of minimal partitions with respect to
different anisotropies. We also give a numerical framework
for the study of isoperimetric problems with density.
In this paper, we study a shape optimization problem with Robin boundary conditions
based on an optimal insulation problem. We prove the Γ-convergence of two approximations towards
the functional we want to optimize and we show some numerical experiments in dimension one using
finite differences discretization. In dimension two we provide a method of computing the solution of the
partial differential equation with Robin boundary condition with the aid of fundamental solutions. This
leads to an optimization algorithm on which we observe the behavior of the optimal shape with respect
to the geometry and the value of the source.
Notably, in this paper the well known Hadwiger-Finsler inequality is proved: If $a,b,c$ are the side lengths of a triangle and $S$ denotes its area then
$$ a^2+b^2+c^2 \geq (a-b)^2+(b-c)^2+(c-a)^2+4\sqrt{3}S.$$
In the paper, in addition to a very elegant proof of this fact using synthetic geometry arguments, various other statements are proved regarding configurations where similar triangles are attached to the sides of a triangle.
One may note that the inequality written above provides a quantitative isoperimetric inequality for triangles.
We study some shape optimization problems associated to spectral and
geometric functionals from both theoretical and numerical points of view. One of the
main ideas is to provide $\Gamma$-convergence frameworks allowing the construction
of numerical approximation methods for the quantities we wish to optimize. In particular,
these numerical methods are applied to the study of the Dirichlet-Laplace eigenvalues
under perimeter constraint in two and three dimensions and to optimization problems
concerning multiphase configurations and partitions in the plane or on manifolds in $\Bbb{R}^3$.
As well, we focus on the analysis of the Steklov spectrum in different geometric classes of domains.
Together with the study of existence of extremal domains and the spectral stability under
geometric perturbations, we develop methods based on fundamental solutions in order to
compute numerically the spectrum. A detailed analysis of the numerical method shows
that we get an important precision, while the computation time is significantly decreased
compared to mesh-based methods. This approach is extended to the computation of Wentzell
and Laplace-Beltrami eigenvalues.
The habilitation thesis presents my work after the PhD thesis on topics related to theoretical, numerical and practical aspects of shape optimization.
It is structured in four chapters dealing with additive manufacturing, convex shapes, partitioning problems and the polygonal Faber-Krahn inequality.
I underline the role of numerics in various aspects of shape optimization problems. Numerics is obviously useful for practical applications, but it can also provide meaningful ideas concerning theoretical results.
Using validated numerics and interval arithmetic, numerical computations can also contribute to theoretical proofs. This aspect is underlined in the work related to the polygonal Faber-Krahn inequality.