11.08.2013 Views

Apunte

Apunte

Apunte

SHOW MORE
SHOW LESS

Create successful ePaper yourself

Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.

Capítulo 3<br />

Resolución de sistemas lineales<br />

El objetivo de este capítulo es estudiar diferentes formas de resolver un sistema lineal de n<br />

ecuaciones con n incógnitas. Para dar solución a este problema se pueden emplear dos grandes<br />

subclases de métodos; los directos y los iterados. Dentro de los métodos de cálculo directo se<br />

encuentran el de triangulación de Gauss, el de descomposición LU y el método de Cholesky. Entre<br />

los métodos iterativos más usuales encontramos el de Jacobi, Gauss-Seidel y el de relajación.<br />

1. Métodos directos<br />

1.1. Triangulación de Gauss y descomposición LU. El proceso de triangulación de<br />

Gauss puede verse como el resultado que se obtiene de multiplicar por matrices de la siguiente<br />

forma,<br />

Primer paso: Multiplicar por<br />

con<br />

Entonces L1A tendrá la forma<br />

Segundo paso: Multiplicar por<br />

⎛<br />

⎜<br />

L1 = ⎜<br />

⎝<br />

1 0 · · · 0<br />

m21<br />

.<br />

1 · · ·<br />

. ..<br />

0<br />

.<br />

mN1 0 · · · 1<br />

mi1 = − ai1<br />

a11<br />

⎞<br />

⎟<br />

⎠<br />

⎛<br />

a11 a12 · · · a1N<br />

⎜ 0 a<br />

L1A = ⎜<br />

⎝<br />

1 22 · · · a1 2N<br />

.<br />

. .. .<br />

0 a 1 N2 · · · a 1 NN<br />

⎞<br />

⎟<br />

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!