A Schur Complement Preconditioner for Scalable Parallel Fluid Simulation

We present an algorithmically efficient and parallelized domain decomposition based approach to solving Poisson’s equation on irregular domains. Our technique employs the Schur complement method, which permits a high degree of parallel efficiency on multicore systems. We create a novel Schur complement preconditioner which achieves faster convergence, and requires less computation time and memory. This domain decomposition method allows us to apply different linear solvers for different regions of the flow. Subdomains with regular boundaries can be solved with an FFT-based Fast Poisson Solver. We can solve systems with 1,0243 degrees of freedom, and demonstrate its use for the pressure projection step of incompressible liquid and gas simulations. The results demonstrate considerable speedup over preconditioned conjugate gradient methods commonly employed to solve such problems, including a multigrid preconditioned conjugate gradient method.

Publication: Chu J, Zafar N B, Yang X. A Schur complement preconditioner for scalable parallel fluid simulation[J]. ACM Transactions on Graphics (TOG), 2017, 36(4): 1.

Preprint PDF: A Schur Complement Preconditioner for Scalable Parallel Fluid Simulation.pdf

Video:

Citation:

@article{chu2017schur,
title={A Schur complement preconditioner for scalable parallel fluid simulation},
author={Chu, Jieyu and Zafar, Nafees Bin and Yang, Xubo},
journal={ACM Transactions on Graphics (TOG)},
volume={36},
number={4},
pages={1},
year={2017},
publisher={ACM New York, NY, USA}
}