Performance of parallel AMG-preconditioners in CFD-codes for weakly compressible flows

Parallel Computing

Volumn 36, Issue 5-6, 2010, Pages 326-338

  Emans, Maximilian ^a  

^a AVL LIST GMBH   (Austria)

Author keywords

Algebraic multigrid; CFD; Pressure velocity coupling

Indexed keywords

ALGEBRAIC MULTIGRIDS; CFD-CODES; COMPUTING TIME; NUMERICAL EXPERIMENTS; PRECONDITIONERS; PRESSURE-VELOCITY COUPLING;

ALGEBRA; ALGORITHMS; PARALLEL FLOW;

COMPUTATIONAL FLUID DYNAMICS;

EID: 77953131795     PISSN: 01678191     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.parco.2009.12.009     Document Type: Article

References (31)

1. Borzí A., and Borzí G. An algebraic multigrid method for a class of elliptic differential systems. SIAM Journal of Scientific Computing 25 (2003) 302-323
2. Buttari A., D'Ambra P., di Serafino D., and Filippone S. 2LEV-D2P4: a package of high performance preconditioners for scientific and engineering applications. Applicable Algebra in Engineering, Communication and Computing 18 (2007) 223-239
3. Cleary A.J., Falgout R.D., van Emden H., Jones J.E., Manteuffel T.A., McCormick S.F., Miranda G.N., and Ruge J.W. Robustness and scalability of algebraic multigrid. SIAM Journal of Scientific Computing 21 (2000) 1886-1908
4. A.J. Cleary, R.D. Falgout, H. van Emden, J.E. Jones, Coarse-grid selection for parallel algebraic multigrid, in: Proceedings of the 5th International Symposium on Solving Irregular Structured Problems in Parallel, 1998, pp. 104-115.
5. Demiržić I., Lilek Z., and Perić M. A collocated finite volume method for predicting flows at all speeds. International Journal for Numerical Methods in Fluids 27 (1993) 1029-1050
6. De Sterck H., Meier-Yang U., and Heys J.J. Reducing complexity in parallel algebraic multigrid preconditioners. SIAM Journal on Matrix Analysis and Applications 27 (2006) 1019-1039
7. De Sterck H., Falgout R.D., Nolting J.W., and Meier-Yang U. Distance-two interpolation for parallel algebraic multigrid. Numerical Linear Algebra with Applications 15 (2008) 115-139
8. van Emden H., and Meier-Yang U. BoomerAMG: a parallel algebraic multigrid solver and preconditioner. Applied Numerical Mathematics 41 (2001) 155-177
9. Falgout R.D., and Meier-Yang U. hypre: a library of high performance preconditioners. In: Sloot P.M.A., Tan C.J.K., Dongarra J.J., and Hoekstra A.G. (Eds). Computational Science - ICCS 2002 Part III. Lecture Notes on Computer Science vol. 2331 (2002), Springer-Verlag 632-641
10. Falgout R.D., Jones J.E., and Meier-Yang U. Pursuing scalability for hypre's conceptual interfaces. ACM Transactions on Mathematical Software 81 (2005) 326-350
11. Falgout R.D. An introduction to algebraic multigrid. Computing in Science and Engineering 8 (2006) 24-33
12. Ferziger J.H., and Perić M. Computational Methods for Fluid Dynamics (1996), Springer-Verlag
13. A. Fujii, A. Nishida, Y. Oyanagi, Evaluation of parallel aggregate creation orders: smoothed aggregation algebraic multigrid method, in: Proceedings of the Workshop on High Performance Computational Science and Engineering (HPCSE) 2004, Toulouse, France, 2004, pp. 99-122.
14. M.W. Gee, C.M. Siefert, J.J. Hu, R.S. Tuminaro, M.G. Sala, ML 5.0 smoothed aggregation user's guide, Tech. Report SAND2006-2649, Sandia National Laboratories, USA, 2006.
15. Joubert W., and Cullum J. Scalable algebraic multigrid on 3500 processors. Electronic Transactions on Numerical Analysis 23 (2006) 105-128
16. A. Krechel, K. Stüben, USER's Manual SAMGp, Release 21z, Fraunhofer Institute SCAI, St. Augustin, Germany, October 2005.
17. Meier-Yang U. Parallel algebraic multigrid methods - high performance preconditioners. In: Bruaset A.M., and Tweiter A. (Eds). Numerical Solutions of Partial Differential Equations on Parallel Computers vol. 51 (2006), Springer-Verlag 209-236
18. Notay Y. Flexible conjugate gradients. SIAM Journal of Scientific Computing 22 (2000) 1444-1469
19. Notay Y., and Vassilevski P.S. Recursive Krylov-based multigrid cycles. Numerical Linear Algebra with Applications 15 (2008) 473-487
20. Y. Notay, An Aggregation-based Algebraic Multigrid Method, Report No. GANMN 08-02, Service de Métrologie Nucléaire, Université Libre de Bruxelles, 2000.
21. Patankar S.V. Numerical Heat Transfer and Fluid Flow (1980), Hemisphere Publishing
22. Rhie C.M., and Chow W.L. Numerical study of the turbulent flow past an airfoil with trailing edge separation. AIAA Journal 21 (1983) 1525-1532
23. K. Stüben, Algebraic Multigrid (AMG): An Introduction with Applications, GMD Report No. 70, GMD Forschungszentrum Informationstechnik GmbH, St. Augustin, Germany, 1999.
24. A. Krechel, K. Stüben, Parallel Algebraic Multigrid Based on Subdomain Blocking, GMD Report No. 71, GMD Forschungszentrum Informationstechnik GmbH, St. Augustin, Germany, 1999.
25. Saad Y. Iterative Methods for Sparse Linear Systems. second ed. (2003), SIAM
26. Trottenberg U., Oosterlee C., and Schüller A. MULTIGRID (2001), Elsevier Academic Press, London
27. R.S. Tuminaro, C. Tong, Parallel smoothed aggregation multigrid: aggregation strategies on massively parallel machines, in: Proceedings of 2000 ACM/IEEE Conference on Supercomputing, Dallas, USA, Article No. 5, 2000.
28. Vaněk P. Acceleration of convergence of a two-level algorithm by smoothing transfer operators. Applications of Mathematics 37 (1992) 265-274
29. Vaněk P. Fast multigrid solver. Applications of Mathematics 40 (1995) 1-20
30. Vaněk P., Brezina M., and Mandel J. Algebraic multigrid by smoothed aggregation for second and fourth order elliptic problems. Computing 56 (1996) 179-196
31. Vaněk P., Brezina M., and Mandel J. Convergence of algebraic multigrid based on smoothed aggregation. Numerische Mathematik 88 (2001) 559-579