Mo logo [home] [lexicon] [problems] [tests] [courses] [auxiliaries] [notes] [staff] german flag
Mathematics-Online lexicon:

Householder Elimination

A B C D E F G H I J K L M N O P Q R S T U V W X Y Z overview
For a non-singular matrix $ A$, the matrix equation

$\displaystyle AX=B $

can be solved with the aid of the QR factorization

$\displaystyle A(:,I)=QR \,. $

We have

$\displaystyle QR X(I,:)=B \quad \Longleftrightarrow \quad R \underbrace{X(I,:)}_Y =Q^t B \,. $

Hence, $ Y=X(I,:)$ can be determined via backward substitution.
[Downloads] [Links]
  automatically generated 7/ 2/2007