A fast method to estimate the Moore-Penrose inverse for well-determined numerical rank matrices based on the Tikhonov regularization
This paper introduces a novel approach for estimating the Moore-Penrose inverse. The method proposed relies on Tikhonov regularization, which requires the computation of all positive singular values of an \(m \times n\) matrix. Additionally, we present a highly efficient and accurate procedure for estimating these singular values. This procedure assumes the well-determined numerical rank of matrices \(A^*A\) (if \(m \geq n\)) and \(AA^*\) (if \(m \leq n\)). Furthermore, we demonstrate the application of our proposed method in solving linear discrete well-posed problems. The paper concludes with numerical simulations to illustrate the advantages of our novel approach. Notably, we compare the execution time associated with our technique to that of some relevant methods in the existing literature, demonstrating that our method outperforms others in terms of computational efficiency. To further substantiate our findings, we conduct computational experiments to measure execution time and speedup. The results affirm the efficiency of our proposed method, showcasing reduced execution times compared to other methods. This contributes to establishing our approach's practical viability and effectiveness in diverse applications.
Authors
- Pablo Soto-Quirós (ORCID: https://orcid.org/0000-0003-2903-3116)
Institutions
- Instituto Tecnológico de Costa Rica (CR)
Publication Details
- Journal
- Journal of Mathematics and Computer Science
- Published
- 2024-09-13
- DOI
- https://doi.org/10.22436/jmcs.037.01.05
- Citations
- 1
- Primary Topic
- Statistical and numerical algorithms
- Type
- article
- Field-Weighted Citation Impact
- 0.97
Funders
- Universidad Católica del Norte
- Instituto Tecnológico de Costa Rica
- Vicerrectoría de Investigación y Extensión, Universidad Industrial de Santander