Está en la página 1de 8

Chapter 05.

03
Interpolacin - Mtodo de diferencias divididas por
Newton
Ejemplo 1
Para maximizar la pesca de lobina en un lago, se sugiere para lanzar la lnea a la profundidad de la
termoclina. La caracterstica de esta zona es el cambio brusco de temperatura. Se nos da la
temperatura vs. datos detallados de un lago en la Tabla 1.

Tabla 1. Temperatura vs. Profundidad del lago

05.03.1

Temperatura, T C

profundidad, z m

19.1
19.1
19
18.8
18.7
18.3
18.2
17.6
11.7
9.9
9.1

0
1
2
3
4
5
6
7
8
9
10

05.03.2

Chapter 05.03

Figura 1 . Temperatura vs. Profundidad del lago


Usando los datos dados vemos que el mayor cambio de temperatura esta entre z 8 m y
z 7 m . Determine el valor de la temperatura a z 7.5 m usando el mtodo de newton
diferencias divididas y un mtodo de interpolacin polinmica de primer
Solucin
Por interpolacin lineal, la temperatura es proporcionada por

T ( z ) b0 b1 ( z z 0 )

Dado que queremos encontrar la temperatura a z 7.5 m , estamos utilizando un polinomio de


primer orden, tenemos que elegir los dos puntos de datos que estn ms cercanos al z 7.5 m
Que tambin soporten z 7.5 m Para evaluarlo. Los dos puntos son z 0 8 and z1 7 .

entonces

z 0 8, T ( z 0 ) 11.7

z1 7, T ( z1 ) 17.6

proporcional

b0 T ( z 0 )

11.7
T (z 1 ) T (z 0 )
b1
z1 z 0
17.6 11.7

78
5.9

Por lo tanto

Newtons Divided Difference Interpolation More Examples: Civil Engineering

05.03.3

T ( z ) b0 b1 ( z z 0 )
11.7 5.9( z 8),
8 z 7
A z 7.5
T ( 7.5) 11.7 5.9( 7.5 8)
14.65 C
Si queremos ampliar

T ( z ) 11.7 5.9( z 8),

obtenemos

8 z 7
8 z 7

T ( z ) 58.9 5.9 z ,

Esta misma expresin que obtuvo en el mtodo directo

Ejemplo 2
To maximize a catch of bass in a lake, it is suggested to throw the line to the depth of the
thermocline. The characteristic feature of this area is the sudden change in temperature. We
are given the temperature vs. depth data for a lake in Table 2.
Table 2 Temperature vs. depth for a lake.
Temperature, T C

Depth, z m

19.1
19.1
19
18.8
18.7
18.3
18.2
17.6
11.7
9.9
9.1

0
1
2
3
4
5
6
7
8
9
10

Using the given data, we see the largest change in temperature is between z 8 m and
z 7 m . Determine the value of the temperature at z 7.5 m using Newtons divided
difference method of interpolation and a second order polynomial. Find the absolute relative
approximate error for the second order polynomial approximation.
Solution
For quadratic interpolation, the temperature is given by
T ( z ) b0 b1 ( z z 0 ) b2 ( z z 0 )( z z1 )

Since we want to find the temperature at z 7.5 , and we are using a second order
polynomial, we need to choose the three data points that are closest to z 7.5 that also
bracket z 7.5 to evaluate it. The three points are z 0 9 , z1 8 and z 2 7 .
(Choosing the three points as z 0 8 , z1 7 and z 2 6 is equally valid.)
Then
z 0 9, T ( z 0 ) 9.9

05.03.4

Chapter 05.03
z1 8, T ( z1 ) 11.7
z 2 7, T ( z 2 ) 17.6

gives

b0 T ( z 0 )
9. 9

b1

T ( z1 ) T ( z 0 )
z1 z 0

11.7 9.9
87
1. 8

T ( z 2 ) T ( z1 ) T ( z1 ) T ( z 0 )

z 2 z1
z1 z 0
b2
z2 z0
17.6 11 .7 11 .7 9.9

89
78
79
5.9 1.8

2
2.05

Hence

At

T ( z ) b0 b1 ( z z 0 ) b2 ( z z 0 )( z z1 )
9.9 1.8( z 9) 2.05( z 9)( z 8),

9 z 7

z 7.5,

T (7.5) 9.9 1.8( 7.5 9) 2.05( 7.5 9)( 7.5 8)


14.138 C

The absolute relative approximate error


second order polynomial is
a

obtained between the results from the first and

14.138 14.65
100
14.138

3.6251%

If we expand
we get

T ( z ) 9.9 1.8( z 9) 2.05( z 9)( z 8), 9 z 7


T z 173.7 36.65 z 2.05 z 2 ,

9 z 7

This is the same expression obtained by the direct method.


Ejemplo 3
Para maximizar la pesca de lobina en un lago, se sugiere para lanzar la lnea a la profundidad de la
termoclina. La caracterstica de esta zona es el cambio brusco de temperatura. Se nos da la
temperatura vs. datos detallados de un lago en la Tabla 3.

Table 3 Temperatura vs. Profundidad del lago.


Temperatura, T C

Profundidad, z m

Newtons Divided Difference Interpolation More Examples: Civil Engineering


19.1
19.1
19
18.8
18.7
18.3
18.2
17.6
11.7
9.9
9.1

05.03.5

0
1
2
3
4
5
6
7
8
9
10

Usando los datos dados vemos que el mayor cambio de temperatura esta entre z 8 m y
z 7 m .
a) Determine el valor de la temperatura a z 7.5 m Utilizando el mtodo directo de
interpolacin y un polinomio de tercer orden. Encontrar la absoluta relativa aproximada para
el error de aproximacin polinomial de tercer orden.

d 2T
0 . Utilizando la expresin de la
dz 2
parte (a), cul es el valor de la profundidad a la que la termoclina existe ?
Solution
b) La posicin donde la termoclina existe se da donde

a) Para un polinomio de tercer orden, la temperatura es proporcionada por

T ( z ) b0 b1 ( z z 0 ) b2 ( z z 0 )( z z1 ) b3 ( z z 0 )( z z1 )( z z 2 )
Dado que queremos encontrar la temperatura a z 7.5 , y estamos utilizando un polinomio de
primer, Necesitamos elegir los cuatro puntos de datos que estn ms cercanos al z 7.5 Que
tambin el soporte z 7.5 Para evaluarlo. Los cuatro puntos son z 0 9 , z1 8 , z 2 7
y z 3 6 .

entonces
z 0 9,

T ( z 0 ) 9 .9

z1 8,
z 2 7,

T ( z1 ) 11.7
T ( z 2 ) 17.6

z 3 6,

T ( z 3 ) 18.2

proporcional

b0 T [ z 0 ]

T ( z0 )

9.9

b1 T [ z1 , z 0 ]

T ( z1 ) T ( z 0 )
z1 z 0

05.03.6

Chapter 05.03
11.7 9.9
89
1. 8
b2 T [ z 2 , z1 , z 0 ]

T [ z 2 , z1 ] T [ z1 , z 0 ]
z2 z0
T ( z 2 ) T ( z1 )
T [ z 2 , z1 ]
z 2 z1
17.6 11.7

78
5.9

T [ z1 , z 0 ] 1.8

T [ z 2 , z1 ] T [ z1 , z 0 ]
z2 z0
5.9 1.8

79
2.05

b2

b3 T [ z 3 , z 2 , z1 , z 0 ]

T [ z 3 , z 2 , z1 ] T [ z 2 , z1 , z 0 ]
z3 z0
T [ z 3 , z 2 ] T [ z 2 , z1 ]
T [ z 3 , z 2 , z1 ]
z 3 z1
T ( z3 ) T ( z 2 )
T [ z3 , z 2 ]
z3 z 2
18.2 17.6

67
0. 6
T ( z 2 ) T ( z1 )
T [ z 2 , z1 ]
z 2 z1
17.6 11.7

78
5.9
T [ z 3 , z 2 ] T [ z 2 , z1 ]
T [ z 3 , z 2 , z1 ]
z 3 z1
0 .6 5 .9

68
2.65

T [ z 2 , z1 , z 0 ] 2.05
b3 T [ z 3 , z 2 , z1 , z 0 ]

T [ z 3 , z 2 , z1 ] T [ z 2 , z1 , z 0 ]
z3 z0

Newtons Divided Difference Interpolation More Examples: Civil Engineering

05.03.7

2.65 2.05
69
1.5667

Por lo tanto

T ( z ) b0 b1 ( z z 0 ) b2 ( z z 0 )( z z1 ) b3 ( z z 0 )( z z1 )( z z 2 )
9.9 1.8( z 9) 2.05( z 9)( z 8) 1.5667( z 9)( z 8)( z 7), 9 z 6

A z 7.5,

T ( 7.5) 9.9 1.8( 7.5 9) 2.05( 7.5 9)(7.5 8)


1.5667( 7.5 9)( 7.5 8)(7.5 7)
14.725 C

El error absoluto

a Entre los resultados obtenidos a partir de la segunda y de la tercera orden

polinomio es
14.725 14.138
a
100
14.725
3.9898%

Si queremos ampliar
T ( z ) 9.9 1.8( z 9) 2.05( z 9)( z 8) 1.5667( z 9)( z 8)( z 7),

9 z 6

obtenemos
T ( z ) 615.9 262.58 z 35.55 z 2 1.5667 z 3 ,

9 z 6

Esta es la misma expresin que obtuvo en el mtodo directo .

b) Para encontrar la posicin de la termoclina, debemos encontrar los puntos de inflexin del
d 2T
polinomio de tercer orden, dada por
0
dz 2
T ( z ) 9.9 1.8( z 9) 2.05( z 9)( z 8) 1.5667( z 9)( z 8)( z 7),
615.9 262.58 z 35.55 z 1.5667 z ,
2

dT
262.58 71.1z 4.7 z 2 ,
dz

9 z 6

9 z 6

9 z 6

d 2T
71.1 9.4 z , 9 z 6
dz 2
Simplemente establecer esta expresin igual a cero, obtenemos

0 71.1 9.4 z

z 7.5638 m
Esta respuesta puede ser verificada debido al hecho de que ste se encuentra dentro del rango
especificado en el polinomio de tercer orden.

INTERPOLATION
Topic
Newtons Divided Difference Interpolation
Summary Examples of Newtons divided difference interpolation.
Major
Civil Engineering
Authors
Autar Kaw
Date
November 19, 2015

05.03.8
Web Site

Chapter 05.03
http://numericalmethods.eng.usf.edu