math.NAMar 19, 2025

Regularized Unbalanced Optimal Transport with Pearson Marginal Penalties

Authors: Minh-Nhat Phung, Minh-Binh Tran

Abstract

We study quadratically regularized unbalanced optimal transport with Pearson marginal penalties and a lower bound δ≥0δ\ge0 on the plan, including the sparse case δ=0δ=0. We organize the analysis around the active interface, where the plan switches from its lower bound to larger values. We prove a Newton remainder estimate that depends linearly on the marginal measure of the boundary layer around this interface, and a maximum-norm inverse estimate uniform over all Newton derivatives and cell volumes. Together they give local superlinear convergence of semismooth Newton iteration in function space, of q-order at least 1+α1+α when the boundary-layer measure is O(tα)O(t^α), and a common convergence neighborhood along each refinement sequence whose data converge uniformly. Transverse interfaces give second-order supercloseness of the discrete potentials to the cell averages of the continuum potentials. A directional curvature condition on the input data verifies the interface condition before the solution is known and yields an explicit Newton convergence radius on all sufficiently fine meshes, uniformly in the lower bound. A globalized inexact semismooth Newton iteration has mesh-independent numbers of outer iterations and of full-array operations, that is, passes over the plan array. Its output satisfies an a posteriori error bound relative to the continuum optimal plan. Experiments test the rates at transverse interfaces and at interfaces with tangencies, the curvature criterion, and the algorithmic work. All estimates hold for a fixed regularization parameter and a fixed lower bound on the densities.

Explore similar work

CardsList
  1. Stability of the Monge Map in Semi-Dual Optimal Transport

    May 7, 2026Anton Selitskiy, David MillardOptimal Transport

  2. Accelerated Algorithm for Sparse Regularized Partial Optimal Transport

    Sep 30, 2026Khoa Nguyen, Dung T. Nguyen, Thong Huynh +4Inverse Optimal TransportOptimal Transport