RUS  ENG
Полная версия
ЖУРНАЛЫ // Журнал Средневолжского математического общества // Архив

Журнал СВМО, 2010, том 12, номер 4, страницы 250–254 (Mi svmo35)

Краткие сообщения

Модифицированный метод построения минимального многочлена

С. А. Дутов, О. А. Зубова, А. И. Иванов

Санкт-Петербургский государственный университет

Аннотация: В статье приводится модифицированный метод построения минимального многочлена с помощью решения систем линейных алгебраических уравнений. Предлагаемый подход, не изменяя основной идеи метода, дает возможность в высшей степени сократить число вычислений. Если ранее для построения коэффициентов минимального многочлена матрицы $n$-го порядка при использовании метода необходимо было искать решение систем линейных алгебраических уравнений порядка $n^2\times m$, $n<m$, то в модифицированном методе для этого достаточно искать решение систем линейных алгебраических уравнений порядка $n\times m$, $n<m$.

Ключевые слова: Минимальный многочлен, алгебраическое уравнение, матрица, коэффициент, собственное число.

УДК: 517.9

Поступила в редакцию: 13.12.2010



© МИАН, 2024