×

A comparison of some domain decomposition and ILU preconditioned iterative methods for nonsymmetric elliptic problems. (English) Zbl 0838.65025

Summary: In recent years, competitive domain-decomposed preconditioned iterative techniques of Krylov-Schwarz type have been developed for nonsymmetric linear elliptic systems. Such systems arise when convection-diffusion-reaction problems from computational fluid dynamics or heat and mass transfer are linearized for iterative solution. Through domain decomposition, a large problem is divided into many smaller problems whose requirements for coordination can be controlled to allow effective solution on parallel machines. A central question is how to choose these small problems and how to arrange the order of their solution. Different specifications of decomposition and solution order lead to a plethora of algorithms possessing complementary advantages and disadvantages.
In this report we compare several methods, including the additive Schwarz algorithm, the classical multiplicative Schwarz algorithm, an accelerated multiplicative Schwarz algorithm, the tile algorithm, the CGK algorithm, the CSPD algorithm, and also the popular global ILU-family of preconditioners, on some nonsymmetric or indefinite elliptic model problems discretized by finite difference methods. The preconditioned problems are solved by the unrestarted GMRES method. A version of the accelerated multiplicative Schwarz method is a consistently good performer.

MSC:

65F10 Iterative numerical methods for linear systems
65F35 Numerical computation of matrix norms, conditioning, scaling
65N06 Finite difference methods for boundary value problems involving PDEs
65N55 Multigrid methods; domain decomposition for boundary value problems involving PDEs
35J25 Boundary value problems for second-order elliptic equations
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] Bank, Numer. Math. 58 pp 185– (1990)
[2] and . Domain decomposition algorithms of Schwarz type, designed for massively parallel computers. In Fifth International Symposium on Domain Decomposition Methods for Partial Differential Equations, , , and , eds, SIAM, Philadelphia 1992. · Zbl 0770.65078
[3] Bramble, Math. Comp. 60 pp 1– (1993)
[4] and . Preconditioned iterative methods for nonselfadjoint or indefinite elliptic boundary value problems. In Unification of Finite Elements, ed. Elsevier Science Publishers B. B., North-Holland, Amsterdam, 167-184, 1984.
[5] Bramble, Math. Comp. 47 pp 103– (1986)
[6] Bramble, Math. Comp. 57 pp 1– (1992)
[7] Some domain decomposition algorithms for nonselfadjoint elliptic and parabolic partial differential equations. Ph.D. thesis, Courant Institute, 1989.
[8] and . A comparison of some domain decomposition algorithms for nonsymmetric elliptic problems. In Fifth International Symposium on Domain Decomposition Methods for Partial Differential Equations, , , and , eds. SIAM, Philadelphia, 1992.
[9] Cai, Numer. Math. 61 pp 153– (1992)
[10] , and . Newton-Krylov-Schwarz Methods in CFD. In Proceedings of the International Workshop on Numerical Methods for the Navier-Stokes Equations, and , eds. Notes on Numerical Fluid Mechanics, Vieweg Verlag, Braunschweig, 1994.
[11] Cai, SIAM J. Sci. Stat. Comp. 13 pp 243– (1992)
[12] Cai, SIAM J. Numer Anal. 30 pp 936– (1993)
[13] and . Interface preconditionings for domain-decomposed convection-diffusion operators. In Third International Symposium on Domain Decomposition Methods for Partial Differential Equations, , , and , eds. SIAM, Philadelphia, 1990. · Zbl 0722.65060
[14] An additive Schwarz algorithm for two- and three-dimension finite element elliptic problems. In Domain Decomposition Methods for Partial Differential Equations II, , , , and , eds. SIAM, Philadelphia, 1989.
[15] and . An additive variant of the alternating method for the case of many subregions, TR 339, Dept. of Comp. Sci., Courant Institute, 1987.
[16] and . Towards a unified theory of domain decomposition algorithms for elliptic problems. In Third International Symposium on Domain Decomposition Methods for Partial Differential Equations, , , and , eds. SIAM, Philadelphia, 1990.
[17] and . Multilevel additive methods for elliptic finite element problems. In Parallel Algorithms for Partial Differential Equations, Proceedings of the Sixth GAMM-Seminar, Kiel, Jan. 19-21, ed. Vieweg, Braunschweig, 1991.
[18] Eisenstat, SIAM J. Numer. Anal. 20 pp 345– (1983)
[19] Elman, Math. Comp. 47 pp 191– (1986)
[20] Freund, Numer. Math. 60 pp 315– (1991)
[21] Greenbaum, Comp. Phys. Comm. 53 pp 295– (1989)
[22] Gropp, Impact of Comp. in Sci. and Eng. 1 pp 421– (1989)
[23] Gropp, SIAM J. Sci. Stat. Comp. 13 pp 967– (1992)
[24] Gropp, SIAM J. Sci. Stat. Comp. 13 pp 128– (1992)
[25] Johnson, Comp. Meth. Appl. Mech. Eng. 45 pp 285– (1984)
[26] Keyes, SIAM J. Sci. Stat. Comput. 8 pp s166– (1987)
[27] and . Domain-decomposable preconditioners for second-order upwind discretizations of multicomponent systems. In Fourth International Symposium on Domain Decomposition Methods for Partial Differential Equations, , , , and , eds. SIAM, Philadelphia, 1991. · Zbl 0766.65103
[28] On the Schwarz alternating method. I. In First International Symposium on Domain Decomposition Methods for Partial Differential Equations, , , and , eds. SIAM, Philadelphia, 1988. · Zbl 0658.65090
[29] Manteuffel, SIAM J. Numer. Anal. 27 pp 656– (1990)
[30] Meijerink, J. Comp. Phys. 44 pp 134– (1981)
[31] Domain decomposition and Schwarz methods in a subspace for the approximate solution of elliptic boundary value problems. Ph.D. thesis, Computing Center of the Siberian Branch of the USSR Academy of Sciences, 1986.
[32] Parter, J. of Sci. Comp. 6 pp 129– (1991)
[33] Saad, SIAM J. Sci. Stat. Comp. 7 pp 865– (1986)
[34] A parallel implementation of an iterative substructuring algorithm for problems in three dimensions. In Fifth International Symposium on Domain Decomposition Methods for Partial Differential Equations, , , and , eds. SIAM, Philadelphia, 1992.
[35] Van der Vorst, SIAM J. Sci. Stat. Comp. 13 pp 631– (1992)
[36] Watts, Soc. of Petroleum Eng. J. 21 pp 345– (1981)
[37] Some Schwarz methods for symmetric and nonsymmetric elliptic problems. In Fifth International Symposium on Domain Decomposition Methods for Partial Differential Equations, , , and , eds. SIAM, Philadelphia, 1992. · Zbl 0772.65025
[38] Xu, Numer. Anal. 29 pp 303– (1992)
[39] Xu, Math. Comp. 59 pp 311– (1992)
[40] Zhang, Numer. Math. 64 pp 521– (1992)
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. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.