杜利特爾分解法(Doolittle decompositionmethod)是三角分解法的一種,它是解線性方程組常用的方法之一。
定義介紹
在三角分解法中,取1.為單位下三角陣,然後比較A=Ll}'兩邊的元素,可知1.和U的元素Z,和u;,可由下列遞推公式給出:
計算的順序為先算7T的第1行,再算1的第1列,然後}1的第2行,1的第2列等.在分解時為了避免ukk為零或{ukk太小,需在U的每行元素ukk } uk k+> >... } uk。算好之後,在這些數中選主元,然後進行列變換.此時需注意‘二的分量也應作相應的變換.