Difference between revisions of "Numerical Differentiation"
From Sutherland_wiki
m (→Lagrange Polynomials) |
m (→Lagrange Polynomials) |
||
Line 15: | Line 15: | ||
where <math>L_{k}^{\prime}(x)</math> is given as | where <math>L_{k}^{\prime}(x)</math> is given as | ||
<center><math>L_{k}^{\prime}(x) = \left[ \sum_{{i=0} \atop {i\ne k}}^{n} (x-x_i) \right] \left[ \prod_{{i=0}\atop{i\ne k}}^{n} (x_i-x_k) \right]^{-1}. </math></center> | <center><math>L_{k}^{\prime}(x) = \left[ \sum_{{i=0} \atop {i\ne k}}^{n} (x-x_i) \right] \left[ \prod_{{i=0}\atop{i\ne k}}^{n} (x_i-x_k) \right]^{-1}. </math></center> | ||
+ | Here <math>n</math> is the order of the polynomial and we require <math>n_p=n+1</math> points to form the Lagrange polynomial. | ||
== Tables for Derivatives on Uniform Grids == | == Tables for Derivatives on Uniform Grids == |
Revision as of 09:57, 15 July 2008
Contents
Introduction
Taylor Series
Lagrange Polynomials
Lagrange polynomials, which are commonly used for interpolation, can also be used for differentiation. The formula is
where is given as
Here is the order of the polynomial and we require points to form the Lagrange polynomial.
Tables for Derivatives on Uniform Grids
Derivative at point | Discrete Representation (uniform mesh) | Order |
---|---|---|
Forward Difference | ||
Backward Difference | ||
Central Difference |
Derivative at point | Discrete Representation (uniform mesh) | Order |
---|