Está en la página 1de 13

Universidad Nacional Abierta y a Distancia UNAD - Vicerrectora Acadmica y de Investigacin - VIACI

Escuela: Ciencias Bsicas Programa: Ingenieras


Curso: Mtodos Numricos 2015 8-03 Cdigo: 100401

TRABAJO COLABORATIVO 2

Sistema de Ecuaciones Lineales y No Lineales

Presentado por:

Luz Anglica Quintero_52545706


Carolina Mndez Tovar_1093220271
Nelfy Jazmn Guevara_52233661
Jairo Lugo Lozano_80108715

Mtodos Numricos_100401_16

Presentado a:
Adriana Granados Comba

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD


CEAD JOS ACEVEDO Y GMEZ

BOGOT
Julio 2015
Universidad Nacional Abierta y a Distancia UNAD - Vicerrectora Acadmica y de Investigacin - VIACI
Escuela: Ciencias Bsicas Programa: Ingenieras
Curso: Mtodos Numricos 2015 8-03 Cdigo: 100401

Introduccin

Con el siguiente de trabajo conoceremos la importancia de los mtodos numricos en la


ingeniera y en diferentes ciencias resolviendo con mtodos directos o iterativos y con apoyo
de un lenguaje de programacin.
Construiremos un sistema de ecuaciones, de acuerdo a los datos entregados y resolveremos
por los mtodos: Eliminacin de Gauss, Gauss-Jordan, Gauss-Seidel y conoceremos el
proceso para calcular el polinomio de diferencias divididas de newton.
Universidad Nacional Abierta y a Distancia UNAD - Vicerrectora Acadmica y de Investigacin - VIACI
Escuela: Ciencias Bsicas Programa: Ingenieras
Curso: Mtodos Numricos 2015 8-03 Cdigo: 100401

Cuadro Comparativo entre los Sistemas Lineales y No lineales

ELEMENTO SISTEMA
LINEAL NO LINEAL

FORMA Ecuacin cuya variable tiene un Ecuacin cuya variable es


grado no superior a 1, es decir, su cuadrtica, cbica, sinusoidales1 o
exponente es mximo 1. cualquier otro tipo.

+ = 0 2 + + = 0


ENTRADA Y Cualquier aumento en provova No siempre es el causante del
SALIDA un aumento o disminucin en incremento de .
dependiendo del valor de la Al considerar el ejemplo:
pendiente. = (5 )2
Disminuye en valor cuando se
aproxima a 5, pero en el caso
contrario disminuye.

GRAFICA Lnea recta con pendiente Es una curva. De una forma si se


constante trata de una ecuacin cuadrtica,
pero vara dependiendo del grado o
tipo de ecuacin. La pendiente no
es constante

1
Ecuacin cuya grfica representa la ecuacin seno.
Universidad Nacional Abierta y a Distancia UNAD - Vicerrectora Acadmica y de Investigacin - VIACI
Escuela: Ciencias Bsicas Programa: Ingenieras
Curso: Mtodos Numricos 2015 8-03 Cdigo: 100401

SOLUCIN Tiene solucin nica Tiene varias soluciones:


1. Solucin nica
Ejemplo: 2. Nmero finito de soluciones
3. Nmero infinito de soluciones
Con el mtodo iterativo la 4. No tiene solucin
ecuacin = tiene nica
solucin si el () 0. Por Ejemplo:
ende, si un proceso iterativo
converge hacia la solucin exacta La ecuacin () = = 0
, entonces la convergencia es tiene una solucin nica en el
global, es decir, para cualquier intervalo [ , 3], tres soluciones en
2 2
aproximacin el proceso el intervalo [0,2], un conjunto
iterativo siempre converge a la infinito de soluciones en el
misma solucin.
intervalo (, ) y ninguna
solucin en el intervalo (0, ). La
convergencia en un proceso
iterativo generalmente tiene
carcter local; es decir, para dos
diferentes aproximaciones iniciales
un proceso iterativo puede
converger a distintas soluciones del
problema.

MTODOS
DE Mtodo de aproximaciones
SOLUCIN sucesivas.
Universidad Nacional Abierta y a Distancia UNAD - Vicerrectora Acadmica y de Investigacin - VIACI
Escuela: Ciencias Bsicas Programa: Ingenieras
Curso: Mtodos Numricos 2015 8-03 Cdigo: 100401

Mtodos directos: se obtiene la Mtodo de Biseccin.


solucin en un nmero finito de Mtodo de la Secante.
soluciones aritmticas. Ejemplo, Mtodo de la Regla Falsa.
Mtodo de Newton Raphson.
Mtodo de Gauss o Mtodo de Interpolacin
eliminacin de Gauss. Inversa.
Regla de Cramer o solucin
por determinantes.
Mtodo por matrices.
Mtodo de factorizacin LU o
triangular.

Mtodos Iterativos: se aplican


cuando el orden de la matriz es
grande

Mtodo de Gauss-Seidel.
Mtodo de Jacobi.

Sistemas de Ecuaciones Respecto a la siguiente Tabla


Tiempo 4 9 14 x
Nivel del agua % 14 50 79 P(x)

Haciendo uso del mtodo de Interpolacin Polinomial Tenemos que:


= 0 + 1 + 2 +

Entonces para los valores de la tabla tenemos: P(x) = a0 + a1x + a2x2


14 = a0 + a1 (4) + a2 (4)2
50 = a0 + a1 (9) + a2 (9)2
79 = a0 + a1 (14) + a2 (14)2

Reorganizamos y obtenemos el sistema:


a0 + 4a1 + 16a2 = 14
a0 + 9a1 + 81a2 = 50
Universidad Nacional Abierta y a Distancia UNAD - Vicerrectora Acadmica y de Investigacin - VIACI
Escuela: Ciencias Bsicas Programa: Ingenieras
Curso: Mtodos Numricos 2015 8-03 Cdigo: 100401

a0 + 14a1 + 196a2 = 79

Sistema en forma de Matriz Ampliada:


1 4 16 14
|1 9 81 | 50
1 14 196 79

Solucin a los Sistemas de Ecuaciones de la Tabla de Tiempo y Nivel del Agua


Mtodo de Gauss - Jordan

1 4 16 14 1 4 16 14

|1 9 81 50| () |0 5 65 36|
1 14 196 79 0 10 180 65

1 4 16 14 1 0 36 14.8

|0 1 13 7.2| () () |0 1 13 7.2 |
0 10 180 65 0 0 50 7

1 0 36 14.8 1 0 0 .
|0 1 13 7.2 | () () |0 1 0 . |
0 0 1 0.14 0 0 1 .

= .
= .
= .
Mtodo de Eliminacin Gaussiana

1 4 16 14
1 9 81 50
1 14 196 79
Universidad Nacional Abierta y a Distancia UNAD - Vicerrectora Acadmica y de Investigacin - VIACI
Escuela: Ciencias Bsicas Programa: Ingenieras
Curso: Mtodos Numricos 2015 8-03 Cdigo: 100401

Multiplicamos la fila 1 por -1 y la sumamos a la fila 2 y fila 3 respectivamente.


1 4 16 14
0 5 65 36
0 10 180 65

La fila 2 la multiplicamos por1/5.


1 4 16 14
0 1 13 36/5
0 10 180 65

Multiplicamos la fila 2 por -10 y la sumamos a la fila 3.


1 4 16 14
0 1 13 36/5
0 0 50 7

La fila 3 la multiplicamos por 1/50.

1 4 16 14
0 1 13 36/5
0 0 1 7/50

7
3 = = 0.14
50
36
2 + 133 =
5
36 91 451
2 = + = = 9.02
5 50 50
1 + 2 + 3 = 14
1 + 4(9.02) + 16(0.14) = 14
1 = 14 36.08 + 2.24 = 19.84
Universidad Nacional Abierta y a Distancia UNAD - Vicerrectora Acadmica y de Investigacin - VIACI
Escuela: Ciencias Bsicas Programa: Ingenieras
Curso: Mtodos Numricos 2015 8-03 Cdigo: 100401

= {(19.84, 9.02, 0.14)}


Mtodo de Gauss Seidel

0 + 41 + 162 = 14
0 + 91 + 812 = 50
0 + 141 + 1962 = 79
Remplazo las incgnitas por x, y y z y las despejo en cada una de las ecuaciones.

14 4 16
=
1
50 1 81
=
9
79 1 14
=
196
Primera iteracin
14 4(0) 16(0)
= = 14
1
50 1(14) 81(0)
= =4
9
79 1(14) 14(4)
= = 0,045
196
Segunda iteracin
14 4(4) 16(0,045)
= = 2,72
1
50 1(2,72) 81(0,045)
= = 5,46
9
79 1(2,72) 14(5,46)
= = 0.027
196

Tercera iteracin
14 4(5,46) 16(0.027)
= = 8.72
1
50 1(8.72) 81(0.027)
= = 6.28
9
79 1(8.72) 14(6.28)
= = 0.001
196
Cuarta iteracin
Universidad Nacional Abierta y a Distancia UNAD - Vicerrectora Acadmica y de Investigacin - VIACI
Escuela: Ciencias Bsicas Programa: Ingenieras
Curso: Mtodos Numricos 2015 8-03 Cdigo: 100401

14 4(6.28) 16(0.001)
= = 11.104
1

50 1(11.04) 81(0.001)
= = 6.77
9
79 1(11.04) 14(6.77)
= = 0.024
196

No.
X Y Z
Iteracin
5 -12.69 7.18 -0.045
6 -14 7.5 -0.061
7 -15.024 7.77 -0.075
8 -15.88 7.995 -0.086
9 -16.604 8.174 -0.096
10 -17.16 8.326 -0.104
11 -17.64 8.451 -0.111
12 -18.02 8.556 -0.116
13 -18.37 8.639 -0.120
14 -18.636 8.706 -0.124
15 -18.84 8.764 -0.126
16 -19.04 8.805 -0.128
17 -19.17 8.837 -0.130
18 -19.268 8.866 -0.132
19 -19.352 8.893 -0.133
20 -19.444 8.913 -0.134
21 -19.508 8.929 -0.135
22 -19.556 8.943 -0.1359
23 -19.597 8.956 -0.136
24 -19.648 8.962 -0.1368
25 -19.659 8.997 -0.139
26 -19.764 9.002 -0.1391
Universidad Nacional Abierta y a Distancia UNAD - Vicerrectora Acadmica y de Investigacin - VIACI
Escuela: Ciencias Bsicas Programa: Ingenieras
Curso: Mtodos Numricos 2015 8-03 Cdigo: 100401


= | | 100%

19.782 (19.764)
= | | 100% = 0.09%
19.782
9.003 9.002
= | | 100% = 0.01%
9.003
0.139 (0,1391)
= | | 100% = 0.07%
0.139

Polinomio de Diferencias Divididas de Newton


Frmula para la interpolacin del polinomio
Pn(x) = A0+A1(x-x0) +A2(x-x0) (x-x1). +An(x-x0) (x-x1)...(x-xn-1)

Tiempo 4 9 14 x
Nivel del agua % 14 50 79 P(x)

Secuencia, Primeras diferencias divididas


X0 f(x0)
X1 f(x1) f [x0, x1] = f(x1) f(x0) / x1 x0
X3 f(x2) f [x1, x2] = f(x2) f(x1) / x2 x1

Secuencia, Segundas diferencias divididas


X0 f(x0)
X1 f(x1) f [x0, x1] = f(x1) f(x0) / x1 x0
X2 f(x2) f [x1, x2] = f(x2) f(x1) / x2 x1 f [x0, fx1, fx2] = f [x1, x2] f [x0, x1] / x2 x0
Es decir mi polinomio ser de la forma Pn(x) = A0+A1(x-x0) +A2(x-x0) (x-x1)

Reemplazando por los valores de la tabla tenemos:


Universidad Nacional Abierta y a Distancia UNAD - Vicerrectora Acadmica y de Investigacin - VIACI
Escuela: Ciencias Bsicas Programa: Ingenieras
Curso: Mtodos Numricos 2015 8-03 Cdigo: 100401

x p (x)
X0 = 4 f (14) = A0
X1 = 9 f (50) f [4, 9] = 50 14 / 9 4 = 7.2 = A1

X2 =14 f (79) f [9, 14] = 79 50 / 14 9 = 5.8 f [4, 9, 14] = 5.8 7.2 / 14 4 = -0.14 A2

Pn(x) = A0+A1(x-x0) +A2(x-x0) (x-x1)

Pn(x) = 14 + 7.2 (x - 4) - 0.14 (x - 4) (x - 9)

Pn(x) = 14 + 7.2x 28.8 - 0.14(x2 9x - 4x + 36)

Pn(x) = 14 + 7.2x 28.8 - 0.14x2 + 1.26x + 0.56x - 5.04

Pn(x) = -0.14x2 + 9.02x -19.84.

Donde los coeficientes de x2 = -0.14 y x = 9.02


Universidad Nacional Abierta y a Distancia UNAD - Vicerrectora Acadmica y de Investigacin - VIACI
Escuela: Ciencias Bsicas Programa: Ingenieras
Curso: Mtodos Numricos 2015 8-03 Cdigo: 100401

Conclusiones

En el mtodo de eliminacin de Gauss se requiere solo en la mitad de la matriz 3x3


los 3 trminos de 0 y los unos centrales, en cambio del mtodo de Gauss-Jordan que
requiere toda la matriz con 3 ceros esquineros y los 1 centrados; aunque los 2 devn
llevar a lo mismo.
El polinomio de las diferencias divididas de newton se torna fcil para hallar la
ecuacin cuadrtica de las tablas de trminos, si son pocos; cuando tiene ms de 5 a
10 se torna largo.
Se analizan las caractersticas de los sistemas lineales y no lineales, determinando
sus diferencias y mtodos de solucin.
Se aplican los mtodos directos e iterativos en la soluciones de sistemas lineales
para el sistema propuesto y se valida que el resultado sea el mismo, obtenido en
cada mtodo.
La solucin de sistemas lineales por mtodos directos es mucho ms fcil en
comparacin a los mtodos iterativos, aunque en los dos se realicen operaciones
elementales como suma, resta, multiplicacin y hasta divisin.
La aplicacin del mtodo de Gauss Seidel tiene como condicin que su diagonal
principal sea dominante para garantizar que haya convergencia en los valores a
calcular, de lo contrario se convierte en un mtodo lento y en ocasiones la
convergencia no es posible.
Universidad Nacional Abierta y a Distancia UNAD - Vicerrectora Acadmica y de Investigacin - VIACI
Escuela: Ciencias Bsicas Programa: Ingenieras
Curso: Mtodos Numricos 2015 8-03 Cdigo: 100401

Referencias Bibliogrficas

Chapra, S.C. (2007).Mtodos Numricos para Ingenieros 5 ed. Mxico: Mc Graw-


Hill International Editiones. Mathews, J.H. (2000).Mtodos numricos con Matlab
Seminario Vsquez, Ricardo,(2009) Mtodos Numricos para Ingenieros. Marzo
2013.Recuperado de http://nulldownload.com/doc/pdf/download/disi MetNum--
LiMetNu2.pdf
Burden, R. L., Faires, J. D., & Palmas, O. (2002). Anlisis numrico. Mxico:
Thomson Learning.
Vlez, E. Sistemas de ecuaciones lineales.
Leithold, L. (1994). lgebra y Trigonometra con. Geometra Analtica. Mxico:
Editorial Harla.