discretization error

Updated About encyclopedia.com content Print Article Share Article
views updated

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 yny(xn)

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

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