Главная › Лекции › Дмитрий Трушин (ВШЭ) — Линейная алгебра и геометрия

Спектр, минимальный многочлен и матричные нормы

Лекция посвящена спектру и минимальному многочлену матрицы, а также матричным нормам и их роли в определении сходимости.

ФКН ВШЭ — дистанционные занятия⏱ 61 минОткрыть на YouTube ↗
Пройти весь тест — 9 вопросов →

Бесплатно, нужен вход через Google. Готовый тест не тратит часовой лимит.

О чём лекция

Сначала рассматриваются многочлены, зануляющие матрицу, и связь деления многочленов с обратимостью матриц. Вводится спектр матрицы как множество чисел λ, для которых матрица A − λE необратима. Показывается, что спектр конечен и содержится среди корней любого многочлена, зануляющего A. На примерах диагональной матрицы и матрицы, удовлетворяющей соотношению A² + E = 0, объясняется, почему вещественный спектр может быть пустым.

Затем определяется минимальный многочлен — единственный приведённый многочлен наименьшей степени, зануляющий матрицу. Доказывается, что любой другой зануляющий многочлен делится на минимальный, а спектр в точности совпадает с множеством его корней. Обсуждается алгоритм поиска минимального многочлена через однородную систему линейных уравнений, полученную подстановкой матрицы в многочлен.

В заключительной части объясняется, как подставлять матрицы в рациональные функции, если знаменатель после подстановки обратим. Вводятся матричные нормы, их основные свойства и субмультипликативность. Рассматриваются нормы векторов, индуцированная норма матрицы как максимальный коэффициент растяжения, а также связь нормы с расстоянием между матрицами и определением сходимости. Отмечается, что разные матричные нормы задают один и тот же вид сходимости.

Ключевые идеи

Примеры вопросов

Пусть для квадратной матрицы A выполнено p(A)=0, где p — многочлен. Какое утверждение обязательно верно о собственных значениях матрицы A?

  1. AКаждый корень многочлена p обязательно является собственным значением A.
  2. BСобственные значения A могут быть только вещественными, даже если коэффициенты p комплексные.
  3. CКаждое собственное значение A является корнем многочлена p.
  4. DСобственные значения A не связаны с корнями многочлена p.
Показать ответ

Верный ответ: C. Если Av=λv для ненулевого вектора v, то из p(A)=0 следует p(A)v=p(λ)v=0. Поэтому p(λ)=0, и любое собственное значение является корнем p.

Для квадратной матрицы A рассмотрим ненулевые многочлены p, для которых p(A)=0. Какой многочлен называется минимальным многочленом матрицы A?

  1. AЛюбой многочлен, имеющий A своим корнем
  2. BНенулевой многочлен наименьшей степени, зануляющий A, приведённый к старшему коэффициенту 1
  3. CМногочлен степени 1 со старшим коэффициентом 1, независимо от свойств матрицы
  4. DМногочлен наибольшей степени, при подстановке которого получается нулевая матрица
Показать ответ

Верный ответ: B. Минимальный многочлен должен обращаться в нулевую матрицу при подстановке A, иметь наименьшую возможную степень среди таких ненулевых многочленов и быть нормированным.

Пройти весь тест — 9 вопросов →

Свой тест по любой лекции

Вставьте ссылку на видео — LearnReplay сделает тест на понимание.

Создать тест →