43. Отражения Хаусхолдера.

Верхнегессенберговая форма:

Аналогично нижняя матрица Хессенберга:

Симметричная матрица:

Единичная матрица I ⇔ Identity Matrix ⇔ матрица с 1 по главной диагонали и нулями в остальных клетках

Эрмитово сопряженная матрица U* ⇔ Транспонированная U с элементами замененными на комплексно сопряженные им (мнимая часть с i умножается на -1)

Унитарная матрица U ⇔

Ортогональная матрица Q ⇔

Общий смысл:

Существует преобразование векторов матрицы, когда зануляются элементы под поддиагональю и собственные значения матрицы не меняются.

Зануление происходит отражением вектора (Hx). Преобразование Хаусхолдера устроено так, что, преобразуя очередной вектор (столбец) матрицы, предыдущие преобразования не портятся. Зануление под диагональю происходит в других алгоритмах (i.e. QR). Почему не занулять сразу под диагональю - QR вычислительно сложный, и эффективнее сначала получить верхнегессенберговую матрицу, потом уже получить треугольную.

При использовании отражения Хаусхолдера на симметричной матрице получается трехдиагональная (на главной диагонали, под и над ней числа, остальное нули).

Отражение Хаусхолдера - матрица H, осуществляющая отражение вектора через гиперплоскость (Hx - отраженный вектор x через гиперплоскость)

 - вектор нормали к гиперплоскости

, - подвектор,  - первый элемент подвектора, ||x|| - евклидова норма вектора без квадрата,  - базисный вектор (единица первый элемент, все остальное нули)

Отражение Хаусхолдера (H) ⇔

Свойства H: