Iterative local solvers for distributed Krylov-Schwarz method applied to convection-diffusion problems. (English) Zbl 0923.76101

Summary: Nowadays, supercomputers can be used to solve large-scale problems that come from simulation of industrial or research problems. However, those machines are usually inacessible to most industries and university laboratories around the world. In this work we present an iterative solver, a Krylov-Schwarz method (KSM), to be used in a collection of workstations under PVM. The subdomain problems are solved by using many methods in order to show how the choice of the local solvers affects the overall performance of the distributed KSM.


76M10 Finite element methods applied to problems in fluid mechanics
76R99 Diffusion and convection


Full Text: DOI


[1] Brooks, A.N.; Hughes, T.J.R., Streamline upwind Petrov-Galerkin formulations for convection-dominated flows with particular emphasis on the incompressible Navier-Stokes equations, Comput. methods appl. mech. engrg., 32, 199-259, (1982) · Zbl 0497.76041
[2] Johnson, C.; Nävert, U.; Pitkaranta, J., Finite element methods for linear hyperbolic problems, Comput. methods appl. mech. engrg., 45, 285-312, (1984) · Zbl 0526.76087
[3] Galeão, A.C.; do Carmo, E.G., A consistent approximate upwind Petrov-Galerkin method for convection-dominated problems, Comput. methods appl. mech. engrg., 68, 83-95, (1988) · Zbl 0626.76091
[4] R.C. Almeida and R. Silva, A stable Petrov-Galerkin method for convection-dominated problems, Comput. Methods Appl. Mech. Engrg., to appear. · Zbl 0899.76258
[5] Le Tallec, Patrick, Domain decomposition methods in computational mechanics, Comput. mech. adv., 1, (1994) · Zbl 0802.73079
[6] A. Geist, A. Beguelin, J. Dongarra, W. Jiang, R. Manchek and V. Sunderam, PVM: Parallel Virtual Machine. A Users’ Guide and Tutorial for Networked Parallel Computing (The MIT Press). · Zbl 0849.68032
[7] Saad, Y., A flexible inner-outer preconditioner GMRES algorithm, University of minnesota supercomputer institute research report 91/279, (1991)
[8] Gropp, W.D.; Keyes, D.E., Domain decomposition methods in computational fluid dynamics, Int. J. numer. methods fluids, 14, 147-165, (1992) · Zbl 0745.76062
[9] Barnett, M.; Littlefield, R.; Payne, D.G.; van der Geijn, R.A., On the efficiency of global combine algorithms for 2-D meshes with wormhole routing, ()
[10] Chan, T.F.; Mathew, T.P., Domain decomposition algorithms, Acta numer., 61-143, (1994) · Zbl 0809.65112
[11] R.D. da Cunha and T. Hopkins, A parallel implementation of the restarted GMRES iterative method for nonsymmetric systems of linear equations, Adv. Comput. Math., submitted. · Zbl 0829.65035
[12] Y. Cai and I.M. Navon, Parallel block preconditioning techniques for numerical simulation of the shallow water flow using finite element methods, J. Comput. Phys., submitted. · Zbl 0840.76031
[13] Barrett, R.; Berry, M.; Chan, T.; Demmel, J.; Donato, J.; Dongarra, J.; Eijkhout, V.; Pozo, R.; Romine, C.; van der Vorst, H., TEMPLATES for the solution of linear systems: building blocks for iterative methods, (1993), SIAM · Zbl 0814.65030
[14] Demmel, J.W.; Heath, M.T.; van der Vorst, H., Parallel numerical linear algebra, Acta numer., 111-197, (1993) · Zbl 0793.65011
[15] Cai, Xiao-Chuan; Gropp, William D.; Keyes, David, A comparison of some domain decomposition algorithms for nonsymmetric elliptic problems, (), 224-235 · Zbl 0770.65079
[16] Anderson, E.; Bai, Z.; Bischof, C.; Demmedl, J.; Dongarra, J.; Du Croz, J.; Greenbaum, A.; Hammarling, S.; Mckenney, A; Ostrouchov, S.; Soresen, D., ()
[17] V. Venkatakrishnan, Implicit schemes and parallel computing in unstructured grid CFD, Institute for Computer Applications in Science and Engineering ICASE, Nasa, TR-95-28.
[18] Shakib, F., Finite element analysis of the compressible Euler and Navier-Stokes equations, ()
[19] Mallet, M., A finite element method for computational fluid dynamics, ()
[20] Silva, R.S.; de Almeida, R.C.C., A distributed solver for compressible flows, Int. J. numer. methods fluids, (1996), submitted
[21] Pernice, M., Domain decomposed preconditioners with Krylov subspace methods as subdomain solvers, () · Zbl 0817.65117
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.