REVIEW 1 cited by
An efficient semismooth Newton-AMG-based inexact primal-dual algorithm for generalized transport problems
Not yet reviewed by Pith; the record is open.
This paper has not been read by Pith yet. Machine review is queued; the pith claim, tier, and objections will appear here once it completes.
SPECIMEN: schema-true, not a live event
T0 review · schema-true
One-sentence machine reading of the paper's core claim.
pith:XXXXXXXX · record.json · timestamp
An efficient semismooth Newton-AMG-based inexact primal-dual algorithm for generalized transport problems
read the original abstract
This work is concerned with the efficient optimization method for solving a large class of optimal mass transport problems. An inexact primal-dual algorithm is presented from the time discretization of a proper dynamical system, and by using the tool of Lyapunov function, the global (super-)linear convergence rate is established for function residual and feasibility violation. The proposed algorithm contains an inner problem that possesses strong semismoothness property and motivates the use of the semismooth Newton iteration. By exploring the hidden structure of the problem itself, the linear system arising from the Newton iteration is transferred equivalently into a graph Laplacian system, for which a robust algebraic multigrid method is proposed and also analyzed via the famous Xu--Zikatanov identity. Finally, numerical experiments are provided to validate the efficiency of our method.
Forward citations
Cited by 1 Pith paper
-
FINOM: Fast Sinkhorn on Non-uniform Meshes
FINOM extends fast Sinkhorn to non-uniform meshes via a dividing index that creates quasi-collinear kernel blocks, reducing per-iteration cost from O(N^2) to O(N) with supporting 1D/2D experiments.
discussion (0)
Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.