Damped Arrow-Hurwicz algorithm for sphere packing

DOI10.1016/j.jcp.2016.11.047zbMath1378.65121arXiv1605.05473OpenAlexW2400330803MaRDI QIDQ680083

Sebastien Motsch, Pierre Degond, Marina A. Ferreira

Publication date: 22 January 2018

Published in: Journal of Computational Physics (Search for Journal in Brave)

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

zbMATH Keywords

nonconvex minimization problemnon-overlapping constraintssphere packing problem

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05) Packing and covering in (2) dimensions (aspects of discrete geometry) (52C15) Packing and covering in (n) dimensions (aspects of discrete geometry) (52C17)

Related Items

The Arrow-Hurwicz iterative finite element method for the stationary thermally coupled incompressible magnetohydrodynamics flow ⋮ A micro-macro hybrid model with application for material and pedestrian flow ⋮ A New Continuum Theory for Incompressible Swelling Materials

Uses Software

• BacSim

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• A literature review on circle and sphere packing problems: models and methodologies
• A time-stepping scheme for inelastic collisions. Numerical handling of the nonoverlapping constraint.
• A second-order gradient-like dissipative dynamical system with Hessian-driven damping. Application to optimization and mechanics.
• Optimizing the packing of cylinders into a rectangular container: A nonlinear approach
• Disk Packing in a Square: A New Global Optimization Approach
• Dynamic Numerical Investigation of Random Packing for Spherical and Nonconvex Particles
• Tilt Stability of a Local Minimum
• Ordinary Differential Equations with Applications
• Crowd motion from the granular standpoint
• Physical Perspectives on the Global Optimization of Atomic Clusters
• Efficient Global Geometry Optimization of Atomic and Molecular Clusters
• A contextualized historical analysis of the Kuhn-Tucker theorem in nonlinear programming: The impact of World War II
• An inertial proximal method for maximal monotone operators via discretization of a nonlinear oscillator with damping