Derivacion Numerica - 47

Preliminares Mtodos de Derivacin Numrica
DERIVACIN NUMRICA
DERIVACIN NUMRICA
Contenido
Preliminares Introduccin Mtodos de Derivacin Numrica El Lmite del Cociente Incremental Frmulas de Diferencias Centradas Frmulas de Diferencias Progresivas y Regresivas Derivada del Polinomio Interpolador de Newton
DERIVACIN NUMRICA
Introduccin
Contenido
DERIVACIN NUMRICA
Introduccin
Introduccin
Las frmulas de derivacin numrica son importantes en el desarrollo de algoritmos para resolver problemas de contorno de ecuaciones diferenciales ordinarias y ecuaciones en derivadas parciales.
DERIVACIN NUMRICA
El Lmite del Cociente Incremental Frmulas de Diferencias Centradas Frmulas de Diferencias Progresivas y Regresivas Derivada del Polinomio Interpolador de Newton
Contenido
DERIVACIN NUMRICA
El Lmite del Cociente Incremental
Se busca aproximar numricamente la derivada de f (x): lim f (x + h) f (x) h0 h
f (x) =
DERIVACIN NUMRICA
Mtodo: Se elige una sucesin {hk } tal que hk 0 y se calcula el lmite de la sucesin Dk = para k = 1, 2....... f (x + hk ) f (x) ; hk
DERIVACIN NUMRICA
Los trminos de la sucesin {Dk }se calculan hasta que
|DN+1 DN | |DN DN1 | ; la intencin es tratar de determinar la mejor aproximacin antes de que los trminos empiecen a alejarse del lmite.
DERIVACIN NUMRICA
Contenido
DERIVACIN NUMRICA
Frmulas de Diferencias Centradas
Son frmulas de aproximacin a f (x) que requieren que la funcin se pueda evaluar en abcisas situadas simtricamente a ambos lados del punto x0 (donde se desea hallar la derivada).
DERIVACIN NUMRICA

Frmulas de Diferencias Centradas de orden O(h2 )
(1) (2) (3) (4) f (x0 ) f (x0 ) f (3) (x0 ) f (4) (x0 )
f1 f1 2h f1 2f0 + f1 h2 f2 f1 + 2f1 f2 2h3 f2 4f1 + 6f0 4f1 + f2 h4
fk = f (x0 + kh);
k = 2, 1, 0, 1, 2
DERIVACIN NUMRICA

(1) (2) (3) (4) f (x0 ) f (x0 ) f (3) (x0 ) f (4) (x0 )
fk = f (x0 + kh);
k = 2, 1, 0, 1, 2
DERIVACIN NUMRICA

(1) (2) (3) (4) f (x0 ) f (x0 ) f (3) (x0 ) f (4) (x0 )
fk = f (x0 + kh);
k = 2, 1, 0, 1, 2
DERIVACIN NUMRICA

(1) (2) (3) (4) f (x0 ) f (x0 ) f (3) (x0 ) f (4) (x0 )
fk = f (x0 + kh);
k = 2, 1, 0, 1, 2
DERIVACIN NUMRICA

(1) (2) (3) (4) f (x0 ) f (x0 ) f (3) (x0 ) f (4) (x0 )
fk = f (x0 + kh);
k = 2, 1, 0, 1, 2
DERIVACIN NUMRICA
Cuando se hacen los clculos con un computador, no es aconsejable elegir h demasiado pequeo; por eso sera til disponer de frmulas que aproximen las derivadas de f (x) con un error de truncamiento de orden O(h4 ). Se logra la misma precisin con un incremento mayor.
DERIVACIN NUMRICA
Cuando se hacen los clculos con un computador, no es aconsejable elegir h demasiado pequeo; por eso sera til disponer de frmulas que aproximen las derivadas de f (x) con un error de truncamiento de orden O(h4 ). Se logra la misma precisin con un incremento mayor.
DERIVACIN NUMRICA

(5) (6) (7) (8) f (x0 ) f (x0 ) f (3) (x0 ) f (4) (x0 )
f2 + 8f1 8f1 + f2 12h f2 + 16f1 30f0 + 16f1 f2 12h2 f3 + 8f2 13f1 + 13f1 8f2 + f3 8h3 f3 + 12f2 39f1 + 56f0 39f1 + 12f2 f3 6h4
fk = f (x0 + kh);
k = 3, 2, 1, 0, 1, 2, 3
DERIVACIN NUMRICA

(5) (6) (7) (8) f (x0 ) f (x0 ) f (3) (x0 ) f (4) (x0 )
fk = f (x0 + kh);
k = 3, 2, 1, 0, 1, 2, 3
DERIVACIN NUMRICA

(5) (6) (7) (8) f (x0 ) f (x0 ) f (3) (x0 ) f (4) (x0 )
fk = f (x0 + kh);
k = 3, 2, 1, 0, 1, 2, 3
DERIVACIN NUMRICA

(5) (6) (7) (8) f (x0 ) f (x0 ) f (3) (x0 ) f (4) (x0 )
fk = f (x0 + kh);
k = 3, 2, 1, 0, 1, 2, 3
DERIVACIN NUMRICA

(5) (6) (7) (8) f (x0 ) f (x0 ) f (3) (x0 ) f (4) (x0 )
fk = f (x0 + kh);
k = 3, 2, 1, 0, 1, 2, 3
DERIVACIN NUMRICA
Contenido
DERIVACIN NUMRICA
Frmulas de Diferencias Progresivas y Regresivas
Si slo se puede evaluar la funcin en abcisas que estn en un lado de x0 , entonces la Frmulas de Diferencias Centradas no pueden usarse. Las frmulas que utilizan abcisas equiespaciadas que estn todas a derecha (o izquierda) de x0 se llaman Frmulas de Diferencias Progresivas (o Regresivas).
DERIVACIN NUMRICA
Si slo se puede evaluar la funcin en abcisas que estn en un lado de x0 , entonces la Frmulas de Diferencias Centradas no pueden usarse. Las frmulas que utilizan abcisas equiespaciadas que estn todas a derecha (o izquierda) de x0 se llaman Frmulas de Diferencias Progresivas (o Regresivas).
DERIVACIN NUMRICA

Frmulas de Diferencias Progresivas de orden O(h2 )
(9) (10) (11) (12) f (x0 ) f (x0 ) f (3) (x0 ) f (4) (x0 )
3f0 + 4f1 f2 2h 2f0 5f1 + 4f2 f3 h2 5f0 + 18f1 24f2 + 14f3 3f4 2h3 3f0 14f1 + 26f2 24f3 + 11f4 2f5 h4
fk = f (x0 + kh);
k = 0, 1, 2, 3, 4, 5
DERIVACIN NUMRICA

(9) (10) (11) (12) f (x0 ) f (x0 ) f (3) (x0 ) f (4) (x0 )
fk = f (x0 + kh);
k = 0, 1, 2, 3, 4, 5
DERIVACIN NUMRICA

(9) (10) (11) (12) f (x0 ) f (x0 ) f (3) (x0 ) f (4) (x0 )
fk = f (x0 + kh);
k = 0, 1, 2, 3, 4, 5
DERIVACIN NUMRICA

(9) (10) (11) (12) f (x0 ) f (x0 ) f (3) (x0 ) f (4) (x0 )
fk = f (x0 + kh);
k = 0, 1, 2, 3, 4, 5
DERIVACIN NUMRICA

Frmulas de Diferencias Regresivas de orden O(h2 )
(13) (14) (15) (16) f (x0 ) f (x0 ) f (3) (x0 ) f (4) (x0 )
3f0 4f1 + f2 2h 2f0 5f1 + 4f2 f3 h2 5f0 18f1 + 24f2 14f3 + 3f4 2h3 3f0 14f1 + 26f2 24f3 + 11f4 2f5 h4
fk = f (x0 + kh);
k = 5, 4, 3, 2, 1, 0
DERIVACIN NUMRICA

(13) (14) (15) (16) f (x0 ) f (x0 ) f (3) (x0 ) f (4) (x0 )
fk = f (x0 + kh);
k = 5, 4, 3, 2, 1, 0
DERIVACIN NUMRICA

(13) (14) (15) (16) f (x0 ) f (x0 ) f (3) (x0 ) f (4) (x0 )
fk = f (x0 + kh);
k = 5, 4, 3, 2, 1, 0
DERIVACIN NUMRICA

(13) (14) (15) (16) f (x0 ) f (x0 ) f (3) (x0 ) f (4) (x0 )
fk = f (x0 + kh);
k = 5, 4, 3, 2, 1, 0
DERIVACIN NUMRICA

(13) (14) (15) (16) f (x0 ) f (x0 ) f (3) (x0 ) f (4) (x0 )
fk = f (x0 + kh);
k = 5, 4, 3, 2, 1, 0
DERIVACIN NUMRICA
Contenido
DERIVACIN NUMRICA
Derivada del Polinomio Interpolador de Newton
Se mostrar la relacin que existe entre las frmulas de orden O(h2 ) para aproximar f (x) y un algoritmo general que permite calcular derivadas numricamente.
DERIVACIN NUMRICA

Recordar que el Polinomio Interpolador de Newton (PIN) P(t) de grado N = 2 que aproxima f (t) usando los nodos t0 , t1 y t2 , viene dado por P(t) = a0 + a1 (t t0 ) + a2 (t t0 )(t t1 ), siendo
a0 a1 a2 = f (t0 ) f (t1 ) f (t0 ) = t1 t0 =
f (t2 )f (t1 ) t2 t1
(1)
f (t1 )f (t0 ) t1 t0
t2 t0
DERIVACIN NUMRICA

La derivada de P(t) es
P (t) = a1 + [a2 (t t1 ) + a2 (t t0 )] = a1 + a2 [(t t1 ) + (t t0 )] (2)
que evaluada en t = t0 , produce P (t0 ) = a1 + a2 (t0 t1 ) f (t0 ). En (a), (b) y (c) no hace falta que los nodos {tk } estn equiespaciados. Ordenando los nodos de maneras distintas obtendremos frmulas de aproximacin a f (x) distintas. (3)
DERIVACIN NUMRICA
Caso 1: Si t0 = x, t1 = x + h, t2 = x + 2h , entonces
a1 a2 = = f (x + h) f (x) h f (x+2h)f (x+h) h 2h
f (x+h)f (x) h
f (x) 2f (x + h) + f (x + 2h) 2h2
DERIVACIN NUMRICA

y al sustituir estos valores en (c), obtenemos
f (x + h) f (x) (h) [f (x) 2f (x + h) + f (x + 2h)] + h 2h2 f (x + h) f (x) f (x) + 2f (x + h) f (x + 2h) + h 2h 2f (x + h) 2f (x) f (x) + 2f (x + h) f (x + 2h) 2h 3f (x) + 4f (x + h) f (x + 2h) f (x), 2h
P (x)
= = = =
que es la frmula (9).
DERIVACIN NUMRICA

Caso 2: Si t0 = x, t1 = x + h, t2 = x h , entonces
a1 a2 = = = f (x + h) f (x) h f (xh)f (x+h) f (x+h)f (x) 2h h
h f (x + h) 2f (x) + f (x h) 2h2
f (xh)f (x+h)+2f (x+h)2f (x) 2h
DERIVACIN NUMRICA

f (x + h) f (x) f (x + h) + 2f (x) f (x h) + h 2h 2f (x + h) 2f (x) f (x + h) + 2f (x) f (x h) 2h f (x + h) f (x h) f (x), 2h
P (x)
= = =
DERIVACIN NUMRICA

Caso 3: Si t0 = x, t1 = x h, t2 = x 2h , entonces
a1 a2 = = = f (x h) f (x) f (x) f (x h) = h h f (x2h)f (xh) f (xh)+f (x2h)+f (x)f (xh) f (x)fh(xh) h h = 2h 2h f (x) 2f (x h) + f (x 2h) 2h2
DERIVACIN NUMRICA

f (x) f (x h) f (x) 2f (x h) + f (x 2h) + h 2h 2f (x) 2f (x h) + f (x) 2f (x h) + f (x 2h) 2h 3f (x) 4f (x h) + f (x 2h) f (x), 2h
P (x)
= = =
DERIVACIN NUMRICA

Generalizacin: El Polinomio Interpolador de Newton (PIN) P(t) de grado N que aproxima f (t) usando los nodos t0 , t1 , ...., tN viene dado por
P(t) = a0 + a1 (t t0 ) + a2 (t t0 )(t t1 ) + a3 (t t0 )(t t1 )(t t2 ) +........ + aN (t t0 ).....(t tN1 ).
La derivada de P(t) es
P (t) = a1 + a2 [(t t0 ) + (t t1 )] + a3 [(t t0 )(t t1 ) + (t t0 )(t t2 ) + (t t1 )(t t2 )] +........ + aN
N1 N1 X Y k =0 j=0
(t tj ) para j = k .
DERIVACIN NUMRICA

Evaluando P (t) en t = t0 ,
P (t0 ) = a1 + a2 (t0 t1 ) + a3 (t0 t1 )(t0 t2 ) + ........ +aN (t0 t1 )(t0 t2 )(t0 t3 ).....(t0 tN1 ) f (t0 ). (4)
Si
|t0 t1 | |t0 t2 | ...... |t0 tN |
y si {tj }N es un conjunto equiespaciado (quiz j=0 reordenndolos) de N + 1 nodos, entonces la suma parcial N-sima de (*) es una aproximacin a f (t0 ) de orden O(hN ).
DERIVACIN NUMRICA
Apndice
Bibliografa
MATHEWS, John; KURTIS, Fink. Mtodos Numricos con MATLAB. Prentice Hall, 2000.
DERIVACIN NUMRICA

Derivacion Numerica - 47

Încărcat de

Informații document

Drepturi de autor

Formate disponibile

Partajați acest document

Partajați sau inserați document

Opțiuni de partajare

Vi se pare util acest document?

Este necorespunzător acest conținut?

Drepturi de autor:

Formate disponibile

Derivacion Numerica - 47

Încărcat de

Drepturi de autor:

Formate disponibile

Preliminares Mtodos de Derivacin Numrica

Preliminares Mtodos de Derivacin Numrica

Preliminares Mtodos de Derivacin Numrica

Preliminares Mtodos de Derivacin Numrica

Preliminares Mtodos de Derivacin Numrica

Preliminares Mtodos de Derivacin Numrica

El Lmite del Cociente Incremental

Se busca aproximar numricamente la derivada de f (x): lim f (x + h) f (x) h0 h

Preliminares Mtodos de Derivacin Numrica

El Lmite del Cociente Incremental

Preliminares Mtodos de Derivacin Numrica

El Lmite del Cociente Incremental

Los trminos de la sucesin {Dk }se calculan hasta que

Preliminares Mtodos de Derivacin Numrica

Preliminares Mtodos de Derivacin Numrica

Frmulas de Diferencias Centradas

Preliminares Mtodos de Derivacin Numrica

Frmulas de Diferencias Centradas

Preliminares Mtodos de Derivacin Numrica

Frmulas de Diferencias Centradas

Preliminares Mtodos de Derivacin Numrica

Frmulas de Diferencias Centradas

Preliminares Mtodos de Derivacin Numrica

Frmulas de Diferencias Centradas

Preliminares Mtodos de Derivacin Numrica

Frmulas de Diferencias Centradas

Preliminares Mtodos de Derivacin Numrica

Frmulas de Diferencias Centradas

Preliminares Mtodos de Derivacin Numrica

Frmulas de Diferencias Centradas

Preliminares Mtodos de Derivacin Numrica

Frmulas de Diferencias Centradas

Preliminares Mtodos de Derivacin Numrica

Frmulas de Diferencias Centradas

Preliminares Mtodos de Derivacin Numrica

Frmulas de Diferencias Centradas

Preliminares Mtodos de Derivacin Numrica

Frmulas de Diferencias Centradas

Preliminares Mtodos de Derivacin Numrica

Frmulas de Diferencias Centradas

Preliminares Mtodos de Derivacin Numrica

Preliminares Mtodos de Derivacin Numrica

Frmulas de Diferencias Progresivas y Regresivas

Preliminares Mtodos de Derivacin Numrica

Frmulas de Diferencias Progresivas y Regresivas

Preliminares Mtodos de Derivacin Numrica

Frmulas de Diferencias Progresivas y Regresivas

Preliminares Mtodos de Derivacin Numrica

Frmulas de Diferencias Progresivas y Regresivas

Preliminares Mtodos de Derivacin Numrica

Frmulas de Diferencias Progresivas y Regresivas

Preliminares Mtodos de Derivacin Numrica

Frmulas de Diferencias Progresivas y Regresivas

Preliminares Mtodos de Derivacin Numrica

Frmulas de Diferencias Progresivas y Regresivas

Preliminares Mtodos de Derivacin Numrica

Frmulas de Diferencias Progresivas y Regresivas

Preliminares Mtodos de Derivacin Numrica

Frmulas de Diferencias Progresivas y Regresivas

Preliminares Mtodos de Derivacin Numrica

Frmulas de Diferencias Progresivas y Regresivas

Preliminares Mtodos de Derivacin Numrica

Frmulas de Diferencias Progresivas y Regresivas

Preliminares Mtodos de Derivacin Numrica