discretization error

A Dictionary of Computing | 2004 | 700+ words | Copyright

discretization error The error in a numerical method that has been constructed by the discretization of a “continuous” problem. The term is widely used in the context of solving differential equations. A distinction must be made between global and local errors.

For example, in Euler's method (see discretization) the global error, or global discretization error, is the error in the discrete solution to the problem, specifically y_n – y(x_n)

The local discretization error is the amount by which the continuous solution fails to satisfy the discrete formula: (1/h)(y(x_n₊₁) – y(x_n)) – f(x_n,y(x_n))

Speaking generally, estimates of local errors are used in choosing the grid spacing h hence providing a means of indirectly controlling the global error.

Cite this article
Pick a style below, and copy the text for your bibliography.

MLA
Chicago
APA

JOHN DAINTITH. "discretization error." A Dictionary of Computing. 2004. Encyclopedia.com. 27 May. 2012 <http://www.encyclopedia.com>.

JOHN DAINTITH. "discretization error." A Dictionary of Computing. 2004. Encyclopedia.com. (May 27, 2012). http://www.encyclopedia.com/doc/1O11-discretizationerror.html

JOHN DAINTITH. "discretization error." A Dictionary of Computing. 2004. Retrieved May 27, 2012 from Encyclopedia.com: http://www.encyclopedia.com/doc/1O11-discretizationerror.html

Learn more about citation styles