|
QR algorithm - Definition and Overview |
| Related Words: Algorism, Attack, Course, Fashion, Figures, Form, Guise, Line, Lines, Math, Mathematic, Mathematics, Means, Method, Methodology |
|
|
|
A QR algorithm is a procedure to calculate the eigenvalues of a matrix. The basic idea is to iterate alternate steps of taking the QR decomposition of a matrix, and writing the factors in the other order as RQ.
For reasons of computational complexity, this is relatively expensive, and so is normally applied only to matrices already in Hessenberg form (this replaces a O(n3) procedure by one that is O(n2)).
See also:
|
Example Usage of algorithm |
 |
gogoye: RT @VRGeek: Great AR algorithm demo by Oxford @ Ismar 2007 http://bit.ly/phGam |
 |
ziegs: if someone on the internets understands johnson's algorithm, please help me |
 |
domains2go: Over the past two years, most search engines have changed their search engine ranking algorithm. http://bit.ly/5VL1Hw |
|
|
