QR Decomposition w/ Householder and Givens Transformations

Th3HoopMan
Messages
7
Reaction score
0
Could anybody link me to some good examples on how to go about doing them? I honestly have no idea how to go about doing these two types of problems.
 
Physics news on Phys.org
Th3HoopMan said:
Could anybody link me to some good examples on how to go about doing them? I honestly have no idea how to go about doing these two types of problems.
It's not clear what you are looking for here.

Do you want to know how to develop QR decomposition using HH & Givens Transforms?
Or
Are you looking for examples of problems which can be solved using QR decomposition?
 
SteamKing said:
It's not clear what you are looking for here.

Do you want to know how to develop QR decomposition using HH & Givens Transforms?
Or
Are you looking for examples of problems which can be solved using QR decomposition?
Examples of problems which can be solving using QR
 
Th3HoopMan said:
Examples of problems which can be solving using QR
Just about any regression problem where the number of data points exceeds the degree of the curve being fitted.

You use QR to find the minimum of the residuals in place of forming the normal equations.

Here is an example using linear least squares:

http://www.uta.edu/faculty/rcli/Teaching/math5392/NotesByHyvonen/lecture3.pdf

Note: actual problem starts on p. 11, but there is a good intro. in pp. 1-10. :smile:
 
SteamKing said:
Just about any regression problem where the number of data points exceeds the degree of the curve being fitted.

You use QR to find the minimum of the residuals in place of forming the normal equations.

Here is an example using linear least squares:

http://www.uta.edu/faculty/rcli/Teaching/math5392/NotesByHyvonen/lecture3.pdf

Note: actual problem starts on p. 11, but there is a good intro. in pp. 1-10. :smile:
Thank you!
 

Thread 'The colorful world of ##2\times 2## complex matrices'

The world of 2\times 2 complex matrices is very colorful. They form a Banach-algebra, they act on spinors, they contain the quaternions, SU(2), su(2), SL(2,\mathbb C), sl(2,\mathbb C). Furthermore, with the determinant as Euclidean or pseudo-Euclidean norm, isu(2) is a 3-dimensional Euclidean space, \mathbb RI\oplus isu(2) is a Minkowski space with signature (1,3), i\mathbb RI\oplus su(2) is a Minkowski space with signature (3,1), SU(2) is the double cover of SO(3), sl(2,\mathbb C) is the...
View full post »

Similar threads

MHB QR Decomposition and Full Column Rank of A
Replies
1
Views
2K
I Want to understand how to express the derivative as a matrix
Replies
8
Views
2K
B What unique contributions to math did linear algebra make?
Replies
19
Views
3K
I Passive Transformation and Rotation Matrix
Replies
1
Views
3K
I Proof by induction of block diagonal decomposition of a matrix
Replies
4
Views
1K
I Can't understand a step in an LU decomposition proof
Replies
1
Views
2K
MHB Combination of Linear Transformations
Replies
2
Views
1K
I Given two linear transformations L and K, show ##K = \lambda L## holds
Replies
9
Views
2K
I Row space, Column space, Null space & Left null space
Replies
8
Views
3K
B Transformation Rules For A General Tensor M
Replies
1
Views
2K

Hot Threads

Recent Insights

Back
Top