Variations on algebraic recursive multilevel solvers (ARMS) for the solution of CFD problems

Applied Numerical Mathematics

Volumn 51, Issue 2-3, 2004, Pages 305-327

  Saad, Yousef ^a   Soulaimani, Azzeddine ^b   Touihri, Ridha ^b  

^a University of Minnesota   (United States)

^b ÉCOLE DE TECHNOLOGIE SUPÉRIEURE   (Canada)

Author keywords

Algebraic multilevel iterations; ARMS; Compressible; Flexible GMRES; GMRES; ILUT; Incompressible; MHD flows; Preconditioners

Indexed keywords

C (PROGRAMMING LANGUAGE); ITERATIVE METHODS; MAGNETOHYDRODYNAMICS; MATHEMATICAL MODELS; PROBLEM SOLVING;

ALGEBRAIC MULTILEVEL ITERATIONS; PRECONDITIONERS; STANDARD RECORDING TECHNIQUES;

COMPUTATIONAL FLUID DYNAMICS;

EID: 5144232996     PISSN: 01689274     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.apnum.2004.06.017     Document Type: Article

References (33)

1. R.E. Bank, C. Wagner, Multilevel ILU decomposition, Numer. Math. 82 (4) (1999) 543-576.
2. E.F.F. Botta, A. van der Ploeg, F.W. Wubs, A fast linear-system solver for large unstructured problems on a shared-memory computer, in: O. Axelsson, B. Polman (Eds.), Proceedings of the Conference on Algebraic Multilevel Methods with Applications, 1996, pp. 105-116.
3. E.F.F. Botta, F.W. Wubs, Matrix Renumbering ILU: An effective algebraic multilevel ILU, SIAM J. Matrix Anal. Appl. 20 (1999) 1007-1026.
4. M. Brezina, A. Cleary, R. Falgout, V.E. Henson, J. Jones, T. Manteuffel, S. McCormick, J. Ruge, Algebraic multigrid based on element interpolation (AMGe), SIAM J. Sci. Comput. 22 (5) (2000) 1570-1592.
5. W.L. Briggs, V.E. Henson, S.F. Me Cormick, A Multigrid Tutorial, second ed., SIAM, Philadelphia, PA, 2000.
6. P.N. Brown, A.C. Hindmarsh, Matrix-free methods for stiff systems of ODEs, SIAM J. Numer. Anal. 23 (1986) 610-638.
7. X.-C. Cai, W.D. Gropp, D.E. Keyes, R.G. Melvin, D.P. Young, Parallel Newton Krylov Schwarz algorithms for thr transonic full potential equation, SIAM J. Sci. Statist. Comput. 19 (1998) 246-265.
8. E. Chow, An unstructured multigrid method based on geometric smoothness, Numer. Linear Algebra Appl. 10 (2003) 401-422.
9. E. Chow, A. Cleary, R. Falgout, HYPRE User's manual, version 1.6.0, Technical Report UCRL-MA-137155, Lawrence Livermore National Laboratory, Livermore, CA, 1998.
10. E. Chow, P.S. Vassilevski, Multilevel block factorizations in generalized hierarchical bases, Numer. Linear Algebra Appl. 10 (2002) 105-127.
11. A.J. Cleary, R.D. Falgout, V.E. Henson, J.E. Jones, T.A. Manteuffel, S.F. McCormick, G.N. Miranda, J.W. Ruge, Robustness and scalability of algebraic multigrid, SIAM J. Sci. Comput. 21 (2000) 1886-1908.
12. T.A. Davis, A Parallel Algorithm for Sparse Unsymmetric LU Factorizations, Ph.D. Thesis, University of Illinois at Urbana Champaign, Urbana, IL, 1989.
13. R.S. Dembo, S.C. Eisenstat, T. Steihaug, Inexact Newton methods, SIAM J. Numer. Anal. 18 (2) (1982) 400-408.
14. J.E. Dennis, R.B. Schnabel, Numerical Methods for Unconstrained Optimization and Nonlinear Equations, Prentice-Hall, Englewood Cliffs, NJ, 1983.
15. N.B. Elkadri, A. Soulaïmani, C. Deschenes, A finite element formulation of compressible flows using various sets of independent variables, Comput. Methods Appl. Mech. Engrg. 181 (2000) 161-189.
16. A.K. Gailitis, The helical mhd dynamo, in: Moffatt, Tsinober (Eds.), Topological Fluid Mechanics, Proceeding of the IUTAM Symposium, Cambridge, August 13-18, 1989.
17. J.A. George, J.W.-H. Liu, Computer Solution of Large Sparse Positive Definite Systems, Prentice-Hall, Englewood Cliffs, NJ, 1981.
18. M. Griebel, D. Oeltz, M.A. Schweitzer, An algebraic multigrid method for linear elasticity, SIAM J. Sci. Comput. 25 (2003) 385-407.
19. T.J.R. Hughes, L.P. Franca, Hulbert, A new finite element formulation for computational fluid dynamics: VIII. The Galerkin/least-squares method for advective-duffusive equations, Comput. Methods Appl. Mech. Engrg. 73 (1989) 173-189.
20. T.J.R. Hughes, P. Mallet, A new finite element formulation for computational fluid dynamics: III. The generalized stream-line operator for multidimensional advective-diffusive systems, Comput. Methods Appl. Mech. Engrg. 58 (1986) 305-328.
21. R. Leuze, Independent set orderings for parallel matrix factorizations by Gaussian elimination, Parallel Comput. 10 (1989) 177-191.
22. Z. Li, Y. Saad, M. Sosonkina, pARMS: A parallel version of the algebraic recursive multilevel solver, NLAA 10 (2003) 485-509.
23. M. Luby, A simple parallel algorithm for the maximum independent set problem, SIAM J. Comput. 14 (4) (1986) 1036-1053.
24. A. Soulaïmani, M. Fortin, Finite element solution of compressible viscous flows using conservative variables, Comput. Methods Appl. Mech. Engrg. 118 (1994) 319-350.
25. Y.B. Ponomarenko, On the theory of hydromagnetic dyanmo, Zh. Prikl. Mekh. Tekhn Fiz (USSR) 6 (1973) 47-51.
26. Y. Saad, ILUM: a multi-elimination ILU preconditioner for general sparse matrices, SIAM J. Sci. Comput. 17 (4) (1996) 830-847.
27. Y. Saad, B. Suchomel, ARMS: An algebraic recursive multilevel solver for general sparse linear systems, Numer. Linear Algebra Appl. 9 (2002).
28. Y. Saad, J. Zhang, BILUM: Block versions of multi-elimination and multi-level ILU preconditioner for general sparse linear systems, SIAM J. Sci. Comput. 20 (1999) 2103-2121.
29. Y. Saad, J. Zhang, BILUTM: A domain-based multi-level block ILUT preconditioner for general sparse matrices, SIAM J. Matrix Anal. Appl. 21 (1999) 279-299.
30. N. Ben Salah, A. Soulaïmani, W.G. Habashi, A finite element method for magneto-hydrodynamics equations, Comput. Methods Appl. Mech. Engrg. 190 (2001) 5867-5892.
31. N. Ben Salah, A. Soulaïmani, W.G. Habashi, M. Fortin, A conservative stabilized finite element method for the magneto-hydrodynamics equations, Internat. J. Numer. Methods Fluids 29 (1999) 535-554.
32. A. Soulaimani, N.B. Salah, Y. Saad, Enhanced GMRES acceleration techniques for some CFD problems, Internat. J. CFD 16 (1) (2002) 1-20.
33. P.R. Spalart, S.R. Allmaras, A one-equation turbulence model for aerodynamic flows, Rech. Aérosp. 1 (1994) 5-21.