Research & Papers

MST-Direct scales exact multivariate geostatistical simulation via Sinkhorn transport

Zero histogram error, O(nC) memory, and exact hard data conditioning on 200x200 grids…

Deep Dive

Tcharlies Bachmann Schmitz has published MST‑Direct at Scale, extending the original Matching‑via‑Sinkhorn‑Transport approach from small bivariate to large multivariate and conditional geostatistical simulations. The new method addresses three key limitations: scalability beyond a few thousand nodes through a sparse, candidate‑restricted Sinkhorn matcher with O(nC) memory complexity; multivariate support by matching target value tuples onto an independent FFT‑MA Gaussian backbone that reproduces a prescribed variogram; and hard‑data conditioning by fixing observed data tuples at their spatial locations while conditioning the backbone via kriging. Because the transport plan remains a permutation, the multivariate joint distribution is preserved exactly.

Validation on the same six‑variate, heteroscedastic, strongly nonlinear reference distribution used in Direct Multivariate Simulation (DMS) shows zero histogram error, exact hard data honoring, and accurate spatial correlation reproduction under both unconditional (200×200) and conditional (100×100 grid with 200 hard data) scenarios. Benchmarking against Projection Pursuit Multivariate Transform (PPMT) confirms MST‑Direct’s exactness, while PPMT remains an approximation. This breakthrough enables practitioners in mining, oil & gas, and environmental modeling to run large‑scale multivariate simulations without distributional distortions.

Key Points
  • Sparse Sinkhorn matcher achieves O(nC) memory complexity, scaling to grids of 200×200 nodes.
  • Extends to multivariate (6+ variables) by matching tuples onto an FFT‑MA Gaussian backbone that reproduces prescribed variograms.
  • Hard‑data conditioning via kriging exactly honors observed values, with zero histogram error in tests.

Why It Matters

Geostatistical simulations can now scale to real‑world multivariate datasets without approximation errors, critical for mining and Earth science.

📬 Get the top 10 AI stories daily