Pregled bibliografske jedinice broj: 264220
Cache-Oriented Implementation of the Indefinite Block-Jacobi Method
Cache-Oriented Implementation of the Indefinite Block-Jacobi Method // ICNAAM, International Conference on Numerical Analysis and Applied Mathematics 2006 / Simos, T., E. et al. (ur.).
Weinheim: Wiley-VCH, 2006. str. 139-142 (predavanje, međunarodna recenzija, cjeloviti rad (in extenso), znanstveni)
CROSBI ID: 264220 Za ispravke kontaktirajte CROSBI podršku putem web obrasca
Naslov
Cache-Oriented Implementation of the Indefinite Block-Jacobi Method
Autori
Hari, Vjeran ; Singer, Sanja ; Singer, Saša ;
Vrsta, podvrsta i kategorija rada
Radovi u zbornicima skupova, cjeloviti rad (in extenso), znanstveni
Izvornik
ICNAAM, International Conference on Numerical Analysis and Applied Mathematics 2006
/ Simos, T., E. et al. - Weinheim : Wiley-VCH, 2006, 139-142
Skup
International Conference on Numerical Analysis and Applied Mathematics 2006
Mjesto i datum
Hersonissos, Grčka, 15.09.2006. - 20.09.2006
Vrsta sudjelovanja
Predavanje
Vrsta recenzije
Međunarodna recenzija
Ključne riječi
indefinite Jacobi method; hyperbolic SVD; block algorithm; performance; speedup
Sažetak
One-sided indefinite Jacobi method for computing hyperbolic singular values of rectangular matrices can be used as an accurate eigensolver for Hermitian indefinite matrices, when combined with the Hermitian indefinite factorization. The method is traditionally regarded as slow for serial computation. In recent times block-Jacobi methods have been proposed for parallel computation. We propose several blocking strategies which are aimed to improve the performance of the method on a single processor with cache memory. Speedups of up to 40% have been achieved for large matrices.
Izvorni jezik
Engleski
Znanstvena područja
Matematika
POVEZANOST RADA
Ustanove:
Prirodoslovno-matematički fakultet, Matematički odjel, Zagreb
