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.
Algunos precondicionadores para sistemas ralos<br />
• Jacobi<br />
M −1 =diag A.<br />
Para este precondicionador se toma la solo diagonal principal de A.<br />
Algunos precondicionadores para sistemas ralos<br />
• Factorización Cholesky incompleta. A=L L T sería la factoización completa, tomemos<br />
M −1 T<br />
=G l Gl ,<br />
con<br />
Para formar G l<br />
con<br />
G i j = 1<br />
G j j<br />
G l≈ L.<br />
G l i j ≠0 si A i j≠0,<br />
Ai j−∑ j−1<br />
l=1<br />
= G j j A j j−∑ j−1<br />
l=1<br />
l Gi l G j , para i j<br />
2<br />
G . j l<br />
11/10/11 5/27