Ортогональная диагонализация
В линейной алгебре ортогональная диагонализация нормальной матрицы (например, симметричной матрицы ) — это диагонализация посредством ортогональной замены координат. [1]
Ниже приведен алгоритм ортогональной диагонализации, который диагонализует квадратичную форму q ( x ) на н посредством ортогональной замены координат X = PY . [2]
- Шаг 1: найдите симметричную матрицу A , представляющую q, и найдите ее характеристический полином.
- Шаг 2: найдите собственные значения A , являются корнями которые .
- Шаг 3: для каждого собственного значения из A шага 2, найдите ортогональный базис его собственного пространства .
- Шаг 4: нормализовать все собственные векторы на шаге 3, которые затем образуют базис ортонормированный н .
- Шаг 5: пусть P — матрица , столбцы которой являются нормализованными собственными векторами на шаге 4.
Тогда X = PY — искомая ортогональная замена координат, а диагональные элементы будут собственные значения которые соответствуют столбцам P .
Ссылки
[ редактировать ]- ^ Пул, Д. (2010). Линейная алгебра: современное введение (на голландском языке). Cengage Обучение. п. 411. ИСБН 978-0-538-73545-2 . Проверено 12 ноября 2018 г.
- ^ Сеймур Липшуц 3000 решенных задач по линейной алгебре.
- Максим Бошер (совместно с ЭПР Дювалем) (1907) Введение в высшую алгебру , § 45 Приведение квадратичной формы к сумме квадратов через HathiTrust