Abstract
Multigrid methods are quite efficient for solving the pressure Poisson equation in simulations of incompressible flow. However, for viscous liquids, geometric multigrid turned out to be less efficient for solving the variational viscosity equation. In this contribution, we present an Unsmoothed Aggregation Algebraic MultiGrid (UAAMG) method with a multi-color Gauss-Seidel smoother, which consistently solves the variational viscosity equation in a few iterations for various material parameters. Moreover, we augment the OpenVDB data structure with Intel SIMD intrinsic functions to perform sparse matrix-vector multiplications efficiently on all multigrid levels. Our framework is 2.0 to 14.6 times faster compared to the state-of-the-art adaptive octree solver in commercial software for the large-scale simulation of both non-viscous and viscous flow. The code is available at http://computationalsciences.org/publications/shao-2022-multigrid.html.
Publisher
Association for Computing Machinery (ACM)
Subject
Computer Graphics and Computer-Aided Design
Reference60 articles.
1. Power diagrams and sparse paged grids for high resolution adaptive liquids
2. An Efficient Geometric Multigrid Solver for Viscous Liquids
3. Ryoichi Ando and Christopher Batty . 2020. A Practical Octree Liquid Simulator with Adaptive Surface Resolution. 39, 4 , Article 32 ( 2020 ), 17 pages. Ryoichi Ando and Christopher Batty. 2020. A Practical Octree Liquid Simulator with Adaptive Surface Resolution. 39, 4, Article 32 (2020), 17 pages.
4. Christopher Batty. 2018. VariationalViscosity3D. https://github.com/christopherbatty/VariationalViscosity3D. Christopher Batty. 2018. VariationalViscosity3D. https://github.com/christopherbatty/VariationalViscosity3D.
5. A fast variational framework for accurate solid-fluid coupling
Cited by
7 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献