BEGIN:VCALENDAR
VERSION:2.0
PRODID:-//Talks.cam//talks.cam.ac.uk//
X-WR-CALNAME:Talks.cam
BEGIN:VEVENT
SUMMARY: Damped Arrow-Hurwicz algorithm for sphere packing - Marina Ferrei
 ra\, Imperial College London
DTSTART:20160511T150000Z
DTEND:20160511T160000Z
UID:TALK65780@talks.cam.ac.uk
CONTACT:Josephine Evans
DESCRIPTION:Particle packings are found in a wide range of natural systems
 \, from planet formation or cells in live tissues to the dynamics of crowd
 s 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 vari
 ant of the Arrow-Hurwicz algorithm for the packing of N hard-spheres. Nume
 rical results on the convergence time and accuracy will be presented for t
 he 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 Lagra
 ngian methods.\n
LOCATION:MR14\, Centre for Mathematical Sciences
END:VEVENT
END:VCALENDAR