Optimization Integrator for Large Time Steps

Loading...
Thumbnail Image
Date
2014
Journal Title
Journal ISSN
Volume Title
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.
Description

        
@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
} }
Citation