Optimization Integrator for Large Time Steps

Gast, Theodore F.; Schroeder, Craig

Optimization Integrator for Large Time Steps

Files

031-040.pdf (6.76 MB)

optimization_integrator_sca_4.mp4 (45.89 MB)

Date

2014

Authors

Gast, Theodore F.
Schroeder, Craig

Publisher

The Eurographics Association

Abstract

Practical time steps in today's state-of-the-art simulators typically rely on Newton's method to solve large systems of nonlinear equations. In practice, this works well for small time steps but is unreliable at large time steps at or near the frame rate, particularly for difficult or stiff simulations. We show that recasting backward Euler as a minimization problem allows Newton's method to be stabilized by standard optimization techniques with some novel improvements of our own. The resulting solver is capable of solving even the toughest simulations at the 24Hz frame rate and beyond. We show how simple collisions can be incorporated directly into the solver through constrained minimization without sacrificing efficiency. We also present novel penalty collision formulations for self collisions and collisions against scripted bodies designed for the unique demands of this solver.

        @inproceedings{:10.2312/sca.20141120
https::/diglib.eg.org/handle/10.2312/sca.20141120.031-040
,
booktitle = {Eurographics/ ACM SIGGRAPH Symposium on Computer Animation
},
editor = {Vladlen Koltun and Eftychios Sifakis
},
title = {{Optimization Integrator for Large Time Steps
}},
author = {Gast, Theodore F. and 
Schroeder, Craig
},
year = {2014
},
publisher = {The Eurographics Association
},
ISSN = {1727-5288
},
ISBN = {978-3-905674-61-3
},
DOI = {/10.2312/sca.20141120
https://diglib.eg.org/handle/10.2312/sca.20141120.031-040
}
}