On Recursive Calculation of the Generalized Inverse of a Matrix

Saleem Mohideen, Vladimir Cherkassky

Research output: Contribution to journalArticle

11 Scopus citations

Abstract

The generalized inverse of a matrix is an extension of the ordinary square matrix inverse which applies to any matrix 1991. The generalized inverse has numerous important applications such as regression analysis, filtering, optimization and, more recently, linear associative memories. In this latter application known as Distributed Associative Memory, stimulus vectors are associated with response vectors and the result of many associations is spread over the entire memory matrix, which is calculated as the generalized inverse. Addition/deletion of new associations requires recalculation of the generalized inverse, which becomes computationally costly for large systems. A better solution is to calculate the generalized inverse recursively. The proposed algorithm is a modification of the well known algorithm due to Rust et al. [2], originally introduced for nonrecursive computation. We compare our algorithm with Greville's recursive algorithm and conclude that our algorithm provides better numerical stability at the expense of little extra computation time and additional storage.

Original languageEnglish (US)
Pages (from-to)130-147
Number of pages18
JournalACM Transactions on Mathematical Software (TOMS)
Volume17
Issue number1
DOIs
StatePublished - Jan 3 1991

Keywords

  • associative data retrieval
  • associative memory
  • recursive algorithm

Fingerprint Dive into the research topics of 'On Recursive Calculation of the Generalized Inverse of a Matrix'. Together they form a unique fingerprint.

  • Cite this