You are on page 1of 1

MTODOS DE SOLUCIN DE LOS SISTEMAS DE ECUACIONES

CONDICIONAMIENTO DE UN S.E.L Consideremos un sistema de n ecuaciones


lineales con n
incgnitas Ax = b con A Mnn invertible
(esto es,
Un sistema compatible determinado con
solucin nica).
Teorema 1 .- Se consideran, para A inversible y
para b 6= 0, los sistemas:
Teorema 2 .- Se consideran, para A inversible y
para b 6= 0, los sistemas:
GAUSS CON PIVOTE PARCIAL: El mtodo de Gauss normal no puede llevarse
a la prctica, puesto que algn elemento a k kk
resulta nulo.

GAUSS CON PIVOTE TOTAL: La idea consiste en elegir como pivote total el
elemento de mayor valor absoluto, no solo en
la columna k, sino en todas las columnas j con
k j n. Esto introduce una nueva dificultad,
ya que el cambio de orden en las columnas
corresponde a un cambio de orden en las
incgnitas, hecho que debe ser tenido en
cuenta a la hora de la resolucin de sistema
triangular.
MTODO DE GAUSS-JORDN: El mtodo de G.-J. Se basa en encontrar una
matriz inversible M tal que MA sea diagonal
y, a continuacin, resolver el sistema diagonal
equivalente MAx = Mb. (Consiste
simplemente en dividir las componentes de
Mb por los correspondientes elementos
diagonales de MA. )
MTODO DE CHOLESKI: Si A es una matriz simtrica y definida positiva
est en las condiciones del teorema de
factorizacin LU y por tanto admite una
factorizacin de ese tipo. Sin embargo, es
posible encontrar otra factorizacin a un ms
simple.
MTODO DE HOUSEHOLDER para resolver un sistema Ax = b consiste en
encontrar (n 1) matrices de Householder H1,
H2, . . . , Hn1 tales que la matriz Hn1 . . .
H2H1A = R sea triangular superior. A
continuacion se resuelve el sistema triangular
equivalente:
Hn1 . . . H2H1Ax = Hn1 . . . H2H1b