Scheduled relaxation Jacobi method as preconditioner of Krylov subspace techniques for large-scale Poisson problems

References

• J. H. Ferziger, and M. Peric, Computational Methods for Fluid Dynamics. Berlin: Springer, 2002.
   Google Scholar
• Y. Saad, Iterative Methods for Sparse Linear Systems: Second Edition. Philadelphia: Society for Industrial and Applied Mathematics, 2003.
   Google Scholar
• M. Benzi, “Preconditioning techniques for large linear systems: a survey,” Comput. Phys., vol. 182, no. 2, pp. 418–477, 2002. DOI: 10.1006/jcph.2002.7176.
   Google Scholar
• L. F. Richardson, “The approximate arithmetical solution by finite difference of physical problems involving differential equations, with an application to the stresses in a masonry dam,” Philos. Trans. Roy. Soc. A, vol. 210, pp. 459–470, 1910.
   Google Scholar
• D. M. Young, “Iterative methods for solving partial difference equations of elliptic type,” Ph. D. Thesis, Harvard University, Cambridge, 1950.
   Google Scholar
• X. I. A. Yang, and R. Mittal, “Acceleration of the Jacobi iterative method by factors exceeding 100 using scheduled relaxation,” Comput. Phys., vol. 274, pp. 695–708, 2014. DOI: 10.1016/j.jcp.2014.06.010.
   Google Scholar
• R. Singh, and K. M. Singh, “On preconditioned BiCGSTAB solver for MLPG method applied to heat conduction in complex geometry,” Numer. Heat Transf. Part B Fundam., vol. 72, no. 5, pp. 377–391, 2017. DOI: 10.1080/10407782.2017.1400335.
   Web of Science ®Google Scholar
• J. E. Adsuara, I. Cordero-Carrión, P. Cerdá-Durán, and M. A. Aloy, “Scheduled relaxation Jacobi method: Improvements and applications,” Comput. Phys., vol. 321, pp. 369–413, 2016. DOI: 10.1016/j.jcp.2016.05.053.
   Google Scholar
• J. E. Adsuara, I. Cordero-Carrión, P. Cerdá-Durán, V. Mewes, and M. A. Aloy, “On the equivalence between the scheduled relaxation Jacobi method and Richardson’s non-stationary method,” Comput. Phys., vol. 332, pp. 446–460, 2017. DOI: 10.1016/j.jcp.2016.12.020.
   Google Scholar
• M. Antuono, and G. Colicchio, “Delayed over-relaxation for iterative methods,” Comput. Phys., vol. 321, pp. 892–907, 2016. DOI: 10.1016/j.jcp.2016.06.016.
   Google Scholar
• P. P. Pratapa, P. Suryanarayana, and J. E. Pask, “Anderson acceleration of the Jacobi iterative method: An efficient alternative to Krylov methods for large, sparse linear systems,” Comput. Phys., vol. 306, pp. 43–54, 2016. DOI: 10.1016/j.jcp.2015.11.018.
   Google Scholar
• P. Suryanarayana, P. P. Pratapa, and J. E. Pask, “Alternating Anderson – Richardson method: An efficient alternative to preconditioned Krylov methods for large, sparse linear systems,” Comput. Phys. Commun., vol. 234, pp. 278–285, 2019. DOI: 10.1016/j.cpc.2018.07.007.
   Web of Science ®Google Scholar
• E. Chow, and Y. Saad, “Approximate inverse preconditioners via sparse-sparse iterations,” SIAM J. Sci. Comput., vol. 19, no. 3, pp. 995–1023, 1998. DOI: 10.1137/S1064827594270415.
   Web of Science ®Google Scholar
• K. Abe, and S. Zhang, “A variable preconditioning using the SOR method,” Int. J. Numer. Anal. Model., vol. 2, no. 2, pp. 147–161, 2005.
   Web of Science ®Google Scholar
• Y. Saad, “ILUT: A dual threshold incomplete ILU factorization,” Numer. Linear Algebra Appl., vol. 1, no. 4, pp. 387–402, 1994. DOI: 10.1002/nla.1680010405.
   Web of Science ®Google Scholar
• K. M. Singh, E. J. Avital, J. J. R. Williams, C. Ji, X. Bai, and A. Munjiza, “On parallel pre-conditioners for pressure Poisson equation in LES of complex geometry flows,” Int. J. Numer. Methods Fluids, vol. 83, no. 5, pp. 446–464, 2017. DOI: 10.1002/fld.4277.
   Web of Science ®Google Scholar
• M. Ament, G. Knittel, D. Weiskopf, and W. Straßer, “A parallel preconditioned conjugate gradient solver for the Poisson problem on a multi-GPU platform,” presented at the Proceedings 18th Euromicro Conference on Parallel, Distributed Network-Based Processing, Pisa, Italy, Feb. 17–19, 2010, pp. 583–592.
   Google Scholar
• A. Segal, M. Ur Rehman, and C. Vuik, “Preconditioners for incompressible Navier-Stokes solvers,” Numer. Math. Theory Methods Appl., vol. 3, no. 3, pp. 245–275, 2010. DOI: 10.4208/nmtma.2010.33.1.
   Google Scholar
• H. W. Hsu, F. N. Hwang, Z. H. Wei, S. H. Lai, and C. A. Lin, “A parallel multilevel preconditioned iterative pressure Poisson solver for the large-eddy simulation of turbulent flow inside a duct,” Comput. Fluids, vol. 45, no. 1, pp. 138–146, 2011. DOI: 10.1016/j.compfluid.2010.12.011.
   Web of Science ®Google Scholar
• N. Zhao, and X.-B. Wang, “A parallel preconditioned bi-conjugate gradient stabilized solver for the Poisson problem,” J. Comput., vol. 7, no. 12, pp. 3088–3095, 2012. DOI: 10.4304/jcp.7.12.3088-3095.
   Google Scholar
• M. Bernaschi, M. Bisson, C. Fantozzi, and C. Janna, “A factored sparse approximate inverse preconditioned conjugate gradient solver on graphics processing units,” SIAM J. Sci. Comput., vol. 38, no. 1, pp. 53–72, 2016.
   Web of Science ®Google Scholar
• H. Anzt, T. K. Huckle, J. Bräckle, and J. Dongarra, “Incomplete sparse approximate inverses for parallel preconditioning,” Parallel Comput., vol. 71, pp. 1–22, 2018. DOI: 10.1016/j.parco.2017.10.003.
   Web of Science ®Google Scholar
• P. Ghysels, and W. Vanroose, “Hiding global synchronization latency in the preconditioned conjugate gradient algorithm,” Parallel Comput., vol. 40, no. 7, pp. 224–238, 2014. DOI: 10.1016/j.parco.2013.06.001.
   Web of Science ®Google Scholar
• S. Cools, and W. Vanroose, “The communication-hiding pipelined BiCGstab method for the parallel solution of large unsymmetric linear systems,” Parallel Comput., vol. 65, pp. 1–20, 2017. DOI: 10.1016/j.parco.2017.04.005.
   Web of Science ®Google Scholar
• P. Roy, N. K. Anand, and D. Donzis, “A parallel multigrid finite-volume solver on a collocated grid for incompressible Navier-Stokes equations,” Numer. Heat Transf. Part B Fundam., vol. 67, no. 5, pp. 376–409, 2015. DOI: 10.1080/10407790.2014.985980.
   Web of Science ®Google Scholar
• W. Chen, Y. Ju, and C. Zhang, “A multidomain multigrid pseudospectral method for incompressible flows,” Numer. Heat Transf. Part B Fundam., vol. 74, no. 1, pp. 415–431, 2018. DOI: 10.1080/10407790.2018.1490090.
   Web of Science ®Google Scholar
• K. M. Singh, and J. J. R. Williams, “A parallel fictitious domain multigrid preconditioner for the solution of Poisson equation in complex geometries,” Comput. Methods Appl. Mech. Eng., vol. 194, no. 45-47, pp. 4845–4860, 2005. DOI: 10.1016/j.cma.2005.01.003.
   Web of Science ®Google Scholar
• M. A. DeLong, and J. M. Ortega, “SOR as a preconditioner,” Appl. Numer. Math., vol. 18, no. 4, pp. 431–440, 1995. DOI: 10.1016/0168-9274(95)00080-E.
   Web of Science ®Google Scholar