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.
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.
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 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.
The cleanest result is for linear transport. If , 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 . 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 , transform each column with respect to a fixed reference density , form a transformed snapshot matrix , compute a rank- POD/SVD approximation in CDT space, and reconstruct physical snapshots with the inverse CDT. The native baseline is the usual rank- SVD approximation of .
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 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 Kolmogorov-width estimate that remains meaningful for entropy solutions after shock formation, and a sharper pre-shock estimate under stronger smoothness assumptions. For conservative advection-diffusion, the CDT trajectory stays within of the pure-transport plane, with sharper estimates under extra regularity or away from initial layers. As , 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 errors, singular-value decay, and global 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.
The advection-diffusion section is useful because it probes the boundary of the method. The authors use the computational domain , 1500 spatial points, and 200 output times. For one case, and ; for a three-regime comparison, they test pure advection , pure diffusion , and combined advection-diffusion . 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
strongKey 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