# discretization

**discretization** The process of replacing a problem defined on a continuum, say an interval [0,1], by an approximating problem on a finite set of points, say *nh*, *n* = 0,1,2,…,*N*, where *h* = 1/*N*

Examples arise in many branches of numerical analysis, principally ordinary and partial differential equations where the finite-difference method and the finite-element method are common forms of discretization. For the ordinary differential equation *y′* = *f*(*x*,*y*), 0←*x*←1, *y*(0) = *y*_{0},

a simple discretization is given by *Euler's method*: (1/*h*)(*y _{n}*

_{+1}–

*y*) =

_{n}*f*(

*x*,

_{n}*y*)

_{n}where

*x*=

_{n}*hn*,

*n*= 0,1,…,

*N*,

*h*= 1/

*N*

and

*y*denotes the approximation to the true solution

_{n}*y*(

*x*) at the point

*x*. See also discretization error.

_{n}#### More From encyclopedia.com

Chu Shih-chieh , (fl. China, 1280–1303),
mathematics.
Chu Shih-chieh (literary name, Han-ch’ing; appellation, Sung-t’ing) lived in Yen-shan (near modern Peking). Geor… Garrett Birkhoff , Birkhoff was the son of mathematician George David Birkhoff and Margaret Grafius Birkhoff. George Birkhoff, the father, was the first American mathem… Diophantus Of Alexandria , Diophantus of Alexandria
Diophantus of Alexandria
(fl. ad. 250)
mathematics.
We know virtually nothing about the life of Diophantus. The dating of hi… George Boole , Boole, George
Boole, George
(b. Lioncoln, England, 1815; d. Cork, Ireland, 1864)
mathematics.
George Boole was the son of John Boole, a cobbler whose… Intervening Variable , intervening variable A variable, used in the process of explaining an observed relationship between an independent and dependent variable(s), such th… inverse , inverse
1. (converse) of a binary relation R. A derived relation R–1 such that whenever x R y then y R–1 x
where x and y are arbitrary elements of th…

#### You Might Also Like

#### NEARBY TERMS

**discretization**