QR-decompositie

Uit Wikipedia, de vrije encyclopedie
Ga naar: navigatie, zoeken

In de lineaire algebra is een QR-decompositie van een vierkante matrix een opsplitsing van die matrix in een product

van een orthogonale matrix en een bovendriehoeksmatrix . QR-decompositie kan gegeneraliseerd worden voor niet-vierkante matrices, waarbij de bovendriehoeksmatrix geen vierkante matrix is, maar dezelfde afmetingen heeft als .

QR-decompositie wordt bij de kleinste-kwadratenmethode veel gebruikt voor het oplossen van het stelsel lineaire vergelijkingen. Het is de basis voor het QR-algoritme, een speciaal algoritme voor het eigenwaarde-probleem.

Als de matrix lineair onafhankelijke kolommen heeft, vormen de eerste kolommen van een orthonormale basis voor de kolommenruimte van . In het bijzonder vormen voor de eerste kolommen van een orthonormale basis voor de ruimte die wordt opgespannen door de eerste kolommen van .[1] Als gevolg hiervan is de matrix een driehoeksmatrix.[1]

De QR-decompositie kan op verschillende manieren berekend worden:

Voetnoten[bewerken]

  1. a b L. N. Trefethen en D. Bau, Numerical Linear Algebra (SIAM, 1997).

Externe links[bewerken]

  • Online Matrix Calculator Performs QR decomposition of matrices.
  • LAPACK users manual gives details of subroutines to calculate the QR decomposition
  • Mathematica users manual gives details and examples of routines to calculate QR decomposition
  • ALGLIB includes a partial port of the LAPACK to C++, C#, Delphi, etc.
  • Eigen::QR Includes C++ implementation of QR decomposition.
  • Into contains an open source implementation of QR decomposition in C++.