Discretization error

From Wikipedia, the free encyclopedia

In numerical analysis, computational physics, and simulation, discretization error is error resulting from the fact that a function of a continuous variable is represented in the computer by a finite number of evaluations, for example, on a lattice. Discretization error can usually be reduced by using a more finely spaced lattice, with an increased computational cost.

Discretization error should not be confused with round-off error arising from floating point arithmetic. Discretization error would occur even if it were possible to use exact arithmetic.

Discretization error is the principal source of error in methods of finite differences and the pseudo-spectral method of computational physics.

[edit] See also

• Discretization
• Quantization error