Computing generalized inverses using LU factorization of matrix product

DOI10.1080/00207160701582077zbMATH Open1158.65029arXiv1104.1697OpenAlexW1766302165MaRDI QIDQ3545676FDOQ3545676

Predrag S. Stanimirović, Milan B. Tasić

Publication date: 11 December 2008

Published in: International Journal of Computer Mathematics (Search for Journal in Brave)

Abstract: An algorithm for computing {2, 3}, {2, 4}, {1, 2, 3}, {1, 2, 4} -inverses and the Moore-Penrose inverse of a given rational matrix A is established. Classes A(2, 3)s and A(2, 4)s are characterized in terms of matrix products (R*A)+R* and T*(AT*)+, where R and T are rational matrices with appropriate dimensions and corresponding rank. The proposed algorithm is based on these general representations and the Cholesky factorization of symmetric positive matrices. The algorithm is implemented in programming languages MATHEMATICA and DELPHI, and illustrated via examples. Numerical results of the algorithm, corresponding to the Moore-Penrose inverse, are compared with corresponding results obtained by several known methods for computing the Moore-Penrose inverse.

Full work available at URL: https://arxiv.org/abs/1104.1697

zbMATH Keywords

numerical examplesalgorithmMoore-Penrose inversecomparison of methodsCholesky factorizationsgeneralized inversesrational matricesmatrix productsMAPLEMATHEMATICADELPHIGrevile's partitioning methodLeVerrier-Faddeev algorithmVISUALBASIC

Mathematics Subject Classification ID

Numerical computation of eigenvalues and eigenvectors of matrices (65F15) Numerical solutions to overdetermined systems, pseudoinverses (65F20) Symbolic computation and algebraic computation (68W30) Theory of matrix inversion and generalized inverses (15A09)

Cites Work

• Generalized inverses. Theory and applications.
• Title not available (Why is that?)
• Title not available (Why is that?)
• Report on test matrices for generalized inverses
• The computation and application of the generalized inverse via Maple
• Successive matrix squaring algorithm for computing the Drazin inverse
• Partitioning method for rational and polynomial matrices
• On the Moore-Penrose generalized inverse matrix
• Generalized inverses of two-variable polynomial matrices and applications
• Computation of the inverse of a polynomial matrix and evaluation of its Laurent expansion
• Symbolic computation of the Moore–Penrose inverse using a partitioning method
• Computation of the generalized inverse of a polynomial matrix and applications
• Further results on output control in the servomechanism sense
• Transfer-function matrix synthesis by matrix generalized inverses
• On the computation of the generalized inverse of a polynomial matrix
• A finite algorithm for generalized inverses of polynomial and rational matrices
• The algorithm for computing the Drazin inverses of two-variable polynomial matrices
• A finite algorithm for the Drazin inverse of a polynomial matrix

Cited In (19)

• A note on the forward order law for least square \(g\)-inverse of three matrix products
• A problem in computation of pseudoinverses.
• One-sided weighted outer inverses of tensors
• The forward order laws for {1,2,3}- and {1,2,4}-inverses of a three matrix products
• Title not available (Why is that?)
• Exact solutions and convergence of gradient based dynamical systems for computing outer inverses
• Computation of generalized inverses by using the \(LDL^{\ast}\) decomposition
• Mixed-type reverse-order laws for \(\{1, 3, 4\}\)-generalized inverses over Hilbert spaces
• Symbolic computation of \(A_{T,S}^{(2)}\)-inverses using QDR factorization
• Generalized matrix inversion is not harder than matrix multiplication
• Computation of generalized inverses using PHP/MySQL environment
• Computation of {2,4} and {2,3}-inverses based on rank-one updates
• The forward order laws for \(\{1,2,3\}\)- and \(\{1,2,4\}\)-inverses of multiple matrix products
• Composite outer inverses for rectangular matrices
• Representations of generalized inverses via full-rank QDR decomposition
• A Novel Iterative Method for Computing Generalized Inverse
• LU factoring of non-invertible matrices
• Computing \(\{2,4\}\) and \(\{2,3\}\)-inverses by using the Sherman-Morrison formula
• Neural network for computing pseudoinverses and outer inverses of complex-valued matrices

Uses Software

• Maple
• Mathematica

   Recommendations

• Title not available (Why is that?) 👍 👎
• An efficient computation of generalized inverse of a matrix 👍 👎
• Computation of Generalized Matrix Inverses and Applications 👍 👎
• Title not available (Why is that?) 👍 👎
• Computation of Generalized Inverse Matrices which Satisfy Specified Conditions 👍 👎
• Title not available (Why is that?) 👍 👎
• Computation of generalized inverses by using the \(LDL^{\ast}\) decomposition 👍 👎
• On finding the generalized inverse matrix for the product of matrices 👍 👎
• LU factoring of non-invertible matrices 👍 👎
• Computing generalized inverses of matrices by iterative methods based on splittings of matrices 👍 👎

This page was built for publication: Computing generalized inverses using LU factorization of matrix product

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