Effective partitioning method for computing weighted Moore-Penrose inverse

DOI10.1016/J.CAMWA.2007.07.014MaRDI QIDQ2425450zbMATH OpenOpenAlexFDO

Authors Marko D. Petković, Predrag S. Stanimirović, Milan B. Tasić

Publication date 5 May 2008

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

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

zbMATH Keywords

sparse matricespolynomial matricessymbolic computationweighted Moore-Penrose inverserational matrices

Mathematics Subject Classification ID

Computational methods for sparse matrices (65F50) Numerical solutions to overdetermined systems, pseudoinverses (65F20) Symbolic computation and algebraic computation (68W30) Theory of matrix inversion and generalized inverses (15A09)

Abstract: We introduce a method and an algorithm for computing the weighted Moore-Penrose inverse of multiple-variable polynomial matrix and the related algorithm which is appropriated for sparse polynomial matrices. These methods and algorithms are generalizations of algorithms developed in [M.B. Tasic, P.S. Stanimirovic, M.D. Petkovic, Symbolic computation of weighted Moore-Penrose inverse using partitioning method, Appl. Math. Comput. 189 (2007) 615-640] to multiple-variable rational and polynomial matrices and improvements of these algorithms on sparse matrices. Also, these methods are generalizations of the partitioning method for computing the Moore-Penrose inverse of rational and polynomial matrices introduced in [P.S. Stanimirovic, M.B. Tasic, Partitioning method for rational and polynomial matrices, Appl. Math. Comput. 155 (2004) 137-163; M.D. Petkovic, P.S. Stanimirovic, Symbolic computation of the Moore-Penrose inverse using partitioning method, Internat. J. Comput. Math. 82 (2005) 355-367] to the case of weighted Moore-Penrose inverse. Algorithms are implemented in the symbolic computational package MATHEMATICA.

Recommendations

• Symbolic computation of weighted Moore-Penrose inverse using partitioning method
• Effective partitioning method for computing generalized inverses and their gradients
• Partitioning method for rational and polynomial matrices
• Computation of weighted Moore-Penrose inverse through Gauss-Jordan elimination on bordered matrices
• Partitioning method: computations and applications

Cites work

• scientific article; zbMATH DE number 5841246 (Why is no real title available?)
• scientific article; zbMATH DE number 3648910 (Why is no real title available?)
• scientific article; zbMATH DE number 1292563 (Why is no real title available?)
• scientific article; zbMATH DE number 953808 (Why is no real title available?)
• scientific article; zbMATH DE number 4001320 (Why is no real title available?)
• A finite algorithm for generalized inverses of polynomial and rational matrices
• A finite algorithm for the Drazin inverse of a polynomial matrix
• An alternative proof of the Greville formula
• Computation of the generalized inverse of a polynomial matrix and applications
• Computation of the inverse of a polynomial matrix and evaluation of its Laurent expansion
• Computing generalized inverse of polynomial matrices by interpolation
• DFT calculation of the generalized and Drazin inverse of a polynomial matrix
• Dynamic programming and pseudo-inverses
• Generalized inverses of two-variable polynomial matrices and applications
• Generalized inverses. Theory and applications.
• Inverses of multivariable polynomial matrices by discrete Fourier transforms
• Leverrier’s Algorithm: A New Proof and Extensions
• Numerical algorithms for the Moore-Penrose inverse of a matrix: direct methods
• On the computation of the generalized inverse of a polynomial matrix
• Partitioning method for rational and polynomial matrices
• Some Applications of the Pseudoinverse of a Matrix
• Symbolic computation of the Moore–Penrose inverse using a partitioning method
• Symbolic computation of weighted Moore-Penrose inverse using partitioning method
• The algorithm for computing the Drazin inverses of two-variable polynomial matrices
• The computation and application of the generalized inverse via Maple

Cited in

(15)

• Representations and geometrical properties of generalized inverses over fields
• Partitioning method: computations and applications
• Perfect control for right-invertible Grünwald-Letnikov plants - an innovative approach to practical implementation
• ComputingA_T,S(²) inverses of Hermitian matrices viaLDL^*decomposition for a square matrixA
• Symbolic computation of weighted Moore-Penrose inverse using partitioning method
• Representations and symbolic computation of generalized inverses over fields
• An efficient hyperpower iterative method for computing weighted Moore-Penrose inverse
• About the generalized \(LM\)-inverse and the weighted Moore-Penrose inverse
• Differentiation of generalized inverses for rational and polynomial matrices
• Effective partitioning method for computing generalized inverses and their gradients
• Symbolic computation of \(A_{T,S}^{(2)}\)-inverses using QDR factorization
• Computation of generalized inverses using PHP/MySQL environment
• An interval extension of SMS method for computing weighted Moore-Penrose inverse
• scientific article; zbMATH DE number 4159974 (Why is no real title available?)
• An efficient matrix iteration for computing weighted Moore-Penrose inverse

Describes a project that uses

Uses Software

• Mathematica

This page was built for publication: Effective partitioning method for computing weighted Moore-Penrose inverse

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