Python package to Peripher-Frobenius Wartość własna rzeczywistej, kwadratowej, nieujemnej matrycy

Question

Czy istnieje zoptymalizowany pakiet lub metoda, która szacuje wartość własną Perron-Frobenius rzeczywistej, kwadratowej, nieujemnej macierzy? Może to być znacznie szybsze (szczególnie dla dużych i/lub rzadkich macierzy) niż dokładne obliczenie - biorąc pod uwagę, że wartość własna Perron-Frobenius może być uzyskana przez iterację macierzy. Mam nadzieję, że istnieje zoptymalizowany pakiet, który to robi.

Answer 1

Masz funkcje eigs i eigsh, które używają ARPACK library. Możesz przeczytać więcej w this tutorial, ale jeśli a jest macierzą kwadratową, ewentualnie w rozrzedzony formacie, a następnie można uzyskać swój największy wielkości wartość własną, czyli jego Perron-Frobenius wartość własną, a odpowiedni wektor własny jak:

val, vec = scipy.sparse.linalg.eigs(a, k=1, which='LM')