net.sf.oriented.util.matrix

Class GramSchmidt<T extends FieldElement<T>>

java.lang.Object

net.sf.oriented.util.matrix.GramSchmidt<T>

Type Parameters:

T -

All Implemented Interfaces:

Verify

public class GramSchmidt<T extends FieldElement<T>>
extends Object
implements Verify

The Gram–Schmidt process, but without normalizing. We omit normalization since we work over the rationals.

Author:

jeremycarroll

Constructor Summary

Constructors

Constructor and Description
GramSchmidt(FieldMatrix<T> matrix) Initialize the GramSchmidt process over the given matrix.

Method Summary

Methods

Modifier and Type	Method and Description
FieldMatrix<T>	getBasis() An orthogonal basis spanning the same space as the original matrix.
FieldMatrix<T>	getDual() Continues the GramSchmidt process to compute a dual basis too.
void	verify() Check invariants of the object.

Methods inherited from class java.lang.Object

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

Constructor Detail

GramSchmidt

public GramSchmidt(FieldMatrix<T> matrix)

Initialize the GramSchmidt process over the given matrix.

Parameters:

matrix - A matrix with more columns than rows.

Method Detail

getBasis

public FieldMatrix<T> getBasis()

An orthogonal basis spanning the same space as the original matrix.

getDual

public FieldMatrix<T> getDual()

Continues the GramSchmidt process to compute a dual basis too. This is underdocumented.

verify

public void verify()
            throws AxiomViolation

Description copied from interface: Verify

Check invariants of the object. Calling code should not assume that this operation is quick.

Specified by:

verify in interface Verify

Throws:

AxiomViolation - If an invariant did not hold.