|
SomePupil |
|
|
|
Существуют ли алгоритмы вычисления характеристических многочленов матриц? Если да, то какова их асимптотика? Такой же вопрос насчет вычисления миноров и определителей.
Гугл при запросе "вычисление характеристического многочлена" выдает ссылки на примитивные учебные файлы для первокурсников.
|
|
|
|
 |
|
Евгений Машеров |
|
|
|
Фадеев и Фадеева. Вычислительные методы линейной алгебры.
Ну, а проще всего вычислить собственные значения и затем выписать характеристический многочлен.
|
|
|
|
|
|
Евгений Машеров |
|
|
|
Так что сложность кубическая. Если, конечно, характеристический многочлен для числовой матрицы, а не для каких-нибудь матриц из полиномов...
|
|
|
|
|
