A parallel solver for PDE systems and application to the incompressible Navier-Stokes equations

Applied Numerical Mathematics

Volumn 49, Issue 1, 2004, Pages 97-116

  Vainikko, Eero ^a   Graham, Ivan G ^b  

^a UNIVERSITY OF TARTU   (Estonia)

^b University of Bath   (United Kingdom)

Author keywords

Domain decomposition; Incompressible Navier Stokes equations; Parallel iterative methods; Partial differential equations

Indexed keywords

COMPUTER SOFTWARE; FINITE ELEMENT METHOD; INCOMPRESSIBLE FLOW; ITERATIVE METHODS; NAVIER STOKES EQUATIONS; PARTIAL DIFFERENTIAL EQUATIONS; SYSTEM STABILITY;

DOMAIN DECOMPOSITION; INCOMPRESSIBLE NAVIER-STOKES EQUATIONS; PARALLEL ITERATIVE METHODS;

PARALLEL PROCESSING SYSTEMS;

EID: 1542320104     PISSN: 01689274     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.apnum.2003.11.015     Document Type: Conference Paper

References (22)

1. Bjørstad P.E., Dryja M., Vainikko E. Robust additive Schwarz methods on unstructured grids, domain decomposition in science and engineering. Bjørstad P., Espedal M., Keyes D. Proceedings from the 9th International Conference on Domain Decomposition Methods, Bergen. 1997;97-605 Wiley, New York.
2. Chan T.F., Smith B., Zou J. Overlapping Schwarz methods on unstructured meshes using non-matching coarse grids. Numer. Math. 73:1996;149-167.
3. Cliffe K.A., Graham I.G., Scheichl R., Stals L. Parallel computation of flow in heterogeneous media modelled by mixed finite elements. J. Comput. Phys. 164:2000;258-282.
4. Cliffe K.A., Spence A., Tavener S.J. The numerical analysis of bifurcation problems with application to fluid mechanics. Acta Numer. 2000;39-131.
5. Davis T.A., Duff I.S. A combined unifrontal/multifrontal method for unsymmetric sparse matrices. ACM Trans. Math. Software. 25:(1):1999;1-19.
6. Elman H.C. Preconditioning for the steady-state Navier-Stokes equations with low viscosity. SIAM J. Sci. Comput. 20:1999;1299-1316.
7. Elman H.C., Silvester D.J. Fast nonsymmetric iterations and preconditioning for Navier-Stokes equations. SIAM J. Sci. Comput. 17:1996;33-46.
8. Graham I.G., Hagger M.J., Stals L., Vainikko E. The DOUG package. http://www.maths.bath.ac.uk/~parsoft/doug.
9. Graham I.G., Spence A., Vainikko E. Parallel iterative methods for Navier-Stokes equations and application to stability assessment. Monien B., Feldmann R. EupoPar2002 Parallel Processing. Lecture Notes in Comput. Sci. vol. 2400:2002;Springer, Berlin.
10. Graham I.G., Spence A., Vainikko E. Parallel iterative methods for Navier-Stokes equations and application to eigenvalue calculation. Concurrency and Computation: Practice and Experience. 15:2003;1151-1168.
11. Gresho P.M., Sani R.L. Incompressible Flow and the Finite Element Method. Advection-Diffusion and Isothermal Laminer Flow. 1998;Wiley, New York.
12. Hagger M.J. Automatic domain decomposition on unstructured grids DOUG. Adv. Comput. Math. 9:1998;281-310.
13. G. Karypis, V. Kumar, METIS: Unstructured graph partitioning and sparse matrix ordering system, Report, Department of Computer Science, University of Minnesota, Minneapolis, MN; August 1995.
14. D. Kay, D. Loghin, A Green's function preconditioner for the steady-state Navier-Stokes equations, Oxford Numerical Analysis Group Research Report NA-99/06, 1999.
15. Kay D., Loghin D., Wathen A. A preconditioner for the steady-state Navier-Stokes equations. SIAM J. Sci. Comput. 24:2002;237-256.
16. Lehoucq R.B., Sorensen D.C., Yang C. ARPACK user's guide: Solution of large scale eigenvalue problems with implicitly restarted Arnoldi methods. http://www.caam.rice.edu/software/ARPACK.
17. Z. Li, Y. Saad, M. Sosonkina, pARMS: A parallel version of the algebraic recursive multilevel solver, Report umsi-2001-100, Minnesota Supercomputer Institute. University of Minnesota, Minneapolis, MN, 2001.
18. Ruge J.W., Stüben K. Algebraic multigrid. McCormick S.F. Multigrid Methods. Frontiers Appl. Math. vol. 4:1987;73-130 SIAM, Philadelphia, PA.
19. Saad Y. A flexible inner-outer preconditioned GMRES algorithm. SIAM J. Sci. Comput. 14:1993;461-469.
20. Saad Y., Schultz M. GMRES: A generalized minimal residual algorithm for solving nonsymmetric linear systems. SIAM J. Sci. Statist. Comput. 7:1986;856-869.
21. Silvester D., Elman H., Kay D., Wathen A. Efficient preconditioning of the linearized Navier-Stokes equations for incompressible flow. J. Comput. Appl. Math. 128:2001;261-279.
22. Smith B.F., Bjørstad P.E., Gropp W.D. Domain Decomposition: Parallel Multilevel Methods for Elliptic Partial Differential Equations. 1996;Cambridge University Press, Cambridge.