Class LUP_Decomposition

java.lang.Object

solvers.linearSystem.btf.microBlocks.LUP_Decomposition

public class LUP_Decomposition
extends Object

LUP Decomposition algorithm based on pseudocode found in Cormen.

Author:

Jack Bradshaw

Constructor Summary

Constructors

Constructor	Description
LUP_Decomposition(CoMoMBasis basis, Position position, BigRational[][] A, boolean in_place)

Method Summary

Modifier and Type	Method	Description
void	solve(BigRational[] rhs)	Solve method called by XMicroBlock, uses basis values and temporary basis rhs
BigRational[]	test_solve(BigRational[] b)	Solve Method used for unit testing.

Methods inherited from class Object

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

Constructor Details

LUP_Decomposition

public LUP_Decomposition(CoMoMBasis basis,
 Position position,
 BigRational[][] A,
 boolean in_place)
                  throws InconsistentLinearSystemException

Parameters:

basis -

position -

A -

in_place - true if the Decomposition should happen in place

Throws:

InconsistentLinearSystemException

Method Details

solve

public void solve(BigRational[] rhs)

Solve method called by XMicroBlock, uses basis values and temporary basis rhs

Parameters:

rhs -

test_solve

public BigRational[] test_solve(BigRational[] b)

Solve Method used for unit testing. Solves for x in Ax = b

Parameters:

b -

Returns:

x