Pozitív mátrixok domináns sajátvektorának számítása a ciklikus koordináták módszerével

Szerzők

  • Kristóf ÁBELE-NAGY Budapesti Corvinus Egyetem
  • János FÜLÖP SZTAKI

Kulcsszavak:

domináns sajátérték, pozitív mátrix, ciklikus koordináták módszere, hatvány módszer, Collatz-Wielandt-tétel

Absztrakt

Pozitív mátrixok domináns sajátértékének és sajátvektorának számítása több alkalmazásban fontos feladat. Kisméretű mátrixok esetén ez egy gyorsan megoldható feladat, nagyméretű mátrixok esetén azonban lassú lehet. Egy új iteratív algoritmust mutatunk be, amely a ciklikus koordináták módszerén alapul, és kifejezetten nagyméretű mátrixokra van szabva.

##submission.downloads##

Megjelent

2020-05-10

Folyóirat szám

Rovat

Cikkek