
平行結轉分步法是解決一般微分方程組系統的一種方法。它建立在分步法的基礎上,并將系統的每個步驟的計算分解為兩個以上的并行計算步驟,從而大大提高了算法的計算速度。分步法是一種求解微分方程系統的數值解法,通過對需要求解的方程將其分離,然后采用迭代方法求解每個分離的子方程,從而解出全部系統的解。
平行結轉分步法是分步法在進一步引入并行計算技術的基礎上發展起來的求解器,它所采用的步驟還是按照分步法所運行的步驟,但是把每個步驟的計算分解為兩個以上的并行計算步驟。這種方法能夠從提高算法的計算速度上來解決分步法在求解數量大的系統時計算速度慢的問題。
此外,平行結轉分步法還可以通過提高系統中某些變量的精度來實現系統強健性的提高。由于分步法需要多次迭代,因此計算錯誤會導致求解的精度變得特別低,但是平行結轉分步法每一步的計算分解為多個計算步驟,可以極大程度上提高系統的可靠性。
總之,平行結轉分步法是一種能夠有效提高算法計算速度,并且能夠提高系統強健性的求解方式,因此被廣泛應用于求解微分方程系統中。
拓展知識:
目前,主流的平行結轉分步法主要有三種,分別是Parareal算法(ParaRea),精細解方法(FINE)和微分進化法(DE)。Parareal算法是一種針對多維問題的基于時間垂直分解的并行結轉分步法,它既可以保證高精度的求解速度,還可以保證高精度的求解結果。精細解方法是基于Parareal算法的發展而來的,它采用較為復雜的數值技術來改善Parareal算法的求解精度。而微分進化法則采用進化算法,通過迭代的方式推進算法的發展,從而大大提高了求解的精度。










官方

0
粵公網安備 44030502000945號


