An improved parallel algorithm for computing the generalized inverse A^ +
From MaRDI portal
An improved parallel algorithm for computing the generalized inverse \(A^ +\)
The author improves a parallel algorithm for computing the generalized inverse \(A^ +\) of a matrix \(A\in \mathbb{R}^{n\times n}\). In fact, it is shown that the time complexity and the number of processors using the improved parallel algorithm are \(O(\log r\log n)\) and \(\max\{[m/n]n^ \alpha/\log n\), \(2r^{1/2} n^ \alpha /(\log r\log n)\}\), respectively. To illustrate the results, examples are given.
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)
