diferenciación numérica metodos numericos

32
Diferenciación numérica Clase 2 31-Enero-2015

Upload: tensor

Post on 18-Jul-2015

210 views

Category:

Education


8 download

TRANSCRIPT

Page 1: Diferenciación numérica Metodos Numericos

Diferenciación numéricaClase 2

31-Enero-2015

Page 2: Diferenciación numérica Metodos Numericos

Diferenciación numérica

Se le conoce con un nombre especial en el análisis

numérico: diferencia finita dividida y generalmente se

representa como

𝐷𝑒𝑟𝑖𝑣𝑎𝑑𝑎 = 𝐴𝑝𝑟𝑜𝑥𝑖𝑚𝑎𝑐𝑖ó𝑛 𝑑𝑒 𝑝𝑟𝑖𝑚𝑒𝑟 𝑜𝑟𝑑𝑒𝑛 − 𝐸𝑟𝑟𝑜𝑟 𝑑𝑒 𝑇𝑟𝑢𝑛𝑐𝑎𝑚𝑖𝑒𝑛𝑡𝑜

𝑓′ 𝑥𝑖 =𝑓 𝑥𝑖+1 −𝑓 𝑥𝑖

𝑥𝑖+1−𝑥𝑖+ 𝑂 𝑥𝑖+1 − 𝑥𝑖 (𝐴)

Ó

𝑓′ 𝑥𝑖 =∆𝑓𝑖

ℎ+ 𝑂 ℎ (𝐵)

Page 3: Diferenciación numérica Metodos Numericos

Diferenciación numérica

Donde a ∆𝑓𝑖 se le conoce como la primera diferencia

hacia adelante y a ℎ se le llama el tamaño del paso o

incremento; esto es, la longitud del intervalo sobre el

cual se realiza la aproximación. Se le llama diferencia

“hacia delante”, porque usa los datos en 𝑖 𝑒 𝑖 + 1 para

estimar la derivada (figura 1). Al término completo Δ𝑓/ℎ

se le conoce como primer diferencia finita dividida.

Page 4: Diferenciación numérica Metodos Numericos

Diferenciación numérica

Gráfica de aproximaciones

con diferencias finitas

divididas de la primera

derivada:

a) hacia delante

Page 5: Diferenciación numérica Metodos Numericos

Diferenciación numérica

Gráfica de aproximaciones

con diferencias finitas

divididas de la primera

derivada:

b) hacia atrás

Page 6: Diferenciación numérica Metodos Numericos

Diferenciación numérica

Gráfica de aproximaciones

con diferencias finitas

divididas de la primera

derivada:

c) centrales

Page 7: Diferenciación numérica Metodos Numericos

Diferenciación numérica

Esta diferencia dividida hacia adelante es sólo una de

tantas que pueden desarrollarse a partir de la serie de

Taylor para la aproximación de derivadas numéricas

Page 8: Diferenciación numérica Metodos Numericos

Diferenciación numérica

Las primeras usan valores en 𝑥𝑖−1 𝑦 𝑥𝑖 (figura b); mientras

que las segundas utilizan valores igualmente espaciados

alrededor del punto donde la derivada está estimada

(figura c).

Page 9: Diferenciación numérica Metodos Numericos

Diferenciación numérica

Es posible desarrollar aproximaciones más exactas de la

primera derivada incluyendo términos de orden más

alto de la serie de Taylor.

Finalmente, todas las versiones anteriores se pueden

desarrollar para derivadas de segundo orden, de tercer

orden y de órdenes superiores.

Page 10: Diferenciación numérica Metodos Numericos

Aproximación a la primera derivada

con diferencia hacia atrás

La serie de Taylor se expande hacia atrás para calcular

un valor anterior sobre la base del valor actual

𝑓 𝑥𝑖−1 = 𝑓 𝑥𝑖 − 𝑓′ 𝑥𝑖 ℎ +𝑓′′ 𝑥𝑖

2!ℎ2 −⋯ (1)

Truncando la ecuación después de la primera derivada

y reordenando los términos se obtiene

𝑓′ 𝑥𝑖 ≅𝑓 𝑥𝑖 −𝑓 𝑥𝑖

ℎ=

𝛻𝑓1

ℎ(2)

Page 11: Diferenciación numérica Metodos Numericos

Aproximación a la primera derivada

con diferencia hacia atrás

Donde el error 𝑂(ℎ), y a 𝛻𝑓𝑖 se le conoce como primera

diferencia dividida hacia atrás.

Page 12: Diferenciación numérica Metodos Numericos

Aproximación a la primera derivada

con diferencia centradas

Una tercera forma de aproximar la primera derivada

consiste en restar la ecuación (1) de la expansión de la

serie de Taylor hacia adelante:

𝑓 𝑥𝑖−1 = 𝑓 𝑥𝑖 + 𝑓′ 𝑥𝑖 ℎ +𝑓′′ 𝑥𝑖

2!ℎ2 +⋯ (3)

Para obtener

𝑓 𝑥𝑖+1 = 𝑓 𝑥𝑖−1 + 2𝑓′ 𝑥𝑖 ℎ +𝑓 3 𝑥𝑖

3!ℎ3 +⋯

Page 13: Diferenciación numérica Metodos Numericos

Aproximación a la primera derivada

con diferencia centradas

De donde se despeja

𝑓′ 𝑥𝑖 =𝑓 𝑥𝑖+1 −𝑓 𝑥𝑖−1

2ℎ−

𝑓 3 𝑥𝑖

6ℎ2 −⋯

O

𝑓′ 𝑥𝑖 =𝑓 𝑥𝑖+1 −𝑓 𝑥𝑖−1

2ℎ− 𝑂 ℎ2 (4)

Page 14: Diferenciación numérica Metodos Numericos

Aproximación a la primera derivada

con diferencia centradas

La ecuación (4) es una representación de las

diferencias centradas de la primera derivada. Observe

que el error de truncamiento es del orden de ℎ2 en

contraste con las aproximaciones hacia adelante y

hacia atrás, que fueron del orden de ℎ.

Page 15: Diferenciación numérica Metodos Numericos

Ejemplo Aproximación de derivadas

por diferencias finitas divididas

Planteamiento del problema. Use aproximaciones con

diferencias finitas hacia adelante y hacia atrás de 𝑂(ℎ)

y una aproximación de diferencia centrada de 𝑂 ℎ2

para estimar la primera derivada de

𝑓 𝑥 = −0.1𝑥4 − 0.15𝑥3 − 0.5𝑥2 − 0.25𝑥 + 1.2

Page 16: Diferenciación numérica Metodos Numericos

Ejemplo Aproximación de derivadas

por diferencias finitas divididas

En 𝑥 = 0.5. Utilizando un incremento de ℎ = 0.5. Repita el

calculo con ℎ = 0.25 . Observe que la derivada se

calcula directamente como

𝑓′ 𝑥 = −0.4𝑥3 − 0.45𝑥2 − 1.0𝑥 − 0.25

Y se puede utilizar para calcular el valor verdadero

como 𝑓′ 0.5 = −0.9125

Page 17: Diferenciación numérica Metodos Numericos

Ejemplo Aproximación de derivadas

por diferencias finitas divididas

Solución. Para ℎ = 0.5 , la función se emplea para

determinar

Evaluamos en 𝑓 𝑥 = −0.1𝑥4 − 0.15𝑥3 − 0.5𝑥2 − 0.25𝑥 + 1.2

𝑥𝑖−1 = 0 𝑓 𝑥𝑖−1 = 1.2

𝑥𝑖 = 0.5 𝑓 𝑥𝑖 = 0.925

𝑥𝑖+1 = 1.0 𝑓 𝑥𝑖+1 = 0.2

Page 18: Diferenciación numérica Metodos Numericos

Ejemplo Aproximación de derivadas

por diferencias finitas divididas

Esos valores sirven para calcular las diferencias divididas

hacia adelante

𝑓′ 𝑥𝑖 =𝑓 𝑥𝑖+1 −𝑓 𝑥𝑖

𝑥𝑖+1−𝑥𝑖+ 𝑂 𝑥𝑖+1 − 𝑥𝑖

𝑓′ 0.5 ≅0.2−0.925

1−0.5= −1.45

𝜀𝑡 =𝑎𝑝𝑟𝑜𝑥𝑖𝑚𝑎𝑐𝑖𝑜𝑛 𝑟𝑒𝑎𝑙−𝑎𝑝𝑟𝑜𝑥𝑖𝑚𝑎𝑐𝑖𝑜𝑛 𝑎𝑛𝑡𝑒𝑟𝑖𝑜𝑟

𝑎𝑝𝑟𝑜𝑥𝑖𝑚𝑎𝑐𝑖𝑜𝑛 𝑟𝑒𝑎𝑙100%

Page 19: Diferenciación numérica Metodos Numericos

Ejemplo Aproximación de derivadas

por diferencias finitas divididas

𝜀𝑡 =0.9125−1.45

0.9125100%⟹ 𝜀𝑡 = 58.9%

Page 20: Diferenciación numérica Metodos Numericos

Ejemplo Aproximación de derivadas

por diferencias finitas divididas

La diferencia dividida hacia atrás

𝑓′ 𝑥𝑖 =𝑓 𝑥𝑖 −𝑓 𝑥𝑖−1

ℎ=

𝛻𝑓1

𝑓′ 0.5 ≅0.925−1.2

0.5= −0.55

𝜀𝑡 =𝑎𝑝𝑟𝑜𝑥𝑖𝑚𝑎𝑐𝑖𝑜𝑛 𝑟𝑒𝑎𝑙−𝑎𝑝𝑟𝑜𝑥𝑖𝑚𝑎𝑐𝑖𝑜𝑛 𝑎𝑛𝑡𝑒𝑟𝑖𝑜𝑟

𝑎𝑝𝑟𝑜𝑥𝑖𝑚𝑎𝑐𝑖𝑜𝑛 𝑟𝑒𝑎𝑙100%

Page 21: Diferenciación numérica Metodos Numericos

Ejemplo Aproximación de derivadas

por diferencias finitas divididas

𝜀𝑡 =0.9125−0.55

0.9125100%⟹ 𝜀𝑡 = 39.7%

Page 22: Diferenciación numérica Metodos Numericos

Ejemplo Aproximación de derivadas

por diferencias finitas divididas

La diferencia dividida centrada

𝑓′ 𝑥𝑖 =𝑓 𝑥𝑖+1 −𝑓 𝑥𝑖−1

2ℎ− 𝑂 ℎ2

𝑓′ 0.5 ≅0.2−1.2

2 0.5= −1.0

𝜀𝑡 =𝑒𝑟𝑟𝑜𝑟 𝑎𝑐𝑡𝑢𝑎𝑙−𝑎𝑝𝑟𝑜𝑥𝑖𝑚𝑎𝑐𝑖𝑜𝑛 𝑎𝑛𝑡𝑒𝑟𝑖𝑜𝑟

𝑎𝑝𝑟𝑜𝑥𝑖𝑚𝑎𝑐𝑖𝑜𝑛 𝑎𝑐𝑢𝑎𝑙100%

Page 23: Diferenciación numérica Metodos Numericos

Ejemplo Aproximación de derivadas

por diferencias finitas divididas

𝜀𝑡 =0.9125−1.0

0.9125100%⟹ 𝜀𝑡 = 9.6%

Page 24: Diferenciación numérica Metodos Numericos

Ejemplo Aproximación de derivadas

por diferencias finitas divididas

Solución. Para ℎ = 0.25 , la función se emplea para

determinar

𝑥𝑖−1 = 0.25 𝑓 𝑥𝑖−1 = 1.10351563

𝑥𝑖 = 0.5 𝑓 𝑥𝑖 = 0.925

𝑥𝑖+1 = 0.75 𝑓 𝑥𝑖+1 = 0.63632813

Page 25: Diferenciación numérica Metodos Numericos

Ejemplo Aproximación de derivadas

por diferencias finitas divididas

Esos valores sirven para calcular las diferencias divididas

hacia adelante

𝑓′ 𝑥𝑖 =𝑓 𝑥𝑖+1 −𝑓 𝑥𝑖

𝑥𝑖+1−𝑥𝑖+ 𝑂 𝑥𝑖+1 − 𝑥𝑖

𝑓′ 0.5 ≅0.63632813−0.925

0.25= −1.155

𝜀𝑡 =𝑒𝑟𝑟𝑜𝑟 𝑎𝑐𝑡𝑢𝑎𝑙−𝑎𝑝𝑟𝑜𝑥𝑖𝑚𝑎𝑐𝑖𝑜𝑛 𝑎𝑛𝑡𝑒𝑟𝑖𝑜𝑟

𝑎𝑝𝑟𝑜𝑥𝑖𝑚𝑎𝑐𝑖𝑜𝑛 𝑎𝑐𝑢𝑎𝑙100%

Page 26: Diferenciación numérica Metodos Numericos

Ejemplo Aproximación de derivadas

por diferencias finitas divididas

𝜀𝑡 =0.9125−1.155

0.9125100%⟹ 𝜀𝑡 = 26.5%

Page 27: Diferenciación numérica Metodos Numericos

Ejemplo Aproximación de derivadas

por diferencias finitas divididas

La diferencia dividida hacia atrás

𝑓′ 𝑥𝑖 =𝑓 𝑥𝑖 −𝑓 𝑥𝑖−1

ℎ=

𝛻𝑓1

𝑓′ 0.5 ≅0.925−1.10351563

0.25= −0.714

𝜀𝑡 =𝑒𝑟𝑟𝑜𝑟 𝑎𝑐𝑡𝑢𝑎𝑙−𝑎𝑝𝑟𝑜𝑥𝑖𝑚𝑎𝑐𝑖𝑜𝑛 𝑎𝑛𝑡𝑒𝑟𝑖𝑜𝑟

𝑎𝑝𝑟𝑜𝑥𝑖𝑚𝑎𝑐𝑖𝑜𝑛 𝑎𝑐𝑢𝑎𝑙100%

Page 28: Diferenciación numérica Metodos Numericos

Ejemplo Aproximación de derivadas

por diferencias finitas divididas

𝜀𝑡 =0.9125−0.714

0.9125100%⟹ 𝜀𝑡 = 21.7%

Page 29: Diferenciación numérica Metodos Numericos

Ejemplo Aproximación de derivadas

por diferencias finitas divididas

La diferencia dividida centrada

𝑓′ 𝑥𝑖 =𝑓 𝑥𝑖+1 −𝑓 𝑥𝑖−1

2ℎ− 𝑂 ℎ2

𝑓′ 0.5 ≅0.63632813−1.10351563

0.5= −0.934

𝜀𝑡 =𝑒𝑟𝑟𝑜𝑟 𝑎𝑐𝑡𝑢𝑎𝑙−𝑎𝑝𝑟𝑜𝑥𝑖𝑚𝑎𝑐𝑖𝑜𝑛 𝑎𝑛𝑡𝑒𝑟𝑖𝑜𝑟

𝑎𝑝𝑟𝑜𝑥𝑖𝑚𝑎𝑐𝑖𝑜𝑛 𝑎𝑐𝑢𝑎𝑙100%

Page 30: Diferenciación numérica Metodos Numericos

Ejemplo Aproximación de derivadas

por diferencias finitas divididas

𝜀𝑡 =0.9125−0.934

0.9125100%⟹ 𝜀𝑡 = 2.4%

Page 31: Diferenciación numérica Metodos Numericos

Ejemplo Aproximación de derivadas

por diferencias finitas divididas

Para ambos tamaños de paso, la aproximación en

diferencias centrales es más exacta que las diferencias

hacia adelante y hacia atrás. También, como se

pronosticó con el análisis de la serie de Taylor,

dividiendo a la mitad el incremento, se tiene

aproximadamente la mitad del error en las diferencias

hacia atrás y hacia adelante y una cuarta parte de

error en la diferencia centrada

Page 32: Diferenciación numérica Metodos Numericos

Ejemplo Aproximación de derivadas

por diferencias finitas divididas