Damped Arrow-Hurwicz algorithm for sphere packing

Add to your list(s) Download to your calendar using vCal

• Marina Ferreira, Imperial College London
• Wednesday 11 May 2016, 16:00-17:00
• MR14, Centre for Mathematical Sciences.

If you have a question about this talk, please contact Josephine Evans.

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.

This talk is part of the Cambridge Analysts' Knowledge Exchange series.

This talk is included in these lists:

• All CMS events
• CMS Events
• Cambridge Analysts' Knowledge Exchange
• DAMTP info aggregator
• Interested Talks
• MR14, Centre for Mathematical Sciences
• My seminars
• bld31

Note that ex-directory lists are not shown.