摘要：求解對(duì)稱對(duì)角占優(yōu)線性方程組的GaBP(Gaussian Belief Propagation)迭代算法具有低計(jì)算復(fù)雜性和高并行性的特點(diǎn)。利用GaBP算法的這兩個(gè)特點(diǎn),便于處理大規(guī)模稀疏線性方程組的求解。為了進(jìn)一步提高求解的迭代效率,使用經(jīng)典迭代算法中的加速優(yōu)化方法,給出了對(duì)應(yīng)的多種GaBP迭代加速優(yōu)化算法。從動(dòng)態(tài)松馳因子的GaBP算法和MannGaBP迭代加速優(yōu)化算法的實(shí)驗(yàn)結(jié)果表明,在相同精度下,所提出的加速優(yōu)化算法比經(jīng)典迭代算法和GaBP算法具有更高的并行執(zhí)行效率。