Está en la página 1de 12

Practicas y

Apuntes 2do
parcial Mtodos
Numricos
Prez Molinito Cristian Jos
La matriz simtrica
Es una matriz cuadrada, la cual tiene una caracterstica de que es igual a su
transpuesta.
Una matriz de nxm elementos, es simtrica cuando n=m.

Matriz identidad
Es una matriz de nxn cuyos elementos de la diagonal principal son iguales a 1 y el
resto son 0s.

Matriz triangular superior
Es una matriz en la cual todos los elementos situados debajo de la diagonal
principal son igual a 0, sin embargo, todos los elementos sobre la diagonal,
incluyendo la misma tienen un valor.




Matriz triangular inferior
En esta matriz todos los elementos situados sobre la diagonal principal son iguales
a 0, sin embargo, los elementos debajo dela diagonal principal, incluyendo la
misma tienen un valor.

Matriz tridiagonal
Es una matriz cuya caracterstica principal es que la diagonal principal, y las
diagonales adyacentes a ella son distintas de 0.

Matriz aumentada
Consiste en una matriz de coeficientes con una columna adicional donde se sitan
las constantes de los elementos del miembro derecho de una ecuacin.





Mtodo de Gauss
Sirve para encontrar la solucin a sistemas de ecuaciones lineales mediante el
uso de matrices, se aplican operaciones en los renglones de las matrices con el
fin de obtener una matriz a una forma escalonada, las ecuaciones se resuelven
realizando operaciones hacia atrs una vez completando la forma escalonada
que debe tener la matriz. ste proceso se le conoce tambin como eliminacin
Gaussiana.
- Se escribe la matriz aumentada del sistema de ecuaciones, la cual es una
representacin matricial del sistema de ecuaciones que se va a resolver.
- Se realizan operaciones elementales en los renglones para reducir la matriz
aumentada a una forma escalonada en los renglones.
- Mediante sustitucin hacia atrs, se resuelve el sistema equivalente que
corresponde a la matriz.
Mtodo de Gauss en Excel
Para implementar el mtodo de Gauss en Microsoft Excel se realiza una
representacin de la matriz en las celdas de nuestra hoja de clculo.
Como se observa, en la zona verde se
encuentran las constantes de las
incgnitas del sistema de ecuaciones.
En la zona azul se encuentran las
constantes del miembro derecho del
sistema de ecuaciones.



El siguiente paso es obtener un elemento pivote, ste debe tener valor uno, y debe
estar en la diagonal principal de la zona verde:

Luego se busca hacer 0 el elemento debajo de nuestro pivote, de hecho se debe
hacer 0 cada elemento debajo de nuestros pivotes, todo esto con el fin de obtener
una matriz triangular superior:


Se escoge el segundo pivote que es otro elemento que se encuentra en la
diagonal principal:

Y como en el caso anterior, se hace 0 el o los elementos que se encuentran
debajo del pivote de la diagonal principal:

Para finalizar, se hace 1 el ltimo elemento de la diagonal principal, habiendo
hecho este paso, habremos obtenido el valor de una de las incgnitas del sistema
de ecuaciones:

Ahora, sabemos que x3 es igual a 6, se valor se sustituye en las ecuaciones
superiores, en cada sustitucin obtendremos ecuaciones con una sola variable, y
despejar estas variables nos llevarn al resultado de las variables del sistema de
ecuaciones.


Gauss-Jordan
Eliminacin por Gauss-Jordan
- Se transcribe la matriz aumentada, representando las constantes del
sistema de ecuaciones que se va a resolver.
- Se utilizan operaciones elementales para reducir la matriz aumentada a una
forma de matriz identidad.
- Al obtener nuestra matriz identidad, cada elemento de la diagonal principal
representar una variable del sistema de ecuaciones, sta variable tendr
una constante de 1, y la columna adicional representar el valor que
equivale cada una de las variables del sistema de ecuaciones.
La matriz se encuentra representada en Excel, la zona verde equivale a la matriz
cuadrada donde se encuentran las constantes de las variables del sistema de
ecuaciones, la zona azul son los elementos del miembro derecho de cada
ecuacin.

Similar al mtodo de Gauss, se obtiene un elemento pivote, el cual ser sometido
a operaciones elementales de rengln para convertirse en uno, posteriormente se
hacen 0 los elementos debajo de ese pivote.



Lo siguiente es obtener otro pivote que est dentro de la diagonal principal de
nuestra matriz que est en la zona verde. Posterior a eso se hacen 0 tanto los
elementos debajo del pivote, como los que estn sobre de l.




De esta forma se va obteniendo cada elemento de la diagonal principal, y se
contina hasta que se obtenga una matriz identidad dentro de la zona verde.








Ahora se han obtenido todos los elementos de nuestra
matriz identidad, por lo que significa que los valores en la
columna adicional corresponden al valor de cada variable,
lo cual nos evita realizar sustituciones para obtenerlos.

Mtodo Doolittle
Consiste en descomponer la matriz A en el producto de L matriz triangular
inferior y U matriz triangular superior y L tiene 1s a lo largo de su diagonal
principal.
Para calcular estas matrices necesitamos resolver por el mtodo de factorizacin
LU donde la matriz L es una matriz triangular inferior, y la matriz U es una matriz
triangular superior.
- Ax=b
- LUX=b
- UX=c
- LC=b
Antes que nada, se establece la representacin de la matriz principal en una hoja
de clculo en Excel, y se hacen dos matrices para las incgnitas de X y B
(Constantes).

Se realizan las frmulas de Doolittle y se sustituyen los valores para crear la tabla
L donde la diagonal verde significa que Lii=1, es decir, la diagonal principal.

Cuando est lista la tabla L, se procede a la tabla U.

Se realizan clculos para obtener el valor de las constantes mediante
sustituciones.

Y realizando otra serie de sustituciones podremos llegar al resultado final, el cual
involucra el valor de las variables.

Por lo tanto, el valor de las variables del sistema de ecuaciones, es el que se
presenta en el punto anterior.


Mtodo de Jacobi
Es un mtodo iterativo, usado para resolver sistemas de ecuaciones lineales del
tipo Ax=b. El algoritmo toma su nombre del matemtico alemn Carl Gustav Jakob
Jacobi.
El mtodo consiste en usar frmulas como iteracin de punto fijo.
La sucesin se construye descomponiendo la matriz del sistema A en la forma
siguiente:
A=D+L+U
El algoritmo del mtodo es el siguiente:
1.- Despejar de cada ecuacin la variable sobre la diagonal principal.
2.- Dar un valor inicial a las incgnitas (la primer columna de las variables Xn
regularmente es 0 dependiendo de las condiciones iniciales del problema).
3.- Sustituir los valores iniciales en la primer ecuacin para obtener un nuevo valor
para las incgnitas de las x a travs de la ecuacin:
- Xn(Cn-an1X1-an2X2 ann1Xn-1)ann
4.- Este procedimiento se repite hasta obtener los nuevos valores de todas las
incgnitas encontradas de la iteracin anterior.
5.- Se evala la aproximacin relativa de todas las incgnitas hasta que la solucin
se aproxime o est cerca de la solucin real, segn la tolerancia establecida para
el mtodo, en nuestro caso, ser ep<0.001.
Se crea la matriz basada en el sistema de ecuaciones:

Luego se crea la tabla para realizar las operaciones que se indican:
Se obtiene X1i, X2i, X3i y X4i.


Se concluy que el resultado del sistema de ecuaciones lleg en la iteracin 34