Symbolický Choleský rozklad - Symbolic Cholesky decomposition
tento článek ne uvést žádný Zdroje.Prosince 2009) (Zjistěte, jak a kdy odstranit tuto zprávu šablony) ( |
V matematický podpole z numerická analýza the symbolický Choleský rozklad je algoritmus slouží k určení nenulového vzoru pro faktory a symetrický řídká matice při aplikaci Choleský rozklad nebo varianty.
Algoritmus
Nechatbýt řídká symetrická kladná určitá matice s prvky z pole , které bychom chtěli faktorizovat jako .
Aby bylo možné implementovat efektivní řídkou faktorizaci, bylo zjištěno, že je nutné určit nenulovou strukturu faktorů před provedením jakékoli numerické práce. K zapsání algoritmu použijeme následující zápis:
- Nechat a být sady představující nenulové vzory sloupců i a j (pouze pod úhlopříčkou a včetně diagonálních prvků) matic A a L resp.
- Vzít znamenat nejmenší prvek .
- Použijte nadřazenou funkci definovat eliminační strom v matici.
Následující algoritmus poskytuje efektivní symbolickou faktorizaci A :