细长矩阵的块正交化方法  

A Block Orthogonalization Procedure for Skinny Matrices

作　　者：宋君强[1] 龚西平[1] 张理论[1] 赵文涛[1] 吴建平[1] 

机构地区：[1]国防科学技术大学计算机学院,湖南长沙410073

出　　处：《计算机工程与科学》2010年第4期90-92,共3页Computer Engineering & Science

基　　金：国家科技支撑计划资助项目(2006BAC02B00);国家自然科学基金资助项目(40505023;60803039)

摘　　要：本文提出了一种与经典格拉姆-施密特正交化方法得到相同理论结果的细长矩阵的正交化方法。该方法在增加部分冗余计算的情况下,将经典格拉姆-施密特正交化方法中的向量内积计算转换为可同时计算,使之更适合于并行计算。数值实验表明,该方法是正确的。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-Schrnidt orthogonalization process, and is more suitable for parallel computing based on some redundant computations. The experiments confirm the correctness of the method.

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

分 类 号：TP301[自动化与计算机技术—计算机系统结构]