org.jutil.math.matrix
Class HouseholderQRDecomposer

java.lang.Object
  |
  +--org.jutil.math.matrix.HouseholderQRDecomposer

All Implemented Interfaces:

QRDecomposer

public class HouseholderQRDecomposer

extends java.lang.Object

implements QRDecomposer

A class of objects that compute the QR factorization of a matrix using the Householder Algorithm.

Version:

$Revision: 1.3 $

Author:

Marko van Dooren

Field Summary

static java.lang.String

CVS_REVISION

Constructor Summary

HouseholderQRDecomposer()

Method Summary

QRDecomposition

decompose(Matrix matrix) The decomposition is done using the Householder algorithm.

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Field Detail

CVS_REVISION

public static final java.lang.String CVS_REVISION

Constructor Detail

HouseholderQRDecomposer

public HouseholderQRDecomposer()

Method Detail

decompose

public QRDecomposition decompose(Matrix matrix)

The decomposition is done using the Householder algorithm.

The algorithmic complexity is O(2mn^2 - (2/3)n^3).

Specified by:

decompose in interface QRDecomposer

Following copied from interface: org.jutil.math.matrix.QRDecomposer

Parameters:

matrix - The matrix to decompose.