期刊文献+
共找到8篇文章
< 1 >
每页显示 20 50 100
大型复线性方程组预处理双共轭梯度法 被引量:10
1
作者 张永杰 孙秦 《计算机工程与应用》 CSCD 北大核心 2007年第36期19-20,共2页
当复线性方程组的规模较大或系数矩阵的条件数很大时,系数矩阵易呈现病态特性,双共轭梯度法存在不收敛和收敛速度慢的潜在问题,采用适当的预处理技术,可以改善矩阵病态特性,加快收敛速度。从实型不完全Cholesky分解预处理方法出发,构造... 当复线性方程组的规模较大或系数矩阵的条件数很大时,系数矩阵易呈现病态特性,双共轭梯度法存在不收敛和收敛速度慢的潜在问题,采用适当的预处理技术,可以改善矩阵病态特性,加快收敛速度。从实型不完全Cholesky分解预处理方法出发,构造了一种针对复线性方程组的预处理方法,结合双共轭梯度法,给出了一种预处理双共轭梯度法。数值算例表明该算法求解速度快,可靠高效,能够应用于大型复线性方程组的求解。 展开更多
关键词 大型复线性方程 不完全Cholesky分解预处理 双共轭梯度法
在线阅读 下载PDF
复线性方程组ABS方法
2
作者 夏尊铨 张士霞 张立卫 《大连理工大学学报》 CAS CSCD 北大核心 2000年第6期645-648,共4页
首次给出求解复线性方程组的 ABS算法 .它是通过研究复矩阵空间 Cm× n( m≥ 1 ,n≥ 1是任意整数 )与 R2 m× 2 n中一个子空间的同构关系得到的 .证明了复 ABS算法与求解一特殊块结构的实方程组的分块 ABS算法是一一对应的 .给... 首次给出求解复线性方程组的 ABS算法 .它是通过研究复矩阵空间 Cm× n( m≥ 1 ,n≥ 1是任意整数 )与 R2 m× 2 n中一个子空间的同构关系得到的 .证明了复 ABS算法与求解一特殊块结构的实方程组的分块 ABS算法是一一对应的 .给出了复 ABS算法的若干重要性质 . 展开更多
关键词 线性方程 同构/ABS算法 复线性方程
在线阅读 下载PDF
基于GPU的对称正定稀疏矩阵复线性方程组迭代算法
3
作者 李伟伟 《吉林大学学报(理学版)》 CAS CSCD 北大核心 2016年第2期297-302,共6页
提出一种基于图形处理器(GPU)的对称正定稀疏矩阵复线性方程组迭代算法.首先,采用基于GPU的共轭梯度法和双共轭梯度法,实现GPU上的矩阵向量乘操作,并充分优化相应的算法步骤;其次,实现基于GPU的对角元预处理、不完全Cholesky分解和对称... 提出一种基于图形处理器(GPU)的对称正定稀疏矩阵复线性方程组迭代算法.首先,采用基于GPU的共轭梯度法和双共轭梯度法,实现GPU上的矩阵向量乘操作,并充分优化相应的算法步骤;其次,实现基于GPU的对角元预处理、不完全Cholesky分解和对称超松弛3种预处理方法,提出一种基于GPU的求解三角方程组并行算法;最后,实验分析各种预处理方法的优劣.实验结果表明,该算法较CPU串行迭代算法与经典的直接法速度提升较大,最高可达到76倍的加速比. 展开更多
关键词 复线性方程 迭代法 GPU计算
在线阅读 下载PDF
复线性方程组的预处理MCG算法 被引量:5
4
作者 张迎春 吕全义 肖曼玉 《工程数学学报》 CSCD 北大核心 2018年第3期308-318,共11页
复线性方程组在科学与工程计算的诸多领域中有着重要的应用价值,如何高效的求解复线性方程组,一直是人们所关心的问题.目前对于复线性方程组,常用的处理方式有以下两种:一种是直接对方程组迭代求解,另外一种是将其转化为实线性方程组后... 复线性方程组在科学与工程计算的诸多领域中有着重要的应用价值,如何高效的求解复线性方程组,一直是人们所关心的问题.目前对于复线性方程组,常用的处理方式有以下两种:一种是直接对方程组迭代求解,另外一种是将其转化为实线性方程组后进行求解.本文主要从两种处理方式讨论了共轭梯度法(CG法),并理论上证明了两种处理方式下的CG法具有相同的收敛性.之后基于变形共轭梯度法(MCG法)收敛速度的本质与CG法类似,只需将MCG法推广到复线性方程组进行研究,并且为了提高MCG法的收敛速度,提出了一种预处理MCG法.最后,通过数值算例验证了算法与理论分析的一致性,以及预处理算法的有效性. 展开更多
关键词 复线性方程 变形共轭梯度法(MCG法) 预处理方法 收敛性
在线阅读 下载PDF
复线性方程求解问题的研究──用模态力法分析高速机床主结构
5
作者 邢统坤 马春敏 陈卫福 《北京工业大学学报》 CAS CSCD 2000年第z1期9-14,共6页
对利用模态力法在数控机床动态分析中产生的复线性方程的求解进行了探讨,提出了实现高效求解的整体处理方法,和把实域中处理高维矩阵的各种方法推广到实域中的条件确认.
关键词 模态力法 动态分析 复线性方程 高速机床
在线阅读 下载PDF
Lanczos方法用于解大型稀疏复线性方程组的几个问题
6
作者 吴海容 《电机与控制学报》 EI CSCD 1999年第1期22-25,49,共5页
给出并证明了HermitianLanczos算法理论基础的定理;讨论了解大型稀疏复线性方程组的Lancsos方法与复双共轭梯度法(CBCG法)的等价性;证明了应用于复对称线性方程组时的一个重要关系式。
关键词 复线性方程 稀疏线性方程 LANCZOS方法
在线阅读 下载PDF
ICCG算法在解复线性代数方程组中的应用 被引量:1
7
作者 宁石英 《哈尔滨电工学院学报》 CSCD 1990年第2期213-218,共6页
文献[1]提出了不完全Cholesky分解共轭梯度法(Incomplete Cholesky——Conjugate Gradient method),即ICCG方法.在实际应用中,常常要解复数域中的线性代数方程组.为此本文给出了用ICCG法解复线性方程组的三种迭代格式,并给出一种实际存... 文献[1]提出了不完全Cholesky分解共轭梯度法(Incomplete Cholesky——Conjugate Gradient method),即ICCG方法.在实际应用中,常常要解复数域中的线性代数方程组.为此本文给出了用ICCG法解复线性方程组的三种迭代格式,并给出一种实际存储方法.计算表明,ICCG法的收敛速度较高斯消去法快,并且存储量可大大减少.对解高阶稀疏的线性方程组,此方法更能体现其优越性. 展开更多
关键词 代数方程 复线性方程 ICCG 算法
在线阅读 下载PDF
适合于分布式并行计算的PCOCR方法
8
作者 左宪禹 黄亚博 《河南师范大学学报(自然科学版)》 CAS 北大核心 2014年第1期5-9,共5页
针对求解大型稀疏复对称线性方程组,提出了1种适合于分布式并行计算的并行化COCR(Conjugate A-Orthogonal Conjugate Residual)方法,简记为PCOCR.在保证计算次序、矩阵向量乘积和向量校正不变的情况下,通过利用等价的数学推导,PCOCR方法... 针对求解大型稀疏复对称线性方程组,提出了1种适合于分布式并行计算的并行化COCR(Conjugate A-Orthogonal Conjugate Residual)方法,简记为PCOCR.在保证计算次序、矩阵向量乘积和向量校正不变的情况下,通过利用等价的数学推导,PCOCR方法将COCR方法每个迭代步所需的2次全局通讯降为了1次,同时,2种方法具有相同的数值稳定性.性能分析部分表明,所提出的PCOCR方法比COCR方法具有更好的并行可扩展性,同时并行通讯性能改进比率趋于50%. 展开更多
关键词 稀疏对称线性方程 KRYLOV子空间方法 PCOCR方法 全局通讯 分布式并行计算
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部