LINE Solver (C++)
Templated C++ port of the LINE queueing solver
Loading...
Searching...
No Matches
Permanents (perm)
Algorithm layer

Exact and approximate matrix permanents – Ryser, Sinkhorn, Bethe, saddle-point and sampling – for the normalizing constants that are sums of permanents. More...

Collaboration diagram for Permanents (perm):

Files

file  include/line/api/perm/perm_approx.h
 APPROXIMATE permanents: the Sinkhorn heuristic, the Bethe estimate and the saddle-point expansion.
file  include/line/api/perm/perm_sampling.h
 RANDOMIZED permanents: the AdaPart rejection sampler and the Huber-Law acceptance-rejection importance sampler.
file  include/line/api/perm/permanent.h
 The PERMANENT of a matrix, exactly, by four algorithms.

Detailed Description

Exact and approximate matrix permanents – Ryser, Sinkhorn, Bethe, saddle-point and sampling – for the normalizing constants that are sums of permanents.