检索结果-维普期刊中文期刊服务平台

一类Toeplitz循环三对角方程组的一种分布式并行算法被引量：4: 1; 作者骆志刚李晓梅《计算机研究与发展》 EI CSCD 北大核心 2001年第2期228-233,共6页; 提出一类 Toeplitz循环三对角方程组的一种分布式并行算法 .在求解由一阶线性双曲型方程 (如迁移方程 )在一定边界条件下导出的隐式差分方程组时 ,要重复地求解此类 Toeplitz循环三对角方程组 .算法基于对系数矩阵的分解 ,贯彻并行算法... 展开更多; 关键词 toeplitz循环三对角方程组分布式并行算法并行计算机系数矩阵; 在线阅读下载PDF 职称材料

解循环三对角线性方程组的追赶法被引量：17: 2; 作者李青王能超《小型微型计算机系统》 CSCD 北大核心 2002年第11期1393-1395,共3页; 循环三对角、循环 Toeplitz三对角线性方程组的求解在科学与工程计算中有着广泛的应用 .运用矩阵分解给出此类方程组的直接解法 ;通过分析其特性 ,给出了达到机器精度的截断算法 ,其计算复杂度几乎等同于求解一个三对角线性方程组的计... 展开更多; 关键词循环三对角线性方程组追赶法矩阵分解机器精度; 在线阅读下载PDF 职称材料

追赶法在求解循环和拟循环三对角方程组中的一种推广被引量：7: 3; 作者刘晓李文强《河南师范大学学报（自然科学版）》 CAS CSCD 北大核心 2009年第1期13-16,共4页; 针对循环或者拟循环三对角方程组,仿照追赶法的思想,给出了一种求解这两类方程组的追赶算法.该算法在求解循环和拟循环三对角方程组时用到的乘法和除法运算次数仅为8N和3N次,与传统计算循环三对角方程组的算法相比,提高了计算效率.数值... 展开更多; 关键词追赶法循环三对角拟循环三对角线性方程组; 在线阅读下载PDF 职称材料

一类Toeplitz三对角方程组的一种分布式并行算法被引量：3: 4; 作者骆志刚李晓梅《计算机学报》 EI CSCD 北大核心 2001年第2期173-178,共6页; 文中提出一类 Toeplitz三对角方程组的一种分布式并行算法 ,该算法以系数矩阵的分解为基础 ,充分利用了系数矩阵结构的特殊性 ,算法因并行化而引入的冗余计算量非常少 ,算法的通信机制简单 ,通信量仅与处理机台数p有关 ,与方程组规模 n... 展开更多; 关键词 toeplitz三对角方程组分布式并行算法并行计算机系数矩阵; 在线阅读下载PDF 职称材料

三对角Toeplitz方程组的一种快速并行算法: 5; 作者单润红高峰 +1 位作者宋君强李晓梅《大连理工大学学报》 EI CAS CSCD 北大核心 2003年第z1期135-137,共3页; 利用矩阵结构的特殊性,提出了一种新的求解三对角Toeplitz方程组的快速分布式并行算法,拓展了骆志刚的求解空间.通过理论分析和在分布式存储多处理机上的数值实验,证明新算法的加速比接近于线性加速比.数值实验同时表明新算法具有很高... 展开更多; 关键词 toeplitz 三对角方程组加速比; 在线阅读下载PDF 职称材料

近似三对角Toeplitz方程组的快速分布式并行算法: 6; 作者单润红高峰 +1 位作者宋君强李晓梅《计算机研究与发展》 EI CSCD 北大核心 2004年第7期1281-1285,共5页; 利用近似三对角Toeplitz矩阵的特殊结构 ,提出了一种新的求解近似三对角Toeplitz方程组的快速算法在三对角Toeplitz矩阵的近似LU分解的基础上 ,利用“分而治之”的思想 ,并结合秦九韶技术和特殊的数学技巧减少大量的冗余计算 ,提出了... 展开更多; 关键词 toeplitz 三对角方程组并行算法加速比; 在线阅读下载PDF 职称材料

解三对角Toeplitz方程组的MIMD并行算法: 7; 作者陈四清陈廷槐周六丁《重庆大学学报（自然科学版）》 EI CAS CSCD 1992年第4期21-25,共5页; 本文把秩1修正技术和一阶线性递推并行消去法结合起来,给出了求解三对角Toeplitz方程组的MIMD并行算法。该算法结构简单,存储省,处理机之间通讯比较少,而且对处理机台数没有特殊要求;相对于追赶法的加速比可接近P/2(P为处理机台数)。值... 展开更多; 关键词三对角 toeplitz方程组 MIMD并行算法; 在线阅读下载PDF 职称材料

三对角线性方程组的循环规约对角占优算法: 8; 作者李太全肖柏勋《计算机应用》 CSCD 北大核心 2013年第A02期73-76,共4页; 针对并行求解三对角线性方程组的对角占优(PDD)算法在系数矩阵为弱对角占优时,近似处理引入误差较大,即使是采用迭代PDD算法,收敛速度仍然很慢的问题,提出了一种PDD算法的循环归约方案。该方案采用新的分解方法,生成修正值计算方程组仍... 展开更多; 关键词对角占优算法循环归约算法三对角线性方程组分布式存储并行计算; 在线阅读下载PDF 职称材料

改进的求解线性方程组的并行Arnoldi方法被引量：1: 9; 作者汪保吕全义 +1 位作者樊艳红聂玉峰《计算机工程与应用》 CSCD 北大核心 2009年第22期41-43,共3页; 以Galerkin原理为基础,提出了求解循环块三对角线性方程组的并行算法。根据系数矩阵的稀疏性,选取适当的子空间的基,使算法不但不会发生中断,并从理论上证明了当系数矩阵对称正定时,该并行算法收敛。最后,在HPrx2600集群上进行的数值实... 展开更多; 关键词循环块三对角线性方程组并行算法 Arnoldi方法; 在线阅读下载PDF 职称材料

题名一类Toeplitz循环三对角方程组的一种分布式并行算法被引量：4: 1; 作者骆志刚李晓梅; 机构国防科技大学计算机学院并行与分布处理国家重点实验室; 出处《计算机研究与发展》 EI CSCD 北大核心 2001年第2期228-233,共6页; 基金国家自然科学基金重点项目 (6 99330 30 ) 国家"八六三"高技术研究发展计划项目! (86 3-30 6 -ZD-0 1-0 3-4 ) 国家重点实验室基金; 文摘提出一类 Toeplitz循环三对角方程组的一种分布式并行算法 .在求解由一阶线性双曲型方程 (如迁移方程 )在一定边界条件下导出的隐式差分方程组时 ,要重复地求解此类 Toeplitz循环三对角方程组 .算法基于对系数矩阵的分解 ,贯彻并行算法设计中“分而治之”的原则 ,充分利用了系数矩阵结构的特殊性 .算法实现中通过秦九韶公式的运用 ,避免了不必要的冗余计算 ;理论分析和数值试验表明 ,算法是数值稳定的 ,且当方程组规模充分大时 ,该算法加速比趋近线性加速比的理想情况 .; 关键词 toeplitz循环三对角方程组分布式并行算法并行计算机系数矩阵; Keywords toeplitz, cyclic tridiagonal systems, parallel algorithm, distributed memory, parallel computer; 分类号 O241.6 [理学—计算数学] TP301.6 [自动化与计算机技术—计算机系统结构]; 在线阅读下载PDF 职称材料

题名解循环三对角线性方程组的追赶法被引量：17: 2; 作者李青王能超; 机构上海大学计算机工程与科学学院华中科技大学并行计算研究所; 出处《小型微型计算机系统》 CSCD 北大核心 2002年第11期1393-1395,共3页; 基金国家自然科学基金 (编号 6 0 0 730 44)资助上海市高等学校科学技术发展基金项目资助; 文摘循环三对角、循环 Toeplitz三对角线性方程组的求解在科学与工程计算中有着广泛的应用 .运用矩阵分解给出此类方程组的直接解法 ;通过分析其特性 ,给出了达到机器精度的截断算法 ,其计算复杂度几乎等同于求解一个三对角线性方程组的计算复杂度 .数值实验的结果与理论分析的结果十分吻合 .该算法还推广到求解拟三对角线性方程组 .; 关键词循环三对角线性方程组追赶法矩阵分解机器精度; Keywords circulant tridiagonal linear systems diagonally dominant machine accuracy; 分类号 O241.6 [理学—计算数学]; 在线阅读下载PDF 职称材料

题名追赶法在求解循环和拟循环三对角方程组中的一种推广被引量：7: 3; 作者刘晓李文强; 机构河南师范大学数学与信息科学学院; 出处《河南师范大学学报（自然科学版）》 CAS CSCD 北大核心 2009年第1期13-16,共4页; 基金 973国家重大基础研究计划(2006CB806306) 河南师范大学博士启动经费和青年基金共同资助; 文摘针对循环或者拟循环三对角方程组,仿照追赶法的思想,给出了一种求解这两类方程组的追赶算法.该算法在求解循环和拟循环三对角方程组时用到的乘法和除法运算次数仅为8N和3N次,与传统计算循环三对角方程组的算法相比,提高了计算效率.数值试验表明,对于百万至千万阶的拟三对角方程组,本算法都可以在几秒内给出准确结果.; 关键词追赶法循环三对角拟循环三对角线性方程组; Keywords chasing method circular tridiagonal system quasi-circular tridiagonal system linear equations; 分类号 O241.6 [理学—计算数学]; 在线阅读下载PDF 职称材料

题名一类Toeplitz三对角方程组的一种分布式并行算法被引量：3: 4; 作者骆志刚李晓梅; 机构国防科学技术大学计算机学院并行与分布处理国家重点实验室; 出处《计算机学报》 EI CSCD 北大核心 2001年第2期173-178,共6页; 基金国家自然科学基金!重点项目 (6 99330 30 ) 国家"八六三"高技术研究发展计划! (86 3-30 6 -ZD-0 1-0 3-4 ) 并行与分布处理国家重; 文摘文中提出一类 Toeplitz三对角方程组的一种分布式并行算法 ,该算法以系数矩阵的分解为基础 ,充分利用了系数矩阵结构的特殊性 ,算法因并行化而引入的冗余计算量非常少 ,算法的通信机制简单 ,通信量仅与处理机台数p有关 ,与方程组规模 n无关 ,算法具有很高的并行效率 ,理论分析和数值试验表明 ,其加速比 Sp(n)→ p(n→ +∞ ) ,此为线性加速比的理想情况 .文中给出了算法在分布存储多计算机系统上的数值试验结果 .; 关键词 toeplitz三对角方程组分布式并行算法并行计算机系数矩阵; Keywords toeplitz,tridiagonal system,parallel algorithm,distributed memory,multicomputer; 分类号 O241.6 [理学—计算数学] TP301.6 [自动化与计算机技术—计算机系统结构]; 在线阅读下载PDF 职称材料

题名三对角Toeplitz方程组的一种快速并行算法: 5; 作者单润红高峰宋君强李晓梅; 机构国防科技大学计算机学院西安电子科技大学天线与微波技术国家重点实验室; 出处《大连理工大学学报》 EI CAS CSCD 北大核心 2003年第z1期135-137,共3页; 文摘利用矩阵结构的特殊性,提出了一种新的求解三对角Toeplitz方程组的快速分布式并行算法,拓展了骆志刚的求解空间.通过理论分析和在分布式存储多处理机上的数值实验,证明新算法的加速比接近于线性加速比.数值实验同时表明新算法具有很高的并行效率.; 关键词 toeplitz 三对角方程组加速比; Keywords toeplitz tridiagonal equations speedup; 分类号 TP301 [自动化与计算机技术—计算机系统结构]; 在线阅读下载PDF 职称材料

题名近似三对角Toeplitz方程组的快速分布式并行算法: 6; 作者单润红高峰宋君强李晓梅; 机构国防科学技术大学计算机学院西安电子科技大学天线与微波技术国家重点实验室; 出处《计算机研究与发展》 EI CSCD 北大核心 2004年第7期1281-1285,共5页; 基金国家自然科学基金项目 ( 4 0 2 45 0 2 3 ); 文摘利用近似三对角Toeplitz矩阵的特殊结构 ,提出了一种新的求解近似三对角Toeplitz方程组的快速算法在三对角Toeplitz矩阵的近似LU分解的基础上 ,利用“分而治之”的思想 ,并结合秦九韶技术和特殊的数学技巧减少大量的冗余计算 ,提出了求解近似Toeplitz三对角方程组的快速分布式并行算法 ,并在理论上证明了算法具有近似于线性的加速比最后通过数值实验证明 ,新的并行算法具有较高的并行效率 ,并且当矩阵阶数n足够大时。; 关键词 toeplitz 三对角方程组并行算法加速比; Keywords toeplitz tridiagonal equations parallel algorithm speedup; 分类号 TP301 [自动化与计算机技术—计算机系统结构]; 在线阅读下载PDF 职称材料

题名解三对角Toeplitz方程组的MIMD并行算法: 7; 作者陈四清陈廷槐周六丁; 机构重庆大学电子信息工程学院; 出处《重庆大学学报（自然科学版）》 EI CAS CSCD 1992年第4期21-25,共5页; 文摘本文把秩1修正技术和一阶线性递推并行消去法结合起来,给出了求解三对角Toeplitz方程组的MIMD并行算法。该算法结构简单,存储省,处理机之间通讯比较少,而且对处理机台数没有特殊要求;相对于追赶法的加速比可接近P/2(P为处理机台数)。值得指出的是,本文的算法关键产考虑并组织了一阶常系数线性递推的并行计算。; 关键词三对角 toeplitz方程组 MIMD并行算法; Keywords tridiagonal toeplitz equations MIMD parallel algorithm rank one updating first order linear recurrence/cyclic elimination; 分类号 TP301.6 [自动化与计算机技术—计算机系统结构]; 在线阅读下载PDF 职称材料

题名三对角线性方程组的循环规约对角占优算法: 8; 作者李太全肖柏勋; 机构长江大学物理科学与技术学院长江大学地球物理与石油资源学院; 出处《计算机应用》 CSCD 北大核心 2013年第A02期73-76,共4页; 基金国家自然科学基金资助项目(41140034); 文摘针对并行求解三对角线性方程组的对角占优(PDD)算法在系数矩阵为弱对角占优时,近似处理引入误差较大,即使是采用迭代PDD算法,收敛速度仍然很慢的问题,提出了一种PDD算法的循环归约方案。该方案采用新的分解方法,生成修正值计算方程组仍为三对角线性方程组,且保持对角占优特性。在修正值计算中采用循环归约方法,随着归约算法展开,系统的对角占优迅速增强,适时忽略非对角元素,取得解的修正值。算法的计算复杂性与迭代PDD算法基本相当,通信复杂性略高于迭代PDD算法,但解的收敛速度显著高于迭代PDD算法。不仅如此,该算法还可直接应用于非对角占优三对角线性方程组的求解。; 关键词对角占优算法循环归约算法三对角线性方程组分布式存储并行计算; Keywords Parallel Diagonal Dominant （PDD） algorithm cyclic reduction algorithm tridiagonal linear equations distributed memory parallel computing; 分类号 TP301.6 [自动化与计算机技术—计算机系统结构]; 在线阅读下载PDF 职称材料

题名改进的求解线性方程组的并行Arnoldi方法被引量：1: 9; 作者汪保吕全义樊艳红聂玉峰; 机构西北工业大学应用数学系西北工业大学航空学院; 出处《计算机工程与应用》 CSCD 北大核心 2009年第22期41-43,共3页; 基金陕西省自然科学基金No.2006A05~~; 文摘以Galerkin原理为基础,提出了求解循环块三对角线性方程组的并行算法。根据系数矩阵的稀疏性,选取适当的子空间的基,使算法不但不会发生中断,并从理论上证明了当系数矩阵对称正定时,该并行算法收敛。最后,在HPrx2600集群上进行的数值实验结果表明,该算法的并行效率很高,理论和实际计算相一致。; 关键词循环块三对角线性方程组并行算法 Arnoldi方法; Keywords cycle block-tridiagonal linear equations parallel algorithm Arnoldi method; 分类号 TP301 [自动化与计算机技术—计算机系统结构]; 在线阅读下载PDF 职称材料

	题名	作者	出处	发文年	被引量	操作
1	一类Toeplitz循环三对角方程组的一种分布式并行算法	骆志刚李晓梅	《计算机研究与发展》 EI CSCD 北大核心	2001	4	在线阅读下载PDF 职称材料
2	解循环三对角线性方程组的追赶法	李青王能超	《小型微型计算机系统》 CSCD 北大核心	2002	17	在线阅读下载PDF 职称材料
3	追赶法在求解循环和拟循环三对角方程组中的一种推广	刘晓李文强	《河南师范大学学报（自然科学版）》 CAS CSCD 北大核心	2009	7	在线阅读下载PDF 职称材料
4	一类Toeplitz三对角方程组的一种分布式并行算法	骆志刚李晓梅	《计算机学报》 EI CSCD 北大核心	2001	3	在线阅读下载PDF 职称材料
5	三对角Toeplitz方程组的一种快速并行算法	单润红高峰宋君强李晓梅	《大连理工大学学报》 EI CAS CSCD 北大核心	2003	0	在线阅读下载PDF 职称材料
6	近似三对角Toeplitz方程组的快速分布式并行算法	单润红高峰宋君强李晓梅	《计算机研究与发展》 EI CSCD 北大核心	2004	0	在线阅读下载PDF 职称材料
7	解三对角Toeplitz方程组的MIMD并行算法	陈四清陈廷槐周六丁	《重庆大学学报（自然科学版）》 EI CAS CSCD	1992	0	在线阅读下载PDF 职称材料
8	三对角线性方程组的循环规约对角占优算法	李太全肖柏勋	《计算机应用》 CSCD 北大核心	2013	0	在线阅读下载PDF 职称材料
9	改进的求解线性方程组的并行Arnoldi方法	汪保吕全义樊艳红聂玉峰	《计算机工程与应用》 CSCD 北大核心	2009	1	在线阅读下载PDF 职称材料