1

Diferenciacin numrica
Julio 23 de 2012

DIFERENCIACIN NUMRICA

POLINOMIOS DE LAGRANGE

La enorme ventaja de aproximar informacin discreta o funciones complejas, con funciones

analticas sencillas, radica en su mayor facilidad de evaluacin y manipulacin, situacin necesaria en
el campo de la ingeniera.

Las funciones de aproximacin se obtienen por combinaciones lineales de elementos de familias de

funciones denominadas elementales. En general tendrn la forma:

a0 g0 ( x) a1 g1 ( x) a2 g2 ( x) ...an gn ( x)

Donde ai , 0 < i < n, son constates por determinar y gi ( x), 0 i n, funciones de una familia
particular.

n
Pn Li ( x) f ( xi )
i 0

n (x x j )
Li ( x)
j 0 ( xi x j )
j i

PRIMERA DERIVADA DE UN POLINOMIO DE LAGRANGE

d d n n (x x )
j d n f ( xi ) n

Pn ( x) f ( xi ) n ( x x j )
j 0 ( xi x j )

dx dx i 0 dx i 0
j i ( x x ) j 0
j j i
j 0
i

j i

n
d n
( x x j )
f ( xi )
n

( xi x j ) jj 0i
i 0 dx

j 0
j i

Crisstomo Barajas Ferreira Mtodos en Ingeniera Qumica I

 2

Diferenciacin numrica
Julio 23 de 2012

n n
ln y =ln ( x x j ) ln( x x j )

n
y (x x j )
j 0 j 0
j 0 j i j i
j i

n n
1 dy n 1 dy n
1 n
; ( x x j ) (x xj )
y dx j 0 ( x x j ) dx j 0 j 0 ( x x j ) k 0 j 0
j i j i j i k i j i
j k

n n n
d f ( xi )
Pn ( x) n ( x x ) j

( xi x j ) kk i0
dx i 0 j 0
j i
j 0 j k
j i

Crisstomo Barajas Ferreira Mtodos en Ingeniera Qumica I

 3

Diferenciacin numrica
Julio 23 de 2012

DELTA

i=1,,K

X i ,Y i

CONT=SI

NO
CONT=SI END

SI

SI NO
x1 < z < x k

2
ERROR

DEV
END

CONT?

Crisstomo Barajas Ferreira Mtodos en Ingeniera Qumica I

 4

Diferenciacin numrica
Julio 23 de 2012

DEV = 0 3

i = 1,..,K 2 P1 = 1

S2 = 0 j = 1,..,K 3

3
ji

w = 1,..,K
P1 = P1 x i - x j

NO
wi

SI

P2 = 1

j = 1,..,K

ji

NO
jw

P2 = P2 z - x j

S2 = S2+P2

S2
DEV = DEV + Y i
P1

Crisstomo Barajas Ferreira Mtodos en Ingeniera Qumica I

 5

Diferenciacin numrica
Julio 23 de 2012

SEGUNDA DERIVADA DE UN POLINOMIO DE LAGRANGE

d2 d2 n n (x x )
j d n f ( xi ) n n

dx 2
Pn ( x )
dx 2 i 0
f ( xi )
j 0 ( xi x j )
n ( x x j )

dx i 0
j i ( xi x j ) kk 0i j 0
j i
j 0
j i

n
n

d n
( x x j )
f ( xi )
n
dx
i 0
( xi x j ) kk 0i
j 0
j 0
j i
j i

d n n n
1 n n

(x x j )
dx j 0
( x x ) ( x x ) = ( x x )
j 0
j
j 0 m j 0
j
j
j i j i j i
j m

d2 n
f ( xi ) n n n

dx 2
Pn ( x ) n ( x x ) j
i 0
(x x )
j 0
i j
k 0 m0 j 0
k i m i j i
mk j k
j i j m

Crisstomo Barajas Ferreira Mtodos en Ingeniera Qumica I

 6

Diferenciacin numrica
Julio 23 de 2012

DELTA

i=1,,K

X i ,Y i

CONT=SI

NO
CONT=SI END

SI

SI NO
x1 < z < x k

2
ERROR

DEV
END

CONT?

Crisstomo Barajas Ferreira Mtodos en Ingeniera Qumica I

 7

Diferenciacin numrica
Julio 23 de 2012

2 3

DEV = 0 P1 = 1

i = 1,..,K 2 j = 1,..,K 3

S2 = 0
ji

3
P1 = P1 x i - x j

w = 1,..,K

NO 4
wi

SI
P2 = 1
S3 = 0

j = 1,..,K
m = 1,..,K

NO
ji
mw
NO

NO
ji
NO
mw

NO
ji
4

P2 = P2 z - x j

S2 = S2 + S3

S3 = S3 + P2
S2
DEV = DEV + Y i
P1
4

Crisstomo Barajas Ferreira Mtodos en Ingeniera Qumica I

 8

Diferenciacin numrica
Julio 23 de 2012

POLINOMIOS DE NEWTON

Una funcin f(x) se puede aproximar por medio de un polinomio de Newton en diferencias
divididas, de la forma:

Pn ( x) a0 a1 ( x x0 ) a2 ( x x0 )( x x0 ) ... a2 ( x x0 )( x x0 )...( x xn2 )( x xn1 )

Los coeficientes a0 , a1 ,...an estn dados por

a0 f x0
a1 f x0 , x1
a2 f x0 , x1 , x2
.
.
.
an f x0 , x1 , x2 ,..., xn

n k 1
Pn a0 ak ( x xi )
k 0 i 0

PRIMERA DERIVADA DE UN POLINOMIO DE NEWTON

d d n k 1

Pn ( x) ak ( x xi )
dx dx k 0 i 0

n
d k 1
ak ( x xi )
i 0 dx i 0

k 1
k 1 k 1
y ( x xi ) ln y =ln ( x xi ) ln( x xi )
i 0 i 0 i 0

k 1 k 1
1 dy k 1 1 dy n k 1
1
; ( x xi ) (x x j )
y dx i 0 ( x xi ) dx i 0 i 0 ( x xi ) j 0 i 0
i j

n k 1 k 1
d
Pn ( x) a1 ak ( x xi )
dx k 2 j 0 i 0
i j

Crisstomo Barajas Ferreira Mtodos en Ingeniera Qumica I

 9

Diferenciacin numrica
Julio 23 de 2012

DELDIV 1

NO
CONT=SI END
i=1,,K

SI

X i ,Y i
z, n

SI NO
x1 < z < x k

l = K-1 a(1) = Y(1)

ERROR

i = 2,..,K
i = 1,,K

a(i) = T(1,i) END

T(i,1) = Y(i)
2

DEV
j = 1,,l

i = 1,,K-j

T i+1,j -T(i,j) CONT?

T i,j+1 =
X i+j -X i

CONT=SI

Crisstomo Barajas Ferreira Mtodos en Ingeniera Qumica I

 10

Diferenciacin numrica
Julio 23 de 2012

DEV = a(2)

w = 3,..,K

S2 = 0

j = 1,..,w-1

P1 = 1

i = 1,..,w-1

NO
i j

SI

P1 = P1 z - x i

S2 = S2+P1

DEV = DEV + a w S 2

Crisstomo Barajas Ferreira Mtodos en Ingeniera Qumica I

 11

Diferenciacin numrica
Julio 23 de 2012

SEGUNDA DERIVADA DE UN POLINOMIO DE NEWTON

d2 d2 n k 1

2 k
P
2 n
( x ) a ( x xi )
dx dx k 0 i 0

n
d 2 k 1
ak 2
( x xi )
i 0 dx i 0

n n
d n
ak ( x x )
i 0 j 0

dx j 0
j

j i

d k 1 k 1 k 1
1 n n

( x xi )
dx i 0
( x x ) ( x x ) = ( x x )
i 0
j
i 0 m i 0
i
i
i j i j i j i j
im

k 1 k 1 k 1
d2 n

dx 2
Pn ( x ) 2 a2
k 3
ak
j 0 m 0
(x x )
i 0
i

m j i j
im

Crisstomo Barajas Ferreira Mtodos en Ingeniera Qumica I

 12

Diferenciacin numrica
Julio 23 de 2012

DELDIV 1

NO
CONT=SI END
i=1,,K

SI

X i ,Y i
z, n

SI NO
x1 < z < x k

l = K-1 a(1) = Y(1)

ERROR

i = 2,..,K
i = 1,,K

a(i) = T(1,i) END

T(i,1) = Y(i)
2

DEV
j = 1,,l

i = 1,,K-j

T i+1,j -T(i,j) CONT?

T i,j+1 =
X i+j -X i

CONT=SI

Crisstomo Barajas Ferreira Mtodos en Ingeniera Qumica I

 13

Diferenciacin numrica
Julio 23 de 2012

DEV = 2 a(3)

w = 4,..,K

3
S2 = 0

P1 = 1
j = 1,..,w-1

i = 1,..,w-1
S3 = 0

NO
i j
m = 1,..,w-1

NO NO
m j im

SI

3 P1 = P1 z - x i

S2 = S2 + S3

S3 = S3+P1

DEV = DEV + a w S 2
3

Crisstomo Barajas Ferreira Mtodos en Ingeniera Qumica I

 14

Diferenciacin numrica
Julio 23 de 2012

Para datos igualmente espaciados:

x1 x0 h x2 x1 h x 3 x2 h xn x0 nh

Se cumple que:

f( x1 ) f( x0 ) f( x0 )
f[ x0 , x1]
x1 x0 h

f( xi1 ) f( xi ) f( xi )
f[ xi1, xi ]
xi1 xi h
.
.
.
n f( x0 )
f[ x0 , x1, x 2 ,...x n ]
n! hn

Entonces un polinomio de Newton en diferencias divididas se puede escribir como:

n
k f( x0 ) k 1
Pn ( x ) f( x0 ) k
( x xi )
k 1 k ! h i0

PRIMERA DERIVADA

d n
k f( x0 ) k 1 k 1
Pn (x) k
(x x i )
dx k 1 k ! h j0 i0
i j

d f( x0 ) n k f( x0 ) k 1 k 1
Pn (x) k
(x x i )
dx h k 2 k ! h j0 i0
i j

Crisstomo Barajas Ferreira Mtodos en Ingeniera Qumica I

 15

Diferenciacin numrica
Julio 23 de 2012

NO
CONT=SI END

SI

NO SI
x1 < z < x k
DELTA

j=1
K,h ERROR

l = 1,,k-1
i=1,,K

END
DEL(l) = 0
X i ,Y i

r = 0,,l

CONT=SI l
BIN =
r
DEL l = DEL l +(-1) BINY l +j-r
r

DEV

CONT?

Crisstomo Barajas Ferreira Mtodos en Ingeniera Qumica I

 16

Diferenciacin numrica
Julio 23 de 2012

DEL 1
DEV =
h

w = 2,..,K

S2 = 0

j = 1,..,w-1

P1 = 1

i = 1,..,w-1

NO
i j

SI

P1 = P1 z - x i

S2 = S2+P1

DEL w
DEV = DEV + w
S2
w! h

Crisstomo Barajas Ferreira Mtodos en Ingeniera Qumica I

 17

Diferenciacin numrica
Julio 23 de 2012

SEGUNDA DERIVADA

d2 2 f( x0 ) n k f( x0 ) k 1 k 1 k 1
Pn (x) k
(x x i )
dx 2 2h2 k 3 k ! h j0 m0 i0
m j i j
i m

Crisstomo Barajas Ferreira Mtodos en Ingeniera Qumica I

 18

Diferenciacin numrica
Julio 23 de 2012

NO
CONT=SI END

SI

NO SI
x1 < z < x k
DELTA

j=1
K,h ERROR

l = 1,,k-1
i=1,,K

END
DEL(l) = 0
X i ,Y i

r = 0,,l

CONT=SI l
BIN =
r
DEL l = DEL l +(-1) BINY l +j-r
r

DEV

CONT?

Crisstomo Barajas Ferreira Mtodos en Ingeniera Qumica I

 19

Diferenciacin numrica
Julio 23 de 2012

DEL 2
DEV = 2
2h

w = 3,..,K
3

S2 = 0
P1 = 1

j = 1,..,w-1
i = 1,..,w-1

S3 = 0
NO
i j

m = 1,..,w-1

NO
im
NO
m j

SI
P1 = P1 z - x i
3

S2 = S2 + S3

S3 = S3+P1

DEL w 3
DEV = DEV + w
S2
w! h

Crisstomo Barajas Ferreira Mtodos en Ingeniera Qumica I

 20

Diferenciacin numrica
Julio 23 de 2012

OTRAS FORMAS DE EVALUAR LA PRIMERA DERIVADA

f( x h ) f( x h )
f( x )
2h

f( xi1 ) f( xi )
f( xi )
2h

1
f( x ) f( x 2h ) 8f( x + h ) 8f( x h ) 8f( x - 2h)
12h

1
f( xi ) f( xi2 ) 8f( xi1 ) 8f( xi1 ) 8f( xi2 )
12h

1
f( x ) f( x - 2h ) 3f( x ) 4f( x h)
2h

1
f( xi ) f( xi2 ) 3f( xi ) 4f( xi )
2h

1
f( x ) 3f( x ) 4f( x + h ) f( x + 2h )
2h

1
f( xi ) 3f( xi ) 4f( xi1 ) f( xi2 )
2h

Digitally signed by Crisstomo Barajas Ferreira

DN: cn=Crisstomo Barajas Ferreira, o=Universidad Industrial de Santander,
ou=Escuela de Ingeniera Qumica, email=cbarajas@uis.edu.co, c=CO
Reason: I am the author of this document
Date: 2012.07.23 17:34:35 -05'00'

Crisstomo Barajas Ferreira Mtodos en Ingeniera Qumica I