Title: | 对称矩阵三对角化的有效并行块算法设计 |
Alternative Title: | an efficient parallel blocking algorithm design for reducing a symmetric matrix to tridiagonal form
|
Author: | 赵永华
; 迟学斌
; 程强
; 陈江
; 赵涛
|
Keyword: | 对称矩阵
; 并行块算法
; 三对角矩阵
; 特征值
; 加速比
; 正定对称矩阵
; 对角化
; 并行算法设计
; SYMMETRIC MATRIX
; 矩阵特征问题
; 算法的讨论
; 性能
; 数值计算
; 设计方法
; 存储方式
; 求解器
; 处理器
; 转化
; 应用
; 试验
; 构造
; 操作
|
Source: | 数值计算与计算机应用
|
Issued Date: | 2006
|
Volume: | 27, Issue:2, Pages:123-132 | Department: | 中国科学院计算机网络信息中心超级计算中心,北京,100080;中国科学院软件所,北京,100080;德州学院计算机系,德州,253001;中国科学院计算机网络信息中心超级计算中心,北京,100080;中国科学院计算机网络信息中心超级计算中心,北京,100080;中国科学院计算机网络信息中心超级计算中心,北京,100080;中国科学院计算机网络信息中心超级计算中心,北京,100080
|
Abstract: | 在矩阵数值计算中,块算法通常比非块算法更有效,但这也增加了并行算法设计和实现的难度.在广义稠密对称矩阵特征问题并行求解器中,并行块算法的构造可应用到正定对称矩阵的Choleski分解、对称矩阵的三对角化和回代转化(back-translation)操作中.本文将并行块算法的讨论集中在具有代表性的对称矩阵三对角化上,给出在非块存储方式下对称矩阵三对角化的并行块算法设计方法.分析块算法大小同矩阵规模和处理器数量的关系.在深腾6800上的试验表明,我们的算法具有很好的性能,并得到了比ScaLAPACK更高的性能 |
Language: | 中文
|
Content Type: | 期刊论文
|
URI: | http://ir.iscas.ac.cn/handle/311060/11636
|
Appears in Collections: | 并行计算实验室 _期刊论文
|
File Name/ File Size |
Content Type |
Version |
Access |
License |
|
对称矩阵三对角化的有效并行块算法设计.pdf(325KB) | -- | -- | 限制开放 | -- | 联系获取全文 |
|
Recommended Citation: |
赵永华,迟学斌,程强,等. 对称矩阵三对角化的有效并行块算法设计[J]. 数值计算与计算机应用,2006-01-01,27(2):123-132.
|
|
|