Premium
Sawtooth cycle revisited
Author(s) -
Tsuruga Junki,
Iwasaki Kei
Publication year - 2018
Publication title -
computer animation and virtual worlds
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.225
H-Index - 49
eISSN - 1546-427X
pISSN - 1546-4261
DOI - 10.1002/cav.1836
Subject(s) - multigrid method , preconditioner , computer science , mathematics , solver , conjugate gradient method , poisson's equation , isosurface , convergence (economics) , sawtooth wave , mathematical optimization , algorithm , partial differential equation , mathematical analysis , iterative method , artificial intelligence , visualization , economics , computer vision , economic growth
Solving the pressure Poisson equation dominates a large portion of computational time for incompressible fluid flow simulations. To solve the pressure Poisson equation efficiently, geometric multigrid methods are used directly or used as the preconditioner for the conjugate gradient (CG) method. Conventionally, the V‐cycle multigrid method is widely employed, and little attention has been paid to other cycles. In this paper, we introduce the sawtooth cycle multigrid method and its simple extension called N‐cycle , which provides better convergence in equal time comparison with the V‐cycle as a direct solver of the pressure Poisson equation. We also apply the N‐cycle to the preconditioner of the CG method and show that the N‐cycle multigrid CG method can provide better convergence than the V‐cycle multigrid CG method.