Decomposed optimization time integrator for large-step elastodynamics
Decomposed optimization time integrator for large-step elastodynamics
复制标题
DOI：
10.1145/3306346.3322951
复制
发表时间：
2019-07
期刊：
影响因子：
--
通讯作者：
Minchen Li;Ming Gao;Timothy R. Langlois;Chenfanfu Jiang;D. Kaufman
中科院分区：
文献类型：
--
作者：
Minchen Li;Ming Gao;Timothy R. Langlois;Chenfanfu Jiang;D. Kaufman
模拟方法正在迅速提高弹性动力学建模和动画的准确性、一致性和可控性。对于这些进展至关重要的是，我们需要高效的时间步求解器，能够可靠地解决弹性体的所有隐式时间积分问题。虽然现有的时间步求解器在某些情况下表现出色，但在其他情况下它们会变得非常缓慢、不准确、不稳定，甚至发散——正如我们在此所展示的。为了满足这些需求，我们提出了分解优化时间积分器（DOT），这是一种新的区域分解优化方法，用于解决隐式数值时间积分中每个时间步的非线性问题。DOT特别适用于具有非线性材料和高速动力学的可变形体的大时间步模拟。它在大的、固定大小的时间步上高效、自动化且稳健，从而确保高质量模拟输出的稳定、持续进展。在广泛的极端和轻微变形动力学范围内，使用具有广泛不同物体形状和网格分辨率的帧率大小的时间步，我们表明DOT总是收敛到用户设定的容差，通常远远超过并且总是接近所有先前的非线性时间步求解器中的最佳挂钟时间，无论施加何种变形。
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 time integration problems for elastica. While available time step solvers succeed admirably in some 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.