Pregled bibliografske jedinice broj: 191259
On accuracy properties of one-sided bidiagonalization algorithm and its applications
On accuracy properties of one-sided bidiagonalization algorithm and its applications // Proceedings of the Conference on Applied Mathematics and Scientific Computing / Drmač, Zlatko ; Marušić, Miljenko ; Tutek, Zvonimir (ur.).
Dordrecht: Springer, 2005. str. 141-150 (predavanje, međunarodna recenzija, cjeloviti rad (in extenso), znanstveni)
CROSBI ID: 191259 Za ispravke kontaktirajte CROSBI podršku putem web obrasca
Naslov
On accuracy properties of one-sided bidiagonalization algorithm and its applications
Autori
Bosner, Nela ; Drmač, Zlatko
Vrsta, podvrsta i kategorija rada
Radovi u zbornicima skupova, cjeloviti rad (in extenso), znanstveni
Izvornik
Proceedings of the Conference on Applied Mathematics and Scientific Computing
/ Drmač, Zlatko ; Marušić, Miljenko ; Tutek, Zvonimir - Dordrecht : Springer, 2005, 141-150
Skup
Third Conference on Applied Mathematics and Scientific Computing, ApplMath03
Mjesto i datum
Brijuni, Hrvatska, 23.06.2003. - 27.06.2003
Vrsta sudjelovanja
Predavanje
Vrsta recenzije
Međunarodna recenzija
Ključne riječi
SVD; bidiagonalization; accuracy; application
Sažetak
The singular value decomposition (SVD) of a general matrix is the fundamental theoretical and computational tool in numerical linear algebra. The most efficient way to compute the SVD is to reduce the matrix to bidiagonal form in a finite number of orthogonal (unitary) transformations, and then to compute the bidiagonal SVD. This paper gives detailed error analysis and proposes modifications of recently proposed one-sided bidiagonalization procedure, suitable for parallel computing. It also demonstrates its application in solving two common problems in linear algebra.
Izvorni jezik
Engleski
Znanstvena područja
Matematika
POVEZANOST RADA
Projekti:
0037120
Ustanove:
Prirodoslovno-matematički fakultet, Matematički odjel, Zagreb