Decell's finite algorithm for generalized inverses and tests to determine the rank of a matrix

DOI10.1016/0898-1221(83)90125-6MaRDI QIDQ797955zbMATH OpenOpenAlexFDO

Authors Asher Tishler, R. E. Kalaba, Jiasong Wang

Publication date 1983

Published in Computers & Mathematics with Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0898-1221(83)90125-6

zbMATH Keywords

Decell algorithmiterative methodMoore-Penrose generalized inversenumerical examplespseudoinverserankrectangular matrix

Mathematics Subject Classification ID

Vector spaces, linear dependence, rank, lineability (15A03) Theory of matrix inversion and generalized inverses (15A09) Numerical solutions to overdetermined systems, pseudoinverses (65F20)

Review text

This work is a continuation of a paper by the authors and \textit{N. Rasakhoo} [Appl. Math. Comput. 12, 199-211 (1983; reviewed above)] in which a further development of \textit{H. P. Decell}'s algorithm [SIAM Rev. 7, 526-528 (1965; Zbl 0178.355)] for obtaining the pseudoinverse of a rectangular matrix is proposed. Here a detailed characterization of a finite sequence of matrices and scalars to be computed is presented and these theoretical results are applied to derive analytical and computational properties of the pseudoinverse. Three different tests for determining the rank of a rectangular matrix are suggested and some numerical examples illustrating these tests are given.

Recommendations

• A new proof for Decell's finite algorithm for generalized inverses
• scientific article; zbMATH DE number 4180665
• A finite algorithm for computing the weighted Moore-Penrose inverse \(A^ +_{MN}\)
• Algorithms for generalized inverses
• scientific article; zbMATH DE number 786566

Cites work

• A new proof for Decell's finite algorithm for generalized inverses
• An Application of the Cayley-Hamilton Theorem to Generalized Matrix Inversion
• scientific article; zbMATH DE number 3642602 (Why is no real title available?)

Cited in

(2)

• Data Analysis, Matrix Decompositions, and Generalized Inverse
• A new proof for Decell's finite algorithm for generalized inverses

This page was built for publication: Decell's finite algorithm for generalized inverses and tests to determine the rank of a matrix

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