pdf 224167 bytes - Cimat
pdf 224167 bytes - Cimat
pdf 224167 bytes - Cimat
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
Inversa aproximada rala con método del residuo minimo<br />
Es un método iterativo donde s es usualmente pequeño. Si no se utilizan vectores ralos, este<br />
algorimo es de orden O n 2 .<br />
Para inicializar el algoritmo puede se utiliza:<br />
M 0=G,<br />
con<br />
=<br />
G puede ser elegido como G=I o como G= A T .<br />
tr AG <br />
tr AG AG T ,<br />
M 0= I es la elección más económica de calcular. Sin embargo M 0= A T produce una mejor<br />
aproximación inicial en algunos casos.<br />
Vamos ahora a ver como utilizar vectores ralos para reducir la cantidad de operaciones.<br />
Dado un vector ralo b, la notación b indica el número de entradas no cero de b.<br />
11/10/11 10/27