Professional Documents
Culture Documents
Overview
What is QR-RLS
Simulation
Results
QR-RLS?
QR-RLS algorithm is used to solve linear
least square problems.
The decomposition is the basis for the QR
algorithm.
Algorithm is a procedure to produce
eigenvalues of a matrix.
Advantage
Using this QR method is not for speed, but
the numerical stablility
How?
proceeds by orthogonal similarity
transforms.
works directly with data from decomp.
eliminating the correlation matrix.
Computing QR Decomp.
Gram-Schmidt
Householder
a.k.a
Givens
Process
Transformation
Householder reflection
Rotation
Gram-Schmidt
Householder
Householder
R
R
T
Q A or QQ A A Q
0
0
T
R
T
x
Q
b
0
Householder
Properties it follows:
Symmetrical : Q = Q^T
it is orthogonal: Q^{-1}=Q^T
therefore it is also involutary: Q^2=I
Givens Rotation
The Matrix
Properties
some matrix
*** *** *** *** *** *** *** ***
*** *** *** *** *** *** *** ***
*** *** *** *** *** *** *** ***
*** *** *** *** *** *** *** ***
*** *** *** *** *** *** *** ***
0** *** *** *** *** *** *** ***
00** *** *** *** *** *** *** ***
00* *** *** *** *** *** *** ***
output
==
** ** ** ** ** ** ** **
** ** ** ** ** ** ** **
** ** ** ** ** ** ** **
** ** ** ** ** ** ** **
** ** ** ** ** ** ** **
00* ** ** ** ** ** ** **
00* ** ** ** ** ** ** **
00 0* ** ** ** ** ** **
QR-RLS Algorithm
Data matrix: