Search arXiv⌕ Search

arXiv · 2610.02776

Property-Preserving Data Compression for Incompressible Flows

Abstract

We develop a method for lossy compression of incompressible (i.e., divergence-free) velocity fields that preserves zero divergence and, on periodic domains, periodicity. We fit the nodal velocities with property-preserving matrix-valued kernels and compress their coefficients using standard lossy compressors. Every decompressed coefficient vector defines a field with the same constraints, independently of the compression tolerance. We present several fitting schemes designed around either low-rank representation of or sparsity in the interpolation matrix. More specifically, we show results for global Matérn interpolation, a two-level Nyström approximation, Nyström--Wendland residual interpolation, multilevel Wendland interpolation and a property-preserving (redundant) kernel frame. We derive nodal error bounds that relate the compressor tolerance to the additional velocity error. Experiments with four compressors on cavity, Taylor--Green, and species-transport flows verify the bounds under their coefficient-error assumptions and compare storage at matched velocity accuracy. The low-rank methods give compact representations when they resolve the velocity field sufficiently accurately; residual, multilevel, and frame interpolation extend the attainable accuracy when they do not. We also measure changes in turbulent velocity statistics. The resulting representations support an accuracy--compression tradeoff while preserving incompressibility and periodicity analytically.

Explore related subjects

Keep this discovery

Explore connections, maps & timelines

BibTeXRIS

Andrey Pluzhnik, Ramansh Sharma, Martin Burtscher, Varun Shankar. 2026-10-02. Property-Preserving Data Compression for Incompressible Flows. https://arxiv.org/abs/2610.02776

Cite the original work for its findings. Save a collection to share your selection of sources.

KEEP EXPLORING

Related papers

Hybrid-Precision Block-Jacobi Preconditioned GMRES Solver for Linear System in Circuit Simulation

As integrated circuits become increasingly complex, the demand for efficient and accurate simulation solvers continues to rise. Traditional solvers often struggle with large-scale sparse systems, leading to prolonged simulation times and reduced accuracy. In this paper, a hybrid-precision block-Jacobi preconditioned GMRES solver is proposed to solve the large sparse system in circuit simulation. The proposed method capitalizes on the structural sparsity and block properties of circuit matrices, employing a novel hybrid-precision strategy that applies single-precision arithmetic for computationally intensive tasks and double-precision arithmetic for critical accuracy-sensitive computations. Additionally, we use the graph partitioning tools to assist in generating preconditioners, ensuring an optimized preconditioning process. For large-scale problems, we adopt the restart strategy to increase the computational efficiency. Through rigorous mathematical reasoning, the convergence and error analysis of the proposed method are carried out. Numerical experiments on various benchmark matrices demonstrate that our approach significantly outperforms existing solvers, including SuperLU, KLU, and SFLU, in terms of both preconditioning and GMRES runtime. The proposed hybrid-precision preconditioner effectively improves spectral clustering, leading to faster solutions.

math.NA↗

Entropy stable finite difference schemes for One-Fluid Two-Temperature Euler Non-equilibrium Hydrodynamics

One-Fluid Two-Temperature Euler (OFTT-Euler) equations are used for modeling non-equilibrium hydrodynamics and form a system of nonlinear hyperbolic partial differential equations with non-conservative products. The model decomposed the total pressure into two scalar components: one for electrons and one for ions. In this work, we design entropy-stable finite difference numerical schemes for the model. This is achieved by introducing a novel reformulation of the equations, ensuring that the new non-conservative terms do not contribute to the entropy evolution. For this novel reformulation of the equations, we design higher-order entropy-conservative numerical schemes by using Tadmor's relation for the conservative part and higher-order central differences for the non-conservative parts. Finally, we design the entropy-dissipation terms using the entropy-scaled right eigenvectors of the conservative part, thereby ensuring entropy stability for the entire system at the semi-discrete level. We present several test cases in one and two dimensions to demonstrate the accuracy and entropy stability of the proposed schemes.

math.NA↗

Direct reconstruction for acoustic inverse Born scattering

We consider the inverse medium scattering problem for the Helmholtz equation in two dimensions, i.e., the task to recover a compactly supported penetrable two-dimensional scatterer from full knowledge of the associated far field data or, equivalently, the far field operator. Although this problem is uniquely solvable, it is severely ill-posed and nonlinear. In the regime of weak scattering, the Born approximation yields a linearized relation between the contrast and the far field data, thus overcoming the second difficulty. This linear setting allows to build on recent work on linearized electrical impedance tomography, which relies on triangular Zernike decompositions, to derive an explicit reconstruction formula that expresses the expansion coefficients of the contrast in terms of those of the far field data. By choosing the expansion functions appropriately, the resulting system matrix decouples into separate (infinite) triangular systems for the spatial angular frequencies in the contrast. Consequently, each of these systems can be solved independently by performing forward substitutions. Our numerical experiments indicate that this approach, combined with an adequate regularization method, remains effective even when applied to full nonlinear far field data beyond the Born regime.

math.NA↗