期刊文献+
共找到22篇文章
< 1 2 >
每页显示 20 50 100
一种改进的快速角点检测方法研究 被引量:9
1
作者 郭永芳 于明 孙以材 《计算机工程与应用》 CSCD 北大核心 2011年第12期159-161,164,共4页
传统的Harris角点检测算法检测率和可重复率高,但无法满足实时性要求,而Trajkovic等提出的角点检测器虽然计算量小,但是易对边缘产生伪响应,针对这些问题,提出一种新的基于Harris的快速角点检测算法。该算法使用多格算法,并使用四个基... 传统的Harris角点检测算法检测率和可重复率高,但无法满足实时性要求,而Trajkovic等提出的角点检测器虽然计算量小,但是易对边缘产生伪响应,针对这些问题,提出一种新的基于Harris的快速角点检测算法。该算法使用多格算法,并使用四个基础方向上最小强度变化作为预处理结果,再使用自相关矩阵得到角点的响应函数。实验结果表明,新算法改进了Harris算法和MIC算法,能够有效地抑制边缘响应及纹理角点,并且能够满足实时性要求。 展开更多
关键词 角点检测 HARRIS算法 最小亮度变化(MIC)算法 多格算法
下载PDF
频率域波动方程正演中的多网格迭代算法 被引量:7
2
作者 马召贵 王尚旭 宋建勇 《石油地球物理勘探》 EI CSCD 北大核心 2010年第1期1-5,共5页
频率域波动方程求解中,需要对大型的稀疏矩阵求逆。直接解法计算时间长,占用内存大,更难以求解3D问题;目前普遍采用的迭代算法又存在收敛速度慢,用于复杂介质模型甚至存在不收敛的问题。本文选择在外层利用双共轭梯度稳定算法求解不定矩... 频率域波动方程求解中,需要对大型的稀疏矩阵求逆。直接解法计算时间长,占用内存大,更难以求解3D问题;目前普遍采用的迭代算法又存在收敛速度慢,用于复杂介质模型甚至存在不收敛的问题。本文选择在外层利用双共轭梯度稳定算法求解不定矩阵,采用一个频率域的衰减波动方程算子作为双共轭梯度稳定算法的预条件算子,然后在内层利用多重网格算法计算该算子的近似逆。文中方法能提高整个迭代算法的收敛速度,解决迭代算法不稳定问题。数值模拟结果验证了文中算法的有效性。 展开更多
关键词 多重网格算法 迭代算法 波动方程 频率域 双共轭梯度 正演 方程求解 收敛速度
下载PDF
基于MG-CG算法的图像超分辨率重建 被引量:2
3
作者 韩玉兵 束锋 +1 位作者 孙锦涛 吴乐南 《电子学报》 EI CAS CSCD 北大核心 2007年第7期1394-1397,共4页
提出一种基于多重网格(MG)和共扼梯度(CG)算法相结合的图像超分辨率重建快速算法.首先采用Tikhonov正则化方法给出图像超分辨率重建模型;然后在系统介绍MG和CG算法的基础上,针对超分辨率重建中常见对称正定稀疏线性方程的求解,提出多重... 提出一种基于多重网格(MG)和共扼梯度(CG)算法相结合的图像超分辨率重建快速算法.首先采用Tikhonov正则化方法给出图像超分辨率重建模型;然后在系统介绍MG和CG算法的基础上,针对超分辨率重建中常见对称正定稀疏线性方程的求解,提出多重网格-共扼梯度(MG-CG)算法;详细讨论了MG-CG算法的光滑、限制、插值操作以及计算复杂度.实验结果表明该算法与MG、CG和Richardson迭代算法相比,具有更快的收敛速度. 展开更多
关键词 图像处理 超分辨率重建 多重网格算法 共扼梯度算法 多重网格-共扼梯度算法
下载PDF
一种基于小波变换的图像复原方法 被引量:1
4
作者 赵忠明 赵荣椿 朱重光 《中国体视学与图像分析》 1996年第1期10-15,共6页
本文描述了一个基于小波的图像复原方法,该方法首先将图像和运算用小波表示,得到退化模型的多分辨率稀疏矩阵表示法,使用该法我们得到一个多级正则化图像复原算法,并可有效地进行平滑约束。最后,我们对所提算法进行了验证,取得了较好的... 本文描述了一个基于小波的图像复原方法,该方法首先将图像和运算用小波表示,得到退化模型的多分辨率稀疏矩阵表示法,使用该法我们得到一个多级正则化图像复原算法,并可有效地进行平滑约束。最后,我们对所提算法进行了验证,取得了较好的结果。 展开更多
关键词 图像复原 小波 多分辨率 多级算法 正则化
下载PDF
用强耦合RANS方法模拟旋翼悬停流场 被引量:3
5
作者 姬昌睿 杨小权 +2 位作者 杨爱明 司江涛 刘沛清 《航空动力学报》 EI CAS CSCD 北大核心 2014年第8期1894-1903,共10页
在旋转坐标系下,将Spalart-Allmaras(S-A)一方程湍流模型和Reynolds-averaged NavierStokes(RANS)方程耦合成一个新的RANS方程,并发展了基于多块重叠网格的强耦合RANS求解方法,用于直升机旋翼悬停流场的数值模拟.为了提高计算效率,针对... 在旋转坐标系下,将Spalart-Allmaras(S-A)一方程湍流模型和Reynolds-averaged NavierStokes(RANS)方程耦合成一个新的RANS方程,并发展了基于多块重叠网格的强耦合RANS求解方法,用于直升机旋翼悬停流场的数值模拟.为了提高计算效率,针对多重网格方法在多块重叠网格上实施的困难,提出了一种基于重叠网格的多重网格实施方法.通过对Caradonna-Tung(C-T)和ONERA 7A旋翼悬停算例验证了发展的强耦合RANS方法和基于重叠网格的多重网格实施方法的有效性.研究结果表明:发展的基于重叠网格的多重网格方法有较高的计算效率,3层网格的加速比约为7.7;强耦合RANS法的计算精度明显高于传统的松耦合RANS方法,特别是在与阻力相关性能参数的预测中,强耦合RANS方法的预测结果更加精确. 展开更多
关键词 悬停旋翼 Spalart-Allmaras湍流模型 RANS方法 强耦合 多重网格方法 重叠网格
原文传递
线弹性问题双线性有限元多重网格法收敛性分析 被引量:3
6
作者 吴永科 王丽 谢小平 《四川大学学报(自然科学版)》 CAS CSCD 北大核心 2010年第4期684-688,共5页
作者对线弹性问题的双线性有限元定义了一种多重网格算法,证明了其前光滑算法—Causs-Seidel迭代算法的一些性质,并利用X-Z等式得到了多重网格算法的一致收敛性.最后,作者通过数值算例验证了理论结果.
关键词 线弹性 多重网格算法 双线性元 有限元
原文传递
模拟开挖过的非线性自适应多重网格有限元方法 被引量:2
7
作者 唐学军 王建华 曹文贵 《土木工程学报》 EI CSCD 北大核心 2004年第7期88-96,共9页
开发了模拟多步开挖过程的非线性自适应多重网格有限元方法。实现了随开挖工作面不断移动而自适应加密有限元网格的过程 ;提出了变化网格中的已知边界荷载及开挖边界释放荷载的移置方法 ;为适应增量荷载下自适应有限元分析的需要 ,研究... 开发了模拟多步开挖过程的非线性自适应多重网格有限元方法。实现了随开挖工作面不断移动而自适应加密有限元网格的过程 ;提出了变化网格中的已知边界荷载及开挖边界释放荷载的移置方法 ;为适应增量荷载下自适应有限元分析的需要 ,研究了不同网格间有限元计算结果的传递及网格退化处理等问题。最后 。 展开更多
关键词 自适应有限元 模拟开挖过程 多重网格方法 岩土工程数值分析
下载PDF
ARM处理器上的格点QCD计算与优化 被引量:1
8
作者 孙玮 毕玉江 程耀东 《计算机科学》 CSCD 北大核心 2023年第6期52-57,共6页
格点量子色动力学(格点QCD)是高能物理领域中需要大规模并行计算的最主要应用之一,相关研究通常需要消耗大量计算资源,核心是求解大规模稀疏线性方程组。文中基于国产鲲鹏920 ARM处理器,研究了格点QCD的计算热点Dslash,并将其扩展到64... 格点量子色动力学(格点QCD)是高能物理领域中需要大规模并行计算的最主要应用之一,相关研究通常需要消耗大量计算资源,核心是求解大规模稀疏线性方程组。文中基于国产鲲鹏920 ARM处理器,研究了格点QCD的计算热点Dslash,并将其扩展到64个节点(6 144核),展示了格点QCD计算的线性扩展性。基于roofline性能分析模型,发现格点QCD是典型的内存限制应用,并通过将Dslash中的3×3复幺正矩阵根据对称性压缩,将其性能提升约22%。对于大规模稀疏线性方程的求解,在ARM处理器上探索了常用的Krylov子空间迭代算法BiCGStab,以及近年来发展起来的前沿的multigrid算法,发现即使考虑预处理时间,在实际物理计算中使用multigrid算法相比BiCGStab依然有几倍至一个数量级的加速。此外,还考虑了鲲鹏920处理器上的NEON向量化指令,发现将其用于multigrid计算时可以带来约20%的加速。因此,在ARM处理器上使用multigrid算法能极大地加速实际的物理研究。 展开更多
关键词 格点QCD ARM架构 多重网格算法 鲲鹏920 NEON向量化
下载PDF
基于PDE灵敏度滤波器的算法研究
9
作者 孟换利 张岐良 王杰 《应用数学和力学》 CSCD 北大核心 2023年第1期80-92,共13页
采用PDE灵敏度滤波器可以消除连续体结构拓扑优化结果存在的棋盘格现象、数值不稳定等问题,且PDE灵敏度滤波器的实质是具有Neumann边界条件的Helmholtz偏微分方程.针对大规模PDE灵敏度滤波器的求解问题,有限元分析得到其代数方程,分别... 采用PDE灵敏度滤波器可以消除连续体结构拓扑优化结果存在的棋盘格现象、数值不稳定等问题,且PDE灵敏度滤波器的实质是具有Neumann边界条件的Helmholtz偏微分方程.针对大规模PDE灵敏度滤波器的求解问题,有限元分析得到其代数方程,分别采用共轭梯度算法、多重网格算法和多重网格预处理共轭梯度算法对代数方程进行求解,并且研究精度、过滤半径以及网格数量对拓扑优化效率的影响.结果表明:与共轭梯度算法和多重网格算法相比,多重网格预处理共轭梯度算法迭代次数最少,运行时间最短,极大地提高了拓扑优化效率. 展开更多
关键词 PDE滤波器 HELMHOLTZ方程 多重网格算法 共轭梯度算法 拓扑优化
下载PDF
用于求解两个队伍休假排队网络稳态分布的多重网格算法
10
作者 杨淑伶 韩晓卓 《工程数学学报》 CSCD 北大核心 2023年第3期355-365,共11页
休假策略刻画了工程系统和管理系统中服务进程的中断。休假排队网络可用来模拟这些复杂系统,在实际中具有广泛的应用;由于休假排队网络的稳态分布显式解很难得到,对其数值求解方法的研究有非常重要的意义。提出了一个用于求解包含两个M/... 休假策略刻画了工程系统和管理系统中服务进程的中断。休假排队网络可用来模拟这些复杂系统,在实际中具有广泛的应用;由于休假排队网络的稳态分布显式解很难得到,对其数值求解方法的研究有非常重要的意义。提出了一个用于求解包含两个M/M/2队伍的休假排队网络稳态分布的代数多重网格法。根据稳态方程的系数矩阵所特有的拟三对角结构,基于循环约化算法构造了多重网格法的延伸算子和限制算子。这些根据线性系统系数矩阵构造出的算子可以在更粗的网格上保持原有系数矩阵的特征,从而提高了计算的收敛速度。最后通过数值实例验证了所提算法的优越性。 展开更多
关键词 排队网络 休假 拟生灭过程 多重网格算法 循环约化
下载PDF
加权整体变分图像去噪模型的多重网格方法
11
作者 覃亚平 《价值工程》 2015年第27期193-195,共3页
加权整体变分图像去噪模型是整体变分模型图像去噪模型的改进,能更好的复原图像。在求解整体变分图像去噪模型中,对偶方法比原方法能更好的处理震荡和非光滑区域。为了建立加权整体变分模型对偶方法的快速算法,本文首先提出用多重网格... 加权整体变分图像去噪模型是整体变分模型图像去噪模型的改进,能更好的复原图像。在求解整体变分图像去噪模型中,对偶方法比原方法能更好的处理震荡和非光滑区域。为了建立加权整体变分模型对偶方法的快速算法,本文首先提出用多重网格方法对加权整体变分模型的对偶方程进行求解;然后对提出的多重网格方法进行收敛性分析,揭示出收敛困难的原因;最后为了达到收敛,对多重网格方法进行改进。实验结果表明,改进的多重网格方法比半隐式对偶方法收敛更快。 展开更多
关键词 图像去噪 加权整体变分模型 Chambolle对偶算法 多重网格算法
下载PDF
基于多重网格算法的蜗摆传动机构润滑数值模型分析
12
作者 董明望 潘春洲 田侃 《起重运输机械》 2019年第21期67-73,共7页
蜗摆传动机构是一种新型的减速机构,利用创新型的空间摆线结构作为驱动轴,传动滚子连接着从动轴,这种结构几乎消除了轴向窜动和径向跳动,与弧面凸轮传动机构相比承载力更大。根据蜗摆传动机构接触特点,简化机构模型,建立该传动机构的弹... 蜗摆传动机构是一种新型的减速机构,利用创新型的空间摆线结构作为驱动轴,传动滚子连接着从动轴,这种结构几乎消除了轴向窜动和径向跳动,与弧面凸轮传动机构相比承载力更大。根据蜗摆传动机构接触特点,简化机构模型,建立该传动机构的弹流润滑数值模型。并对数值模型进行无量纲化和离散化处理,对求解数值模型的多重网格算法进行分析编写,通过实例验证编写的正确性,为后一步的求解打下基础。 展开更多
关键词 蜗摆传动 数值模型 多重网格算法 润滑
下载PDF
关于Hamilton-Jacobi-Bellman方程的一种新的多重网格法
13
作者 邹战勇 《数值计算与计算机应用》 CSCD 北大核心 2010年第3期183-190,共8页
本文对离散的HJB方程提出了一种新的多重网格法,与文献[3]不同的是本文的磨光算子是一个非线性的光滑算子,数值试验表明此法更优.
关键词 HAMILTON-JACOBI-BELLMAN方程 多重网格法 非线性光滑算子
原文传递
一种强耦合Spalart-Allmaras湍流模型的RANS方程的高效数值计算方法 被引量:11
14
作者 杨小权 杨爱明 孙刚 《航空学报》 EI CAS CSCD 北大核心 2013年第9期2007-2018,共12页
在工程实际中,一方程湍流模型或两方程湍流模型的求解通常和雷诺平均Navier-Stockes(RANS)方程的求解是解耦的,也称之为松耦合求解。在松耦合求解过程中,RANS方程和湍流模型方程通常采用不同的数值方法异步求解。这种求解方式很容易产... 在工程实际中,一方程湍流模型或两方程湍流模型的求解通常和雷诺平均Navier-Stockes(RANS)方程的求解是解耦的,也称之为松耦合求解。在松耦合求解过程中,RANS方程和湍流模型方程通常采用不同的数值方法异步求解。这种求解方式很容易产生因两者计算精度不一致而引起的额外数值耗散。为了消除这种耗散,将RANS方程与Spalart-Allmaras模型方程耦合成一个系统方程——强耦合RANS方程,并发展了一种用于求解该系统方程的高效强耦合算法,其中对流项离散采用了Roe格式,时间项的离散采用了隐式LU-SGS(Lower-Upper Symmetric Gauss-Seidel)格式,为了提高计算效率,采用了三层V循环多重网格方法。通过翼型/机翼和振荡翼型/机翼等算例验证了本文发展的强耦合算法不仅具有较好的收敛性,而且计算精度明显优于松耦合算法,特别对于阻力的预测,强耦合算法更加准确。 展开更多
关键词 Spalart—Allmaras湍流模型 RANS方程 强耦合算法 多重网格方法 双时间方法
原文传递
Steklov-Lame特征值问题自适应多网格方法的后验误差估计
15
作者 徐良坤 闭海 《新疆大学学报(自然科学版中英文)》 CAS 2024年第2期157-170,180,共15页
建立Steklov-Lame特征值问题的一种基于移位反迭代的有限元多网格离散方案,并研究该方案基于残差型的后验误差估计.首先给出近似特征函数在L^(2)(∂Ω)范数意义下的误差估计,其次给出多网格方案近似解的后验误差指示子,并证明后验误差指... 建立Steklov-Lame特征值问题的一种基于移位反迭代的有限元多网格离散方案,并研究该方案基于残差型的后验误差估计.首先给出近似特征函数在L^(2)(∂Ω)范数意义下的误差估计,其次给出多网格方案近似解的后验误差指示子,并证明后验误差指示子的可靠性和有效性.最后利用后验误差指示子设计自适应多网格算法并用于求解Steklov-Lame特征值问题. 展开更多
关键词 Steklov-Lame特征值 基于移位反迭代的多网格离散 后验误差估计 自适应多网格算法
下载PDF
基于几何多重网格算法的海洋可控源电磁法三轴各向异性介质的三维正演研究 被引量:5
16
作者 王振水 赵宁 王志刚 《地球物理学进展》 CSCD 北大核心 2021年第4期1724-1733,共10页
海洋可控源电磁法(MCSEM)三维正反演理论现如今已经成为地球物理学研究的热点和难点之一,准确、高效、稳定的正演计算是实现快速反演计算的基础.三维正演数值模拟技术的发展已相对成熟,一些学者已将研究如何提高正演计算效率的目光转移... 海洋可控源电磁法(MCSEM)三维正反演理论现如今已经成为地球物理学研究的热点和难点之一,准确、高效、稳定的正演计算是实现快速反演计算的基础.三维正演数值模拟技术的发展已相对成熟,一些学者已将研究如何提高正演计算效率的目光转移到研究如何提高线性方场组的计算速度.为了提高MCSEM的三维正演问题的计算效率,本文首先从频域三维海洋电磁控制方程出发,然后利用Yee氏交错网格有限体积法在三维空间离散方程组,并施以第一类Dirichlet边界条件获得大型稀疏复系数线性方程组,最后引入3种不同几何多重网格迭代算法求解该线性方程组.为了检验GMG算法的正确性,通过建立一维层状油气模型,将3种GMG算法计算结果与Kerry Key等开发的二维开源程序MARE2DEM计算结果进行对比,两种程序求解电场分布的曲线能够很好的吻合,表明GMG算法能正确求解海洋电磁正演问题,且两种程序求解的相对误差数量级在1以下,表明GMG算法具有较高的求解精度.为分析GMG算法的计算效率,我们首先想要模拟出一个更加真实的海洋地下环境,将沉积(背景)层电阻率设计为三轴各向异性,然后在此环境中建立三维海洋油气油气模型,实现MCSEM三维正演计算.通过改变网格数,实施3种GMG迭代算法与GCROT迭代算法求解,结果表明:GMG算法求解三维海洋可控源电磁正演问题算法稳定,计算效率高.GMG算法作为Krylov子空间迭代算法的预条件器求解三维海洋可控源电磁正演问题,不仅能加快求解速度,而且能提高算法的稳定性. 展开更多
关键词 海洋可控源电磁法 三维正演 几何多重网格算法 交错网格有限体积法 三轴各向异性
原文传递
干涉SAR相位展开算法的比较和改进 被引量:2
17
作者 李笑郁 毛士艺 《航空学报》 EI CAS CSCD 北大核心 2001年第B06期115-119,共5页
基于残差理论深入分析和比较了 2种最主要的干涉 SAR相位展开方法积分路径法和最小均方法的策略及性能。对加权最小均方算法从初始值和权值进行了讨论 ,给出了一种合成加权多重网格算法。该算法结合了分支阻断方法简单快速并有一致解的... 基于残差理论深入分析和比较了 2种最主要的干涉 SAR相位展开方法积分路径法和最小均方法的策略及性能。对加权最小均方算法从初始值和权值进行了讨论 ,给出了一种合成加权多重网格算法。该算法结合了分支阻断方法简单快速并有一致解的特点 ,使它为多重网格最小均方算法提供初始值 ,加速了多重网格算法的收敛 ;并采用由相位导数方差生成的二值质量图替代相关系数作为权值输入 ,增强了算法的适应能力及可靠性。实际 X-SAR数据的相位展开处理结果验证了本文的分析和结论。 展开更多
关键词 干涉SAR 相位展开算法 合成加权多重网络网络算法 IFSAR 干涉合成孔雷达
下载PDF
二维三温热传导方程的并行自适应多重网格算法求解
18
作者 莫则尧 沈隆钧 《计算数学》 CSCD 北大核心 2004年第3期337-350,共14页
3-T heat conduct equation including electron, ion and photon (radiation) temperatures can be used to approximately describe the energy broadcast across multimedia for radial flow dynamics and discover the energy swapp... 3-T heat conduct equation including electron, ion and photon (radiation) temperatures can be used to approximately describe the energy broadcast across multimedia for radial flow dynamics and discover the energy swapping among photon,electron and ion. Owing to the strong nonlinear diffusion coefficients and energy swapping coefficients and strong discontinuous coefficients across media interfaces,this equation is difficult to be solved with high numerical resolution. Based on the parallel adaptive multigrid software framework UG on 2-D unstructured grid, this paper successfully solved such equation with high resolution by combining the finite volume implicit discretization scheme and parallel adaptive multigrid algorithm, and gained much significant results. 展开更多
关键词 三温热传导方程 自适应非结构网格 并行多重网格算法 UG软件 三温能量方程 偏微分方程求解
原文传递
用LU分解格式及FAS型多层网格法计算流体力学Euler方程 被引量:2
19
作者 高书春 王保国 《计算物理》 CSCD 北大核心 1990年第1期39-43,共5页
本文将LU分解法用于流体力学及空气动力学Euler方程组的计算,使计算可逐点推进,避免了Beam—Warming近似因子分解法出现的块三对角阵的求逆过程;文中还采用FAS型多层网格技术将上述算法进行加速。
关键词 流体力学 EULER方程 LU分解 格式
下载PDF
基于二次有限元离散的瀑布型多重网格法及其收敛性 被引量:1
20
作者 沈红燕 李明 《西南师范大学学报(自然科学版)》 CAS 北大核心 2019年第11期24-28,共5页
通过使用二次有限元的节点信息构造二次插值算子为相邻细网格提供迭代初始值,提出了基于二次有限元离散的瀑布型多重网格法,从理论上分析了该算法的收敛性,给出数值算例验证了改进算法的有效性.
关键词 二次有限元 二次插值 瀑布型多重网格法 收敛性
下载PDF
上一页 1 2 下一页 到第
使用帮助 返回顶部