An improved parallel algorithm for computing the generalized inverse A^ +

DOI10.1016/0020-0190(92)90167-TMaRDI QIDQ1197972zbMATH OpenOpenAlexFDO

Authors Guo-rong Wang

Publication date 16 January 1993

Published in Information Processing Letters (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0020-0190(92)90167-t

zbMATH Keywords

generalized inversenumber of processorsnumerical examplesparallel algorithmtime complexity

Mathematics Subject Classification ID

Numerical solutions to overdetermined systems, pseudoinverses (65F20) Parallel numerical computation (65Y05) Complexity and performance of numerical algorithms (65Y20)

Recommendations

• scientific article; zbMATH DE number 4088832
• scientific article; zbMATH DE number 4046959
• Successive matrix squaring algorithm for parallel computing the weighted generalized inverse \(A^+_{MN}\)
• scientific article; zbMATH DE number 3965444
• An efficient computation of generalized inverse of a matrix
• scientific article; zbMATH DE number 4009643
• scientific article; zbMATH DE number 125195
• scientific article; zbMATH DE number 1254019
• Parallel Exact and Approximate Arrow-Type Inverses on Symmetric Multiprocessor Systems
• A note on parallel matrix inversion

Cites work

• An Application of the Cayley-Hamilton Theorem to Generalized Matrix Inversion
• An improved parallel processor bound in fast matrix inversion
• Fast Parallel Matrix Inversion Algorithms
• scientific article; zbMATH DE number 4088832 (Why is no real title available?)
• scientific article; zbMATH DE number 3628385 (Why is no real title available?)
• scientific article; zbMATH DE number 3111121 (Why is no real title available?)
• Report on test matrices for generalized inverses

Cited in

(8)

• Generalised matrix inversion and rank computation by successive matrix powering
• An Improved Newton Iteration for the Generalized Inverse of a Matrix, with Applications
• A parallel algorithm for power matrix computation
• scientific article; zbMATH DE number 4046959 (Why is no real title available?)
• scientific article; zbMATH DE number 4088832 (Why is no real title available?)
• scientific article; zbMATH DE number 1894936 (Why is no real title available?)
• A parallel algorithm for computing the group inverse via Perron complementation
• Successive matrix squaring algorithm for parallel computing the weighted generalized inverse \(A^+_{MN}\)

This page was built for publication: An improved parallel algorithm for computing the generalized inverse \(A^ +\)

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1197972)