Package jline.lib.perm

Class BethePermanent

java.lang.Object

jline.lib.perm.PermSolver

jline.lib.perm.BethePermanent

public class BethePermanent
extends PermSolver

Implementation of Sum Product Algorithm (SPA) to approximate the Bethe permanent.

Field Summary

Fields inherited from class jline.lib.perm.PermSolver

matrix, memory, n, time, value

Constructor Summary

Constructors

Constructor	Description
BethePermanent(Matrix matrix)
BethePermanent(Matrix matrix, double epsilon, int maxIteration)
BethePermanent(Matrix matrix, double epsilon, int maxIteration, boolean solve)

Method Summary

Modifier and Type	Method	Description
void	compute()	Compute the permanent or approximation for the given matrix.

Methods inherited from class jline.lib.perm.PermSolver

getMatrix, getMemory, getN, getTime, getValue, solve

Methods inherited from class java.lang.Object

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

Constructor Details

BethePermanent

public BethePermanent(Matrix matrix)

BethePermanent

public BethePermanent(Matrix matrix,
 double epsilon,
 int maxIteration)

BethePermanent

public BethePermanent(Matrix matrix,
 double epsilon,
 int maxIteration,
 boolean solve)

Method Details

compute

public void compute()

Description copied from class: PermSolver

Compute the permanent or approximation for the given matrix. This method must be implemented by all concrete solver classes. The result should be stored in the value field.

Specified by:

compute in class PermSolver