A Communication-Free Parallel Screened Poisson Solver for Incompressible Navier–Stokes †
Abstract
1. Introduction
2. Materials and Methods
2.1. Classical and Screened Pressure Corrections
2.2. Compatible Marker-And-Cell Discretization and FCOR
2.3. Spectral Commensurability
2.4. Localization Outside the Commensurate Class
2.5. Numerical Experiments
3. Results
3.1. Static Consistency
3.2. Dynamic Periodic Flows
3.3. Communication and Parallel Execution
3.4. Noncommensurate Comparison
4. Discussion
5. Conclusions
Author Contributions
Funding
Institutional Review Board Statement
Informed Consent Statement
Data Availability Statement
Conflicts of Interest
Abbreviations
| FCOR | Face-correction overlap–restrict | FFT | Fast Fourier transform |
| FP64 | 64-bit floating-point arithmetic | GPU | Graphics processing unit |
| LCSP | Locality-Certified Screened Projection | MAC | Marker-and-cell |
| PCG | Preconditioned conjugate gradient | PPE | Pressure Poisson equation |
| RMS | Root-mean-square |
Appendix A. Numerical Specification
Appendix A.1. Projected Second-Order Time Integration
Appendix A.2. Flow Fields
Appendix B. Supplementary Numerical Comparisons
Direct Pressure Restriction

References
- Chorin, A.J. Numerical solution of the Navier–Stokes equations. Math. Comp. 1968, 22, 745–762. [Google Scholar] [CrossRef]
- Temam, R. Sur l’approximation de la solution des équations de Navier–Stokes par la méthode des pas fractionnaires. II. Arch. Ration. Mech. Anal. 1969, 33, 377–385. [Google Scholar] [CrossRef] [Scilit]
- Kim, J.; Moin, P. Application of a fractional-step method to incompressible Navier–Stokes equations. J. Comput. Phys. 1985, 59, 308–323. [Google Scholar] [CrossRef] [Scilit]
- Brown, D.L.; Cortez, R.; Minion, M.L. Accurate projection methods for the incompressible Navier–Stokes equations. J. Comput. Phys. 2001, 168, 464–499. [Google Scholar] [CrossRef] [Scilit]
- Guermond, J.-L.; Minev, P.; Shen, J. An overview of projection methods for incompressible flows. Comput. Methods Appl. Mech. Eng. 2006, 195, 6011–6045. [Google Scholar] [CrossRef] [Scilit]
- Ament, M.; Knittel, G.; Weiskopf, D.; Straßer, W. A parallel preconditioned conjugate gradient solver for the Poisson problem on a multi-GPU platform. In Proceedings of the 18th Euromicro Conference on Parallel, Distributed and Network-Based Processing, Pisa, Italy, 17–19 February 2010; pp. 583–592. [Google Scholar] [CrossRef] [Scilit]
- Zolfaghari, H.; Obrist, D. A high-throughput hybrid task and data parallel Poisson solver for large-scale simulations of incompressible turbulent flows on distributed GPUs. J. Comput. Phys. 2021, 437, 110329. [Google Scholar] [CrossRef] [Scilit]
- Xie, J.; He, J.; Bao, Y.; Chen, X. A low-communication-overhead parallel DNS method for the 3D incompressible wall turbulence. Int. J. Comput. Fluid Dyn. 2021, 35, 413–432. [Google Scholar] [CrossRef] [Scilit]
- Ghosh, S.; Lu, J.; Gupta, V.; Tryggvason, G. Communication-efficient algorithms for solving pressure Poisson equation for multiphase flows using parallel computers. PLoS ONE 2022, 17, e0277940. [Google Scholar] [CrossRef] [Scilit] [PubMed]
- Toselli, A.; Widlund, O.B. Domain Decomposition Methods: Algorithms and Theory; Springer: Berlin/Heidelberg, Germany, 2005. [Google Scholar] [CrossRef] [Scilit]
- Dolean, V.; Jolivet, P.; Nataf, F. An Introduction to Domain Decomposition Methods: Algorithms, Theory, and Parallel Implementation; SIAM: Philadelphia, PA, USA, 2015. [Google Scholar] [CrossRef] [Scilit]
- Kaya, U.; Becker, R.; Braack, M. Local pressure-correction for the Navier–Stokes equations. Int. J. Numer. Methods Fluids 2021, 93, 1199–1212. [Google Scholar] [CrossRef] [Scilit]
- Stakgold, I.; Holst, M.J. Green’s Functions and Boundary Value Problems, 3rd ed.; Wiley: Hoboken, NJ, USA, 2011. [Google Scholar] [CrossRef] [Scilit]
- Williams, M. Method for calculating incompressible viscous flows. Numer. Heat Transf. B Fundam. 1991, 20, 241–253. [Google Scholar] [CrossRef] [Scilit]
- Shen, J. On error estimates of some higher order projection and penalty-projection methods for Navier–Stokes equations. Numer. Math. 1992, 62, 49–74. [Google Scholar] [CrossRef] [Scilit]
- Jobelin, M.; Lapuerta, C.; Latché, J.-C.; Angot, P.; Piar, B. A finite element penalty–projection method for incompressible flows. J. Comput. Phys. 2006, 217, 502–518. [Google Scholar] [CrossRef] [Scilit]
- Hackbusch, W. Elliptic Differential Equations: Theory and Numerical Treatment, 2nd ed.; Springer: Berlin/Heidelberg, Germany, 2017. [Google Scholar] [CrossRef] [Scilit]






| Symbol | Meaning | Symbol | Meaning |
|---|---|---|---|
| Periodic domain and side length | Time level, index, and time step | ||
| Corrected and provisional velocities | Classical and screened pressure potentials | ||
| Penalty coefficient, screening parameter, and screening length | Divergence of the provisional velocity | ||
| Discrete divergence, gradient, and screened operator | Cells per direction and grid spacing | ||
| Core width, halo width in grid layers, and patch width | Frequency cutoff and high-mode projector | ||
| Lebesgue and Sobolev spaces | Kinematic viscosity and final time |
| Metric | Static States | Dynamic Trajectories |
|---|---|---|
| Seam error | ||
| Relative energy deviation | – | |
| Relative enstrophy deviation | – |
Disclaimer/Publisher’s Note: The statements, opinions and data contained in all publications are solely those of the individual author(s) and contributor(s) and not of MDPI and/or the editor(s). MDPI and/or the editor(s) disclaim responsibility for any injury to people or property resulting from any ideas, methods, instructions or products referred to in the content. |
© 2026 by the authors. Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license.
Share and Cite
Xing, J.; Yao, Z.-A.; Wang, Q. A Communication-Free Parallel Screened Poisson Solver for Incompressible Navier–Stokes. Comput. Sci. Math. Forum 2026, 15, 2. https://doi.org/10.3390/cmsf2026015002
Xing J, Yao Z-A, Wang Q. A Communication-Free Parallel Screened Poisson Solver for Incompressible Navier–Stokes. Computer Sciences & Mathematics Forum. 2026; 15(1):2. https://doi.org/10.3390/cmsf2026015002
Chicago/Turabian StyleXing, Junlong, Zheng-An Yao, and Qiru Wang. 2026. "A Communication-Free Parallel Screened Poisson Solver for Incompressible Navier–Stokes" Computer Sciences & Mathematics Forum 15, no. 1: 2. https://doi.org/10.3390/cmsf2026015002
APA StyleXing, J., Yao, Z.-A., & Wang, Q. (2026). A Communication-Free Parallel Screened Poisson Solver for Incompressible Navier–Stokes. Computer Sciences & Mathematics Forum, 15(1), 2. https://doi.org/10.3390/cmsf2026015002
