(TOG/SIGGRAPH 2020) Hierarchical Optimization Time Integration for CFL-Rate MPM Stepping
Xinlei Wang*, Minchen Li*, Yu Fang, Xinxin Zhang, Ming Gao, Min Tang,
Danny M. Kaufman, and Chenfanfu Jiang. 2020. Hierarchical Optimization
Time Integration for CFL-Rate MPM Stepping. ACM Trans. Graph. 39, 3,
Article 21 (April 2020), 16 pages. https://doi.org/10.1145/3386760 (*equal contributions)
We propose Hierarchical Optimization Time Integration (HOT) for efficient implicit timestepping of the material point method (MPM) irrespective of simulated materials and conditions. HOT is an MPM-specialized hierarchical optimization algorithm that solves nonlinear timestep problems for large-scale MPM systems near the CFL limit. HOT provides convergent simulations out of the box across widely varying materials and computational resolutions without parameter tuning. As an implicit MPM timestepper accelerated by a custom-designed Galerkin multigrid wrapped in a quasi-Newton solver, HOT is both highly parallelizable and robustly convergent. As we show in our analysis, HOT maintains consistent and efficient performance even as we grow stiffness, increase deformation, and vary materials over a wide range of finite strain, elastodynamic, and plastic examples. Through careful benchmark ablation studies, we compare the effectiveness of HOT against seemingly plausible alternative combinations of MPM with standard multigrid and other Newton-Krylov models. We show how these alternative designs result in severe issues and poor performance. In contrast, HOT outperforms existing state-of-the-art, heavily optimized implicit MPM codes with an up to 10× performance speedup across a wide range of challenging benchmark test simulations.
Видео (TOG/SIGGRAPH 2020) Hierarchical Optimization Time Integration for CFL-Rate MPM Stepping канала Chenfanfu Jiang
Danny M. Kaufman, and Chenfanfu Jiang. 2020. Hierarchical Optimization
Time Integration for CFL-Rate MPM Stepping. ACM Trans. Graph. 39, 3,
Article 21 (April 2020), 16 pages. https://doi.org/10.1145/3386760 (*equal contributions)
We propose Hierarchical Optimization Time Integration (HOT) for efficient implicit timestepping of the material point method (MPM) irrespective of simulated materials and conditions. HOT is an MPM-specialized hierarchical optimization algorithm that solves nonlinear timestep problems for large-scale MPM systems near the CFL limit. HOT provides convergent simulations out of the box across widely varying materials and computational resolutions without parameter tuning. As an implicit MPM timestepper accelerated by a custom-designed Galerkin multigrid wrapped in a quasi-Newton solver, HOT is both highly parallelizable and robustly convergent. As we show in our analysis, HOT maintains consistent and efficient performance even as we grow stiffness, increase deformation, and vary materials over a wide range of finite strain, elastodynamic, and plastic examples. Through careful benchmark ablation studies, we compare the effectiveness of HOT against seemingly plausible alternative combinations of MPM with standard multigrid and other Newton-Krylov models. We show how these alternative designs result in severe issues and poor performance. In contrast, HOT outperforms existing state-of-the-art, heavily optimized implicit MPM codes with an up to 10× performance speedup across a wide range of challenging benchmark test simulations.
Видео (TOG/SIGGRAPH 2020) Hierarchical Optimization Time Integration for CFL-Rate MPM Stepping канала Chenfanfu Jiang
Показать
Комментарии отсутствуют
Информация о видео
Другие видео канала
[SIGGRAPH Asia 2019] The Taichi Programming Language[SIGGRAPH 2019] CD-MPM: Continuum Damage Material Point Methods for Dynamic Fracture AnimationWater Surface Wavelets (SIGGRAPH 2018)Homogenized Yarn-Level Cloth [SIGGRAPH 2020]9 Amazing Science Gadgets!On the Accurate Large-scale Simulation of Ferrofluids (SIGGRAPH 2019)[SIGGRAPH 2017] Anisotropic Elastoplasticity for Cloth, Knit and Hair Frictional ContactFast and Scalable Turbulent Flow Simulation with Two-Way Coupling (SIGGRAPH 2020)Neural Subdivision (SIGGRAPH 2020)Point2Mesh: A Self-Prior for Deformable Meshes [SIGGRAPH 2020][SIGGRAPH 2020] CARL: Controllable Agent with Reinforcement Learning for Quadruped Locomotion(SIGGRAPH 2019) Silly Rubber: An Implicit Material Point Method[SIGGRAPH Asia 2017] An Adaptive Generalized Interpolation Material Point MethodSIGGRAPH 2020 - Large Voxel Landscapes On MobileVid2Curve: Simultaneous Camera Motion Estimation and Thin Structure Reconstruction (SIGGRAPH 2020)[SIGGRAPH 2020] Incremental Potential Contact (IPC)Metamolds: Computational Design of Silicone Molds - Siggraph 2018Consistent Video Depth Estimation(SIGGRAPH 2019) CD-MPM: Continuum Damage Material Point Methods for Dynamic Fracture AnimationInteractive Video Stylization Using Few-Shot Patch-Based Training (interactive sessions)