Sunteți pe pagina 1din 10

UNIVERSIDAD DE SAN CARLOS

FACULTAD DE INGENIERIA

DEPARTAMENTO DE MATEMATICA

MATEMATICA APLICADA 3

POLINOMIO DE INTERPOLACIN CON DIFERENCIAS DIVIDIDAS PROGRESIVAS Y


REGRESIVAS DE NEWTON
Dados

n 1 datos:

Este es otro mtodo de interpolacin y extrapolacin, tambin necesita pares de puntos en el plano para poder

f x

predecir un valor

dado un valor x. Este mtodo predice valores a travs de un polinomio de diferencias

divididas. Sin olvidar La interpolacin consiste en hallar un dato


plano. La extrapolacin consiste hallar un dato

f x

f x

dentro de una serie de PARES DE PUNTOS en el

Fuera de una serie de PARES DE PUNTOS en el plano, pero

debe tenerse en cuenta que est prximo a uno de sus extremos, pues en otro caso no es muy fiable el resultado
obtenido. Entonces este Mtodo Diferencias Divididas de Newton se Comporta de la siguiente Forma:

X
X0
X1

F(X)
Y0=a0
Y1

COLUMNA 1

X2

Y2

f x0 , x1 , x2 a2

X3

Y3

f x1 , x2 , x3

f x0 , x1 , x2 , x3 a3

X4

Y4=b0

f x1 , x2
f x2 , x3
f x3 , x4 b1

f x1 , x2 , x3 , x4 b3

f x0 , x1 , x2 , x3 , x4 a4 b4

f x0 , x1 a1

COLUMNA 2

COLUMNA 3

f x2 , x3 , x4 b2

COLUMNA 4

DONDE:
COLUMNA 1:

COLUMNA 2:

f [ x0 , x1 ]

f ( x1 ) f ( x0 )
a1
x1 x0

f [ x1 , x 2 ]

f ( x 2 ) f ( x1 )
x 2 x1

f [ x 2 , x3 ]

f ( x3 ) f ( x 2 )
x3 x 2

f ( x 4 ) f ( x3 )
f [ x3 , x 4 ]
b1
x 4 x3
COLUMNA 3:

f ( x1 , x2 , x3 ) f ( x0 , x1 , x2 )
a3
x3 x 0

f [ x1 , x2 , x3 , x4 ]

f ( x2 , x3 , x4 ) f ( x1 , x2 , x3 )
b3
x4 x1

f [ x0 , x1 , x2 ]

f ( x1 , x2 ) f ( x0 , x1 )
a2
x 2 x0

f [ x1 , x2 , x3 ]

f ( x2 , x3 ) f ( x1 , x2 )
x3 x1

f [ x 2 , x3 , x 4 ]

f ( x3 , x 4 ) f ( x 2 , x3 )
b2
x4 x2

COLUMNA 4:

f [ x0 , x1 , x2 , x3 ]

f [ x0 , x1 , x2 , x3 , x4 ]

f ( x1 , x2 , x3 , x4 ) f ( x0 , x1 , x2 , x3 )
a4 b4
x 4 x0

POLINOMIO DE DIFERENCIAS PROGRESIVAS QUEDA DEFINIDO COMO:

px a0 a1 x x0 a2 x x0 x x1 a3 x x0 x x1 x x2 a4 x x0 x x1 x x2 x x3 ......
an x x0 x x1 x x2 x x3 ...x xn2 x xn1

MSC. Ing. Renaldo Girn Alvarado.

UNIVERSIDAD DE SAN CARLOS

FACULTAD DE INGENIERIA

DEPARTAMENTO DE MATEMATICA

MATEMATICA APLICADA 3

POLINOMIO DE DIFERENCIAS REGRESIVAS QUEDA DEFINIDO COMO:

px b0 b1 x xn b2 x xn x xn1 b3 x xn x xn1 x xn2 b4 x xn x xn1 x xn2 x xn3 ......


bn x xn x xn1 x xn2 x xn3 ...x x2 x x1

Obsrvese que los coeficientes de los polinomio de interpolacin de Newton, se encuentran en la parte superior e
inferior de la tabla de diferencias divididas.

Ejemplo 1:
Calcule el polinomio de diferencias regresivas y progresivas de newton para aproximar

f 6.5

de los siguientes

datos.
X
3
5
6
9

Y
8
16
23
30

Solucin:
Ahora solo hay que nombrar algunos datos para poder utilizar las formulas anteriores, empezando de izquierda a
derecha o de arriba hacia abajo (eso va a depender como se tenga la tabla inicial de valores, en este caso se
renombrara de arriba hacia abajo)
X

x0 3

f x0 8=a0

x1 5
f x1 16
x2 6
f x2 23
x3 9 f x3 30=b0

Calculando las respectivas diferencias de Newton:

Col. 1

f [ x0 , x1 ]

f [ x1 , x 2 ]

f ( x1 ) f ( x0 ) 16 8

4 a1
x1 x0
53

f ( x 2 ) f ( x1 ) 23 16

7
x 2 x1
65

f ( x3 ) f ( x2 ) 30 23 7

b1
x3 x2
96
3

f [ x2 , x3 ]

Por el momento, lo que llevamos de la tabla de diferencias tenemos:


X
Y
Col.1
3
8=a0
4=a1
5
16
7
6
23
7/3=b1
9
30=b0
Col. 2
Viendo los resultados de la columna anterior se puede encontrar las siguientes diferencias.

f ( x1 , x2 ) f ( x0 , x1 ) 7 4

1 a2
x2 x0
63
f ( x2 , x3 ) f ( x1 , x2 ) (7 / 3) 7
7
f [ x1 , x2 , x3 ]

b2
x3 x1
95
6
f [ x0 , x1 , x2 ]

MSC. Ing. Renaldo Girn Alvarado.

UNIVERSIDAD DE SAN CARLOS

FACULTAD DE INGENIERIA

DEPARTAMENTO DE MATEMATICA

MATEMATICA APLICADA 3

Por el momento, lo que llevamos de la tabla de diferencias tenemos:


X
3
5
6
9

Y
8=a0
16
23
30=b0

Col.1
4=a1
7
7/3=b1

Col.2
1=a2
-7/6=b2

Col. 3
Viendo los resultados de la columna anterior se puede encontrar las siguientes diferencias.

f [ x0 , x1 , x2 , x3 ]

f ( x1 , x2 , x3 ) f ( x0 , x1 , x2 ) (7 / 6) 1
13

a3 b3
x3 x0
93
36

Entonces la tabla de diferencias dividas de newton queda:


X
3
5
6
9

Y
8=a0
16
23
30=b0

Col.1
4=a1
7
7/3=b1

Col.2
1=a2
-7/6=b2

Col.3
-13/36=a3=b3

Ahora, formando el Polinomio de Diferencias Progresivas tenemos:

Sabemos que los valores de

an del polinomio son los primeros valores de las columnas de diferencias, entonces

a0 f x0 8 , a1 4 , a2 1 , a3

tenemos:

13
36

Por lo tanto el polinomio de diferencias progresivas queda escrito de la siguiente forma:

p( x) a0 a1 ( x x0 ) a2 ( x x0 )( x x1 ) a3 ( x x0 )( x x1 )( x x2 )
13
p ( x ) 8 4( x 3) 1( x 3)( x 5)
( x 3)( x 5)( x 6)
36
Simplificando el polinomio tenemos:

p( x)

13 3 109 2 107
87
x
x
x
36
18
4
2

Encontrado el dato a interpolar

p (6.5)

f 6.5 es decir x 6.5 tenemos:

13
6.53 109 6.52 107 6.5 87 26.302083
36
18
4
2

Ahora, formando el Polinomio de Diferencias Regresivas tenemos:

Sabemos que los valores de

bn del

polinomio son los ltimos valores de las columnas de diferencias, entonces

tenemos:

b0 f x3 30 , b1

7
7
13
, b2 , b3
3
6
36

Ahora, el Polinomio de Diferencias Regresivas queda escrito de la siguiente forma

MSC. Ing. Renaldo Girn Alvarado.

UNIVERSIDAD DE SAN CARLOS

FACULTAD DE INGENIERIA

DEPARTAMENTO DE MATEMATICA

MATEMATICA APLICADA 3

p( x) b0 b1 ( x xn ) b2 ( x xn )( x xn1 ) b3 ( x xn )( x xn1 )( x xn2 )


7
7
13
p ( x ) 30 ( x 9) ( x 9)( x 6)
( x 9)( x 6)( x 5)
3
6
36
Simplificando el polinomio tenemos:

p( x)

13 3 109 2 107
87
x
x
x
36
18
4
2

Encontrado el dato a interpolar

p (6.5)

f 6.5 es decir x 6.5 tenemos:

13
6.53 109 6.52 107 6.5 87 26.302083
36
18
4
2

Ejemplo 2:
Calcule el polinomio de diferencias regresivas y progresivas de newton para extrapolar
X
2
3
5
8
11

f 15

de los siguientes datos.

Y
15
19
21
9
0

Solucin:
Ahora solo hay que nombrar algunos datos para poder utilizar las formulas anteriores, empezando de izquierda a
derecha o de arriba hacia abajo (eso va a depender como se tenga la tabla inicial de valores, en este caso se
renombrara de arriba hacia abajo)
X

x0 2

x1 3
x2 5
x3 8
x4 11
COLUMNA 1

f x1 19
f x2 21
f x3 9
f x4 0=b0

COLUMNA 2(Viendo los resultados de la columna anterior se


puede encontrar las siguientes diferencias)

f [ x0 , x1 ]

f ( x1 ) f ( x0 ) 19 15

4 a1
x1 x0
32

f [ x1 , x2 ]

f ( x2 ) f ( x1 ) 21 19

1
x2 x1
53

f ( x3 ) f ( x2 ) 9 21

4
x3 x2
85
f ( x4 ) f ( x3 ) 0 9
f [ x3 , x4 ]

3 b1
x4 x3
11 8
f [ x2 , x3 ]

f x0 15=a0

f ( x1 , x2 ) f ( x0 , x1 ) 1 4

1 a2
x 2 x0
52
f ( x2 , x3 ) f ( x1 , x2 ) 4 1
f [ x1 , x2 , x3 ]

1
x3 x1
83
f ( x3 , x4 ) f ( x2 , x3 ) 3 (4) 1
f [ x2 , x3 , x4 ]

b2
x4 x2
11 5
6
f [ x0 , x1 , x2 ]

Por el momento, lo que llevamos de la tabla de diferencias tenemos:

MSC. Ing. Renaldo Girn Alvarado.

UNIVERSIDAD DE SAN CARLOS

FACULTAD DE INGENIERIA

X
2
3
5
8
11

DEPARTAMENTO DE MATEMATICA

Y
15
19
21
9
0

Col.1
4
1
-4
-3

COLUMNA 3 (Viendo los resultados de la columna anterior


se puede encontrar las siguientes diferencias)

f ( x1 , x 2 , x3 ) f ( x0 , x1 , x 2 ) 1 (1)

0 a3
x3 x 0
82
f ( x 2 , x3 , x 4 ) f ( x1 , x 2 , x3 ) 1 / 6 (1) 7
f [ x1 , x 2 , x3 , x 4 ]

b3
x 4 x1
11 3
48
f [ x0 , x1 , x 2 , x3 ]

MATEMATICA APLICADA 3

Col.2
-1
-1
1/6

COLUMNA 4(Viendo los resultados de la columna


anterior se puede encontrar las siguientes diferencias)
f [ x0 , x1, x2 , x3 , x4 ]

f ( x1, x2 , x3 , x4 ) f ( x0 , x1 , x2 , x3 ) 7 / 48 0
7

a4 b4
x4 x0
11 2
432

Entonces la tabla de diferencias dividas de newton queda:


X
2
3
5
8
11

Y
15
19
21
9
0

Col.1
4
1
-4
-3

Col.2
-1
-1
1/6

Col.3
0
7/48

Col.4
7/432

Ahora, formando el Polinomio de Diferencias Progresivas tenemos:

Sabemos que los valores de

an del polinomio son los primeros valores de las columnas de diferencias, entonces

tenemos:

a0 f x0 15 , a1 4 , a2 1 , a3 0 , a4

7
432

Por lo tanto el polinomio de diferencias progresivas queda escrito de la siguiente forma:

p ( x) a0 a1 ( x x0 ) a2 ( x x0 )( x x1 ) a3 ( x x0 )( x x1 )( x x2 )
a4 ( x x0 )( x x1 )( x x2 )( x x3 )

p( x) 15 4( x 2) 1( x 2)( x 3) 0( x 2)( x 3)( x 5)


7

( x 2)( x 3)( x 5)( x 8)


432
Simplificando el polinomio tenemos:

p( x)

7
7 3 115 2 971
44
x4
x
x
x
432
24
144
216
9

Encontrado el dato a extrapolar

p (15)

f 15 es decir x 15 tenemos:

7
154 7 153 115 152 971 15 44 87.944444
432
24
144
216
9

Ahora, formando el Polinomio de Diferencias Regresivas tenemos:

MSC. Ing. Renaldo Girn Alvarado.

UNIVERSIDAD DE SAN CARLOS

FACULTAD DE INGENIERIA

Sabemos que los valores de

DEPARTAMENTO DE MATEMATICA

MATEMATICA APLICADA 3

bn del polinomio son los ltimos valores de las columnas de diferencias, entonces

tenemos:

b0 f x3 0 , b1 3 , b2

1
7
7
, b3
, b4
6
48
432

Ahora, el Polinomio de Diferencias Regresivas queda escrito de la siguiente forma

p( x) b0 b1 ( x xn ) b2 ( x xn )( x xn1 ) b3 ( x xn )( x xn1 )( x xn2 )


b4 ( x xn )( x xn1 )( x xn2 )( x xn3 )

p ( x) 0 3( x 11)

1
7
( x 11)( x 8)
( x 11)( x 8)( x 5)
6
48

7
( x 11)( x 8)( x 5)( x 3)
432
Simplificando el polinomio tenemos:

p( x)

7
7 3 115 2 971
44
x4
x
x
x
432
24
144
216
9

Encontrado el dato a extrapolar

p (15)

f 15 es decir x 15 tenemos:

7
154 7 153 115 152 971 15 44 87.944444
432
24
144
216
9

Ejemplo 3:
Calcule el polinomio de diferencias regresivas y progresivas de newton para aproximar
X
-2
0
3
7
14

Y
150
190
210
90
2

Solucin:
Primero calculamos las diferencias divididas de newton con las formulas vista, donde:
X

x0 -2

x1 0
x2 3
x3 7
x4 14

f x0 150

f x1 190
f x2 210
f x3 90
f x4 2

MSC. Ing. Renaldo Girn Alvarado.

f 8

de los siguientes datos.

UNIVERSIDAD DE SAN CARLOS

FACULTAD DE INGENIERIA

DEPARTAMENTO DE MATEMATICA

COLUMNA 1

f [ x0 , x1 ]
f [ x1 , x2 ]

COLUMNA 2(Viendo los resultados de la columna anterior se


puede encontrar las siguientes diferencias)

f ( x1 ) f ( x0 ) 190 150

20
x1 x0
0 2

20
20
f ( x1 , x2 ) f ( x0 , x1 )
8
3
f [ x0 , x1 , x2 ]

x2 x0
3 2
3
20
30
f ( x2 , x3 ) f ( x1 , x2 )
3 110
f [ x1 , x2 , x3 ]

x3 x1
70
21
88
30
f ( x3 , x4 ) f ( x2 , x3 )
122
f [ x2 , x3 , x4 ]
7

x4 x 2
14 3
77

f ( x2 ) f ( x1 ) 210 190 20

x2 x1
30
3

f ( x3 ) f ( x2 ) 90 210

30
x3 x2
73
f ( x4 ) f ( x3 ) 2 90
88
f [ x3 , x4 ]

x4 x3
14 7
7

f [ x2 , x3 ]

X
-2
0
3
7
14

Y
150
190
210
90
2

Col.1
20
20/3
-30
-88/7

COLUMNA 3 (Viendo los resultados de la columna anterior


se puede encontrar las siguientes diferencias)

f ( x1 , x2 , x3 ) f ( x0 , x1 , x2 )
f [ x0 , x1 , x2 , x3 ]

x3 x0

MATEMATICA APLICADA 3

110 8

2
21 3

7 2
7

Col.2
-8/3
-110/21
122/77

COLUMNA 4(Viendo los resultados de la columna


anterior se puede encontrar las siguientes diferencias)
788 2

f ( x1 , x2 , x3 , x4 ) f ( x0 , x1 , x2 , x3 ) 1617 7
625
f [ x0 , x1 , x2 , x3 , x4 ]

x4 x0
14 2
12936

122 110

f ( x2 , x3 , x4 ) f ( x1 , x2 , x3 ) 77 21 788
f [ x1 , x2 , x3 , x4 ]

x4 x1
14 0
1617
Entonces la tabla de diferencias dividas de newton queda:
X
-2
0
3
7
14

Y
150
190
210
90
2

Col.1
20
20/3
-30
-88/7

Col.2
-8/3
-110/21
122/77

Col.3
-2/7
788/1617

Col.4
625/12936

Ahora, formando el Polinomio de Diferencias Progresivas tenemos:

Sabemos que los valores de

an del polinomio son los primeros valores de las columnas de diferencias, entonces

tenemos:

a0 f x0 150 , a1 20 , a2

8
2
625
, a3 , a4
3
7
12936

Por lo tanto el polinomio de diferencias progresivas queda escrito de la siguiente forma:

MSC. Ing. Renaldo Girn Alvarado.

UNIVERSIDAD DE SAN CARLOS

FACULTAD DE INGENIERIA

DEPARTAMENTO DE MATEMATICA

MATEMATICA APLICADA 3

p ( x ) a0 a1 ( x x0 ) a2 ( x x0 )( x x1 ) a3 ( x x0 )( x x1 )( x x2 )
a4 ( x x0 )( x x1 )( x x2 )( x x3 )

8
2
p( x) 150 20( x 2) ( x 2)( x 0) ( x 2)( x 0)( x 3)
3
7
625

( x 2)( x 0)( x 3)( x 7)


12936
Simplificando el polinomio tenemos:

p( x) 0.0483147 x 4 0.67223252 x 3 2.3326376 x 2 184101731x 190


Encontrado el dato a extrapolar

f 8 es decir x 8 tenemos:

p(8) 0.04831478 0.672232528 2.33263768 1841017318 190


p(8) 41.7068
4

Ahora, formando el Polinomio de Diferencias Regresivas tenemos:

Sabemos que los valores de

bn del polinomio son los ltimos valores de las columnas de diferencias, entonces

tenemos:

b0 f x3 2 , b1

88
122
788
625
, b2
, b3
, b4
7
77
1617
12936

Ahora, el Polinomio de Diferencias Regresivas queda escrito de la siguiente forma

p( x) b0 b1 ( x xn ) b2 ( x xn )( x xn1 ) b3 ( x xn )( x xn1 )( x xn2 )


b4 ( x xn )( x xn1 )( x xn2 )( x xn3 )

122
788
88
p( x) 2 ( x 14)
( x 14)( x 7)
( x 14)( x 7)( x 3)
77
1617
7
625
( x 14)( x 7)( x 3)( x 0)
12936
Simplificando el polinomio tenemos:

p( x) 0.0483147 x 4 0.67223252 x 3 2.3326376 x 2 184101731x 190


Encontrado el dato a extrapolar

f 8 es decir x 8 tenemos:

p(8) 0.04831478 0.672232528 2.33263768 1841017318 190


p(8) 41.7068
4

EJEMPLO 4:
Con una funcin

f x

las diferencias divididas progresivas estn dadas por

MSC. Ing. Renaldo Girn Alvarado.

UNIVERSIDAD DE SAN CARLOS

FACULTAD DE INGENIERIA

X
X0=0
X1=4
X2=7

DEPARTAMENTO DE MATEMATICA

F(X)

COLUMNA 1

f x1
f x2 6

f x0 , x1

f x0

f x1 , x2 10

MATEMATICA APLICADA 3

COLUMNA 2

f x0 , x1 , x2

50
7

Determine los datos que hacen falta y determine el polinomio de diferencias progresivas de newton.
Solucin:
teniendo las formulas de las diferencias divididas de newton, el objetivos es escoger la frmula ideal, de tal forma que
solo nos quede una sola incgnita, el cual ser el valor que estamos buscando. Ahora seleccionando las formulas
correctas tenemos lo siguiente:

LO IDEAL ES ANALIZAR LA TABLA DE DERECHA A IZQUIERDA DE CMO SE FUERON SALIENDO LOS RESULTADOS

El valor de

50
7

de donde se obtuvo ?? Se obtuvo de la siguiente frmula:

f [ x0 , x1 , x2 ]

f ( x1 , x2 ) f ( x0 , x1 )
x 2 x0

Entonces podemos ver si sustituimos valores en esa frmula nos queda solo una incgnita de

f x0 , x1

que es uno

de los valores que estamos buscando, por lo tanto tenemos lo siguiente:

f [ x 0 , x1 , x 2 ]

El valor de

10

f ( x1 , x 2 ) f ( x 0 , x1 )
50 10 f ( x 0 , x1 )

f ( x 0 , x1 ) 40
x2 x0
7
70

de donde se obtuvo ?? Se obtuvo de la siguiente frmula:

f [ x1 , x2 ]

f ( x2 ) f ( x1 )
x2 x1

Entonces podemos ver si sustituimos valores en esa frmula nos queda solo una incgnita de

f x1

que es uno de

los valores que estamos buscando, por lo tanto tenemos lo siguiente:

f [ x1 , x2 ]

f ( x2 ) f ( x1 )
6 f ( x1 )
10
f ( x1 ) 24
x2 x1
74

Ahora paras poder encontrar el valor de

f x0

podemos utilizar la formula de

f x0 , x1 , el valor de f x0 , x1

ya fue encontrado y tiene un valor de -40, entonces podemos utilizar esa frmula:

f [ x0 , x1 ]

f ( x1 ) f ( x0 )
24 f ( x0 )
40
f ( x0 ) 136
x1 x0
40

Con los datos completos de la tabla tenemos:


X
X0=0
X1=4
X2=7

F(X)

COLUMNA 1

f x1 24
f x2 6

f x0 , x1 40

f x0 136

f x1 , x2 10

COLUMNA 2

f x0 , x1 , x2

50
7

Por lo tanto ya podemos encontrar el Polinomio de Diferencias Regresivas de Newton, dicho polinomio tiene la forma:

p( x) a0 a1 ( x x0 ) a 2 ( x x0 )( x x1 )
MSC. Ing. Renaldo Girn Alvarado.

UNIVERSIDAD DE SAN CARLOS

FACULTAD DE INGENIERIA

DEPARTAMENTO DE MATEMATICA

MATEMATICA APLICADA 3

50
( x 0)( x 4)
7
p( x) 7.14285714 x 2 68.57142857 x 136

p ( x) 136 40( x 0)

EJEMPLO 5:
Con una funcin

f x

x0 0, x1 0.25, x2 0.5, x3 0.75

y los nodos

las Diferencias Divididas

Interpolantes Progresivas de Newton da el polinomio:

P3 x 1 4 x 4 x x 0.25

16
x x 0.25 x 0.5
3

Calcule el Polinomio de Diferencias Regresivas de Newton para aproximar


Solucin:
Sabemos que

yx

P3 x

f 0.65 .

ya es un polinomio de aproximacin de diferencias progresivas para aproximar los valores de

f x , por lo tanto
forma que tiene P3 x

ya sabemos los primeros valores de la tabla de diferencias divididas de newton por la

X
0
0.25
0.5

Y
1

Col.1

Col.2

4
4
16
3

0.75
Evaluando los nodos x en

P3 x

Col.3

obtenemos los valores de

yx ,

aplicando las formulas podemos completar la

tabla para obtener los ltimos valores de las columnas para formular el polinomio de diferencias regresivas:

P3 0.25 1 40.25 40.250.25 0.25

16
0.250.25 0.250.25 0.5 2
3

P3 0.5 1 40.5 40.50.5 0.25

16
0.50.5 0.250.5 0.5 3.5
3
16
P3 0.75 1 40.75 40.750.75 0.25 0.750.75 0.250.75 0.5 6
3

Ahora ya teniendo todos los valores de x y y podemos calcular los valores de toda la tabla:
X
0
0.25

Y
1
2

Col.1

0.5

3.5

Col.2

Col.3

4
4
16

0.75
6
10
8
3
Con estos valores ya podemos calcular el Polinomio de Diferencias Regresivas de Newton:

P x 6 10 x 0.75 8 x 0.75 x 0.5

16
x 0.75x 0.5x 0.25
3

Calculando la Interpolacin de x=0.65 tenemos:

P0.65 6 100.65 0.75 80.65 0.750.65 0.5

16
0.65 0.750.65 0.50.65 0.25 4.848
3

MSC. Ing. Renaldo Girn Alvarado.

S-ar putea să vă placă și