Class ModularSolver

java.lang.Object

solvers.linearSystemSolver.Solver

solvers.linearSystemSolver.ParallelSolver

solvers.linearSystemSolver.ModularSolver

All Implemented Interfaces:

SolverInterface

public class ModularSolver
extends ParallelSolver

Class which defines a ModularSolver object, which solves the linear system using residual systems solved by Gaussian elimination.

Author:

Michail Makaronidis, 2010

Field Summary

Fields inherited from class ParallelSolver

nThreads, pool

Fields inherited from class Solver

A, b, cleanA, curULevel, EPSILON, N, t, UList, uncomputables

Constructor Summary

Constructors

Constructor	Description
ModularSolver(int nThreads)	Constructs a ModularSolver object.

Method Summary

Modifier and Type	Method	Description
void	initialise(BigRational[][] A, List<Tuple<Integer,Integer>> UList, Set<Integer> uncomputables, int maxA, BigInteger maxb, BigRational maxG)	Initialises the solver object, taking into account a list of positions of A that may need to be updated when requested.
void	shutdown()	Shutsdown the solver, terminating all pools of threads and child processes if any exist.
BigRational[]	solve(BigRational[] bInput)	Solves the linear system using residual systems solved by Gaussian elimination

Methods inherited from class Solver

getTimer, goToULevel, initialise, initialise

Methods inherited from class Object

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

Constructor Details

ModularSolver

public ModularSolver(int nThreads)

Constructs a ModularSolver object.

Parameters:

nThreads - Specifies the number of threads that the ModularSolver must use

Method Details

initialise

public void initialise(BigRational[][] A,
 List<Tuple<Integer,Integer>> UList,
 Set<Integer> uncomputables,
 int maxA,
 BigInteger maxb,
 BigRational maxG)
                throws OperationNotSupportedException,
InternalErrorException

Description copied from class: Solver

Initialises the solver object, taking into account a list of positions of A that may need to be updated when requested. This is needed by the MoM algorithm. Furthermore, some bounds of the maximum elements contained in the linear systems (max A, max B, max Solution = max G) are given.

Overrides:

initialise in class Solver

Parameters:

A - The matrix A of the linear system Ax = b

UList - The list containing these positions as Tuple objects

uncomputables - The set of indices of possible zero-columns of A

maxA - The maximum possible element in matrix A

maxb - The maximum possible element of vector b

maxG - The maximum possible legal solution value

Throws:

OperationNotSupportedException - Thrown when the matrix A is not square

InternalErrorException - Thrown when any unrecoverable internal error is encountered during initialisation

solve

public BigRational[] solve(BigRational[] bInput)
                    throws OperationNotSupportedException,
InconsistentLinearSystemException,
InternalErrorException

Solves the linear system using residual systems solved by Gaussian elimination

Specified by:

solve in interface SolverInterface

Overrides:

solve in class Solver

Parameters:

bInput - The vector b of the linear system Ax = b

Returns:

A vector containing the solutions of the linear system

Throws:

OperationNotSupportedException - Thrown when the system cannot be solved due to bad vector b size

InconsistentLinearSystemException - if the operation cannot be completed

InternalErrorException - if the operation cannot be completed

shutdown

public void shutdown()

Description copied from class: ParallelSolver

Shutsdown the solver, terminating all pools of threads and child processes if any exist.

Overrides:

shutdown in class ParallelSolver