Разложения, содержащие хессенбергову матрицу, унитарно подобную исходной: различия между версиями
Перейти к навигации
Перейти к поиску
Frolov (обсуждение | вклад) |
Frolov (обсуждение | вклад) м |
||
Строка 1: | Строка 1: | ||
{{level-p}} | {{level-p}} | ||
− | '''Подобные разложения на унитарные и хессенберговы матрицы''' - разложения | + | '''Подобные разложения на унитарные и хессенберговы матрицы''' - разложения '''квадратных''' матриц в произведения вида <math>A=QHQ^*</math>, где <math>H</math> - хессенбергова, <math>Q</math> унитарная (а в вещественном случае - ортогональная) матрицы. |
Наиболее часто используется как первая стадия выполнения [[QR-алгоритм|QR-алгоритма]]. Основными методами приведения матриц к хессенберговому виду являются методы [[Метод Хаусхолдера (отражений) приведения матрицы к хессенберговой (почти треугольной) форме|Хаусхолдера]] и [[Метод Гивенса (вращений) приведения матрицы к хессенберговой (почти треугольной) форме|Гивенса]]. | Наиболее часто используется как первая стадия выполнения [[QR-алгоритм|QR-алгоритма]]. Основными методами приведения матриц к хессенберговому виду являются методы [[Метод Хаусхолдера (отражений) приведения матрицы к хессенберговой (почти треугольной) форме|Хаусхолдера]] и [[Метод Гивенса (вращений) приведения матрицы к хессенберговой (почти треугольной) форме|Гивенса]]. |
Версия 17:47, 20 ноября 2017
Подобные разложения на унитарные и хессенберговы матрицы - разложения квадратных матриц в произведения вида [math]A=QHQ^*[/math], где [math]H[/math] - хессенбергова, [math]Q[/math] унитарная (а в вещественном случае - ортогональная) матрицы.
Наиболее часто используется как первая стадия выполнения QR-алгоритма. Основными методами приведения матриц к хессенберговому виду являются методы Хаусхолдера и Гивенса.