Classroom Note:Calculation of Weights in Finite Difference Formulas
- 1 January 1998
- journal article
- Published by Society for Industrial & Applied Mathematics (SIAM) in SIAM Review
- Vol. 40 (3) , 685-691
- https://doi.org/10.1137/s0036144596322507
Abstract
The classical techniques for determining weights in finite difference formulas were either computationally slow or very limited in their scope (e.g., specialized recursions for centered and staggered approximations, for Adams--Bashforth-, Adams--Moulton-, and BDF-formulas for ODEs, etc.). Two recent algorithms overcome these problems. For equispaced grids, such weights can be found very conveniently with a two-line algorithm when using a symbolic language such as Mathematica (reducing to one line in the case of explicit approximations). For arbitrarily spaced grids, we describe a computationally very inexpensive numerical algorithm.Keywords
This publication has 1 reference indexed in Scilit:
- Generation of finite difference formulas on arbitrarily spaced gridsMathematics of Computation, 1988