arrow
Return

Decomposed Optimization Time Integrator for Large-Step Elastodynamics

delete2019-07-12
delete36
delete
OA
AI
M
Minchen Li *
M
Ming Gao
T
Timothy Langlois
C
Chenfanfu Jiang
D
Danny M. Kaufman
DOI:10.1145/3306346.3322951delete
deleteOriginal
deleteShare
deleteSave
View PDF
Abstract

Abstract

En 中文
Simulation methods are rapidly advancing the accuracy, consistency and controllability of elastodynamic modeling and animation. Critical to these advances, we require efficient time step solvers that reliably solve all implicit lime integration problems for elastics. While available time step solvers succeed admirably in sonic regimes, they become impractically slow, inaccurate, unstable, or even divergent in others - as we show here. Towards addressing these needs we present the Decomposed Optimization Time Integrator (DOT), a new domain-decomposed optimization method for solving the per time step, nonlinear problems of implicit numerical time integration. DOT is especially suitable for large time step simulations of deformable bodies with nonlinear materials and high-speed dynamics. It is efficient, automated, and robust at large, fixed-size time steps, thus ensuring stable, continued progress of high-quality simulation output. Across a broad range of extreme and mild deformation dynamics, using frame-rate size time steps with widely varying object shapes and mesh resolutions, we show that DOT always converges to user-set tolerances, generally well-exceeding and always close to the best wall-clock times across all previous nonlinear time step solvers, irrespective of the deformation applied.
Keywords:
Computational Optimization
Domain Decomposition
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

ACM Transactions on Graphics cover
ACM Transactions on Graphics
IF:
9.5
Papers:
4.7K
Citations:
3.6W

Organization

A
adobe systems inc.
Scholars:
273
Papers: 305
Citations: 0
U
university of pennsylvania
Scholars:
9.2W
Papers: 7.8W
Citations: 153