org.ojalgo.matrix.decomposition
Class LUDecomposition<N extends Number>

java.lang.Object
  org.ojalgo.matrix.decomposition.LUDecomposition<N>

All Implemented Interfaces:

LU<N>, MatrixDecomposition<N>

public abstract class LUDecomposition<N extends Number>
extends Object
implements LU<N>

Nested Class Summary

static class

LUDecomposition.Pivot

Field Summary

static boolean

DEBUG

Method Summary

boolean	compute(MatrixStore<N> aStore)
boolean	computeWithoutPivoting(MatrixStore<N> aStore) The normal MatrixDecomposition.compute(MatrixStore) method must handle cases where pivoting is required.
boolean	equals(MatrixDecomposition<N> aDecomp, NumberContext aCntxt)
boolean	equals(MatrixStore<N> aStore, NumberContext aCntxt)
boolean	equals(Object someObj)
N	getDeterminant()
MatrixStore<N>	getInverse() The output must be a "right inverse" and a "generalised inverse".
MatrixStore<N>	getL()
int[]	getPivotOrder() This can be used to create a [P] matrix using IdentityStore in combination with SelectedRowsStore or SelectedColumnsStore.
int	getRank()
MatrixStore<N>	getU() http://en.wikipedia.org/wiki/Row_echelon_form This is the same as [D][U].
MatrixStore<N>	invert(MatrixStore<N> aStore) A convenience method that produces exactly the same result as if you first call MatrixDecomposition.compute(MatrixStore) and then MatrixDecomposition.getInverse().
boolean	isAspectRatioNormal()
boolean	isComputed()
boolean	isFullSize()
boolean	isSolvable()
boolean	isSquareAndNotSingular()
static LU<BigDecimal>	makeBig()
static LU<ComplexNumber>	makeComplex()
static LU<Double>	makeJama()
static LU<Double>	makePrimitive()
MatrixStore<N>	reconstruct()
void	reset() Delete computed results, and resets attributes to default values
MatrixStore<N>	solve(MatrixStore<N> aRHS) Solves [this][X] = [aRHS] by first solving
Future<DecomposeAndSolve<N>>	solve(MatrixStore<N> aBody, MatrixStore<N> aRHS) Will solve [aBody][X]=[aRHS] concurrently by first calling MatrixDecomposition.compute(MatrixStore) using [aBody], and then MatrixDecomposition.solve(MatrixStore) using [aRHS].

Methods inherited from class java.lang.Object

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

Methods inherited from interface org.ojalgo.matrix.decomposition.MatrixDecomposition

equals, invert, isComputed, solve

Field Detail

DEBUG

public static boolean DEBUG

Method Detail

makeBig

public static final LU<BigDecimal> makeBig()

makeComplex

public static final LU<ComplexNumber> makeComplex()

makeJama

public static final LU<Double> makeJama()

makePrimitive

public static final LU<Double> makePrimitive()

compute

public boolean compute(MatrixStore<N> aStore)

Specified by:

compute in interface MatrixDecomposition<N extends Number>

Parameters:

aStore - A matrix to decompose

Returns:

true if the computation suceeded; false if not

computeWithoutPivoting

public boolean computeWithoutPivoting(MatrixStore<N> aStore)

Description copied from interface: LU

The normal MatrixDecomposition.compute(MatrixStore) method must handle cases where pivoting is required. If you know that pivoting is not needed you may call this method instead - it's faster.

Specified by:

computeWithoutPivoting in interface LU<N extends Number>

equals

public boolean equals(MatrixStore<N> aStore,
                      NumberContext aCntxt)

Specified by:

equals in interface MatrixDecomposition<N extends Number>

getDeterminant

public N getDeterminant()

Specified by:

getDeterminant in interface LU<N extends Number>

getInverse

public MatrixStore<N> getInverse()

Description copied from interface: MatrixDecomposition

The output must be a "right inverse" and a "generalised inverse".

Specified by:

getInverse in interface MatrixDecomposition<N extends Number>

See Also:

BasicMatrix.invert()

getL

public MatrixStore<N> getL()

Specified by:

getL in interface LU<N extends Number>

getPivotOrder

public int[] getPivotOrder()

Description copied from interface: LU

This can be used to create a [P] matrix using IdentityStore in combination with SelectedRowsStore or SelectedColumnsStore.

Specified by:

getPivotOrder in interface LU<N extends Number>

getRank

public int getRank()

Specified by:

getRank in interface LU<N extends Number>

getU

public MatrixStore<N> getU()

Description copied from interface: LU

http://en.wikipedia.org/wiki/Row_echelon_form

This is the same as [D][U]. Together with the pivotOrder and [L] this constitutes an alternative, more compact, way to express the decomposition.

Specified by:

getU in interface LU<N extends Number>

See Also:

LU.getPivotOrder(), LU.getL()

isFullSize

public final boolean isFullSize()

Specified by:

isFullSize in interface MatrixDecomposition<N extends Number>

Returns:

True if the implementation generates a full sized decomposition.

isSolvable

public boolean isSolvable()

Specified by:

isSolvable in interface MatrixDecomposition<N extends Number>

Returns:

true if it is ok to call MatrixDecomposition.solve(MatrixStore) (computation was successful); false if not

See Also:

MatrixDecomposition.solve(MatrixStore), MatrixDecomposition.isComputed()

isSquareAndNotSingular

public final boolean isSquareAndNotSingular()

Specified by:

isSquareAndNotSingular in interface LU<N extends Number>

reconstruct

public MatrixStore<N> reconstruct()

Specified by:

reconstruct in interface MatrixDecomposition<N extends Number>

reset

public void reset()

Description copied from interface: MatrixDecomposition

Delete computed results, and resets attributes to default values

Specified by:

reset in interface MatrixDecomposition<N extends Number>

solve

public MatrixStore<N> solve(MatrixStore<N> aRHS)

Solves [this][X] = [aRHS] by first solving

[L][Y] = [aRHS]

and then

[U][X] = [Y]

.

Specified by:

solve in interface MatrixDecomposition<N extends Number>

Parameters:

aRHS - The right hand side

Returns:

[X]

equals

public final boolean equals(MatrixDecomposition<N> aDecomp,
                            NumberContext aCntxt)

Specified by:

equals in interface MatrixDecomposition<N extends Number>

equals

public boolean equals(Object someObj)

Overrides:

equals in class Object

invert

public final MatrixStore<N> invert(MatrixStore<N> aStore)

Description copied from interface: MatrixDecomposition

A convenience method that produces exactly the same result as if you first call MatrixDecomposition.compute(MatrixStore) and then MatrixDecomposition.getInverse().

Specified by:

invert in interface MatrixDecomposition<N extends Number>

isAspectRatioNormal

public final boolean isAspectRatioNormal()

isComputed

public final boolean isComputed()

Specified by:

isComputed in interface MatrixDecomposition<N extends Number>

Returns:

true if computation has been attemped; false if not.

See Also:

MatrixDecomposition.compute(MatrixStore), MatrixDecomposition.isSolvable()

solve

public Future<DecomposeAndSolve<N>> solve(MatrixStore<N> aBody,
                                          MatrixStore<N> aRHS)

Description copied from interface: MatrixDecomposition

Will solve [aBody][X]=[aRHS] concurrently by first calling MatrixDecomposition.compute(MatrixStore) using [aBody], and then MatrixDecomposition.solve(MatrixStore) using [aRHS]. If either of the input [aBody] or [aRHS] is set to null the corresponing calculation is skipped.

Specified by:

solve in interface MatrixDecomposition<N extends Number>

Parameters:

aBody - The equation system body

aRHS - The equation system right hand side

Returns:

The matrix decomposition and the equation system solution, [X]