Damped Arrow-Hurwicz algorithm for sphere packing
- đ¤ Speaker: Marina Ferreira, Imperial College London
- đ Date & Time: Wednesday 11 May 2016, 16:00 - 17:00
- đ Venue: MR14, Centre for Mathematical Sciences
Abstract
Particle packings are found in a wide range of natural systems, from planet formation or cells in live tissues to the dynamics of crowds of people. The search for packed configurations gives rise to nonconvex optimization problems. These problems become extremely hard as the number of particles increases. In this talk I will derive a novel multi-step variant of the Arrow-Hurwicz algorithm for the packing of N hard-spheres. Numerical results on the convergence time and accuracy will be presented for the case of a global potential acting on a system of N hard-spheres in two spatial dimensions. I will also compare the performance of our method with classical algorithms belonging to the class of linearly constrained Lagrangian methods.
Series This talk is part of the Cambridge Analysts' Knowledge Exchange series.
Included in Lists
- All CMS events
- bld31
- Cambridge Analysts' Knowledge Exchange
- CMS Events
- DAMTP info aggregator
- Interested Talks
- MR14, Centre for Mathematical Sciences
- My seminars
Note: Ex-directory lists are not shown.
![[Talks.cam]](/static/images/talkslogosmall.gif)

Marina Ferreira, Imperial College London
Wednesday 11 May 2016, 16:00-17:00