Naslov
Brzo računanje singularnih vrijednosti i vektora bidijagonalne matrice
(Fast computing of singular values and singular vectors of a bidiagonal matrix)

Autori
Hunjet, Ivana

Vrsta, podvrsta i kategorija rada
Ocjenski radovi, magistarski rad

Fakultet
PMF-Matematički odjel

Mjesto
Zagreb

Datum
19.05

Godina
2000

Stranica
165

Mentor
Slapničar, Ivan

Ključne riječi
Singularne vrijednosti; singularni vektori; bidijagonalna matrca; DC i višepolna metoda
(Singular values; singular vectors; bidiagonal matrix; DC and multipole method)

Sažetak
U ovom radu dan je divide-and-conquer algoritam za računanje singularne dekompozicije donje bidijagonalne matrice. Takve matrice se pojavljuju prilikom singularne dekompozicije opće matrice koju prvo reduciramo na bidijagonalni oblik. Također predstavljamo i brzu višepolnu metodu u njenom izvornom obliku kao i njenu modificiranu verziju koja omogućava ubrzanje algoritma na stabilni način.

Izvorni jezik
Hrvatski

Znanstvena područja
Matematika

POVEZANOST RADA