Pregled bibliografske jedinice broj: 897845
Algorithm 977: A QR--Preconditioned QR SVD Method for Computing the SVD with High Accuracy
Algorithm 977: A QR--Preconditioned QR SVD Method for Computing the SVD with High Accuracy // Acm transactions on mathematical software, 44 (2017), 1; 11, 31 doi:10.1145/3061709 (međunarodna recenzija, članak, znanstveni)
CROSBI ID: 897845 Za ispravke kontaktirajte CROSBI podršku putem web obrasca
Naslov
Algorithm 977: A QR--Preconditioned QR SVD Method for Computing the SVD with High Accuracy
Autori
Drmač, Zlatko
Izvornik
Acm transactions on mathematical software (0098-3500) 44
(2017), 1;
11, 31
Vrsta, podvrsta i kategorija rada
Radovi u časopisima, članak, znanstveni
Ključne riječi
Accuracy, condition number, Jacobi method, pivoting, SVD
Sažetak
A new software for computing the singular value decomposition (SVD) of real or complex matrices is proposed. The method implemented in the code xGESVDQ is essentially the QR SVD algorithm available as xGESVD in LAPACK. The novelty is an extra step, the QR factorization with column (or complete row and column) pivoting, also already available in LAPACK as xGEQP3. For experts in matrix computations, the combination of the QR factorization and an SVD computation routine is not new. However, what seems to be new and important for applications is that the resulting procedure is numerically superior to xGESVD and that it is capable of reaching the accuracy of the Jacobi SVD. Further, when combined with pivoted Cholesky factorization, xGESVDQ provides numerically accurate and fast solvers (designated as xPHEVC, xPSEVC) for the Hermitian positive definite eigenvalue problem. For instance, using accurately computed Cholesky factor, xPSEVC computes all eigenvalues of the 200 × 200 Hilbert matrix (whose spectral condition number is greater that 10300) to nearly full machine precision. Furthermore, xGESVDQ can be used for accurate spectral decomposition of general (indefinite) Hermitian matrices.
Izvorni jezik
Engleski
Znanstvena područja
Matematika
POVEZANOST RADA
Projekti:
HRZZ-IP-2013-11-9345 - Matematičko modeliranje, analiza i računanje s primjenama na kompleksne mehaničke sustave (MMACACMS) (Drmač, Zlatko, HRZZ - 2013-11) ( CroRIS)
Ustanove:
Prirodoslovno-matematički fakultet, Matematički odjel, Zagreb,
Prirodoslovno-matematički fakultet, Zagreb
Profili:
Zlatko Drmač
(autor)
Citiraj ovu publikaciju:
Časopis indeksira:
- Current Contents Connect (CCC)
- Web of Science Core Collection (WoSCC)
- Science Citation Index Expanded (SCI-EXP)
- SCI-EXP, SSCI i/ili A&HCI
- Scopus