QR Decomposition w/ Householder and Givens Transformations

  • #1
Th3HoopMan
8
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.
 

Answers and Replies

  • #2
SteamKing
Staff Emeritus
Science Advisor
Homework Helper
12,809
1,670
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?
 
  • #3
Th3HoopMan
8
0
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
 
  • #4
SteamKing
Staff Emeritus
Science Advisor
Homework Helper
12,809
1,670
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:
 
  • #5
Th3HoopMan
8
0

Suggested for: QR Decomposition w/ Householder and Givens Transformations

  • Last Post
Replies
6
Views
641
Replies
4
Views
657
  • Last Post
Replies
3
Views
674
  • Last Post
Replies
9
Views
1K
  • Last Post
Replies
25
Views
911
Replies
5
Views
306
Replies
0
Views
74
  • Last Post
Replies
2
Views
634
  • Last Post
Replies
2
Views
668
Replies
2
Views
2K
Top