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