Trabajo Prctico de Clculo Numrico Fernando Mallorqun 42.

382

Captulo 3
3.1- Dada la siguiente taba:
x 2.4 2.6 2.8 3.0 3.2 3.4 3.6 3.8

ex 11.02 13.46 16.44 20.08 24.53 29.26 36.59 44.70

a) Calcula e 3.1 usando un polinomio de interpolacin sobre tres puntos

utilizando:
a. La forma de Lagrange.
b. La forma de Newton
b) D una estimativa del error para ambos casos
Desarrollo.
a)
a. Aplicando la frmula de Lagrange utilizando los puntos 2.8, 3.0 y
3.2

Pn ( x )=L0 Y 0 ( x )+ L1 Y 1 ( x ) + L2 Y 2 ( x )

Y 0=16.44 Y 1 =20.08Y 2=24.53

2
( xx 1 )( xx 2) (x 3.0)( x 3.2) x 6.2 x+ 9.6
L0 = = =
( x 0x 1 )( x0 x 2) (2.83.0)( 2.83.2) 0.08

2
( xx 0)( x x2 ) (x2.8)( x3.2) x 6 x+ 8.96
L1 = = =
( x 1x 0)( x 1x 2 ) (3.02.8)(3.03.2) 0.04

( xx 0)( x x1 ) (x2.8)( x3.0) x2 5.8 x +8.4

L2 = = =
( x 2x 0)( x 2x 1 ) (3.22.8)(3.23.0) 0.08

x2 6.2 x +9.6 x2 6 x+ 8.96 x 25.8 x+ 8.4

P2 ( x )=16.44 ( 0.08 )
+20.08 (
0.04
+24.53 )0.08 ( )
P2 ( x )=10.125 x 240.525 x +50.53

P2 ( 3.1 ) =10.125(3.1)240.525 ( 3.1 )+ 50.53=22.20375

P2 ( 3.1 ) =22.20375

b. Aplicando la frmula de Newton utilizando los puntos 2.8, 3.0, 3.2

y 3.4

Pn ( x )=d 0+ d 1 (xx 0)+d 2 (xx 0 )(xx 1)

x 0=2.8 x 1=3.0 x2=3.2

x Orden 0 Orden 1 Orden 2 Orden 3

2.4 11.02
12.2
2.6 13.46 6.75
14.9 2.5
2.8 16.44 8.25
18.02 3.25
3.0 20.08 10.125
22.25 -11.67
Trabajo Prctico de Clculo Numrico Fernando Mallorqun 42.382

3.2 24.53 3.125

23.65 48.33
3.4 29.26 32.5
36.65 -37.92
3.6 36.59 9.75
40.55
3.8 44.70

P2 ( x )=16.44 +18.02( x2.8)+10.125(x2.8)( x3.0)

P2 ( x )=10.125 x 240.525 x +50.53

P2 ( 3.1 ) =22.20375

b) Estimativa de error para Lagrange.

En (x )=|f n+1 ( x )||( xx 0 ) ( xx 1 ) (xx n )

n! |
E2 ( 3.1 )=|29.26| | ( 3.12.8 )( 3.13.0 )( 3.13.2 )
3! |
=|0.01463|

E2 ( 3.1 )=0.01463

Estimativa de error para Newton.

En (x )=|( xx 0 ) ( xx 1 ) ( xx n )|| Max . Dif . divididasde ordenn+1|

E2 ( 3.1 )=|( 3.12.8 )( 3.13.0 )( 3.13.2 )||48.33|=0.14499

E2 ( 3.1 )=0.14499

3.2- Construya la tabla de diferencias divididas de Newton con los siguientes

datos:
x 0.0 0.5 1.0 1.5 2.0 2.5

f (x) -2.78 -2.241 -1.65 -0.594 1.340 4.564

a) Calcula el valor de f (1.23) de la mejor manera posible que se pueda

calcular el error cometido.
b) Justifique el grado de polinomio elegido para resolver el tem a)

Aplicando la frmula de Newton utilizando los puntos 1.0, 1.5, 2.0 y 2.5

Pn ( x )=d 0+ d 1 ( xx 0 ) + d 2 ( xx 0 ) ( xx 1 ) +d 3 ( xx 0 )( x x1 ) ( xx 2 )

x 0=1.0 x1 =1.5 x 2=2.0 x 3=2.5

x Orden 0 Orden 1 Orden 2 Orden 3 Orden 4

0.0 -2.78
1.078
0.5 -2.241 0.104
1.182 0.5507
1.0 -1.65 0.93 0
Trabajo Prctico de Clculo Numrico Fernando Mallorqun 42.382

2.112 0.507
1.5 -0.594 1.756 -0.00085
3.868 0.549
2.0 1.340 2.58
6.448
2.5 4.564

P3 ( x )=1.65+2.112 ( x1.0 )+1.756 ( x1.0 )( x1.5 ) +0.549 ( x1.0 ) ( x1.5 ) ( x2.0 )

P3 ( x )=0.549 x 30.7145 x 2 +1.2905 x 2.775

3 2
P3 ( 1.23 )=0.549(1.23) 0.7145 ( 1.23 ) +1.2905 (1.23 )2.775=1.222

P3 ( 1.23 )=1.222

En (x )=|( xx 0 ) ( xx 1 ) ( xx n )|| Max. Dif . divididasde ordenn+1|

E3 ( 1.23 )=|( 1.231.0 ) (1.231.5 ) ( 1.232.0 ) ( 1.232.5 )||0.00085|=0.0000516

E3 ( 1.23 )=0.0000516

b) Elegimos el polinomio de tercer grado ya que nos dar una mejor

aproximacin al valor real.

3.3- Dado los siguientes datos:

x 0.0 0.5 1.0 1.5 2.0 2.5

f (x) 1 2.119 2.910 3.945 5.72 8.695

a) Calcula f (1.6) usando polinomios de interpolacin de Newton de

orden 1, orden 2 y orden 3. Elija la secuencia de puntos.
b) Haga una estimativa del error para cada prediccin.
c) Repita el tem a) utilizando interpolacin de Lagrange.
a)
x Orden Orden Orden Orden Orden Orden 5
0 1 2 3 4
0.0 1
2.238
0.5 2.119 -0.656
1.582 0.7627
1.0 2.910 0.488 -0.0507
2.07 0.6613 0.01068
1.5 3.945 1.48 -0.024
3.55 0.6133
2.0 5.72 2.4
5.95
2.5 8.695

Polinomio de 1er orden para 1.6 usando los puntos 1.5 y 2.0

P1 ( x )=3.945+3.55 ( x1.5 )
Trabajo Prctico de Clculo Numrico Fernando Mallorqun 42.382

P1 ( x )=3.55 x1.38

P1 ( 1.6 )=3.55 ( 1.6 )1.38=4.3

P1 ( 1.6 )=4.3

Polinomio de 2do orden para 1.6 usando los puntos 1.0, 1.5 y 2.0

P2 ( x )=2.910+ 2.07 ( x 1.0 ) +1.48 ( x 1.0 )( x1.5 )

P2 ( x )=1.48 x 21.63 x+ 3.06

P2 ( 1.6 )=1.48(1.6)21.63 ( 1.6 ) +3.06=4.2408

P2 ( 1.6 )=4.2408

Polinomio de 3er orden para 1.6 usando los puntos 1.0, 1.5, 2.0 y 2.5

P3 ( x )=2.910+ 2.07 ( x 1.0 ) +1.48 ( x 1.0 )( x1.5 )+ 0.6133 ( x1.0 )( x1.5 )( x2.0 )

P3 ( x )=0.6133 x 31.27985 x 2+ 2.35645 x +1.2201

P3 ( 1.6 )=0.6133(1.6)31.27985 ( 1.6 )2 +2.35645(1.6)+1.2201=4.2260808

P3 ( 1.6 )=4.2260808

b) Estimativa del error para el polinomio de orden 1

E1 (1.6 )=|( 1.61.5 ) ( 1.62.0 )||2.4|=0.768

E1 (1.6 )=0.768

Estimativa del error para el polinomio de orden 2

E2 (1.6 )=|( 1.61.0 ) ( 1.61.5 )( 1.62.0 )||0.7627|=0.0183048

E2 (1.6 )=0.0183048

Estimativa del error para el polinomio de orden 3

E3 ( 1.6 )=|(1.61.0 ) ( 1.61.5 )( 1.62.0 ) ( 1.62.5 )||0.0507|=0.001095

E3 ( 1.6 )=0.001095

c) Utilizando Lagrange

Polinomio de 1er orden para 1.6 usando los puntos 1.5 y 2.0

Y 0=3.945 Y 1=5.72

( xx 1) (x2) x2
L0 = = =
(x 0x 1 ) (1.52.0) 0.5

( x x0 ) (x1.5) x1.5
L1 = = =
( x 1x 0) (2.01.5) 0.5
Trabajo Prctico de Clculo Numrico Fernando Mallorqun 42.382

x2
P1 ( x )=3.945 ( 0.5 )+5.72( x1.5
0.5 )

P1 ( x )=3.55 x1.38

P1 ( 1.6 )=3.55 ( 1.6 )1.38=4.3

P1 ( 1.6 )=4.3

Polinomio de 2do orden para 1.6 usando los puntos 1.0, 1.5 y 2.0

Y 0=2.910 Y 1=3.945 Y 2=5.72

( xx 1 )( xx 2) (x1.5)( x2.0) x 23.5 x +3

L0 = = =
( x 0x 1 )( x0 x 2) (1.01.5)(1.02.0) 0.5

( xx 0)( x x2 ) (x1.0)( x2.0) x 23 x+2

L1 = = =
( x 1x 0)( x 1x 2 ) (1.51.0)(1.52.0) 0.25

( xx 0)( x x1 ) (x1.0)( x1.5) x 22.5 x+ 1.5

L2 = = =
( x 2x 0)( x 2x 1 ) (2.01.0)(2.01.5) 0.5

x 23.5 x +3 x 23 x +2 x2 2.5 x +1.5

P2 ( x )=2.910 ( 0.5 )
+3.945( 0.25 )
+5.72 ( 0.5 )
P2 ( x )=1.48 x 21.63 x+ 3.06

2
P2 ( 1.6 )=1.48(1.6) 1.63 ( 1.6 ) +3.06=4.2408

P2 ( 1.6 )=4.2408

Polinomio de 3er orden para 1.6 usando los puntos 1.0, 1.5, 2.0 y 2.5

Y 0=2.910 Y 1=3.945 Y 2=5.72 Y 3=8.695

(xx 1)(xx 2)(x x3 ) ( x1.5)( x 2.0)( x2.5) x 36 x 2 +11.75 x7.5

L0 = = =
(x 0x 1 )( x0 x 2)(x 0x 3) (1.01.5)(1.02.0)(1.02.5) 0.75

( xx 0 )(xx 2)(xx 3 ) (x1.0)( x2.0)(x2.5) x 3 5.5 x 2 +9.5 x5

L1 = = =
(x 1x 0)( x 1x 2 )(x1 x3 ) (1.51.0)(1.52.0)(1.52.5) 0.25

( xx 0 )(xx 1)(xx 3 ) (x1.0)( x1.5)(x2.5) x 35 x 2+7.75 x3.75

L2 = = =
(x 2x 0)( x 2x 1 )(x2 x3 ) (2.01.0)( 2.01.5)(2.02.5) 0.25

( x x0 )(xx 1)(x x2 ) (x1.0)( x1.5)(x2.0) x 34.5 x 2 +6.5 x3

L3 = = =
(x 3x 0 )(x3 x1 )(x 3x 2) (2.51.0)(2.51.5)(2.52.0) 0.75

x 36 x 2 +11.75 x7.5 x3 5.5 x 2 +9.5 x5 x 35 x 2+ 7.75 x3.75

P3 ( x )=2.910 ( 0.75 ) (
+ 3.945
0.25 )+5.72 ( 0.25 ) +8.695

3 2
P3 ( x )=0.6133 x 1.28 x + 2.3567 x+1.22
Trabajo Prctico de Clculo Numrico Fernando Mallorqun 42.382

3 2
P3 ( 1.6 )=0.6133(1.6) 1.28 ( 1.6 ) +2.3567 (1.6)+1.22=4.225848

P3 ( 1.6 )=4.225848

3.4- Encuentre el polinomio de 2do grado que interpola la funcin f ( x) ,

utilizando la interpolacin polinmica, cuyos valores son indicados en la
siguiente tabla:
x -1 0 1.5

f (x) 1 0.5 3

2
Pn ( x )=a0 +a1 x+ a2 x

Utilizando la interpolacin polinmica

2
P2 (1 )=a0+ a1 (1 ) +a 2 (1 ) =1 a 0a1 +a 2=1 1

2
P2 ( 0 )=a 0+ a1 ( 0 )+ a2 ( 0 ) =0.5 a0=0.5 2

2
P2 ( 1.5 ) =a0 +a 1 ( 1.5 ) +a 2 ( 1.5 ) =3 a0 +1.5 a1 +2.25 a2 =3 3

Llevando la ecuacin 2 en 1 y 3
a1+ a2=0.5 4

+1.5 a1 +2.25 a2=2.5 5

Multiplicando la ecuacin 4 por 1.5 y sumando con la 5 tenemos:

13
3.75 a2=3.25 a2= 6
15

6 en 4

11
a1=
30

11 13 2
P2 ( x )=0.5+ x+ x
30 15

3.5- Calcule f (3) , utilizando la frmula de Lagrange si

f ( 1 )=2 ; f ( 2 ) =11 y f ( 4 )=77 .

x 1 2 4

f (x) 2 11 77

Y 0=2 Y 1=11 Y 2=77

( xx 1 )( xx 2) (x2)( x4 ) x 26 x +8
L0 = = =
(x 0x 1 )( x0 x 2) (12)(14) 3
 Trabajo Prctico de Clculo Numrico Fernando Mallorqun 42.382

( xx 0)( x x2 ) ( x1)(x4) x2 5 x + 4
L1 = = =
(x 1x 0)( x 1x 2 ) (21)(24) 2

( xx 0)( x x1 ) (x1)( x2) x 23 x +2

L2 = = =
(x 2x 0)( x 2x 1 ) (41)(42) 6

x 26 x +8 x2 5 x + 4 x 23 x +2
P2 ( x )=2 ( 3 ) (
+11
2 ) (
+77
6 )
2
P2 ( x )=8 x 15 x +9

P2 ( 3 )=8(3)215 ( 3 ) +9=36

P2 ( 3 )=36

3.6- Suponiendo que f (x) tiene un cero en el intervalo 1<x<2 y sabiendo

que

f ( 0 )=16 ; f ( 1 )=1 y f ( 2 )=2 , estime la localizacin de este cero.

x 0 1 2

f (x) 16 2 2

x Orden Orden 1 Orden

0 2

0 16
-15
1 1 8
1
2 2

P2 ( x )=1615 ( x0 ) +8 ( x0 )( x1 )

2
P2 ( x )=8 x 23 x +16

Igualamos nuestro polinomio a cero y encontramos el valor de x aplicando

un mtodo numrico.

Mtodo de Newton Raphson

f ( x k)
f ( x )=8 x 223 x +16 x k+1=x k
f ' ( xk)
Trabajo Prctico de Clculo Numrico Fernando Mallorqun 42.382

' ( x)
f =16 x23

Elegimos x 0=0.5

k xk f (x k ) f ' (x k ) x k+1 f ( x k+1)

0 1 1 -7 1.14286 0.16325
1 1.14286 0.16325 -4.71424 1.17749 0.00959
2 1.17749 0.00959 -4.10616 1.17979 0.000065
x=1.17979

3.7- Dada la siguiente tabla. Ajuste con un polinomio p(x) de grado tres o
menor. Para tal polinomio Qu valor de b hace p(1) igual a 1?.
x -2 0 2 3

f (x) 0 1 b -1

x Orden Orden 1 Orden 2 Orden 3

0
-2 0
0.5
0 1 b2
8
b1 215 b
2 24
2 b 13 b
6
1b
3 -1

b2 215 b
P3 ( x )=0+0.5 ( x+2 )+ ( x +2 )( x0 ) + ( x +2 ) ( x0 ) ( x2 )
8 24

P3 ( x )=1+
[ 11
4
1 b 1
] [ ] [
b x+ x 2+
3 8 4
1 5
b x3
12 8 ]
para x =1 P3 ( x )=1

1+ [ 11
4
1 b 1
b x + x 2 +
3 8 4 ] [ ] [
1 5
b x 3=1
12 8 ]
2
b=
9

3.8- Calcula el polinomio de interpolacin de Newton para cada una de las

siguientes tablas de datos:
x -2 1 2 4
y -3 2.4 0.5 7.8

x Orden 0 Orden 1 Orden 2 Orden 3

-2 -3
1.8
1 2.4 -0.925
-1.9 0.4625
2 0.5 1.85
Trabajo Prctico de Clculo Numrico Fernando Mallorqun 42.382

3.65
4 7.8

P3 ( x )=3+1.8 ( x +2 )0.925 ( x +2 )( x1 )+ 0.4625 ( x +2 ) ( x 1 )( x2 )

P3 ( x )=4.30.975 x1.3875 x 2+ 0.4625 x 3

x 0.3 0.6 0.9 1.2 1.5

y -3 0 -6 9 -12

x Orden 0 Orden 1 Orden 2 Orden 3 Orden 4

0.3 -3
10
0.6 0 -50
-20 5000
27
0.9 -6 350 36250
3 81
50 9500
27
1.2 9 -200
-70
1.5 -12

5000 36250
P4 ( x )=3+10 ( x 0.3 )50 ( x 0.3 )( x0.6 ) + ( x 0.3 ) ( x0.6 )( x0.9 ) ( x 0.3 )( x0.6 )( x0.9 ) (
27 81

32275 2 13750 3 36250 4

P4 ( x )=132+ 842.5 x x + x x
18 9 81

3.9- Construya una tabla que contenga los valores de cos(x) para puntos
igualmente espaciados en el intervalo [1; 2], a partir de ella aproxima el cos(x)
usando interpolacin cuadrtica y determina una cota para el error en la
aproximacin.

x 1 1.5 2

f ( x) 0.540 0.071 -0.416

x Orden 0 Orden 1 Orden 2

1 0.540
-0.938
1.5 0.071 -0.036
-0.974
2 -0.416

P2 ( x )=0.5400.938 ( x1 )0.036( x1)( x1.5)

P2 ( x )=0.036 x 20.848 x+ 1.424

3.10- Calcula el polinomio de Lagrange para los siguientes datos:

x 1 -2 3 -5
Trabajo Prctico de Clculo Numrico Fernando Mallorqun 42.382

y 1.56 3.54 -2.57 -8.9

Y 0=1.56 Y 1=3.54 Y 2=2.57 Y 3=8.9

(xx 1)( xx 2)( x x3 ) (x +2)(x3)( x+ 5) x 3+ 4 x 211 x30

L0 = = =
( x 0x 1 )( x0 x 2)(x 0x 3) (1+ 2)(13)( 1+5) 36

( xx 0 )(xx 2)(xx 3 ) ( x1)( x3)( x +5) x3 + x 217 x15

L1 = = =
(x 1x 0)( x 1x 2 )(x1 x3 ) (21)(23)(2+5) 45

( xx 0 )(xx 1)(xx 3 ) ( x1)(x+ 2)( x +5) x 3 +6 x 2+3 x10

L2 = = =
(x 2x 0)( x 2x 1 )(x2 x3 ) (31)(3+2)(3+5) 80

3 2
( x x0 )(xx 1)(x x2 ) (x1)( x+2)(x3) x 2 x 5 x+ 6
L3 = = =
(x 3x 0 )(x3 x1 )(x 3x 2) (51)(5+2)(53) 144

x 3 + 4 x 211 x30 x3 + x 217 x15 x 3 +6 x 2+3 x10 x 32 x 25 x+

P3 ( x )=1.56 ( 36 )+3.54 ( 45
2.57 ) ( 80
8.9 ) (
144

P3 ( x )=0.06501 x 30.41103 x 21.2661 x+ 3.1721

x -1.5 -0.5 1 -2 -4
y 9 -2 5 33 0

Y 0=9Y 1 =2 Y 2=5 Y 3=33 Y 4=0

(xx 1 )( xx 2)(xx 3)(x x 4) (x +0.5)( x1)(x +2)( x + 4) x 4 + 5.5 x 3 +4.5 x 2

L0 = = =
(x 0x 1 )( x0 x 2)(x 0x 3)( x 0 x 4) (1.5+0.5)(1.51)(1.5+2)(1.5+ 4) 3.125

( xx 0)( xx 2 )(xx 3)(xx 4 ) ( x +1.5)(x1)(x +2)( x+ 4) x 4 + 6.5 x 3 +9.5 x 2

L1= = =
( x 1x 0)(x 1x 2 )(x1 x3 )( x 1x 4 ) (0.5+ 1.5)(0.51)(0.5+2)(0.5+ 4) 7.875

(xx 0)(xx 1 )(xx 3)(xx 4 ) ( x+ 1.5)( x +0.5)(x +2)(x + 4) x 4 + 8 x 3 +20.75 x 2+ 20.5 x +6

L2 = = =
(x 2x 0)( x 2x 1 )(x2 x3 )( x 2x 4 ) (1+1.5)(1+0.5)(1+2)(1+ 4) 56.25

4 3 2
(xx 0)(x x1 )(xx 2)(xx 4 ) (x +1.5)( x+0.5)(x1)( x +4) x +5 x + 2.75 x 5.75 x
L3 = = =
(x 3x 0 )(x3 x1 )(x 3x 2)( x 3x 4 ) (2+1.5)(2+0.5)(21)(2+4) 4.5

4 3 2 4 3 2 4 3 2
P4 ( x )=9 ( x +5.5 x + 4.5 x 7 x4
3.125
2 ) (
x + 6.5 x +9.5 x 5 x12
7.875
+5 ) (
x +8 x +20.75 x +20.5 x+ 6
56.25
+3 )
2158 4 9694 3 3097 2 1394
P4 ( x ) = x x x +2255904762 x+
525 525 1050 175
Trabajo Prctico de Clculo Numrico Fernando Mallorqun 42.382

3.11- Calcula las splines cubicas para los siguientes datos:

x -2 1 3
y 40 -5 -20

3 2
s 1 ( x )=a1 x +b1 x + c1 x+ d 1 x (2 ; 1)

3 2
s 2 ( x )=a2 x +b 2 x + c 2 x +d 2 x ( 1; 3)

s 1 (2 )=8 a 1+ 4 b1 2 c1 +d 1=40 1

s 1 ( 1 ) =a1 +b1 +c 1 +d 1=5 2

s 2 ( 1 ) =a2 +b2 + c2 +d 2=5 3

s 2 ( 3 )=27 a2 +9 b 2+ 3 c2 +d 2 =20 4

s ' 1 ( x )=3 a1 x 2 +2 b1 x +c 1

s ' 2 ( x )=3 a2 x 2 +2 b2 x +c 2

Las discontinuidades se dan en x=1

3 a1 x 2 +2 b1 x+ c1 =3 a2 x 2 +2 b2 x +c 2

3 a1 x 2 +2 b1 x+ c1 3 a2 x 22 b2 xc 2=0 5

s ' ' 1 ( x )=6 a1 x +2 b1

s ' ' 2 ( x )=6 a2 x +2 b2

Las discontinuidades se dan en x=1

6 a1 x+2 b 1=6 a2 x+2 b 2

6 a1 x+2 b 1+6 a2 x2 b 2=0 ..6

s ' ' 1 (2 )=12 a1 +2 b1=0 7

s ' ' 2 (3 )=18 a2 +2 b2=0 8

Resolviendo el sistema de ecuaciones la solucin es:

a1=0.25 a2=0.375

b1=1.5 b2=3.375

c 1=14.25 c 2=160125

d 1=7.5 d 2=8.125