期刊文献+
共找到11篇文章
< 1 >
每页显示 20 50 100
求解大规模稀疏线性代数方程组序列的自适应AMG预条件策略
1
作者 徐小文 莫则尧 安恒斌 《中国科学:信息科学》 CSCD 北大核心 2016年第10期1411-1420,共10页
时间相关偏微分方程隐式离散后,通常需要求解一个稀疏线性代数方程组序列.利用序列中相邻方程组性质的差异性与相似性,自适应地选取预条件子,提升方程组序列的并行求解效率,从而缩短总体求解时间,是一个值得研究的问题.本文针对科学与... 时间相关偏微分方程隐式离散后,通常需要求解一个稀疏线性代数方程组序列.利用序列中相邻方程组性质的差异性与相似性,自适应地选取预条件子,提升方程组序列的并行求解效率,从而缩短总体求解时间,是一个值得研究的问题.本文针对科学与工程计算中广泛使用的代数多重网格(AMG)预条件子,设计了方程组序列相关的自适应预条件策略.通过惯性约束聚变(ICF)的辐射流体力学数值模拟典型应用,验证了该策略的有效性.测试结果表明,在某高性能计算机的3125个CPU核上,自适应预条件策略可将并行效率从47%提升到61%,将模拟总时间从19.7 h降为14.5 h. 展开更多
关键词 稀疏线性解法器 迭代方法 预条件子 代数多重网格算法(AMG) 并行计算
使用代数多重网格进行多聚焦图像融合 预览 被引量:5
2
作者 黄颖 解梅 +1 位作者 李伟生 高靖淞 《电子科技大学学报》 EI CAS CSCD 北大核心 2015年第2期272-277,共6页
针对将代数多重网格对图像结构信息的提取能力应用到图像的融合方面进行了研究,提出了一种基于代数多重网格的自适应多聚焦图像融合算法。首先提取图像的粗网格数据,然后进行分块重建,根据分块重建结果与原始图像的均方差选择合适的... 针对将代数多重网格对图像结构信息的提取能力应用到图像的融合方面进行了研究,提出了一种基于代数多重网格的自适应多聚焦图像融合算法。首先提取图像的粗网格数据,然后进行分块重建,根据分块重建结果与原始图像的均方差选择合适的源图像分块进入融合图像。为了避免分块之间的不连续性,采用了自适应的策略。实验结果表明,自适应图像融合的结果没有丢失有效信息,能够最大程度地将清晰物体保留在融合图像之中。 展开更多
关键词 自适应算法 代数多重网格 图像融合 图像重构 多聚焦图像
在线阅读 免费下载
基于局部松弛和粗化策略的代数多重网格方法 被引量:1
3
作者 徐小文 莫则尧 刘旭 《数值计算与计算机应用》 CSCD 北大核心 2009年第2期81-91,共11页
受强振荡、间断系数和非均匀网格步长的影响,由偏微分方程离散所得的稀疏线性代数方程组的系数矩阵呈现多尺度性质,即同一行的非对角元素可相差几个数量级,使得经典代数多重网格(AMG)算法难以适应.本文提出一种新的AMG方法(LRC-AMG)... 受强振荡、间断系数和非均匀网格步长的影响,由偏微分方程离散所得的稀疏线性代数方程组的系数矩阵呈现多尺度性质,即同一行的非对角元素可相差几个数量级,使得经典代数多重网格(AMG)算法难以适应.本文提出一种新的AMG方法(LRC-AMG),基于强弱相邻关系分离某些具有特殊性质的点结成网格子块,仅在局部块内进行光滑和粗化,可有效地消除多尺度性对收敛速度的影响.数值实验在文中给出. 展开更多
关键词 代数多重网格(AMG) 预条件子 结块 局部松弛 局部粗化 LRC-AMG
求解二维三温辐射扩散方程组的一种代数两层迭代方法 预览 被引量:2
4
作者 徐小文 莫则尧 安恒斌 《计算物理》 EI CSCD 北大核心 2009年第1期 1-8,共8页
在二维三温辐射扩散方程离散代数方程组的求解中,由于光子、电子和离子温度之间存在耦合关系,而且三个温度在同种介质中有不同的扩散性质,使得经典的代数多重网格(AMG)方法难以直接应用.基于特殊粗化策略,在粗网格层解除了这种耦合关... 在二维三温辐射扩散方程离散代数方程组的求解中,由于光子、电子和离子温度之间存在耦合关系,而且三个温度在同种介质中有不同的扩散性质,使得经典的代数多重网格(AMG)方法难以直接应用.基于特殊粗化策略,在粗网格层解除了这种耦合关系,得到一种代数两层网格方法,而粗网格方程由经典AMG方法求解.将这一算法具体应用于JFNK(Jacobian自由的Newton-Krylov)框架中预处理方程的求解,并基于该框架求解二维三温辐射扩散方程组.数值结果显示了算法的可扩展性和健壮性. 展开更多
关键词 二维三温方程 辐射扩散 代数多重网格(AMG) 预条件子 Newton-Krylov(NK)
在线阅读 下载PDF
并行代数多重网格算法可扩展性能分析 预览 被引量:6
5
作者 徐小文 莫则尧 《计算物理》 EI CSCD 北大核心 2007年第4期 387-394,共8页
对当今求解大型稀疏线性代数方程组最有效的迭代方法之一——代数多重网格(AMG)算法的并行计算进行可扩展性能分析.给出一套并行计算可扩展性能分析方法,用于分析和指导并行迭代算法及实现技术的设计与优化并应用于并行AMG算法.分... 对当今求解大型稀疏线性代数方程组最有效的迭代方法之一——代数多重网格(AMG)算法的并行计算进行可扩展性能分析.给出一套并行计算可扩展性能分析方法,用于分析和指导并行迭代算法及实现技术的设计与优化并应用于并行AMG算法.分析表明,网格算子的平均模式大小和迭代过程的算法效率分别制约了AMG算法启动阶段和迭代求解阶段并行性能的发挥,成为该类算法急需解决的两个关键问题. 展开更多
关键词 代数多重网格(AMG) 迭代方法 并行计算 可扩展性分析
在线阅读 下载PDF
一种新的并行代数多重网格粗化算法 被引量:5
6
作者 徐小文 莫则尧 《计算数学》 CSCD 北大核心 2005年第3期325-336,共12页
近年来,受实际应用领域中大规模科学计算问题的驱动,在大规模并行机上实现代数多重网格(AMG)算法成为数值计算领域的研究热点.本文针对经典AMG方法,提出一种新的并行网格粗化算法--多阶段并行RS算法(MPRS).我们将新算法集成到了高性能... 近年来,受实际应用领域中大规模科学计算问题的驱动,在大规模并行机上实现代数多重网格(AMG)算法成为数值计算领域的研究热点.本文针对经典AMG方法,提出一种新的并行网格粗化算法--多阶段并行RS算法(MPRS).我们将新算法集成到了高性能预条件子软件包Hypre中.大量数值实验结果显示,新算法适合更广泛的问题,相对其他并行粗化算法,明显地改善了AMG并行计算的可扩展性.对三维27点格式有限差分离散的Poisson方程,在64个处理机上并行AMG求解,含8百万个未知量,新算法比RS3算法减少了近60的三维Poisson方程,近32万个未知量,在16个处理机上并行AMG-GMRES求解,新算法所需的迭代步数大约为其他粗化算法的一半,显示了很好的算法可扩展性. 展开更多
关键词 代数多重网格(AMG) 并行计算 网格粗化 大规模并行机 代数多重网格 粗化算法 POISSON方程 可扩展性 GMRES 新算法
求解二维三温能量方程的半粗化代数多重网格法 被引量:12
7
作者 肖映雄 舒适 +2 位作者 张平文 莫则尧 许进超 《数值计算与计算机应用》 CSCD 北大核心 2003年第4期293-303,共11页
§1.引言 二维三温辐射流体动力学方程组的求解是数值模拟的重要组成部分,而求解能量方程是一个十分重要的环节,而且在整个系统的计算中,能量方程求解所占的机时比重相当大(约80%以上).因此,寻求一个收敛快、稳定性好的二维三温能... §1.引言 二维三温辐射流体动力学方程组的求解是数值模拟的重要组成部分,而求解能量方程是一个十分重要的环节,而且在整个系统的计算中,能量方程求解所占的机时比重相当大(约80%以上).因此,寻求一个收敛快、稳定性好的二维三温能量方程数值解法是一个值得探讨的问题.二维三温能量方程可表示为非线性抛物型方程组,在二维柱对称Lagrange坐标系下,二维三温能量方程的标量式经简化得到如下方程组: 展开更多
关键词 半粗化代数多重网格法 二维三温能量方程 流体动力学 数值模拟 抛物型方程组
电缆方程的多重网格并行代数法 预览
8
作者 MURATOVA G V BAVIN V V 《应用数学与计算数学学报》 2018年第2期202-211,共10页
致力于研究求解线性代数方程组的多重网格并行算法,该算法是基于构建矩阵序列的经典Runge-Stuben(RS)方法及其改进的并行修正独立集合(PMIS)方法的.展示了求解离散电缆方程式所得到的线性代数方程组的结果,而电缆方程是用作描述电... 致力于研究求解线性代数方程组的多重网格并行算法,该算法是基于构建矩阵序列的经典Runge-Stuben(RS)方法及其改进的并行修正独立集合(PMIS)方法的.展示了求解离散电缆方程式所得到的线性代数方程组的结果,而电缆方程是用作描述电信号传播的.在求解中用到了GPUPU技术.展示了模型问题在不同尺度的模拟区域上的数值结果. 展开更多
关键词 多重网格代数法 线性代数方程组 并行修正独立集合(PMIS) 电缆方程
在线阅读 下载PDF
并行代数多重网格粗化算法的优化
9
作者 朱哮锋 董兰芳 《电子技术(上海)》 2011年第1期 18-21,共4页
近年来,随着日常生活等实际应用领域中大规模稀疏矩阵求解问题的推动,代数多重网格(AMG)算法及其并行化的研究成为了数值计算领域的热点。本文在原始AMG算法和MPRS算法的基础上,对现有的并行AMG算法提出了一种优化的动态阈值算法(... 近年来,随着日常生活等实际应用领域中大规模稀疏矩阵求解问题的推动,代数多重网格(AMG)算法及其并行化的研究成为了数值计算领域的热点。本文在原始AMG算法和MPRS算法的基础上,对现有的并行AMG算法提出了一种优化的动态阈值算法(DVRS)。在VisualStudio2008环境下,数值计算实验结果表明,新算法适用于更广泛的领域,与原有的并行AMG算法相比,改善了AMG并行计算的可扩展性。 展开更多
关键词 代数多重网格(AMG)算法 并行计算 二维水波
CONVERGENCE OF ALGEBRAIC MULTIGRID METHODS FOR SYMMETRIC AND POSITIVE DEFINITE MATRICES WITH WEAK DIAGONAL DOMINANCE
10
作者 黄维章 《中国科学通报:英文版》 SCIE 1991年第15期1241-1242,共2页
Consider an AMG for the linear system Au=f. Up to now, only the uniform convergence of two-level AMG is proved for symmetric and positive definite L-matrices with weak diagonal dominance. Using the new form (1), we ... Consider an AMG for the linear system Au=f. Up to now, only the uniform convergence of two-level AMG is proved for symmetric and positive definite L-matrices with weak diagonal dominance. Using the new form (1), we extend the results in [1] to the case that A is a general symmetric and positive definite matrix with weak diagonal dominance. In the following, we shall use the same notations as in [1]. 展开更多
关键词 ALGEBRAIC MULTIGRID (AMG) method WEAK DIAGONAL DOMINANCE CONVERGENCE AMS 1980 subject classification: 65F10 65N20.
Numerical prediction of inner turbulent flow in conical diffuser by using a new five-point scheme and DLR k-ε turbulence model 预览
11
作者 蒋光彪 何永森 +1 位作者 舒适 肖映雄 《中南大学学报:英文版》 SCIE EI CAS 2008年第S1期181-186,共6页
The internal turbulent flow in conical diffuser is a very complicated adverse pressure gradient flow.DLR k-ε turbulence model was adopted to study it.The every terms of the Laplace operator in DLR k-ε turbulence mo... The internal turbulent flow in conical diffuser is a very complicated adverse pressure gradient flow.DLR k-ε turbulence model was adopted to study it.The every terms of the Laplace operator in DLR k-ε turbulence model and pressure Poisson equation were discretized by upwind difference scheme.A new full implicit difference scheme of 5-point was constructed by using finite volume method and finite difference method.A large sparse matrix with five diagonals was formed and was stored by three arrays of one dimension in a compressed mode.General iterative methods do not work wel1 with large sparse matrix.With algebraic multigrid method(AMG),linear algebraic system of equations was solved and the precision was set at 10-6.The computation results were compared with the experimental results.The results show that the computation results have a good agreement with the experiment data.The precision of computational results and numerical simulation efficiency are greatly improved. 展开更多
关键词 conical DIFFUSER turbulent flow DLR k-ε TURBULENCE model 5-point scheme ALGEBRAIC MULTIGRID method(AMG)
在线阅读 免费下载
上一页 1 下一页 到第
使用帮助 返回顶部 意见反馈