一種基于超節(jié)點的不完全LU分解算法.pdf

1、A S u p e r n o d a l A p p r o a c h t oI n c o m p l e t eL UF a c t o r i z a t i o nD i s s e r t a t i o nS u b m i t t e d t oF u d a n U n i v e r s i t yi np a r t i a lf u l f i l l m e n t o f t h e r e q u i r

2、 e m e n tf o r t h e d e g r e e o fM a s t e r o fS c i e n c eb yM e i y u e S h a o( C o m p u t a t i o n a lM a t h e m a t i c s )D i s s e r t a t i o nS u p e r v i s o r ：P r o f e s s o r W e i g u o G a oD o

3、c t o r X i a o y eS ．L i我們在本文中提出了一種新的大規(guī)模稀疏矩陣不完全L U 分解方法，用于生成求解線性方程組的迭代法的預(yù)條件子．這種新方法從稀疏直接法的軟件包S u p e r L U 衍生而來．我們在其中提出了一種新的類似于YS a a d 的I L U r r P 方法的自適應(yīng)舍棄準(zhǔn)則，這種新的啟發(fā)性算法與傳統(tǒng)的I L U T P 相比具有更好的數(shù)值效果．同時，我們分析了由零主元引起的中斷，并通過引入擾動