Metodos Numericos Final 2

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
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.
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.
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.
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
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
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
= {(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
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

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

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

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

Metodos Numericos Final 2

Uploaded by

Document Information

Copyright

Available Formats

Share this document

Share or Embed Document

Sharing Options

Did you find this document useful?

Is this content inappropriate?

Copyright:

Available Formats

Metodos Numericos Final 2

Uploaded by

Copyright:

Available Formats

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

Escuela: Ciencias Bsicas Programa: Ingenieras

Sistema de Ecuaciones Lineales y No Lineales

Luz Anglica Quintero_52545706

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD

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

Cuadro Comparativo entre los Sistemas Lineales y No lineales

FORMA Ecuacin cuya variable tiene un Ecuacin cuya variable es

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

SOLUCIN Tiene solucin nica Tiene varias soluciones:

Mtodos directos: se obtiene la Mtodo de Biseccin.

Mtodos Iterativos: se aplican

Sistemas de Ecuaciones Respecto a la siguiente Tabla

Haciendo uso del mtodo de Interpolacin Polinomial Tenemos que:

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

Reorganizamos y obtenemos el sistema:

Sistema en forma de Matriz Ampliada:

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

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

La fila 2 la multiplicamos por1/5.

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

La fila 3 la multiplicamos por 1/50.

= {(19.84, 9.02, 0.14)}

Polinomio de Diferencias Divididas de Newton

Secuencia, Primeras diferencias divididas

Secuencia, Segundas diferencias divididas

Reemplazando por los valores de la tabla tenemos:

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

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

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

You might also like