11
Nếu tôi có một ma trận vuông là 1.000 x 1.000 thì Lapack có thể tính toán các giá trị riêng và các giá trị riêng cho ma trận này không? Và nếu nó có thể mất bao lâu? Còn về 10.000 ma trận 10.000 hoặc thậm chí 1.000.000 1.000.000 ma trận thì sao?Tôi có thể sử dụng Lapack để tính toán các giá trị riêng và các giá trị riêng của các ma trận thưa thớt lớn không?
Xin lưu ý đây sẽ là ma trận thưa thớt chủ yếu được điền bằng 0s (ma trận sẽ là biểu đồ đại diện cho mạng xã hội). Có bất kỳ thủ tục đặc biệt trong Lapack để đối phó với ma trận thưa thớt? Tôi thấy đề xuất Arpack. Nhưng điều này có cho phép tính toán các ma trận rất lớn không?
Tôi đang sử dụng LAPACK trong Intel MKL cho cùng một mục đích. Thông thường tính toán của tôi là với ma trận n = 20k, m = từ 100m đến 1m. Tính toán các giá trị riêng là khá nhanh, nếu bạn cũng cần tất cả các eigenvectors, nó mất khoảng 30 phút trên một máy tính nhanh (i7-2600, 4-lõi). Nếu bạn có ram 16GB, bộ nhớ không phải là vấn đề. – mete