Naslov
Butterfly Matrices and the Modulus Kogbetliantz Method

Autori
Hari, Vjeran

Vrsta, podvrsta i kategorija rada
Radovi u zbornicima skupova, cjeloviti rad (in extenso), znanstveni

Izvornik
ICNAAM, International Conference on Numerical Analysis and Applied Mathematics 2005 / Simos, T., E. - Weinheim : Wiley-VCH, 2005, 226-229

Skup
ICNAAM, International Conference on Numerical Analysis and Applied Mathematics 2005

Mjesto i datum
Rodos, Grčka, 16.09.2005. - 20.09.2005

Vrsta sudjelovanja
Predavanje

Vrsta recenzije
Međunarodna recenzija

Ključne riječi
Matrix in butterfly form; Kogbetliantz method; parallel algorithm

Sažetak
In this report we present an adaptation of the Kogbetliantz method for computing the singular value decomposition of triangular matrices to parallel computing. Two novelties are introduced. First, the initial (square or triangular) matrix has to be brought to the special ``butterfly'' form. Second, the Kogbetliantz method is applied to such a matrix, using the special modulus pivot strategy. This leads to the relatively accurate algorithm amenable for parallel processing. The method can be further modified to work with blocks.

Izvorni jezik
Engleski

Znanstvena područja
Matematika

POVEZANOST RADA