stringtranslate.com

Error de discretización

En análisis numérico , física computacional y simulación , el error de discretización es el error resultante de que una función de una variable continua esté representada en la computadora mediante un número finito de evaluaciones, por ejemplo, sobre una red . El error de discretización generalmente se puede reducir utilizando una red más finamente espaciada, con un mayor costo computacional .

Ejemplos

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 , donde 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 satisfacen las condiciones del teorema de muestreo ; de lo contrario, el error resultante se denomina aliasing .

El error de discretización, que surge de la 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 punto flotante . El error de discretización ocurriría incluso si fuera posible representar los valores exactamente y usar aritmética exacta; es el error al representar una función por sus valores en un conjunto discreto de puntos, no un error en estos valores. [1]

Referencias

  1. ^ Higham, Nicolás (2002). Precisión y estabilidad de algoritmos numéricos (PDF) . Otros títulos en Matemática Aplicada (2 ed.). SIAM. pag. 5. doi : 10.1137/1.9780898718027. ISBN 978-0-89871-521-7.

Ver también