Це спеціалізована версія попереднього запитання: Складність знаходження Ейгендекомпозиції матриці .
Для симетричних матриць NxN відомо, що часу O (N ^ 3) достатньо для обчислення власного розкладання. Питання: чи можна досягти субкубічної складності? Дякую.
Це справді потребує окремого питання? Звичайно, якби хтось знав відповідь на цей особливий випадок, він би сказав так в іншому запитанні.
—
Воррен Шуді
Я підкреслив найгірший випадок у своєму питанні, тому вважаю, що це справедливо ...
—
Лев Рейзін
Ви впевнені в тому, що O (N ^ 3) обмежений часом? Дивіться моє споріднене питання про ліквідацію Гаусса.
—
Jeffε
З mathoverflow.net/questions/24287/…, схоже, ви можете отримати для приблизного рішення.
—
Лев Рейзін