Class ConvolutionSolver

java.lang.Object

solvers.queueingnet.QNSolver

solvers.queueingnet.RecursiveSolver

solvers.queueingnet.ConvolutionSolver

All Implemented Interfaces:

QNSolverInterface

public class ConvolutionSolver
extends RecursiveSolver

This class implements the ConvolutionSolver object, which computes the normalising constant for a network using the Convolution algorithm.

Author:

Michail Makaronidis, 2010

Field Summary

Fields inherited from class RecursiveSolver

factorial, Gmap

Fields inherited from class QNSolver

G, memUsage, qnm, totalTimer

Constructor Summary

Constructors

Constructor	Description
ConvolutionSolver(QNModel qnm)	Creates and initialises a RECALSolver object.

Method Summary

Modifier and Type	Method	Description
BigRational	compute(MultiplicitiesVector m, PopulationVector p)	Computes any normalising constant using a simple recursion and taking advantage of any already computed and stored value.
void	computeNormalisingConstant()	Computes the normalising constant for the specified QNModel.
void	printWelcome()	Prints a short welcome message that says which solver is used.

Methods inherited from class RecursiveSolver

computePerformanceMeasures, findG, initialConditionFor, recallG, storeG, storeG

Methods inherited from class QNSolver

getNormalisingConstant, printMemUsage, printTimeStatistics

Methods inherited from class Object

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

Constructor Details

ConvolutionSolver

public ConvolutionSolver(QNModel qnm)
                  throws InternalErrorException

Creates and initialises a RECALSolver object.

Parameters:

qnm - The QNModel object that we are working on

Throws:

InternalErrorException - Thrown when the solver cannot be initialised

Method Details

compute

public BigRational compute(MultiplicitiesVector m,
 PopulationVector p)
                    throws InternalErrorException

Computes any normalising constant using a simple recursion and taking advantage of any already computed and stored value.

Overrides:

compute in class RecursiveSolver

Parameters:

m - The MultiplicitiesVector

p - The PopulationVector

Returns:

The normalising constant as a BigRational object

Throws:

InternalErrorException - An exception is thrown if any internal error is encountered during computations.

printWelcome

public void printWelcome()

Prints a short welcome message that says which solver is used.

Specified by:

printWelcome in interface QNSolverInterface

Overrides:

printWelcome in class QNSolver

computeNormalisingConstant

public void computeNormalisingConstant()
                                throws InternalErrorException

Computes the normalising constant for the specified QNModel.

Specified by:

computeNormalisingConstant in interface QNSolverInterface

Overrides:

computeNormalisingConstant in class QNSolver

Throws:

InternalErrorException - An exception is thrown if any internal error is encountered during computations.