Index: > 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
Business Industries Finance Tax

Home > QR algorithm


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:





Non User