The convergence of classical Schwarz methods applied to convection-diffusion problems with regular boundary layers

Applied Numerical Mathematics

Volumn 43, Issue 3, 2002, Pages 297-313

  MacMullen, H ^a   O'Riordan, E ^b   Shishkin, G I ^c  

^a UNIVERSITY OF LIMERICK   (Ireland)

^b DUBLIN CITY UNIVERSITY   (Ireland)

^c INSTITUTE OF MATHEMATICS AND MECHANICS   (Russian Federation)

Author keywords

Convection diffusion; Parameter uniform; Schwarz; Singularly perturbed

Indexed keywords

BOUNDARY CONDITIONS; COMPUTER SIMULATION; DIFFUSION; ITERATIVE METHODS;

CONVECTIVE-DIFFUSION PROBLEMS;

CONVERGENCE OF NUMERICAL METHODS;

EID: 0036845519     PISSN: 01689274     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0168-9274(01)00177-5     Document Type: Article

References (18)

1. Boglaev I.P. On a domain decomposition algorithm for a singularly perturbed reaction-diffusion problem. J. Comput. Appl. Math. 98:1998;213-232.
2. Farrell P.A., Shiskin G.I. Schwartz Methods for singularly perturbed convection-diffusion problems. Miller J.J.H., Shiskin G.I., Vulkov L.G., Analytical and Numerical Methods for Convection-Dominated and Singularly Perturbed Problems. 2000;33-42 Nova Science Publishers, New York.
3. Farrell P.A., Hegarty A.F., Miller J.J.H., O'Riordan E., Shishkin G.I. Robust Computational Techniques for Boundary Layers. 2000;CRC Press, Boca Raton, FL.
4. Garbey M. A Schwarz alternating procedure for singular perturbation problems. SIAM J. Sci. Comput. 17:1996;1175-1201.
5. Garbey M., Kaper H.G. Heterogeneous domain decomposition for singularly perturbed elliptic boundary value problems. SIAM J. Numer. Anal. 34:1997;1513-1544.
6. Gastaldi F., Gastaldi L., Quateroni A. Adaptive domain decomposition method for advection dominated equations. East-West J. Numer. Math. 4:1996;165-206.
7. Lube G., Otto F.C., Muller H. A non-overlapping domain decomposition method for parabolic initial-boundary value problems. Appl. Numer. Math. 28:1998;359-369.
8. MacMullen H., O'Riordan E., Shishkin G.I. Schwarz methods for convection-diffusion problems. Vulkov L., Wasniewski J., Yalamov P., Proceedings of the 2nd International Conference NAA 2000, Rousse, Bulgaria, June 11-15, 2000. Lecture Notes in Comput. Sci. 1988:2001;544-551 Springer, Berlin.
9. MacMullen H., Miller J.J.H., O'Riordan E., Shishkin G.I. Overlapping Schwarz method for convection-diffusion problems with boundary layers. Miller J.J.H., Shishkin G.I., Vulkov L., Analytical and Numerical Methods for Convection-Dominated and Singularly Perturbed Problems. 2000;213-218 Nova Science Publishers, New York.
10. MacMullen H., Miller J.J.H., O'Riordan E., Shishkin G.I. A second order parameter-robust overlapping Schwarz method for reaction-diffusion problems with boundary layers. J. Comput. Appl. Math. 130:(1-2):2001;231-244.
11. Mathew T.P. Uniform convergence of the Schwarz alternating method for solving singularly perturbed advection-diffusion equations. SIAM J. Numer. Anal. 35:1998;1663-1683.
12. Miller J.J.H., O'Riordan E., Shishkin G.I. Fitted Numerical Methods for Singular Perturbation Problems. 1996;World Scientific, Singapore.
13. Nataf F., Rogier F. Factorization of the convection-diffusion operator and the Schwarz algorithm. Math. Models Methods Appl. Sci. 5:1995;67-93.
14. Otto F.C., Lube G. A non-overlapping domain decomposition method for the Oseen equations. Math. Models Methods Appl. Sci. 8:1998;1091-1117.
15. Rodrigue G.H., Reiter E. A domain decomposition method for boundary layer problems. Chan T.F., Glowinski R., Periaux J., Widlund O.B., Domain Decomposition Methods, Second International Symposium on Domain Decomposition Methods for Partial Differential Equations. 1989;226-234.
16. Shishkin G.I. A difference scheme for a singularly perturbed equation of parabolic type with a discontinuous initial condition. Soviet Math. Dokl. 37:1988;792-796.
17. Shishkin G.I. Discrete Approximation of Singularly Perturbed Elliptic and Parabolic Equations. 1992;Russian Academy of Sciences, Ural Section, Ekaterinburg. (in Russian).
18. Stynes M., O'Riordan E. A uniformly convergent Galerkin method on a Shishkin mesh for a convection-diffusion problem. J. Math. Anal. Appl. 214:1997;36-54.