论文摘要
针对基于图划分的自顶向下聚集型代数多重网格预条件,考察了利用METIS软件包进行多重网格构建的方法,并就该软件包只能处理整型权重,不能处理实型权重的问题,提出了一种将实型边权转化为整型边权的有效方法。之后将这种转化方法应用到METIS图划分软件中的边权选择,并用其给出了对自顶向下聚集型代数多重网格预条件的一种改进算法。通过对二维与三维模型偏微分方程离散所得稀疏线性方程组的数值实验表明,带边权的改进型算法大大提高了多重网格预条件共轭斜量法的迭代效率,特别是对各向异性问题,改进效果更加显著。
论文目录
文章来源
类型: 期刊论文
作者: 吴建平,银福康,彭军,杨锦辉
关键词: 稀疏线性方程组,聚集型代数多重网格,预条件,共轭斜量法,图划分
来源: 计算机工程与科学 2019年02期
年度: 2019
分类: 信息科技,基础科学
专业: 数学
单位: 国防科技大学气象海洋学院
基金: 国家自然科学基金(61379022)
分类号: O241.6
页码: 191-196
总页数: 6
文件大小: 211K
下载量: 31
相关论文文献
- [1].基于k细分等几何层次模型的多重网格算法研究[J]. 组合机床与自动化加工技术 2020(07)
- [2].非线性特征值问题的多重网格算法[J]. 中国科学:数学 2015(08)
- [3].多重网格技术在侧喷干扰流场模拟中的应用[J]. 弹箭与制导学报 2015(03)
- [4].结构化多重网格粘性流场数值模拟[J]. 计算机仿真 2009(03)
- [5].并行代数多重网格算法:大规模计算应用现状与挑战[J]. 数值计算与计算机应用 2019(04)
- [6].大尺度图像编辑的泊松方程并行多重网格求解算法[J]. 计算机科学 2013(03)
- [7].多重网格方法求解结构动态响应中的几种不同循环算法的比较[J]. 吉林大学学报(工学版) 2009(06)
- [8].三维泊松方程数值模拟的多重网格方法[J]. 地球物理学进展 2009(01)
- [9].结构动力响应分析的多重网格方法[J]. 吉林大学学报(工学版) 2008(03)
- [10].基于代数多重网格的图像传感器物体识别技术[J]. 电子科技大学学报 2015(05)
- [11].代数多重网格方法在固体火箭发动机三维流场计算中的应用[J]. 固体火箭技术 2014(02)
- [12].一种微机械有限元仿真的多重网格预处理方法[J]. 中国惯性技术学报 2011(01)
- [13].一类用于光滑系数的轴对称静电问题的半粗化多重网格方法[J]. 鞍山师范学院学报 2010(06)
- [14].直流电阻率三维正演的代数多重网格方法(英文)[J]. 地球物理学报 2010(03)
- [15].一种求解广义特征值的瀑布型多重网格方法[J]. 云南民族大学学报(自然科学版) 2009(03)
- [16].重构山体表面的非线性多重网格有限元反演算法[J]. 数学物理学报 2011(06)
- [17].多重网格法在求解泊松方程中的应用进展[J]. 内蒙古石油化工 2011(24)
- [18].代数多重网格方法在紊流数值预测中的应用[J]. 计算力学学报 2010(06)
- [19].一类新的瀑布型代数多重网格方法[J]. 广西科学 2008(02)
- [20].基于套迭代技术的弹性梁动力响应分析的多重网格方法[J]. 长春工程学院学报(自然科学版) 2008(02)
- [21].使用代数多重网格进行多聚焦图像融合[J]. 电子科技大学学报 2015(02)
- [22].加权整体变分图像去噪模型的多重网格方法[J]. 价值工程 2015(27)
- [23].基于多重网格方法的跨声速颤振数值模拟研究[J]. 空气动力学学报 2011(01)
- [24].用于图像重构的代数多重网格算法[J]. 计算机工程与设计 2013(08)
- [25].容错的并行多重网格算法[J]. 微电子学与计算机 2012(09)
- [26].基于多核异构的代数多重网格的并行算法实现[J]. 科学技术与工程 2014(14)
- [27].求解线性椭圆型优化控制问题的多重网格方法[J]. 哈尔滨商业大学学报(自然科学版) 2014(06)
- [28].等值线绘制中的多重网格剖分快速搜索算法[J]. 计算机应用研究 2011(06)
- [29].大型稀疏法方程组的代数多重网格解法[J]. 测绘科学技术学报 2012(01)
- [30].多重网格算法在地球物理电磁三维正演中的应用[J]. 中国矿业 2011(S1)
标签：稀疏线性方程组论文; 聚集型代数多重网格论文; 预条件论文; 共轭斜量法论文; 图划分论文;