HIGH-ORDER FINITE-DIFFERENCES AND THE PSEUDOSPECTRAL METHOD ON STAGGERED GRIDS

被引:135
作者
FORNBERG, B
机构
[1] Exxon Research and Engineering Co, , NJ
关键词
D O I
10.1137/0727052
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Finite-difference approximations for the first derivative, valid halfway between equidistant gridpoints, are in general much more accurate than the corresponding approximations, which are valid at gridpoints. The pseudospectral (Fourier) method can be viewed as the limit of finite-difference approximations when the order of accuracy tends to infinity. A fundamentally different (and more accurate) pseudospectral method is obtained from the 'halfway' approximations. This study derives these and related methods and discusses their accuracies.
引用
收藏
页码:904 / 918
页数:15
相关论文
共 9 条
[1]  
FORNBERG B, 1988, MATH COMPUT, V51, P699, DOI 10.1090/S0025-5718-1988-0935077-0
[2]   THE PSEUDOSPECTRAL METHOD - COMPARISONS WITH FINITE-DIFFERENCES FOR THE ELASTIC WAVE-EQUATION [J].
FORNBERG, B .
GEOPHYSICS, 1987, 52 (04) :483-501
[3]   FOURIER METHOD FOR INTEGRATION OF HYPERBOLIC EQUATIONS [J].
FORNBERG, B .
SIAM JOURNAL ON NUMERICAL ANALYSIS, 1975, 12 (04) :509-528
[4]   COMPUTATIONAL ASPECTS OF THE CHOICE OF OPERATOR AND SAMPLING INTERVAL FOR NUMERICAL DIFFERENTIATION IN LARGE-SCALE SIMULATION OF WAVE PHENOMENA [J].
HOLBERG, O .
GEOPHYSICAL PROSPECTING, 1987, 35 (06) :629-655
[5]  
Levander A.R., 1987, SOC EXPLORATION GEOP, P531
[6]  
MITTET R, 1988, SOC EXPL GEOPH EXP A, V1, P1308
[7]   BEHAVIOR OF MINIMAX RELATIVE ERROR FIR DIGITAL DIFFERENTIATORS [J].
RABINER, LR ;
SCHAFER, RW .
BELL SYSTEM TECHNICAL JOURNAL, 1974, 53 (02) :333-361
[8]  
Richards P G., 1987, SEG TECHNICAL PROGRA, P517
[9]   P-SV-WAVE PROPAGATION IN HETEROGENEOUS MEDIA - VELOCITY-STRESS FINITE-DIFFERENCE METHOD [J].
VIRIEUX, J .
GEOPHYSICS, 1986, 51 (04) :889-901