PACF: A precision-adjustable computational framework for solving singular values

Li, Ch. ; Barrio, R. (Universidad de Zaragoza) ; Xiao, X. ; Du, P. ; Jiang, H. ; Quan, Z. ; Li, K.

Resumen: Singular value decomposition (SVD) plays a significant role in matrix analysis, and the differential quotient difference with shifts (DQDS) algorithm is an important technique for solving singular values of upper bidiagonal matrices. However, ill-conditioned matrices and large-scale matrices may cause inaccurate results or long computation times when solving singular values. At the same time, it is difficult for users to effectively find the desired solution according to their needs. In this paper, we design a precision-adjustable computational framework for solving singular values, named PACF. In our framework, the same solution algorithm contains three options: original mode, high-precision mode, and mixed-precision mode. The first algorithm is the original version of the algorithm. The second algorithm is a reliable numerical algorithm we designed using Error-free transformation (EFT) technology. The last algorithm is an efficient numerical algorithm we developed using the mixed-precision idea. Our PACF can add different solving algorithms for different types of matrices, which are universal and extensible. Users can choose different algorithms to solve singular values according to different needs. This paper implements the high-precision DQDS and mixed-precision DQDS algorithms and conducts extensive experiments on a supercomputing platform to demonstrate that our algorithm is reliable and efficient. Besides, we introduce the error analysis of the inner loop of the DQDS and HDQDS algorithms.

Idioma: Inglés

DOI: 10.1016/j.amc.2022.127611

Año: 2023

Publicado en: Applied Mathematics and Computation 440 (2023), 127611 [20 pp.]
ISSN: 0096-3003

Factor impacto JCR: 3.5 (2023)

Categ. JCR: MATHEMATICS, APPLIED rank: 10 / 332 = 0.03 (2023) - Q1 - T1

Factor impacto CITESCORE: 7.9 - Computational Mathematics (Q1) - Applied Mathematics (Q1)

Factor impacto SCIMAGO: 1.026 - Computational Mathematics (Q1) - Applied Mathematics (Q1)

Financiación: info:eu-repo/grantAgreement/ES/AEI/PID2021-122961NB-I00
Financiación: info:eu-repo/grantAgreement/ES/DGA-FEDER/E24-17R
Financiación: info:eu-repo/grantAgreement/ES/MICINN/PGC2018-096026-B-I00

Tipo y forma: Article (PostPrint)

Área (Departamento): Área Matemática Aplicada (Dpto. Matemática Aplicada)