American Journal of Computational Mathematics

Volume 1, Issue 3 (September 2011)

ISSN Print: 2161-1203   ISSN Online: 2161-1211

Google-based Impact Factor: 1.05  Citations  

Computing the Moore-Penrose Inverse of a Matrix Through Symmetric Rank-One Updates

HTML  Download Download as PDF (Size: 185KB)  PP. 147-151  
DOI: 10.4236/ajcm.2011.13016    7,938 Downloads   16,933 Views  Citations
Author(s)

Affiliation(s)

.

ABSTRACT

This paper presents a recursive procedure to compute the Moore-Penrose inverse of a matrix A. The method is based on the expression for the Moore-Penrose inverse of rank-one modified matrix. The computational complexity of the method is analyzed and a numerical example is included. A variant of the algorithm with lower computational complexity is also proposed. Both algorithms are tested on randomly generated matrices. Numerical performance confirms our theoretic results.

Share and Cite:

Chen, X. and Ji, J. (2011) Computing the Moore-Penrose Inverse of a Matrix Through Symmetric Rank-One Updates. American Journal of Computational Mathematics, 1, 147-151. doi: 10.4236/ajcm.2011.13016.

Cited by

[1] Calculating the Moore–Penrose Generalized Inverse on Massively Parallel Systems
Algorithms, 2022
[2] A Finite Method for Computing the Drazin and Core-EP Inverses of Matrices Based on Partial Full-Rank Factorization
Commun. Math. Res., 2021
[3] A divide-and-conquer approach for the computation of the Moore-Penrose inverses
2020
[4] Scale-invariant unconstrained online learning
2017
[5] Reduced-Complexity Channel Estimation for OFDM Systems in Multipath Fast Time-Varying Channels
2017
[6] Computation of {2, 4} and {2, 3}-inverses based on rank-one updates
Molecular Physics, 2017
[7] Computing 12, 41 and 12, 31-inverses by using the Sherman-Morrison formula
2016
[8] Computing the Pseudoinverse of Specific Toeplitz Matrices Using Rank-One Updates
Mathematical Problems in Engineering, 2016
[9] Tensor Completion by Alternating Minimization under the Tensor Train (TT) Model
2016
[10] Reduced-Overhead Channel Estimation for OFDM Systems in Multipath Fast Time-Varying Channels
網際網路技術學刊, 2015
[11] Efficient window-based channel estimation for OFDM system in multi-path fast time-varying channels
2015
[12] A PCA based optimization approach for IP traffic matrix estimation
Journal of Network and Computer Applications, 2015
[13] Execute Elementary Row and Column Operations on the Partitioned Matrix to Compute MP Inverse
Abstract and Applied Analysis, Hindawi, 2014
[14] Transductive HSIC Lasso
D He, I Rish, L Parida - SIAM, 2014
[15] Gauss–Jordan elimination methods for the Moore–Penrose inverse of a matrix
Linear Algebra and its Applications, Elsevier, 2012
[16] Efficient stand-alone generalized inverse algorithms and software for engineering/sciences applications: Research and education
ProQuest Dissertations Publishing, 2012

Copyright © 2025 by authors and Scientific Research Publishing Inc.

Creative Commons License

This work and the related PDF file are licensed under a Creative Commons Attribution 4.0 International License.