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

Novel Modifications of Parallel Jacobi Algorithms (CROSBI ID 171759)

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

Singer, Sanja ; Singer, Saša ; Novaković, Vedran ; Ušćumlić, Aleksandar ; Dunjko, Vedran Novel Modifications of Parallel Jacobi Algorithms // Numerical algorithms, 59 (2012), 1; 1-27. doi: 10.1007/s11075-011-9473-6

Podaci o odgovornosti

Singer, Sanja ; Singer, Saša ; Novaković, Vedran ; Ušćumlić, Aleksandar ; Dunjko, Vedran

engleski

Novel Modifications of Parallel Jacobi Algorithms

We describe two main classes of one-sided trigonometric and hyperbolic Jacobi-type algorithms for computing eigenvalues and eigenvectors of Hermitian matrices. These types of algorithms exhibit significant advantages over many other eigenvalue algorithms. If the matrices permit, both types of algorithms compute the eigenvalues and eigenvectors with high relative accuracy. We present novel parallelization techniques for both trigonometric and hyperbolic classes of algorithms, as well as some new ideas on how pivoting in each cycle of the algorithm can improve the speed of the parallel one-sided algorithms. These parallelization approaches are applicable to both distributed-memory and shared-memory machines. The numerical testing performed indicates that the hyperbolic algorithms may be superior to the trigonometric ones, although, in theory, the latter seem more natural.

Hermitian matrices; eigenvalues; Jacobi algorithm; parallelization

nije evidentirano

nije evidentirano

nije evidentirano

nije evidentirano

nije evidentirano

nije evidentirano

Podaci o izdanju

59 (1)

2012.

1-27

objavljeno

1017-1398

10.1007/s11075-011-9473-6

Povezanost rada

Računarstvo, Matematika

Poveznice
Indeksiranost