Efficient preconditioners for solving dynamical optimal transport via interior point methods

DOI10.1137/23M1570430MaRDI QIDQ6498602FDOQ6498602

Authors: Enrico Facca, Gabriele Todeschi, Andrea Natale, Michele Benzi

Publication date: 7 May 2024

Published in: SIAM Journal on Scientific Computing (Search for Journal in Brave)

Recommendations

Preconditioning of optimal transport
Fast iterative solvers for an optimal transport problem
Spectral preconditioners for the efficient numerical solution of a continuous branched transport model
Computation of optimal transport with finite volumes
An Interior Point–Inspired Algorithm for Linear Programs Arising in Discrete Optimal Transport

optimal transport interior-point methods saddle point problem preconditioners algebraic multigrid methods Benamou-Brenier formulation

Mathematics Subject Classification ID

Numerical optimization and variational techniques (65K10) Computational methods for sparse matrices (65F50) Preconditioners for iterative methods (65F08) PDEs in connection with control and optimization (35Q93) PDE constrained optimization (numerical aspects) (49M41)

Cites Work

Title not available (Why is that?)
Title not available (Why is that?)
Optimal transport for applied mathematicians. Calculus of variations, PDEs, and modeling
A computational fluid mechanics solution to the Monge-Kantorovich mass transfer problem
Numerical solution of saddle point problems
Interior point methods 25 years later
Title not available (Why is that?)
Title not available (Why is that?)
A calculation procedure for heat, mass and momentum transfer in three- dimensional parabolic flows
Title not available (Why is that?)
Finite volume methods
Monotonicity properties of optimal transportation and the FKG and related inequalities
Mean field games: numerical methods for the planning problem
Finite elements and fast iterative solvers. With applications in incompressible fluid dynamics
Least Squares Preconditioners for Stabilized Discretizations of the Navier–Stokes Equations
A Flexible Inner-Outer Preconditioned GMRES Algorithm
Block Preconditioners Based on Approximate Commutators
An interpolating distance between optimal transport and Fisher-Rao metrics
Optimal transport with proximal splitting
Iterative Krylov Methods for Large Linear Systems
On the Finite Element Solution of the Pure Neumann Problem
An aggregation-based algebraic multigrid method
Inexact interior-point method
On mutual impact of numerical linear algebra and large-scale optimization with focus on interior point methods
Convergence analysis of an inexact feasible interior point method for convex quadratic programming
Computation of optimal transport on discrete metric measure spaces
Lectures on optimal transport
Preconditioning indefinite systems in interior point methods for optimization
Title not available (Why is that?)
A preconditioning technique for a class of PDE-constrained optimization problems
Preconditioning strategies for models of incompressible flow
A comparison of reduced and unreduced KKT systems arising from interior point methods
Unconditional convergence for discretizations of dynamical optimal transport
Iterative strategies for solving linearized discrete mean field games systems
Conditioning of finite element equations with arbitrary anisotropic meshes
A multilevel method for the solution of time dependent optimal transport
Multilevel algorithms for large-scale interior point methods
Scaling limits of discrete optimal transport
Towards a stationary Monge-Kantorovich dynamics: the Physarum Polycephalum experience
A review of the use of optimal transport distances for high resolution seismic imaging based on the full waveform
Regularizing effects of the entropy functional in optimal transport and planning problems
Numerical solution of Monge-Kantorovich equations via a dynamic formulation
A mixed finite element discretization of dynamical optimal transport
Lipschitz changes of variables between perturbations of log-concave measures
Fast iterative solution of the optimal transport problem on graphs
Computation of optimal transport with finite volumes

This page was built for publication: Efficient preconditioners for solving dynamical optimal transport via interior point methods

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6498602)