Mathematics-Online lexicon: Householder Elimination

	[home] [lexicon] [problems] [tests] [courses] [auxiliaries] [notes] [staff]
	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

For a non-singular matrix

, 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,

can be determined via backward substitution.

Download:

( .m,

186 ,

02.07.2007)

automatically generated 7/ 2/2007