上双对角阵Moore-Penrose广义逆的并行计算(英文)
Parallel Computation of the Moore-Penrose Inverse of a Bidiagonal Matrix
摘要
研究用一种叫分而治之的算法以计算上双对角阵的Moore-Penrose广义逆.同时给出一个数值例了和一个关于并行效率的定理.
This paper dealt with parallel computation bidiagonal matrix. A divide and conquer algorithm was of the Moore-Penrose inverse of a given. A numerical example and a theorem about parallel efficiency were presented.
出处
《华东师范大学学报(自然科学版)》
CAS
CSCD
北大核心
2007年第5期47-53,共7页
Journal of East China Normal University(Natural Science)
基金
国家自然科学基金(10571060)
华东师范大学2006年优秀博士研究生培养基金
参考文献13
-
1BEN-ISRAEL A, GREVILLE T N E. Generalized Inverses: Theory and Applications[M]. 2nd ed. New York: Springer Verlag, 2003.
-
2CAMPBELL L, MEYER C D. Generalized Inverse of Linear Transformation[M]. London: Pitman, 1979.
-
3GOLUB G, VAN LOAN C F. Matrix Computations[M]. 3rd ed. Baltimore: Johns Hopkins University Press, 1996.
-
4WANG G R, WEI Y M, QIAO S Z. Generalized Inverses: Theory and Computations[M]. Beijing: Science Press, 2004.
-
5BISCHOF C H. Computing the singular value decomposition on a distributed system of vector processors[J]. Parallel Computing, 1989(11): 171-186.
-
6LANG B. Parcelled reduction of banded matrices to bidiagonal form[J]. Parallel Computing, 1996, 22: 1-18.
-
7GU M, STANLEY C E. A divide-and-conqure algorithm for the bidiagonal SVD[J]. SIAM J Matrix Anal Appl, 1995, 16(1):79-92.
-
8HELLER D. A survey of parallel algorithms in numerical linear algebra[J]. SIAM Rev, 1978, 20: 740-777.
-
9JESSOP E R, SORENSEN D C. A parallel algorithm for computing the singular value decomposition of a matrix[J]. SIAM J Matrix Anal Appl, 1994, 15: 530-548.
-
10HUFFEL S V, PARK H. Parallel tri- and bi-diagonalization of bordered bidiagonal matrices[J]. Parallel Computing, 1994, 20: 1107-1128.
-
1罗晓广,李晓梅.求解对称三对角矩阵特征值的一种新的分而治之算法[J].数值计算与计算机应用,1997,18(1):74-80. 被引量:4
-
2魏益民.群逆的扰动界及其在奇异线性系统中的应用[J].数学年刊(A辑),2003,24(1):23-32.
-
3孙楚仁,张连生.称球的整数规划问题[J].上海大学学报(自然科学版),2001,7(4):365-370.
-
4José C.Pereira,Fernando G.Lobo.An Optimized Divide-and-Conquer Algorithm for the Closest-Pair Problem in the Planar Case[J].Journal of Computer Science & Technology,2012,27(4):891-896. 被引量:3