Performance of fully coupled domain decomposition preconditioners for finite element transport/reaction simulations

Journal of Computational Physics

Volumn 205, Issue 1, 2005, Pages 24-47

  Shadid, J N ^a   Tuminaro, R S ^a   Devine, K D ^a   Hennigan, G L ^a   Lin, P T ^a  

^a SANDIA NATIONAL LABORATORIES   (United States)

Author keywords

Fully coupled solvers; Multilevel methods; Newton Krylov; Parallel methods; Schwarz domain decomposition; Stabilized finite element methods; Two level methods

Indexed keywords

BENCHMARKING; COMPUTATIONAL EFFICIENCY; COMPUTATIONAL FLUID DYNAMICS; DOMAIN DECOMPOSITION METHODS; FLOW OF FLUIDS; HEAT TRANSFER; ITERATIVE METHODS; LINEAR SYSTEMS; MASS TRANSFER; TRANSPORT PROPERTIES;

COUPLED SOLVER; DOMAIN DECOMPOSITIONS; FULLY COUPLED SOLVER; FULLY-COUPLED; MULTILEVEL METHOD; NEWTON-KRYLOV; PARALLEL METHOD; SCHWARZ DOMAIN DECOMPOSITION; STABILIZED FINITE ELEMENT; STABILIZED FINITE ELEMENT METHOD; TWO LEVEL METHODS;

FINITE ELEMENT METHOD;

EID: 16844376040     PISSN: 00219991     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.jcp.2004.10.038     Document Type: Article

References (39)

1. M. Benzi Preconditioning techniques for large linear systems: A survey JCP 182 2002 418-477
2. P.N. Brown Y. Saad Hybrid Krylov methods for nonlinear systems of equations SIAM J. Sci Stat. Comp. 11 3 1990 450-481
3. X.-C, Cai, An additive Schwarz algorithm for nonselfadjoint elliptic equations, in: Tony F. Chan, Roland Glowinski, Jacques Periaux, Olof B. Widlund (Eds.), Third International Symposium on Domain Decomposition Methods for Partial Differential Equations, 1989, pp. 232-244
4. X.-C. Cai W.D. Gropp D.E. Keyes Convergence rate estimate for a domain decomposition method Num. Math. 61 2 1992 153-169
5. [5] G. de Vahl Davis I.P. Jones Natural convection in a square cavity: A comparison exercise Int. J. Num. Meth. Fluids 3 1983 227-248
6. S.C. Eisenstat H.F. Walker Globally convergent inexact Newton methods SIAM J. Optim. 4 2 1994 393-422
7. C. Farhat N. Maman G.W. Brown Mesh partitioning for implicit computations via iterative domain decomposition - Impact and optimization of the subdomain aspect ratio Int. J. Num. Meth. Eng. 38 6 1995 989-1000
8. U. Ghia K.N. Ghia C.T. Shin High-Re solutions for incompressible flow using the Navier-Stokes equations and a multigrid method J. Comput. Phys. 48 1982 387-411
9. W.D. Gropp D.K. Kaushik D.E. Keyes B.F. Smith High-performance parallel implicit CFD Parallel Comput. 27 2001 337-362
10. W.D. Gropp, B. Smith, Scalable, extensible, and portable numerical libraries, in: Proceedings of the Scalable Parallel Libraries Conference 87-93, IEEE, Los Alamitos, CA, 1994
11. B. Hendrickson Load balancing fictions, falsehoods and fallacies Appl. Math. Model. 25 2 2000 99-108
12. B. Hendrickson T.G. Kolda Graph partitioning models for parallel computing Parallel Comput. 26 12 2000 1519-1534
13. B. Hendrickson, R. Leland, The Chaco User's Guide, Version 2.0., Sandia National Laboratories Technical Report, SAND95-2344, Albuquerque, NM, 1995
14. T.J.R. Hughes L.P. Franca M. Balestra 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 Comp. Meth. Appl. Mech. Eng. 59 1986 85-99
15. R.S. Tuminaro, M. Heroux, S.A. Hutchinson, J.N. Shadid, Official Aztec User's Guide Version 2.1, Sandia National Laboratories Technical Report, SAND99-8801J 1999
16. D.A. Knoll P.R. McHugh Newton-Krylov methods applied to a system of convection-diffusion-reaction equations Comput. Phys. Commun. 88 1995 141-160
17. S. Kommu D. Sinha J. Knieling A theoretical/experimental study of silicon epitaxy in horizontal single-wafer chemical vapor deposition reactors J. Elect. Chem. Soc. 147 4 2000 1538-1550
18. P.T. Lin M. Sala J.N. Shadid R.S. Tuminaro Performance of a geometric and an algebraic multilevel preconditioner for incompressible flow with transport in:Z. Yao M. Yuan W. Zhong (Eds.), Computational Mechanics, Proceedings of WCCM VI 2004 Tsinghua Univ. Press Springer
19. Y. Saad Iterative Solution Methods for Sparse Linear Systems second ed. 2003 SIAM
20. Y. Saad Krylov subspace methods on supercomputers SIAM J. Sci. Stat. Comput. 10 6 1989 1200-1232
21. Y. Saad, Gen-Ching Lo, S. Kuznetsov, PSPARSLIB Users Manual: A Portable Library of parallel Sparse Iterative Solvers, 18 January 1998
22. Y. Saad M.H. Schultz GMRES: A generalized minimal residual algorithm for solving nonsymmetric linear systems SIAM J. Sci. Stat. Comput. 7 3 1986 856-869
23. R. Schreiber H.B. Keller Driven cavity flows by efficient numerical techniques J. Comput. Phys. 49 1983 310-333
24. J.N. Shadid, A comparison of parallel preconditioners for solution of unstructured finite element fluid flow, heat and mass transfer simulations, Proceedings of the Fourth Japan-US Symposium on Finite Element Methods in Large-Scale Computational Fluid Dynamics, Nihon University, Tokyo, Japan, 1998, April 2-4
25. J.N. Shadid A fully-coupled Newton-Krylov solution method for parallel unstructured finite element fluid flow, heat and mass transfer simulations Int J. CFD 12 1999 199-211
26. J. Shadid S. Hutchinson G. Hennigan H. Moffat K. Devine A.G. Salinger Efficient parallel computation of unstructured finite element reacting flow solutions Parallel Comput. 23 1997 1307-1325
27. J.N. Shadid, A.G. Salinger, R.C. Schmidt, T.M. Smith, S.A. Hutchinson, G.L. Hennigan, K.D. Devine, H.K. Moffat, MPSalsa Version 1.5: A Finite Element Computer Program for Reacting Flow Problems: Part 1 - Theoretical Development, Sandia National Laboratories Technical Report, SAND98-2864, Albuquerque, NM 1999
28. J.N. Shadid R.S. Tuminaro H.F. Walker An inexact Newton method for fully-coupled solution of the Navier-Stokes equations with heat and mass transport J. Comput. Phys. 137 1997 155-185
29. J.N. Shadid R.S. Tuminaro A comparison of preconditioned nonsymmetric Krylov methods on a large-scale MIMD machine SIAM J. Sci. Comput. 15 2 1994 440-459
30. F. Shakib T.J.R. Hughes Z.A. Johan New finite-element formulation for computational fluid-dynamics. 10. The compressible Euler and Navier-Stokes equations Comp. Meth. Appl. Mech. Eng. 89 1-3 1991 141-219
31. D. Silvester A. Wathen Fast iterative solution of stabilized stokes systems - Part II: Using general block preconditioners SIAM J. Num. Anal. 31 5 1994 1352-1367
32. B.F. Smith P.E. Bjorstad W.D. Gropp Domain Decomposition: Parallel Multilevel Methods for Elliptic Partial Differential Equations 1996 Cambridge University Press Cambridge
33. T.E. Tezduyar Stabilized finite element formulations for incompressible flow computations Adv. Appl. Mech. 28 1992 1-44
34. U. Trottenberg C. Oosterlee A. Schuller Multigrid 2001 Academic Press London, UK
35. R.S. Tuminaro C.H. Tong J.N. Shadid K.D. Devine D.M. Day On a multilevel preconditioning module for unstructured mesh Krylov solvers: Two-level Schwarz Commun. Num. Meth. Eng. 18 2002 383-389
36. C. Vincent R. Boyer A preconditioned conjugate gradient uzawa-type method for the solution of the Stokes problem by mixed Q1-P0 stabilized finite elements Int. J. Num. Meth. Fluids 14 1992 289-298
37. H. Waisman J. Fish R.S. Tuminaro J.N. Shadid The generalized global basis (GGB) method Int. J. Num. Meth. Eng. 61 8 2004 1243-1269
38. P. Wesseling Principles of computational fluid dynamics Computational Mechanics vol. 29 2001 Springer Berlin
39. S.O. Wille A preconditioned alternating inner-outer iterative solution method for the mixed finite element formulation of the Navier-Stokes equations Int. J. Num. Meth. Fluids 18 1994 1135-1151