High-Order Finite Differences and the Pseudospectral Method on Staggered Grids
- 1 August 1990
- journal article
- Published by Society for Industrial & Applied Mathematics (SIAM) in SIAM Journal on Numerical Analysis
- Vol. 27 (4) , 904-918
Abstract
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.Keywords
This publication has 6 references indexed in Scilit:
- Generation of finite difference formulas on arbitrarily spaced gridsMathematics of Computation, 1988
- COMPUTATIONAL ASPECTS OF THE CHOICE OF OPERATOR AND SAMPLING INTERVAL FOR NUMERICAL DIFFERENTIATION IN LARGE‐SCALE SIMULATION OF WAVE PHENOMENA*Geophysical Prospecting, 1987
- The pseudospectral method; comparisons with finite differences for the elastic wave equationGeophysics, 1987
- P-SV wave propagation in heterogeneous media; velocity-stress finite-difference methodGeophysics, 1986
- On a Fourier Method for the Integration of Hyperbolic EquationsSIAM Journal on Numerical Analysis, 1975
- On the Behavior of Minimax Relative Error FIR Digital DifferentiatorsBell System Technical Journal, 1974