|
|
| (2 intermediate revisions by the same user not shown) |
| Line 1: |
Line 1: |
| − | {{level-a}} | + | {{level-m}} |
| | | | |
| − | '''Метод Гивенса''' (в отечественной математической литературе называется также '''методом вращений''') используется для разложения матриц в виде <math>A = QR</math> (<math>Q</math> - унитарная, <math>R</math> — правая треугольная матрица)<ref>В.В.Воеводин, Ю.А.Кузнецов. Матрицы и вычисления. М.: Наука, 1984.</ref>. При этом матрица <math>Q</math> хранится и используется не в явном виде, а в виде произведения матриц вращения. Каждая из матриц вращения (Гивенса)
| + | {{Russian}} |
| − | | |
| − | {{Template:Rotation matrix}} | |
| − | | |
| − | может быть определена парой индексов и одним параметром. Поскольку для QR-разложения хессенберговой матрицы нужно "обнулить" только элементы одной диагонали, то, в отличие от [[Метод Гивенса (вращений) QR-разложения квадратной матрицы (вещественный точечный вариант)|стандартной реализации метода Гивенса для плотной квадратной матрицы]], для него нужно выполнить всего <math>n-1</math> операций вращения, то есть этот алгоритм квадратичен по порядку выполняемых операций. Критический путь алгоритма, как и в случае плотных матриц, линеен.
| |
| − | | |
| − | Алгоритм, однако, в своём чистом виде практически не используется. Дело в том, что в [[QR-алгоритм|QR-алгоритме]], где QR-разложения хессенберговых матриц формально используются, для экономии ресурсов они давно применяются в неявном виде, а именно в составе QR-итераций с неявным одинарным сдвигом<ref name = "Dem"> Деммель Д. Вычислительная линейная алгебра. – 2001. - С.261-264. </ref>.
| |
| − | | |
| − | = Литература =
| |
| − | | |
| − | [[Category:Finished articles]]
| |
| | | | |
| | [[ru:Метод Гивенса (вращений) QR-разложения хессенберговой матрицы (вещественный вариант)]] | | [[ru:Метод Гивенса (вращений) QR-разложения хессенберговой матрицы (вещественный вариант)]] |
Latest revision as of 08:52, 9 July 2022
This page is currently available in Russian only. Push "Русский" on the left colomn to view the page.
