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

QR-разложения плотных неособенных матриц: различия между версиями

Материал из Алговики
Перейти к навигации Перейти к поиску
[досмотренная версия][досмотренная версия]
(Новая страница: «{{level-p}} Нахождение разложения матриц в виде <math>A = QR</math>, где <math>Q</math> - унитарная, <math>R</math>…»)
 
Строка 17: Строка 17:
 
=== Метод ортогонализации ===
 
=== Метод ортогонализации ===
  
[[Метод ортогонализации QR-разложения квадратной матрицы (вещественный вариант)|Метод ортогонализации]] основан на процессе ортогонализации столбцов матрицы.
+
[[Метод ортогонализации]] основан на процессе ортогонализации столбцов матрицы.
  
 
== Литература ==
 
== Литература ==
 
<references />
 
<references />

Версия 13:53, 4 мая 2017


Нахождение разложения матриц в виде [math]A = QR[/math], где [math]Q[/math] - унитарная, [math]R[/math] — правая треугольная матрица[1]., является важным этапом при решении некоторых более сложных задач. Поэтому для нахождения такого разложения разработано несколько классических методов, а также их варианты.

1 Методы нахождения QR-разложения плотных неособенных матриц

Классические методы QR-разложения можно разделить на две группы: приведения матрицы унитарными преобразованиями к треугольному виду и приведения матрицы неунитарными преобразованиями к унитарному виду. К первой группе относятся методы Гивенса (вращений) и Хаусхолдера (отражений), ко второй - метод ортогонализации.

1.1 Метод Гивенса

Классический метод Гивенса (вращений) основан на преобразованиях вращения (умножения на матрицы Гивенса) слева.

1.2 Метод Хаусхолдера

Классический метод Хаусхолдера (отражений) основан на преобразованиях отражения (Хаусхолдера).

1.3 Метод ортогонализации

Метод ортогонализации основан на процессе ортогонализации столбцов матрицы.

2 Литература

  1. В.В.Воеводин, Ю.А.Кузнецов. Матрицы и вычисления. М.: Наука, 1984.