TY - JOUR
T1 - A fast method to estimate the Moore-Penrose inverse for well-determined numerical rank matrices based on the Tikhonov regularization
AU - Soto-Quiros, Pablo
N1 - Publisher Copyright:
© 2024, International Scientific Research Publications. All rights reserved.
PY - 2024
Y1 - 2024
N2 - 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 × 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 ≥ n) and AA∗ (if m≤ 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.
AB - 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 × 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 ≥ n) and AA∗ (if m≤ 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.
KW - Moore-Penrose inverse
KW - singular values
KW - Tikhonov regularization
KW - well-determined numerical rank
UR - http://www.scopus.com/inward/record.url?scp=85204999512&partnerID=8YFLogxK
U2 - 10.22436/jmcs.037.01.05
DO - 10.22436/jmcs.037.01.05
M3 - Artículo
AN - SCOPUS:85204999512
SN - 2008-949X
VL - 37
SP - 59
EP - 81
JO - Journal of Mathematics and Computer Science
JF - Journal of Mathematics and Computer Science
IS - 1
ER -