A Shape-Newton Approach to the Problem of Covering with Identical Balls
From MaRDI portal
Publication:5071447
DOI10.1137/21M1426067zbMath1486.49054arXiv2106.03641OpenAlexW3170639968MaRDI QIDQ5071447
Ernesto G. Birgin, Rafael Massambone, Arthur G. Santana, Antoine Laurain
Publication date: 21 April 2022
Published in: SIAM Journal on Scientific Computing (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/2106.03641
Nonsmooth analysis (49J52) Optimization of shapes other than minimal surfaces (49Q10) Sensitivity analysis for optimization problems on manifolds (49Q12)
Related Items
Sensitivity analysis and tailored design of minimization diagrams, Optimization of the first Dirichlet Laplacian eigenvalue with respect to a union of balls
Uses Software
Cites Work
- Optimal covering of plane domains by circles via hyperbolic smoothing
- Covering a compact polygonal set by identical circles
- A sweepline algorithm for Voronoi diagrams
- Covering a rectangle with equal circles
- Improved coverings of a square with six and eight equal circles
- Shape variation and optimization. A geometrical analysis
- Large-scale active-set box-constrained optimization method with spectral projected gradients
- Distributed and boundary expressions of first and second order shape derivatives in nonsmooth domains
- An augmented Lagrangian algorithm for nonlinear semidefinite programming applied to the covering problem
- Conjecturally Optimal Coverings of an Equilateral Triangle with Up to 36 Equal Circles
- Distributed shape derivativeviaaveraged adjoint method and applications
- Shapes and Geometries
- Reentrant polygon clipping
- Voronoi Diagram in the Laguerre Geometry and Its Applications
- The Shapes of Things
- On Augmented Lagrangian Methods with General Lower-Level Constraints
- Impulse Response Approximations of Discrete Shape Hessians with Application in CFD
- On Second Order Shape Optimization Methods for Electrical Impedance Tomography
- Decomposing a Polygon into Simpler Components
- GEOMPACK — a software package for the generation of meshes using geometric algorithms
- A Second Order Shape Optimization Approach for Image Segmentation
- About stability of equilibrium shapes
- Weak and Strong Form Shape Hessians and Their Automatic Generation
- Loosest Circle Coverings of an Equilateral Triangle
- A Preconditioning Method for Shape Optimization Governed by the Euler Equations
- Power Diagrams: Properties, Algorithms and Applications
- A Shape Optimization Approach to the Problem of Covering a Two-Dimensional Region with Minimum-Radius Identical Balls
- On Convergence in Elliptic Shape Optimization
- Practical Augmented Lagrangian Methods for Constrained Optimization
- Complexity and performance of an Augmented Lagrangian algorithm
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
