基于GaBP的迭代加速优化算法

基于GaBP的迭代加速优化算法

论文摘要

求解对称对角占优线性方程组的GaBP(Gaussian Belief Propagation)迭代算法具有低计算复杂性和高并行性的特点。利用GaBP算法的这两个特点,便于处理大规模稀疏线性方程组的求解。为了进一步提高求解的迭代效率,使用经典迭代算法中的加速优化方法,给出了对应的多种GaBP迭代加速优化算法。从动态松驰因子的GaBP算法和Mann-GaBP迭代加速优化算法的实验结果表明,在相同精度下,所提出的加速优化算法比经典迭代算法和GaBP算法具有更高的并行执行效率。

论文目录

  • 引言
  • 1 GaBP算法
  • 2 迭代加速方法对比
  •   2.1 基于松驰因子的迭代加速方法
  •   2.2 Mann非定常松驰因子迭代加速方法
  • 3 GaBP迭代加速优化算法
  •   3.1动态松驰因子GaBP迭代加速优化算法
  •   3.2 基于Mann非定常松驰因子的GaBP算法
  • 4 数值试验
  •   4.1 实验环境
  •   4.2 测试结果及分析
  • 5 结束语
  • 文章来源

    类型: 期刊论文

    作者: 郑汉垣,宋安平,张武

    关键词: 大规模计算,稀疏线性方程组,算法,迭代加速,算法优化

    来源: 航空计算技术 2019年03期

    年度: 2019

    分类: 信息科技,基础科学

    专业: 数学

    单位: 龙岩学院信息工程学院,上海大学计算机工程与科学学院,上海大学上海市应用数学和力学研究所

    基金: 国家自然科学基金重大研究计划重点项目资助(91630206),福建省自然科学基金项目资助(2015J01587),龙岩学院博士基金项目资助(2015)

    分类号: O241.6

    页码: 1-5

    总页数: 5

    文件大小: 125K

    下载量: 76

    相关论文文献

    • [1].广东茂名谋求产业迭代升级[J]. 现代企业 2020(04)
    • [2].快速迭代要谨慎[J]. 汽车观察 2019(09)
    • [3].中国L型经济S型迭代与银行业S型迭代转型展望[J]. 中国银行业 2016(06)
    • [4].迭代创新[J]. 清华管理评论 2014(06)
    • [5].《认知迭代》[J]. 摩托车信息 2018(12)
    • [6].社会调查类课题的迭代[J]. 湖北教育(政务宣传) 2019(10)
    • [7].迭代营销给农资营销带来新启示 做旺2018:未来农资“营销+”千人大课在广西南宁开启[J]. 中国农资 2017(47)
    • [8].迭代青春[J]. 课堂内外(初中版) 2018(Z1)
    • [9].学习复盘思维[J]. 中国商界 2015(07)
    • [10].迭代创新:概念、特征与关键成功因素[J]. 技术经济 2015(10)
    • [11].学习学习再学习[J]. 福建教育 2018(02)
    • [12].关于有限族一致渐近φ-伪压缩映象的四种迭代序列收敛的等价性(英文)[J]. 数学进展 2010(01)
    • [13].小鹏汽车的迭代之惑[J]. 汽车纵横 2019(09)
    • [14].迭代思维在培训工作中的应用[J]. 港口装卸 2016(03)
    • [15].关于商业银行转型升级与实施“迭代”战略研究[J]. 通化师范学院学报 2015(07)
    • [16].一类平面二次齐次多项式映射的多项式型迭代根[J]. 四川师范大学学报(自然科学版) 2013(05)
    • [17].迭代思维在知识服务产品化中的运用[J]. 情报理论与实践 2014(07)
    • [18].迭代:敏捷的推动力[J]. 中国计算机用户 2010(Z2)
    • [19].基于迭代思想的政府信息资源管理[J]. 情报杂志 2009(01)
    • [20].迭代创新模式与流程研究[J]. 软科学 2008(01)
    • [21].追赶“年轻”,不如和年轻人做朋友[J]. 声屏世界·广告人 2019(08)
    • [22].迭代几何走进中考[J]. 中学数学杂志 2010(12)
    • [23].两种求解非线性方程组的5阶迭代方法[J]. 福建师范大学学报(自然科学版) 2014(06)
    • [24].求解非线性方程的一族预估校正迭代方法[J]. 吉林大学学报(理学版) 2012(03)
    • [25].一族求解非线性方程的高阶迭代方法[J]. 哈尔滨商业大学学报(自然科学版) 2012(06)
    • [26].基于二分法迭代演算的马斯京根法推算入流过程研究[J]. 人民珠江 2011(04)
    • [27].杂凑算法迭代结构研究[J]. 舰船电子工程 2010(03)
    • [28].基于迭代的项目进度风险分析[J]. 项目管理技术 2009(08)
    • [29].手游迭代的内在机制研究[J]. 湖南大众传媒职业技术学院学报 2019(02)
    • [30].线性方程组的4种迭代方法[J]. 陕西理工学院学报(自然科学版) 2016(05)

    标签:;  ;  ;  ;  ;  

    基于GaBP的迭代加速优化算法
    下载Doc文档

    猜你喜欢