Ini adalah versi khusus dari pertanyaan sebelumnya: Kompleksitas Menemukan Komposisi Eigend dari Matriks .
Untuk matriks simetris NxN, diketahui bahwa waktu O (N ^ 3) cukup untuk menghitung dekomposisi eigen. Pertanyaannya adalah: bisakah kita mencapai kompleksitas sub-kubik? Terima kasih.
Apakah ini benar-benar memerlukan pertanyaan terpisah? Tentunya jika seseorang tahu jawaban untuk kasus khusus ini mereka akan mengatakannya dalam pertanyaan lain.
—
Warren Schudy
Saya menekankan kasus terburuk dalam pertanyaan saya, jadi saya pikir ini adil ...
—
Lev Reyzin
Apakah Anda yakin tentang batas waktu O (N ^ 3) itu? Lihat pertanyaan terkait saya tentang eliminasi Gaussian.
—
Jeff
Tampaknya dari mathoverflow.net/questions/24287/… Anda bisa mendapatkan untuk solusi perkiraan .
—
Lev Reyzin