收藏本站
收藏 | 手机打开
二维码
手机客户端打开本文

块角结构的大线性系统求解的并行算法

沈洁  陈崚  程吉林  
【摘要】:本文给出了求解块角结构的大线性系统的一种并行算法。这一方法以“梯度—单纯形”法为基础,将大线性问题分解为若干子线性系统,通过并行地对各个子系统求解,求得大系统的最优解。该算法提高了大系统求解速度,特别适合于耦合约束较少的大线性问题。本文还对该算法的应用性进行了分析。

知网文化
【相似文献】
中国期刊全文数据库 前20条
1 刘胜利,张晔,许世菊,马富明;四阶抛物方程的一个并行有限差分格式[J];吉林大学学报(理学版);2005年06期
2 李文强;刘晓;;追赶法并行求解循环三对角方程组[J];科技导报;2009年18期
3 蒋伯诚,成克懋;快速傅里叶变换的并行计算[J];计算物理;1989年01期
4 陆益君;;超立方机上一阶线性递推问题的并行求解(英文)[J];应用数学;1991年04期
5 张健飞,姜弘道;有限元并行计算的预处理[J];计算力学学报;2003年04期
6 张向韵,陈果良;并行Greville方法及其在MPI环境下的实现[J];华东师范大学学报(自然科学版);2005年03期
7 冯青华;;四阶抛物方程的一类交替分组方法[J];山东大学学报(理学版);2007年08期
8 李长峰;袁益让;;不可压缩可混溶驱动问题迎风区域分裂差分方法(英文)[J];工程数学学报;2008年03期
9 付吉美;左进明;张天德;;五阶色散方程的交替分组方法[J];山东大学学报(理学版);2010年06期
10 李蔚;;一类椭圆型变分不等式的修正代数多重网格解法及并行计算[J];浙江大学学报(理学版);2010年06期
11 汪信锋,李晓梅,张卫民;可分椭圆型偏微分方程的FACR(L)算法及其并行实现[J];国防科技大学学报;1991年02期
12 刘钢;并行计算的块隐式混合单步法[J];武汉理工大学学报;1993年01期
13 杨庚;一类求解非线性方程组算法的并行性能分析[J];计算机学报;2000年10期
14 陈国章,陈昊,何丕廉;数值算法更深层的理论分析[J];天津师范大学学报(自然科学版);2002年02期
15 李长峰;袁益让;;抛物方程显隐修正迎风区域分裂差分法(英文)[J];计算物理;2007年02期
16 冯青华;;求解二维扩散方程的一类并行差分显式方法[J];山东理工大学学报(自然科学版);2007年03期
17 刘芳芳;刘播;;求解抛物型方程的并行Monte Carlo区域分解算法[J];吉林大学学报(理学版);2007年02期
18 段班祥;张爱萍;朱小平;;对称仿射二次锥互补问题的二级迭代算法[J];科学技术与工程;2008年14期
19 朱宏;;对流-扩散方程的一类交替分组方法[J];高等数学研究;2008年04期
20 马丽;李红;;高斯消去法并行任务分配策略对比[J];吉林省教育学院学报;2009年07期
中国重要会议论文全文数据库 前10条
1 沈洁;陈崚;程吉林;;块角结构的大线性系统求解的并行算法[A];Systems Engineering, Systems Science and Complexity Research--Proceeding of 11th Annual Conference of Systems Engineering Society of China[C];2000年
2 张健飞;张磊;;基于Aztec和PETSc的有限元并行计算[A];中国力学学会学术大会'2009论文摘要集[C];2009年
3 刘杰;陈静;迟利华;胡庆丰;;结合能群和区域分解的粒子输运并行计算[A];全国计算物理学会第六届年会和学术交流会论文摘要集[C];2007年
4 牛飞;徐胜利;王博;;基于超单元的复杂结构拓扑优化设计[A];结构及多学科优化工程应用与理论研讨会’2009(CSMO-2009)论文集[C];2009年
5 孙乐;;结构分析有限元并行计算方法概述[A];四川省力学学会2008年学术大会论文集[C];2008年
6 丁国昊;李伟;罗凯;李桦;;基于结构网格的高超声速流动并行计算研究[A];第十四届全国激波与激波管学术会议论文集(下册)[C];2010年
7 许丽;周南;徐泳;;基于MPI的二维稳态温度场并行计算[A];北京力学会第18届学术年会论文集[C];2012年
8 韩国兴;;刚性动力学方程组并行计算中负载平衡的处理[A];中国工程物理研究院科技年报(2000)[C];2000年
9 苏珂;;优化问题中基于线性系统求解的滤子方法[A];第八届中国青年运筹信息管理学者大会论文集[C];2006年
10 张宝琳;;交替差分块方法及其差分图[A];中国工程物理研究院科技年报(1998)[C];1998年
中国博士学位论文全文数据库 前10条
1 李蔚;单位分解法的最优误差分析和代数多重网格法的应用[D];湘潭大学;2007年
2 马宁;发展型方程的高阶正交配置方法[D];山东大学;2006年
3 刘旭;基于图剖分和图排序的负载平衡算法研究[D];中国工程物理研究院;2008年
4 杨海建;两类非线性系统的区域分解算法的研究[D];湖南大学;2010年
5 庞丽萍;优化中空间分解方法的某些研究结果[D];大连理工大学;2004年
6 李浩渊;集装箱码头物流系统的基于仿真的优化方法研究[D];东北大学 ;2010年
7 郭延祥;并行组合数学模型方式研究及初步应用[D];清华大学;2010年
8 徐小文;可扩展并行代数多重网格算法研究[D];中国工程物理研究院;2007年
9 杭旭登;偏微分方程迭代并行解法与网格优化方法[D];中国工程物理研究院;2004年
10 仲妍;大型稀疏线性方程组并行求解及预处理技术研究[D];国防科学技术大学;2010年
中国硕士学位论文全文数据库 前10条
1 刘芳芳;一种求解抛物型方程的Monte Carlo并行算法[D];吉林大学;2006年
2 张可为;求解椭圆差分方程的一种并行迭代法[D];吉林大学;2007年
3 王栋;算子分裂法及其在解抛物型方程中的应用[D];吉林大学;2009年
4 王启冬;基于数学规划的图划分模型研究[D];大连理工大学;2009年
5 江跃勇;块三对角矩阵的不完全分解预条件方法[D];电子科技大学;2007年
6 张海蕾;八节点等参元及其并行计算在量子化学中的应用[D];大连理工大学;2004年
7 吕超;一种求解椭圆差分方程的并行迭代格式[D];吉林大学;2008年
8 陈杰;多极边界元法中GMRES(m)的并行化研究[D];燕山大学;2008年
9 陈一昭;并行计算在矩阵运算中的应用[D];昆明理工大学;2011年
10 成峰;基于DCOM的有限元并行计算[D];河海大学;2001年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978