- 1、本文档共5页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
实对称矩阵ldlt分解的异步并行算法与实现ξ-read
南 京 建 筑 工 程 学 院 学 报
1 9 9 7 年 Journal of N anjing A rch itectural and
第 4 期 C ivil Engineering Institute Sum N o. 43
实对称矩阵L D L T 分解的异步并行算法与实现
1) 2)
刘黎明 程建钢
( ) ) )
1 南京建筑工程学院基础部, 南京, 210009; 2 清华大学力学系, 北京, 100084; 第一作者 39 岁, 女, 讲师
摘 要 基于 T ransputer 分布式并行计算机环境, 设计了实对称矩阵L DL T 分解的
异步并行算法, 采用 3 并行 编写了计算程序, 经数值算例分析表明, 算法与程序设
L Fo rtran
计正确, 并行效率较高, 而且随矩阵阶数增大而提高。
关键词 T 分解; 异步并行算法;
L DL T ransputer
中图号 211 2
O
在求解线性方程组A X = b 中实对称矩阵A 的L DL T 分解是非常有用的, 尤其是对于大
型线性系统, 在计算机上高效地完成矩阵分解, 长期以来一直是一个研究热点。高性能并行计
算机的应用为这一问题的解决创造了物质条件, 同时也为算法设计与程序实现提出了新的挑
战。本文基于T ran spu ter 分布式并行计算机环境, 设计和实现了L DL T 分解的异步并行算法,
并且借助数值算例对其正确性和并行效率进行了检验。
1 串行算法概要与分析[ 1, 2 ]
设A 为一实对称矩阵, 则当A 的所有前主子阵A (k ) (k = 1, 2, …, n ) 均非奇异时,A 可以
唯一地分解为一个下三角矩阵 、一个对角矩阵 和一个上三角矩阵 T 的乘积, 而且两个三
L D L
角矩阵互为转量。即
T
A = L DL
其中
1 d 11 0
L 21 1 d 22
= , =
L D
文档评论(0)