MTODOS NUMRICOS
100401-6
TRABAJO PRESENTADO:
TUTOR
JOSE ADEL BARRERA
OCTUBRE DE 2014
CONTENIDO
Pgina
INTRODUCCIN ..................................................................................................................
1. OBJETIVOS ........................................................................................................................
1.1 Objetivo General ...............................................................................................................
1.2 Objetivos Especficos ........................................................................................................
2. Desarrollo de la Actividad ..................................................................................................
CONCLUSIONES...................................................................................................................
BIBLIOGRAFA .....................................................................................................................
INTRODUCCIN
El presente trabajo se realiza como parte de la profundizacin del estudio de la unidad didctica
nmero dos, trata de conceptos bsicos, exactitud y races de ecuaciones.
Los mtodos numricos son para la solucin de problemas de diferenciacin e integracin numrica,
con el lenguaje de programacin, de all la importancia de los mtodos numricos en la Ingeniera y la
ciencia. Los mtodos numricos son herramientas muy poderosas para la solucin de problemas.
Donde se pueden manejar sistemas de ecuaciones grandes, no linealidades y geometras complicadas,
comunes en la ingeniera.
Al momento de aplicar las Matemticas a situaciones del mundo real nos encontramos a menudo con
problemas que no pueden ser resueltos analticamente o de manera exacta y cuya solucin debe ser
abordada con ayuda de algn procedimiento numrico. A continuacin consideramos algunos
problemas tpicos, ya formulados matemticamente, para los cuales estudiaremos tcnicas numricas
de solucin.
Aplicamos a la solucin de ecuaciones no lineales, los mtodos de biseccin, punto fijo y Newton
Raphson y para las ecuaciones lineales los mtodos de Gauss Jordan.
La resolucin de sistemas de ecuaciones lineales aparece como una parte importante en cualquier
campo de la ciencia y de la ingeniera, como por ejemplo, la resolucin de balances de materia en un
sistema. La resolucin de un sistema de ecuaciones lineales aparece tambin como un subproblema de
un problema ms complicado de anlisis numrico, tal como ocurre cuando se resuelve iterativamente
un sistema de ecuaciones no lineales por el mtodo Newton-Raphson, donde en cada etapa de un
proceso iterativo se requiere la resolucin de un sistema de ecuaciones lineales, o en procesos de
optimizacin tanto lineales como no lineales.
Con frecuencia los sistemas de ecuaciones presentan una estructura muy especial que puede ser objeto
de tratamiento particular. Por ejemplo los problemas de interpolacin polinmica, entre otros.
1. OBJETIVOS
Adquirir conocimientos claros, y analizar exhaustivamente las unidades del mdulo, sus
captulos y respectivas lecciones, para reforzar la comprensin de las matemticas profundizar
en los temas y aumentar nuestra capacidad de comprensin y entendimiento en el crdito.
CUADRO COMPARATIVO
SISTEMA LINEAL
DEFINICIN
TIPOS DE
ECUACIONES
Es un planteamiento de igualdad,
involucrando una o ms variables
a la primera potencia, que no
contiene productos entre las
variables. Es decir es una ecuacin
que involucra solamente sumas y
restas de una variable a la primera
potencia. En el sistema cartesiano
representan rectas.
NO LINEAL
RELACIONES DE
ENTRADA Y
SALIDA
DIFERENCIAS EN
EL GRFICO
EXCEPCIONES
BENEFICIOS
SOLUCIN
explicar
mejor
mediante
ecuaciones lineales, donde el
aumento en una variable causa
directamente el aumento o
disminucin de la otra. Por
ejemplo, el nmero de galletas
que comes en un da podra tener
un impacto directo en tu peso
como se ilustra mediante una
ecuacin lineal.
Tiene solucin nica
Mtodos Directos
MTODOS DE
SOLUCIN
Mtodo de Gauss(por
reduccin)
Mtodo de Cramer(por
determinantes)
Por inversin de la matriz
Mtodo de Gauss-Jordan(por
eliminacin)
Por sustitucin
Mtodos Iterativos
Mtodo de Jacobi
Mtodo de Gauss-Seidel
distribucin de clulas en
mitosis,
una
ecuacin
exponencial
no
lineal
encajara mejor con los
datos.
PARA
LA
SOLUCIN
DE
Mtodo de
Eliminacin de
Gauss
Solucin de
problemas de
sistemas de
ecuaciones
Mtodo de
Gauss-Jordn
Mtodo de
Gauss-Seidel
MTODO DE
ELIMINACIN DE GAUSS
Contiene
Eliminacin de
Gaussiana
Concepto
Se elimina
Proceso
Incgnitas
Eliminacin
Mediante
Utiliza
Combinacin de las
ecuaciones
Combinacin de las
ecuaciones
Consta
Divisin entre cero
Errores de redondeo
Sistemas mal
condicionados
Se ha desarrollado
Aquellos
Al manejar
Estrategia de
pivoteo
Fracciones en el
computador
Cambios pequeos
en los coeficientes
Para evitar
Transforman
Este problema
Decimales que
nunca terminan
Provocan
Cambios grandes en
la solucin
Diagonal principal
La diagonal principal de la matriz busca quede conformada por solo unidades (1) la parte inferior a la
diagonal debe quedar en ceros. Esto se hace utilizando las operaciones bsicas de rengln para las
ecuaciones, de arriba hacia abajo y de izquierda a derecha.
Multiplico la ecuacin 1 por 4 y la resto de la ecuacin 2, de igual forma la multiplico por 7 y la
resto de la 3 obteniendo.
Despus divido la ecuacin 2 (rengln 2) entre 3 para hacer el componente de la diagonal principal 1
quedando como sigue:
Multiplico la ecuacin 2 (rengln 2) por 6 y lo sumo a la ecuacin 3 (rengln 3).
Una vez lograda la diagonal principal formada por unidades y los datos por debajo de la diagonal
principal ceros reintegro las variables en cada ecuacin y tambin el signo igual de las ecuaciones
obteniendo:
Donde el valor de z= 10 y al sustituir este valor en la ecuacin resultante 2, tendramos
y + 2z = 2 al sustituir el valor de z obtenemos que:
y + 2(10) = 2
y + 20 = 2
y = 2- 20
y = 18
Al sustituir estos valores en la ecuacin resultante 1 se tiene:
1x + 2y + 3z = 1
Si z= 10 y y=18, entonces el valor de x ser:
1x + 2y + 3z = 1
x + 2(18) + 3(10)= 1
x 36 + 30 = 1
x6=1
x=1+6
x=7
La solucin del sistema de ecuaciones sera x= 7, y= 18, y z= 10.
El sistema de eliminacin gaussiana es el mismo no importando si es un sistema de ecuaciones lineales
del tipo 22, 33, 44 etc. siempre y cuando se respete la relacin de al menos tener el mismo nmero
de ecuaciones que de variables.
En la normalizacin del primer rengln habr una divisin entre a11 = 0. Tambin se pueden presentar
problemas cuando un coeficiente est muy cercano a cero. La tcnica de pivoteo se ha desarrollado para
evitar en forma parcial estos problemas
Errores de redondeo
El problema de los errores de redondeo llega a volverse particularmente importante cuando se
trata de resolver un gran nmero de ecuaciones. Esto se debe al hecho de que cada resultado
depende del anterior. Por consiguiente, un error en los primeros pasos tiende a propagarse, es
decir, a causar errores en los siguientes pasos.
Resulta complicado especificar el tamao de los sistemas donde los errores de redondeo son
significativos, ya que depende del tipo de computadora y de las propiedades de las ecuaciones.
Una regla generalizada consiste en suponer que los errores de redondeo son de importancia
cuando se trata de sistemas de 100 o ms ecuaciones. En cualquier caso, siempre se deben
sustituir los resultados en las ecuaciones originales y verificar si ha ocurrido un error sustancial
Sistemas mal condicionados
Los sistemas bien condicionados son aquellos en los que un pequeo cambio en uno o ms
coeficientes provoca un cambio similarmente pequeo en la solucin. Los sistemas mal
condicionados son aquellos en donde pequeos cambios en los coeficientes generan grandes
cambios en la solucin. Otra interpretacin del mal condicionamiento es que un amplio rango
de resultados puede satisfacer las ecuaciones en forma aproximada. Debido a que los errores de
redondeo llegan a provocar pequeos cambios en los coeficientes, estos cambios artificiales
pueden generar grandes errores en la solucin de sistemas mal condicionados.
MTODO DE GAUSSJORDAN
Contiene
Mtodo de inversin
de matices
Concepto
Resuelve
No es prctico
15 o 20 ecuaciones
simultaneas
Solucin de un solo
conjunto
Operaciones
Aritmticas de la
computadora
Ecuaciones
simultaneas
Consta
Divisin entre cero
Errores de redondeo
Sistemas mal
condicionados
Se ha desarrollado
Al manejar
Estrategia de
pivoteo
Fracciones en el
computador
Aquellos
Cambios pequeos
en los coeficientes
Para evitar
Transforman
Este problema
Decimales que
nunca terminan
Provocan
Cambios grandes en
la solucin
Una vez hecho esto, a continuacin se procede a convertir dicha matriz en una matriz identidad,
es decir una matriz equivalente a la original, la cual es de la forma:
Esto se logra aplicando a las distintas filas y columnas de las matrices simples operaciones de
suma, resta, multiplicacin y divisin; teniendo en cuenta que una operacin se aplicara a todos
los elementos de la fila o de la columna, sea el caso.
Obsrvese que en dicha matriz identidad no aparecen los trminos independientes, esto se debe
a que cuando nuestra matriz original alcance la forma de la matriz identidad, dichos trminos
resultaran ser la solucin del sistema y verificaran la igualdad para cada una de las variables,
correspondindose de la siguiente forma:
d1 = x
d2 = y
d3 = z
Ahora que estn sentadas las bases, podemos explicar paso a paso la resolucin de sistemas de
ecuaciones lineales por medio de este mtodo.
Para ilustrarnos mejor lo analizaremos con un ejemplo concreto:
Sea el sistema de ecuaciones:
Una vez hecho esto podemos empezar a operar con las distintas filas y columnas de la matriz
para transformarla en su matriz identidad, teniendo siempre en cuenta la forma de la misma:
Luego debemos obtener los dos ceros de la primera columna de la matriz identidad, para lograr
esto, buscamos el opuesto de los nmeros que se ubicaron por debajo del 1 de la primera
columna, en este caso el opuesto de 3 que ser -3 y el opuesto de 5 que ser -5.
Una vez hecho esto, se proceder a multiplicar los opuestos de estos nmeros por cada uno de
los elemento de la 1 fila y estos se sumaran a los nmeros de su respectiva columna. Por ej.: en
el caso de la 2 fila, se multiplicara a -3 (opuesto de 3) por cada uno de los elementos de la 1
fila y se sumara su resultado con el nmero que le corresponda en columna de la segunda fila.
En el caso de la 3 fila se multiplicara a -5 (opuesto de 5) por cada uno de los elementos de la 1
fila y se sumara su resultado con el nmero que le corresponda en columna de la tercera fila.
Solucin
{
( )
( )
( )
( )
(
}
MTODO DE GAUSS-SEIDEL
Contiene
Concepto
Sistema Diagonal
Resuelve
Condicin suficiente
Grandes Nmeros
Asegurar la
convergencia
Ecuaciones
Pero no es
Simultaneas
Condicin necesaria
Mtodo Gauss-Seidel
Secuencia
Primero
Asignar
Un valor inicial a
cada incgnita
Aparezca
Un conjunto
Segundo
Partiendo
Primera Ecuacin
Determinar
Tercero
Cuarto
Quinto
Pasar
Continuar
Continuar
Segunda Ecuacin
Determinar en ella
Incgnita que
tiene coeficiente
ms grande
Ecuaciones
Restantes
Determinando
Incgnita que
tiene coeficiente
ms grande
Iterando
Valor de cada
Incgnita
Difiera valor
obtenido en la
interaccin previa
Mtodo de Gauss-Seidel
Con el mtodo de Gauss-Seidel, el cual emplea valores iniciales y despus itera para obtener
mejores aproximaciones a la solucin. El mtodo de Gauss-Seidel es particularmente adecuado
cuando se tiene gran nmero de ecuaciones. En estos casos, los mtodos de eliminacin pueden
estar sujetos a errores de redondeo. Debido a que el error en el mtodo de Gauss-Seidel es
determinado por el nmero de iteraciones, el error de redondeo no es un tema que preocupe a
este mtodo. Aunque, existen ciertos ejemplos donde la tcnica de Gauss-Seidel no converger
al resultado correcto. stas y algunas otras ventajas y desventajas que se tienen entre los
mtodos de eliminacin e iterativos.
* +
Suponga que se limita a un conjunto de ecuaciones 3 * 3. Si los elementos de la diagonal no son todos
ceros, la primera ecuacin se puede resolver para , la segunda para
y la tercera para , para
obtener
Ahora, se puede empezar el proceso de solucin al escoger valores iniciales para las x.
Una forma simple para obtener los valores iniciales es suponer que todos son cero.
Estos ceros se sustituyen en la ecuacin, la cual se utiliza para calcular un nuevo
Valor x1 = b1/a11. Despus, se sustituye este nuevo valor de x1 junto con el valor previo cero
de x3 en la ecuacin y se calcula el nuevo valor de x2.
Una matriz definida positiva es aquella para la cual el producto {X}T[A]{X} es mayor que cero, para
todo vector {X} distinto de cero.
Este proceso se repite con la ecuacin para calcular un nuevo valor de x3. Despus se regresa a
la primera ecuacin y se repite todo el procedimiento hasta que la solucin converja
suficientemente cerca a los valores verdaderos.
|
Para todas las i, donde j y j 1 son las iteraciones actuales y previas, respectivamente.
Ejemplo_2
Obtenga las cuatro primeras iteraciones empleando el mtodo de Gauss-Seidel para el siguiente sistema
lineal. Segn los resultados concluya la posible solucin del sistema, concrete cual es la solucin
Solucin
( )
Para este caso haremos una aproximacin cuadrtica entonces tenemos
( )
Tiempo (s)
10
15
19
61
82
p(x)
En la grfica en la parte de arriba tenemos el tiempo en segundos y en la parte de abajo el nivel del
agua en porcentaje
El tiempo ser x y el nivel de agua ser p(x),
Ahora siguiendo la frmula de P(x) entonces primero ira P(x) de los cinco segundos que seria
( )
( )
Seguimos con la siguiente columna ahora tenemos P(x) que es
( )
( )
Hacemos lo mismo para el tercer resultado, tenemos entonces:
(
Ahora para facilitar el manejo de estos nmeros lo pasaremos a una matriz y queda de la siguiente manera
el primer rengln el segundo y el tercero.
Ahora ser necesario resolver este sistema de ecuaciones para obtener los valores de los coeficientes A0, A1
y A2.
Una vez que tenemos la interpolacin polinomial tenemos a un sistema de ecuaciones para poder
obtener realmente modelo de la planta debemos resolver este sistema. Para resolverlo por el mtodo
de Gauss-Jordan.
Ahora para construir una nueva matriz, lo que necesitamos es que el elemento que se encuentra en este
punto sea un uno, que para este caso ya lo es.
[
5x=10
X=2
Construiremos una nueva matriz lo que queremos volver es la columna tercera en cero, cero y uno,
empezamos con el primer rengln
Para obtener D2.
X=
( )
La matriz aumenta
[
Se reduce la fila 3
]
Obteniendo el objetivo se procede a la fila 3:
()
Reemplazando (i) en la fila 2:
(
( )
Reemplazando (i) y (ii) en la fila 1:
)
( )
Tolerancia = 0.1%
*(
)+
( )
34
100.000000
100.000000
100.000000
1050.000000
33.333333
100.000000
2.352941
18.181818
52.6311579
0.080763
0.053469
0.087382
Encontrar lo valores de
extremos de la ecuacin.
se elige x=2
Las fuerzas ( F ) representan ya sea las tensiones o las compresiones de los elementos de la estructura.
Las reacciones externas (H2 V2 V3) son fuerzas que caracterizan cmo interacciona la armadura con la
superficie que la soporta. El gozne del nodo 2 puede transmitir fuerzas horizontales y verticales a la
superficie, mientras que el rodillo del nodo 3 slo transmite fuerzas verticales.
En donde todas las corrientes que entran al nodo tienen signo positivo.
La ley de Ohm dice que la corriente a travs de una resistencia est dada en funcin del cambio
de voltaje y de la resistencia
INGENIERA ECONOMICA:
Una de las aplicaciones de los sistemas de las ecuaciones lineales es el estudio de los modelos
de mercado de renta nacional a travs de su descripcin matemtica. Por ejemplo el Modelo
lineal de renta nacional con Importaciones dependientes de la renta:
{
(
(
Dnde:
{
)
)
Dnde: v = velocidad
u= velocidad inicial
a= aceleracin
t = tiempo
Las diferencias divididas de orden superior se forman de acuerdo con la siguiente regla recursiva:
Los elementos de la diagonal (superior) son los coeficientes del polinomio interpolante de Newton para
el caso de un polinomio de grado 3.
TENIENDO EN CUENTA LOS DATOS DE LA TABLA QUE SE PRESENTA EN EL VIDEO
Tiempo
10
15
19
61
82
P(x)
xi
P(xi)
0 = 5
19
1 = 10
61
2 = 15
82
P [ , ] = p [ ] - p[]
p[ ,,] = p[ ,+p[,]
xi
0 = 5
P(xi)
19
F(xi, P(xi)
1 = 10
61
61 -19 = 8,4
10 -5
2 = 15
82
82 -61 = 4.2
15 -10
4,2-8,4 = -0,42
15 -5
( )= ( )
El polinomio interpolacin Newton obtenido es
19+8.4*(x-5)-0.42*(x-5)*(x-10)
-0.42*x^2+14.7*x-44.0 =
0.42x2+14.7x44.0
Identifique el coeficiente de x y
P(x) = 0.42x2+14.7x44.0
Con el polinomio anterior se identifica lo siguiente
El coeficiente de
El coeficiente de
14.7
2
0.42
CONCLUSIONES
Por medio de la realizacin de este trabajo se adquirieron conocimientos sobre las temticas
relacionadas con la unidad 2, de igual manera se identificaron sus propsitos y temas de cada captulo,
Permitiendo que se evidencie el contenido del mdulo, orientando a estudiar la aplicacin de los
conceptos y normatividad de los diferentes tipos de ecuaciones como lo son las lineales, no lineales.
Consideramos que la finalidad de este curso es que se puedan identificar las diferentes herramientas
que se usan en los mtodos numricos para fortalecer nuestros conocimientos en este nuevo proceso de
formacin.
Despus de analizar y terminar el trabajo colaborativo_2, obtuvimos la suficiente informacin para
abordar con xito una amplia variedad de problemas de ingeniera, relacionados Sistema de ecuaciones
lineales, no lineales e interpolacin, Polinomio de Interpolacin con diferencias divididas de newton,
Interpolacin Polinomial de diferencias finitas de Newton.
En general, se dominarn las tcnicas, se ha aprendido a determinar su confiabilidad y se tendr la
capacidad de elegir el mejor mtodo, (Mtodo de eliminacin de Gaus, Mtodo de Gauss-Jordn,
Mtodo de Gauss-Seidel ) para cualquier problema particular.
Se evidencia la aplicacin de cada tema en las ingenieras que se ofrecen a nivel mundial, como
estudiantes unadistas logramos visualizar la aplicabilidad del tema en nuestra carrera particular, lo que
nos hace ser profesionales ms conscientes de lo que se estudia y se debe aplicar.
Hemos asimilado los conceptos para comprender mejor el material del segundo trabajo colaborativo.
Los mtodos numricos son cientficos en el sentido de que representan tcnicas sistemticas para
resolver problemas matemticos. Sin embargo, hay cierto grado de arte, juicios subjetivos y
conveniencias, relacionadas con su uso efectivo en la ingeniera prctica. Para cada problema, se
enfrenta uno con varios mtodos numricos alternativos y con muchos tipos diferentes de
computadoras. As, la elegancia y la eficiencia de las diferentes maneras de abordar los problemas
varan de una persona a otra y se correlacionan con la habilidad de hacer una eleccin prudente.
BIBLIOGRAFIA
Mdulo Mtodos Numricos, (Elaborado), Carlos Ivn Bucheli Chaves (Corregido).Ricardo
Gmez Narvez (Actualizado). Ricardo Gmez Narvez. 2013.
Universidad Nacional Abierta y a Distancia, [en lnea] Citado el 09 de septiembre del 2014,
Disponible en Internet: http://www.unad.edu.co/home/
Mtodos Numricos para Ingenieros - S. Chapra, R. Canale - 5ed - EL SOLUCIONARIO
Descargado de link: http://es.slideshare.net/mikebsd/mtodos-numricos-para-ingenieros-5ta-edchapra
Steven C. Chapra. Raymomd P. Canale. (2010) .Numerical Methods for Engineers. Sixth
Edition. Editorial Mc Graw Hill.
Richard L. Burden. J. Douglas Faires. (2010). Numerical Analysis. Ninth Edition. Editorial
Brooks/Cole Cengage Learning. Ninth Edition.
http://rua.ua.es/dspace/bitstream/10045/16373/2/Microsoft%20Word%20%202.%20ECUACIONES%20LINEALES.pdf
http://www.bccr.fi.cr/investigacioneseconomicas/metodoscuantitativos/Introduccion_a_los_met
odos_numericos.pdf
Video denominado: Mtodos Numricos (parte 2: interpolacin) Video disponible en:
http://www.scoop.it/t/metodos-numericos Consultado el 25/09/2014
Video denominado: Mtodos Numricos (Parte 4: Gauss-Jordan)Video disponible en:
https://www.youtube.com/watch?v=-eWxFvec3HU Consultado el 2570972014
http://www.monografias.com/trabajos24/ecuaciones-lineales/ecuaciones-lineales.shtml
http://www.vitutor.com/algebra/sistemas%20I/gauss.html
http://docencia.udea.edu.co/cen/AlgebraTrigonometria/Archivos/capi11/capi11_6.html
http://es.wikipedia.org/wiki/Eliminaci%C3%B3n_de_Gauss-Jordan
https://sites.google.com/site/mecametodos/unidad-iii
http://www.monografias.com/trabajos72/resolucion-sistemas-metodo-gauss-jordan/resolucionsistemas-metodo-gauss-jordan.shtml
https://sites.google.com/site/pnumericos20112/eliminacion-gaussiana
Leer ms: http://www.monografias.com/trabajos72/resolucion-sistemas-metodo-gaussjordan/resolucion-sistemas-metodo-gauss-jordan.shtml#ixzz3F2LMCn6t
http://www.ditutor.com/ecuaciones_grado2/metodo_gauss.html
http://proton.ucting.udg.mx/posgrado/cursos/metodos/gauss/index.html
http://www.monografias.com/trabajos72/resolucion-sistemas-metodo-gaussjordan/resolucion-sistemas-metodo-gauss-jordan.shtml
http://aprendeenlinea.udea.edu.co/lms/moodle/mod/resource/view.php?inpopup=true&id=2449
1