Domov > Obvestila > Bor Plestenjak: Metoda RRR za simetrični problem lastnih vrednosti

Bor Plestenjak: Metoda RRR za simetrični problem lastnih vrednosti

Datum objave: 21. 2. 2011
Vir: Seminar za numerično analizo
Sreda 23. 2. 2011 od 10h do 11h, soba 3.06 na Jadranski 21

Predavanje od 10h do 11h

Bor Plestenjak: Metoda RRR za simetrični problem lastnih vrednosti

Povzetek: Pogledali si bomo metodo relativnih robustnih reprezentacij (RRR), s katero lahko v času O(n^2) stabilno izračunamo lastne vektorje tridiagonalne simetrične matrike. Za metodo, ki jo je predstavil Inderjit S. Dhillon leta 1997 in jo v naslednjih letih razvijal z Beresfordom Parlettom, se predvideva, da bo kmalu postala osnovna metoda za simetrični problem lastnih vrednosti.