Articulo de referencia

Error de truncamiento

En análisis numérico y computación científica , el error de truncamiento es un error causado por la aproximación de un proceso matemático. [ 1 ] [ 2 ] El término truncamiento pr...

En análisis numérico y computación científica , el error de truncamiento es un error causado por la aproximación de un proceso matemático. [ 1 ] [ 2 ] El término truncamiento proviene del hecho de que estas simplificaciones a menudo implican el truncamiento de una expansión en serie infinita para que el cálculo sea posible y práctico.

Ejemplos

Serie infinita

Una serie sumatoria paramiincógnita{\displaystyle e^{x}}está dada por una serie infinita como miincógnita=1+incógnita+incógnita22¡+incógnita33¡+incógnita44¡+{\displaystyle e^{x}=1+x+{\frac {x^{2}}{2!}}+{\frac {x^{3}}{3!}}+{\frac {x^{4}}{4!}}+\cdots }

En realidad, solo podemos usar un número finito de estos términos, ya que usar todos ellos requeriría una cantidad infinita de tiempo de cálculo. Entonces, supongamos que usamos solo tres términos de la serie, entonces miincógnita1+incógnita+incógnita22¡{\displaystyle e^{x}\approx 1+x+{\frac {x^{2}}{2!}}}

En este caso, el error de truncamiento esincógnita33¡+incógnita44¡+{\displaystyle {\frac {x^{3}}{3!}}+{\frac {x^{4}}{4!}}+\cdots }

Ejemplo A:

Dada la siguiente serie infinita, encuentre el error de truncamiento para x = 0,75 si solo se utilizan los tres primeros términos de la serie. S=1+incógnita+incógnita2+incógnita3+,|incógnita|<1.{\displaystyle S=1+x+x^{2}+x^{3}+\cdots ,\qquad \left|x\right|<1.}

Solución

Utilizando solo los tres primeros términos de la serie se obtiene S3=(1+incógnita+incógnita2)incógnita=0,75=1+0,75+(0,75)2=2.3125{\displaystyle {\begin{aligned}S_{3}&=\left(1+x+x^{2}\right)_{x=0.75}\\&=1+0.75+\left(0.75\right)^{2}\\&=2.3125\end{aligned}}}

La suma de una serie geométrica infinita S=a+ar+ar2+ar3+, r<1{\displaystyle S=a+ar+ar^{2}+ar^{3}+\cdots ,\ r<1} es dado por S=a1r{\displaystyle S={\frac {a}{1-r}}}

Para nuestra serie, a = 1 y r = 0,75 , para dar S=110,75=4{\displaystyle S={\frac {1}{1-0,75}}=4}

El error de truncamiento es, por lo tanto, Tmi=42.3125=1.6875{\displaystyle \mathrm {TE} =4-2,3125=1,6875}

Diferenciación

La definición de la primera derivada exacta de la función viene dada por F(incógnita)=límiteh0F(incógnita+h)F(incógnita)h{\displaystyle f'(x)=\lim _{h\to 0}{\frac {f(x+h)-f(x)}{h}}}

Sin embargo, si estamos calculando la derivada numéricamente,h{\displaystyle h}tiene que ser finito. El error causado por elegirh{\displaystyle h}Ser finito es un error de truncamiento en el proceso matemático de diferenciación.

Ejemplo A:

Encuentra la truncación al calcular la primera derivada deF(incógnita)=5incógnita3{\displaystyle f(x)=5x^{3}}enincógnita=7{\displaystyle x=7}utilizando un tamaño de paso deh=0,25{\displaystyle h=0.25}

Solución:

La primera derivada deF(incógnita)=5incógnita3{\displaystyle f(x)=5x^{3}}es F(incógnita)=15incógnita2,{\displaystyle f'(x)=15x^{2},} y enincógnita=7{\displaystyle x=7}, F(7)=735.{\displaystyle f'(7)=735.}

El valor aproximado viene dado por F(7)=F(7+0,25)F(7)0,25=761.5625{\displaystyle f'(7)={\frac {f(7+0.25)-f(7)}{0.25}}=761.5625}

El error de truncamiento es, por lo tanto, Tmi=735761.5625=26.5625{\displaystyle \mathrm {TE} =735-761.5625=-26.5625}

Integración

La definición de la integral exacta de una funciónF(incógnita){\displaystyle f(x)}dea{\displaystyle a}ab{\displaystyle b}se da de la siguiente manera.

DejarF:[a,b]R{\displaystyle f:[a,b]\to \mathbb {R} }sea ​​una función definida en un intervalo cerrado[a,b]{\displaystyle [a,b]}de los números reales,R{\displaystyle \mathbb {R} }, y PAG={[incógnita0,incógnita1],[incógnita1,incógnita2],,[incógnitanorte1,incógnitanorte]},{\displaystyle P=\left\{[x_{0},x_{1}],[x_{1},x_{2}],\dots ,[x_{n-1},x_{n}]\right\},} sea ​​una partición de I , donde a=incógnita0<incógnita1<incógnita2<<incógnitanorte=b.{\displaystyle a=x_{0}<x_{1}<x_{2}<\cdots <x_{n}=b.}abF(incógnita)dincógnita=i=1norteF(incógnitai)Δincógnitai{\displaystyle \int _{a}^{b}f(x)\,dx=\sum _{i=1}^{n}f(x_{i}^{*})\,\Delta x_{i}} dóndeΔincógnitai=incógnitaiincógnitai1{\displaystyle \Delta x_{i}=x_{i}-x_{i-1}}yincógnitai[incógnitai1,incógnitai]{\displaystyle x_{i}^{*}\in [x_{i-1},x_{i}]}.

Esto implica que estamos calculando el área bajo la curva utilizando un número infinito de rectángulos. Sin embargo, si calculamos la integral numéricamente, solo podemos usar un número finito de rectángulos. El error que se produce al elegir un número finito de rectángulos en lugar de un número infinito es un error de truncamiento en el proceso matemático de integración.

Ejemplo A.

Para la integral 39incógnita2dincógnita{\displaystyle \int _{3}^{9}x^{2}{dx}}Calcula el error de truncamiento si se utiliza una suma de Riemann de dos segmentos por la izquierda con segmentos de igual ancho.

Solución

Tenemos el valor exacto como 39incógnita2dincógnita=[incógnita33]39=[93333]=234{\displaystyle {\begin{aligned}\int _{3}^{9}{x^{2}{dx}}&=\left[{\frac {x^{3}}{3}}\right]_{3}^{9}\\&=\left[{\frac {9^{3}-3^{3}}{3}}\right]\\&=234\end{aligned}}}

Utilizando dos rectángulos de igual ancho para aproximar el área (véase la Figura 2) bajo la curva, el valor aproximado de la integral

39incógnita2dincógnita(incógnita2)|incógnita=3(63)+(incógnita2)|incógnita=6(96)=(32)3+(62)3=27+108=135{\displaystyle {\begin{aligned}\int _{3}^{9}x^{2}\,dx&\approx \left.\left(x^{2}\right)\right|_{x=3}(6-3)+\left.\left(x^{2}\right)\right|_{x=6}(9-6)\\&=(3^{2})3+(6^{2})3\\&=27+108\\&=135\end{aligned}}}

Error de truncamiento=Valor exactoValor aproximado=234135=99.{\displaystyle {\begin{aligned}{\text{Error de truncamiento}}&={\text{Valor exacto}}-{\text{Valor aproximado}}\\&=234-135\\&=99.\end{aligned}}}

En ocasiones, por error, el error de redondeo (consecuencia del uso de números de coma flotante de precisión finita en ordenadores) también se denomina error de truncamiento, especialmente si el número se redondea truncando. Este no es el uso correcto del término «error de truncamiento»; sin embargo, llamarlo truncamiento de un número puede ser aceptable.

Suma

El error de truncamiento puede causar(A+B)+doA+(B+do){\displaystyle (A+B)+C\neq A+(B+C)}dentro de una computadora cuandoA=1025,B=1025,do=1{\displaystyle A=-10^{25},B=10^{25},C=1}porque(A+B)+do=(0)+do=1{\displaystyle (A+B)+C=(0)+C=1}(como debería), mientrasA+(B+do)=A+(B)=0{\displaystyle A+(B+C)=A+(B)=0}. Aquí,A+(B+do){\displaystyle A+(B+C)}tiene un error de truncamiento igual a 1. Este error de truncamiento se produce porque los ordenadores no almacenan los dígitos menos significativos de un número entero extremadamente grande.

Véase también

Referencias

  1. Atkinson, Kendall E. (1989). Introducción al análisis numérico (2.ª  ed.). Nueva York: Wiley. pág.  20. ISBN 978-0-471-62489-9OCLC 803318878 
  2. Stoer, Josef; Bulirsch, Roland (2002), Introducción al análisis numérico (3.ª ed.), Princeton, NJ: Recording for the Blind & Dyslexic, OCLC 50556273  
  • Atkinson, Kendall E. (1989), Introducción al análisis numérico (2.ª  ed.), Nueva York: John Wiley & Sons , pág.  20, ISBN 978-0-471-50023-0
  • Stoer, Josef; Bulirsch, Roland (2002), Introducción al análisis numérico (3.ª  ed.), Berlín, Nueva York: Springer-Verlag , p.  1, ISBN 978-0-387-95452-3.