The Community for Technology Leaders
Green Image
Issue No. 11 - Nov. (2016 vol. 22)
ISSN: 1077-2626
pp: 2480-2492
Christian Dick , Computer Graphics and Visualization Group, Technische Universität München, Germany
Marcus Rogowsky , Computer Graphics and Visualization Group, Technische Universität München, Germany
Rudiger Westermann , Computer Graphics and Visualization Group, Technische Universität München, Germany
ABSTRACT
In many numerical simulations of fluids governed by the incompressible Navier-Stokes equations, the pressure Poisson equation needs to be solved to enforce mass conservation. Multigrid solvers show excellent convergence in simple scenarios, yet they can converge slowly in domains where physically separated regions are combined at coarser scales. Moreover, existing multigrid solvers are tailored to specific discretizations of the pressure Poisson equation, and they cannot easily be adapted to other discretizations. In this paper we analyze the convergence properties of existing multigrid solvers for the pressure Poisson equation in different simulation domains, and we show how to further improve the multigrid convergence rate by using a graph-based extension to determine the coarse grid hierarchy. The proposed multigrid solver is generic in that it can be applied to different kinds of discretizations of the pressure Poisson equation, by using solely the specification of the simulation domain and pre-assembled computational stencils. We analyze the proposed solver in combination with finite difference and finite volume discretizations of the pressure Poisson equation. Our evaluations show that, despite the common assumption, multigrid schemes can exploit their potential even in the most complicated simulation scenarios, yet this behavior is obtained at the price of higher memory consumption.
INDEX TERMS
Mathematical model, Convergence, Computational modeling, Multigrid methods, Interpolation, Poisson equations, Topology
CITATION

C. Dick, M. Rogowsky and R. Westermann, "Solving the Fluid Pressure Poisson Equation Using Multigrid—Evaluation and Improvements," in IEEE Transactions on Visualization & Computer Graphics, vol. 22, no. 11, pp. 2480-2492, 2016.
doi:10.1109/TVCG.2015.2511734
80 ms
(Ver 3.3 (11022016))