NUMERICAL DIFFERENTIATION or DIFFERENCE APPROXIMATION

1 / 23

# NUMERICAL DIFFERENTIATION or DIFFERENCE APPROXIMATION - PowerPoint PPT Presentation

NUMERICAL DIFFERENTIATION or DIFFERENCE APPROXIMATION. Used to evaluate derivatives of a function using the functional values at grid points. They are important in the numerical solution of both ordinary and partial differential equations. Methods of Approximation. Forward Difference

I am the owner, or an agent authorized to act on behalf of the owner, of the copyrighted work described.

## PowerPoint Slideshow about 'NUMERICAL DIFFERENTIATION or DIFFERENCE APPROXIMATION' - glain

Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author.While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server.

- - - - - - - - - - - - - - - - - - - - - - - - - - E N D - - - - - - - - - - - - - - - - - - - - - - - - - -
Presentation Transcript
NUMERICAL DIFFERENTIATIONorDIFFERENCE APPROXIMATION
• Used to evaluate derivatives of a function using the functional values at grid points. They are important in the numerical solution of both ordinary and partial differential equations.
Methods of Approximation
• Forward Difference
• Backward Difference
• Central Difference

Example:

Graph the first derivative from equation

for

Mathematical formulas for those three graphs are as follows:
• Forward Difference
• Backward Difference
• Central Difference

Question:

• How accurately of these formulas are approximating the derivative ?
Taylor Expansion Method

where

• Thus, Taylor expansion of about is
Solving equation above for yields

Truncated after first term yield forward difference approximation

The remainder terms constitute the truncation error. Thus, the FDA is expressed, including the truncation error effect, as

where

The first derivative with backward difference approximation is approximated by using Taylor expansion yield
• Hence, the BDA is expressed, including the truncation error effect, as

where

The Central difference approximation derived by subtracting the Taylor expansion of and

Hence, we have

where

Conclusion:

• The truncation error of FDA and BDA is proportional to h and the truncation error of CDA is proportional to . Hence, when h is decreased, the error of CDA decreases more rapidly than in the other.

Question:

• Could we derive a more accurate difference approximation ?
• How about the derivative of higher degree ?
As obtained above, a difference approximation for needs at least p+1 data points. If more data points are used, a more accurate difference approximation may be derived.

Example:

• Three-point forward difference approximation
• Three-point backward difference approximation
To derive the difference approximation for the n-th derivative, we must to eliminate the first until (n-1)-th derivative from the Taylor expansions.

Example:

Obtain a difference approximation for using , , and . After adding the Taylor expansions of and we have

Backward Difference Approximation

Central Difference Approximation

Furthermore, by adding the number of points we can derive a more accurate approximation or higher order of derivation.
• Nevertheless, the method as we discuss becomes more cumbersome as the number of points or the order of derivative increases.
• For this reason, a more systematic algorithm will be discussed in the next. This algorithm is called Generic Algorithm.
GENERIC ALGORITHM
• Suppose that the total number of the grid points is N and the grid points are numbered as . Assume where p is the order of the derivative to be approximated. The difference approximation for the p-th derivative is written in the form:

where

, arethe undetermined coefficients that to determine.

Example:

Derive the difference approximation for by using , , , and . By Generic algorithm yields

By introducing the Taylor expansion of , , and into equation above yields

where

A function table is given as follows:

Question:

Derive the best difference approximation to calculate with the data given !

Calculate by the formula you derived !

Application