大型线性方程组求解的可验证外包算法 被引量：7

1

作者 蔡建兴 任艳丽 《计算机应用研究》 CSCD 北大核心 2017年第2期536-538,共3页

随着云计算的发展,可验证的外包计算受到了越来越多的关注。对普通用户来说,大型线性方程组的求解是一个困难问题,可通过外包计算进行解决。现有的大型线性方程组外包求解方案计算效率较低或计算结果无法完全验证。提出了一个可验证的... 随着云计算的发展,可验证的外包计算受到了越来越多的关注。对普通用户来说,大型线性方程组的求解是一个困难问题,可通过外包计算进行解决。现有的大型线性方程组外包求解方案计算效率较低或计算结果无法完全验证。提出了一个可验证的大型线性方程组求解的外包计算协议。在完全保护用户隐私的前提下,所提方案大大提高了用户的计算效率。与同类方案相比,所提方案降低了用户的计算代价,且用户可以完全验证服务器的外包计算结果。实验表明,所提方案用户的计算时间远小于直接计算所用的时间,且小于服务器的计算时间。 展开更多

关键词 云计算 外包计算 可验证 大型线性方程组

在线阅读 下载PDF 职称材料

热印头温度场大型线性方程组的计算软件设计

2

作者 马雷 谢仕聘 +1 位作者 张菊香 刘贵喜 《西安电子科技大学学报》 EI CAS CSCD 北大核心 1998年第4期535-539,共5页

阐述了热印头三维瞬态温度场计算软件的设计方法及过程，详细论述了计算语言的选择、共轭梯度法的原理、加速迭代收敛方法及用行索引法压缩大型稀疏系数矩阵的方法．

关键词 热印头温度场 大型线性方程组 软件设计 打印机

在线阅读 下载PDF 职称材料

典型结构大型线性方程组的分布式并行算法研究

3

作者 骆志刚 李晓梅 《计算机工程与科学》 CSCD 2002年第4期109-109,共1页

关键词 典型结构 大型线性方程组 分布式并行算法

在线阅读 下载PDF 职称材料

大型复线性方程组预处理双共轭梯度法 被引量：10

4

作者 张永杰 孙秦 《计算机工程与应用》 CSCD 北大核心 2007年第36期19-20,共2页

当复线性方程组的规模较大或系数矩阵的条件数很大时,系数矩阵易呈现病态特性,双共轭梯度法存在不收敛和收敛速度慢的潜在问题,采用适当的预处理技术,可以改善矩阵病态特性,加快收敛速度。从实型不完全Cholesky分解预处理方法出发,构造... 当复线性方程组的规模较大或系数矩阵的条件数很大时,系数矩阵易呈现病态特性,双共轭梯度法存在不收敛和收敛速度慢的潜在问题,采用适当的预处理技术,可以改善矩阵病态特性,加快收敛速度。从实型不完全Cholesky分解预处理方法出发,构造了一种针对复线性方程组的预处理方法,结合双共轭梯度法,给出了一种预处理双共轭梯度法。数值算例表明该算法求解速度快,可靠高效,能够应用于大型复线性方程组的求解。 展开更多

关键词 大型复线性方程组 不完全Cholesky分解预处理 双共轭梯度法

在线阅读 下载PDF 职称材料

电磁场分析中大型稀疏对称线性方程组的一种改进解法 被引量：4

5

作者 王金铭 谢德馨 姚缨英 《电工技术学报》 EI CSCD 北大核心 2001年第2期26-29,共4页

针对电磁场分析中的大型稀疏对称线性方程组 ,提出一种新的改进ICCG法 (不完全乔列斯基分解的共轭梯度法 )。此方法是通过引进一个控制参数来减少不完全乔列斯基分解的元素的个数 ,从而减少不完全分解和共轭梯度法每一迭代步的计算时间 ... 针对电磁场分析中的大型稀疏对称线性方程组 ,提出一种新的改进ICCG法 (不完全乔列斯基分解的共轭梯度法 )。此方法是通过引进一个控制参数来减少不完全乔列斯基分解的元素的个数 ,从而减少不完全分解和共轭梯度法每一迭代步的计算时间 ;通过理论分析 ,适当选取控制参数不仅不影响收敛速度 ,有时还会加快收敛。数值例子表明 ,该方法可比常规ICCG法(或PCBCG ,即预处理复双共轭梯度法 )减少 30 %～ 50 %的计算时间。 展开更多

关键词 电磁场 有限元分析 大型稀疏对称线性方程组 数值解

在线阅读 下载PDF 职称材料

大型稀疏线性方程组符号LU分解法 被引量：6

6

作者 张永杰 孙秦 《计算机工程与应用》 CSCD 北大核心 2007年第28期29-30,72,共3页

基于有限元总刚矩阵的大规模稀疏性、对称性等特性,采用全稀疏存储结构以及最小填入元算法,使得计算机的存储容量达到最少。为了节省计算机的运算时间,对总刚矩阵进行符号LU分解方法,大大减少了数值求解过程中的数据查询。这种全稀疏存... 基于有限元总刚矩阵的大规模稀疏性、对称性等特性,采用全稀疏存储结构以及最小填入元算法,使得计算机的存储容量达到最少。为了节省计算机的运算时间,对总刚矩阵进行符号LU分解方法,大大减少了数值求解过程中的数据查询。这种全稀疏存储结构和符号LU分解相结合的求解方法,使大规模稀疏线性化方程组的求解效率大大提高。数值算例证明该算法在时间和存贮上都较为占优,可靠高效,能够应用于有限元线性方程组的求解。 展开更多

关键词 大型稀疏线性方程组 全稀疏存贮策略 符号LU分解

在线阅读 下载PDF 职称材料

大型稀疏线性方程组的一种压缩求解算法 被引量：2

7

作者 谢晓峰 李代平 陈璟华 《计算机工程与应用》 CSCD 北大核心 2001年第5期110-111,共2页

求解线性代数方程组是工程上经常遇到的问题，而它们的系数矩阵又往往是大型稀疏矩阵。文章介绍了一种简单易行，并且已经用C语言实现了的求解这类方程组的压缩算法。最后，还对压缩和非压缩算法进行了比较。

关键词 大型稀疏线性方程组 压缩求解算法 有限元 稀疏矩阵

在线阅读 下载PDF 职称材料

基于MPI三对角方程组的并行算法

8

作者 张静 王福军 +1 位作者 于颖多 刘洋 《农机化研究》 北大核心 2005年第4期81-83,共3页

并行计算作用是通过把计算任务基本平均的分配给各个处理器,从而使每一处理器计算的规模减小,最终使大规模的计算划分为小规模的计算,并且使计算精度提高、计算时间减少。为此,介绍了MPI的一些基本概念以及基于MPI的三对角方程组的并行... 并行计算作用是通过把计算任务基本平均的分配给各个处理器,从而使每一处理器计算的规模减小,最终使大规模的计算划分为小规模的计算,并且使计算精度提高、计算时间减少。为此,介绍了MPI的一些基本概念以及基于MPI的三对角方程组的并行算法,并且利用MPI并行环境分析了三对角方程组实际并行计算结果,因而证明了基于MPI的并行计算对处理大型稀疏线性方程组是较高效的一种方法。 展开更多

关键词 三对角方程组 并行算法 大型稀疏线性方程组 并行计算 MPI并行 计算划分 计算精度 计算时间 计算结果 环境分析 处理器 小规模 配给

在线阅读 下载PDF 职称材料

计算机辅助线性电路的计算

9

作者 赵松吉 《征信》 1995年第3期79-82,共4页

一、线性代数方程组的计算机解法电路的稳态分析,计算机辅助瞬态分析,一般最终归结为解线性方程组.由于克莱姆法则对于大型线性方程组的求解是十分耗时而不实用的,所以在此先给出计算机解法——列主元高斯(GAUSS)消去法.

关键词 计算机辅助 线性电路 FORMAT 计算机解法 子程序 大型线性方程组 线性代数方程组 瞬态分析 整型常数 计算程序

在线阅读 下载PDF 职称材料

一种改进的适合并行计算的共轭剩余算法 被引量：5

10

作者 刘杰 刘兴平 +1 位作者 迟利华 胡庆丰 《计算机学报》 EI CSCD 北大核心 2006年第3期495-499,共5页

通过改变CR算法的计算次序,提出了一种改进的共轭剩余(ICR)算法.对比CR算法,ICR算法的数值稳定性和CR算法相同,几乎没有增加计算量,但考虑了在MIMD并行机上实现时并行算法的性能,其同步开销减少为CR算法的一半,并且所有内积计算以及矩... 通过改变CR算法的计算次序,提出了一种改进的共轭剩余(ICR)算法.对比CR算法,ICR算法的数值稳定性和CR算法相同,几乎没有增加计算量,但考虑了在MIMD并行机上实现时并行算法的性能,其同步开销减少为CR算法的一半,并且所有内积计算以及矩阵向量乘是独立的,没有数据相关性,可以进行计算与通信的重叠.从理论和实验两个角度来讨论ICR算法的性能,当处理机台数较多时ICR算法的计算速度快于CR算法.在64台处理机机群上进行的数值实验表明,并行ICR算法的计算速度大约比CR算法快30%. 展开更多

关键词 共轭剩余算法 同步开销 并行计算 机群 大型对称稀疏线性方程组

在线阅读 下载PDF 职称材料

一种改进的适合并行计算的TFQMR算法 被引量：3

11

作者 刘杰 迟利华 +1 位作者 胡庆丰 李晓梅 《计算机研究与发展》 EI CSCD 北大核心 2005年第7期1235-1240,共6页

TFQMR算法是一种Krylov子空间算法,常用来求解大型稀疏线性方程组.通过改变TFQMR算法的计算次序,提出了一种改进的TFQMR(ITFQMR)算法.对比TFQMR算法,ITFQMR算法的数值稳定性和TFQMR算法相同,几乎没有增加计算量,但考虑了在MIMD并行机上... TFQMR算法是一种Krylov子空间算法,常用来求解大型稀疏线性方程组.通过改变TFQMR算法的计算次序,提出了一种改进的TFQMR(ITFQMR)算法.对比TFQMR算法,ITFQMR算法的数值稳定性和TFQMR算法相同,几乎没有增加计算量,但考虑了在MIMD并行机上实现时并行算法的性能,其同步开销减少为TFQMR算法的一半,并且所有内积计算以及矩阵向量乘是独立的,没有数据相关性,可以进行计算与通信的重叠.从理论和实验两个角度来讨论ITFQMR算法的性能,当处理机台数较多时,ITFQMR算法的计算速度快于TFQMR算法.实验说明了在有64台处理机机群上进行,最快的并行ITFQMR算法的计算速度大约比TFQMR算法快20%. 展开更多

关键词 TFQMR算法 同步开销 并行计算 机群 大型稀疏线性方程组

在线阅读 下载PDF 职称材料

物探专利技术选登

12

作者 任鹏 《勘探地球物理进展》 2010年第4期305-306,共2页

关键词 专利技术 离散傅里叶变换 大型线性方程组 物探 波形反演 时域模拟 模型参数 数据利用

在线阅读 下载PDF 职称材料

具有BDD结构的电路模拟并行计算方法

13

作者 韩莉 胡义 刘广生 《仪器仪表学报》 EI CAS CSCD 北大核心 2002年第z2期581-582,共2页

给出了适合于系数矩阵为嵌套的BDD的大型稀疏方程组的LU并行分解的求解算法,它可以提高运算速度,减少运算量,从而使迭代法在大规模电路模拟计算中得到充分利用,通过具体电路实例说明了这种方法的实用性。

关键词 电路分析 大型稀疏线性方程组 BDD矩阵 并行LU分解

在线阅读 下载PDF 职称材料