Правила форума
В этом разделе
нельзя создавать новые темы. Если Вы хотите задать новый вопрос, то
не дописывайте его в существующую тему, а создайте новую в корневом разделе "Помогите решить/разобраться (М)".
Если Вы зададите новый вопрос в существующей теме, то в случае нарушения оформления или других правил форума Ваше сообщение и все ответы на него могут быть
удалены без предупреждения.Не ищите на этом форуме халяву, правила запрещают участникам публиковать готовые решения стандартных учебных задач. Автор вопроса
обязан привести свои попытки решения и указать конкретные затруднения.
Обязательно просмотрите тему Правила данного раздела, иначе Ваша тема может быть
удалена или перемещена в
Карантин, а Вы так и не узнаете, почему.
|
SomePupil |
Вопрос о существовании алгоритма  18.06.2015, 15:13 |
|
07/01/15
1223
|
|
Существуют ли алгоритмы вычисления характеристических многочленов матриц? Если да, то какова их асимптотика? Такой же вопрос насчет вычисления миноров и определителей.
Гугл при запросе "вычисление характеристического многочлена" выдает ссылки на примитивные учебные файлы для первокурсников.
|
|
|
|
 |
|
Евгений Машеров |
Re: Вопрос о существовании алгоритма 18.06.2015, 15:55 |
|
| Заслуженный участник |
 |
11/03/08
9904
Москва
|
|
Фадеев и Фадеева. Вычислительные методы линейной алгебры.
Ну, а проще всего вычислить собственные значения и затем выписать характеристический многочлен.
|
|
|
|
|
|
Евгений Машеров |
Re: Вопрос о существовании алгоритма 20.06.2015, 11:24 |
|
| Заслуженный участник |
|
11/03/08
9904
Москва
|
|
Так что сложность кубическая. Если, конечно, характеристический многочлен для числовой матрицы, а не для каких-нибудь матриц из полиномов...
|
|
|
|
|
  |
Страница 1 из 1
|
[ Сообщений: 3 ] |
|
Модераторы: Модераторы Математики, Супермодераторы
