27
Giá đắt như thế nào để tính giá trị riêng của ma trận?Giá đắt như thế nào để tính giá trị riêng của ma trận?
Độ phức tạp của thuật toán tốt nhất là gì?
Mất bao lâu để thực hành nếu tôi có ma trận 1000 x 1.000? Tôi giả sử nó sẽ giúp nếu ma trận là thưa thớt?
Có trường hợp nào mà tính toán giá trị riêng sẽ không chấm dứt?
Trong R, tôi có thể tính toán giá trị riêng như trong ví dụ đồ chơi sau:
m<-matrix(c(13,2, 5,4), ncol=2, nrow=2)
eigen(m, only.values=1)
$values
[1] 14 3
Có ai biết những gì thuật toán nó sử dụng?
Có gói nào khác (mã nguồn mở) tính toán giá trị riêng không?
Nếu tôi không nhầm lẫn sự kỳ diệu trong Google PageRank là (ít nhất là phần nhỏ) một phép tính riêng biệt khổng lồ. Nó sẽ được tốt đẹp để xem cách họ làm điều đó. Chúng tôi đã sử dụng lặp lại điện hoặc phân tách QR khi thực hiện nó trong MATLAB trong một khóa học về phân tích số. – sris
Tính toán của Google Pagerank tương ứng với một vấn đề riêng biệt về giá trị riêng: tính toán bộ riêng biệt liên kết với tỷ lệ riêng của đơn vị chi phối của ma trận ngẫu nhiên. Trong trường hợp đó, một thuật toán chuyên biệt được sử dụng (có thể dựa trên một số biến thể của phương pháp năng lượng). – Fanfan