CARP-CG公司 swMATH ID: 105 软件作者: Dan Gordon;戈登、瑞秋 描述: CARP-CG是CARP的共轭梯度(CG)加速,作者将其作为稀疏线性系统的鲁棒块并行方案引入。CARP在块内执行Kaczmarz(KACZ)行投影,通过平均每个组件来自不同块的更新值,合并来自单独块的结果。平均运算等价于某些超空间中的某些KACZ行投影序列(“平均投影”),因此CARP等价于该超空间中具有循环松弛参数的KACZ。CARP的CG加速基于{it a.Bj“orck}和{it T.Elfving}[BIT,Nord.Tidskr.Inf.-behandle.19,145-1-63(1979;Zbl 0409.65022)]的(顺序)CGMN算法的推广它通过使用固定的松弛参数对线性系统的方程进行双重扫描来加速KACZ。CGMN被推广为允许循环松弛参数,因此所得到的方法,称为CGMNC,可以应用于超空间。超空间中的平均投影可以按任意顺序进行,因此可以在规则空间中使用CARP在双扫描中实现超空间中CGMNC。由此产生的算法CARP-CG与CARP一样健壮,但收敛速度明显更快。在由对流占优的椭圆偏微分方程导出的一些刚性线性系统上,将CARP-CG与重新启动的GMRES、Bi-CGSTAB和CGS进行了比较。结果表明,CARP-CG具有很强的鲁棒性,其运行时间与其他方法相比具有很强竞争力。还测试了CGNR的缩放版本,它与CARP-CG一样健壮,但速度较慢。 主页: 网址:http://cs.haifa.ac.il/~gordon/carp-cg.pdf 关键词: 挑剔;CARP-CG公司;中广核集团;对流为主;椭圆方程;线性系统;并行处理;偏微分方程;稀疏系统 相关软件: 阿兹特克;阿兹特科;集团;PSP公司;MUMPS公司;UMFPACK公司;PHIST公司;ABAQUS公司;AILU公司;STRUMPACK系列;超级LU;超级LU-DIST;旋转;爆破;CGS公司;斯帕斯基;ITSOL公司;CUDA公司;伊鲁特;LAPACK公司 引用于: 14文件 标准条款 1出版物描述软件,包括1出版物以zbMATH为单位 年份 CARP-CG:用于强对流占优PDE的线性系统的鲁棒高效并行求解器。 Zbl 1195.65062号丹·戈登;戈登、瑞秋 2010 全部的 前5名19位作者引用 9 丹·戈登 7 戈登、瑞秋 三 Eli L.特克尔。 1 罗曼·布罗西耶 1 哈特夫达斯图尔 1 洛朗·德马内特 1 约瑟夫·埃尔布尔(Joseph M.Elble)。 1 韩波 1 罗素·J·休特。 1 李、杨 1 廖文元 1 Métiver,卢多维奇 1 尼古拉斯五世·萨希尼迪斯。 1 沈、董 1 马提亚斯·陶斯 1 塞米扬五世(Semyon V.Tsynkov)。 1 Vouzis、Panagiotis 1 莱昂纳多·泽佩达·努涅斯 1 张泽毅 全部的 前5名8篇连载文章中引用 4 计算物理杂志 2 波浪运动 2 并行计算 2 数值算法 1 应用数学与计算 1 比特币 1 计算与应用数学杂志 1 科学计算杂志 全部的 前5名在6个字段中引用 14 数值分析(65-XX) 9 偏微分方程(35-XX) 三 可变形固体力学(74-XX) 2 地球物理学(86-XX) 1 线性代数和多线性代数;矩阵理论(15-XX) 1 计算机科学(68至XX) 按年份列出的引文