本文研究了Gauss信念传播算法在具有多个子系统的线性系统中的加速问题.利用深度优先遍历算法来减少Gauss信念传播算法在这一类线性系统中的计算复杂度,得到了DFS-GaBP算法.同时我们获得了DFS-GaBP算法在子系统上的收敛结果.我们的计算结果表明,对比传统算法,DFS-GaBP算法在具有多个子系统的线性系统中表现出更优的性能.
作者：邱德志;陈思远
作者单位：南京航空航天大学数学学院,南京210016南京航空航天大学数学学院,南京210016
分类：数理科学
中文关键词：Gauss信念传播算法深度优先遍历子系统弱连通分量
刊名：《数学杂志》 2026 (4)
页码/页数：P.187-197,11
评论