UNAD UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA

Escuela de Ciencias Bsicas, Tecnologa e Ingeniera

ACT 10: TRABAJO COLABORATIVO UNIDAD 2
METODOS NUMERICOS CODIGO 100401
Ingeniera de Sistema












Preparado por

Juan David Pedroza Valds
GRUPO: 100401_45





Tutor
Carlos Edmundo Lpez Sarasty


OCTUBRE 2014



INTRODUCCIN
Por medio de la realizacin de este trabajo se adquiri conocimiento de igual manera se
identificaron sus propsitos y temticas de cada unidad de estudio, 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, y
considero 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.

















OBJETIVO GENERAL
Comprender la estructura del mdulo y entenderla, para fundamentar el estudio de los mtodos
numricos como son las diferencias entre los sistemas lineales y no lineales. Para dar la
solucin a problemas reales y adquirir conocimiento sobre las temticas y los objetivos del
curso, para as llevar a buen trmino la materia y lograr cumplir las metas propuestas durante
el semestre.

ACT 10: TRABAJO COLABORATIVO NO. 2
El trabajo se compone de dos partes:
Actividades a Resolver:
Fase 1 - Identificar los sistemas de ecuaciones lineales de los no lineales.
Primera Parte: La construccin de un mapa conceptual por captulo de la Unidad Sistema de Ecuaciones Lineales, no Lineales e
Interpolacin con base a la lectura y anlisis los estudiantes del curso realicen del contenido de la Unidad 2.

Presenta
Consiste
B0 = f (X0)
B1 = f [X1,
B2 = f [X2,
X1, X0]
...
bn = f [Xn,
Xn-1, ...,
X1, X0]
LECCIN 14. TRANSFORMADAS
DISCRETAS DE FOURIER
Es una aplicacin que hace
corresponder a una funcin f, con
valores complejos y definida en la
recta, con otra funcin g definida de
la siguiente manera:
INVERSIN DE MATRICES
2. La ecuacin se multiplica entonces por el
coeficiente de x1de la segunda ecuacin y la
ecuacin que resulta se resta de la misma,
eliminando asi x1 y asi sucesivamente hasta
eliminar x1 de todas las ecuaciones:
4. continuar con las ecuaciones restantes, determinando siempre el
valor calculado de la incognita que tiene el coeficiente ms grande
5. continuar iterando hasta que el valor de cada incognita, determinado
en una iteracin particular, difiera del valor obtenido en la iteracin
previa en una cantidad menor
CAPITULO 4. INTERPOLACIONES CAPITULO 3. SOLUCION DE SISTEMAS DE ECUACIONES
LECCIN 13. AJUSTE DE CURVAS
Consiste en encontrar una curva que
contengan una serie de puntos y que
posiblemente cumpla una serie de
restricciones adicionales.
Si se dispone de 3 puntos lo anterior se puede
llevar a cabo con un polinomio de segundo orden
(llamado tambien polinomio cuadratico o
parbola):
LECCIN 12. INTER. POLINOMIAL DE
LAS DIFERENCIAS FINITAS DE NEWTON
Las diferencias finitas se usan para evaluar los coeficientes de la
ecuacin (1) , los cuales se sustituyen en la ecuacin (2) para
obtener el polinomio de la interpolacin
Presenta 5 pasos
LECCIN 10. POLINOMIOS DE
INTERPOLACIN DE LAGRANGE
Es una reformulacin del polinomio de
Newton que evita los calculos de las
diferencias divididas, se puede representar
como:
LECCIN 11. POLINOMIOS DE INTERPOLACIN CON
DIFERENCIAS DIVIDIDAS DE NEWTON
Se divide en
INTERPOLACIN LINEAL
INTERPOLACIN
CUADRATICA
La frmula ms simple
de interpolacin es la
de conectar dos puntos
con una linea recta.
LECCIN 7. MTODOS DE ELIMINACIN Leccin 9. METODOS DE GAUSS- SEDIEL
Tiene
UNIDAD 2 SISTEMAS DE ECUACIONES LINEALES,
NO LINEALES E INTERPOLACIN
METODOS NUMERICOS
5. se utiliza la tercera ecuacin como pivote, se
usa el procedimiento descrito para eliminar x3, de
todas las ecuaciones que siguen a la tercera
ecuacin, se continua hasta que el conjunto
original de ecuaciones ha sido reducido a un
conjunto triangular
1. Asignar un valor a cada incognita que aparezca en el conjunto
2. Partiendo de la primera ecuacin, determinar un nuevo valor para la
incognita que tiene el coeficiente ms grande en esa ecuacin,
utilizando para las otras incognitas los valores supuestos
3. pasar a lasegunda ecuacin y determinar en ella el valor de la
incognita del coeficiente ms grande en esa ecuacin.
6. este valor se sustituye en la antepenultima
ecuacin del conjunto triangular para obtener un
valor de xn-1 y asi sucesivamente
LECCIN 8. MTODOS DE GAUSS- JORDAN
Este mtodo constituye una variacin del mtodo
de eliminacin de Gauss, permite resolver hasta 15
o 20 ecuaciones simultaneas, con 8 o 10 digitos
significativos
Tiene
3. la ecuacin utilizada para eliminar las incgonitas
en las ecuaciones que lasiguen se denomina
Ecuacin Pivote. En la ecuacin Pivote, el
coeficiente de la incognita que se va a eliminar de
las ecuaciones que la siguen se denomina el
coeficiente pivote (a11 en los pasos previos)
4. Siguiendo los pasos anteriores, la segunda
ecuacin se convierte en la Ecuacin Pivote, y los
pasos de la parte 1 se repiten para eliminar x2 de
todas las ecuaciones que siguen a esta ecuacin
pivote.esta reduccin nos conduce a:
Es aquel en el que se eliminan las incognitas
mediante la combinacin de las ecuaciones. Se
conoce como el mtodo de eliminacin
consiste
1. La primera ecuacin se divide entre el
coeficiente de x1en esa ecuacin para obtener :

Fase 2. Analizar las tcnicas Numricas para La solucin de Problemas de sistemas de
ecuaciones

Resolver el sistema matricial planteado en el video Interpolacin por los mtodos:

Sistema matricial aplicando el mtodo de gauss jordan


Encuentra el pivote en la primera columna de la primera fila

Resta la primera fila de la segunda


Resta la primera fila de la tercera

Hace el pivote en la segunda columna dividiendo la segunda fila por 5

Multiplica la fila 2 por 5

Resta la segunda fila de la primera fila y se restaura


Multiplica la fila 2 por 10

Resta la segunda fila de la tercera fila y se restaura


Hace el pivote en la tercera columna dividiendo la tercera fila por 50

Multiplica la tercera fila por -50

Resta la tercera fila de la primera fila y se restaura

Multiplica la tercera fila por 15

Resta la tercera fila de la segunda fila y restaurarla

Para corroborar la solucin reemplazamos los valores en la ecuacin 1 y se nos
debe cumplir la igualdad.

=19

=19

Fase 3 Distinguir las aplicaciones de los sistemas de ecuacin en la Ingeniera
Eliminacin de gauss Gauss Jordan Gauss - Seidel

Los mtodos numricos para la solucin de Sistemas de Ecuaciones Lineales se dividen en dos
categoras generales: mtodos exactos y mtodos aproximados.

Se usan comnmente dos mtodos; la eliminacin gaussiana y el mtodo de Gauss- Jordan.

Se recomienda utilizar la estrategia de pivoteo en cualquier implementacin que se haga de
estos mtodos sobre una computadora.

Con la ayuda de esta estrategia, los errores de redondeo disminuyen y se evitan los problemas
como divisin entre cero.

Aunque en todos los dems sentidos son iguales, la eliminacin gausiana es preferible a
Gauss-Jordan, ya que la primera es un 50% ms rpida.

Sin embargo, el mtodo de Gauss-Jordan sigue siendo til ya que se puede modificar un poco
de manera que se pueda obtener la matriz inversa como beneficio adicional en los clculos.

Aunque los mtodos de eliminacin tienen una gran utilidad, el uso de toda la matriz de
coeficientes puede ser un factor muy importante cuando se trata de sistemas muy grandes y
dispersos.

El mtodo de Gauss-Seidel es diferente a los mtodos exactos, en cuanto que ste, emplea un
esquema iterativo en la obtencin progresiva de aproximaciones ms cercanas a la solucin.

Por lo tanto, el efecto de redondeo es un punto discutible dentro del mtodo, ya que las
iteraciones se pueden prolongar tanto como sea posible para obtener la precisin deseada.

La desventaja del mtodo de Gauss-Seidel es que no siempre converge a la solucin exacta o
algunas veces los hace de manera muy lenta. nicamente es confiable para aquellos sistemas
dominantes diagonalmente.

Adems, de que muchos sistemas algebraicos lineales originados de problemas fsicos
muestran dominancia diagonal, el mtodo de Gauss-Seidel tiene gran utilidad en la solucin de
problemas de ingeniera.



Teorema Fundamental de Equivalencia:

Puede aceptarse que las siguientes 3 operaciones sobre una matriz ampliada producen otras
correspondientes a un sistema equivalente:

Intercambiar dos renglones. ( ya que corresponde a reordenar las ecuaciones del sistema).
Multiplicar todos los elementos de un rengln por una misma constante. Sumar a los
elementos de un rengln los correspondientes elementos de otro multiplicados por una
constante.
Mtodo de Gauss-Jordan:
Este mtodo tambin utiliza el teorema fundamental de equivalencia para resolver un sistema
de ecuaciones lineales.
El mtodo consiste en convertir el sistema expresado como matriz ampliada y trabajar para
transformarlo en un la matriz identidad quedando en el vector de trminos independientes el
resultado del sistema.
El procedimiento es similar al proceso de la eliminacin gaussiana con la diferencia que no
solo elimina los trminos debajo de la diagonal principal sino tambin los que estn sobre de
ella.
Es importante mencionar que este mtodo es muy adecuado para obtener la matriz inversa de
una matriz.
Mtodo de Gauss-Seidel:
Este mtodo es iterativo o de aproximacin y es similar a las tcnicas para obtener races
vistas en el tema anterior.
Aquellos mtodos consisten en la determinacin de un valor inicial a partir del cual, mediante
una tcnica sistemtica se obtiene una mejor aproximacin a la raz.
La razn por la cual los mtodos iterativos son tiles en la disminucin de los errores de
redondeo en sistemas, se debe a que un mtodo de aproximacin se puede continuar hasta que
converja dentro de alguna tolerancia de error previamente especificada.
Las tcnicas iterativas se emplean rara vez para resolver problemas de dimensiones pequeas
ya que el tiempo requerido para lograr una precisin suficiente excede al de las tcnicas
directas.
Sin embargo, para sistemas grandes con un gran porcentaje de ceros, sta tcnica es eficiente.
Los sistemas de este tipo surgen frecuentemente en la solucin numrica de problemas de
valores frontera y de ecuaciones diferenciales parciales.

Algoritmo:
1. Se debe despejar da cada ecuacin despejar la variable sobre la diagonal principal.
2. Dar un valor inicial a las incgnitas (X generalmente se establecen ceros).
3. Sustituir los valores iniciales en la primera ecuacin para obtener un nuevo valor para
la primera incgnita.
4. Ese nuevo valor es usado para obtener el valor de la siguiente incgnita. Este
procedimiento se repite hasta obtener los nuevos valores de todas las incgnitas
despejadas.
5. Se evala la aproximacin relativa de todas las incgnitas hasta que la solucin
converja bastante cerca de la solucin real, segn la tolerancia establecida para el
mtodo.
Ejemplo del mtodo Gauss Sediel
1. Obtenga las cuatro primeras iteraciones empleando el mtodo de Gauss-Seide
para el siguiente sistema lineal. Segn los resultados concluya la posible
solucin del sistema, es decir, concrete cual es la solucin

1. Asignamos valores iniciales a las incgnitas:

2. En segundo paso despejamos las variables de las ecuaciones para obtener x
1
, x
2
y
x
3
:

3. Comenzamos las iteraciones:

Iteracin 1:

Comprobacin:

) (

) (

Iteracin 2:

Comprobacin:
R1+R

) (

) (

) (

)
Iteracin 3:

Comprobacin:

) (

) (

) (

)
Iteracin 4:

Comprobacin:

) (

) (

) (

)
Solucin: Podemos concluir que la solucin al ejercicio est muy cerca
aproximadamente 8 iteraciones ms dado que los valores obtenidos se acercan a la igualdad.
Los valores obtenidos en 4 iteraciones dan como solucin, si redondeamos o
truncamiento en el decimal, los siguientes valores:

Si realizamos 8 iteraciones ms obtendramos valores aproximados a (use la hoja de
Excel para ver esta posible solucin):

Fase 4 Evaluar las diferentes tcnicas numricas para la solucin de sistemas
de ecuaciones

Teniendo en cuenta los datos de la tabla que se presenta en el video

Suponga las condiciones ideales y halle el polinomio de diferencias divididas de
newton. Adems identifique los coeficientes de x y x^2 y compare su respuesta
con la obtenida en el anterior procedimiento.

















CONCLUSIN
Podemos concluir que los estudiantes involucrados en el presente trabajo colaborativo
comprendieron los conceptos de la unidad II del curso Mtodo Numrico. Algunos de los
conceptos estudiados se relacionan con los mtodos de iterativos de eliminacin y las
interpolaciones de polinomios, por este motivo los estudiantes tienen el conocimiento
necesario para utilizarlos en casos reales de la vida profesional.
BIBLIOGRAFIA
Carlos Ivn Buchelli; Modulo Mtodos Numricos Universidad Nacional Abierta y a
Distancia UNAD.
Protocolo Acadmico.
Campus virtual Mtodos Numricos UNAD
http://campus07.unadvirtual.org/moodle/course/view.php?id=77
http://www.scoop.it/t/metodos-numericos/p/4018804710/2014/04/01/metodos-numericos-
parte-2-interpolacion