Error analysis for a Galerkin-spectral method with coordinate transformation for solving singularly perturbed problems

被引:41
作者
Liu, WB [1 ]
Tang, T
机构
[1] Univ Kent, Inst Math & Stat, Canterbury CT2 7NF, Kent, England
[2] Hong Kong Baptist Univ, Dept Math, Kowloon, Hong Kong, Peoples R China
关键词
spectral methods; error estimates; boundary layer;
D O I
10.1016/S0168-9274(01)00036-8
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
In this paper, we investigate a Galerkin-spectral method, which employs coordinate stretching and a class of trial functions suitable for solving singularly perturbed boundary value problems. An error analysis for the proposed spectral method is presented. Two transformation functions are considered in detail. In solving singularly perturbed problems with conventional spectral methods, spectral accuracy can only be obtained when N = O(epsilon (-nu)), where epsilon is the singular perturbation parameter and gamma is a positive constant. Our main effort is to make this gamma smaller, say from 1/2 to 1/4 or less for Helmholtz type equations, by using appropriate coordinate stretching. Similar results are also obtained for advection-diffusion equations. Two important features of the proposed method are as follows: (a) the coordinate transformation does not involve the singular perturbation parameter epsilon; (b) machine accuracy can be achieved with N of the order of several hundreds, even when epsilon is very small. This is in contrast with conventional spectral, finite difference or finite element methods. (C) 2001 IMACS. Published by Elsevier Science B.V. All rights reserved.
引用
收藏
页码:315 / 345
页数:31
相关论文
共 29 条
[1]  
ASHER UM, 1988, NUMERICAL SOLUTION B
[2]   PROPERTIES OF SOME WEIGHTED SOBOLEV SPACES AND APPLICATION TO SPECTRAL APPROXIMATIONS [J].
BERNARDI, C ;
MADAY, Y .
SIAM JOURNAL ON NUMERICAL ANALYSIS, 1989, 26 (04) :769-829
[3]  
Boyd J., 1989, Lecture Notes in Engineering
[4]  
CANUTO C, 1988, MATH COMPUT, V51, P615, DOI 10.1090/S0025-5718-1988-0930226-2
[5]  
CANUTO C, 1988, SERIES COMPUTATIONAL
[6]   A DEFERRED CORRECTION METHOD FOR NONLINEAR 2-POINT BOUNDARY-VALUE-PROBLEMS - IMPLEMENTATION AND NUMERICAL EVALUATION [J].
CASH, JR ;
WRIGHT, MH .
SIAM JOURNAL ON SCIENTIFIC AND STATISTICAL COMPUTING, 1991, 12 (04) :971-989
[7]   A NEW METHOD OF STABILIZATION FOR SINGULAR PERTURBATION PROBLEMS WITH SPECTRAL METHODS [J].
EISEN, H ;
HEINRICHS, W .
SIAM JOURNAL ON NUMERICAL ANALYSIS, 1992, 29 (01) :107-122
[8]   SPECTRAL INTEGRATION AND 2-POINT BOUNDARY-VALUE-PROBLEMS [J].
GREENGARD, L .
SIAM JOURNAL ON NUMERICAL ANALYSIS, 1991, 28 (04) :1071-1080
[9]   A NEW PSEUDOSPECTRAL METHOD WITH UPWIND FEATURES [J].
HUANG, WZ ;
SLOAN, DM .
IMA JOURNAL OF NUMERICAL ANALYSIS, 1993, 13 (03) :413-430
[10]   USE OF NONUNIFORM GRIDS IN FINITE-DIFFERENCE EQUATIONS [J].
KALNAYDE.E .
JOURNAL OF COMPUTATIONAL PHYSICS, 1972, 10 (02) :202-+