期刊导航
期刊开放获取
上海教育软件发展有限公..
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
515
篇文章
<
1
2
…
26
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式:
文摘
详细
列表
相关度排序
被引量排序
时效性排序
求解线性方程组的一种新方法
被引量:
14
1
作者
史文谱
刘迎曦
+1 位作者
褚京莲
郭淑红
《计算力学学报》
EI
CAS
CSCD
北大核心
2003年第6期715-720,共6页
将线性方程组的一般系数矩阵转化为对称正定矩阵,从而把原线性方程组的求解问题转化为一个等价变分问题的极少值点寻优问题,借助对分寻优法进行求解。算例结果表明,本文方法不仅对于良态线性方程组的求解问题是有效的,而且对于病态线性...
将线性方程组的一般系数矩阵转化为对称正定矩阵,从而把原线性方程组的求解问题转化为一个等价变分问题的极少值点寻优问题,借助对分寻优法进行求解。算例结果表明,本文方法不仅对于良态线性方程组的求解问题是有效的,而且对于病态线性方程组的求解问题同样是有效的。
展开更多
关键词
一般系数矩阵
对称正定矩阵
良态
线性方程组
病态
线性方程组
系数矩阵
转置矩阵
在线阅读
下载PDF
职称材料
求解线性和非线性方程组的一种通用算法
被引量:
6
2
作者
程锦荣
丁振锋
+2 位作者
汪志
王晓
方兴
《安徽大学学报(自然科学版)》
CAS
北大核心
2008年第2期48-51,共4页
提出一种求解线性和非线性方程组的通用算法——蒙特卡罗算法.实际例子的计算结果表明,该算法比其他数值方法更为有效、简捷和通用,并能达到预期的精度.
关键词
线性方程组
非
线性方程组
蒙特卡罗算法
在线阅读
下载PDF
职称材料
模糊数线性方程组
3
作者
周相泉
宋颖
+1 位作者
张风霞
张兴芳
《河北大学学报(自然科学版)》
CAS
北大核心
2005年第4期343-347,共5页
文献[2,3]提出了区间数线性组,模糊数线性方程的新概念及其解法,文献[4]给出了模糊数简化的运算法则,本文在此基础上提出了模糊数线性方程组的新概念,并给出了它的一种解法.
关键词
区间数
区间数
线性方程组
模糊数
模糊数
线性方程组
在线阅读
下载PDF
职称材料
复线性方程组ABS方法
4
作者
夏尊铨
张士霞
张立卫
《大连理工大学学报》
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
职称材料
求解线性与非线性方程组的单调异步迭代并行算法
被引量:
1
5
作者
梁吉业
《计算机工程与设计》
CSCD
北大核心
1996年第1期54-58,共5页
针对偏序情形,构造一类运用于多处理机系统的求解线性与非线性方程组的异步迭代并行算法,并对其单调收敛性条件进行了严格的理论分析。此外,还用数值试验证实了这些结果。
关键词
线性方程组
非
线性方程组
并行算法
解
全文增补中
一般稀疏线性方程组的因子组合型并行预条件研究
被引量:
9
6
作者
吴建平
赵军
+3 位作者
马怀发
宋君强
张卫民
李晓梅
《计算机应用与软件》
CSCD
北大核心
2012年第5期6-9,108,共5页
基于因子组合给出一般稀疏线性方程组的一种新并行预条件。在该方案中,应用基于邻接图的重叠区域分解,形成一串相互重叠的子区域。对每个子区域,可以采用任何不完全LU分解。之后,利用全局三角因子与全局下三角因子的乘积作为全局的并行...
基于因子组合给出一般稀疏线性方程组的一种新并行预条件。在该方案中,应用基于邻接图的重叠区域分解,形成一串相互重叠的子区域。对每个子区域,可以采用任何不完全LU分解。之后,利用全局三角因子与全局下三角因子的乘积作为全局的并行预条件,其中全局三角因子利用限制加性Schwarz思想对每个局部上三角因子的逆进行组合得到。分析表明,提出的预条件优于经典加性Schwarz和限制加性Schwarz,且能保持对称正定性。对混凝土细观数值模拟中线性方程组的实验再次表明,新方案优于经典加性Schwarz。
展开更多
关键词
并行计算
稀疏
线性方程组
预条件
不完全分解
混凝土模拟
有限元
在线阅读
下载PDF
职称材料
全过程动态仿真中大型线性方程组的分块求解算法
被引量:
9
7
作者
宋新立
陈英时
+3 位作者
王成山
叶小晖
汤涌
吴国旸
《电力系统自动化》
EI
CSCD
北大核心
2014年第4期19-24,共6页
电力系统全过程动态仿真能够将机电暂态、中期和长期动态过程有机地统一起来进行数字仿真,仿真过程中需要多次求解大型稀疏线性方程组。该方程组由电力系统设备模型的微分—代数方程式差分后的代数方程和输电网络模型的代数方程形成,其...
电力系统全过程动态仿真能够将机电暂态、中期和长期动态过程有机地统一起来进行数字仿真,仿真过程中需要多次求解大型稀疏线性方程组。该方程组由电力系统设备模型的微分—代数方程式差分后的代数方程和输电网络模型的代数方程形成,其快速求解算法是电力系统全过程动态仿真的难点之一。文中提出一种利用仿真中矩阵结构特点的分块快速直接求解算法,并开发实现了大型电力系统线性方程组稀疏求解器(ESS)。该算法首先将稀疏矩阵分为4个分块矩阵,然后将其中规模最大的对角块进一步细分为多个更小的对角分块矩阵,并利用部分小分块具有相同结构的特点进行矩阵LU符号分解和数值分解,最后根据分块矩阵进行前代和回代求解计算。与现有其他求解器进行的算例对比表明,ESS具有较为明显的整体求解速度优势,特别是在矩阵LU分解方面。
展开更多
关键词
稀疏
线性方程组
分块对角矩阵
分块直接求解算法
多时间尺度全过程仿真
在线阅读
下载PDF
职称材料
基于齐次线性方程组的工件自由度分析技术
被引量:
14
8
作者
秦国华
洪连环
吴铁军
《计算机集成制造系统》
EI
CSCD
北大核心
2008年第3期466-469,共4页
工件自由度的合理约束是夹具设计的关键,基于定位原理的数学模型,根据齐次线性方程组解结构的性质,首先推导了三个定位方案的合理性判据;然后,基于刚体运动学,建立了描述加工要求和理论约束自由度之间关系的自由度模型;最后,利用典型实...
工件自由度的合理约束是夹具设计的关键,基于定位原理的数学模型,根据齐次线性方程组解结构的性质,首先推导了三个定位方案的合理性判据;然后,基于刚体运动学,建立了描述加工要求和理论约束自由度之间关系的自由度模型;最后,利用典型实例详细讨论了自由度模型及合理性判据的分析应用过程。
展开更多
关键词
自由度
定位方案
定位原理
齐次
线性方程组
解结构
在线阅读
下载PDF
职称材料
求解带状线性方程组的一种并行算法
被引量:
8
9
作者
段治健
杨永
+1 位作者
马欣荣
刘三阳
《计算机科学》
CSCD
北大核心
2010年第3期242-244,270,共4页
提出了一种在MIMD分布式存储环境下求解带状线性方程组的交替方向迭代并行算法。利用系数矩阵的结构特点分裂矩阵,使整个计算过程只在相邻处理机间通信两次。给出了系数矩阵分别为Hermite正定矩阵和M-矩阵时算法收敛的充分条件。最后,在...
提出了一种在MIMD分布式存储环境下求解带状线性方程组的交替方向迭代并行算法。利用系数矩阵的结构特点分裂矩阵,使整个计算过程只在相邻处理机间通信两次。给出了系数矩阵分别为Hermite正定矩阵和M-矩阵时算法收敛的充分条件。最后,在HP rx2600集群系统上进行的数值计算表明,该算法与多分裂方法相比具有较高的加速比和并行效率。
展开更多
关键词
带状
线性方程组
交替方向迭代
HP
rx2600集群
并行性
在线阅读
下载PDF
职称材料
一种基于Doolittle LU分解的线性方程组并行求解方法
被引量:
7
10
作者
徐晓飞
曹祥玉
+1 位作者
姚旭
陈盼
《电子与信息学报》
EI
CSCD
北大核心
2010年第8期2019-2022,共4页
矩阵方程的快速求解是矩量法计算电大问题的关键,LU分解是求解线性方程组的有效方法。该文详细地分析了Doolittle LU分解过程,基于分解过程的特点,在MPI(Message-Passing interface)并行环境下,提出了按直角式循环对进程进行任务分配的...
矩阵方程的快速求解是矩量法计算电大问题的关键,LU分解是求解线性方程组的有效方法。该文详细地分析了Doolittle LU分解过程,基于分解过程的特点,在MPI(Message-Passing interface)并行环境下,提出了按直角式循环对进程进行任务分配的并行求解方法。实验证明该方法可以有效地减少进程间数据通信量,从而加快计算速度。
展开更多
关键词
Doolittle
LU分解
线性方程组
并行计算
在线阅读
下载PDF
职称材料
三对角线性方程组的一种有效并行算法
被引量:
14
11
作者
迟利华
刘杰
李晓梅
《计算机学报》
EI
CSCD
北大核心
1999年第2期218-221,共4页
本文提出一种求解严格对角占优的三对角线性方程组的并行算法(简称PPD算法),新算法计算复杂性约为8n,与最优串行算法追赶法的计算复杂性相同,通信复杂性为常数.目前求解此类方程组的最优并行算法的计算复杂性约为17n,通...
本文提出一种求解严格对角占优的三对角线性方程组的并行算法(简称PPD算法),新算法计算复杂性约为8n,与最优串行算法追赶法的计算复杂性相同,通信复杂性为常数.目前求解此类方程组的最优并行算法的计算复杂性约为17n,通信复杂性约为logP,相对而言PPD算法的计算性能和通信性能都有大幅度提高.试算结果表明,加速比呈线性增加,并行效率达到90%以上.
展开更多
关键词
线性方程组
并行算法
计算机
在线阅读
下载PDF
职称材料
一种求解线性方程组的新方法
被引量:
6
12
作者
龚仁喜
邓艳
+1 位作者
蒋超
张义门
《广西大学学报(自然科学版)》
CAS
CSCD
2004年第1期30-34,共5页
提出了一种求解线性方程组的新方法.该方法是基于Adomian提出的变量分解思想,将每个待求未知量分解为无穷多个解分量的代数和.该方法的特点是方法简单、解精度较高、收敛速度较快.
关键词
线性方程组
分解
解法
在线阅读
下载PDF
职称材料
解循环三对角线性方程组的追赶法
被引量:
17
13
作者
李青
王能超
《小型微型计算机系统》
CSCD
北大核心
2002年第11期1393-1395,共3页
循环三对角、循环 Toeplitz三对角线性方程组的求解在科学与工程计算中有着广泛的应用 .运用矩阵分解给出此类方程组的直接解法 ;通过分析其特性 ,给出了达到机器精度的截断算法 ,其计算复杂度几乎等同于求解一个三对角线性方程组的计...
循环三对角、循环 Toeplitz三对角线性方程组的求解在科学与工程计算中有着广泛的应用 .运用矩阵分解给出此类方程组的直接解法 ;通过分析其特性 ,给出了达到机器精度的截断算法 ,其计算复杂度几乎等同于求解一个三对角线性方程组的计算复杂度 .数值实验的结果与理论分析的结果十分吻合 .该算法还推广到求解拟三对角线性方程组 .
展开更多
关键词
循环三对角
线性方程组
追赶法
矩阵分解
机器精度
在线阅读
下载PDF
职称材料
解大型稀疏线性方程组的一种有效并行ICCG法
被引量:
7
14
作者
舒继武
赵金熙
张德富
《计算机工程与应用》
CSCD
北大核心
1999年第7期30-31,34,共3页
该文分析了不完全Cholesky分解预处理共轭梯度(ICCG)法各部分的计算量,给出了占ICCG法主要计算时间的解预处理方程的并行算法,它既有比目前迭代算法快的收敛速度,又有较好的并行度。
关键词
稀疏
线性方程组
ICCG法
并行迭代
在线阅读
下载PDF
职称材料
一个求解大型线性方程组的自适应CGNR算法
被引量:
11
15
作者
李春光
徐成贤
《工程数学学报》
EI
CSCD
北大核心
2001年第3期71-77,共7页
提出了一个求解大型非对称线性方程组的混合迭代算法 ,是基于法方程的自适应CGNR算法。该算法利用了多项式预条件和残差多项式估计特征值等技术 ,保持了CGNR方法原有的稳健性 。
关键词
线性方程组
CGNR方法
自适应CGNR算法
混合算法
稳健性
迭代收敛速度
在线阅读
下载PDF
职称材料
块三对角线性方程组的一种分布式并行算法
被引量:
19
16
作者
骆志刚
李晓梅
《计算机学报》
EI
CSCD
北大核心
2000年第10期1028-1034,共7页
提出了分布式环境下求解块三对角线性方程组的一种并行算法 ,该算法基于对计算量的仔细估算 ,合理地将方程组求解工作分配到各处理机 ,达到负载平衡 ,同时 ,充分地将计算与通信重叠 ,减少处理机空闲时间 ;当块三对角线性方程组的系数矩...
提出了分布式环境下求解块三对角线性方程组的一种并行算法 ,该算法基于对计算量的仔细估算 ,合理地将方程组求解工作分配到各处理机 ,达到负载平衡 ,同时 ,充分地将计算与通信重叠 ,减少处理机空闲时间 ;当块三对角线性方程组的系数矩阵为对角占优时 ,算法在执行过程中不会中断 ;文中分析了算法的复杂性 ,给出了在分布存储多计算机系统上的数值试验结果 ,数值结果表明 ,文中算法的效率较 Chung等的算法有较大的提高 .
展开更多
关键词
块三对角
线性方程组
分布式并行算法
矩阵
在线阅读
下载PDF
职称材料
三对角线性方程组的一种有效分布式并行算法
被引量:
7
17
作者
骆志刚
李晓梅
王正华
《计算机研究与发展》
EI
CSCD
北大核心
2000年第7期802-806,共5页
提出了分布式存储环境下求解三对角线性方程组的一种并行算法 ,该算法基于“分而治之”的策略 ,高效地形成并求解其缩减方程组 ,避免不必要的冗余计算 .通过对计算量的仔细估计 ,较好地平衡了各处理机的负载 ;同时 ,充分利用了计算与通...
提出了分布式存储环境下求解三对角线性方程组的一种并行算法 ,该算法基于“分而治之”的策略 ,高效地形成并求解其缩减方程组 ,避免不必要的冗余计算 .通过对计算量的仔细估计 ,较好地平衡了各处理机的负载 ;同时 ,充分利用了计算与通信重叠技术 ,减少处理机空闲时间 .分析了算法的复杂性 ,给出了在分布存储多计算机系统上的数值试验结果 .数值结果表明 ,算法的效率较迟利华和李晓梅的 DPP算法有较大的提高 .
展开更多
关键词
分布式存储
三对角
线性方程组
并行算法
在线阅读
下载PDF
职称材料
CUDA架构下大规模稠密线性方程组的并行求解
被引量:
7
18
作者
杨梅
李志民
曹大勇
《计算机工程与应用》
CSCD
北大核心
2011年第32期27-30,共4页
在Gauss-Jordan消去法的基础上,给出了一种适应于CUDA架构的改进Gauss-Jordan消去并行算法。通过分析该方法的处理过程以及CUDA架构的相应限制,在CUDA的grid-block-thread三层组织结构的基础上,从算法构造的角度提出了grid-strip-group-...
在Gauss-Jordan消去法的基础上,给出了一种适应于CUDA架构的改进Gauss-Jordan消去并行算法。通过分析该方法的处理过程以及CUDA架构的相应限制,在CUDA的grid-block-thread三层组织结构的基础上,从算法构造的角度提出了grid-strip-group-block-thread五层结构,给出了基础行以及全局基础行等概念,并构建了适应于CUDA架构的Gauss-Jordan消去法的并行版本,在最高维数为4000维的大规模稠密线性方程组的算例求解上与串行Gauss-Jordan消去法进行了比较,实验结果表明,该算法能够充分利用GPU的硬件特性,有效地降低了大规模稠密线性方程组的求解时间。
展开更多
关键词
计算统一设备架构(CUDA)
并行算法
改进Gauss-Jordan消去法
大规模稠密
线性方程组
在线阅读
下载PDF
职称材料
病态线性方程组新解法:增广方程组法
被引量:
15
19
作者
胡圣荣
戴纳新
《华南农业大学学报》
CAS
CSCD
北大核心
2009年第1期119-121,共3页
为了简便求解病态问题,先构造适当的增广形式,再用常规方法求解,这时问题的病态虽然导致总体增广解的巨大误差,但原问题解只是其中一个局部,却可获得很好的精度,数值算例表明了算法的有效性.
关键词
线性方程组
病态
方程
增广
方程组
法
在线阅读
下载PDF
职称材料
周期块三对角线性方程组的一种并行算法
被引量:
3
20
作者
肖曼玉
吕全义
+1 位作者
汪保
欧阳洁
《计算机工程与应用》
CSCD
北大核心
2007年第9期69-71,75,共4页
该文提出了分布式环境下求解周期块三对角线性方程组的一种并行算法,该算法通过对系数矩阵进行一次预处理后,充分利用系数矩阵结构的特殊性,使算法只在相邻处理机间通信两次。并从理论上给出了算法收敛的一个充分条件。最后,在HPrx2600...
该文提出了分布式环境下求解周期块三对角线性方程组的一种并行算法,该算法通过对系数矩阵进行一次预处理后,充分利用系数矩阵结构的特殊性,使算法只在相邻处理机间通信两次。并从理论上给出了算法收敛的一个充分条件。最后,在HPrx2600集群上进行了数值试验,结果表明,实算与理论是一致的,并行性也很好。
展开更多
关键词
周期块三对角
线性方程组
预处理
并行算法
HP
rx2600集群
在线阅读
下载PDF
职称材料
题名
求解线性方程组的一种新方法
被引量:
14
1
作者
史文谱
刘迎曦
褚京莲
郭淑红
机构
烟台大学机电汽车工程学院
大连理工大学工程力学系
烟台市技术学院基础系
出处
《计算力学学报》
EI
CAS
CSCD
北大核心
2003年第6期715-720,共6页
基金
国家自然科学基金(10072014)
高校博士点专项基金(200001707)资助项目.
文摘
将线性方程组的一般系数矩阵转化为对称正定矩阵,从而把原线性方程组的求解问题转化为一个等价变分问题的极少值点寻优问题,借助对分寻优法进行求解。算例结果表明,本文方法不仅对于良态线性方程组的求解问题是有效的,而且对于病态线性方程组的求解问题同样是有效的。
关键词
一般系数矩阵
对称正定矩阵
良态
线性方程组
病态
线性方程组
系数矩阵
转置矩阵
Keywords
Matrix algebra
Optimization
Variational techniques
分类号
O241.6 [理学—计算数学]
在线阅读
下载PDF
职称材料
题名
求解线性和非线性方程组的一种通用算法
被引量:
6
2
作者
程锦荣
丁振锋
汪志
王晓
方兴
机构
安徽大学物理与材料科学学院
出处
《安徽大学学报(自然科学版)》
CAS
北大核心
2008年第2期48-51,共4页
文摘
提出一种求解线性和非线性方程组的通用算法——蒙特卡罗算法.实际例子的计算结果表明,该算法比其他数值方法更为有效、简捷和通用,并能达到预期的精度.
关键词
线性方程组
非
线性方程组
蒙特卡罗算法
Keywords
linear system of equations
nonlinear system of equations
Monte Carlo algorithm
分类号
O241.7 [理学—计算数学]
在线阅读
下载PDF
职称材料
题名
模糊数线性方程组
3
作者
周相泉
宋颖
张风霞
张兴芳
机构
聊城大学聊城大学学报山东聊城
聊城大学数学科学学院
出处
《河北大学学报(自然科学版)》
CAS
北大核心
2005年第4期343-347,共5页
基金
山东省自然科学基金资助项目(Y2000A05)
文摘
文献[2,3]提出了区间数线性组,模糊数线性方程的新概念及其解法,文献[4]给出了模糊数简化的运算法则,本文在此基础上提出了模糊数线性方程组的新概念,并给出了它的一种解法.
关键词
区间数
区间数
线性方程组
模糊数
模糊数
线性方程组
Keywords
interval number
system of linear equation of interval numbers
fuzzy number
system of linear equation of fuzzy numbers
分类号
O159 [理学—基础数学]
在线阅读
下载PDF
职称材料
题名
复线性方程组ABS方法
4
作者
夏尊铨
张士霞
张立卫
机构
大连理工大学应用数学系
出处
《大连理工大学学报》
CAS
CSCD
北大核心
2000年第6期645-648,共4页
文摘
首次给出求解复线性方程组的 ABS算法 .它是通过研究复矩阵空间 Cm× n( m≥ 1 ,n≥ 1是任意整数 )与 R2 m× 2 n中一个子空间的同构关系得到的 .证明了复 ABS算法与求解一特殊块结构的实方程组的分块 ABS算法是一一对应的 .给出了复 ABS算法的若干重要性质 .
关键词
线性方程组
同构/ABS算法
复
线性方程组
Keywords
system of linear equations
isomorphism/ABS method
complex linear equations
分类号
O241.6 [理学—计算数学]
在线阅读
下载PDF
职称材料
题名
求解线性与非线性方程组的单调异步迭代并行算法
被引量:
1
5
作者
梁吉业
机构
山西大学计算机科学系
出处
《计算机工程与设计》
CSCD
北大核心
1996年第1期54-58,共5页
文摘
针对偏序情形,构造一类运用于多处理机系统的求解线性与非线性方程组的异步迭代并行算法,并对其单调收敛性条件进行了严格的理论分析。此外,还用数值试验证实了这些结果。
关键词
线性方程组
非
线性方程组
并行算法
解
Keywords
inear equations, Nonlinear equations, Asynchronous iterative parallel algorithm, Monotone convergence
分类号
O241.6 [理学—计算数学]
O241.7 [理学—计算数学]
全文增补中
题名
一般稀疏线性方程组的因子组合型并行预条件研究
被引量:
9
6
作者
吴建平
赵军
马怀发
宋君强
张卫民
李晓梅
机构
国防科技大学计算机学院
中国水利水电科学研究院
装备指挥技术学院
出处
《计算机应用与软件》
CSCD
北大核心
2012年第5期6-9,108,共5页
基金
国家自然科学基金项目(60803039
51079164)
文摘
基于因子组合给出一般稀疏线性方程组的一种新并行预条件。在该方案中,应用基于邻接图的重叠区域分解,形成一串相互重叠的子区域。对每个子区域,可以采用任何不完全LU分解。之后,利用全局三角因子与全局下三角因子的乘积作为全局的并行预条件,其中全局三角因子利用限制加性Schwarz思想对每个局部上三角因子的逆进行组合得到。分析表明,提出的预条件优于经典加性Schwarz和限制加性Schwarz,且能保持对称正定性。对混凝土细观数值模拟中线性方程组的实验再次表明,新方案优于经典加性Schwarz。
关键词
并行计算
稀疏
线性方程组
预条件
不完全分解
混凝土模拟
有限元
Keywords
Parallel computing Sparse linear system Precondition Incomplete factorization Concrete simulation Finite element
分类号
TP241.6 [自动化与计算机技术—检测技术与自动化装置]
在线阅读
下载PDF
职称材料
题名
全过程动态仿真中大型线性方程组的分块求解算法
被引量:
9
7
作者
宋新立
陈英时
王成山
叶小晖
汤涌
吴国旸
机构
智能电网教育部重点实验室
上海智琢软件公司
中国电力科学研究院
出处
《电力系统自动化》
EI
CSCD
北大核心
2014年第4期19-24,共6页
基金
国家高技术研究发展计划(863计划)资助项目(2011AA05A103)
国家电网公司大电网重大专项资助项目(SGCC-MPLG001-2012)~~
文摘
电力系统全过程动态仿真能够将机电暂态、中期和长期动态过程有机地统一起来进行数字仿真,仿真过程中需要多次求解大型稀疏线性方程组。该方程组由电力系统设备模型的微分—代数方程式差分后的代数方程和输电网络模型的代数方程形成,其快速求解算法是电力系统全过程动态仿真的难点之一。文中提出一种利用仿真中矩阵结构特点的分块快速直接求解算法,并开发实现了大型电力系统线性方程组稀疏求解器(ESS)。该算法首先将稀疏矩阵分为4个分块矩阵,然后将其中规模最大的对角块进一步细分为多个更小的对角分块矩阵,并利用部分小分块具有相同结构的特点进行矩阵LU符号分解和数值分解,最后根据分块矩阵进行前代和回代求解计算。与现有其他求解器进行的算例对比表明,ESS具有较为明显的整体求解速度优势,特别是在矩阵LU分解方面。
关键词
稀疏
线性方程组
分块对角矩阵
分块直接求解算法
多时间尺度全过程仿真
Keywords
sparse linear equations
block diagonal matrix
direct solver based on block matrix
whole process simulation with multi-time scale
分类号
TM743 [电气工程—电力系统及自动化]
在线阅读
下载PDF
职称材料
题名
基于齐次线性方程组的工件自由度分析技术
被引量:
14
8
作者
秦国华
洪连环
吴铁军
机构
西北工业大学中法并行工程联合实验室
南昌航空大学航空与机械工程学院
出处
《计算机集成制造系统》
EI
CSCD
北大核心
2008年第3期466-469,共4页
基金
航空科学基金资助项目(2006ZE56006)
中国博士后科学基金资助项目(20070411142)
+3 种基金
国家自然科学基金资助项目(10676028)
航空支撑制造技术研究基金资助项目(61901090104)
江西省教育厅科学技术基金资助项目(2007-172)
南昌航空大学科研基金资助项目(EA200503139)~~
文摘
工件自由度的合理约束是夹具设计的关键,基于定位原理的数学模型,根据齐次线性方程组解结构的性质,首先推导了三个定位方案的合理性判据;然后,基于刚体运动学,建立了描述加工要求和理论约束自由度之间关系的自由度模型;最后,利用典型实例详细讨论了自由度模型及合理性判据的分析应用过程。
关键词
自由度
定位方案
定位原理
齐次
线性方程组
解结构
Keywords
degree of freedom
locating scheme
locating principle
homogenous linear equations
solution construction
分类号
TG75 [金属学及工艺—刀具与模具]
在线阅读
下载PDF
职称材料
题名
求解带状线性方程组的一种并行算法
被引量:
8
9
作者
段治健
杨永
马欣荣
刘三阳
机构
西北工业大学翼型叶栅空气动力学国防科技重点实验室
西安电子科技大学理学院应用数学系
咸阳师范学院数学与信息科学学院
出处
《计算机科学》
CSCD
北大核心
2010年第3期242-244,270,共4页
基金
咸阳师范学院重点建设课程项目基金(No.200812014)资助
文摘
提出了一种在MIMD分布式存储环境下求解带状线性方程组的交替方向迭代并行算法。利用系数矩阵的结构特点分裂矩阵,使整个计算过程只在相邻处理机间通信两次。给出了系数矩阵分别为Hermite正定矩阵和M-矩阵时算法收敛的充分条件。最后,在HP rx2600集群系统上进行的数值计算表明,该算法与多分裂方法相比具有较高的加速比和并行效率。
关键词
带状
线性方程组
交替方向迭代
HP
rx2600集群
并行性
Keywords
Banded linear systems,Alternating-direction iteration, HP rx2600 cluster,Parallelism
分类号
TP301 [自动化与计算机技术—计算机系统结构]
在线阅读
下载PDF
职称材料
题名
一种基于Doolittle LU分解的线性方程组并行求解方法
被引量:
7
10
作者
徐晓飞
曹祥玉
姚旭
陈盼
机构
空军工程大学电讯工程学院
出处
《电子与信息学报》
EI
CSCD
北大核心
2010年第8期2019-2022,共4页
基金
国家自然科学基金(60671001)
空军工程大学电讯工程学院博士创新基金(200706)资助课题
文摘
矩阵方程的快速求解是矩量法计算电大问题的关键,LU分解是求解线性方程组的有效方法。该文详细地分析了Doolittle LU分解过程,基于分解过程的特点,在MPI(Message-Passing interface)并行环境下,提出了按直角式循环对进程进行任务分配的并行求解方法。实验证明该方法可以有效地减少进程间数据通信量,从而加快计算速度。
关键词
Doolittle
LU分解
线性方程组
并行计算
Keywords
Doolittle LU decomposition
Linear equations
Parallel computation
分类号
TP311 [自动化与计算机技术—计算机软件与理论]
在线阅读
下载PDF
职称材料
题名
三对角线性方程组的一种有效并行算法
被引量:
14
11
作者
迟利华
刘杰
李晓梅
机构
国防科学技术大学计算机学院
出处
《计算机学报》
EI
CSCD
北大核心
1999年第2期218-221,共4页
基金
"九五"国防预研基金
应用物理与计算数学研究所计算物理实验室预研基金
文摘
本文提出一种求解严格对角占优的三对角线性方程组的并行算法(简称PPD算法),新算法计算复杂性约为8n,与最优串行算法追赶法的计算复杂性相同,通信复杂性为常数.目前求解此类方程组的最优并行算法的计算复杂性约为17n,通信复杂性约为logP,相对而言PPD算法的计算性能和通信性能都有大幅度提高.试算结果表明,加速比呈线性增加,并行效率达到90%以上.
关键词
线性方程组
并行算法
计算机
Keywords
Tridiagonal linear systems, parallel algorithm, MPP supercomputer.
分类号
O241.6 [理学—计算数学]
在线阅读
下载PDF
职称材料
题名
一种求解线性方程组的新方法
被引量:
6
12
作者
龚仁喜
邓艳
蒋超
张义门
机构
广西大学电气工程学院
西安电子科技大学微电子所
出处
《广西大学学报(自然科学版)》
CAS
CSCD
2004年第1期30-34,共5页
基金
广西自然科学基金(桂科自0339014)资助
文摘
提出了一种求解线性方程组的新方法.该方法是基于Adomian提出的变量分解思想,将每个待求未知量分解为无穷多个解分量的代数和.该方法的特点是方法简单、解精度较高、收敛速度较快.
关键词
线性方程组
分解
解法
Keywords
Linear system of equations
decomposition
solving method
分类号
O241.6 [理学—计算数学]
在线阅读
下载PDF
职称材料
题名
解循环三对角线性方程组的追赶法
被引量:
17
13
作者
李青
王能超
机构
上海大学计算机工程与科学学院
华中科技大学并行计算研究所
出处
《小型微型计算机系统》
CSCD
北大核心
2002年第11期1393-1395,共3页
基金
国家自然科学基金 (编号 6 0 0 730 44)资助
上海市高等学校科学技术发展基金项目资助
文摘
循环三对角、循环 Toeplitz三对角线性方程组的求解在科学与工程计算中有着广泛的应用 .运用矩阵分解给出此类方程组的直接解法 ;通过分析其特性 ,给出了达到机器精度的截断算法 ,其计算复杂度几乎等同于求解一个三对角线性方程组的计算复杂度 .数值实验的结果与理论分析的结果十分吻合 .该算法还推广到求解拟三对角线性方程组 .
关键词
循环三对角
线性方程组
追赶法
矩阵分解
机器精度
Keywords
circulant tridiagonal linear systems
diagonally dominant
machine accuracy
分类号
O241.6 [理学—计算数学]
在线阅读
下载PDF
职称材料
题名
解大型稀疏线性方程组的一种有效并行ICCG法
被引量:
7
14
作者
舒继武
赵金熙
张德富
机构
南京大学计算机软件新技术国家重点实验室
南京大学计算机系
出处
《计算机工程与应用》
CSCD
北大核心
1999年第7期30-31,34,共3页
基金
国家863高科技项目
文摘
该文分析了不完全Cholesky分解预处理共轭梯度(ICCG)法各部分的计算量,给出了占ICCG法主要计算时间的解预处理方程的并行算法,它既有比目前迭代算法快的收敛速度,又有较好的并行度。
关键词
稀疏
线性方程组
ICCG法
并行迭代
Keywords
Incomplete Cholesky Factorization
Preconditioned Conjugate Gradient methods
parallel iterative
分类号
O241.6 [理学—计算数学]
在线阅读
下载PDF
职称材料
题名
一个求解大型线性方程组的自适应CGNR算法
被引量:
11
15
作者
李春光
徐成贤
机构
郑州大学数学系
西安交通大学理学院
出处
《工程数学学报》
EI
CSCD
北大核心
2001年第3期71-77,共7页
基金
宁夏青年基金资助
文摘
提出了一个求解大型非对称线性方程组的混合迭代算法 ,是基于法方程的自适应CGNR算法。该算法利用了多项式预条件和残差多项式估计特征值等技术 ,保持了CGNR方法原有的稳健性 。
关键词
线性方程组
CGNR方法
自适应CGNR算法
混合算法
稳健性
迭代收敛速度
分类号
O241.6 [理学—计算数学]
在线阅读
下载PDF
职称材料
题名
块三对角线性方程组的一种分布式并行算法
被引量:
19
16
作者
骆志刚
李晓梅
机构
国防科学技术大学计算机学院并行与分布处理国家重点实验室
装备指挥技术学院北京
出处
《计算机学报》
EI
CSCD
北大核心
2000年第10期1028-1034,共7页
基金
国家自然科学基金重点项目 !(6 993 3 0 3 0 )
国家"八六三"高技术研究发展计划!(86 3 -3 0 6 -ZD-0 1-0 3 -4 )
并行与分布处理国
文摘
提出了分布式环境下求解块三对角线性方程组的一种并行算法 ,该算法基于对计算量的仔细估算 ,合理地将方程组求解工作分配到各处理机 ,达到负载平衡 ,同时 ,充分地将计算与通信重叠 ,减少处理机空闲时间 ;当块三对角线性方程组的系数矩阵为对角占优时 ,算法在执行过程中不会中断 ;文中分析了算法的复杂性 ,给出了在分布存储多计算机系统上的数值试验结果 ,数值结果表明 ,文中算法的效率较 Chung等的算法有较大的提高 .
关键词
块三对角
线性方程组
分布式并行算法
矩阵
Keywords
distributed-memory, block tridiagonal linear systems, parallel algorithm, multicomputer
分类号
O241.6 [理学—计算数学]
TP301.6 [自动化与计算机技术—计算机系统结构]
在线阅读
下载PDF
职称材料
题名
三对角线性方程组的一种有效分布式并行算法
被引量:
7
17
作者
骆志刚
李晓梅
王正华
机构
国防科技大学计算机学院并行与分布处理国家重点实验室
装备指挥技术学院
出处
《计算机研究与发展》
EI
CSCD
北大核心
2000年第7期802-806,共5页
基金
国家自然科学基金重点项目 !(项目编号 6993 3 0 3 0 )
国家"八六三"高技术研究发展计划基金资助!(项目编号 863 -3 0 6-ZD-0 1-0 3 -
文摘
提出了分布式存储环境下求解三对角线性方程组的一种并行算法 ,该算法基于“分而治之”的策略 ,高效地形成并求解其缩减方程组 ,避免不必要的冗余计算 .通过对计算量的仔细估计 ,较好地平衡了各处理机的负载 ;同时 ,充分利用了计算与通信重叠技术 ,减少处理机空闲时间 .分析了算法的复杂性 ,给出了在分布存储多计算机系统上的数值试验结果 .数值结果表明 ,算法的效率较迟利华和李晓梅的 DPP算法有较大的提高 .
关键词
分布式存储
三对角
线性方程组
并行算法
Keywords
distributed memory, tridiagonal linear system, parallel algorithm, multicomputer system
分类号
O241.6 [理学—计算数学]
TP301.6 [自动化与计算机技术—计算机系统结构]
在线阅读
下载PDF
职称材料
题名
CUDA架构下大规模稠密线性方程组的并行求解
被引量:
7
18
作者
杨梅
李志民
曹大勇
机构
哈尔滨工业大学电气工程系
哈尔滨理工大学应用数学系
出处
《计算机工程与应用》
CSCD
北大核心
2011年第32期27-30,共4页
基金
哈尔滨市科技创新人才研究专项资金(No.2008RFQXG054)
文摘
在Gauss-Jordan消去法的基础上,给出了一种适应于CUDA架构的改进Gauss-Jordan消去并行算法。通过分析该方法的处理过程以及CUDA架构的相应限制,在CUDA的grid-block-thread三层组织结构的基础上,从算法构造的角度提出了grid-strip-group-block-thread五层结构,给出了基础行以及全局基础行等概念,并构建了适应于CUDA架构的Gauss-Jordan消去法的并行版本,在最高维数为4000维的大规模稠密线性方程组的算例求解上与串行Gauss-Jordan消去法进行了比较,实验结果表明,该算法能够充分利用GPU的硬件特性,有效地降低了大规模稠密线性方程组的求解时间。
关键词
计算统一设备架构(CUDA)
并行算法
改进Gauss-Jordan消去法
大规模稠密
线性方程组
Keywords
Compute Unified Device Architecture(CUDA)
parallel algorithm
improved Gauss-Jordan elimination algorithm
large-scale dense linear system
分类号
TP311 [自动化与计算机技术—计算机软件与理论]
在线阅读
下载PDF
职称材料
题名
病态线性方程组新解法:增广方程组法
被引量:
15
19
作者
胡圣荣
戴纳新
机构
华南农业大学工程学院
出处
《华南农业大学学报》
CAS
CSCD
北大核心
2009年第1期119-121,共3页
基金
国家自然科学基金(30600468)
广东省自然科学基金(994151)
文摘
为了简便求解病态问题,先构造适当的增广形式,再用常规方法求解,这时问题的病态虽然导致总体增广解的巨大误差,但原问题解只是其中一个局部,却可获得很好的精度,数值算例表明了算法的有效性.
关键词
线性方程组
病态
方程
增广
方程组
法
Keywords
linear systems
ill-conditioned
augmented system method
分类号
O241.6 [理学—计算数学]
在线阅读
下载PDF
职称材料
题名
周期块三对角线性方程组的一种并行算法
被引量:
3
20
作者
肖曼玉
吕全义
汪保
欧阳洁
机构
西北工业大学应用数学系
出处
《计算机工程与应用》
CSCD
北大核心
2007年第9期69-71,75,共4页
基金
陕西省自然科学基金(the Natural Science Foundation of Shaanxi Province of China under Grant No.2005A16)。
文摘
该文提出了分布式环境下求解周期块三对角线性方程组的一种并行算法,该算法通过对系数矩阵进行一次预处理后,充分利用系数矩阵结构的特殊性,使算法只在相邻处理机间通信两次。并从理论上给出了算法收敛的一个充分条件。最后,在HPrx2600集群上进行了数值试验,结果表明,实算与理论是一致的,并行性也很好。
关键词
周期块三对角
线性方程组
预处理
并行算法
HP
rx2600集群
Keywords
Periodical Block-tridiagonal linear equations
preprocessing
parallel algorithm
HP rx2600 cluster
分类号
TP301 [自动化与计算机技术—计算机系统结构]
在线阅读
下载PDF
职称材料
题名
作者
出处
发文年
被引量
操作
1
求解线性方程组的一种新方法
史文谱
刘迎曦
褚京莲
郭淑红
《计算力学学报》
EI
CAS
CSCD
北大核心
2003
14
在线阅读
下载PDF
职称材料
2
求解线性和非线性方程组的一种通用算法
程锦荣
丁振锋
汪志
王晓
方兴
《安徽大学学报(自然科学版)》
CAS
北大核心
2008
6
在线阅读
下载PDF
职称材料
3
模糊数线性方程组
周相泉
宋颖
张风霞
张兴芳
《河北大学学报(自然科学版)》
CAS
北大核心
2005
0
在线阅读
下载PDF
职称材料
4
复线性方程组ABS方法
夏尊铨
张士霞
张立卫
《大连理工大学学报》
CAS
CSCD
北大核心
2000
0
在线阅读
下载PDF
职称材料
5
求解线性与非线性方程组的单调异步迭代并行算法
梁吉业
《计算机工程与设计》
CSCD
北大核心
1996
1
全文增补中
6
一般稀疏线性方程组的因子组合型并行预条件研究
吴建平
赵军
马怀发
宋君强
张卫民
李晓梅
《计算机应用与软件》
CSCD
北大核心
2012
9
在线阅读
下载PDF
职称材料
7
全过程动态仿真中大型线性方程组的分块求解算法
宋新立
陈英时
王成山
叶小晖
汤涌
吴国旸
《电力系统自动化》
EI
CSCD
北大核心
2014
9
在线阅读
下载PDF
职称材料
8
基于齐次线性方程组的工件自由度分析技术
秦国华
洪连环
吴铁军
《计算机集成制造系统》
EI
CSCD
北大核心
2008
14
在线阅读
下载PDF
职称材料
9
求解带状线性方程组的一种并行算法
段治健
杨永
马欣荣
刘三阳
《计算机科学》
CSCD
北大核心
2010
8
在线阅读
下载PDF
职称材料
10
一种基于Doolittle LU分解的线性方程组并行求解方法
徐晓飞
曹祥玉
姚旭
陈盼
《电子与信息学报》
EI
CSCD
北大核心
2010
7
在线阅读
下载PDF
职称材料
11
三对角线性方程组的一种有效并行算法
迟利华
刘杰
李晓梅
《计算机学报》
EI
CSCD
北大核心
1999
14
在线阅读
下载PDF
职称材料
12
一种求解线性方程组的新方法
龚仁喜
邓艳
蒋超
张义门
《广西大学学报(自然科学版)》
CAS
CSCD
2004
6
在线阅读
下载PDF
职称材料
13
解循环三对角线性方程组的追赶法
李青
王能超
《小型微型计算机系统》
CSCD
北大核心
2002
17
在线阅读
下载PDF
职称材料
14
解大型稀疏线性方程组的一种有效并行ICCG法
舒继武
赵金熙
张德富
《计算机工程与应用》
CSCD
北大核心
1999
7
在线阅读
下载PDF
职称材料
15
一个求解大型线性方程组的自适应CGNR算法
李春光
徐成贤
《工程数学学报》
EI
CSCD
北大核心
2001
11
在线阅读
下载PDF
职称材料
16
块三对角线性方程组的一种分布式并行算法
骆志刚
李晓梅
《计算机学报》
EI
CSCD
北大核心
2000
19
在线阅读
下载PDF
职称材料
17
三对角线性方程组的一种有效分布式并行算法
骆志刚
李晓梅
王正华
《计算机研究与发展》
EI
CSCD
北大核心
2000
7
在线阅读
下载PDF
职称材料
18
CUDA架构下大规模稠密线性方程组的并行求解
杨梅
李志民
曹大勇
《计算机工程与应用》
CSCD
北大核心
2011
7
在线阅读
下载PDF
职称材料
19
病态线性方程组新解法:增广方程组法
胡圣荣
戴纳新
《华南农业大学学报》
CAS
CSCD
北大核心
2009
15
在线阅读
下载PDF
职称材料
20
周期块三对角线性方程组的一种并行算法
肖曼玉
吕全义
汪保
欧阳洁
《计算机工程与应用》
CSCD
北大核心
2007
3
在线阅读
下载PDF
职称材料
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
2
…
26
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部