【摘 要】
：
求解对称对角占优线性方程组的GaBP(Gaussian Belief Propagation)迭代算法具有低计算复杂性和高并行性的特点。利用GaBP算法的这两个特点,便于处理大规模稀疏线性方程组的求
【机 构】
：
龙岩学院信息工程学院,上海大学计算机工程与科学学院,上海大学上海市应用数学和力学研究所,CCF
【基金项目】
：
国家自然科学基金重大研究计划重点项目资助(91630206);福建省自然科学基金项目资助(2015J01587);龙岩学院博士基金项目资助(2015)
论文部分内容阅读
求解对称对角占优线性方程组的GaBP(Gaussian Belief Propagation)迭代算法具有低计算复杂性和高并行性的特点。利用GaBP算法的这两个特点,便于处理大规模稀疏线性方程组的求解。为了进一步提高求解的迭代效率,使用经典迭代算法中的加速优化方法,给出了对应的多种GaBP迭代加速优化算法。从动态松驰因子的GaBP算法和MannGaBP迭代加速优化算法的实验结果表明,在相同精度下,所提出的加速优化算法比经典迭代算法和GaBP算法具有更高的并行执行效率。
其他文献
扬州古运河城区段大水湾-便益门桥的绿地树种调查表明,共88种,分属43科67属.乡土树种与外来树种比为1.44:1,常绿树种与落叶树种比为0.63:1,乔木与灌木比为1.5:1;观花树种42种
如何提高企业的成本竞争力,解决汽车制造企业所面对的采购成本控制问题,一直是我们思考和研究的重要方向。近年来,国内的自主品牌开发能力发展迅速,抢占了国内合资企业很大的市场份额,高端品牌的产品不断下探,自主品牌的产品力不断上升。东风日产作为合资企业的一员,也面临着巨大的冲击,成本竞争力的话题需要深入探讨,东风日产汽车零部件采购成本控制需要进一步的解析,创新体制,建立完善的采购成本控制管理机制。本文基于
新近纪是渤海海域新构造运动的重要阶段,具有不同于第四纪以来的构造活动特征和盆地格局。大量的盆地勘探资料显示,海域新近系内发育了大量张性、张扭性断层,主要为近东西向
路边餐饮空间对城市街道空间感受有很多正面的影响，例如柔化道路边界界面，形成具有活力的城市风貌，增加城市休憩空间等等。但也有很多负面影响，例如占用道路，产生卫生、噪声、气味
ue＊M＃’＃dkB4＃＃8＃”专利申请号:00109“7公开号:1278062申请日:00.06.23公开日:00.12.27申请人地址:（100084川C京市海淀区清华园申请人:清华大学发明人:隋森芳文摘:本发明属于生物技
在杨梅果实硬核后至采收前,对树冠喷施叶面营养液。结果表明：杨梅喷施叶面营养液对成熟时的果实大小无效应,而对果实可溶性固形物（TSS）含量有影响,即氨基酸与氨基酸钙处理之间差
ue＊M＃’＃dkB4＃＃8＃”专利申请号:00109“7公开号:1278062申请日:00.06.23公开日:00.12.27申请人地址:（100084川C京市海淀区清华园申请人:清华大学发明人:隋森芳文摘:本发明属于生物技
在访谈节目之中,主持人与嘉宾的互动尤为重要。提问,是二者之间有效沟通的手段。一问一答的过程中,加深了彼此之间的了解,对整个节目内容的流畅与丰富有着关键作用。因此,设
ue＊M＃’＃dkB4＃＃8＃”专利申请号:00109“7公开号:1278062申请日:00.06.23公开日:00.12.27申请人地址:（100084川C京市海淀区清华园申请人:清华大学发明人:隋森芳文摘:本发明属于生物技
目的讨论上皮性卵巢癌手术保留生育功能的可行性及安全性。方法回顾性分析2008年1月-2012年6月我院早期上皮性卵巢癌手术治疗的35例患者的临床资料。结果按国际妇产科联盟（Int