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.
El algoritmo para calcular las entradas de ̃G es el siguiente:<br />
Sea S L la estructura de G<br />
para i ← 1…n<br />
para ∀ (i , j )∈S L<br />
resolver ( A ̃G i) j =δ i j<br />
fin_para<br />
fin_para<br />
Inversa aproximada rala factorizada<br />
Resolver ( A ̃G i) j =δ i j significa que, si m=η( ̃G i) el número de entradas no cero del renglón i de<br />
̃G, entonces hay que resolver un sistema SPD local pequeño de tamaño m×m.<br />
( A ̃G i) j =δ i j, (i , j)∈S L,<br />
Ejemplo. Si la estructura del renglón 9 de ̃G contiene 4, 7, 8, 9, entonces, para calcular los<br />
valores de ̃G 9 hay que resolver el sistema:<br />
(a 4 4 a4 7 a4 8 a4 9 ̃g<br />
99)( a7 4 a7 7 a7 8 a79 a8 4 a8 7 a8 8 a89 a9 4 a9 7 a9 8 a<br />
9 4<br />
̃g 9 7 0<br />
̃g 0 98<br />
̃g 99)=(0<br />
1).<br />
11/10/11 18/27