Pregled bibliografske jedinice broj: 320863
Block and Parallel Versions of One-Sided Bidiagonalization
Block and Parallel Versions of One-Sided Bidiagonalization // SIAM journal on matrix analysis and applications, 29 (2007), 3; 927-953 doi:10.1137/050636723 (međunarodna recenzija, članak, znanstveni)
CROSBI ID: 320863 Za ispravke kontaktirajte CROSBI podršku putem web obrasca
Naslov
Block and Parallel Versions of One-Sided Bidiagonalization
Autori
Bosner, Nela ; Barlow, Jesse L.
Izvornik
SIAM journal on matrix analysis and applications (0895-4798) 29
(2007), 3;
927-953
Vrsta, podvrsta i kategorija rada
Radovi u časopisima, članak, znanstveni
Ključne riječi
singular value decomposition ; bidiagonalization ; block algorithm ; parallel algorithm ; numerical analysis
Sažetak
Two new algorithms for one-sided bidiagonalization are presented. The first is a block version which improves execution time by improving cache utilization from the use of BLAS 2.5 operations and more BLAS 3 operations. The second is adapted to parallel computation. When incorporated into singular value decomposition software, the second algorithm is faster than the corresponding ScaLAPACK routine in most cases. An error analysis is presented for the first algorithm. Numerical results and timings are presented for both algorithms.
Izvorni jezik
Engleski
Znanstvena područja
Matematika
POVEZANOST RADA
Projekti:
MZOS-037-0372783-2750 - Spektralne dekompozicije - numericke metode i primjene (Drmač, Zlatko, MZOS ) ( CroRIS)
Ustanove:
Prirodoslovno-matematički fakultet, Matematički odjel, Zagreb,
Prirodoslovno-matematički fakultet, Zagreb
Profili:
Nela Bosner
(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
Uključenost u ostale bibliografske baze podataka::
- MathSciNet
- Zentrallblatt für Mathematik/Mathematical Abstracts
