An Efficient Geometric Multigrid Solver for Viscous Liquids
| dc.contributor.author | Aanjaneya, Mridul | |
| dc.contributor.author | Han, Chengguizi | |
| dc.contributor.author | Goldade, Ryan | |
| dc.contributor.author | Batty, Christopher | |
| dc.date.accessioned | 2020-02-18T16:57:35Z | |
| dc.date.available | 2020-02-18T16:57:35Z | |
| dc.date.issued | 2019-07 | |
| dc.description.abstract | We present an efficient geometric Multigrid solver for simulating viscous liquids based on the variational approach of Batty and Bridson [2008]. Although the governing equations for viscosity are elliptic, the strong coupling between different velocity components in the discrete stencils mandates the use of more exotic smoothing techniques to achieve textbook Multigrid efficiency. Our key contribution is the design of a novel box smoother involving small and sparse systems (at most 9 x 9 in 2D and 15 x 15 in 3D), which yields excellent convergence rates and performance improvements of 3.5x - 13.8x over a naïve Multigrid approach. We employ a hybrid approach by using a direct solver only inside the box smoother and keeping the remaining pipeline assembly-free, allowing our solver to efficiently accommodate more than 194 million degrees of freedom, while occupying a memory footprint of less than 16 GB. To reduce the computational overhead of using the box smoother, we precompute the Cholesky factorization of the subdomain system matrix for all interior degrees of freedom. We describe how the variational formulation, which requires volume weights computed at the centers of cells, edges, and faces, can be naturally accommodated in the Multigrid hierarchy to properly enforce boundary conditions. Our proposed Multigrid solver serves as an excellent preconditioner for Conjugate Gradients, outperforming existing state-of-the-art alternatives. We demonstrate the efficacy of our method on several high resolution examples of viscous liquid motion including two-way coupled interactions with rigid bodies. | en |
| dc.description.sponsorship | This work was supported in part by the Rutgers University start-up grant, the Ralph E. Powe Junior Faculty Enhancement Award, and the Natural Sciences and Engineering Research Council of Canada (RGPIN-04360-2014, CRDPJ-499952-2016). | en |
| dc.identifier.uri | https://doi.org/10.1145/3340255 | |
| dc.identifier.uri | http://hdl.handle.net/10012/15654 | |
| dc.language.iso | en | en |
| dc.publisher | ACM | en |
| dc.subject | physical simulation | en |
| dc.subject | viscosity | en |
| dc.subject | liquid simulation | en |
| dc.subject | variational approach | en |
| dc.subject | multigrid solver | en |
| dc.title | An Efficient Geometric Multigrid Solver for Viscous Liquids | en |
| dc.type | Article | en |
| dcterms.bibliographicCitation | Mridul Aanjaneya, Chengguizi Han, Ryan Goldade, and Christopher Batty. 2019. An Efficient Geometric Multigrid Solver for Viscous Liquids. Proc. ACM Comput. Graph. Interact. Tech. 2, 2, Article 14 (July 2019), 21 pages. https://doi.org/10.1145/3340255 | en |
| uws.contributor.affiliation1 | Faculty of Mathematics | en |
| uws.contributor.affiliation2 | David R. Cheriton School of Computer Science | en |
| uws.peerReviewStatus | Reviewed | en |
| uws.scholarLevel | Faculty | en |
| uws.scholarLevel | Graduate | en |
| uws.typeOfResource | Text | en |