SIAM Review · 1998 · 330 citations · 1 references
ComputingComputer ScienceMathematicsAlgorithmsComputational MechanicsGrid ComputingFinite Difference MethodsNumerical AlgorithmsNumerical AnalysisNumerical IntegrationNumerical Linear AlgebraNumerical Methods For Differential EquationsFinite Difference AnalysisFinite Difference DiscretizationFinite Difference SchemesGrid DiscretizationGridsNumerical DiscretizationStaggered GridsSymbolic Language
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.
1