Beruflich Dokumente
Kultur Dokumente
etodos Num
ericos
Edison Marin
Ciencias Exactas
Fernando Hern
andez
DEBER 2 II PARCIAL
NRC: 1156
Estudiantes:
Edison Marin.
Fernando Hernandez.
Docente:
Mgs. Fabian Ordo
nez
Fecha:
09 de Enero del 2015
Indice
1. Resuelva y analice el sistema utilizando los m
etodos iterativos de Jacobi y Gauss -Seidel. Dar
tres iteraciones y resumir en una tabla los valores obtenidos para dos puntos diferentes P0 (1, 2, 3)
y P0 (3, 2, 0).
2
2. La ecuaci
on x e?x = 0 tiene una soluci
on en el intervalo [0,1]. Encuentre el polinomio interpolador de Lagrange en los nodos x0 = 0, x1 = 0, 25, x2 = 0, 5, x3 = 0, 75yx4 = 1, para encontrar una
soluci
on aproximada xb, de la ecuaci
on. Estime el error cometido en este procedimiento para la
determinaci
on de la raz as como el m
aximo error en el intervalo analizado.
4
3. El polinomio p(x) = 2 (x + 1) + x(x + 1) 2x(x + 1)(x 1) interpola los cuatro primeros nodos de
la tabla:
4
4. La tabla que se presenta a continuaci
on indica la variaci
on anual de la temperatura de la Tierra,
para distintas concentraciones de
acido carb
onico K en diferentes latitudes. Es sabido que esta
concentraci
on tiene un impacto directo en la temperatura ambiental. Construya el polinomio de
interpolaci
on utilizando las latitudes 65, 35, 5, -25, -55. Utilizando dicho polinomio complete la
tabla k y el error absoluto Ea .
6
M
etodos Num
ericos
Edison Marin
Ciencias Exactas
Fernando Hern
andez
todos
c
Resuelva y analice el sistema utilizando los mA
iterativos de Jacobi y Gauss-Seidel. Dar tres
iteraciones y resumir en una tabla los valores obtenidos para dos puntos diferentes P0 (1, 2, 3) y P1 (3, 2, 0).
x2 =
x3 =
Expresando como proceso iterativo.
x1k+1 =
x2k+1 =
x3k+1 =
Reemplazando el punto P0 (1, 2, 3) en las ecuaciones. Obtenemos la siguiente tabla para las 3 primeras iteraciones.
k
0
1
2
3
x1
1
-3.4276
5.1708
-11.0899
x2
2
-4.6618
8.1291
-16.1897
x3
3
0.4597
5.2089
-3.9349
Ahora reemplazando el punto P1 (3, 2, 0). Obtenemos la siguiente tabla para las 3 primeras iteraciones.
M
etodos Num
ericos
Edison Marin
Ciencias Exactas
Fernando Hern
andez
k
0
1
2
3
x1
3
2.3862
2.8873
1.3255
x2
2
1.3015
2.2468
0.0934
x3
0
-0.0597
0.4771
-0.1638
todo
c
MA
de Gauss - Seidel
todo
c
Para este mA
se utilizan las siguientes ecuaciones.
x1k+1 =
x2k+1 =
x3k+1 =
Reemplazando el punto P0 (1, 2, 3) en las ecuaciones anteriores. Obtenemos la siguiente tabla para las 3 primeras
iteraciones.
k
0
1
2
3
x1
1
-3.4276
-1.2594
-0.3815
x2
2
-0.9378
0.5068
0.3316
x3
3
2.1836
1.8533
1.7199
Ahora reemplazando el segundo punto P1 (3, 2, 0) en las ecuaciones anteriores. Obtenemos la siguiente tabla para las
3 primeras iteraciones.
k
0
1
2
3
x1
3
2.3862
2.2315
2.1697
x2
2
2.0777
2.1101
2.1240
AnAlisis
x3
0
0.0577
0.0804
0.0889
M
etodos Num
ericos
Edison Marin
Ciencias Exactas
Fernando Hern
andez
2.
La ecuaci
on xe?x = 0 tiene una soluci
on en el intervalo [0,1]. Encuentre el polinomio interpolador de Lagrange en los nodos x0 = 0, x1 =
0, 25, x2 = 0, 5, x3 = 0, 75yx4 = 1, para encontrar una soluci
on aproximada xb, de la ecuaci
on. Estime el error cometido en este procedimiento
para la determinaci
on de la raz as como el m
aximo error en el intervalo analizado.
3.
-1
2
0
1
1
2
2
-7
3
10
A
nadir un t
ermino a p de tal forma que el polinomio resultante interpole la tabla entera, utilizando
el polinomio interpolador de Lagrange y el de Newton. Contraste sus respuestas utilizando los c
odigos
desarrollados para su determinaci
on
DE NEWTON
INTERPOLACION
x
-1
0
1
2
y
2
-1
2
-7
x
1
1
2
|
|
|
|
|
y
2
1
2
7
f () f ( ) f ( )
0
0
0
1
0
0
1
1
0
9
5
2
f (x1 ) f (x0 )
12
=
= 1
x1 x2
0+1
f (x0 x1 ) =
f (x1 x2 ) =
f (x2 x3 ) =
f (x2 ) f (x1 )
21
=
=1
x2 x1
1
f (x3 ) f (x2 )
7 2
=
= 9
x3 x2
1
M
etodos Num
ericos
Edison Marin
Ciencias Exactas
Fernando Hern
andez
P (x) = 2x3 + x2 + 2x + 1
x
1
2
3
| y
| 2
| 1
| 2
| 7
| 10
f () f ( ) f ( ) f ( )
0
0
0
0
1
0
0
0
1
1
0
0
9
5
2
0
17
13
6
2
12
f (x1 ) f (x0 )
=
= 1
x1 x2
0+1
f (x0 x1 ) =
f (x1 x2 ) =
f (x2 ) f (x1 )
21
=
=1
x2 x1
10
f (x2 x3 ) =
f (x3 ) f (x2 )
7 2
= 9
=
x3 x2
21
f (x3 x4 ) =
f (x4 ) f (x3 )
10 + 7
= 17
=
x4 x3
32
DE LAGRANGE
INTERPOLACION
(x + 1)(x)(x 2)(x 3)
(x + 1)(x)(x 3)(x 1)
(x + 1)(x)(x 1)(x 2)
(2) +
(7) +
(10)
(1 + 1)(1)(1 2)(1 3)
(2 + 1)(2)(2 1)(2 3)
(3 + 1)(3)(3 2)(3 1)
M
etodos Num
ericos
Edison Marin
Ciencias Exactas
Fernando Hern
andez
rmino
c
Para obtener el tA
solicitado, restamos el polinomio de Lagrange obtenido con el primer polinomio dado.
[2 (x + 1) + x(x + 1) 2x(x + 1)(x 1)]
[2x4 6x3 x2 + 6x + 1]
2x(x3 2x2 x + 2)
4.
K=0.67
-3.1
-3.22
-3.3
-3.32
-3.17
-3.07
-3.02
-3.02
-3.12
-3.2
-3.35
-3.37
-3.25
DE LAGRANGE
INTERPOLACION
P4 (x) =
+
+
M
etodos Num
ericos
Edison Marin
Ciencias Exactas
Fernando Hern
andez
Nodos:
P0 (65; 3,1)
P1 (35; 3,32)
P2 (5; 3,02)
P3 (25, 3,2)
P4 (55; 3,25)
P4 (x) =
Simplificando obtenemos:
TABLA
Latitud
65
55
45
35
25
15
5
-5
-15
-25
-35
-45
-55
K=0.67
-3.10
-3.22
-3.30
-3.32
-3.17
-3.07
-3.02
-3.02
-3.12
-3.20
-3.35
-3.37
-3.25
K=0.67(Polinomio)
-3.1000000007
-3.3590946506
-3.4002057615
-3.3200000001
-3.1952674897
-3.0829218107
-3.0200000000
-3.0236625514
-3.0911934156
-3.2000000000
-3.3076131688
-3.3516872430
-3.2500000004
Error
0.0000000007
0.1390946506
0.1002057615
0.0000000001
0.0252674897
0.0129218107
0.0000000000
0.0036625514
0.0288065844
0.0000000000
0.0423868312
0.0183127570
0.0000000004
M
etodos Num
ericos
Edison Marin
Ciencias Exactas
Fernando Hern
andez
TABLA
Latitud
65
55
45
35
25
15
5
-5
-15
-25
-35
-45
-55
K=0.67
-3.10
-3.22
-3.30
-3.32
-3.17
-3.07
-3.02
-3.02
-3.12
-3.20
-3.35
-3.37
-3.25
m=1
-3.15
-3.16
-3.16
-3.17
-3.18
-3.19
-3.19
-3.20
-3.21
-3.22
-3.22
-3.23
-3.24
m=3
-3.19
-3.20
-3.20
-3.19
-3.17
-3.15
-3.13
-3.12
-3.13
-3.15
-3.20
-3.28
-3.39
m=5
-3.09
-3.25
-3.30
-3.27
-3.18
-3.09
-3.03
-3.03
-3.09
-3.21
-3.34
-3.39
-3.24
Error m=1
0.05
0.06
0.14
0.15
0.01
0.12
0.17
0.18
0.09
0.02
0.13
0.14
0.01
Error m=3
0.09
0.02
0.10
0.13
0.00
0.08
0.11
0.10
0.01
0.05
0.15
0.09
0.14
Error m=5
0.01
0.03
0.00
0.05
0.01
0.02
0.01
0.01
0.03
0.01
0.01
0.02
0.01
SPLINE LINEAL
Utilizando el programa de spline lineal obtenemos los resultados mostrados en la siguiente tabla:
Latitud
65
55
45
35
25
15
5
-5
-15
-25
-35
-45
-55
K=0.67(Spline Lineal)
-3.1000000000
-3.2200000000
-3.3000000000
-3.3200000000
-3.1700000000
-3.0700000000
-3.0200000000
-3.0200000000
-3.1200000000
-3.2000000000
-3.3500000000
-3.3700000000
-3.2500000000
K=0.67(Polinomio)
-3.1000000007
-3.3590946506
-3.4002057615
-3.3200000001
-3.1952674897
-3.0829218107
-3.0200000000
-3.0236625514
-3.0911934156
-3.2000000000
-3.3076131688
-3.3516872430
-3.2500000004
Error
0.0000000007
0.1390946506
0.1002057615
0.0000000001
0.0252674897
0.0129218107
0.0000000000
0.0036625514
0.0288065844
0.0000000000
0.0423868312
0.0183127570
0.0000000004