On the uniqueness and numerical approximations for a matching problem

DOI10.1137/16M1105001MaRDI QIDQ4602341zbMATH OpenOpenAlexFDO

Authors Van Thanh Nguyen, Julian Toledo, Noureddine Igbida

Publication date 10 January 2018

Published in SIAM Journal on Optimization (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1137/16m1105001

zbMATH Keywords

augmented Lagrangian methodsFenchel-Rockafellar dualityoptimal matchingoptimal transport

Mathematics Subject Classification ID

Discrete approximations in optimal control (49M25) Duality theory (optimization) (49N15) Variational problems in a geometric measure-theoretic setting (49Q20) Applications of queueing theory (congestion, allocation, storage, traffic, etc.) (60K30) Numerical optimization and variational techniques (65K10) Finite element, Rayleigh-Ritz and Galerkin methods for initial value and initial-boundary value problems involving PDEs (65M60)

Recommendations

• An optimal matching problem
• On optimal matching measures for matching problems related to the Euclidean distance.
• An Optimal Matching Problem for the Euclidean Distance
• Multi-marginal optimal transport and multi-agent matching problems: uniqueness and structure of solutions
• Optimal matching problems with costs given by Finsler distances

Cites work

• A computational fluid mechanics solution to the Monge-Kantorovich mass transfer problem
• An optimal matching problem
• An Optimal Matching Problem for the Euclidean Distance
• An optimal matching problem with constraints
• Augmented Lagrangian method for optimal partial transportation
• Augmented Lagrangian methods for transport optimization, mean field games and degenerate elliptic equations
• Differential equations methods for the Monge-Kantorovich mass transfer problem
• Energies with respect to a measure and applications to low dimensional structures
• Hedonic price equilibria, stable matching, and optimal transport: Equivalence, topology, and uniqueness
• scientific article; zbMATH DE number 2134650 (Why is no real title available?)
• scientific article; zbMATH DE number 45081 (Why is no real title available?)
• scientific article; zbMATH DE number 3504682 (Why is no real title available?)
• scientific article; zbMATH DE number 1975241 (Why is no real title available?)
• scientific article; zbMATH DE number 1984440 (Why is no real title available?)
• Matching for teams
• New development in freefem++
• On the Douglas-Rachford splitting method and the proximal point algorithm for maximal monotone operators
• Optimal partial mass transportation and obstacle Monge-Kantorovich equation
• Optimal Transport
• Partial \(L^1\) Monge-Kantorovich problem: variational formulation and numerical approximation
• The optimal partial transport problem

Cited in

(7)

• The uniquely solvable bipartite matching problem
• On a conjecture by Gale about one-sided matching problems
• Numerical methods for matching for teams and Wasserstein barycenters
• Randomness-Optimal Unique Element Isolation with Applications to Perfect Matching and Related Problems
• Matchings in metric spaces, the dual problem and calibrations modulo 2
• Continuous Lambertian shape from shading: a primal-dual algorithm
• Wasserstein medians: robustness, PDE characterization, and numerics

Describes a project that uses

Uses Software

• FreeFem++

This page was built for publication: On the uniqueness and numerical approximations for a matching problem

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