Abstract
Various variants of Schwarz methods for a singularly perturbed two dimensional stationary convection-diffusion problem are constructed and analysed. The iteration counts, the errors in the discrete solutions and the convergence behaviour of the numerical solutions are analysed in terms of their dependence on the singular perturbation parameter of the Schwarz methods. Conditions for the methods to converge parameter uniformly and for the number of iterations to be independent of the perturbation parameter are discussed.
This research was supported in part by the DCU Research Grant RC98-SPRJ- 12EOR, by the Enterprise Ireland grant SC-98-612 and by the Russian Foundation for Basic Research under grant No. 98-01-00362.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Farrell, P. A., Boglaev, I. G., and Sirotkin, V. V.: Parallel domain decomposition methods for semi-linear singularly perturbed differential equations. Comput. Fluid Dynamic Journal 2 (4) (1994) 423â433
Farrell, P. A., Hegarty, A. F., Miller, J. J. H., OĊiordan, E., and Shishkin, G. I.:Robust Computational Techniques for Boundary Layers. Chapman and Hall/CRC Press, Boca Raton, U. S. A. (2000)
Garbey, M.: A Schwarz alternating procedure for singular perturtation problems.J. Sci. Comput. 17 (5) (1996) 1175â1201
Lube, G., Otto, F. C. and Muller, H.: A non-overlapping domain decomposition method for parabolic initial-boundary value problems. Appli. Numer. Math. 28 (1998) 359â369
MacMullen, H.: Schwarz domain decomposition methods for singularly perturbed differential equations. PhD thesis, Mathematical Sciences, D. C.U Dublin (2000)
MacMullen, H., Miller, J. J. H., OĊiordan E., and Shishkin, G. I.: Schwarz iterative methods for convection-diffusion problems with boundary layers. In: J. J. H. Miller and G.I Shishkin and L.G Vulkov eds. Analytical and Numerical Methods for Convection-Dominated and Singularly Perturbed Problems. Nova, New York (to appear)
MacMullen, H., Miller, J. J. H., OĊiordan E., and Shishkin, G. I.: A second order parameter-uniform overlapping Schwarz method for reaction-diffusion problems with boundary layers. J. Comput. Appl. Math. (to appear)
Mathew, T. P.: Uniform convergence of the Schwarz alternating method for solving singularly perturbed advection-diffusion equations. SIAM J. Numer. Anal. 35 (4) (1998) 1663â1683
Miller, J. J. H., OĊiordan, E., and Shishkin, G. I.: Fitted Numerical Methods for Singular Perturbation Problems. World Scientific Publishing Co., Singapore (1996)
Nataf, F. and Rogier, F.: Factorization of the convection-diffusion operator and the Schwarz algorithm. Math. Models Meth. Appli. Sci. 67 (1), (1995) 67â93
Quarteroni, A. and A. Valli, A.: Domain Decomposition Methods for Partial Differential Equations. Oxford University Press, (1999)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
Âİ 2001 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
MacMullen, H., OĊiordan, E., Shishkin, G.I. (2001). Schwarz Methods for Convection-Diffusion Problems. In: Vulkov, L., Yalamov, P., WaĊniewski, J. (eds) Numerical Analysis and Its Applications. NAA 2000. Lecture Notes in Computer Science, vol 1988. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45262-1_64
Download citation
DOI: https://doi.org/10.1007/3-540-45262-1_64
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-41814-6
Online ISBN: 978-3-540-45262-1
eBook Packages: Springer Book Archive