T. Heyn, M. Anitescu, A. Tasora, D. Negrut, "Using Krylov Subspace and Spectral Methods for Solving Complementarit Problems in Many-Body Contact Dynamics Simulation," Preprint ANL/MCS-P2099-0612, June 2012. [pdf]
Many-body dynamics problems are expected to handle millions of unknowns when, for instance, investigating the three-dimensional flow of granular material. Unfortunately, the size of the problems tractable by existing numerical solution techniques is severely limited on convergence grounds. This is typically the case when the equations of motion embed a differential variational inequality (DVI) problem that captures contact and possibly frictional interactions between rigid and/or flexible bodies. As the size of the physical system increases, the speed and/or the quality of the numerical solution decrease. This paper describes three methods - the gradient projected minimum residual (GPMINRES) method, the preconditioned spectral projected gradient with fallback (P-SPG-FB) method, and the Kucera method - that demonstrate better scalability than the projected Jacobi and Gauss-Seidel methods commonly used to solve contact problems that draw on a DVI-based modeling approach.