克勞特分解法

克勞特分解法(Crout decomposition method )三角分解法的一種,它是解線性方程組常用的方法之一。

定義介紹
設方程組的矩陣形式為A.} = b.克勞特分解法是先將A分解為A=LU,其中L為下三角陣,U為單位上三角陣,它們的元素乙,和u;,可由下面的公式遞推地求出:
克勞特分解法
計算的順序為先算L的第1列,再算U的第1行,然後L的第2列,U的第2行等.得到L和U之後,再解方程組Ly=b和Ux= y,便可求得原方程組的解.為了減少解的誤差,在進行因式分解時也可與適當的主元選取策略相結合.

相關詞條

熱門詞條

聯絡我們