Fast iterative solution of the optimal transport problem on graphs
From MaRDI portal
Recommendations
- A fast approach to optimal transport: the back-and-forth method
- Solution of Optimal Transportation Problems Using a Multigrid Linear Programming Approach
- Fast iterative solvers for an optimal transport problem
- A multilevel method for the solution of time dependent optimal transport
- Fast entropic regularized optimal transport using semidiscrete cost approximation
Cites work
- \textit{Physarum} can compute shortest paths
- A Flexible Inner-Outer Preconditioned GMRES Algorithm
- A Laplacian approach to _1-norm minimization
- A mathematical model for adaptive transport network in path finding by true slime mold
- Aggregation-Based Algebraic Multigrid for Convection-Diffusion Equations
- An Introduction to Numerical Analysis
- An optimal transport approach for seismic tomography: application to 3D full waveform inversion
- Block Preconditioners Based on Approximate Commutators
- Collective dynamics of `small-world' networks
- Computational optimal transport. With applications to data sciences
- Convergence of the non-uniform directed physarum model
- Emergence of Scaling in Random Networks
- scientific article; zbMATH DE number 3150484 (Why is no real title available?)
- scientific article; zbMATH DE number 1975241 (Why is no real title available?)
- scientific article; zbMATH DE number 2152346 (Why is no real title available?)
- scientific article; zbMATH DE number 1376935 (Why is no real title available?)
- scientific article; zbMATH DE number 964349 (Why is no real title available?)
- Imaging with Kantorovich-Rubinstein discrepancy
- Introductory lectures on convex optimization. A basic course.
- Lean algebraic multigrid (LAMG): fast graph Laplacian linear solver
- Multilevel algorithms for large-scale interior point methods
- Network flows. Theory, algorithms, and applications.
- Numerical solution of Monge-Kantorovich equations via a dynamic formulation
- Numerical solution of saddle point problems
- On the translocation of masses
- Optimal mass transport for registration and warping
- Optimal Transport
- Optimal transport for applied mathematicians. Calculus of variations, PDEs, and modeling
- Quadratically regularized optimal transport on graphs
- Ricci curvature of graphs
- Solving basis pursuit: heuristic optimality check and solver comparison
- Spectral preconditioners for the efficient numerical solution of a continuous branched transport model
- The Differentiation of Pseudo-Inverses and Nonlinear Least Squares Problems Whose Variables Separate
- Towards a stationary Monge-Kantorovich dynamics: the Physarum Polycephalum experience
Cited in
(16)- Unbalanced and partial \(L_1\) Monge-Kantorovich problem: a scalable parallel first-order method
- Fast iterative solvers for an optimal transport problem
- Projected gradient method combined with homotopy techniques for volume-measure-preserving optimal mass transportation problems
- Approximate Wasserstein attraction flows for dynamic mass transport over networks
- Computing the cut locus of a Riemannian manifold via optimal transport
- Optimal transport on discrete domains
- A fast solver for generalized optimal transport problems based on dynamical system and algebraic multigrid
- AI‐enhanced iterative solvers for accelerating the solution of large‐scale parametrized systems
- Low-Rank Tensor Approximations for Solving Multimarginal Optimal Transport Problems
- Fast sinkhorn. II: Collinear triangular matrix and linear time accurate computation of optimal transport
- Efficient preconditioners for solving dynamical optimal transport via interior point methods
- Scalable computation of dynamic flow problems via multimarginal graph-structured optimal transport
- Randomized methods for computing optimal transport without regularization and their convergence analysis
- A regularized interior point method for sparse optimal transport on graphs
- Stochastic finite volume method for uncertainty quantification of transient flow in gas pipeline networks
- Network inpainting via optimal transport
This page was built for publication: Fast iterative solution of the optimal transport problem on graphs
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4997404)
