Performance of fully coupled algebraic multilevel domain decomposition preconditioners for incompressible flow and transport

International Journal for Numerical Methods in Engineering

Volumn 67, Issue 2, 2006, Pages 208-225

  Lin, Paul T ^a   Sala, Marzio ^b   Shadid, John N ^a   Tuminaro, Ray S ^c  

^a SANDIA NATIONAL LABORATORIES   (United States)

^b ETH ZURICH   (Switzerland)

^c SANDIA NATIONAL LABORATORIES   (United States)

Author keywords

Finite element methods; Graph partitioning; Multigrid; Multilevel preconditioners; Newton Krylov; Schwarz domain decomposition preconditioners

Indexed keywords

ALGEBRA; CONVERGENCE OF NUMERICAL METHODS; FINITE ELEMENT METHOD; GRAPH THEORY; MATRIX ALGEBRA; PROBLEM SOLVING; TRANSPORT PROPERTIES;

ALGEBRAIC MULTILEVEL DOMAIN DECOMPOSITION; GRAPH PARTITIONING; JACOBIAN MATRIX; MULTILEVEL PRECONDITIONERS; SCHWARZ DOMAIN DECOMPOSITION PRECONDITIONERS;

INCOMPRESSIBLE FLOW;

ALGEBRA; CONVERGENCE OF NUMERICAL METHODS; FINITE ELEMENT METHOD; GRAPH THEORY; INCOMPRESSIBLE FLOW; MATRIX ALGEBRA; PROBLEM SOLVING; TRANSPORT PROPERTIES;

EID: 33745925596     PISSN: 00295981     EISSN: 10970207     Source Type: Journal    
DOI: 10.1002/nme.1624     Document Type: Article

References (35)

1. Gropp WD, Kaushik DK, Keyes DE, Smith BF. High-performance parallel implicit CFD. Parallel Computing 2001; 27:337-362.
2. Smith B, Bjorstad P, Gropp W. Domain Decomposition: Parallel Multilevel Methods for Elliptic Partial Differential Equations. Cambridge University Press: Cambridge, 1996.
3. Trottenberg U, Oosterlee C, Schüller A. Multigrid. Academic Press: London, 2001.
4. Brezina M, Vaněk P. A black-box iterative solver based on a two-level Schwarz method. Computing 1999; 63:233-263.
5. Vanek P, Brezina M, Mandel J. Convergence of algebraic multigrid based on smoothed aggregation. Numerische Mathematik 2001; 88:559-579.
6. Shadid JN, Tuminaro RS, Devine KD, Henningan GL, Lin PT. Performance of fully-coupled domain decomposition preconditioners for finite element transport/reaction simulations. Journal of Computational Physics 2005; 205(1):24-47.
7. Jenkins L, Kelley T, Miller CT, Kees CE. An aggregation-based domain decomposition preconditioner for groundwater flow. Technical Report TR00-13, Department of Mathematics, North Carolina State University, 2000.
8. Lasser C, Toselli A. An overlapping domain decomposition preconditioner for a class of discontinuous Galerkin approximations of advection-diffusion problems. Mathematics of Computation 2003; 72:1215-1238.
9. Sala M, Formaggia L. Algebraic coarse grid operators for domain decomposition based preconditioners. In Parallel Computational Fluid Dynamics - Practice and Theory, Wilders P, Ecer A, Periaux J, Satofuka N, Fox P (eds). Elsevier: The Netherlands, 2002; 119-126.
10. Sala M. Domain decomposition preconditioners: theoretical properties, application to the compressible Euler equations, parallel aspects. Ph.D. Thesis, EPFL, Lausanne, Switzerland, 2003.
11. Hughes TJR, Franca LP, Balestra M. A new finite element formulation for computational fluid dynamics: V. circumventing the Babuska-Brezzi condition: a stable Petrov-Galerkin formulation of the Stokes problem accommodating equal-order interpolations. Computer Methods in Applied Mechanics and Engineering 1986; 59:85-99.
12. Tezduyar TE. Stabilized finite element formulations for incompressible flow calculations. Advances in Applied Mechanics 1992; 28:1-44.
13. Shadid JN, Hutchinson SA, Hennigan GL, Moffet HK, Devine KD, Salinger AG. Efficient parallel computation of unstructured finite element reacting flow solutions. Parallel Computing 1997; 23:1307-1325.
14. Brown PN, Saad Y. Hybrid Krylov methods for nonlinear systems of equations. SIAM Journal on Scientific and Statistical Computing 1990; 11:450-481.
15. Shadid JN. A fully-coupled Newton-Krylov solution method for parallel unstructured finite element fluid flow, heat and mass transfer simulations. International Journal of Computational Fluid Dynamics 1999; 12:199-211.
16. Eisenstat SC, Walker HF. Globally convergent inexact Newton methods. SIAM Journal on Optimization 1994; 4:393-422.
17. Saad Y. Iterative Methods for Sparse Linear Systems. SIAM: Philadelphia, PA, 2003.
18. Quarteroni A, Valli A. Domain Decomposition Methods for Partial Differential Equations. Oxford University Press: Oxford, 1999.
19. Saad Y. ILUT: a dual threshold incomplete ILU factorization. Numerical Linear Algebra with Applications 1994; 1:387-402.
20. Hutchinson SA, Prevost L, Shadid JN, Tong C, Tuminaro RS. Aztec User's Guide Version 2.0. Technical Report SAND 99-8801J, Sandia National Laboratories, 1999.
21. Tuminaro RS, Tong CH, Shadid JN, Devine KD, Day DM. On a multilevel preconditioning module for unstructured mesh Krylov solvers: two-level Schwarz. Communications in Numerical Methods in Engineering 2002; 18:383-389.
22. Sala M, Hu J, Tuminaro R. ML 3.1 Smoothed Aggregation User's Guide. Technical Report SAND2004-4819, Sandia National Laboratories, September 2004.
23. Ruge JW, Stüben K. Algebraic multigrid. Multigrid Methods, vol. 3. Frontiers in Applied Mathematics. 1987; 73-130.
24. Karypis G, Kumar V. Multilevel k-way partitioning scheme for irregular graphs. Technical Report 95-064, Army HPC Research Center, 1995.
25. Brezina M. Robust iterative solvers on unstructured meshes. Ph.D. Thesis, University of Colorado, Denver, 1997.
26. Sala M, Shadid J, Tuminaro R. A field-of-value approach for smoothed aggregation preconditioners. Technical Report SAND2005-3333, Sandia National Laboratories, May 2005.
27. Sala M. Amesos 2.0 Reference Guide. Technical Report SAND2004-4820, Sandia National Laboratories, September 2004.
28. Demmel JW, Gilbert JR, Li XS. SuperLU Users' Guide. Technical Report LBNL-44289, Lawrence Berkeley National Laboratory, October 2003.
29. Heroux M, Bartlett R, Howle V, Hoekstra R, Hu J, Kolda T, Lehoucq R, Long K, Pawlowski R, Phipps E, Salinger A, Thornquist H, Tuminaro R, Willenbring J, Williams A. An Overview of Trilinos. Technical Report SAND2003-2927, Sandia National Laboratories, 2003.
30. Bramble J. Multigrid Methods, Pitman Research Notes in Mathematics Series, vol. 294. Longman Scientific: 1993.
31. Li XS. An overview of SuperLU: algorithms, implementation, and user interface. Technical Report LBNL-53848, 2003.
32. Devine K, Boman E, Heaphy R, Hendrickson B, Vaughan C. Zoltan data management services for parallel dynamic applications. Computing in Science and Engineering 2002; 4(2):90-97.
33. Owen SJ (ed.). Cubit 9.0 Users Manual. Sandia Report SAND94-1100 Rev. 4/ 2002, Sandia National Laboratories, June 2004.
34. Chow E. An unstructured multigrid method based on geometric smoothness. Numerical Linear Algebra with Applications 2003; 10:401-421.
35. Shadid JN, Salinger AG, Schmidt RC, Hutchinson SA, Hennigan GL, Devine KD, Moffat HK. MPSalsa: a finite element computer program for reacting flow problems part 1: theoretical development. Technical Report SAND98-2864, Sandia National Laboratories, Albuquerque, NM, 87185, January 1999.