En análisis numérico , física computacional y simulación , el error de discretización es el error resultante del hecho de que una función de una variable continua está representada en la computadora por un número finito de evaluaciones, por ejemplo, en una red . El error de discretización generalmente se puede reducir mediante el uso de una celosía más finamente espaciada, con un mayor costo computacional .
Ejemplos de
El error de discretización es la principal fuente de error en los métodos de diferencias finitas y el método pseudoespectral de la física computacional.
Cuando definimos la derivada de como o , dónde es un número finitamente pequeño, la diferencia entre la primera fórmula y esta aproximación se conoce como error de discretización.
Fenómenos relacionados
En el procesamiento de señales , el análogo de la discretización es el muestreo y no produce pérdidas si se cumplen las condiciones del teorema de muestreo ; de lo contrario, el error resultante se denomina aliasing .
El error de discretización, que surge de una resolución finita en el dominio, no debe confundirse con el error de cuantificación , que es una resolución finita en el rango (valores), ni con el error de redondeo que surge de la aritmética de coma flotante. El error de discretización ocurriría incluso si fuera posible representar los valores exactamente y usar aritmética exacta - es el error de representar una función por sus valores en un conjunto discreto de puntos, no un error en estos valores. [1]
Referencias
- ^ Higham, Nicholas (2002). Precisión y estabilidad de algoritmos numéricos (2 ed) . SIAM. pag. 5.