A Shape Optimization Approach to the Problem of Covering a Two-Dimensional Region with Minimum-Radius Identical Balls
From MaRDI portal
Publication:4997435
DOI10.1137/20M135950XzbMath1467.49030OpenAlexW3166722625MaRDI QIDQ4997435
Ernesto G. Birgin, Rafael Massambone, Arthur G. Santana, Antoine Laurain
Publication date: 29 June 2021
Published in: SIAM Journal on Scientific Computing (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1137/20m135950x
Nonsmooth analysis (49J52) Optimization of shapes other than minimal surfaces (49Q10) Sensitivity analysis for optimization problems on manifolds (49Q12)
Related Items
A Shape-Newton Approach to the Problem of Covering with Identical Balls, Sensitivity analysis and tailored design of minimization diagrams, Algorithms for constructing suboptimal coverings of plane figures with disks in the class of regular lattices, Optimization of the first Dirichlet Laplacian eigenvalue with respect to a union of balls
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Optimal covering of plane domains by circles via hyperbolic smoothing
- Efficient algorithm for placing a given number of base stations to cover a convex region
- Covering a compact polygonal set by identical circles
- Optimal configuration of gamma ray machine radiosurgery units: The sphere covering subproblem
- Structure of shape derivatives for nonsmooth domains
- On the volume of the union of balls
- 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
- Structured minimal-memory inexact quasi-Newton method and secant preconditioners for augmented Lagrangian optimization
- Multiplier and gradient methods
- Conjecturally Optimal Coverings of an Equilateral Triangle with Up to 36 Equal Circles
- Distributed shape derivativeviaaveraged adjoint method and applications
- Optimal covering of solid bodies by spheres via the hyperbolic smoothing technique
- Shapes and Geometries
- Shape Optimization of an Electric Motor Subject to Nonlinear Magnetostatics
- On Augmented Lagrangian Methods with General Lower-Level Constraints
- On the analysis of boundary value problems in nonsmooth domains
- Black box maximization of circular coverage
- A Proof of the Jordan Curve Theorem
- Nonmonotone Spectral Projected Gradient Methods on Convex Sets
- Loosest Circle Coverings of an Equilateral Triangle
- Practical Augmented Lagrangian Methods for Constrained Optimization
- Augmented Lagrange Multiplier Functions and Duality in Nonconvex Programming
- Complexity and performance of an Augmented Lagrangian algorithm
- Estimates of first and second order shape derivatives in nonsmooth multidimensional domains and applications
