摘要：求解對稱對角占優線性方程組的GaBP(Gaussian Belief Propagation)迭代算法具有低計算復雜性和高并行性的特點。利用GaBP算法的這兩個特點,便于處理大規模稀疏線性方程組的求解。為了進一步提高求解的迭代效率,使用經典迭代算法中的加速優化方法,給出了對應的多種GaBP迭代加速優化算法。從動態松馳因子的GaBP算法和MannGaBP迭代加速優化算法的實驗結果表明,在相同精度下,所提出的加速優化算法比經典迭代算法和GaBP算法具有更高的并行執行效率。