Русская Википедия:Преобразование Хаусхолдера

Материал из Онлайн справочника
Перейти к навигацииПерейти к поиску

Преобразование Хаусхолдера (оператор Хаусхолдера) — линейное преобразование <math>H_u</math> векторного пространства <math>V</math>, которое описывает его отражение относительно гиперплоскости, проходящей через начало координат.

Использовалось в работе американского математика Элстона Скотта Хаусхолдера 1958 года.

Широко применяется в линейной алгебре для QR-разложения матрицы.

Определения

Пусть гиперплоскость описывается единичным вектором <math>u</math>, который ортогонален ей, а <math> \langle \cdot, \cdot \rangle </math> — скалярное произведение в <math>V</math>, тогда

<math>H_u(x) = x - 2\langle x,u \rangle u</math>

называется оператором Хаусхолдера.

Матрица Хаусхолдера имеет вид:

<math>H = I - 2 u u^\dagger .</math>

В русскоязычной литературе она также называется матрицей отражения.

Свойства

Литература

  • Alston S. Householder, Unitary Triangularization of a Nonsymmetric Matrix, Journal ACM, 5 (4), 1958, 339—342. DOI:10.1145/320941.320947

Ссылки

Шаблон:Rq