EL MTODO DE GAUSS

Resolucin de Sistemas Triangulares

Sea Ux = b un sistema de ecuaciones lineales con solucin nica (detU 6=0) en el que
la matriz de coeficientes Un_n es triangular superior. Entonces las componentes de la
solucin se pueden calcular mediante el mtodo de sustitucin regresiva, es decir, se
despeja la ltima incgnita de la ltima ecuacin, se sustituye en la penltima
ecuacin; despus se despeja de esta ecuacin la penltima incgnita y se repite el
proceso hacia arriba hasta calcular el valor de la primera incgnita.



Ejemplo: Consideremos el sistema de ecuaciones lineales
3x1 + 2x2 - 2x3 + 4x4 = 5;
3x2 - 5x3 - 3x4 = 0;
4x3 + x4 = -3;
2x4 = 6:

Entonces, aplicando el mtodo de sustitucin regresiva se tiene:


Triangulacin por el Mtodo de Gauss

Se trata de transformar el sistema de ecuaciones lineales Ax = b en otro equivalente
Ux = c que sea triangular superior.
El mtodo se realiza por etapas:




Las transformaciones en cero de cada etapa se realizarn mediante operaciones
elementales: para transformar en cero usado como pivote , se multiplica la
ecuacin nmero k por y se le suma la ecuacin nmero i.
Para evitar pivotes nulos se permite permutar las ecuaciones desde el nmero k hasta
la n.
Ejemplo: A continuacin resolvemos por el mtodo de Gauss el sistema de ecuaciones
lineales cuya matriz ampliada es:


1 etapa:

2 etapa:



3 etapa:


Solucin:

El coste del mtodo de Gauss (fase de triangulacin) es:


Faltara aadirle el coste de la sustitucin regresiva. En la siguiente tabla se calculan
algunos costes y tiempos de triangulacin con el mtodo de Gauss en una mquina
que realice 106 operaciones por segundo.












Aplicaciones del mtodo de Gauss

Resolucin de sistemas de ecuaciones lineales con solucin nica (detA
6=0).
Resolucin de sistemas de ecuaciones lineales sin saber si detA 6= 0.
Discusin general de sistemas de ecuaciones lineales.
Resolucin simultnea de sistemas de ecuaciones lineales.
Clculo eficiente de determinantes.
Clculo eficiente de inversas.

Inconvenientes del mtodo de Gauss

No adecuado para sistemas muy grandes (dispersos).
Inestable.

























EL MTODO DE FACTORIZACIN LU

Resolucin de un sistema factorizado en LU

Si A = LU, con L una matriz triangular inferior (low) y U una matriz
triangular superior (upper), entonces el sistema de ecuaciones lineales
Ax= b se puede resover en dos fases:
a) Ly = b;
b) Ux = y,
con un coste de 2n
2
operaciones.

Ejemplo:




Aplicando el algoritmo de resolucin de un sistema factorizado en LU, obtenemos:









Algunas variantes:

Variante de Doolittle: L tiene diagonal de 1.
Variante de Crout: U tiene diagonal de 1.


Coste: 4n - 3 para factorizar y 2(3n - 2) para resolver.



MTODO DE LA SECANTE

Este mtodo aproxima el valor de f(xi) mediante:


Con lo que el esquema iterativo del mtodo de Newton-Raphson se ve
modificado a:


Obsrvese que para aplicar el mtodo se necesitan dos valores x0 y x1 con
los que inicializar el proceso. Por ello en el mtodo de la secante la
primera iteracin se realiza mediante el mtodo de Newton siguindose
el siguiente proceso:

Dado x0:

El mtodo de la secante toma su nombre del hecho de que grficamente
se puede interpretar el mtodo de forma similar al de Newton pero
sustituyendo la recta tangente a la curva en el punto (xi, f(xi)) por la recta
secante que pasa por los puntos (xi1, f(xi1)) y (xi, f(xi)).