UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA

METODOS NUMERICOS
GRUPO 3

ESTUDIANTE:

JOSE LUIS GOMEZ VILLAMIL CD. 80.199.947 PROGRAMA ING. SISTEMAS

CARLOS ALBERTO CRUZ PINZON CD 79.973.058
EDSON JAIR SANTA CD

MOMENTO 2 (TRABAJO COLABORATIVO 2)

(DIRECTOR)
CARLOS EDMUNDO LPEZ SARASTY

CEAD JOSE ACEVEDO Y GOMEZ

Bogot (Colombia)
DICIEMBRE 02-2014

Introduccin

A travs del presente trabajo se abarca el tema de ecuaciones lineales, no lineales eliminacin de Gauss
correspondiente a la unidad 2 de mtodos numricos, se presenta un breve resumen y ejercicios
propuestos por la gua, con el apoyo de algunos herramientas como videos y modulo de mtodos
numricos, entre estos ejercicio encontramos un cuadro comparativo, un sistema matricial y algunas
ecuaciones con el mtodo de eliminacin de Gauss

Fase 1
Identificar los sistemas de ecuaciones lineales de los no lineales.
Realizar un cuatro comparativo entre los sistemas lineales y los sistemas no lineales.

Sistemas de
ecuaciones

Se llama
sistema de
ecuaciones
todo
conjunto de
ecuaciones
distintas que
tiene una o
ms
soluciones
comunes.

Lineales

No lineales

Una ecuacin de primer grado o ecuacin

lineal significa que es un planteamiento
de igualdad, involucrando una o ms
variables a la primera potencia, que no
contiene productos entre las variables, es
decir, una ecuacin que involucra
solamente sumas y restas de una variable
a
la
primera
potencia.
Las
lineales
no
deben
tener
exponenciales, por lo tanto cuando se
grafica se forma una lnea recta, por eso
se llaman lineales.
Por otra parte, en la mayora de los
sistemas lineales la salida sigue la misma
forma de la entrada o por lo menos
reflejar los mismos cambios generados en
la entrada.

Es cualquier ecuacin que tenga alguna

variable elevada al cuadrado, cubo, etc.
Las no lineales, forman figuras, por
ejemplo una parbola o una hiprbola
Las caractersticas no lineales con
frecuencia son introducidas de forma
intencional en un sistema de control para
mejorar su desempeo o suministrar un
control mayor.

(
(

1.
2.
3.

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:

Eliminacin de gauss
Gauss-Jordn
[

( )
Fase 3
Distinguir las aplicaciones de los sistemas de ecuacin en la Ingeniera
Eliminacin de gauss
El primer mtodo que se presenta usualmente en lgebra, para la solucin de ecuaciones algebraicas
lineales simultneas, es aquel en el que se eliminan las incgnitas mediante la combinacin de las
ecuaciones. Este mtodo se conoce como Mtodo de Eliminacin. Se denomina eliminacin Gaussiana
si en el proceso de eliminacin se utiliza el esquema particular atribuido a Gauss.
Utilizando el mtodo de Gauss, un conjunto de n ecuaciones con n incgnitas se reduce a un sistema
triangular equivalente (un sistema equivalente es un sistema que tiene iguales valores de la solucin),
que a su vez se resuelve fcilmente por "sustitucin inversa"; un procedimiento simple que se ilustrar
con la presentacin siguiente.
Desventajas
Divisin entre cero
Errores de redondeo
Sistemas mal condicionados

Gauss-Jordan

En matemticas, la eliminacin de Gauss-Jordan, llamada as debido a Carl Friedrich Gauss y Wilhelm

Jordan, es un algoritmo del lgebra lineal para determinar las soluciones de un sistema de ecuaciones
lineales, encontrar matrices e inversas. Un sistema de ecuaciones se resuelve por el mtodo de Gauss
cuando se obtienen sus soluciones mediante la reduccin del sistema dado a otro equivalente en el que
cada ecuacin tiene una incgnita menos que la anterior. El mtodo de Gauss transforma la matriz de
coeficientes en una matriz triangular superior. El mtodo de Gauss-Jordan contina el proceso de
transformacin hasta obtener una matriz diagonal.

Algoritmo
Ir a la columna no cero extrema izquierda
Si el primer rengln tiene un cero en esta columna, intercambiarlo con otro que no lo tenga
Luego, obtener ceros debajo de este elemento delantero, sumando mltiplos adecuados del
rengln superior a los renglones debajo de l
Cubrir el rengln superior y repetir el proceso anterior con la submatriz restante. Repetir con el
resto de los renglones (en este punto la matriz se encuentra en la forma de escaln)
Comenzando con el ltimo rengln no cero, avanzar hacia arriba: para cada rengln obtener un
1 delantero e introducir ceros arriba de ste sumando mltiplos correspondientes a los renglones
correspondientes

Gauss-Seidel

En anlisis numrico el mtodo de Gauss-Seidel es un mtodo iterativo utilizado para resolver sistemas
de ecuaciones lineales. El mtodo se llama as en honor a los matemticos alemanes Carl Friedrich
Gauss y Philipp Ludwig von Seidel y es similar al mtodo de Jacobi.
Aunque este mtodo puede aplicarse a cualquier sistema de ecuaciones lineales que produzca una
matriz (cuadrada, naturalmente pues para que exista solucin nica, el sistema debe tener tantas
ecuaciones como incgnitas) de coeficientes con los elementos de su diagonal no-nulos, la
convergencia del mtodo solo se garantiza si la matriz es diagonalmente dominante o si es simtrica y,
a la vez, definida positiva.
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

Tiempo
Nivel del agua %

5
19

10
61

15
82

X
P(X)

Suponga las condiciones ideales y halle el polinomio de diferencias divididas de newton. Adems
identifique los coeficientes de x y x2 y compare su respuesta con la obtenida en el anterior
procedimiento.
R: Debemos calcular primero el polinomio interpolador de newton con los valores dados:
5
( ) 19

10
61

15
82

Ahora bien, como son tres parejas de nmeros, podemos calcular el polinomio de grado 2 que interpola
dichos puntos. Basta con aplicar la frmula:
( )

)(

)(

)(

De esta manera si reemplazamos los valores dentro de la frmula tendremos:

( )

)(

)(

)(

Para hallar los valores , podemos hacer uso de las diferencias divididas, siendo calculadas
reemplazando los valores de ( ), as:
( )

(
( )

( )

)(

Ahora bien, calculamos el coeficiente

(

)
(

)
(

Calculando el valor de
(

)(

)(

)(

)(

)(

( )

( )

( )

De donde finalmente podemos calcular el polinomio interpolador de grado 2 as:

( )

por diferencias divididas tenemos:

( )

)(

( )
Donde observamos que el coeficiente de

es

y el de

es

Conclusiones
Con la realizacin de este trabajo que abarca el tema de ecuaciones lineales, no lineales eliminacin de
Gauss, que estudiamos a fondo son:
Mtodo de eliminacin de Gauss
Mtodo de Gauss-Jordn
Mtodo de Gauss-Seidel

Adems aprendimos a travs de un cuadro comparativo algunos ejemplos de ecuaciones lineales y no

lineales, un sistema matricial y mtodos de eliminacin de Gauss

Bibliografa

Bucheli Chaves, Carlos Ivn (2013). Modulo Mtodos Numricos, Universidad Nacional Abierta y a
Distancia UNAD. Pasto, Colombia
Tomado de: http://es.wikipedia.org/wiki/Eliminaci%C3%B3n_de_Gauss-Jordan
Tomado de: http://es.wikipedia.org/wiki/M%C3%A9todo_de_Gauss-Seidel