Unbalanced and Partial $$L_1$$ L 1 Monge–Kantorovich Problem: A Scalable Parallel First-Order Method

Ernest K. Ryu, Wuchen Li, Penghang Yin, Stanley Osher

Type: Article

Publication Date: 2017-11-15

Citations: 13

DOI: https://doi.org/10.1007/s10915-017-0600-y

View Publication

Locations

Journal of Scientific Computing - View

Similar Works

Action	Title	Year	Authors
+	An extrapolated iteratively reweighted $$\ell _1$$ method with complexity analysis	2022	Hao Wang Hao Zeng Jiashan Wang
+	A conservative sixth-order algorithm for the direct Zakharov – Shabat problem	2021	С. Б. Медведев Irina Vaseva I. S. Chekhovskoy М. П. Федорук
+	COMPARISON AND CLASSIFICATION OF METHODS FOR SOLVING THE MONGE-KANTOROVICH PROBLEM	2017	С.А. Никифоров Z Ya Yakupov
+	Parallel Optimization Methods	2005	Yair Censor Stavros A. Zenios
+	Schwarz decomposition for parallel minimum lap-time problems: evaluating against ADMM	2024	Lorenzo Bartali Marco Gabiccini Stephen J. Wright
+	A Parallel Approach for Solving a Wide Class of Structural Non-Linear Problems	2009	J.Y. Cognard P. Verpeaux
+	High-order methods	1994	J. M. Sanz‐Serna M. P. Calvo
+	Parallel step-by-step methods	1993	P.J. van der Houwen
+	Efficient Approximate Solution Path Algorithm for Order Weight L_1-Norm with Accuracy Guarantee	2019	Runxue Bao Bin Gu Heng Huang
+	Higher-order optimal methods	2012	Miodrag S. Petković Beny Neta Ljiljana D. Petković Jovana Džunić
+	High-Order Newton-Like Method	2011	Wang Xiuhua Tang Lijun Lijun KOU KOU Jisheng
+	Parallel Nesterov’s method for large-scale minimization of partially separable functions	2016	Firmin Andzembe Okoubi Jonas Koko
+	A high-order newton-like method	2011	Xiuhua Wang Tang Lijun Jisheng Kou
+	O Problema de Monge-Kantorovich para o custo quadrático	2011	Guilherme Ost de Aguiar
+	Randomized Newton-Raphson	1990	Geethu Joseph A. Levine John R. Liukkonen
+	An efficient class of Traub-Steffensen-type optimal order multiple root solvers	2023	Harmandeep Singh Janak Raj Sharma
+ PDF Chat	Some Results on Parallel Alternating Two-stage Methods	2011	Guangbin Wang Xue Li
+	Parallel multisplitting iteration methods based on M-splitting for the PageRank problem	2015	Na Huang Changfeng Ma
+	Optimal Monte Carlo Methods for $$L^2$$ L 2 -Approximation	2018	David Krieg
+	Parallel optimization: Theory, algorithms, and applications	1998	Yair Censor Stavros A. Zenios

Works That Cite This (13)

Action	Title	Year	Authors
+	Multilevel Optimal Transport: a Fast Approximation of Wasserstein-1 distances	2018	Jialin Liu Wotao Yin Wuchen Li Yat Tin Chow
+ PDF Chat	Vector and Matrix Optimal Mass Transport: Theory, Algorithm, and Applications	2018	Ernest K. Ryu Yongxin Chen Wuchen Li Stanley Osher
+	Unbalanced Optimal Transport Regularization for Imaging Problems	2020	John Lee Nicholas P. Bertrand Christopher J. Rozell
+ PDF Chat	Unnormalized optimal transport	2019	Wilfrid Gangbo Wuchen Li Stanley Osher Michael Puthawala
+ PDF Chat	Generalized unnormalized optimal transport and its fast algorithms	2021	Wonjun Lee Rongjie Lai Wuchen Li Stanley Osher
+	Fast Entropic Regularized Optimal Transport Using Semidiscrete Cost Approximation	2018	Evgeny Tenetov Gershon Wolansky Ron Kimmel
+	Parallel Unbalanced Optimal Transport Regularization for Large Scale Imaging Problems	2019	John Lee Nicholas P. Bertrand Christopher J. Rozell
+ PDF Chat	Multilevel Optimal Transport: A Fast Approximation of Wasserstein-1 Distances	2021	Jialin Liu Wotao Yin Wuchen Li Yat Tin Chow
+ PDF Chat	Solving Large-Scale Optimization Problems with a Convergence Rate Independent of Grid Size	2019	Matt Jacobs Flavien Léger Wuchen Li Stanley Osher
+	Analysis and Application of Optimal Transport For Challenging Seismic Inverse Problems	2019	Yunan Yang

Works Cited by This (20)

Action	Title	Year	Authors
+	An Interpolating Distance between Optimal Transport and Fisher-Rao	2015	Lénaïc Chizat Gabriel Peyré Bernhard Schmitzer François-Xavier Vialard
+	1. Conjugate Duality and Optimization	1974	R. T. Rockafellar
+ PDF Chat	Topics in Optimal Transportation	2003	Cédric Villani
+	Unbalanced Optimal Transport: Dynamic and Kantorovich Formulation	2015	Lénaïc Chizat Gabriel Peyré Bernhard Schmitzer François-Xavier Vialard
+	The Optimal Partial Transport Problem	2009	Alessio Figalli
+	A computational fluid mechanics solution to the Monge-Kantorovich mass transfer problem	2000	Jean‐David Benamou Yann Brenier
+	Bregman Iterative Algorithms for $\ell_1$-Minimization with Applications to Compressed Sensing	2008	Wotao Yin Stanley Osher Donald Goldfarb Jérôme Darbon
+ PDF Chat	Differential equations methods for the Monge-Kantorovich mass transfer problem	1999	L. C. Evans Wilfrid Gangbo
+ PDF Chat	Generalized Wasserstein Distance and its Application to Transport Equations with Source	2013	Benedetto Piccoli Francesco Rossi
+	Convergence Analysis of Primal-Dual Algorithms for a Saddle-Point Problem: From Contraction Perspective	2012	Bingsheng He Xiaoming Yuan