Уровень задачи

Разложения, содержащие хессенбергову матрицу, унитарно подобную исходной

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


Разложения, содержащие хессенбергову матрицу, унитарно подобную исходной - разложения квадратных матриц в произведения вида [math]A=QHQ^*[/math], где [math]H[/math] - хессенбергова, [math]Q[/math] унитарная (а в вещественном случае - ортогональная) матрицы.

Наиболее часто используются как первая стадия выполнения QR-алгоритма. Основными методами приведения матриц к хессенберговому виду являются методы Хаусхолдера и Гивенса.