×

并行计算加权广义逆(A^+{MN})的逐次矩阵平方算法。 (英语) Zbl 1023.65031号

小结:我们推导了一种逐次矩阵平方算法来近似加权广义逆,它可以表示为复合矩阵(T)的逐次平方形式。给定一个具有(m近似n)的矩阵(A),如果有足够的处理器支持时间(O(log n))中的矩阵乘法,则(A)的加权广义逆可以在从(O(log n)到(O(og ^2 n)的并行时间范围内计算。

理学硕士:

65层20 超定系统伪逆的数值解
第65年 并行数值计算
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] A.Ben-Israel,T.N.E.Greville,《广义逆:理论与应用》,威利出版社,纽约,1974年;A.Ben-Israel,T.N.E.Greville,《广义逆:理论与应用》,威利出版社,纽约,1974年·Zbl 0305.15001号
[2] A.Bjorck,《数值分析手册中的最小二乘法》,载于:P.G.Ciarlet,J.L.Lions(Eds.),《有限差分法方程解》,第1卷,北荷兰,阿姆斯特丹,1990年;A.Bjorck,《数值分析手册中的最小二乘法》,收录于:P.G.Ciarlet,J.L.Lions(编辑),《有限差分方法-方程的解》,第1卷,北荷兰,阿姆斯特丹,1990年·Zbl 0875.65055号
[3] Chen,L。;Krishnamurthy,E.V。;Madeod,I.,通过连续矩阵幂运算进行广义矩阵求逆和秩计算,并行计算,20297-311(1994)·Zbl 0796.65055号
[4] Van Loan,C.F.,广义奇异值分解,SIAM J.Numer。分析。,13, 76-83 (1976) ·兹比尔0338.65022
[5] Wang,G.,计算加权Moore-Penrose逆的有限算法(A_{MN}^+),应用。数学。计算。,23, 277-289 (1987) ·Zbl 0635.65039号
[6] 王,G。;Lu,S.,计算广义逆(A^+)和(A{MN}^+)的快速并行算法,J.Compute。数学。,6, 348-354 (1988) ·Zbl 0665.65037号
[7] G.Wang,Y.Wei,并行计算不一致线性方程最小范数最小二乘解的PCR算法,载:《第四届全国并行计算大会论文集》,航空工业出版社,1993年,中国南京,第87-92页;G.Wang,Y.Wei,并行计算不一致线性方程最小(T)-范数(S)-最小二乘解的PCR算法,载《第四届全国并行计算会议论文集》,航空工业出版社,1993年,第87-92页
[8] 王,G。;Wei,Y.,计算广义逆的迭代方法(A_{MN}^+\)和(A_{d,w}\),Numer。数学。《中国大学学报》,16,366-372(1994)·Zbl 0821.65022号
[9] G.Wang,Y.Wei,SIMD计算机上的并行\((M-N)\)SVD算法,载于:《国际并行计算会议论文集》,武汉大学,自然科学杂志。1 (1996) 541-546; G.Wang,Y.Wei,SIMD计算机上的并行SVD算法,收录于:武汉大学国际并行计算会议论文集,自然科学杂志。1(1996)541-546·Zbl 0919.68068号
[10] Sun,W。;Wei,Y.,加权广义逆的逆序规则,SIAM J.矩阵分析。申请。,19, 772-775 (1998) ·Zbl 0911.15004号
[11] 魏勇,广义逆的扰动与计算(A^{(2)}_{T,S}),上海师范大学数学系硕士论文,上海,1994;魏勇,广义逆的扰动与计算(A^{(2)}_{T,S}),上海师范大学数学系硕士论文,上海,1994
[12] 魏毅,求解奇异线性系统和广义逆,博士论文,复旦大学数学研究所,上海,1997;魏毅,求解奇异线性系统和广义逆,博士论文,复旦大学数学研究所,上海,1997
[13] Wei,Y.,计算加权Moore-Penrose逆的递归神经网络,应用。数学。计算。,116279-287(2000),本期·Zbl 1023.65030号
[14] 魏勇,奇异线性系统的摄动界,应用。数学。计算。,105, 211-220 (1999) ·Zbl 1022.65042号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。