Pozitív mátrixok domináns sajátvektorának számítása a ciklikus koordináták módszerével
Keywords:
domináns sajátérték, pozitív mátrix, ciklikus koordináták módszere, hatvány módszer, Collatz-Wielandt-tételAbstract
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.