期刊文献+
共找到7篇文章
< 1 >
每页显示 20 50 100
求解大型稀疏线性系统的贪婪双子空间随机Kaczmarz方法 被引量:3
1
作者 荆燕飞 李彩霞 胡少亮 《同济大学学报(自然科学版)》 EI CAS CSCD 北大核心 2021年第10期1473-1483,共11页
基于一种有效的从系数矩阵中选取两个工作行的贪婪概率准则,提出一类求解大型稀疏线性系统的贪婪双子空间随机Kaczmarz方法。理论证明该方法收敛到相容线性系统的最小范数解,而且该方法的理论收敛因子小于原始双子空间随机Kaczmarz方法... 基于一种有效的从系数矩阵中选取两个工作行的贪婪概率准则,提出一类求解大型稀疏线性系统的贪婪双子空间随机Kaczmarz方法。理论证明该方法收敛到相容线性系统的最小范数解,而且该方法的理论收敛因子小于原始双子空间随机Kaczmarz方法的收敛因子。数值实验表明,该方法在求解性能方面较原始双子空间随机Kaczmarz方法更具优势。 展开更多
关键词 双子空间投影法 随机Kaczmarz方法 大型稀疏线性系统 收敛性分析
在线阅读 下载PDF
GRAPES动力框架中大规模稀疏线性系统并行求解及优化 被引量:2
2
作者 张琨 贾金芳 +2 位作者 严文昕 黄建强 王晓英 《计算机工程》 CAS CSCD 北大核心 2022年第1期149-154,162,共7页
赫姆霍兹方程求解是GRAPES数值天气预报系统动力框架中的核心部分,可转换为大规模稀疏线性系统的求解问题,但受限于硬件资源和数据规模,其求解效率成为限制系统计算性能提升的瓶颈。分别通过MPI、MPI+OpenMP、CUDA三种并行方式实现求解... 赫姆霍兹方程求解是GRAPES数值天气预报系统动力框架中的核心部分,可转换为大规模稀疏线性系统的求解问题,但受限于硬件资源和数据规模,其求解效率成为限制系统计算性能提升的瓶颈。分别通过MPI、MPI+OpenMP、CUDA三种并行方式实现求解大规模稀疏线性方程组的广义共轭余差法,并利用不完全分解LU预处理子(ILU)优化系数矩阵的条件数,加快迭代法收敛。在CPU并行方案中,MPI负责进程间粗粒度并行和通信,OpenMP结合共享内存实现进程内部的细粒度并行,而在GPU并行方案中,CUDA模型采用数据传输、访存合并及共享存储器方面的优化措施。实验结果表明,通过预处理优化减少迭代次数对计算性能提升明显,MPI+OpenMP混合并行优化较MPI并行优化性能提高约35%,CUDA并行优化较MPI+OpenMP混合并行优化性能提高约50%,优化性能最佳。 展开更多
关键词 稀疏线性系统 广义共轭余差法 信息传递接口 OpenMP编程 统一计算架构
在线阅读 下载PDF
大型稀疏线性系统的一类含参数的贪心随机Kaczmarz算法
3
作者 刘永 顾传青 崔蓉蓉 《上海大学学报(自然科学版)》 CAS CSCD 北大核心 2020年第6期1026-1034,共9页
为了求解大型稀疏线性系统,在贪心随机Kaczmarz(greedy randomized Kaczmarz,GRK)算法的迭代公式中引入松弛因子,构造了一种含参数的贪心随机Kaczmarz算法.证明了当线性系统相容时该算法的收敛性.数值实验表明,当选择恰当的松弛因子时,... 为了求解大型稀疏线性系统,在贪心随机Kaczmarz(greedy randomized Kaczmarz,GRK)算法的迭代公式中引入松弛因子,构造了一种含参数的贪心随机Kaczmarz算法.证明了当线性系统相容时该算法的收敛性.数值实验表明,当选择恰当的松弛因子时,该算法在迭代步数和计算时间上比贪心随机Kaczmarz算法更有效. 展开更多
关键词 大型稀疏线性系统 贪心随机Kaczmarz算法 松弛因子
在线阅读 下载PDF
稀疏有限元线性系统的并行算法实现
4
作者 张哲 《计算机工程与应用》 CSCD 北大核心 2010年第29期47-49,52,共4页
在对称多处理机系统上,提出了一种求解稀疏对称有限元线性系统的正规化精确并行逆算法。该算法以一种避免数据依赖的反对角运动方法为基础,使用OpenMP编译指导来实现。诸如加速比和效率等数值实验结果的推出,说明在一个对称多处理机系统... 在对称多处理机系统上,提出了一种求解稀疏对称有限元线性系统的正规化精确并行逆算法。该算法以一种避免数据依赖的反对角运动方法为基础,使用OpenMP编译指导来实现。诸如加速比和效率等数值实验结果的推出,说明在一个对称多处理机系统上,所提出的算法求解方法能更好地提高性能,获得更大的加速。 展开更多
关键词 稀疏线性系统 正规化精确并行逆算法 OPENMP
在线阅读 下载PDF
自共轭椭圆偏微分方程的m-step Jacobi PCG方法 被引量:1
5
作者 向淑晃 彭小飞 《中南大学学报(自然科学版)》 EI CAS CSCD 北大核心 2004年第2期337-340,共4页
M stepJacobi预处理共轭梯度法被用于求解源于自共轭椭圆偏微分方程的有限元或有限差分逼近的大型稀疏线性系统。这种方法的应用基础是相应的Jacobi迭代收敛。研究结果表明:偶数步的Jacobi预处理共轭梯度法较相邻奇数步的Jacobi预处理... M stepJacobi预处理共轭梯度法被用于求解源于自共轭椭圆偏微分方程的有限元或有限差分逼近的大型稀疏线性系统。这种方法的应用基础是相应的Jacobi迭代收敛。研究结果表明:偶数步的Jacobi预处理共轭梯度法较相邻奇数步的Jacobi预处理共轭梯度法更有效,步数越多,收敛速度越快。 展开更多
关键词 自共轭椭圆偏微分方程 共轭梯度 m步雅可比预处理 大型稀疏线性系统 Jacobi迭代收敛
在线阅读 下载PDF
保持特征的对偶网格构造方法
6
作者 胡建伟 刘利刚 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2015年第3期478-484,共7页
针对对偶网格萎缩现象,提出一种基于全局能量优化的对偶网格构造方法.该方法从重建原始网格、保持原网格形状和对偶网格质量修正3个角度建立能量优化模型,并通过求解稀疏线性方程组得到对偶网格的顶点位置;得益于该方法的重建能量约束,... 针对对偶网格萎缩现象,提出一种基于全局能量优化的对偶网格构造方法.该方法从重建原始网格、保持原网格形状和对偶网格质量修正3个角度建立能量优化模型,并通过求解稀疏线性方程组得到对偶网格的顶点位置;得益于该方法的重建能量约束,利用重构约束矩阵与对偶网格顶点位置可以很快地重建原始网格.实验结果表明,文中方法避免了网格萎缩现象,且适用于任何拓扑结构的模型;基于该方法的网格编辑算法可以很好地保持原始网格的几何形状特征. 展开更多
关键词 对偶网格 保持特征 稀疏线性系统 最小二乘方法
在线阅读 下载PDF
热测地场控制的近似刚性网格变形技术
7
作者 邵茂真 寿华好 《图学学报》 CSCD 北大核心 2019年第1期1-7,共7页
为保持三维模型局部细节,修正近似刚性网格变形算法(ARAP)应用于大尺度以及非完全刚性变形中出现的扭曲、翻折问题,提出了一种基于测地场约束的近似刚性变形方法。首先对模型进行Laplacian变形,并通过奇异值分解求得局部单位的旋转矩阵... 为保持三维模型局部细节,修正近似刚性网格变形算法(ARAP)应用于大尺度以及非完全刚性变形中出现的扭曲、翻折问题,提出了一种基于测地场约束的近似刚性变形方法。首先对模型进行Laplacian变形,并通过奇异值分解求得局部单位的旋转矩阵,计算模型刚性变形能量;然后通过求解稀疏线性系统,更新变形点,再通过求解两次稀疏线性系统,计算变形过程中产生的测地场偏差,并修正变形网格,得到与原始网格测地场接近的变形结果;反复迭代上述步骤,直到热测地场偏差满足一定要求,获得最终变形结果。结果表明,该方法能在网格变形过程中快速地完成网格点修正功能,在应用于大尺度变形中也能有效地避免网格出现翻折问题。 展开更多
关键词 近似刚性变形 热测地场 稀疏线性系统 翻折
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部