MTODOS DE SOLUCIN DE LOS SISTEMAS DE ECUACIONES
CONDICIONAMIENTO DE UN S.E.L
GAUSS CON PIVOTE PARCIAL:
GAUSS CON PIVOTE TOTAL:
MTODO DE GAUSS-JORDN:
MTODO DE CHOLESKI:
MTODO DE HOUSEHOLDER
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:
El mtodo de Gauss normal no puede llevarse
a la prctica, puesto que algn elemento a k kk
resulta nulo.
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.
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. )
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.
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