Package jline.lib.perm
Class BethePermanent
-
- All Implemented Interfaces:
public final class BethePermanent extends PermSolver
Implementation of Sum Product Algorithm (SPA) to approximate the Bethe permanent.
The Bethe permanent approximation uses message passing between matrix elements to compute an approximation of the permanent. This method is particularly useful for large matrices where exact computation is computationally expensive.
-
-
Constructor Summary
Constructors Constructor Description BethePermanent(Matrix matrix, Double epsilon, Integer maxIteration, Boolean solve)
-
Method Summary
-
-
Constructor Detail
-
BethePermanent
BethePermanent(Matrix matrix, Double epsilon, Integer maxIteration, Boolean solve)
- Parameters:
matrix- The matrix for which to compute the Bethe permanent approximationepsilon- Convergence threshold for the SPA algorithm (default: 0.maxIteration- Maximum number of iterations if convergence is not reached (default: 200000)solve- Whether to automatically run solve() after construction (default: false)
-
-
-
-