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.

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. The algorithmic complexity is O(2mn^2 - (2/3)n^3).

 

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

HouseholderQRDecomposer

public HouseholderQRDecomposer()

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).

Specifications inherited from overridden method in interface QRDecomposer:

public behavior
requires matrix != null;
requires matrix.getNbRows() >= matrix.getNbColumns();
ensures \result != null;
ensures (* \result.Q().times(\result.R()).equals(matrix) *);
ensures \result .R().getNbRows() == matrix.getNbRows();
ensures \result .R().getNbColumns() == matrix.getNbColumns();