循環雅可比方法

介紹
循環雅可比方法(serial Jacobi method)能減少計算量的一種雅可比方法.為避免雅可比方法在每次變換中尋求絕對值最大元素需要大量計算時間的缺點,對每個非對角元不管其大小都消去一次(稱為一次掃描),通常採用的消去次序是
(1,2),(1,3),…,(1,n);
(2,3),…,(2,n);…,(n一1,n)
(即在確定Rk時,(p,婦所應取的值(參見“雅可比方法”).掃描一次之後,再重新進行一次,這樣周而復始地進行下去,最終達到近似對角化的目的.

相關詞條

熱門詞條

聯絡我們