CDT Reduces Modes for Transport-Dominated Conservative PDEs

Mapping equal-mass 1D states into CDT space makes translations affine, yielding zero 2-width for linear transport and O(n⁻¹) shock-tolerant bounds.

Editorial Desk·July 28, 2026·4 min readstrong

Underlying Paper

Reduced Order Modeling of One-Dimensional Conservative PDEs via the Cumulative Distribution Transform

We propose a reduced order modeling (ROM) framework for 1D conservative PDEs based on the cumulative distribution transform (CDT). The CDT maps nonnegative, equal-mass states into a Hilbert space in which 1D Wasserstein distances become weighted $L^2$ distances and translations become affine shifts. This makes the transform especially suited for transport-dominated dynamics, where Eulerian linear-subspace ROMs often suffer from slow decay of Kolmogorov widths. We study this phenomenon for scalar conservative dynamics by analyzing the solution manifold in CDT coordinates. For linear transport, the transformed solution manifold is contained in the 2-dimensional space spanned by the transformed initial datum and the constant function, and has zero Kolmogorov $2$-width. For nonlinear hyperbolic conservation laws, we prove two complementary types of estimates: robust $O(n^{-1})$ bounds that rely only on the conservative transport structure and remain meaningful after shock formation, and sharper $O(n^{-2})$ bounds in smooth pre-shock regimes. For conservative advection-diffusion, we show that the CDT trajectory remains within distance $O(\sqrt{DT})$ of the pure-transport plane, and we also obtain sharper $O(D^2T^2)$ estimates under additional regularity or away from initial layers. In both cases, the zero 2-width behavior of linear transport is recovered as the diffusion coefficient tends to zero. Motivated by these estimates, we develop a CDT-POD numerical scheme: snapshots are mapped to CDT space, Proper Orthogonal Decomposition (POD) is performed in transformed coordinates, and the inverse CDT is used to reconstruct physical states. Numerical experiments for several transport-dominated dynamics show that CDT-POD can capture solution manifolds with substantially fewer modes than Eulerian POD.

arXiv:2607.17066Submitted: Jul 21, 2026v1

Eulerian reduced-order models struggle when a PDE solution mostly moves rather than changes shape. A small linear basis in physical coordinates must approximate many shifted profiles, so singular values decay slowly and low-rank reconstructions smear fronts or shocks. This paper studies that failure mode for one-dimensional conservative PDEs and proposes a transport-coordinate fix: apply the cumulative distribution transform (CDT), run POD/SVD in transformed coordinates, then invert the transform back to physical density space.

The contribution is partly theoretical and partly numerical. The paper does not claim a new time integrator or a full online ROM pipeline. Its main claim is narrower: for nonnegative, equal-mass scalar states, CDT coordinates expose low-dimensional structure that standard Eulerian POD hides.

Core Contribution

The key mathematical move is to represent a density through the monotone transport map from a fixed reference density. In one dimension, the CDT turns the 2-Wasserstein distance between densities into a weighted L2L^2 distance in transform space. Spatial translations become affine shifts, which is exactly the geometry that transport-dominated conservation laws produce.

Figure 2 illustrates the paper's central picture: snapshots that trace a curved, hard-to-compress path in native space become much closer to a low-dimensional set after the CDT.

Figure 2. Sketch of solution snapshots in native space (left) and CDT space (right), and corresponding snapshots \u(,t_j)\_j=1^N and \ u(,t_j)\_j=1^N.

The cleanest result is for linear transport. If u(x,t)=u0(xAt)u(x,t)=u_0(x-At), the transformed trajectory lies in the span of the transformed initial datum and the constant function. In the paper's Kolmogorov-width language, the transformed solution manifold has zero width for every n2n \geq 2. That is the reason POD needs so few modes after the coordinate change.

Technical Approach

The numerical method, CDT-POD, is simple. The authors collect high-fidelity snapshots into a matrix UU, transform each column with respect to a fixed reference density rr, form a transformed snapshot matrix U^\widehat{U}, compute a rank-kk POD/SVD approximation in CDT space, and reconstruct physical snapshots with the inverse CDT. The native baseline is the usual rank-kk SVD approximation of UU.

The comparison is subtle. Native POD minimizes Euclidean reconstruction error in the sampled physical coordinates. CDT-POD minimizes an error in transform space, where the norm corresponds to a one-dimensional Wasserstein metric. After inverse transformation, the physical reconstruction error is not guaranteed to be the direct optimum for the native L2L^2 metric. The paper handles this by reporting both singular-value decay in transform space and physical-space reconstruction errors after inversion.

The theory extends beyond pure translation. For scalar hyperbolic conservation laws, the authors prove two bounds in CDT coordinates: an O(n1)O(n^{-1}) Kolmogorov-width estimate that remains meaningful for entropy solutions after shock formation, and a sharper O(n2)O(n^{-2}) pre-shock estimate under stronger smoothness assumptions. For conservative advection-diffusion, the CDT trajectory stays within O(DT)O(\sqrt{DT}) of the pure-transport plane, with sharper O(D2T2)O(D^2T^2) estimates under extra regularity or away from initial layers. As D0D \to 0, the linear-transport zero-2-width behavior is recovered.

Results and Analysis

The experiments test inviscid Burgers, traffic flow, Buckley-Leverett, and advection-diffusion equations. Across the hyperbolic examples, the figures compare rank-2 and rank-5 reconstructions, time-dependent L2L^2 errors, singular-value decay, and global L2L^2 error versus number of retained modes. The recurring pattern is that CDT singular values drop faster than native singular values, and the rank-2 or rank-5 CDT reconstructions preserve advected peaks and fronts better than Eulerian POD.

Figure 5 shows the Burgers case, including the shock time, rank-2 and rank-5 reconstructions, and the separation between native-space and transform-space singular-value decay.

Figure 5. Inviscid Burgers equation: comparison between native Euclidean ROM and CDT-ROM. (a) The top panels show high-fidelity solutions and rank-r (for r=2 and r=5) reconstructions at selected times. (b) The middle panels show the time-dependent L^2 reconstruction error for r=2 and r=5, together with the shock time. (c) The bottom-left panel compares the singular value decay of the native and transformed snapshot matrices. The bottom-right panel compares the global L^2 reconstruction error as a function of the number of retained modes and the transform/inverse-transform error floor (independent of the number of modes).

The advection-diffusion section is useful because it probes the boundary of the method. The authors use the computational domain (x,t)[0,30]×[0,1.5](x,t)\in[0,30]\times[0,1.5], 1500 spatial points, and 200 output times. For one case, A=5A=5 and D=0.5D=0.5; for a three-regime comparison, they test pure advection (A,D)=(5,0)(A,D)=(5,0), pure diffusion (0,1)(0,1), and combined advection-diffusion (5,1)(5,1). CDT-POD is strongest when advection dominates. For pure diffusion, it is roughly on par with native POD, and the transform-inverse error floor remains visible.

The evidence supports the paper's main claim for 1D conservative, mass-preserving, displacement-heavy dynamics. It does not establish that CDT-POD is a drop-in replacement for all ROM settings. The method depends on admissible monotone transport maps, nonnegative equal-mass states, and a reliable inverse CDT; when reduced coordinates break monotonicity, post-processing or constraints may be needed.

Evidence Box

strong

Key Claims

  • CDT coordinates expose low-rank structure in transport-dominated 1D conservative PDEs
  • Linear transport becomes a two-dimensional affine trajectory in transform space
  • CDT-POD improves low-mode reconstructions over Eulerian POD for displacement-heavy dynamics
  • Advection-diffusion performance tracks the balance between transport and diffusion

Key Results

  • Zero Kolmogorov n-width in CDT space for linear transport for every n ≥ 2
  • O(n⁻¹) CDT width bound for hyperbolic conservation laws beyond shock formation
  • O(n⁻²) CDT width bound in smooth pre-shock hyperbolic regimes
  • Advection-diffusion experiments use 1500 spatial points and 200 output times on [0,30]×[0,1.5]

Limitations & Caveats

  • Restricted to one-dimensional nonnegative equal-mass scalar states
  • CDT-POD reductions may leave the cone of admissible monotone transport maps
  • Inverse CDT can introduce artifacts or require post-processing when monotonicity is not preserved
  • Sharper post-shock and nonlinear viscous conservation-law theory remains open

Related Articles

Readers are encouraged to consult the original arXiv paper for complete details. SOTA Papers does not make claims beyond what is supported by the authors' reported evidence.