The local Green’s function method in singularly perturbed convection-diffusion problems

Axelsson, Owe; Glushkov, Evgeny; Glushkova, Natalya

doi:10.1090/S0025-5718-08-02161-3

The local Green’s function method in singularly perturbed convection-diffusion problems
HTML articles powered by AMS MathViewer

by Owe Axelsson, Evgeny Glushkov and Natalya Glushkova PDF

Math. Comp. 78 (2009), 153-170 Request permission

Abstract:

Previous theoretical and computational investigations have shown high efficiency of the local Green’s function method for the numerical solution of singularly perturbed problems with sharp boundary layers. However, in several space variables those functions, used as projectors in the Petrov-Galerkin scheme, cannot be derived in a closed analytical form. This is an obstacle for the application of the method when applied to multi-dimensional problems. The present work proposes a semi-analytical approach to calculate the local Green’s function, which opens a way to effective practical application of the method. Besides very accurate approximation, the matrix stencils obtained with these functions allow the use of fast and stable iterative solutions of the large sparse algebraic systems that arise from the grid-discretization. The advantages of the method are illustrated by numerical examples.

References

O. Axelsson, Stability and error estimates of Galerkin finite element approximations for convection-diffusion equations, IMA J. Numer. Anal. 1 (1981), no. 3, 329–345. MR 641313, DOI 10.1093/imanum/1.3.329
U. Nävert, A finite element method for convection-diffusion problems, Ph.D. thesis, Chalmers University of Technology, Göteborg, Sweden, 1982.
O. Axelsson, A survey of numerical methods for convection-diffusion equations, In Proceedings of XIV National Summer School on Numerical Solution Methods,Varna, 29.8-3.9, 1988.
P. W. Hemker, G. I. Shishkin, and L. P. Shishkina, $\epsilon$-uniform schemes with high-order time-accuracy for parabolic singular perturbation problems, IMA J. Numer. Anal. 20 (2000), no. 1, 99–121. MR 1736952, DOI 10.1093/imanum/20.1.99
H.-G. Roos, M. Stynes, and L. Tobiska, Numerical methods for singularly perturbed differential equations, Springer Series in Computational Mathematics, vol. 24, Springer-Verlag, Berlin, 1996. Convection-diffusion and flow problems. MR 1477665, DOI 10.1007/978-3-662-03206-0
P. W. Hemker, A numerical study of stiff two-point boundary problems, Mathematical Centre Tracts, No. 80, Mathematisch Centrum, Amsterdam, 1977. MR 0488784
Jerrold E. Marsden and Michael J. Hoffman, Basic complex analysis, 2nd ed., W. H. Freeman and Company, New York, 1987. MR 913736
Milton Abramowitz and Irene A. Stegun, Handbook of mathematical functions with formulas, graphs, and mathematical tables, National Bureau of Standards Applied Mathematics Series, No. 55, U. S. Government Printing Office, Washington, D.C., 1964. For sale by the Superintendent of Documents. MR 0167642
M. V. Fedoryuk, Metod perevala, Izdat. “Nauka”, Moscow, 1977 (Russian). MR 0507923
Richard S. Varga, Matrix iterative analysis, Prentice-Hall, Inc., Englewood Cliffs, N.J., 1962. MR 0158502
Claes Johnson, Uno Nävert, and Juhani Pitkäranta, Finite element methods for linear hyperbolic problems, Comput. Methods Appl. Mech. Engrg. 45 (1984), no. 1-3, 285–312. MR 759811, DOI 10.1016/0045-7825(84)90158-0