期刊文献+
共找到11篇文章
< 1 >
每页显示 20 50 100
一种二阶混合有限体元格式的GAMG预条件子 被引量:6
1
作者 周志阳 聂存云 舒适 《计算物理》 CSCD 北大核心 2011年第4期493-500,共8页
针对一种含跳系数椭圆问题的二阶混合有限体元格式,讨论求解相应离散系统PGMRES法的预条件子构造问题.通过严格的理论分析,建立分层基下该二阶混合有限体元刚度矩阵和二次有限元刚度矩阵的谱等价关系,并利用关于二次有限元刚度矩阵的一... 针对一种含跳系数椭圆问题的二阶混合有限体元格式,讨论求解相应离散系统PGMRES法的预条件子构造问题.通过严格的理论分析,建立分层基下该二阶混合有限体元刚度矩阵和二次有限元刚度矩阵的谱等价关系,并利用关于二次有限元刚度矩阵的一种基于分层思想的GAMG预条件子,为二阶混合有限体元刚度矩阵设计一种高效GAMG预条件子.数值结果验证理论分析的正确性和新预条件子的高效性与稳定性. 展开更多
关键词 预条件子 amg 有限体元法 有限元法
下载PDF
应用AMG/CG法求解三维电机电磁场
2
作者 王立鹏 王欣彦 唐任远 《微特电机》 北大核心 2008年第10期1-3,共3页
目前对于三维电机电磁场的求解通常使用不完全乔列斯基分解的共轭梯度法(ICCG),但是进行大规模计算的时间较长。采用代数多重网格共轭梯度法(AMG/CG)对电机电磁场进行了求解,同时为保证法向分量的连续性,采用棱边元进行离散。计算结果表... 目前对于三维电机电磁场的求解通常使用不完全乔列斯基分解的共轭梯度法(ICCG),但是进行大规模计算的时间较长。采用代数多重网格共轭梯度法(AMG/CG)对电机电磁场进行了求解,同时为保证法向分量的连续性,采用棱边元进行离散。计算结果表明,在相同的计算精度下,AMG/CG法所用时间远小于ICCG法所用时间。 展开更多
关键词 amg/CG法 棱边元 电磁场
下载PDF
并行代数多重网格算法可扩展性能分析 被引量:8
3
作者 徐小文 莫则尧 《计算物理》 EI CSCD 北大核心 2007年第4期387-394,共8页
对当今求解大型稀疏线性代数方程组最有效的迭代方法之一——代数多重网格(AMG)算法的并行计算进行可扩展性能分析.给出一套并行计算可扩展性能分析方法,用于分析和指导并行迭代算法及实现技术的设计与优化并应用于并行AMG算法.分析表明... 对当今求解大型稀疏线性代数方程组最有效的迭代方法之一——代数多重网格(AMG)算法的并行计算进行可扩展性能分析.给出一套并行计算可扩展性能分析方法,用于分析和指导并行迭代算法及实现技术的设计与优化并应用于并行AMG算法.分析表明,网格算子的平均模式大小和迭代过程的算法效率分别制约了AMG算法启动阶段和迭代求解阶段并行性能的发挥,成为该类算法急需解决的两个关键问题. 展开更多
关键词 代数多重网格(amg) 迭代方法 并行计算 可扩展性分析
下载PDF
代数多重网格法在排队理论中的应用
4
作者 常谦顺 马书清 雷光耀 《计算物理》 CSCD 北大核心 1997年第4期469-471,共3页
提出一种校正AMG方法来求解排队模型。该方法对一般AMG方法的限制算子进行了改进,从而在求解过程中保留了问题的奇异性。计算结果表明改进后的方法加快了收敛速度,提高了解的精度。
关键词 校正amg 排队模型 代数多重网格
下载PDF
代数多重网格法与多水平不完全LU分解法
5
作者 史培林 《华北工学院学报》 CAS 2004年第6期405-409,共5页
 介绍代数多重网格(AlgebraicMulti-Grid,AMG)法和多水平不完全LU分解(Multi-eliminationIncompleteLUPreconditioner,ILUM)法的基本算法,分析二者的关系.给出了用ILUM方法思想建立的代数多重网格方法的理论特征,证明了此类AMG算法的...  介绍代数多重网格(AlgebraicMulti-Grid,AMG)法和多水平不完全LU分解(Multi-eliminationIncompleteLUPreconditioner,ILUM)法的基本算法,分析二者的关系.给出了用ILUM方法思想建立的代数多重网格方法的理论特征,证明了此类AMG算法的两网格收敛性,说明了此类算法和基本算法一样也不一定具有与层数无关的收敛性. 展开更多
关键词 LU分解 收敛性 多重网格法 代数 证明 算法 多重网格方法 解法 理论特征 思想
下载PDF
代数多重网格方法的一个新的收敛性结果
6
作者 史培林 《太原理工大学学报》 CAS 北大核心 2006年第6期718-720,共3页
插值算子是代数多重网格方法(AMG)的重要构成组元之一,为此提出了构造AMG方法插值算子新的、更具有一般性的方法。通过对矩阵范数的估计证明了其收敛性。该方法给出了经典AMG方法插值公式的统一描述,推广了AMG方法的应用范围。最后指出... 插值算子是代数多重网格方法(AMG)的重要构成组元之一,为此提出了构造AMG方法插值算子新的、更具有一般性的方法。通过对矩阵范数的估计证明了其收敛性。该方法给出了经典AMG方法插值公式的统一描述,推广了AMG方法的应用范围。最后指出该结果在某些情形下可以应用于多水平不完全LU分解法(ILUM),为进一步证明一般ILUM方法的收敛性提供了思路。 展开更多
关键词 代数多重网格方法 多水平不完全LU分解法 插值算子 收敛性
下载PDF
由扩散张量导出的各向异性扩散模型的隐式数值模拟 被引量:2
7
作者 刘朝霞 常谦顺 《计算物理》 EI CSCD 北大核心 2005年第4期365-370,共6页
研究了由扩散张量导出的各向异性扩散的图像处理模型,并构造了隐式差分格式,形成了有13条对角线的大型稀疏矩阵.利用代数多重网格法求解了这个线性代数方程组.并进行了数值试验.
关键词 图像处理 扩散张量 各向异性扩散 代数多重网格法
下载PDF
Numerical prediction of inner turbulent flow in conical diffuser by using a new five-point scheme and DLR k-ε turbulence model 被引量:1
8
作者 蒋光彪 何永森 +1 位作者 舒适 肖映雄 《Journal of Central South University》 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 mod... 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)
下载PDF
电缆方程的多重网格并行代数法(英文)
9
作者 MURATOVA G V BAVIN V V 《应用数学与计算数学学报》 2018年第2期202-211,共10页
致力于研究求解线性代数方程组的多重网格并行算法,该算法是基于构建矩阵序列的经典Runge-Stuben(RS)方法及其改进的并行修正独立集合(PMIS)方法的.展示了求解离散电缆方程式所得到的线性代数方程组的结果,而电缆方程是用作描述电信号... 致力于研究求解线性代数方程组的多重网格并行算法,该算法是基于构建矩阵序列的经典Runge-Stuben(RS)方法及其改进的并行修正独立集合(PMIS)方法的.展示了求解离散电缆方程式所得到的线性代数方程组的结果,而电缆方程是用作描述电信号传播的.在求解中用到了GPUPU技术.展示了模型问题在不同尺度的模拟区域上的数值结果. 展开更多
关键词 多重网格代数法 线性代数方程组 并行修正独立集合(PMIS) 电缆方程
下载PDF
求解大规模稀疏线性代数方程组序列的自适应AMG预条件策略 被引量:4
10
作者 徐小文 莫则尧 安恒斌 《中国科学:信息科学》 CSCD 北大核心 2016年第10期1411-1420,共10页
时间相关偏微分方程隐式离散后,通常需要求解一个稀疏线性代数方程组序列.利用序列中相邻方程组性质的差异性与相似性,自适应地选取预条件子,提升方程组序列的并行求解效率,从而缩短总体求解时间,是一个值得研究的问题.本文针对科学与... 时间相关偏微分方程隐式离散后,通常需要求解一个稀疏线性代数方程组序列.利用序列中相邻方程组性质的差异性与相似性,自适应地选取预条件子,提升方程组序列的并行求解效率,从而缩短总体求解时间,是一个值得研究的问题.本文针对科学与工程计算中广泛使用的代数多重网格(AMG)预条件子,设计了方程组序列相关的自适应预条件策略.通过惯性约束聚变(ICF)的辐射流体力学数值模拟典型应用,验证了该策略的有效性.测试结果表明,在某高性能计算机的3125个CPU核上,自适应预条件策略可将并行效率从47%提升到61%,将模拟总时间从19.7 h降为14.5 h. 展开更多
关键词 稀疏线性解法器 迭代方法 预条件子 代数多重网格算法(amg) 并行计算
原文传递
CONVERGENCE OF ALGEBRAIC MULTIGRID METHODS FOR SYMMETRIC AND POSITIVE DEFINITE MATRICES WITH WEAK DIAGONAL DOMINANCE 被引量:1
11
作者 黄维章 《Chinese Science Bulletin》 SCIE EI CAS 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 ex... 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.
原文传递
上一页 1 下一页 到第
使用帮助 返回顶部