Obecnie piszę kod w Matlab, gdzie muszę obliczyć tonę macierzy, tonę od milionów do miliardów lub, miejmy nadzieję, więcej. Im więcej, tym lepiej.
Te matryce zazwyczaj różnią się, dla każdego kroku, dlatylko jedna kolumna, z której znam pozycję. Zastanawiam się, czy istnieje jakiś "szybki" algorytm, szybszy niż Matlab, który używa svd, do obliczenia rangi takiej rodziny macierzy.
Dodatkowe informacje: Matryce nie są bardzo duże, a ich rozmiar to najwyżej 100x100 i są one rzadkie.
Z góry dziękuję każdemu, kto może udzielić pomocy.
Odpowiedzi:
0 dla odpowiedzi № 1Czy próbowałeś rank(A) ? Powyżej znajduje się strona funkcji MathWorks rank:
https://www.mathworks.com/help/matlab/ref/rank.html