UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA

ESCUELA DE CIENCIAS BSICAS TECNOLOGA E INGENIERA

ACTIVIDAD INICIAL

Nombre del Curso: MTODOS NUMRICOS

Cdigo: 100401_69

PEDRO ANTONIO ORDOEZ Cdigo: 98392925

MIGUEL ANGEL ZANGUA HURTADO Cdigo:
FRANCISCO JAVIER CONTRERAS Cdigo: 88254578
LUZ AMANDA MEDINA RINCN Cdigo: 1069262796

TUTOR: JOS ADELA BARRERA

Fecha: 21 de octubre de 2014

INTRODUCCIN
El desarrollo de actividades con base a los sistemas de ecuaciones lineales y no lineales,
mediante el anlisis de tcnicas numricas para la solucin de problemas, llamados tambin
procesos de interpretacin, se busca la identificacin de los sistemas lineales y no lineales,
anlisis de tcnicas numricas las cuales permitan dar soluciones mediante el uso de
ecuaciones, para el desarrollo de la presente actividad es necesario el material didctico del
curso y las herramientas web, las cuales permiten el desarrollo del conocimiento a partir de
la bsqueda de informacin.
La presente actividad tiene como propsito distinguir y evaluar las diferentes aplicaciones
de los sistemas de ecuaciones, mediante la identificacin de tcnicas para la solucin de
problemas.

1. CUADRO COMPARATIVO

Sistemas
lineales
Es un conjunto de ecuaciones lineales (es
decir, un sistema de ecuaciones en donde
cada ecuacin es de primer grado), definidas
sobre un cuerpo o un anillo conmutativo.

sugetos a los principios de

superposicin

Sistemas
no lineales
Representan sistemas cuyo comportamiento
no es expresable como la suma de los
comportamientos de sus descriptores. Ms
formalmente, un sistema fsico, matemtico
o de otro tipo es no lineal cuando las
ecuaciones de movimiento

principio de
El comportamiento de sistemas no lineales
no est sujeto al principio de superposicin,
como lo es un sistema lineal.

Sistemas lineales reales: los sistemas

lineales en los cuales los coeficientes de las
ecuaciones son nmeros reales.

Los sistemas lineales no existen en la

prctica, ya que todos los sistemas fsicos
son no lineales en algn grado.

Las ecuaciones lineales involucra sumas y

restas de una variable a la potencia de uno,
por tanto al graficarlas en el plano
cartesiano su resultado es una lnea recta.

Las ecuaciones lineales involucra sumas y

restas de una variable a la potencia de uno,
por tanto al graficarlas en el plano
cartesiano su resultado es una lnea recta.

Algunos sistemas no lineales tienen

soluciones exactas o integrables, mientras
que otros tienen comportamiento catico,
por lo tanto no se pueden reducir a una
forma simple ni se pueden resolver.

La mayora de los sistemas de la vida real

tienen caractersticas no lineales.

el sistema no lineal vamos encontrar

ecuaciones con sumas, restas, divisiones,
funciones trigonomtricas, logartmicas las
cuales al graficarlas no dan como resultado
una recta.

Tipos de
ecuaciones

Relaciones de
entrada y salida

Diferencias en el
grfico

Excepciones

Beneficios

CUADRO COMPARATIVO
SISTEMA LINEAL
NO LINEAL
Cada ecuacin toma su forma
basado del grado ms alto o el
exponente de la variable. Por
ejemplo, en el caso donde y = x 6x + 2 el grado de 3 da esta De lo contrario, llamaremos
ecuacin le da el nombre "cbica". ecuacin "no lineal" a las
Cualquier ecuacin que tiene un ecuaciones
cuadrticas,
grado no superior a 1 recibe el sinusoidales o cualquier otro
nombre "lineal".
tipo
En general, "x" es considerada En contraste, en una ecuacin
como la entrada de una ecuacin e no lineal, "x" puede no
"y" es considerada como la salida. siempre causar el incremento
En el caso de una ecuacin lineal, de "y". Por ejemplo, si y = (5
cualquier aumento en la "x" o bien - x) , "y" disminuye en valor
provoca un aumento o una cuando "x" se aproxima a 5,
disminucin en "y" dependiendo pero disminuye en caso
del valor de la pendiente
contrario.
. Por el contrario, una
ecuacin no lineal puede
parecerse a una parbola si es
de grado 2, una forma de x
curvada si es de grado 3, o
cualquier otro tipo de curva.
Un grfico muestra el conjunto de Mientras que las ecuaciones
soluciones para una ecuacin dada. lineales son siempre rectas,
En el caso de ecuaciones lineales, las ecuaciones no lineales a
el grfico siempre ser una lnea
menudo presentan curvas.
Las ecuaciones no lineales,
por otro lado, no puede tener
soluciones
para
ciertos
valores de "x" o "y". Por
ejemplo, si y = sqrt (x),
entonces "x" slo existe entre
0 e infinito y tambin "y", ya
Con excepcin del caso de las que la raz cuadrada de un
lneas verticales (x = una nmero negativo no existe en
constante) y de las lneas el sistema de nmeros reales
horizontales (y = una constante), y no hay races cuadradas que
existirn ecuaciones lineales para den como resultado un
todos los valores de "x" e "y"
nmero negativo
Las relaciones lineales se pueden Sin embargo, si se analiza la
explicar
mejor
mediante distribucin de clulas en
ecuaciones lineales, donde el mitosis,
una
ecuacin
aumento en una variable causa exponencial
no
lineal

directamente el aumento o encajara mejor con los datos.

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.
RESOLVER EL SISTEMA MATRICIAL PLANTEADO

ELIMINACIN DE GAUSS
El mtodo de Gauss consiste en transformar un sistema de ecuaciones en otro
equivalente de forma que ste sea escalonado.
Obtenemos sistemas equivalentes por eliminacin de ecuaciones dependientes. Si:
Todos los coeficientes son ceros.
Dos filas son iguales.
Una fila es proporcional a otra.
Una fila es combinacin lineal de otras.
Ejercicio:

Forma matriz
(

2F+ (1F (-1))

3F+ (1F (-1))

3F+ (2F (-2))

(

3F+ (2F (-2))

1

USANDO EL MTODO DE ELIMINACIN GAUSSIANA.

Solucin:
Para simplificar las operaciones se retiran las variables y se mantienen exclusivamente los
coeficientes de cada una, el signo de igual tambin es eliminado pero se mantienen los
datos del lado derecho de la ecuacin.
Quedando como sigue:
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.

DESVENTAJAS DEL MTODO DE ELIMINACIN

Divisin entre cero
La razn principal por la que se le ha llamado simple al mtodo anterior se debe a que
durante las fases de eliminacin y sustitucin hacia atrs es posible que ocurra una divisin
entre cero. Por ejemplo, si se utiliza el mtodo de eliminacin de Gauss simple para
resolver.

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

RESOLVIENDO POR MTODO GAUSS-JORDN

Forma matriz
(

2F-1F

3F-1F

3F-(10*2F)
(

2F+ (3F (-15))

1F+ (3F (-25))

(

1F+ (2F (-5))

SOLUCIN
{

Mtodo de Gauss-Jordan

El Mtodo de Gauss Jordan o tambin llamado eliminacin de Gauss Jordan, es un

mtodo por el cual pueden resolverse sistemas de ecuaciones lineales con n nmeros
de variables, encontrar matrices y matrices inversas, en este caso desarrollaremos la
primera aplicacin mencionada.
Para resolver sistemas de ecuaciones lineales aplicando este mtodo, se debe en primer
lugar anotar los coeficientes de las variables del sistema de ecuaciones lineales en su
notacin matricial:

Entonces, anotando como matriz (tambin llamada matriz aumentada):

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:

Procedemos al primer paso para encontrar su solucin, anotarlo en su forma matricial:

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:

Lo primero que debemos hacer es transformar el 2 de la 1 fila de la matriz original en el 1

de la 1 fila de la matriz identidad; para hacer esto debemos multiplicar toda la 1 fila por el
inverso de 2, es decir .

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.

Nuestro siguiente paso es obtener el 1 de la 2 fila de la matriz identidad, y procedemos de

igual forma que antes, es decir multiplicamos toda la fila por el inverso del nmero que
deseamos transformar en 1, en este caso -13/2, cuyo inverso es -2/13
Adems si observamos la tercera fila, nos damos cuenta que todos los elementos poseen el
mismo denominador, entonces podemos eliminarlos multiplicando todos los elementos de
la 3 fila por 2 (el denominador); si bien este no es un paso necesario para el desarrollo del
mtodo, es til para facilitar clculos posteriores.

GAUSS-SEIDEL
1x + 5y + 25z = 19
5y + 75z = 42
80z = -21

Z=

Y= 12,3375

1x + 5y + 25z = 19
X = -5y 25z + 19
X = -5(12,3375) 25(-0,2623) + 19
X = -61,6875 + 6,5575 + 19 = -36,12
X = - 36,12

X= - 36,12

Y= 12,3375

Z=-0,2625

Mtodo De Gauss - Seidel

Al igual que el Mtodo de Jacobi, El Mtodo de Gauss-Seidel consiste en hacer iteraciones,
a partir de un vector inicial, para encontrar los valores de las incgnitas hasta llegar a una
tolerancia deseada, la diferencia radica en que cada vez que se desee encontrar un nuevo
valor de una xi, adems de usar los valores anteriores de las x, tambin utiliza valores
actuales de las x encontradas antes (desde x0 hasta xi-1).
La ecuacin es la siguiente:

Este proceso de usar valores actuales para hallar un valor de x puede facilitar la
convergencia del mismo.

Convergencia del mtodo:

Para determinar si el mtodo de Gauss-Seidel converge hacia una solucin. Se evalan las
siguientes condiciones de convergencia (Nota: las siguientes van en un orden de modo que
si se cumple una de las condiciones, comenzando por la primera por supuesto, la evaluacin
de las siguientes no es necesario realizarlas):
1. La matriz sea estrictamente dominante diagonalmente por filas (E.D.D. por filas), es
decir, para todo i desde 1 hasta n que es el tamao de la matriz A:

Es decir, el elemento de la diagonal correspondiente a la fila i debe ser mayor a la

suma de los elementos de esa fila i.
2. A partir de la siguiente identidad:

Donde D corresponde a la matriz formada por los elementos de la diagonal de A

(D=diag (a11, a22, ..., ann)), -L corresponde a la matriz triangular inferior obtenida de

la parte triangular estrictamente inferior de A, y -U corresponde a la matriz

triangular superior obtenida de la parte triangular estrictamente superior de A, se
puede deducir la frmula vectorial de este mtodo:
, k = 1, 2, ...
De donde BG (conocida como la matriz de iteracin de Gauss-Seidel) es (D-L)-1U.
Para que el mtodo de Jacobi converja hacia una solucin,
, para una norma matricial inducida.
3. (BG), que corresponde al mximo de los valores absolutos de las races de la
ecuacin caracterstica de la matriz BG (det(BG - I)) es menor que 1.

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

19

i
0
1
2

Xi
5
10
15

f(Xi) Primera
19
f(x1, x0)
61
f(x2, x1)
82

82

Segunda
f(x2, x1, x0)

i
0
1
2

Xi
5
10
15

f(Xi) Primera Segunda

19
8,4
f(x2, x1, x0)
61
4,2
82

i
0
1
2

Xi
5
10
15

f(Xi) Primera Segunda

19
8,4
-0,42
61
4,2
82

Adems Identifique Los Coeficientes De X Y X2 Y Compare Su Respuesta Con La

Obtenida En El Anterior Procedimiento

BIBLIOGRAFA

lvarez, C. (s.f.). DIFERENCIAS DIVIDIDAS. Obtenido de DIFERENCIAS DIVIDIDAS:

http://aprendeenlinea.udea.edu.co/lms/moodle/mod/resource/view.php?inpopup=tru
e&id=24522
ditutor. (s.f.). Mtodo de Gauss. Obtenido de Mtodo de Gauss:
http://www.ditutor.com/ecuaciones_grado2/metodo_gauss.html
Fundacin Wikimedia, I. (2014). Sistema de ecuaciones lineales. Recuperado el 19 de 10
de 2014, de Fundacin Wikimedia, Inc.:
http://es.wikipedia.org/wiki/Sistema_de_ecuaciones_lineales
lineales, S. l. (s.f.). Sistemas lineales y no lineales. Obtenido de Sistemas lineales y no
lineales: http://fisica.udea.edu.co/~labgicm/Instrumentacion/2014_Sistemas%20lineales%20y%20no%20lineales.pdf
Wikimedia, F. (01 de 04 de 2014). No linealidad. Recuperado el 10 de 2014, de Fundacin
Wikimedia: http://es.wikipedia.org/wiki/No_linealidad
Wikipedia. (s.f.). Eliminacin de Gauss-Jordan. Recuperado el 10 de 2014, de Eliminacin
de Gauss-Jordan: http://es.wikipedia.org/wiki/Eliminaci%C3%B3n_de_GaussJordan