jaxopt.projection.projection_birkhoff
- jaxopt.projection.projection_birkhoff(sim_matrix, make_solver=None, use_semi_dual=True)[source]
Projection onto the Birkhoff polytope, the set of doubly stochastic matrices.
This function is a special case of
projection_transport.- Parameters
sim_matrix (
Array) – similarity matrix, shape=(size, size).make_solver (
Optional[Callable]) – a function of the form make_solver(fun), for creating an iterative solver to minimize fun.use_semi_dual (
bool) – if true, use the semi-dual formulation in Equation (10) of https://arxiv.org/abs/1710.06276. Otherwise, use the dual-formulation in Equation (7).
- Returns
doubly-stochastic matrix, shape=(size, size).
- Return type
P