Nalazite se na CroRIS probnoj okolini. Ovdje evidentirani podaci neće biti pohranjeni u Informacijskom sustavu znanosti RH. Ako je ovo greška, CroRIS produkcijskoj okolini moguće je pristupi putem poveznice www.croris.hr
izvor podataka: crosbi

On the failure of rank revealing QR factorization software : a case study (CROSBI ID 139398)

Prilog u časopisu | izvorni znanstveni rad | međunarodna recenzija

Drmač, Zlatko ; Bujanović, Zvonimir On the failure of rank revealing QR factorization software : a case study // Acm transactions on mathematical software, 35 (2008), 2; 12:1-12:28. doi: 10.1145/1377612.1377616

Podaci o odgovornosti

Drmač, Zlatko ; Bujanović, Zvonimir

engleski

On the failure of rank revealing QR factorization software : a case study

This paper reports an unexpected and rather erratic behavior of the LAPACK software implementation of the QR factorization with Businger--Golub column pivoting. It is shown that, due to finite precision arithmetic, the software implementation of the factorization can catastrophically fail to produce properly structured triangular factor, thus leading to potentially severe underestimate of a matrix's numerical rank. The 30 year old problem, dating back to LINPACK, has (undetected) badly affected many computational routines and software packages, as well as the study of rank revealing QR factorizations. We combine computer experiments and numerical analysis to isolate, analyze and fix the problem. Our modification of the current LAPACK xGEQP3 routine is already included in the LAPACK 3.1.0 release. The modified routine is numerically more robust and with a negligible overhead. We also provide a new, equally efficient and provably numerically safe, partial column norm updating strategy.

QR factorization; column pivoting; rank revealing

http://www.cs.kent.ac.uk/projects/toms/cgi/TOMSbibget.cgi?Drmac:2008: Preliminarni report je objavlen u LAPACK Working Notes, broj 176, kao tehnički izvještaj u okviru projekta LAPACK. Rezultat rada je i doprinos u obliku softwarea - novi programi za QR faktorizaciju sa pivotiranjem koji su već uključeni u novu inačicu LAPACKa.

nije evidentirano

nije evidentirano

nije evidentirano

nije evidentirano

nije evidentirano

Podaci o izdanju

35 (2)

2008.

12:1-12:28

objavljeno

0098-3500

10.1145/1377612.1377616

Povezanost rada

Matematika

Poveznice
Indeksiranost