Pregled bibliografske jedinice broj: 149911
JEDAN PARALELAN I TOČAN ALGORITAM ZA RAČUNANJE SVD
JEDAN PARALELAN I TOČAN ALGORITAM ZA RAČUNANJE SVD // ZBORNIK Geodetskog fakulteta Sveučilišta u Zagrebu povodom 40. obljetnice samostalnog djelovanja 1962.-2002. / Bašić, Tomislav (ur.).
Zagreb: Geodetski fakultet Sveučilišta u Zagrebu, 2002. str. 181-192 (predavanje, domaća recenzija, cjeloviti rad (in extenso), stručni)
CROSBI ID: 149911 Za ispravke kontaktirajte CROSBI podršku putem web obrasca
Naslov
JEDAN PARALELAN I TOČAN ALGORITAM ZA RAČUNANJE SVD
(ONE PARALLEL AND ACCURATE ALGORITHM FOR COMPUTING SVD)
Autori
Zadelj-Martić, Vida
Vrsta, podvrsta i kategorija rada
Radovi u zbornicima skupova, cjeloviti rad (in extenso), stručni
Izvornik
ZBORNIK Geodetskog fakulteta Sveučilišta u Zagrebu povodom 40. obljetnice samostalnog djelovanja 1962.-2002.
/ Bašić, Tomislav - Zagreb : Geodetski fakultet Sveučilišta u Zagrebu, 2002, 181-192
Skup
Znanstveno-stručni simpozij povodom četrdesete godišnjice samostalnog djelovanja Geodetskog fakulteta Sveučilišta u Zagrebu
Mjesto i datum
Zagreb, Hrvatska, 26.09.2002. - 27.09.2002
Vrsta sudjelovanja
Predavanje
Vrsta recenzije
Domaća recenzija
Ključne riječi
SVD; PST; hibridni algoritam; Givensove rotacije; Jacobijeva metoda; modularna strategija; leptiraste matrice
(SVD; PST; hybrid algorithm; Givens rotations; Jacoby's method; modular strategy; butterfly matrices)
Sažetak
Singularna dekompozicija matrice, SVD, se koristi u rješavanju mnogih problema u numeričkoj linearnoj algebri. Hibridni algoritam za racunanje SVD, opisao je Z. Drmač u svojoj disertaciji. Pri tome se polazi od trokutaste matrice i serijalne pivotne strategije. Ovdje je hibridni algoritam prilagođen za paralelno procesiranje tzv. leptirastih matrica uz paralelnu, modularnu strategiju. Matrice u leptirastoj formi su permutacijski slične trokutastim, PST. Pokazano je da su i tijekom iterativnog procesa sve matrice PST. Koristeći tu činjenicu, kao i dokazanu točnost hibridne serijalne metode za trokutaste matrice, napravljena je analiza točnosti hibridne paralelne metode za leptiraste matrice.
Izvorni jezik
Hrvatski
