11.08.2013 Views

Apunte

Apunte

Apunte

SHOW MORE
SHOW LESS

You also want an ePaper? Increase the reach of your titles

YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.

38 3. RESOLUCIÓN DE SISTEMAS LINEALES<br />

Ahora veamos algunas propiedades que nos serán muy útiles. En el caso general en que A ∈<br />

IR N×N sea simétrica (i.e. A = A T ) y definida positiva se tienen las siguientes propiedades,<br />

1. aii > 0 para cualquier i = 1, . . . , N, pues<br />

0 < 〈ei, Aei〉 = aii<br />

2. Los menores principales sj son positivos (este es un resultado conocido de Álgebra Lineal).<br />

Ahora observamos que lo que hicimos en 3 × 3 se puede hacer en N × N, es decir,<br />

si y sólo si<br />

Es decir,<br />

Entonces, despejando,<br />

Además<br />

y entonces<br />

lik =<br />

aik =<br />

k−1<br />

aik =<br />

A = LL T<br />

j=1<br />

k<br />

j=1<br />

lijlkj.<br />

lijlkj + liklkk.<br />

<br />

aik − k−1 j=1 lijlkj<br />

<br />

akk =<br />

lkk<br />

k<br />

l 2 kj =<br />

k−1<br />

j=1<br />

j=1<br />

<br />

⎛<br />

<br />

k−1<br />

lkk = ⎝akk<br />

−<br />

l 2 kj + l2 kk<br />

j=1<br />

l 2 kj<br />

⎞<br />

⎠<br />

i > k.<br />

Obtenemos, de esta manera, una forma recursiva para el cálculo de los elementos lij.

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

Saved successfully!

Ooh no, something went wrong!