Discrete computational mechanics for stiff phenomena

Many natural phenomena which occur in the realm of visual computing and computational physics, like the dynamics of cloth, fibers, fluids, and solids as well as collision scenarios are described by stiff Hamiltonian equations of motion, i.e. differential equations whose solution spectra simultaneously contain extremely high and low frequencies. This usually impedes the development of physically accurate and at the same time efficient integration algorithms. We present a straightforward computationally oriented introduction to advanced concepts from classical mechanics. We provide an easy to understand step-by-step introduction from variational principles over the Euler-Lagrange formalism and the Legendre transformation to Hamiltonian mechanics. Based on such solid theoretical foundations, we study the underlying geometric structure of Hamiltonian systems as well as their discrete counterparts in order to develop sophisticated structure preserving integration algorithms to efficiently perform high fidelity simulations.

[1]  Mathieu Desbrun,et al.  A semi-analytical approach to molecular dynamics , 2015, J. Comput. Phys..

[2]  David Harmon,et al.  Asynchronous contact mechanics , 2009, SIGGRAPH 2009.

[3]  Mathieu Desbrun,et al.  Interactive Animation of Structured Deformable Objects , 1999, Graphics Interface.

[4]  Ronald Fedkiw,et al.  Robust treatment of collisions, contact and friction for cloth animation , 2002, SIGGRAPH Courses.

[5]  C F Curtiss,et al.  Integration of Stiff Equations. , 1952, Proceedings of the National Academy of Sciences of the United States of America.

[6]  S. Ulam,et al.  Studies of nonlinear problems i , 1955 .

[7]  Eitan Grinspun,et al.  To appear in the ACM SIGGRAPH conference proceedings Efficient Simulation of Inextensible Cloth , 2007 .

[8]  Eitan Grinspun,et al.  Asynchronous contact mechanics , 2009, ACM Trans. Graph..

[9]  Olaf Etzmuß,et al.  A High Performance Solver for the Animation of Deformable Objects using Advanced Numerical Methods , 2001, Comput. Graph. Forum.

[10]  Mayya Tokman,et al.  Comparative performance of exponential, implicit, and explicit integrators for stiff systems of ODEs , 2013, J. Comput. Appl. Math..

[11]  Dominik Ludewig Michels,et al.  A physically based approach to the accurate simulation of stiff fibers and stiff fiber meshes , 2015, Comput. Graph..

[12]  J. Marsden,et al.  Asynchronous Variational Integrators , 2003 .

[13]  Andrew P. Witkin,et al.  Large steps in cloth simulation , 1998, SIGGRAPH.

[14]  DOMINIK L. MICHELS,et al.  Exponential integrators for stiff elastodynamic problems , 2014, ACM Trans. Graph..

[15]  W. Gautschi.  Numerical integration of ordinary differential equations based on trigonometric polynomials , 1961 .

[16]  Roger B. Sidje,et al.  Expokit: a software package for computing matrix exponentials , 1998, TOMS.

[17]  Man Liu,et al.  Formulation of Rayleigh damping and its extensions , 1995 .

[18]  Eitan Grinspun,et al.  Implicit-Explicit Variational Integration of Highly Oscillatory Problems , 2008, Multiscale Model. Simul..

[19]  Raanan Fattal,et al.  Efficient simulation of inextensible cloth , 2007, SIGGRAPH 2007.

[20]  Arieh Iserles,et al.  Highly Oscillatory Problems , 2009 .

[21]  Marlis Hochbruck,et al.  Exponential Integrators for Large Systems of Differential Equations , 1998, SIAM J. Sci. Comput..

[22]  Eitan Grinspun,et al.  Discrete elastic rods , 2008, ACM Trans. Graph..

[23]  Mathieu Desbrun,et al.  Discrete geometric mechanics for variational time integrators , 2006, SIGGRAPH Courses.

[24]  E. Hairer,et al.  Geometric Numerical Integration: Structure Preserving Algorithms for Ordinary Differential Equations , 2004 .