METODOS NUMERICOS 100401_73

Unidad 1: Fase 3- Trabajo Colaborativo 2 Ecuaciones lineales e

interpolacin

Estudiante:

LUIS ADOLFO GANTIVA C.C. 80.253.287

GRUPO N

73

Tutor:

JESUS OMAR VARGAS

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA

ESCUELA DE CIENCIAS BASICAS, TECNOLOGIA E INGENIERIA

PROGRAMA DE INGENIERIA DE SISTEMAS

OCTUBRE DE 2017
 1. Solucione el siguiente sistema de ecuaciones utilizando los Mtodo de
eliminacin de Gauss

Matriz en editor de ecuaciones

2 6 4 8 66
[2 4 2 3 ] [40]
7 7 5 7 92
9 9 9 7 32
Tomamos la fila 1 tenemos:
[1/2]
1 [2] + 2
1 [7] + 3
1 [+9] + 4

1 3 2 4 33
[ 0 10 2 11 ] [106]
0 14 19 35 139
0 36 +27 43 329
Se obtiene la matriz y continuamos con la fila 2
1 3 2 4 33
0 1 1
5 11 10 53 5
0 0 815 985 47
5
99 17 263
[ 0 0 5 5 ] [ 5]

2 [1/10]
2 [14] + 3
2 [36] + 4
Se obtiene la matriz y continuamos con la fila 3

1 3 2 4 33
1
0 1 5 11
+ 10 53 5
0 0 1 98 47
81 81
+1859 ] [ 370 9]
[ 0 0 0
3 [5/81]
3 [99/5] + 4
Se obtiene la matriz y continuamos con la fila 4

9
4
185
1 3 2 4 +33
0 1
1 5 11 53
10 5
0 0 1 9881 4781
[ 0 0 0 1 ] [ 2 ]

Se despejan cada una de las iniciando por 4

=

98 47
3 4 =
81 81
98 47
3 (2) =
81 81
196 47
3 + =
81 81
3 = 3

1 11 53
2 3 + 4 =
5 10 5
 1 11 53
2 (3) + (2) =
5 10 5
8 53
2 =
5 5
2 = 9

1 32 + 23 44 = 33
1 3(9) + 2(3) 4(2) = 33
1 + 29 = 33

Al validar cumple quedando asi:

= - = - = - =

2. Solucione el siguiente sistema de ecuaciones utilizando el Mtodo de Gauss-

Jordn

Matriz sin los coeficientes

+5 +2 +5 +6 90
[1 6 +4 +5] [104]
3 5 7 3 +63
+2 5 9 9 +108

Se divide la fila 1, 2,3 y 4 en el valor de la fila 1 para este caso 5, l resultado se

coloca la primera fila de la siguiente matriz

 5 2 5 6 | 90
1 6 4 5 | 104
3 5 7 3 | 63
2 5 9 9 | 108

1 0.4 1 1.2 | 18
2 + (1 1) 1 6 4 5 | 104
3 + (1 3) 3 5 7 3 | 63
4 + (1 2) 2 5 9 9 | 108

1 0.4 1 1.2 | 18
2/5.6 0 5.6 5 6.2 | 122
0 3.8 4 0.6 | 9
0 5.8 11 11.4 | 144

1 0.4 1 1.2 | 18
1 (2 0.4)
25 31 305
0 1 |
3 + (2 3.8) 28 28 14
0
3.8 4 0.6 | 9
4 + (2 5.8) 0
5.8 11 11.4 | 144

19 23 187
1 0
14 14 7
25 31 305
0 1
28 28 14
207 207 101 1285
3/( ) 0 0
28
28 28 14
453 499 3785
0 0
28 28 14

19 19 23 187
1 (3 ) 1 0
14 14 14 7
25 25 31 305
2 + (3 ) 0 1
28 28 28 14
101 2570
0 0 1
207 207
453 453 499 3785
4 (3 ) 0 0
28 28 28 14
 203 2042
1 0 0
207 207
139 2215
0 1 0
207 207
101 2570
0 0 1
207 207
685 685 4795
4/( ) 0 0 0
69 69 69

203 203 2042

1 (4 ) 1 0 0
207 207 207
139 139 2215
1 + (4 0 1 0
207 207 207
101 101 2570
1 (4 ) 0 0 1
207 207 207
0 0 0 1 -7

La matriz al final queda asi:

1 0 0 0 3

0 1 0 0 6
0 0 1 0 -9
0 0 0 1 -7

3. Solucione el siguiente sistema de ecuaciones utilizando el Mtodo de

Jacobi
=
+ + =
+ + =
Matriz A

3 1 1 1
= 1 3 1 3
2 1 4 7

Para la matriz Diagonal se dejan los valores de la diagonal de izquierda a

derecha y los dems en 0

3 0 0
= 0 3 0
0 0 4

Para la matriz L es la matriz con la diagonal 0 y se dejan los valores debajo

de la diagonal y se cambia los smbolos.

0 0 0
= 1 0 0
2 1 0

Para la matriz U es la matriz con la diagonal 0 y se dejan los valores de arriba de

la diagonal y se cambia los smbolos.

0 1 1
= 1 0 1
0 0 0

Formula de interaccin

"+1 = 1 + 1 ( + )
 1 1
0 0
3 3
1 1 1
1 = = 0 0 3 =
3 7 1
1 7
[0 0 4] [4]

1
+1 3
+1 = 1
+1 7
[4]

1 1 1
0 0 0
3 3 3
1 0 1 1 1 1
1 (
+ ) = 0 0 1 0 1 = 0
3 2 1 0 3 3
1 1 1
[0 0
4 ] [
2

4
0 ]

1 1 1 1
1 0 1 +
+1 3 3 3 3
3 1 1 3 1 1
+1 = 1 + 0 = 1 +
+1 7 3 3 7 3 3
1 1 1 1
[4] [4]
[ 2 4 0 ] [ 2

4 ]
1 1
1 +
+ 3 3
3 1 1
= 1 +
7 3 3
1 1
4
2 4

Se obtienen las expresiones

1 1 1
+1 = + +
3 3 3
1 1
+1 = 1 +
3 3
 7 1 1
+1 = +
4 2 43

0 = 0
0 = 0
0 = 0

1 = 0,3333
1 = 1
1 = 1.75

2 = 1,25
2 = 0.527778
2 = 1.3333

3 = 0,9537
3 = 0.97222
3 = 0.99306

4 = 0,9537
4 = 0.97222
4 = 0.99306

15 = 1
15 = 1
15 = 1

Aporte 2: Solucionar.
4. Solucione el siguiente sistema de ecuaciones utilizando el Mtodo de Gauss-
Seidel.

0.1x1 + 7x2 0.3x3 = -19.3

3x1 0.1x2 0.2x3 = 7.85
0.3x1 0.2x2 10x3= 71.4
Utilizar un < 1%

Se realiza el reordenamiento el sistema

 3 1 0.12 0.23 = 7.85
0.1 1 + 72 0.33 = 19.3
0.3 1 0.22 103 = 71.4

Al reordenar se logra que la diagonal est los coeficientes de mayor valor, para
realizar la convergencia.
El mtodo de Gauss-Seidel puede expresarse como:

= ( )1 ( (1) + )

A continuacin
1
1 = 7.85 + 0.12 + 0.23
3
1
2 = 19.3 0.11 + 0.23
7
1
3 = 71.4 0.31 + 0.22
10

Iniciamos la secuencia con valores para 2 = 3 = 0, 1

1
1 = 7.85 + 0.1(0) + 0.2(0)
3
1 = 2.6167

Reemplazamos en 2
 1
2 = 19.3 0.1(157/60) + 0.3(0)
7
2 = 2.7945

Reemplazamos en 3

1
3 = (71.4 0.3 1 + 0.2 2 )
10
3 = 7.0056

La primera iteracin
1
1 = (7.85 + 0.1 2 + 0.2 3
3
1 = 2.9906

Reemplazamos en 2
1
2 = (19.3 0.1 1 + 0.3 3 )
7
2 = 2.4996

Reemplazamos en 3
1
3 = (71.4 0.3 1 + 0.2 2 )
10
3 = 7.0003
Segunda iteracin
1
1 = (7.85 + 0.1 2 + 0.2 3 )
3
1 = 3.0004
Reemplazamos en 2
1
2 = (19.3 0.1 1 + 0.3 3 )
7
2 = 2.5000
Reemplazamos en 2
1
3 = (71.4 0.3 1 + 0.2 2 )
10
3 = 7.0000

Se comparan los obtenidos de las dos ltimas iteraciones para cumplir con la
condicin de error.
1 |3.000 2.906| = 9. 4 3

2 |2.500 (2.4996)| = 4.0000 04

3 |7.000 7.0003 | = 3.0000 04

En este punto se cumple con las condiciones.

1 = 3.0000
2 = 2.5000
3 = 7.0000

5. Determine el Polinomio de Interpolacin de Lagrange para la siguiente tabla.

Se tiene le polinomio
 () = 0 0 () + 1 1 () + ()

Se calcula 0
( 3)( 5)( 7)
0 () =
(1 3)(1 5)(1 7)

( 3)( 5)( 7)
=
48
( 3)( 5)( 7)
=
48

Se calcula 1

( 1)( 5)( 7)
1 () =
(3 1)(3 5)(3 7)

( 1)( 5)( 7)
=
16

( 1)( 5)( 7)
=
16

Se calcula 2

( 1)( 3)( 7)
2 () =
(5 1)(5 3)(5 7)

( 1)( 3)( 7)
=
16

( 1)( 3)( 7)
=
16
Se calcula 3

( 1)( 3)( 5)
3 () =
(7 1)(7 3)(7 5)
( 1)( 3)( 5)
=
48
(( 3)( 5)( 7)) (( 1)( 5)( 7))
() = 2 +1
48 16
(( 1)( 3)( 7))
+2
16

(( 1)( 3)( 5))

3
48

Se expresa el polinomio

4
() = ( 7)( 2 + 10 27)
48

6. Determine el Polinomio de Interpolacin Usando la Interpolacin de Diferencias

Divididas de Newton, e interpole en el punto x = 5
 Se utiliza la notacin para la diferencia dividida

[ ] = ( )

(+1 ) ( )
[ , +1 ] =
+1

[+1 , +2 ] [ , +1 ]
[ , +1 , +2 ] =
+2

[+1 , +2 , +3 ] [ , +2 ]
[ , +1 , +2 , +3 ] =
+3

[+1 , +2 , +3 , +4 ] [ , +3 ]
[ , +1 , +2 , +3 , +4 ] =
+4

Se debe crear una tabla de diferencias divididas.

i ( ) [ , +1 ] [ , +1 , +2 ] [ , +1 , +2 , +3 ] [ , +1 , +2 , +3 , +4 ]
0 7 1430
1 6 908 522
2 4 278 315 69
3 2 40 119 49 4
4 -4 -242 47 9 4 0

Para realizar la aproximacin del polinomio se debe utilizar interpolacin de

Newton.

() = 0 + 1 ( 0 ) + 2 ( 0 )( 1 ) + . + ( 0 )( 1 ) 1 )

0 = [0 ]
 0 = 1430

1 = [0 , 1 ]
1 = 522

2 = [ , +1 , +2 ]
2 = 69

3 = [ , +1 , +2 , +3 ]
3 = 4

4 = [ , +1 , +2 , +3 , +4 ]
4 = 0

Como el polinomio es de tercer grado procedemos a sustituir los valores y

resolver:

3 () = 1430 + 522( 7) + 69( 7)( 6) + 4( 7)( 6)( 2)

3 () = 1430 + 522 3654 + 69 2 897 + 2898 + 4 3 68 2 + 376

672

Se procede a simplificar el resultado y se efecta la interpolacin donde x es igual

a5
3 () = 4 3 + 2 + + 2
3 (5) = 4(5)3 + (5)2 + 5 + 2
3 (5) = 500 + 25 + 7
 () =

Aporte 3: Solucionar.

7. 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 3 y 4. Graficar para determinar la curva
ms aproximada.

8. Para la siguiente tabla obtenga el Polinomio de Interpolacin de diferencias

finitas de Newton e Interpole en el punto x = -12/13

El Polinomio Interpolan de Diferencias Finitas Regresivas est dado por:

1 2
() = + ( ) + ( )( 1 ) + + ( )(
1! 1 2! 2 !
1 ) ( 1 )

1
En este caso, =
3

En la siguiente tabla se dan las diferencias finitas regresivas:

X Y
0 -2
2

3
1 8 8

3 3 3
2 -8
 2 2 16

3 3 3
10

33
-1 -4

El polinomio interporlante, tendr como coeficientes

16 10
8, , 4
3 3

10 16
() = 4 3 ( + 1) 3 ( + 1) ( + 2) 8 ( + 1) ( + 2) ( + 1)
1 1 2 3 1 3 3 3
3 2! (3 ) 3! (3)
2 2 1
() = 4 10( + 1) 24( + 1) ( + ) 36( + 1) ( + ) ( + )
3 3 3

El polinomio final es

() = 36 3 96 2 94 38
12
Se Interpolando en = 13,

12 10358
Se tiene que ( 13) = 2197
= 4.71461