Efficient parallel AMG methods for approximate solutions of linear systems in CFD applications

SIAM Journal on Scientific Computing

Volumn 32, Issue 4, 2010, Pages 2235-2254

  Emans, Maximilian ^a  

^a AVL LIST GMBH   (Austria)

Author keywords

Algebraic multigrid; Finite volumes; Fluid dynamics; Pressure velocity coupling

Indexed keywords

ALGEBRA; CLUSTERING ALGORITHMS; LINEAR SYSTEMS;

ALGEBRAIC MULTIGRID METHODS; ALGEBRAIC MULTIGRIDS; APPROXIMATE SOLUTION; COARSE GRID; FINITE-VOLUME; FLUID-DYNAMICS; GRID SELECTION; PARALLEL PERFORMANCE; PRESSURE-VELOCITY COUPLING; SOLUTION OF LINEAR SYSTEMS;

COMPUTATIONAL FLUID DYNAMICS;

EID: 77955706091     PISSN: 10648275     EISSN: None     Source Type: Journal    
DOI: 10.1137/090774860     Document Type: Article

References (23)

1. R. ČIEGIS, O. ILIEV, AND Z. LAKDAWALA, On parallel numerical algorithms for simulating industrial filtration problems, Comput. Methods Appl. Math., 7 (2007), pp. 118-134.
2. I. DEMIRDŽIĆ, Ž. Lilek, AND M. PERIĆ, A collocated finite volume method for predicting flows at all speeds, Internat. J. Numer. Methods Fluids, 27 (1993), pp. 1029-1050.
3. H. DE STERCK, U. M. YANG, AND J. J. HEYS, Reducing complexity in parallel algebraic multigrid preconditioners, SIAM J. Matrix Anal. Appl., 27 (2006), pp. 1019-1039.
4. H. DE STERCK, R. D. FALGOUT, J. W. NOLTING, AND U. M. YANG, Distance-two interpolation for parallel algebraic multigrid, Numer. Linear Algebra Appl., 15 (2008), pp. 115-139.
5. V. E. HENSON AND U. M. YANG, BoomerAMG: a parallel algebraic multigrid solver and preconditioner, Appl. Numer. Math., 41 (2001), pp. 155-177.
6. M. EMANS, AMG for linear systems in engine flow simulations, in Parallel Processing and Applied Mathematics, Part II: 8th International Conference, PPAM 2009, Wroclaw, Poland, September 13-16, 2009, Proceedings, Lect. Notes Comput. Sci. 6068, R. Wyrzykowski, J. Dongarra, K. Karczewski, and J. Wasniewski, eds., Springer Verlag, Berlin, 2010, pp. 350-360.
7. M. EMANS, Performance of parallel AMG-preconditioners in CFD-codes for weakly compressible flows, Parallel Comput., 36 (2010), pp. 326-338.
8. R. D. FALGOUT AND U. M. YANG, A library of high performance preconditioners, in Computational Science-ICCS 2002 Part III, Lect. Notes Comput. Sci., 2331, P. M. A. Sloot, C. J. K. Tan, J. J. Dongarra, A. G. Hoekstra, eds., Springer Verlag, Berlin, 2002, pp. 632-641.
9. R. D. FALGOUT, J. E. JONES, AND U. M. YANG, Pursuing scalability for hypre's conceptual interfaces, ACM Trans. Math. Software, 81 (2005), pp. 326-350.
10. R. D. FALGOUT, An introduction to algebraic multigrid, Comput. Sci. Eng., 8 (2006), pp. 24-33.
11. J. H. FERZIGER AND M. PERIĆ, Computational Methods for Fluid Dynamics, Springer Verlag, New York, 1996.
12. M. W. GEE, C. M. SIEFERT, J. J. HU, R. S. TUMINARO, AND M. G. SALA, ML 5.0 Smoothed Aggregation User's Guide, Report SAND2006-2649, Sandia National Laboratories, Livermore, CA, 2006.
13. A. KRECHEL AND K. STüBEN, USER's Manual SAMGp, Release 21z, Fraunhofer Institute SCAI, St. Augustin, Germany, 2005.
14. J. KŘíŽKOVá AND P. VANĚK, Two-level preconditioner with small coarse-grid appropriate for unstructured meshes, Numer. Linear Algebra Appl., 3 (1996), pp. 255-274.
15. Y. NOTAY AND P. S. VASSILEVSKI, Recursive Krylov-based multigrid cycles, Numer. Linear Algebra Appl., 15 (2008), pp. 473-487.
16. Y. NOTAY, An aggregation-based algebraic multigrid method, Electron. Trans. Numer. Anal., 37 (2010), pp. 123-146.
17. S. V. PATANKAR, Numerical Heat Transfer and Fluid Flow, Hemisphere Publishing, Washington, DC, 1980.
18. C. M. RHIE AND W. L. CHOW, Numerical study of the turbulent flow past an airfoil with trailing edge separation, AIAA J., 21 (1983), pp. 1525-1532.
19. K. STüBEN, Solving Reservoir Simulation Equations, in 9th International Forum on Reservoir Simulation, Abu Dhabi, United Arab Emirates, 2007; http://www.scai.fraunhofer.de/fileadmin/download/publikationen/Paper-AD- 040907pdf.
20. U. TROTTENBERG, C. OOSTERLEE, AND A. SCHüLLER, Multigrid, Elsevier Academic Press, London, 2001.
21. P. VANĚK, M. BREZINA, AND J. MANDEL, Algebraic multigrid by smoothed aggregation for second and fourth order elliptic problems, Computing, 56 (1996), pp. 179-196.
22. U. M. YANG, On the use of relaxation parameters in hybrid smoothers, Numer. Linear Algebra Appl., 11 (2004), pp. 155-172.
23. U. M. YANG, Parallel algebraic multigrid methods-high performance preconditioners, in Numerical Solutions of Partial Differential Equations on Parallel Computers, Lect. Notes Comput. Sci. Eng. 51, A. M. Bruaset and A. Tweiter, eds., Springer Verlag, Berlin, 2006, pp. 209-236.