METODOS NUMERICOS

TRABAJO COLABORATIVO 2: APORTE INDIVIDUAL

PRESENTADO POR:
HARVY ARLEY GIL BONILLA
CODIGO:
1.033.715.711

PRESENTADO A:
JOSE ADEL BARRERA
TUTOR

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA

INGENIERIA DE SISTEMAS
OCTUBRE 20 DE 2016
BOGOTA D.C.

INTRODUCCIN

El presente trabajo se refiere al tema de ecuaciones lineales e interpolacin donde los integrantes
del grupo del curso de Mtodos Numricos deben desarrollar los ejercicios planteados demostrando que
han adquirido los conocimientos necesarios para dar solucin a los mismos, se debe tener previo
conocimiento de los temas planteados, cada uno de los miembros del equipo de trabajo debe indagar
sobre los temas relacionados para lo cual se dan diferentes herramientas en el curso tanto con las web
conferencias como con las unidades del entorno de conocimiento.

La caracterstica principal de este trabajo es la interpretacin de los problemas planteados y como

cada uno de los estudiantes aborda los temas relacionados con cada uno para poder dar solucin a cada
uno de estas incgnitas, para lo cual deben trabajar de forma individual y colaborativa para lograr el
desarrollo total de los mismos.

DESARROLLO DE ACTIVIDADES

Solucione el siguiente sistema de ecuaciones utilizando los Mtodo de eliminacin de Gauss.

Desarrollo:
Reescribamos

el

sistema

de

matrices y la resolvamos por el

ecuaciones

en

forma

de

mtodo de eliminacin de

Gauss.

1 2 2 3 15
3 4 1 1 6
2 3 2 1 17
1 1 3 2 7

De 2 lnea sustraemos 1 lnea, multiplicamos por 3; de 3 lnea sustraemos 1 lnea, multiplicamos por 2; de
4 lnea sustraemos 1 lnea, multiplicamos por 1.

1 2 2 3 15
0 10 7 10 51
0 1 2 5 13
0 3 5 1 22

2- lnea dividimos en 10

1 2
2
3 15
0 1 0.7 1 5.1
0 1
2
5 13
0 3
5
1 22

A 1 lnea sumamos 2 lnea, multiplicada por 2; de 3 lnea sustraemos 2 lnea, multiplicamos por 1; de 4
lnea sustraemos 2 lnea, multiplicamos por 3.

1
0
0
0

0 0.6 1
1 0.7 1
0 1.3 4
0 2.9 2

4.8
5.1
7.9
6.7

3- lnea dividimos en -1.3

1 0 0.6
0 1 0.7

4.8
5.1
79

13
6.7

1
1
40
0 0
1
13
0 0 2.9 2

De 1 lnea sustraemos 3 lnea, multiplicamos por 0.6; a 2 lnea sumamos 3 lnea, multiplicada por 0.7; a 4
lnea sumamos 3 lnea, multiplicada por 2.9

11
13
15
0 1 0
13
40
0 0 1
13
142
0 0 0
13
1 0 0

15
13
11

13
79

13
142

13

142
13

4- lnea dividimos en

11
13
15
0 1 0
13
40
0 0 1
13
0 0 0
1
1 0 0

15
13
11

13
79

13
1

De 1 lnea sustraemos 4 lnea, multiplicamos por

por

1
0
0
0

11
13 ; a 2 lnea sumamos 4 lnea, multiplicada

15
13 ; a 3 lnea sumamos 4 lnea, multiplicada por
0
1
0
0

0
0
1
0

0
0
0
1

2
2
3
1

Se realiza la verificacin con los resultados obtenidos

40
13 .

2 - 2(-2) + 23 - 3(-1) = 2 + 4 + 6 + 3 = 15
32 + 4(-2) - 3 + (-1) = 6 - 8 - 3 - 1 = -6
22 - 3(-2) + 23 - (-1) = 4 + 6 + 6 + 1 = 17
2 + (-2) - 33 - 2(-1) = 2 - 2 - 9 + 2 = -7
Respuesta: W = 2, X = -2, Y=3, Z = 1

Solucione el siguiente sistema de ecuaciones utilizando el mtodo de Gauss-Jodan.

Desarrollo:
Reescribamos el sistema de ecuaciones en forma de matrices y la resolvamos por el mtodo de GaussJordn.

1 2 -3 -1 0
0 -3 2 6 -8
-3 -1 3 1 0
2 3 2 -1 -8
e3,1(-3)
1 2 -3 -1 0
0 -3 2 6 -8
0 5 -6 -2 0
2 3 2 -1 -8
e4,1(2)
1 2 -3 -1 0
0 -3 2 6 -8
0 5 -6 -2 0
0 -1 8 1 -8
e3(-3)
1 2 -3 -1 0
0 -3 2 6 -8
0

18 6 0
15

0 -1 8 1 -8

e3,2(5)
1 2 -3 -1 0
0 -3 2 6 -8
0 0 8

40
24

0 -1 8 1 -8
e4(-3)
1 2 -3 -1 0
0 -3 2 6 -8
0 0 8
0 3

40
24

-3 24
24
e4,2(-1)

1 2 -3 -1 0
0 -3 2 6 -8
0 0 8
0 0

40
24

3 16
22
e4(8)

1 2 -3 -1 0
0 -3 2 6 -8
0 0 8

40
24

12
0 0 17 24
8
6
e4,3(-22)
1 2 -3 -1

0 -3 2 6

-8

0 0 8

40
24

100
0 0 0 50
8
4
e1(-3)
-3 -6 9 3

0 -3 2 6

-8

0 0 8

40
24

100
0 0 0 50
8
4
e1,2(2)
-3 0 5 -9 16
0 -3 2 6
0 0 8

-8

40
24

100
0 0 0 50
8
4
e1(8)
4 2 0
128
0 72
4
0 -3 2 6
0 0 8

-8

40
24

100
0 0 0 50
8
4
e1,3(5)
2 0 0 48 -72
4
0 -3 2 6
0 0 8

-8

40
24

100
0 0 0 50
8
4
e2(8)
2 0 0 48 -72
4
1
0 2
48 -64
6
4

0 0 8

40
24

100
0 0 0 50
8
4
e2,3(2)
2 0 0 48 -72
4
0 2 0 96
144
4
0 0 8

40
24

100
0 0 0 50
8
4
e1(-504)
12
36
24
09 0 0
28
19
6
8
2
0 2 0 96 14
4
4
0 0 8 -24 40
10
0 0 0 50
08
4
e1,4(48)
120
0 0 0 120
96
96
9 0 2 0
6 144
4
0 0 8 2 40
4
0 0 0 - 100

5
0
4

8
e2(-504)

12
12
09 0 0 0
09
6
6
12
72
48
0 09 0
57
38
6
6
4
0

0 8 -24 40

10
0 0 50
08
4
e2,4(96)

12
12
09 0 0 0
09
6
6
12
24
0 09 0 0
19
6
2
0

0 8 2 40
4

5 10
0 0
0 08
4
e3(-504)

12
12
09 0 0 0
09
6
6
12
24
0 09 0 0
19
6
2

4 12
20
0 0 0 09
16
3 6
0
2
10
0 0 0 50
08
4
e3,4(-24)
12
12
09 0 0 0
09
6
6
12
24
0 09 0 0
19
6
2
0

40
0 40 0
32
32

5 10
0 0
0 08
4
e1(8.2671957671958E-5)

1 0

0 0 -1

120
0
0 0 241
96
92
403
0 0 40 0
2
32
0 0

5 100
0
0 8
4
e2(8.2671957671958E-5)

1 0 0

0 -1

0 1 0

0 -2

0 0 -

0 40

40
32

32

10
0 0 0 50
08
4
e3(-0.00024801587301587)
1 0 0 0

-1

0 1 0 0

-2

0 0 1 0

-1

100
0 0 0 50
8
4
e4(-0.001984126984127)
1 0 0 0 -1
0 1 0 0 -2
0 0 1 0 -1
0 0 0 1 -2

Solucione el siguiente sistema de ecuaciones utilizando el mtodo de gauss-seidel

Matrix A

RHS

4,000000

10,00000
0

8,000000

2,000000

6,000000

7,000000

9,000000

2,000000

3,000000

0,075268

0,118279
57

Inverse Matrix

0,0215053
76

142,000
000
89,5000
00
56,5000
00
Solution

3,00000

0,3064516
13
0,2688172
04

817
0,322580
645

0,064516
129

11,0000
0

0,440860
215

0,021505
376

2,50000

Gauss-Seidel
x1
0,000000000000
35,500000000000
207,236111111111
1182,317129629630
6667,706790123460
37447,707111625500
210040,549886403000
1177630,920292500000

Error1
100,00
00
82,869
8
82,472
0
82,268
0
82,194
6
82,171
2

x2
0,000000000000
3,083333333333
50,513888888889
363,453703703704
2191,171682098770
12551,593814300400
70808,753450788700

100,00
00
93,896
1
86,101
7
83,412
8
82,542
7
82,274
0

6601841,200590190000

82,1641
82,162
1

2230382,201603520000

82,1939
82,170
6

37008932,46833710000
0

82,161
5

12504868,03608940000
0

82,163
9

207464579,9345850000
00

82,161
3

70102405,07794320000
0

82,162
0

1163001338,183240000
000

82,161
3

392983002,8261440000
00

82,161
5

6519527856,968950000
000

82,161
3

2202982170,905360000
000

82,161
3

1994529936,770900000
000

226,87
04

2202982170,905360000
000

0,0000

397664,703855524000

Error2

x3
0,000000000000
-89,722222222222
-636,550925925926
-3770,420524691360
-21445,068158436200
-120692,017211077000
-677308,651959734000
-3797983,730114500000
-21292426,236172900000
119363357,26240400000
0
669128657,68905000000
0
3750992664,2671500000
00
3750992664,2671500000
00
21027238332,677100000
000

Determine el polinomio de interpolacin de Lagrange para la siguiente tabla.

Error3

Max ERROR

100,00
00
85,904
9
83,117
2
82,418
2
82,231
6
82,180
6

100,000000
00
93,8960681
9
86,1016992
3
83,4128148
6
82,5426817
1
82,2739517
3

Iteration

1
2
3
4
5
6

82,1666 82,19385508
82,162 82,1705578
7
7

82,161 82,1638885
7
3

82,161 82,1619985
4
5

10

82,161 82,1614663
3
8

11

82,1613171
4

12

82,161 226,870393
3
71

13

0,0000

Validamos la forma del polinomio de lagrange con las coordenadas:

L(x) = 2l0(x) + l1(x) + 2l2(x) 3l3(x)

Seguidamente se simplificamos las partes partes del polinomio.
( x3)(x5)( x7) x 35 x 2 +71 x 105 1 3 5 2 71
35

=
= x + x x+
(13)(15)(17)
48
48
16
48
16

l1 ( x )=

(x3)(x5)( x7) x 313 x 2+ 47 x35 1 3 13 2 47

35
=
= x x + x
(33)(35)(37)
16
16
16
16
16

l2 ( x )=

(x3)(x5)( x7) x 311 x 2+ 31 x21 1 3 11 2 31

21
=
= x + x x+
(53)(55)(57)
16
16
16
16
16

l3 ( x )=

(x3)(x 5)( x 7) x 311 x 2+ 31 x21 1 3 3 2 23

5
=
= x x + x
(73)(75)(77)
48
48
16
48
16

|
|

Se utilizan los polinomios en la formula resumiendo las potencias de x.

1 3 5 2 71
35
1 3 13 2 47
35
1 3 11 2 31
21
1
3
2
l ( x )=2
x + x x+
+
x x + x
+2
x + x x+
3
x2+
48
16
48 16
16
16
16
16
16
16
16
16
48 16
4

l ( x )=

)(

) (

) (

1 3 1 2 7
x + x + x 3
12
2
12

Determine el Polinomio de Interpolacin Usando la Interpolacin de Diferencias Divididas de

Newton, e interpole en el punto x = 4

Teniendo en cuenta que tenemos cinco pares ordenados utilizamos la siguiente expresin:
A0 + A1 * (X-7) + A2 * (X-7) * (X-6) + A3 * (X-7) * (X-6) * (X-4) + A4* (X-7) * (X-6) * (X-4) * (X-2)
+ A5 * (X-7) * (X-6) * (X-4) * (X-2) * (X+4)
Ejecutamos en la tabla para obtener los valores a reemplazar para hallar el polinomio:

Xi
Yi
F (Xi, Xi+1)

7
1430

6
908
(1430-908) = 522
(7-6)

F (Xi, Xi+1, Xi+2)

4
278
(908-278) =
522
(6-4)
(315-522) =
69
(4-7)

F (Xi, Xi+1, Xi+2,

Xi+3)
F (X0, X1, X2, X3,
X4)

2
40
(278-40) =
119
(4-2)
(119-315) =
49
(2-6)
(49-69) = 5
(2-6)

-4
-242
(48--242) = 47
(2--4)
(47-119) = 9
(-4-4)
(9-49) = 5
(-4-4)
(5-5) = 0
(-4-4)

Reemplazamos en:
A0 + A1 * (X-7) + A2 * (X-7) * (X-6) + A3 * (X-7) * (X-6) * (X-4) + A4* (X-7) * (X-6) * (X-4) * (X-2)
+ A5 * (X-7) * (X-6) * (X-4) * (X-2) * (X+4)

Dados los puntos: (-4.5, 0.7), (-3.2, 2.3), (-1.4, 3.8), (0.8, 5.0), (2.5, 5.5), (4.1, 5.6) determine los
polinomios de grado 4 y 5. Graficar para determinar la curva ms aproximada.

La tabla de valores para hallar el polinomio seria:

X
-4.5
-3.2
-1.4
0.8
2.5
4.1

Y
0.7
2.3
3.8
5.0
5.5
5.6

Vamos a utilizar el mtodo de interpolacin polinomica grado 4 y grado 5

P 4 ( x )= A 0+ A 1 X + A 2 X 2 + A 3 X 3 + A 4 X 4
Y
2

P5 ( x )= A 0+ A 1 X + A 2 X + A 3 X + A 4 X + A 5 X

Generamos las cinco ecuaciones

Reemplazamos y en P4(x)
1. 0.7 = A0 4.5 A1 + 20.25 A2 91.12 A3 + 410.1 A4

2. 2.3 = A0 3.2 A1 + 10.24 A2 32.77 A3 + 104.86 A4

3. 3.8 = A0 1.4 A1 + 1.96 A2 2.74 A3 + 3.84 A4
4. 5.0 = A0 + 0.8 A1 + 0.64 A2 + 0.51 A3 + 0.41 A4
5. 5.5 = A0 + 2.5 A1 + 6.25 A2 + 15.62 A3 + 39.1 A4
Hacemos una matriz con los valores correspondientes:
A0
1
1
1
1
1

A1
-4.5
-3.2
-1.4
0.8
2.5

A2
20.3
10.2
1.96
0.64
6.25

A3
-91.1
-32.8
-2.74
0.51
15.63

A4
410.1
104.9
3.84
0.41
39.1

Termino ind.
0.7
2.3
3.8
5
5.5

El resultado de la matriz es:

1
0
0
0
0

0
1
0
0
0

0
0
1
0
0

0
0
0
1
0

0
0
0
0
1

4.62831
0.51026
-0.05603
-0.00027
-0.00127

Se deduce que el polinomio:

2

P 4 ( x )=4.62831+ 0.51026 X0.05603 X 0.00027 X 0.00127 X

ECUACION No. 6 para polinomio grado 5:

|5.6= A0 + 4.1 A1 + 16.8 A2 + 68.9 A3 + 282.6 A4 + 1158.6 A5
Se debe adicionar el nuevo trmino a la ecuacin No. 6 y nos quedara as:
1. 0.7 = A0 4.5 A1 + 20.25 A2 91.12 A3 + 410.1 A4 - 1845.3 A5
2. 2.3 = A0 3.2 A1 + 10.24 A2 32.77 A3 + 104.86 A4 - 335.5 A5
3. 3.8 = A0 1.4 A1 + 1.96 A2 2.74 A3 + 3.84 A4 5.38 A5
4. 5.0 = A0 + 0.8 A1 + 0.64 A2 + 0.51 A3 + 0.41 A4 + 0.328 A5
5. 5.5 = A0 + 2.5 A1 + 6.25 A2 + 15.62 A3 + 39.1 A4 + 97.66 A5

=A0
=A1
=A2
=A3
=A4

6. 5.6 = A0 + 4.1 A1 + 16.8 A2 + 68.9 A3 + 282.6 A4 + 1158.6 A5

Hacemos una matriz con los valores correspondientes:
A0

A1

A2

A3

A4

A5

1
1
1
1
1
1

-4.5
-3.2
-1.4
0.8
2.5
4.1

20.3
10.2
1.96
0.64
6.25
16.8

-91.1
-32.8
-2.74
0.51
15.63
68.9

410.1
104.9
3.84
0.41
39.1
282.6

-1845.3
-335.5
-5.38
0.328
97.66
1158.6

Termino
ind.
0.7
2.3
3.8
5
5.5
5.6

El resultado de la matriz es:

1
0
0
0
0
0

0
1
0
0
0
0

0
0
1
0
0
0

0
0
0
1
0
0

0
0
0
0
1
0

0
0
0
0
0
1

4.632717
0.508473
-0.060908
-0.000566
-0.000637
0.000108

=A0
=A1
=A2
=A3
=A4
= A5

Se deduce que el polinomio:

P5 ( x )=4.632717+0.508473 X 0.060908 X 20.000566 X 3 0.000637 X 4 + 0.000108 X 5

Para la siguiente tabla obtenga el Polinomio de Interpolacin de diferencias finitas de Newton e

Interpole en el punto x = -13/14

Ejecutamos en la tabla para obtener los valores a reemplazar para hallar el polinomio:
X
0
-1
-1/3
-2/3

Y
-2
-4
-8/3
-32/9

1
-4-(-2)=-2

3
4/3-2=-2/3

-8/3-4=4/3
-32/9-8/3=-8/9

-20/9-(-2/3)=-14/9
-8/9-4/3=-20/9

Reemplazamos en:

P3 ( x )=

( S0 ) 0 (2 )+( S1 ) 1(2) +( S3 ) 2 (2)+( S1 ) 3 (2)

Y queda:
P3(x) = 1430 + 522 * (X-7) + 69 * (X-7) * (X-6) + 5 * (X-7) * (X-6) * (X-4) + 0 * (X-7) * (X-6) * (X-4)
* (X-2)
P3(x) =

( 1 )( 1 ) (2 )+ (2 ) ( x0 ) +

(23 ) ( x0) ( x(1) )+( 149 )(x 0)(x+1)(x 13 )