Premium
A Cut‐Cell Geometric Multigrid Poisson Solver for Fluid Simulation
Author(s) -
Weber Daniel,
MuellerRoemer Johannes,
Stork André,
Fellner Dieter
Publication year - 2015
Publication title -
computer graphics forum
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.578
H-Index - 120
eISSN - 1467-8659
pISSN - 0167-7055
DOI - 10.1111/cgf.12577
Subject(s) - multigrid method , parallelizable manifold , computer science , solver , finite volume method , mathematical optimization , representation (politics) , rate of convergence , domain (mathematical analysis) , mathematics , computational science , hierarchy , poisson's equation , algorithm , partial differential equation , mathematical analysis , channel (broadcasting) , computer network , physics , politics , mechanics , political science , law , market economy , economics
We present a novel multigrid scheme based on a cut‐cell formulation on regular staggered grids which generates compatible systems of linear equations on all levels of the multigrid hierarchy. This geometrically motivated formulation is derived from a finite volume approach and exhibits an improved rate of convergence compared to previous methods. Existing fluid solvers with voxelized domains can directly benefit from this approach by only modifying the representation of the non‐fluid domain. The necessary building blocks are fully parallelizable and can therefore benefit from multi‐ and many‐core architectures.