UNIVERSIDAD NACIONAL AGRARIA LA MOLINA

Grupo : B
FACULTAD DE CIENCIAS
Ciclo : 2022-II
DEPARTAMENTO ACADÉMICO DE MATEMÁTICA

Seminario sobre Interpolación y Diferenciación Numérica - Métodos Numéricos I

1. Encuentre los polinomios de interpolación de Lagrange y de Newton para los sigu-

ientes datos:
i 0 1 2 3
xi 1 3 2 6
fi 2 22 1 37

Solución Polinomio interpolante de Lagrange

P3 (x) = L0 (x) f0 + L1 (x) f1 + L2 (x) f2 + L3 (x) f3

(x 3) (x 2) (x 6) (x 1) (x 2) (x 6)
= ( 2) + ( 22) +
(1 3) (1 2) (1 6) (3 1) (3 2) (3 6)
(x 1) (x 3) (x 6) (x 1) (x 3) (x 2)
( 1) + ( 37)
(2 1) (2 3) (2 6) (6 1) (6 3) (6 2)
1 11
= (x 2) (x 3) (x 6) + (x 1) (x 2) (x 6) +
5 3
1 37
(x 1) (x 3) (x 6) (x 1) (x 2) (x 3)
4 60

i 0 1 2 3
xi 1 3 2 6
fi 2 22 1 37
Polinomio interpolante de Newton
i xi fi
1 2 =: b0
1 ( 2)
> 2 1
=1 =: b1
21 (1)
2 1 > 3 1
= 11 =: b2
22 ( 1) 4 ( 11)
> 3 2
= 21 > 6 1
= 3 = b3
5 ( 21)
3 22 > 6 2
=4
37 ( 22)
> 6 3
= 5
6 37
Polinomio interpolante de Newton

P3 (x) = b0 + b1 (x x0 ) + b2 (x x0 ) (x x1 ) + b3 (x x0 ) (x x1 ) (x x2 )
= 2 + (x 1) 11 (x 1) (x 2) + 3 (x 1) (x 2) (x 3)

1
Calculando el polinomio interpolante de Newton
i xi fi
1 2 = b0
22 ( 2)
> 3 1
= 10 = b1
21 ( 10)
3 22 > 2 1
= 11 = b2
1 ( 22) 4 ( 11)
> 2 3
= 21 > 6 1
= 3 = b3
9 ( 21)
2 1 > 6 3
=4
37 ( 1)
> 6 2
= 9
6 37
Polinomio interpolante de Newton
P3 (x) = b0 + b1 (x x0 ) + b2 (x x0 ) (x x1 ) + b3 (x x0 ) (x x1 ) (x x2 )
= 2 10 (x 1) 11 (x 1) (x 3) + 3 (x 1) (x 3) (x 2)

P3 (x) = L0 (x) f0 + L1 (x) f1 + L2 (x) f2 + L3 (x) f3

(x x1 ) (x x2 ) (x x3 ) (x x0 ) (x x2 ) (x x3 )
= f0 + f1 +
(x0 x1 ) (x0 x2 ) (x0 x3 ) (x1 x0 ) (x1 x2 ) (x1 x3 )
(x x0 ) (x x1 ) (x x3 ) (x x0 ) (x x1 ) (x x2 )
f2 + f3
(x2 x0 ) (x2 x1 ) (x2 x3 ) (x3 x0 ) (x3 x1 ) (x3 x2 )
(x 3) (x 2) (x 6) (x 1) (x 2) (x 6)
= ( 2) + ( 22) +
(1 3) (1 2) (1 6) (3 1) (3 2) (3 6)
(x 1) (x 3) (x 6) (x 1) (x 3) (x 2)
( 1) + ( 37)
(2 1) (2 3) (2 6) (6 1) (6 3) (6 2)
1 11
= (x 2) (x 3) (x 6) + (x 1) (x 2) (x 6) +
5 3
1 37
(x 1) (x 3) (x 6) (x 1) (x 2) (x 3)
4 60

2
 i xi fi
1 2 =: b0
22 ( 2)
> 3 1
= 10 = b1
21 ( 10)
3 22 > 2 1
= 11 = b2
1 ( 22) 4 ( 11)
> 2 3
= 21 > 6 1
= 3 = b3
9 ( 21)
2 1 > 6 3
=4
37 ( 1)
> 6 2
= 9
6 37

P3 (x) = b0 + b1 (x x0 ) + b2 (x x0 ) (x x1 ) + b3 (x x0 ) (x x1 ) (x x2 )
= 2 10 (x 1) 11 (x 1) (x 3) + 3 (x 1) (x 3) (x 2)

3. El polinomio P3 (x) = 2x3 + x2 + 2x + 1interpola los primeros cuatro puntos de

la tabla
xi 1 0 1 2 3
fi 2 1 2 7 10
añada un término a P3 (x) de modo que el polinomio que resulte interpole a la
tabla entera.
Solución Para P3 (x) = 2x3 + x2 + 2x + 1, se cumplen

P3 ( 1) = 0; P3 (0) = 1; P3 (1) = 2; P3 (2) = 7

Sea P (x) = P3 (x) + b (x ( 1)) (x 0) (x 1) (x 2)

Se cumplen

P ( 1) = P3 ( 1) = 0;
P (0) = P3 (0) = 1;
P (1) = P3 (1) = 2;
P (2) = P3 (2) = 7

Para x = 3

P (3) = P3 (3) + b (3 ( 1)) (3 0) (3 1) (3 2) = 10

38 + 24b = 10

Se obtiene b = 2 reemplazando tenemos

P (x) = P3 (x) + 2 (x ( 1)) (x 0) (x 1) (x 2)

= 2x3 + x2 + 2x + 1 + 2 (x + 1) (x 0) (x 1) (x 2)

3
4. Mediante el algoritmo de Aikten-Neville encuentre el valor P4 (t) para t = 1 donde
P4 es el polinomio que interpola los datos de la siguiente tabla

xi 3 1 2 5 6
fi 1 3 1 2 4

Solución Se va ha determinar P4 (1) para t = 1

t x1 = 1 xi xi fi
0 1 3
> 3
1 2 1 > 3
> 3 > 3
(0) ( 6) ( 5) ( 3)
2 3 1 > 4 > = 3 = P4 (1)
6 (1)
> 0 > 6
4 5 2 > 4
> 6
5 6 4
Se obtiene P4 (1) = 3.
df
7. Aplicando el método de Romberg calcule (0:8) con n = 2 y h0 = 0:4.donde
dx
x 0:4 0:5 0:6 0:7 0:8 0:9 1:0 1:1 1:2
f (x) 0:0545 0:0974 0:1507 0:2101 0:2700 0:3243 0:3679 0:3969 0:4094

Solución x0 = 0:8
1 1
' (h) = (f (x0 + h) f (x0 h)) = (f (0:8 + h) f (0:8 h))
2h 2h

i ti ti ' (ti )
2=n 1 1
0 h0 =2 0:1 2(0:1)
(f (0:9) f (0:7)) = 0:2 (0:3243 0:2101) = 0:5710
1 1
1 h0 =2 0:2 0:4
(f (1:0) f (0:6)) = 0:4 (0:3679 0:1507) = 0:5430
1 1
2 h0 0:4 0:8
(f (1:2) f (0:4)) = 0:8 (0:4094 0:0545) = 0:443625

4
 ri = 0 ti ti ' (ti )
0:1 0:1 0:5710
( 0:1) (0:5430) ( 0:2) (0:5710)
> = 0:5990
0:2 0:1
( 0:1) (0:642375) (
0:2 0:2 0:5430 > ( 0:1) (
= 0:584541666666
( 0:2) (0:443625) ( 0:4) (0:5430)
> = 0:642375
( 0:2) ( 0:4)
0:4 0:4 0:443625
df
Finalmente se obtiene (0:8) 0:584541666666667:
dx
10. a) Dado el esquema de diferencias divididas

xj fj =: f [xj ]
1 0
> _?
0 _? > 1
> 2
2 3

Determinar el polinomio interpolante para los datos de la tabla

xi 1 0 2 1
fi 0 f1 3 2

Solución

xj fj =: f [xj ]
1 0
1 0
> b1 = =1
0 ( 1)
0 f1 = 1 > 1
3 f1
> 2=
2 0
2 3

5
 Se obtiene f1 = 1
xj fj =: f [xj ]
1 0 = b0
> b1 = 1
0 1 > 1 = b2
3 ( 1)
> 2 > 1 ( 1)
= 1 = b3
5 ( 2)
2 3 > 1 0
= 3
2 ( 3)
> 1 2
= 5
1 2
Polinomio interpolante de Newton:

P3 (x) = b0 + b1 (x x0 ) + b2 (x x0 ) (x x1 ) + b3 (x x0 ) (x x1 ) (x x2 )
= 0 + 1 (x + 1) 1 (x + 1) (x 0) 1 (x + 1) (x 0) (x 2)

2 b1
b2 = 1= =) b1 = 1
2 ( 1)
, Solution is: 1

xj fj =: f [xj ]
1 0 = b0
> b1 = 1
2 b1
0 f1 = 1 > 2 ( 1)
= 1 = b2
3 f1 3 ( 1)
> 2= 2 0
> 1 ( 1)
= 1 = b3
5 ( 2)
2 3 > 1 0
= 3
2 ( 3)
> 1 2
= 5
1 2

Polinomio interpolante:

P3 (x) = b0 + b1 (x x0 ) + b2 (x x0 ) (x x1 ) + b3 (x x0 ) (x x1 ) (x x2 )
= 0 + (x + 1) (x + 1) (x 0) (x + 1) (x 0) (x 2)

b) Averiguar si la función h de…nida por h(x) = 2 (x + 2) e2x(x 1) x (x 1) e2+x

interpola a los datos f(xi ; yi ) : i = 0; 1; 2g dados por la siguiente tabla

xi 2 0 1
:
yi 6 4 6

6
 h(x0 ) = h ( 2) = 2 ( 2 + 2) e2( 2)(( 2) 1) ( 2) (( 2) 1) e2+( 2)
= 6 = y0
h(x1 ) = h (0) = 2 (0 + 2) e2(0)(0 1) 0 (0 1) e2+0 = 4 = y1
h(x2 ) = h (1) = 2 (1 + 2) e2(1)(1 1) 1 (1 1) e2+1 = 6 = y2

Por lo tanto la función h interpola a los datos de la tabla.

16. Encuentre los valores de r; q y p de modo que la función g de…nida por g(x) =
rx (x 2) e(3 x)(x 1) +p (x 3) e2x(x 2)(x 1) +qx (x 1) interpole a los datos f(xi ; yi ) : i = 0; 1; 2; 3g
dados por la siguiente tabla

xi 0 1 2 3
.
yi 1 d 2 2

Solución
g(0) = 3p = 1 (1) (X)
g(1) = r 2p = d (2) (X)
g(2) = p + 2q = 2 (3) (X)
g(3) = 3r + 6q = 2 (4) (X)
De (1): p = 1=3
5
Reemplazando en (3) : ( 1=3) + 2q = 2 =) q = 6
5 7
Reemplazando en (4) : 3r + 6 6
= 2 =) r = 3
7
Reemplazando en (2) :d = 3
2 ( 1=3) = 3
Se obtiene r = 7=3; p = 1=3; q = 5=6

17. Se quiere determinar la(s) solución(es) (x1 ; x2 ) con x1 ; x2 > 0 del sistema no
lineal

x21 + x22 = 1;
x2 + 1 = e3x1 ;
5
con una aproximación, donde la tolerancia es 10 y un error relativo aproximado
menor que 10 6 :

7
 y 3

-5 -4 -3 -2 -1 1 2 3 4 5
x
-1

-2

Grá…cas de x21 + x22 = 1; x2 + 1 = e3x1 :

a) Indique las iteraciones del método de Newton en R2 y como se aplica el criterio

para parar.

f1 (x1 ; x2 ) : = x21 + x22 1 = 0;

f2 (x1 ; x2 ) : = x2 + 1 e3x1 = 0;
!
@f1 @f1
@x1 @x2 2x1 2x2
Jf (x1 ; x2 ) = @f2 @f2 = 3x1
@x1 @x2
3e 1

Iteraciones de Newton:ax=b; x=anb

Jf xk wk = f xk
xk+1 = xk + wk ; k = 1; 2; 3;

Iteraciones de Newton
w1k
Jf xk1 ; xk2 = f xk1 ; xk2
w2k
xk+1
1 xk1 w1k
= + ; k = 1; 2; 3;
xk+1
2 xk2 w2k

Iteraciones de Newton
!
2 2
2xk1 2xk2 w1k xk1 + xk2 1
k =
3e3x1 1 w2k xk2 + 1 3xk1
e
xk+1
1 xk1 w1k
= + ; k = 1; 2; 3;
xk+1
2 xk2 w2k

8
 xk0 0:2
Punto inicial x0 = =
xk0 0:9
Para k = 0
2 2
2x01 2x02 w10 (x01 ) + (x02 ) 1
0 = 3x01
3e3x1 1 w20 0
x2 + 1 e
0:4 1:8 w10 0:1499999999999999
=
5:466356401171527 1 w20 0:0778811996094908
w10 0:02834003775210988
=
w20 0:07703554716619776
x11 x01 w10
= +
x12 x02 w20
0:2283400377521099
=
0:9770355471661978

kf (x1 )k2 = 0:009555754173656209 < 10 5

(FALSO)
kx1 x0 k2 6
= 0:08180795424382863 < 10 (FALSO)
kx1 k2
CONTINUAR
b) Indique un problema de punto …jo asociado y las respectivas iteraciones de punto
…jo con desplazamientos y como se aplica el criterio para parar (sin calcular).
Solución De x21 + x22 = 1; x2 + 1 = e3x1 ;
q
x1 = 1 x22
x2 = e3x1 1

Sea p
1 x22
G (x1 ; x2 ) =
e3x1 1

Problema: Determinar los puntos …jos de G

Iteraciones de punto …jo (correspondiente)

xk+1 = G xk ; k = 0; 1; 2; 3;

o q !
2
xk+1
1 1 xk2
= ; k = 0; 1; 2; 3;
xk+1
2
k
e3x1 1

9
 Iteraciones de punto …jo con desplazamientos (correspondiente):
q !
2
xk+1
1 1 xk2
= ; k = 0; 1; 2; 3;
xk+1
2 e3xk+1
1 1

18. Se quiere determinar la(s) solución(es) (x1 ; x2 ) con x1 ; x2 > 0 del sistema no
lineal

4x1 = e 2x2 + 2;
x2 = 2x31 + 1:

a) Calcule en detalle dos iteraciones de Newton y evaluar el criterio para terminar.

b) Indique un problema de punto …jo asociado y las respectivas iteraciones de
punto …jo.

y 3

-2 -1 1 2 3 4 5
x
-1

-2

2x2
Grá…cas de 4x1 = e + 2; x2 = 2x31 + 1:

10