Sei sulla pagina 1di 23

Metodos Numericos

Alvaro Yesid López Contreras


C.C. 1.067.815.196
Jose David Causado
Gabriel Enrique Mangones
Jario Alberto Martinez

Universidad Nacional Abierta y a Distancia


Colombia
Octubre, 2018

Francisco Javier Castellanos


Introducción

En esta actividad se pretende aplicar los diversos Métodos Matemáticos en la


Solución de Ecuaciones Lineales y analiza polinomios partiendo de parejas
ordenadas.

Las temáticas ha desarrollar corresponderán a la Eliminación de Gauss,


Gauus- jordan, Método de Jacobi, Método de Gauss – Seídel, Polinomios de
Lagrange, Diferencias Divididas, Aproximación Polinomial de Newton y Polinomio de
Newton en diferencias finitas.
Solucionar los ejercicios del 1 al 3.

1. Solucione el siguiente sistema de ecuaciones utilizando el Método de


eliminación de Gauss.

Matriz:

4 -2 -1 1 2 14

1 2 2 -1 4 14

2 -1 4 -2 2 -8

1 1 1 1 1 23

6 4 1 -6 6 -4

Multiplicamos la fila 1 por 1/4 y la restamos a la fila 2;

Multiplicamos la fila 1 por 1/2 y la restamos a la fila 3:

Multiplicamos la fila 1 por 1/4 y la restamos a la fila 4;

Multiplicamos la fila 1 por 3/2 y la restamos a la fila 5;


4 -2 -1 1 2 14

0 5/2 9/4 -5/4 7/2 21/2

0 0 9/2 -5/2 1 -15

0 3/2 5/4 3/4 1/2 39/2

0 7 5/2 -15/2 3 -25

Intercambiamos las filas 5 y 2;

Multiplicamos la fila 2 por 3/14 y la restamos a la fila 4;

Multiplicamos la fila 2 por 5/14 y la restamos a la fila 5;

4 -2 -1 1 2 14

0 7 5/2 -15/2 3 -25

0 0 9/2 -5/2 1 -15

0 0 5/7 33/14 -1/7 174/7

0 0 19/14 10/7 17/7 136/7

Multiplicamos la fila 3 por 10/63 y la restamos a la fila 4;

4 -2 -1 1 2 14

0 7 5/2 -15/2 3 -25

0 0 9/2 -5/2 1 -15

0 0 0 347/126 -19/63 572/21

0 0 19/14 10/7 17/7 136/7

Multiplicamos la fila 4 por 275/347 y la restamos a la fila 4;


4 -2 -1 1 2 14

0 7 5/2 -15/2 3 -25

0 0 9/2 -5/2 1 -15

0 0 0 347/126 -19/63 572/21

0 0 0 0 821/347 821/347

Entonces:

( )

( )
2. Solucione el siguiente sistema de ecuaciones utilizando el Método de
Gauss-Jordán.

Matriz:

2 -1 4 1 -1 7

-1 3 -2 -1 2 1

5 1 3 -4 1 33

3 -2 -2 -2 3 24

-4 -1 -5 3 -4 -49

Dividimos en dos

Matriz:

2 -0.5 2 0.5 0.5 3.5

-1 3 -2 -1 2 1
5 1 3 -4 1 33

3 -2 -2 -2 3 24

-4 -1 -5 3 -4 -49

a 2 línea sumamos 1 línea,multiplicada por 1; de 3 línea sustraemos 1 línea,


multiplicamos por 5; de 4 línea sustraemos 1 línea, multiplicamos por 3; a 5 línea
sumamos 1 línea,multiplicada por 4

2 -0.5 2 0.5 0.5 3.5

0 2.5 0 -0.5 0.6 4.5

0 3.5 -7 -6.5 3.5 15.5

0 -0.5 -8 -3.5 4.5 13.5

0 -3 3 5 6 -35

línea dividimos en 2.5

2 -0.5 2 0.5 0.5 3.5

0 2.5 0 -0.2 0.6 1.8

0 3.5 -7 -6.5 3.5 15.5

0 -0.5 -8 -3.5 4.5 13.5

0 -3 3 5 6 -35

a 1 línea sumamos 2 línea,multiplicada por 0.5; de 3 línea sustraemos 2 línea,


multiplicamos por 3.5; a 4 línea sumamos 2 línea,multiplicada por 0.5; a 5 línea
sumamos 2 línea,multiplicada por 3
2 0 2 0.4 -0.2 4.4

0 1 0 -02 0.6 1.8

0 0 1 1.4

0 0 -8 -3.6 4.8 14.4

-
0 0 3 4.4 -4.2
29.6

línea dividimos en -7

2 0 2 0.4 -0.2 4.4

0 1 0 -02 0.6 1.8

0 0 1 -0.2

0 0 -8 -3.6 4.8 14.4

-
0 0 3 4.4 -4.2
29.6

de 1 línea sustraemos 3 línea, multiplicamos por 2; a 4 línea sumamos 3


línea,multiplicada por 8; de 5 línea sustraemos 3 línea, multiplicamos por 3

1 0 0 -0.2

0 1 0 -02 0.6 1.8


0 0 1 -0.2

0 0 0 3.2

0 0 0 -3.6

línea dividimos en 106/35

1 0 0 -0.2

0 1 0 -02 0.6 1.8

0 0 1 -0.2

0 0 0 1

0 0 0 -3.6

a 1 línea sumamos 4 línea,multiplicada por 44/35; a 2 línea sumamos 4


línea,multiplicada por 0.2; de 3 línea sustraemos 4 línea, multiplicamos por 29/35;
de 5 línea sustraemos 4 línea, multiplicamos por 67/35

1 0 0

0 1 0 0

0 0 1
0 0 0

0 0 0

línea dividimos en -298/53

1 0 0

0 1 0 0

0 0 1

0 0 0

0 0 0

de 1 línea sustraemos 5 línea, multiplicamos por 81/53; de 2 línea sustraemos 5


línea, multiplicamos por 43/53; a 3 línea sumamos 5 línea,multiplicada por 57/53;
de 4 línea sustraemos 5 línea, multiplicamos por 56/53

1 0 0 0 1

0 1 0 0 0 -2

3
0 0 1 0

0 0 0 0 -4

0 0 0
x=1

y=-2

z=3

t=-4

u=5

3. Solucione el siguiente sistema de ecuaciones utilizando el Método de


Jacobi

Utilizar un ξ < 1%

Construimos la matriz:

1 -2 2 -3 15
3 4 -1 1 -6
2 -3 2 -1 17
1 1 -3 -2 -1

En la primera fila descartamos que la matriz sea diagonalmente dominante:

| | | | | | | |

Nos valemos de las siguientes estrategias para convertir la matriz en diagonalmente


dominante:
F1+F2+F3+F4 7 0 0 -5 25
F2-F3 1 7 -3 2 -23
F1-F5 0 -3 5 -1 16
F1+F5 2 -1 -1 -5 14

Comprobamos que la matriz es diagonalmente dominante:

| | | | | | | |

| | | | | | | |

| | | | | | | |

| | | | | | | |

Procedemos a despejar las ecuaciones del nuevo sistema de ecuaciones obtenidas:

F1+F2+F3+F4 7 0 0 -5 25
F2-F3 1 7 -3 2 -23
F1-F5 0 -3 5 -1 16
F1+F5 2 -1 -1 -5 14

Nos valemos de Excel para generar 42 iteraciones:


w x y z
0 0 0 0
3,571428571 -3,28571429 3,2 -2,8
1,571428571 -1,6244898 0,668571429 -1,35428571
2,604081633 -2,83673469 1,95444898 -1,9802449
2,15696793 -2,2543207 1,101910204 -1,5819102
2,441492711 -2,66963099 1,531025539 -1,70673073
2,352335194 -2,49070781 1,256875262 -1,59568183
2,431655839 -2,62719225 1,386438952 -1,61229941
2,419786133 -2,57824859 1,301224767 -1,579187
2,443437854 -2,62253397 1,337213443 -1,57668078
2,445228013 -2,61120514 1,311143459 -1,56556075
2,453170891 -2,62581088 1,320164767 -1,56189646
2,455788244 -2,62412624 1,312134183 -1,55760242
2,458855413 -2,62916869 1,314003772 -1,55528629
2,460509792 -2,62946736 1,311441526 -1,55342485
2,461839392 -2,63133364 1,311634614 -1,55219092
2,462720774 -2,63179339 1,31076163 -1,55132444
2,463339688 -2,632541 1,31065908 -1,55070534
2,463781901 -2,63285025 1,310334331 -1,55028774
2,464080185 -2,63317192 1,3102323 -1,54998406
2,464297103 -2,63334502 1,310100038 -1,54978
2,464442856 -2,633491 1,310036985 -1,54963216
2,464548456 -2,63358108 1,309978969 -1,54953206
2,464619961 -2,63364963 1,309944939 -1,54946019
2,464671289 -2,63369496 1,309918181 -1,54941108
2,464706374 -2,6337278 1,309900806 -1,54937613
2,464731338 -2,63375024 1,309888095 -1,54935205
2,464748534 -2,63376614 1,309879444 -1,54933504
2,464760689 -2,63377716 1,309873312 -1,54932325
2,464769109 -2,63378489 1,309869053 -1,54931495
2,464775033 -2,63379029 1,309866073 -1,54930919
2,464779151 -2,63379406 1,309863987 -1,54930514
2,464782041 -2,6337967 1,309862534 -1,54930232
2,464784054 -2,63379854 1,309861515 -1,54930035
2,464785464 -2,63379983 1,309860805 -1,54929897
2,464786448 -2,63380073 1,309860308 -1,54929801
2,464787136 -2,63380136 1,309859961 -1,54929734
2,464787617 -2,6338018 1,309859718 -1,54929687
2,464787953 -2,6338021 1,309859548 -1,54929654
2,464788188 -2,63380232 1,30985943 -1,54929631
2,464788352 -2,63380247 1,309859347 -1,54929615
2,464788466 -2,63380257 1,309859289 -1,54929603
2,464788546 -2,63380265 1,309859249 -1,54929596

Solución:

Solucionar los ejercicios 4 y 5.


4. Solucione el siguiente sistema de ecuaciones utilizando el Método de
Gauss-Seidel.

10x1 + 2x2 + x3 = 7

x1 + 5x2 + x3 = -8

2x1 + 3x2 + 10x3= 6

Utilizar un ξ < 1%

Ahora suponemos los valores iniciales y calculamos

Usemos para hallar , esto es

Ahora para esta primera iteración sustituiremos los valores obtenidos para hallar

Ahora para la siguiente iteración tomaremos como propios los valores que
acabamos de hallar y así daremos paso a la siguiente iteración.
-2.0001593712
Observando las iteraciones podemos aproximar y decir que:

5. Determine el Polinomio de Interpolación de Lagrange para la siguiente


tabla.

X 1 3 5 7

y -2 1 2 -3
( ) ( )

( ) ( )

Solucionar los ejercicios 6 y 7.

6. Determine el Polinomio de Interpolación Usando la Interpolación de


Diferencias Divididas de Newton, e interpole en el punto x = 3
x 1 2 4 5

y 0 6 12 24

X Y [ ]

1 0

2 6

4 12

5 24

[ ] [ ]

Como
7. Para la siguiente tabla obtenga el Polinomio de Interpolación de
diferencias finitas de Newton e Interpole en el punto x = 0,5

x -3 -1 1 3 5

y -51 -11 -11 -3 61

X Y

-3 -51

-1 -11

1 -11

3 -3
5 61
Conclusiones

Los métodos numéricos son técnicas enlas cuales es posible formular


problemas matemáticos y asi resolverla a través de operaciones aritméticas.

Se ha econtrado soluciones "aproximadas" bastante complejos utilizando métodos


simples para la solución de problemas .
Referencias Bibliograficas

Chang, J (2013). Lagrange Interpolating Polynomials [Video] Recuperado


dehttps://www.youtube.com/watch?v=vAgKE5wvR4Y

Academatica. (2013). Polinomio de Interpolación con Diferencias Divididas de


Newton [Video] Recuperado de https://www.youtube.com/watch?v=klOWp2SYycc

Barreto, J. (2010). Interpolación polinómica por el Método de Diferencias Divididas


[Video] Recuperado de https://www.youtube.com/watch?v=GTq_9bq1CsM

Lasmatempaticas.es. (2011). Método de Gauss-Seidel [Video] Recuperado


de https://www.youtube.com/watch?v=kIV5xS02wYo

Megadari. (2011). Método de eliminación de Gauss. [Video] Recuperado


de https://www.youtube.com/watch?v=wjZQxzQyyIg&feature=youtu.be

Ríos, J. A. (2010). Método de Gauss-Jordán [Video] Recuperado


de https://www.youtube.com/watch?v=91xUg1L7O7s&feature=youtu.be

Potrebbero piacerti anche