|
|
Algorithm 2 An Entropy Regularised Approach [5, 16] |
|
|
Input: discrete functions f = (f1,…,fn), g = (g1, …, gn), discrete measures
, the parameter ε and a stopping condition. |
| 1: |
Set r = 0,
and u(0) = 𝕀 ∈ ℝn.
|
| 2: |
repeat |
| 3: |
Let r↦r+ 1,
where p =(p1,…pn),q= (q1,…qn) |
| 4: |
until Stopping condition has been reached |
| 5: |
Set π = diag(u(r))𝒦diag(v
(r)). |
|
Output: An estimate π on the optimal plan for Sε where the accuracy is determined by the stopping condition. |
|