细长矩阵的块正交化方法

doi:10.3969/j.issn.1007130X.2010.

J4 ›› 2010, Vol. 32 ›› Issue (4): 90-92.doi: 10.3969/j.issn.1007130X.2010.

细长矩阵的块正交化方法

宋君强，龚西平，张理论，赵文涛，吴建平

（国防科学技术大学计算机学院，湖南长沙 410073）

收稿日期:2008-07-04 修回日期:2009-03-20 出版日期:2010-03-28 发布日期:2010-03-28
通讯作者: 宋君强 E-mail:Junqiang@nudt.edu.cn
作者简介:宋君强(1962),男，湖南宁乡人，研究员，博士生导师，研究方向为科学工程计算和并行算法;龚西平，博士，研究方向为并行计算、数值算法和大型软件；张理论，博士，副研究员，研究方向为大规模并行计算；赵文涛，博士，副研究员，研究方向为流体力学和并行计算；吴建平，博士，副研究员，研究方向为科学工程计算和并行算法。
基金资助:
国家科技支撑计划资助项目（2006BAC02B00）；国家自然科学基金资助项目（40505023， 60803039）

A Block Orthogonalization Procedure for Skinny Matrices

SONG Junqiang,GONG Xiping,ZHANG Lilun,ZHAO Wentao,WU Jianping

(School of Computer Science,National University of Defense Technology,Changsha 410073,China)

Received:2008-07-04 Revised:2009-03-20 Online:2010-03-28 Published:2010-03-28
Contact: SONG Junqiang E-mail:Junqiang@nudt.edu.cn

摘要/Abstract

摘要： 本文提出了一种与经典格拉姆-施密特正交化方法得到相同理论结果的细长矩阵的正交化方法。该方法在增加部分冗余计算的情况下，将经典格拉姆-施密特正交化方法中的向量内积计算转换为可同时计算，使之更适合于并行计算。数值实验表明，该方法是正确的。

关键词: 格拉姆施密特正交化方法, 冗余计算, 并行计算

Abstract: This paper proposes an orthonormalization method which can get the same theoretical orthonormal results with the traditional GramSchmidt orthogonalization process for skinny (long) matrices. The method lets the inner products be computed at the same time as the traditional GramSchmidt orthogonalization process，and is more suitable for parallel computing based on some redundant computations. The experiments confirm the correctness of the method.

Key words: Schmidt orthogonalization process；redundant computation;parallel computing

中图分类号:

TP301

宋君强，龚西平，张理论，赵文涛，吴建平. 细长矩阵的块正交化方法[J]. J4, 2010, 32(4): 90-92.

SONG Junqiang,GONG Xiping,ZHANG Lilun,ZHAO Wentao,WU Jianping. A Block Orthogonalization Procedure for Skinny Matrices[J]. J4, 2010, 32(4): 90-92.

编辑推荐

Metrics

阅读次数

全文

HTML			PDF

最新录用	在线预览	正式出版	最新录用	在线预览	正式出版
0	0	0	0	0	74

来源	本网站	其他网站

次数	66	8
比例	89%	11%

摘要

最新录用	在线预览	正式出版

0	0	58

	来源	本网站

	次数	58
	比例	100%

[1]	吴超, 卫谦, 周俊伟, 李会民, 孙广中. 基于异构计算平台的背景噪声预处理并行算法[J]. 计算机工程与科学, 2023, 45(10): 1711-1719.
[2]	王鑫, 彭健. 基于HYB格式SpMV在新一代申威架构上的实现与优化[J]. 计算机工程与科学, 2023, 45(10): 1754-1762.
[3]	刘屹成, 刘晓燕, 严馨. 并行平衡级联支持向量机[J]. 计算机工程与科学, 2023, 45(07): 1170-1177.
[4]	臧照虎, 李晨, 王耀华, 陈小文, 郭阳. 面向众核系统的层次化栅栏同步机制[J]. 计算机工程与科学, 2022, 44(11): 1901-1908.
[5]	张勇, 张曦, 万云博, 何先耀, 赵钟, 卢宇彤. 非结构有限体积CFD计算的网格重排序优化[J]. 计算机工程与科学, 2022, 44(10): 1721-1729.
[6]	范培勤, 过武宏, 韩梅, 唐帅, 张驰, . 水声环境特征参数并行预报方法研究[J]. 计算机工程与科学, 2021, 43(11): 1920-1925.
[7]	龚昊, 刘莹, 冯建周, 赵仁良, 冷佳旭, . 基于GPU加速的脉冲多普勒雷达信号处理[J]. 计算机工程与科学, 2021, 43(07): 1141-1149.
[8]	焦育威, 王鹏, 辛罡, . 基于采样尺度自适应的多尺度量子谐振子优化算法并行化[J]. 计算机工程与科学, 2021, 43(07): 1200-1209.
[9]	俞茂学, 贾东宁, 魏志强, 许佳立, 马广浩. 一种基于国产异构众核处理器的C++智能源码转换框架[J]. 计算机工程与科学, 2021, 43(06): 997-1005.
[10]	丁哲昭, 储根深, 胡长军, 李扬. 基于申威众核处理器的圣维南求解程序的并行与优化[J]. 计算机工程与科学, 2021, 43(05): 820-829.
[11]	丁峻宏, 苗新强, 李根国. 面向异构超算的结构分析高效并行计算方法[J]. 计算机工程与科学, 2020, 42(12): 2133-2140.
[12]	徐传福, 车永刚, 李大力, 王勇献, 王正华. 天河超级计算机上超大规模高精度计算流体力学并行计算研究进展[J]. 计算机工程与科学, 2020, 42(10高性能专刊): 1815-1826.
[13]	刘夏真, 袁武, 马文鹏, 胡晓东, 陆忠华, 张鉴. CCFD重叠网格并行算法设计和优化[J]. 计算机工程与科学, 2020, 42(10高性能专刊): 1833-1841.
[14]	赵钟，何磊，何先耀. 风雷（PHengLEI）通用CFD软件设计[J]. 计算机工程与科学, 2020, 42(02): 210-219.
[15]	李红军, 郭阳, 贾润. 归一化积相关算法加速方法研究及FPGA实现[J]. 计算机工程与科学, 2019, 41(11): 1905-1910.

细长矩阵的块正交化方法

A Block Orthogonalization Procedure for Skinny Matrices

PDF

可视化

摘要/Abstract

引用本文

使用本文

相关文章 15

编辑推荐

Metrics

本文评价