MeNuCl05 PDF

Preliminares
Mtodos de Derivacin Numrica
DERIVACIN NUMRICA
DERIVACIN NUMRICA
Preliminares
Contenido
Preliminares
Introduccin

El Lmite del Cociente Incremental
Frmulas de Diferencias Centradas
Frmulas de Diferencias Progresivas y Regresivas
Derivada del Polinomio Interpolador de Newton
DERIVACIN NUMRICA
Preliminares
Introduccin
Contenido
Preliminares
Introduccin

DERIVACIN NUMRICA
Preliminares
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
Preliminares

Contenido
Preliminares
Introduccin

DERIVACIN NUMRICA
Preliminares

Se busca aproximar numricamente la derivada de f (x):
f 0 (x) =
lim f (x + h) f (x)
h0
h
DERIVACIN NUMRICA
Preliminares

Mtodo:
Se elige una sucesin {hk } tal que hk 0 y se calcula el lmite
de la sucesin
Dk =
f (x + hk ) f (x)
;
hk
para k = 1, 2.......
DERIVACIN NUMRICA
Preliminares

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
Preliminares

Contenido
Preliminares
Introduccin

DERIVACIN NUMRICA
Preliminares

Son frmulas de aproximacin a f 0 (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
Preliminares


Frmulas de Diferencias Centradas de orden O(h2 )
f1 f1
2h
(1)
f 0 (x0 )
(2)
f 00 (x0 )
(3)
f (3) (x0 )
f2 f1 + 2f1 f2
2h3
(4)
f (4) (x0 )
f2 4f1 + 6f0 4f1 + f2

h4
fk = f (x0 + kh);
f1 2f0 + f1
h2
k = 2, 1, 0, 1, 2
DERIVACIN NUMRICA
Preliminares


f1 f1
2h
(1)
f 0 (x0 )
(2)
f 00 (x0 )
(3)
f (3) (x0 )
f2 f1 + 2f1 f2
2h3
(4)
f (4) (x0 )
f2 4f1 + 6f0 4f1 + f2

h4
fk = f (x0 + kh);
f1 2f0 + f1
h2
k = 2, 1, 0, 1, 2
DERIVACIN NUMRICA
Preliminares


f1 f1
2h
(1)
f 0 (x0 )
(2)
f 00 (x0 )
(3)
f (3) (x0 )
f2 f1 + 2f1 f2
2h3
(4)
f (4) (x0 )
f2 4f1 + 6f0 4f1 + f2

h4
fk = f (x0 + kh);
f1 2f0 + f1
h2
k = 2, 1, 0, 1, 2
DERIVACIN NUMRICA
Preliminares


f1 f1
2h
(1)
f 0 (x0 )
(2)
f 00 (x0 )
(3)
f (3) (x0 )
f2 f1 + 2f1 f2
2h3
(4)
f (4) (x0 )
f2 4f1 + 6f0 4f1 + f2

h4
fk = f (x0 + kh);
f1 2f0 + f1
h2
k = 2, 1, 0, 1, 2
DERIVACIN NUMRICA
Preliminares


f1 f1
2h
(1)
f 0 (x0 )
(2)
f 00 (x0 )
(3)
f (3) (x0 )
f2 f1 + 2f1 f2
2h3
(4)
f (4) (x0 )
f2 4f1 + 6f0 4f1 + f2

h4
fk = f (x0 + kh);
f1 2f0 + f1
h2
k = 2, 1, 0, 1, 2
DERIVACIN NUMRICA
Preliminares

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
Preliminares

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
Preliminares


f2 + 8f1 8f1 + f2
12h
(5)
f 0 (x0 )
(6)
f 00 (x0 )
(7)
f (3) (x0 )
f3 + 8f2 13f1 + 13f1 8f2 + f3

8h3
(8)
f (4) (x0 )
f3 + 12f2 39f1 + 56f0 39f1 + 12f2 f3

6h4
fk = f (x0 + kh);
f2 + 16f1 30f0 + 16f1 f2

12h2
k = 3, 2, 1, 0, 1, 2, 3
DERIVACIN NUMRICA
Preliminares


f2 + 8f1 8f1 + f2
12h
(5)
f 0 (x0 )
(6)
f 00 (x0 )
(7)
f (3) (x0 )
f3 + 8f2 13f1 + 13f1 8f2 + f3

8h3
(8)
f (4) (x0 )
f3 + 12f2 39f1 + 56f0 39f1 + 12f2 f3

6h4
fk = f (x0 + kh);
f2 + 16f1 30f0 + 16f1 f2

12h2
k = 3, 2, 1, 0, 1, 2, 3
DERIVACIN NUMRICA
Preliminares


f2 + 8f1 8f1 + f2
12h
(5)
f 0 (x0 )
(6)
f 00 (x0 )
(7)
f (3) (x0 )
f3 + 8f2 13f1 + 13f1 8f2 + f3

8h3
(8)
f (4) (x0 )
f3 + 12f2 39f1 + 56f0 39f1 + 12f2 f3

6h4
fk = f (x0 + kh);
f2 + 16f1 30f0 + 16f1 f2

12h2
k = 3, 2, 1, 0, 1, 2, 3
DERIVACIN NUMRICA
Preliminares


f2 + 8f1 8f1 + f2
12h
(5)
f 0 (x0 )
(6)
f 00 (x0 )
(7)
f (3) (x0 )
f3 + 8f2 13f1 + 13f1 8f2 + f3

8h3
(8)
f (4) (x0 )
f3 + 12f2 39f1 + 56f0 39f1 + 12f2 f3

6h4
fk = f (x0 + kh);
f2 + 16f1 30f0 + 16f1 f2

12h2
k = 3, 2, 1, 0, 1, 2, 3
DERIVACIN NUMRICA
Preliminares


f2 + 8f1 8f1 + f2
12h
(5)
f 0 (x0 )
(6)
f 00 (x0 )
(7)
f (3) (x0 )
f3 + 8f2 13f1 + 13f1 8f2 + f3

8h3
(8)
f (4) (x0 )
f3 + 12f2 39f1 + 56f0 39f1 + 12f2 f3

6h4
fk = f (x0 + kh);
f2 + 16f1 30f0 + 16f1 f2

12h2
k = 3, 2, 1, 0, 1, 2, 3
DERIVACIN NUMRICA
Preliminares

Contenido
Preliminares
Introduccin

DERIVACIN NUMRICA
Preliminares

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
Preliminares

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
Preliminares


Frmulas de Diferencias Progresivas de orden O(h2 )
3f0 + 4f1 f2
2h
(9)
f 0 (x0 )
(10)
f 00 (x0 )
(11)
f (3) (x0 )
5f0 + 18f1 24f2 + 14f3 3f4

2h3
(12)
f (4) (x0 )
3f0 14f1 + 26f2 24f3 + 11f4 2f5

h4
fk = f (x0 + kh);
2f0 5f1 + 4f2 f3

h2
k = 0, 1, 2, 3, 4, 5
DERIVACIN NUMRICA
Preliminares


3f0 + 4f1 f2
2h
(9)
f 0 (x0 )
(10)
f 00 (x0 )
(11)
f (3) (x0 )
5f0 + 18f1 24f2 + 14f3 3f4

2h3
(12)
f (4) (x0 )
3f0 14f1 + 26f2 24f3 + 11f4 2f5

h4
fk = f (x0 + kh);
2f0 5f1 + 4f2 f3

h2
k = 0, 1, 2, 3, 4, 5
DERIVACIN NUMRICA
Preliminares


3f0 + 4f1 f2
2h
(9)
f 0 (x0 )
(10)
f 00 (x0 )
(11)
f (3) (x0 )
5f0 + 18f1 24f2 + 14f3 3f4

2h3
(12)
f (4) (x0 )
3f0 14f1 + 26f2 24f3 + 11f4 2f5

h4
fk = f (x0 + kh);
2f0 5f1 + 4f2 f3

h2
k = 0, 1, 2, 3, 4, 5
DERIVACIN NUMRICA
Preliminares


3f0 + 4f1 f2
2h
(9)
f 0 (x0 )
(10)
f 00 (x0 )
(11)
f (3) (x0 )
5f0 + 18f1 24f2 + 14f3 3f4

2h3
(12)
f (4) (x0 )
3f0 14f1 + 26f2 24f3 + 11f4 2f5

h4
fk = f (x0 + kh);
2f0 5f1 + 4f2 f3

h2
k = 0, 1, 2, 3, 4, 5
DERIVACIN NUMRICA
Preliminares


Frmulas de Diferencias Regresivas de orden O(h2 )
(13)
f 0 (x0 )
3f0 4f1 + f2
2h
(14)
f 00 (x0 )
2f0 5f1 + 4f2 f3

h2
(15)
f (3) (x0 )
5f0 18f1 + 24f2 14f3 + 3f4

2h3
(16)
f (4) (x0 )
3f0 14f1 + 26f2 24f3 + 11f4 2f5

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


(13)
f 0 (x0 )
3f0 4f1 + f2
2h
(14)
f 00 (x0 )
2f0 5f1 + 4f2 f3

h2
(15)
f (3) (x0 )
5f0 18f1 + 24f2 14f3 + 3f4

2h3
(16)
f (4) (x0 )
3f0 14f1 + 26f2 24f3 + 11f4 2f5

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


(13)
f 0 (x0 )
3f0 4f1 + f2
2h
(14)
f 00 (x0 )
2f0 5f1 + 4f2 f3

h2
(15)
f (3) (x0 )
5f0 18f1 + 24f2 14f3 + 3f4

2h3
(16)
f (4) (x0 )
3f0 14f1 + 26f2 24f3 + 11f4 2f5

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


(13)
f 0 (x0 )
3f0 4f1 + f2
2h
(14)
f 00 (x0 )
2f0 5f1 + 4f2 f3

h2
(15)
f (3) (x0 )
5f0 18f1 + 24f2 14f3 + 3f4

2h3
(16)
f (4) (x0 )
3f0 14f1 + 26f2 24f3 + 11f4 2f5

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


(13)
f 0 (x0 )
3f0 4f1 + f2
2h
(14)
f 00 (x0 )
2f0 5f1 + 4f2 f3

h2
(15)
f (3) (x0 )
5f0 18f1 + 24f2 14f3 + 3f4

2h3
(16)
f (4) (x0 )
3f0 14f1 + 26f2 24f3 + 11f4 2f5

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

Contenido
Preliminares
Introduccin

DERIVACIN NUMRICA
Preliminares

Se mostrar la relacin que existe entre las frmulas de

orden O(h2 ) para aproximar f 0 (x) y un algoritmo general
que permite calcular derivadas numricamente.
DERIVACIN NUMRICA
Preliminares


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
f (t1 )f (t0 )
t1 t0
t2 t0
DERIVACIN NUMRICA
(1)
Preliminares


La derivada de P(t) es
P 0 (t)
a1 + [a2 (t t1 ) + a2 (t t0 )] = a1 + a2 [(t t1 ) + (t t0 )]
(2)
que evaluada en t = t0 , produce

P 0 (t0 ) = a1 + a2 (t0 t1 ) f 0 (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 0 (x) distintas.
DERIVACIN NUMRICA
(3)
Preliminares

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
Preliminares


y al sustituir estos valores en (c), obtenemos
P 0 (x)
=
=
=
=
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
que es la frmula (9).
DERIVACIN NUMRICA
Preliminares


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)
(x)
f (x+h)f
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
Preliminares


P 0 (x)
=
=
=
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 0 (x),
2h
DERIVACIN NUMRICA
Preliminares


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)f (xh)
h
h
h
=
2h
2h
f (x) 2f (x h) + f (x 2h)
2h2
DERIVACIN NUMRICA
Preliminares


P 0 (x)
=
=
=
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 0 (x),
2h
DERIVACIN NUMRICA
Preliminares


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
0
P (t)
a1 + a2 [(t t0 ) + (t t1 )] + a3 [(t t0 )(t t1 ) + (t t0 )(t t2 ) + (t t1 )(t t2 )]

+........ + aN
N1
X N1
Y
(t tj ) para j 6= k .
k =0 j=0
DERIVACIN NUMRICA
Preliminares


Evaluando P 0 (t) en t = t0 ,
P 0 (t0 )
= a1 + a2 (t0 t1 ) + a3 (t0 t1 )(t0 t2 ) + ........

+aN (t0 t1 )(t0 t2 )(t0 t3 ).....(t0 tN1 ) ' f 0 (t0 ). (4)
Si
|t0 t1 | |t0 t2 | ...... |t0 tN |
y si {tj }N
j=0 es un conjunto equiespaciado (quiz
reordenndolos) de N + 1 nodos, entonces la suma parcial
N-sima de (*) es una aproximacin a f 0 (t0 ) de orden O(hN ).
DERIVACIN NUMRICA
Apndice
Bibliografa
MATHEWS, John; KURTIS, Fink.

Mtodos Numricos con MATLAB.
Prentice Hall, 2000.
DERIVACIN NUMRICA

MeNuCl05 PDF

Cargado por

Información del documento

Título original

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

MeNuCl05 PDF

Cargado por

Copyright:

Formatos disponibles

Preliminares

Mtodos de Derivacin Numrica

Mtodos de Derivacin Numrica

Mtodos de Derivacin Numrica

Las frmulas de derivacin numrica son importantes en el

El Lmite del Cociente Incremental

Mtodos de Derivacin Numrica

El Lmite del Cociente Incremental

El Lmite del Cociente Incremental

Se busca aproximar numricamente la derivada de f (x):

El Lmite del Cociente Incremental

El Lmite del Cociente Incremental

El Lmite del Cociente Incremental

El Lmite del Cociente Incremental

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

|DN+1 DN | |DN DN1 | ;

El Lmite del Cociente Incremental

Mtodos de Derivacin Numrica

El Lmite del Cociente Incremental

Frmulas de Diferencias Centradas

Son frmulas de aproximacin a f 0 (x) que requieren que la

El Lmite del Cociente Incremental

Frmulas de Diferencias Centradas

f2 4f1 + 6f0 4f1 + f2

El Lmite del Cociente Incremental

Frmulas de Diferencias Centradas

f2 4f1 + 6f0 4f1 + f2

El Lmite del Cociente Incremental

Frmulas de Diferencias Centradas

f2 4f1 + 6f0 4f1 + f2

El Lmite del Cociente Incremental

Frmulas de Diferencias Centradas

f2 4f1 + 6f0 4f1 + f2

El Lmite del Cociente Incremental

Frmulas de Diferencias Centradas

f2 4f1 + 6f0 4f1 + f2

El Lmite del Cociente Incremental

Frmulas de Diferencias Centradas

Cuando se hacen los clculos con un computador, no es

El Lmite del Cociente Incremental

Frmulas de Diferencias Centradas

Cuando se hacen los clculos con un computador, no es

El Lmite del Cociente Incremental

Frmulas de Diferencias Centradas

f3 + 8f2 13f1 + 13f1 8f2 + f3

f3 + 12f2 39f1 + 56f0 39f1 + 12f2 f3

f2 + 16f1 30f0 + 16f1 f2

El Lmite del Cociente Incremental

Frmulas de Diferencias Centradas

f3 + 8f2 13f1 + 13f1 8f2 + f3

f3 + 12f2 39f1 + 56f0 39f1 + 12f2 f3

f2 + 16f1 30f0 + 16f1 f2

El Lmite del Cociente Incremental

Frmulas de Diferencias Centradas

f3 + 8f2 13f1 + 13f1 8f2 + f3

f3 + 12f2 39f1 + 56f0 39f1 + 12f2 f3

f2 + 16f1 30f0 + 16f1 f2

El Lmite del Cociente Incremental

Frmulas de Diferencias Centradas

f3 + 8f2 13f1 + 13f1 8f2 + f3

f3 + 12f2 39f1 + 56f0 39f1 + 12f2 f3

f2 + 16f1 30f0 + 16f1 f2

El Lmite del Cociente Incremental