期刊文献+
共找到56篇文章
< 1 2 3 >
每页显示 20 50 100
Compacton, Peakon, and Foldon Structures in the (2+1)-DimensionalNizhnik-Novikov-Veselov Equation 被引量:2
1
作者 ZHANGJie-Fang MENGJian-Ping +1 位作者 WUFeng-Min SIJian-Qing 《Communications in Theoretical Physics》 SCIE CAS CSCD 2004年第1期7-14,共8页
By the use of the extended homogenous balance method,the B(?)cklund transformation for a (2+1)- dimensional integrable model,the(2+1)-dimensional Nizhnik-Novikov-Veselov (NNV) equation,is obtained,and then the NNV equ... By the use of the extended homogenous balance method,the B(?)cklund transformation for a (2+1)- dimensional integrable model,the(2+1)-dimensional Nizhnik-Novikov-Veselov (NNV) equation,is obtained,and then the NNV equation is transformed into three equations of linear,bilinear,and tri-linear forms,respectively.From the above three equations,a rather general variable separation solution of the model is obtained.Three novel class localized structures of the model are founded by the entrance of two variable-separated arbitrary functions. 展开更多
关键词 COMPACTON PEAKON FOLDON Nizhnik-Novikov-Veselov equation
下载PDF
行处理法求解三对角线性方程组的C语言实现
2
作者 祁晓彬 高坚 +2 位作者 张玲 李安志 杨本立 《四川师范大学学报(自然科学版)》 CAS CSCD 1999年第6期752-756,共5页
给出了利用线性代数方程组的行处理法求解三对角线性代数方程组的C语言程序实现方法.
关键词 对角线性方程 行处理法 线性代数方程
下载PDF
基于龙芯3B的循环规约算法向量化研究
3
作者 吴淅 黄章进 顾乃杰 《计算机工程》 CAS CSCD 2013年第2期293-298,共6页
研究国产CPU龙芯3B的体系结构,分析三对角线性方程组求解中的循环规约算法,并结合算法特性,提出循环规约算法的优化方案。采用向量化级数,利用龙芯3B处理器提供的向量扩展指令对该算法在龙芯3B上进行实现和优化。实验结果表明,与非向量... 研究国产CPU龙芯3B的体系结构,分析三对角线性方程组求解中的循环规约算法,并结合算法特性,提出循环规约算法的优化方案。采用向量化级数,利用龙芯3B处理器提供的向量扩展指令对该算法在龙芯3B上进行实现和优化。实验结果表明,与非向量化算法相比,向量化算法的性能提升较大。 展开更多
关键词 龙芯3B 对角线性方程 循环规约算法 向量化 泊松方程 离散化
下载PDF
块三对角线性方程组的一种分布式并行算法 被引量:19
4
作者 骆志刚 李晓梅 《计算机学报》 EI CSCD 北大核心 2000年第10期1028-1034,共7页
提出了分布式环境下求解块三对角线性方程组的一种并行算法 ,该算法基于对计算量的仔细估算 ,合理地将方程组求解工作分配到各处理机 ,达到负载平衡 ,同时 ,充分地将计算与通信重叠 ,减少处理机空闲时间 ;当块三对角线性方程组的系数矩... 提出了分布式环境下求解块三对角线性方程组的一种并行算法 ,该算法基于对计算量的仔细估算 ,合理地将方程组求解工作分配到各处理机 ,达到负载平衡 ,同时 ,充分地将计算与通信重叠 ,减少处理机空闲时间 ;当块三对角线性方程组的系数矩阵为对角占优时 ,算法在执行过程中不会中断 ;文中分析了算法的复杂性 ,给出了在分布存储多计算机系统上的数值试验结果 ,数值结果表明 ,文中算法的效率较 Chung等的算法有较大的提高 . 展开更多
关键词 对角线性方程 分布式并行算法 矩阵
下载PDF
解循环三对角线性方程组的追赶法 被引量:16
5
作者 李青 王能超 《小型微型计算机系统》 CSCD 北大核心 2002年第11期1393-1395,共3页
循环三对角、循环 Toeplitz三对角线性方程组的求解在科学与工程计算中有着广泛的应用 .运用矩阵分解给出此类方程组的直接解法 ;通过分析其特性 ,给出了达到机器精度的截断算法 ,其计算复杂度几乎等同于求解一个三对角线性方程组的计... 循环三对角、循环 Toeplitz三对角线性方程组的求解在科学与工程计算中有着广泛的应用 .运用矩阵分解给出此类方程组的直接解法 ;通过分析其特性 ,给出了达到机器精度的截断算法 ,其计算复杂度几乎等同于求解一个三对角线性方程组的计算复杂度 .数值实验的结果与理论分析的结果十分吻合 .该算法还推广到求解拟三对角线性方程组 . 展开更多
关键词 循环对角线性方程 追赶法 矩阵分解 机器精度
下载PDF
求解周期性三对角方程组的广义Thomas算法 被引量:11
6
作者 王兴波 钟志华 《计算力学学报》 EI CAS CSCD 北大核心 2004年第1期73-76,共4页
给出了求解周期性三对角线性方程组的一种新方法。该方法能够快速、稳定地求解周期性三对角线性方程组。与传统方法相比,求解一个N阶周期性三对角方程时,本文的方法可减少N次计算。本文还证明了,传统用于求解三对角线性方程组的Thomas方... 给出了求解周期性三对角线性方程组的一种新方法。该方法能够快速、稳定地求解周期性三对角线性方程组。与传统方法相比,求解一个N阶周期性三对角方程时,本文的方法可减少N次计算。本文还证明了,传统用于求解三对角线性方程组的Thomas方法(追赶法)是本文方法的一种特例,本文的方法自然地可用于求解三对角线性方程组。 展开更多
关键词 Thomas算法 数值计算 线性方程 周期性对角线性方程 矩阵 追赶法 算法分析
下载PDF
三对角线性方程组的一种有效分布式并行算法 被引量:7
7
作者 骆志刚 李晓梅 王正华 《计算机研究与发展》 EI CSCD 北大核心 2000年第7期802-806,共5页
提出了分布式存储环境下求解三对角线性方程组的一种并行算法 ,该算法基于“分而治之”的策略 ,高效地形成并求解其缩减方程组 ,避免不必要的冗余计算 .通过对计算量的仔细估计 ,较好地平衡了各处理机的负载 ;同时 ,充分利用了计算与通... 提出了分布式存储环境下求解三对角线性方程组的一种并行算法 ,该算法基于“分而治之”的策略 ,高效地形成并求解其缩减方程组 ,避免不必要的冗余计算 .通过对计算量的仔细估计 ,较好地平衡了各处理机的负载 ;同时 ,充分利用了计算与通信重叠技术 ,减少处理机空闲时间 .分析了算法的复杂性 ,给出了在分布存储多计算机系统上的数值试验结果 .数值结果表明 ,算法的效率较迟利华和李晓梅的 DPP算法有较大的提高 . 展开更多
关键词 分布式存储 对角线性方程 并行算法
下载PDF
块三对角线性方程组的可扩展块分割奇偶约化并行近似求解方法 被引量:8
8
作者 张衡 张武 《微电子学与计算机》 CSCD 北大核心 2006年第10期211-212,216,共3页
文章对于一类严格块对角占优的块三对角线性方程组提出一个可扩展的块分割奇偶约化并行近似求解方法(PBOERA方法)。计算量减少到O(nm2)+O(m3log2n);通信复杂度为常数。本方法在上海大学分布式并行计算机“自强3000”上使用64个节点进行... 文章对于一类严格块对角占优的块三对角线性方程组提出一个可扩展的块分割奇偶约化并行近似求解方法(PBOERA方法)。计算量减少到O(nm2)+O(m3log2n);通信复杂度为常数。本方法在上海大学分布式并行计算机“自强3000”上使用64个节点进行了运行。得到线性加速比,并行效率达到90%以上。 展开更多
关键词 对角线性方程 块对角占优 块奇偶约化 矩阵分割 相对误差
下载PDF
初边值问题的块三对角可扩展并行算法 被引量:7
9
作者 张武 张衡 《上海大学学报(自然科学版)》 CAS CSCD 北大核心 2007年第5期497-503,共7页
该文对二维抛物型方程带Dirichlet边界条件初边值问题的离散系统使用块三对角可扩展并行算法求解.提出反映差分格式内在并行性的概念——差分格式的并行度,利用这个概念说明差分格式自身内在并行性对并行算法性能的影响.使用该方法在上... 该文对二维抛物型方程带Dirichlet边界条件初边值问题的离散系统使用块三对角可扩展并行算法求解.提出反映差分格式内在并行性的概念——差分格式的并行度,利用这个概念说明差分格式自身内在并行性对并行算法性能的影响.使用该方法在上海大学超级计算机"自强3000"上进行了数值实验,实验结果与理论分析一致.在保证精度的前提下,得到线性加速比,并行效率达到90%以上. 展开更多
关键词 对角线性方程 块对角占优 并行度 矩阵分割
下载PDF
三维抛物型初边值问题的块三对角可扩展并行算法 被引量:6
10
作者 张衡 张武 《微电子学与计算机》 CSCD 北大核心 2007年第9期16-18,共3页
对三维抛物型方程带Dirichlet边界条件初边值问题的离散系统使用块三对角可扩展并行算法求解。提出了反映差分格式内在并行性的概念——差分格式的并行度,讨论了差分格式的并行度与并行算法性能的关系。使用此方法在上海大学超级计算机&... 对三维抛物型方程带Dirichlet边界条件初边值问题的离散系统使用块三对角可扩展并行算法求解。提出了反映差分格式内在并行性的概念——差分格式的并行度,讨论了差分格式的并行度与并行算法性能的关系。使用此方法在上海大学超级计算机"自强3000"上进行了数值实验,实验的结果与理论分析一致。在保证精度的前提下,得到线性加速比,并行效率达到90%以上。 展开更多
关键词 对角线性方程 块对角占优 差分格式 并行度
下载PDF
Sherman-Morrison公式及其应用
11
作者 梁国宏 冯军庆 宋修朝 《理论数学》 2024年第4期53-57,共5页
Sherman-Morrison公式是求矩阵之和的逆矩阵的一种特殊方法,在最优化BFGS算法和循环三对角线性方程组的求解等方面有着重要的应用。
关键词 Sherman-Morrison公式逆矩阵 BFGS算法 循环对角线性方程组的求解
下载PDF
三对角线性方程组行处理法 被引量:5
12
作者 张玲 祁晓彬 +1 位作者 李安志 杨本立 《四川师范大学学报(自然科学版)》 CAS CSCD 1999年第4期404-407,共4页
给出三对角线性方程组的行处理法迭代解法。
关键词 对角线性方程 行处理法 收敛性 排序加速技术
下载PDF
二维Poisson方程边值问题的块三对角可扩展并行算法 被引量:5
13
作者 张衡 张武 《微电子学与计算机》 CSCD 北大核心 2008年第10期117-120,共4页
对二维Poisson方程带Dirichlet边界条件边值问题的离散系统使用块三对角可扩展并行算法求解.提出了反映差分格式内在并行性的概念——差分格式的并行度,讨论了差分格式的并行度与并行算法性能的关系.使用此方法在上海大学超级计算机&qu... 对二维Poisson方程带Dirichlet边界条件边值问题的离散系统使用块三对角可扩展并行算法求解.提出了反映差分格式内在并行性的概念——差分格式的并行度,讨论了差分格式的并行度与并行算法性能的关系.使用此方法在上海大学超级计算机"自强3000"上进行了数值实验,实验的结果与理论分析一致.在保证精度的前提下,得到线性加速比,并行效率达到90%以上. 展开更多
关键词 对角线性方程 块对角占优 差分格式 并行度
下载PDF
块三对角线性方程组的一种有效并行算法 被引量:5
14
作者 肖曼玉 吕全义 《计算机应用与软件》 CSCD 北大核心 2006年第6期107-108,134,共3页
提出了求解系数矩阵为块三对角的线性方程组的一种适合于M IMD分布式存储的并行算法,该算法以系数矩阵分解为基础,充分利用了系数矩阵结构的特殊性,进行了近似处理,使整个计算过程只在相邻处理机间通信两次,具有很高的并行效率,并在理... 提出了求解系数矩阵为块三对角的线性方程组的一种适合于M IMD分布式存储的并行算法,该算法以系数矩阵分解为基础,充分利用了系数矩阵结构的特殊性,进行了近似处理,使整个计算过程只在相邻处理机间通信两次,具有很高的并行效率,并在理论上给出了该算法成立的充分条件。最后,在HP rx2600集群上进行数值试验,结果表明,加速比呈线性增加,并行效率达到90%以上。 展开更多
关键词 对角线性方程 并行算法HP rx2600集群
下载PDF
块三对角线性方程组的并行迭代解法 被引量:4
15
作者 樊艳红 吕全义 《纺织高校基础科学学报》 CAS 2010年第2期174-179,共6页
提出了一种求解系数矩阵为块三对角矩阵的线性方程组的适合于MIMD分布式存储的并行迭代算法.该算法将一个分块三对角线性方程组的系数矩阵进行适合并行计算的不完全分解,从而形成迭代格式.整个计算过程只在相邻处理机之间进行3次通信.... 提出了一种求解系数矩阵为块三对角矩阵的线性方程组的适合于MIMD分布式存储的并行迭代算法.该算法将一个分块三对角线性方程组的系数矩阵进行适合并行计算的不完全分解,从而形成迭代格式.整个计算过程只在相邻处理机之间进行3次通信.并从理论上给出了该算法收敛的一个充分条件,最后在HP rx2600集群上进行了数值实验.结果表明,此算法是可行的,具有较好的收敛性与并行效率. 展开更多
关键词 对角线性方程 并行算法 LU分解 HP rx2600集群
下载PDF
MPI+OpenMP混合编程模型在大规模三对角线性方程组求解中的应用 被引量:4
16
作者 郑汉垣 刘智翔 +1 位作者 封卫兵 张武 《微电子学与计算机》 CSCD 北大核心 2011年第8期158-161,共4页
分布式共享存储系统的特点是每个节点内是共享存储的,而节点间是分布式存储.为了更好地利用这种多级体系结构,讨论了MPI+OpenMP混合编程模型的性能及实现方法,建立了大规模三对角线性方程组的MPI+OpenMP混合并行算法,并在上海大学高性... 分布式共享存储系统的特点是每个节点内是共享存储的,而节点间是分布式存储.为了更好地利用这种多级体系结构,讨论了MPI+OpenMP混合编程模型的性能及实现方法,建立了大规模三对角线性方程组的MPI+OpenMP混合并行算法,并在上海大学高性能计算集群上与单纯MPI算法进行了性能方面的比较.结果表明,MPI+OpenMP混合并行算法具有更好的加速比和扩展性. 展开更多
关键词 混合编程模型 分布共享存储 对角线性方程 MPI
下载PDF
基于递归耦合方法的三对角线性方程组分布式并行算法 被引量:4
17
作者 方蓉 赵瑛 《计算机工程与设计》 CSCD 北大核心 2006年第4期670-671,687,共3页
提出了一种在分布式计算机上用递归倍增方法解三对角线性方程组的并行算法。通过研究算法中的额外开销达到优化标量算法的执行和通讯,并减少了存储开销。当三对角线性方程组的系数矩阵满足对角占优时,该算法在运行过程中不会中断。最后... 提出了一种在分布式计算机上用递归倍增方法解三对角线性方程组的并行算法。通过研究算法中的额外开销达到优化标量算法的执行和通讯,并减少了存储开销。当三对角线性方程组的系数矩阵满足对角占优时,该算法在运行过程中不会中断。最后,在采用消息传递编程模型的基于局域网MPI并行环境下对算法进行了评价。数值实验结果表明,该算法是高效的。 展开更多
关键词 对角线性方程 并行算法 加速比 分布式 可扩展性
下载PDF
一种新的三对角线性方程组分布式并行算法 被引量:3
18
作者 盛跃宾 宋晓秋 《系统工程与电子技术》 EI CSCD 北大核心 2004年第2期258-260,共3页
根据分而治之的思想提出了一种求解严格对角占优的三对角线性方程组的分布式并行算法(newdis tributedparallelalgorithm,NDPA)。当方程组的系数矩阵满足对角占优时,该算法是数值稳定的。新算法的算法复杂性和最优串行追赶法差不多,算... 根据分而治之的思想提出了一种求解严格对角占优的三对角线性方程组的分布式并行算法(newdis tributedparallelalgorithm,NDPA)。当方程组的系数矩阵满足对角占优时,该算法是数值稳定的。新算法的算法复杂性和最优串行追赶法差不多,算法总通信建立次数为2,仅在相邻处理器间进行通信,且每次通信传送2个数据元素分析了算法的加速比、效率以及算法的可扩展性,给出了基于局域网的MPI异构环境下数值实验结果。数值实验结果表示,该算法是高效的。 展开更多
关键词 对角线性方程 加速比 可扩展性 分布式并行算法 数值计算 系数矩阵
下载PDF
块三对角线性方程组的重叠分割可扩展并行近似求解方法 被引量:3
19
作者 张衡 张武 封卫兵 《上海大学学报(自然科学版)》 CAS CSCD 北大核心 2007年第2期165-171,共7页
基于并行计算的分治思想,对于严格块对角占优的块三对角线性方程组提出一个可扩展的块重叠分割并行近似求解方法(PBOA方法).在机器精度内,利用块对角占优的条件,只需要相邻处理器间一次通讯,得到与精确解等价的近似解.在算法设计中,充... 基于并行计算的分治思想,对于严格块对角占优的块三对角线性方程组提出一个可扩展的块重叠分割并行近似求解方法(PBOA方法).在机器精度内,利用块对角占优的条件,只需要相邻处理器间一次通讯,得到与精确解等价的近似解.在算法设计中,充分考虑计算与通信的重叠和处理机间负载平衡.通过精度分析,给出子方程组的阶数与精度的关系,从而得到通过调整子方程组的阶数来控制精度和并行效率,保证可扩展性的方法,得到的并行计算效率可随着问题规模的增加而增加.该文的方法在上海大学并行计算机“自强3000”上运行,数值实验的结果与理论分析的结果一致,得到的并行计算效率接近67%,加速比几乎是线性的. 展开更多
关键词 对角线性方程 块对角占优 块LU分解 矩阵分割 相对误差
下载PDF
块三对角线性方程组的一种并行算法 被引量:3
20
作者 肖曼玉 吕全义 +1 位作者 汪保 欧阳洁 《数值计算与计算机应用》 CSCD 2007年第4期241-249,共9页
本文提出了分布式环境下求解块三对角线性方程组的一种并行算法,该算法通过分裂系数矩阵,充分利用系数矩阵结构的特殊性,使算法只在相邻处理机间通信两次.并从理论上给出了算法收敛的一个充分条件,分析了误差.最后,在HP rx2600集群上进... 本文提出了分布式环境下求解块三对角线性方程组的一种并行算法,该算法通过分裂系数矩阵,充分利用系数矩阵结构的特殊性,使算法只在相邻处理机间通信两次.并从理论上给出了算法收敛的一个充分条件,分析了误差.最后,在HP rx2600集群上进行了数值试验,结果表明,实算与理论是一致的,并行效率也很高. 展开更多
关键词 对角线性方程 并行算法 HP rx2600集群
原文传递
上一页 1 2 3 下一页 到第
使用帮助 返回顶部