Method level

Householder (reflections) method for the QR decomposition of a matrix

From Algowiki
Revision as of 11:09, 2 March 2018 by ASA (talk | contribs) (Created page with "{{level-m}} '''Метод Хаусхолдера''' (в советской математической литературе чаще называется '''методом...")
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
Jump to navigation Jump to search


Метод Хаусхолдера (в советской математической литературе чаще называется методом отражений) используется для разложения матриц в виде [math]A=QR[/math] ([math]Q[/math] - унитарная, [math]R[/math] — правая треугольная матрица)[1]. При этом матрица [math]Q[/math] хранится и используется не в своём явном виде, а в виде произведения матриц отражения[2].

Template:Шаблон:Матрица отражений

Кроме классического точечного варианта, метод имеет много других, например, блочный.

Литература

  1. ↑ В.В.Воеводин, Ю.А.Кузнецов. Матрицы и вычисления. М.: Наука, 1984.
  2. ↑ Воеводин В.В. Вычислительные основы линейной алгебры. М.: Наука, 1977.
Retrieved from "https://algowiki-project.org/algowiki/en/index.php?title=Householder_(reflections)_method_for_the_QR_decomposition_of_a_matrix&oldid=1396"