2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки




 
 Вопрос о существовании алгоритма
Сообщение18.06.2015, 15:13 
Аватара пользователя
Существуют ли алгоритмы вычисления характеристических многочленов матриц? Если да, то какова их асимптотика? Такой же вопрос насчет вычисления миноров и определителей.

Гугл при запросе "вычисление характеристического многочлена" выдает ссылки на примитивные учебные файлы для первокурсников.

 
 
 
 Re: Вопрос о существовании алгоритма
Сообщение18.06.2015, 15:55 
Аватара пользователя
Фадеев и Фадеева. Вычислительные методы линейной алгебры.
Ну, а проще всего вычислить собственные значения и затем выписать характеристический многочлен.

 
 
 
 Re: Вопрос о существовании алгоритма
Сообщение20.06.2015, 11:24 
Аватара пользователя
Так что сложность кубическая. Если, конечно, характеристический многочлен для числовой матрицы, а не для каких-нибудь матриц из полиномов...

 
 
 [ Сообщений: 3 ] 


Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group