A shape optimization approach to the problem of covering a two-dimensional region with minimum-radius identical balls
DOI10.1137/20M135950XzbMATH Open1467.49030OpenAlexW3166722625MaRDI QIDQ4997435FDOQ4997435
Authors: E. G. Birgin, Antoine Laurain, Rafael Massambone, Arthur G. Santana 
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
Recommendations
Nonsmooth analysis (49J52) Optimization of shapes other than minimal surfaces (49Q10) Sensitivity analysis for optimization problems on manifolds (49Q12)
Cites Work
- Structured minimal-memory inexact quasi-Newton method and secant preconditioners for augmented Lagrangian optimization
- Practical Augmented Lagrangian Methods for Constrained Optimization
- Title not available (Why is that?)
- Nonmonotone Spectral Projected Gradient Methods on Convex Sets
- Multiplier and gradient methods
- Title not available (Why is that?)
- Title not available (Why is that?)
- On Augmented Lagrangian Methods with General Lower-Level Constraints
- On the analysis of boundary value problems in nonsmooth domains
- Title not available (Why is that?)
- Shapes and geometries. Metrics, analysis, differential calculus, and optimization
- Title not available (Why is that?)
- Augmented Lagrange Multiplier Functions and Duality in Nonconvex Programming
- Structure of shape derivatives around irregular domains and applications
- Black box maximization of circular coverage
- Title not available (Why is that?)
- Covering a rectangle with equal circles
- Conjecturally Optimal Coverings of an Equilateral Triangle with Up to 36 Equal Circles
- Shape Optimization of an Electric Motor Subject to Nonlinear Magnetostatics
- 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
- Large-scale active-set box-constrained optimization method with spectral projected gradients
- Improved coverings of a square with six and eight equal 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 compact polygonal set by identical circles
- Distributed shape derivative via averaged adjoint method and applications
- Shape variation and optimization. A geometrical analysis
- Optimal covering of solid bodies by spheres via the hyperbolic smoothing technique
- A Proof of the Jordan Curve Theorem
- Loosest Circle Coverings of an Equilateral Triangle
- Title not available (Why is that?)
- Complexity and performance of an Augmented Lagrangian algorithm
- Title not available (Why is that?)
- Estimates of first and second order shape derivatives in nonsmooth multidimensional domains and applications
- An augmented Lagrangian algorithm for nonlinear semidefinite programming applied to the covering problem
- Distributed and boundary expressions of first and second order shape derivatives in nonsmooth domains
Cited In (5)
- A Shape-Newton Approach to the Problem of Covering with Identical Balls
- Algorithms for constructing suboptimal coverings of plane figures with disks in the class of regular lattices
- Reconstruction of Voronoi diagrams in inverse potential problems
- Optimization of the first Dirichlet Laplacian eigenvalue with respect to a union of balls
- Sensitivity analysis and tailored design of minimization diagrams
Uses Software
This page was built for publication: A shape optimization approach to the problem of covering a two-dimensional region with minimum-radius identical balls
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4997435)
