Abstract
A new spectral Galerkin method is proposed for the convection-dominated convection-diffusion equation. This method employs a new class of trail function spaces. The available error bounds provide a clear theoretical interpretation for the higher accuracy of the new method compared to the conventional spectral methods when applied to problems with thin boundary layers. Efficient solution techniques are developed for the convection-diffusion equations by using appropriate basis functions for the new trial function spaces. The higher accuracy and the effectiveness of the new method for problems with thin boundary layers are confirmed by our numerical experiments.
Similar content being viewed by others
References
Ascher, U. M., Christiansen, J., and Russell, R. D. (1994). A collocation solver for mixed order systems of boundary problems.Math. Comp. 33, 659–679.
Ascher, U., Mattheij R. M., and Russell, R. (1988).Numerical Solution of Boundary Value Problems for Ordinary Differential Equation, Prentice-Hall, New Jersey.
Canuto, C. (1988). Spectral methods and a maximum principle.Math. Comp. 51, 615–629.
Canuto, C., Hussaini, M. Y., Quarteroni, A., and Zang, T. A. (1988). Spectral methods in fluid dynamics,Series of Computational Physics, Springer-Verlag.
Eisen, H., and Heinrichs, W. (1992). A new method of stabilization for singular perturbation problems with spectral methods.SIAM J. Numer. Anal. 29, 107–122.
Funaro, D. (1992).Polynomial Approximation of Differential Equations, Springer-Verlag.
Gottlieb, D. and Orszag, S. A. (1977).Numerical Analysis of Spectral Methods: Theory and Applications, SIAM-CBMS.
Greengard, L. (1991). Spectral integration and two-point boundary value problem.SIAM J. Numer. Anal. 28, 1071–1080.
Hughes, T. J. R. (ed.) (1979).Finite Element Method for Convection Dominated Flows, AMD Vol. 34,Am. Soc. Mech. Eng.
Kalinay De Rivas, E. (1972). On the use of nonlinear grids in finite-difference equations.J. Comput. Phys. 10, 202–210.
Liu, W. B., and Tang, T. (1994a). A new boundary layer resolving spectral method.AMS Proc. Symp. in Applied Math. 48 (Gautschi, W. (ed.)), 323–326.
Liu, W. B., and Tang, T. (1994b). Error analysis for boundary resolving spectral methods. Research Report 94-04, Dept. of Math. and Stats, Simon Fraser University B.C., Canada.
Mackenzie, J. A. and Morton, K. W. (1990). Finite volume solution of convection-diffusion test problems.Math. Comp. 60, 189–220.
Oriordan, E., and Stynes, M. (1991). A Globally uniformly convergent finite element method for a singularly perturbed elliptic problem in two dimensions.Math. Comp. 57, 47–62.
Orszag, S. A., and Israeli, M. (1974). Numerical simulation of viscous incompressible flows.Ann. Rev. Fluid Mech. 6, 281–318.
Schwab, C., and Suri, M. (1996). Thep andhp versions of the finite element method for problems with boundary layers.Math. Comp. 65, 1403–1429.
Shen, J. (1994). Efficient spectral-Galerkin method I. Direct solvers for the second and fourth order equations using Legendre polynomials.SIAM J. Sci. Comput. 15, 1489–1505.
Shen, J. (1996). Efficient Chebychev-Legendre-Galerkin methods for elliptic problems. Proceedings of ICOSAHOM'95, 233–239,Houston J. Math.
Szegö, G. (1975).Orthogonal Polynomials, AMS Coll. Publ. Vol. 23, Providence.
Tang, T., and Trummer, M. R. (1996). Boundary layer resolving pseudospectral method for singular perturbation problems.SIAM J. Sci. Comput. 17, 430–438.
Author information
Authors and Affiliations
Additional information
The work of this author is partially supported by NSF grant DMS-9205300.
Rights and permissions
About this article
Cite this article
Liu, W.B., Shen, J. A new efficient spectral galerkin method for singular perturbation problems. J Sci Comput 11, 411–437 (1996). https://doi.org/10.1007/BF02088955
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF02088955