paper-with-me

홈 › Papers

Fast $L^2$ optimal mass transport via reduced basis methods for the Monge-Amp$\grave{\rm e}$re equation

2021-12-03 · Shijin Hou, Yanlai Chen, Yinhua Xia

Repeatedly solving the parameterized optimal mass transport (pOMT) problem is a frequent task in applications such as image registration and adaptive grid generation. It is thus critical to develop a highly efficient reduced solver that is equally accurate as the full order model. In this paper, we propose such a machine learning-like method for pOMT by adapting a new reduced basis (RB) technique specifically designed for nonlinear equations, the reduced residual reduced over-collocation (R2-ROC) approach, to the parameterized Monge-Amp$\grave{\rm e}$re equation. It builds on top of a narrow-stencil finite different method (FDM), a so-called truth solver, which we propose in this paper for the Monge-Amp$\grave{\rm e}$re equation with a transport boundary. Together with the R2-ROC approach, it allows us to handle the strong and unique nonlinearity pertaining to the Monge-Amp$\grave{\rm e}$re equation achieving online efficiency without resorting to any direct approximation of the nonlinearity. Several challenging numerical tests demonstrate the accuracy and high efficiency of our method for solving the Monge-Amp$\grave{\rm e}$re equation with various parametric boundary conditions.

📄 PDF Abstract BibTeX arXiv:2112.01878

Code (0)

등록된 구현이 없습니다.

Tasks

Image Registration

Similar Papers 제목 키워드 기반

Anchor Space Optimal Transport as a Fast Solution to Multiple Optimal Transport Problems

2023-10-24 · Jianming Huang, Xun Su, Zhongxi Fang, Hiroyuki Kasai

In machine learning, Optimal Transport (OT) theory is extensively utilized to compare probability distributions across various applications, such as graph data represented by node distributions and image data represented…

GPU

WFR-MFM: One-Step Inference for Dynamic Unbalanced Optimal Transport

2026-01-28 · Xinyu Wang, Ruoyu Wang, Qiangwei Peng, Peijie Zhou 외 arxiv

Reconstructing dynamical evolution from limited observations is a fundamental challenge in single-cell biology, where dynamic unbalanced optimal transport provides a principled framework for modeling coupled transport an…

Scalable Unbalanced Sobolev Transport for Measures on a Graph

2023-02-24 · Tam Le, Truyen Nguyen, Kenji Fukumizu

Optimal transport (OT) is a popular and powerful tool for comparing probability measures. However, OT suffers a few drawbacks: (i) input measures required to have the same mass, (ii) a high computational complexity, and …

Fast 3D Molecule Generation via Unified Geometric Optimal Transport

2024-05-24 · Haokai Hong, WanYu Lin, Kay Chen Tan

This paper proposes a new 3D molecule generation framework, called GOAT, for fast and effective 3D molecule generation based on the flow-matching optimal transport objective. Specifically, we formulate a geometric transp…

3D Molecule Generation

Linear Optimal Partial Transport Embedding

2023-02-07 · Yikun Bai, Ivan Medri, Rocio Diaz Martin, Rana Muhammad Shahroz Khan 외

Optimal transport (OT) has gained popularity due to its various applications in fields such as machine learning, statistics, and signal processing. However, the balanced mass requirement limits its performance in practic…