作三對角系數矩陣的Crout-LU分解,并用追趕法解方程組,可保留分數形式解(由此可見,追趕法也適用于非嚴格對角占優(yōu)的三對角方程組):
作三對角矩陣的Cholesky改進平方根分解A=LDLT,L為單位下三對角陣,D為對角陣: