Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия, Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки
Существуют ли алгоритмы вычисления характеристических многочленов матриц? Если да, то какова их асимптотика? Такой же вопрос насчет вычисления миноров и определителей.
Гугл при запросе "вычисление характеристического многочлена" выдает ссылки на примитивные учебные файлы для первокурсников.
Евгений Машеров
Re: Вопрос о существовании алгоритма
18.06.2015, 15:55
Фадеев и Фадеева. Вычислительные методы линейной алгебры. Ну, а проще всего вычислить собственные значения и затем выписать характеристический многочлен.
Евгений Машеров
Re: Вопрос о существовании алгоритма
20.06.2015, 11:24
Так что сложность кубическая. Если, конечно, характеристический многочлен для числовой матрицы, а не для каких-нибудь матриц из полиномов...