武汉理工大学学报(信息与管理工程版)
武漢理工大學學報(信息與管理工程版)
무한리공대학학보(신식여관리공정판)
JOURNAL OF WUHAN AUTOMOTIVE POLYTECHNIC UNIVERSITY
2011年
1期
69-72
,共4页
红黑排序%共轭梯度法%多分裂迭代法%投影技术
紅黑排序%共軛梯度法%多分裂迭代法%投影技術
홍흑배서%공액제도법%다분렬질대법%투영기술
许多工程和物理应用问题的求解通常都归结为求微分方程数值解,其核心是高效地求解线性方程组.基于单机性能不可能满足大规模科学与工程问题计算需求的考虑,针对一类偏微分方程,采用区域分解法给出了相应的并行差分格式,并在3种基本并行迭代求解算法的基础上提出了改进的红黑排序法和基于投影技术的并行算法,通过程序设计对这些迭代算法的加速比、并行效率等进行了分析,验证了算法具有良好的并行性和有效性.
許多工程和物理應用問題的求解通常都歸結為求微分方程數值解,其覈心是高效地求解線性方程組.基于單機性能不可能滿足大規模科學與工程問題計算需求的攷慮,針對一類偏微分方程,採用區域分解法給齣瞭相應的併行差分格式,併在3種基本併行迭代求解算法的基礎上提齣瞭改進的紅黑排序法和基于投影技術的併行算法,通過程序設計對這些迭代算法的加速比、併行效率等進行瞭分析,驗證瞭算法具有良好的併行性和有效性.
허다공정화물리응용문제적구해통상도귀결위구미분방정수치해,기핵심시고효지구해선성방정조.기우단궤성능불가능만족대규모과학여공정문제계산수구적고필,침대일류편미분방정,채용구역분해법급출료상응적병행차분격식,병재3충기본병행질대구해산법적기출상제출료개진적홍흑배서법화기우투영기술적병행산법,통과정서설계대저사질대산법적가속비、병행효솔등진행료분석,험증료산법구유량호적병행성화유효성.