Sie sind auf Seite 1von 8

M

etodos Num
ericos

Edison Marin

Ciencias Exactas

Fernando Hern
andez

UNIVERSIDAD DE LAS FUERZAS ARMADAS ESPE


DEPARTAMENTO DE CIENCIAS EXACTAS

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

Resolver los siguientes ejercicios planteados en Matlab.


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).

5, 8x1 + 3,2x2 + 11,24x3 = 20,24


4,3x1 + 3,4x2 + 9,625x3 = 17,325

2,5x1 + 5,2x2 + 9,625x3 = 17,325

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).

5,8x1 + 3,2x2 + 11,24x3 = 20,24


4,3x1 + 3,4x2 + 9,625x2 = 17,325

2,5x1 + 5,2x2 + 9,625x3 = 17,325


todo
c
MA
de Jacobi
Despejar x1 , x2 y x3
x1 =

20,24 3,2x2 11,24x3


5,8

x2 =

17,325 4,3x1 9,625x3


3,4
17,325 2,5x1 5,2x2
9,625

x3 =
Expresando como proceso iterativo.
x1k+1 =

20,24 3,2x2k 11,24x3k


5,8

x2k+1 =

17,325 4,3x1k 9,625x3k


3,4

x3k+1 =

17,325 2,5x1k 5,2x2k


9,625

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 =

20,24 3,2x2k 11,24x3k


5,8

x2k+1 =

17,325 4,3x1k+1 9,625x3k


3,4

x3k+1 =

17,325 2,5x1k+1 5,2x2k+1


9,625

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.

El polinomio p(x) = 2 (x + 1) + x(x + 1) 2x(x + 1)(x 1) interpola los


cuatro primeros nodos de la tabla:
x
y

-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

MATRIZ QUE SE OBTIENE

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

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


P (x) = 2 x 1 + x2 + x 2x(x2 1)
P (x) = 2 1 + x2 2x3 + 2x
4

M
etodos Num
ericos

Edison Marin

Ciencias Exactas

Fernando Hern
andez

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

MATRIZ QUE SE OBTIENE CON UN TERMINO MAS DE p

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

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


P (x) = 2x3 + x2 + 2x + 1 + 2x(x2 1)(x 2)
P (x) = 2x3 + x2 + 2x + 1 + (2x3 2x)(x 2)
P (x) = 2x3 + x2 + 2x + 1 + 2x4 4x3 2x2 + 4x
P (x) = 2x4 6x3 x2 + 6x + 1

DE LAGRANGE
INTERPOLACION

Creando el polinomio interpolador de Lagrange tenemos:


P (x) =
+

(x)(x 1)(x 2)(x 3)


(x + 1)(x 1)(x 2)(x 3)
(2) +
(1)
(1)(1 1)(1 2)(1 3)
(0 + 1)(0 1)(0 2)(0 3)

(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)

Al resolver el polinomio interpolador de Lagrange P(x), tenemos:


P (x) = 2x4 6x3 x2 + 6x + 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]

= (2x3 + x2 + 2x + 1) (x4 6x3 x2 + 6x + 1)


=

2x(x3 2x2 x + 2)

= 2x(x 1)(x + 1)(x 2)


rmino
c
Entonces encontramos el tA
2x(x 1)(x + 1)(x 2) faltante para interpolar la tabla entera.

AsA el polinomio completo serAa:


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

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 .
Latitud
65
55
45
35
25
15
5
-5
-15
-25
-35
-45
-55

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) =
+
+

y0 (x x1 )(x x2 )(x x3 )(x x4 )


(x0 x1 )(x0 x2 )(x0 x3 )(x0 x4 )

y1 (x x0 )(x x2 )(x x3 )(x x4 )


(x1 x0 )(x1 x2 )(x1 x3 )(x1 x4 )

y2 (x x0 )(x x1 )(x x3 )(x x4 )


y3 (x x0 )(x x1 )(x x2 )(x x4 )
+
(x2 x0 )(x2 x1 )(x2 x3 )(x2 x4 ) (x3 x0 )(x3 x1 )(x3 x2 )(x3 x4 )
+

y4 (x x0 )(x x1 )(x x2 )(x x3 )


(x4 x0 )(x4 x1 )(x4 x2 )(x4 x3 )
6

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) =

3,1(x 35)(x 5)(x + 25)(x + 55)


(65 35)(65 5)(65 + 25)(65 + 55)

3,32(x 65)(x 5)(x + 25)(x + 55)


(35 65)(35 5)(35 + 25)(35 + 55)

3,02(x 65)(x 35)(x + 25)(x + 55)


(5 65)(5 35)(5 + 25)(5 + 55)

3,2(x 65)(x 35)(x 5)(x + 55)


(25 + 65)(25 + 35)(25 + 5)(25 + 55)

3,25(x 65)(x 35)(x 5)(x + 25)


(55 + 65)(55 + 35)(55 + 5)(55 + 25)

Simplificando obtenemos:

P4 (x) = 0,000000082818930x4 0,000000452674897x3 0,000346836419753x2


+0,000377572016461x 3,013212127057613

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

POLINOMIO CON MINIMOS CUADRADOS


Para orden 1, 3 y 5

p1 (x) = 0,000736263736264x 3,196758241758242


p3 (x) = 0,000000833333333x3 0,000055157342657x2
0,000857996170496x 3,127791895604396
p5 (x) = 0,000000000581637x5 + 0,000000086647727x4
+0,000001863152166x3
0,000337308784965x2 0,000405326758107x 3,019348707932692

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

Das könnte Ihnen auch gefallen