Source-linked AI summary

Toward compressed DMD: spectral analysis of fluid flows using sub-Nyquist-rate PIV data

Jonathan H. Tu, Clarence W. Rowley, J. Nathan Kutz, Jessica K. Shang

arXiv:1401.7047v1physics.flu-dyn

TL;DR

Standard PIV sampling can fall below the Nyquist-Shannon rate required by DMD. The paper combines compressed sensing with POD projections to analyze randomly sampled sub-Nyquist data, and identifies the correct frequencies and spatial modes in numerical and experimental examples.

  • Problem

    DMD requires Nyquist-Shannon-compliant data, but high-rate PIV systems are expensive and rare while standard equipment samples at about 15 Hz.

    Source: §1 · p. 1
  • Method

    The method projects PIV data onto a low-dimensional POD basis, then applies compressed sensing to randomly sampled data to recover frequencies and spatial modes.

    Source: §1 · p. 2, §2.5 · p. 5
  • Results

    The correct frequencies and spatial modes were identified in both numerical and experimental data using ℓ1 minimization and OMP, respectively.

    Source: §4 · p. 11
  • Takeaways & Limitations

    POD encoding makes high-dimensional PIV data more amenable to compressed sensing and can reduce data-storage requirements through more efficient sampling.

    Source: §4 · p. 11

    With the assumed Fourier-basis sparsity, OMP identifies the dominant peak, while other peaks may be spurious rather than reliable harmonics.

    Source: §3.2 · p. 10

Abstract

from arXiv · show

Dynamic mode decomposition (DMD) is a powerful and increasingly popular tool for performing spectral analysis of fluid flows. However, it requires data that satisfy the Nyquist-Shannon sampling criterion. In many fluid flow experiments, such data are impossible to capture. We propose a new approach that combines ideas from DMD and compressed sensing. Given a vector-valued signal, we take measurements randomly in time (at a sub-Nyquist rate) and project the data onto a low-dimensional subspace. We then use compressed sensing to identify the dominant frequencies in the signal and their corresponding modes. We demonstrate this method using two examples, analyzing both an artificially constructed test dataset and particle image velocimetry data collected from the flow past a cylinder. In each case, our method correctly identifies the characteristic frequencies and oscillatory modes dominating the signal, proving the proposed method to be a capable tool for spectral analysis using sub-Nyquist-rate sampling.

1 Introduction

DMD can reveal characteristic flow frequencies and modes, but its Nyquist-Shannon sampling requirement is often impractical for fluid experiments. The paper combines DMD and compressed sensing with a low-dimensional POD representation to analyze sub-Nyquist PIV data, and reports correct frequencies and modes in both examples.

  • DMD requires Nyquist-Shannon-compliant data, which may be unavailable in fluid experiments because time-resolved PIV is expensive and standard PIV sampling is around 15 Hz.Source: §1 · p. 1
  • The proposed method combines DMD and compressed sensing, using POD projections to encode high-dimensional PIV data as low-dimensional coefficients before recovering modes.Source: §1 · p. 2
  • The examples test noisy, nearly frequency-sparse synthetic data with mixed POD structures and cylinder-flow PIV data that are only approximately sparse.Source: §1 · p. 2
  • The method correctly identifies the characteristic frequencies and oscillatory modes dominating both numerical and experimental signals from sub-Nyquist-rate samples.Source: §1 · p. 2

2 Numerical method

The method uses random sub-Nyquist temporal measurements and sparse recovery in a Fourier basis to estimate oscillatory modes. POD projection reduces the dimensionality of PIV data, while sampling intervals are chosen to respect physical timing constraints.

2 Numerical method

  • The numerical method combines compressed sensing for vector-valued signals with POD dimension reduction and sampling strategies for sub-Nyquist data.Source: §2 · p. 2

2.1 Scalar signals

  • For scalar signals, the method recovers sparse or compressible basis coefficients from undersampled measurements by minimizing the ℓ1 norm as a tractable proxy for sparsity.Source: §2.1 · p. 3

2.2 Choice of basis, measurement

  • The method assumes temporal sparsity in the Fourier basis and measures the signal at selected instants, using random sampling rather than uniform sub-Nyquist sampling.Source: §2.2 · pp. 3–4

2.3 Vector-valued signals

  • For vector-valued data, mixed-norm recovery enforces shared row sparsity across measurements, so the data jointly identify dominant frequencies rather than estimating each signal separately.Source: §2.3 · p. 4

2.4 Efficiency through POD projection

  • POD projection reduces the cost of compressed sensing on large PIV fields; recovered frequency coefficients are combined with POD modes to form spatial modes that have no growth or decay.Source: §2.4 · pp. 4–5

2.5 Sampling strategy

  • The minimum/maximum separation strategy samples at random intervals bounded by smin and smax, while respecting minimum timing constraints and seeking coverage of signal phases.Source: §2.5 · pp. 5–6

2.6 Summary of method

  • The workflow triggers data collection from a sampling schedule, computes POD modes and coefficients, solves the sparse-recovery problem, then lifts the coefficients into spatial modes; OMP can replace optimization for long signals.Source: §2.6 · p. 6

3 Results

Across a constructed dataset and cylinder-flow PIV data, the method identifies dominant frequencies and oscillatory modes from sub-Nyquist-rate samples. The examples test recovery when POD modes mix oscillatory structures and in an experimental wake.

3 Results

  • Both examples correctly identify the characteristic frequencies and oscillatory modes dominating their signals using only sub-Nyquist-rate samples.The examples are a constructed numerical dataset and data from a fluid-flow experiment.Source: §3 · p. 6

3.1 Canonical dataset

  • The canonical signal is sampled at least eight times slower than the Nyquist-Shannon criterion requires, and traditional techniques cannot reconstruct it from those samples.Its two dominant oscillations are embedded in low-amplitude broadband noise, while the POD modes mix features of the true oscillatory modes.Source: §3.1 · pp. 6–7
  • The recovered canonical frequencies have less than 2.5% error each and agree exactly with the time-resolved-data DFT; secondary-frequency power has noticeable error.The remaining frequencies have negligible energy after ℓ1 minimization.Source: Figure 4 · p. 7, §3.1 · p. 7
  • The recovered canonical modes mostly resemble the original oscillatory modes, with some aberrations.Compressed sensing combines features mixed across the POD modes to recover those structures.Source: §3.1 · p. 7, Figure 5 · p. 8

3.2 Flow past a cylinder

  • For cylinder flow, 12 POD modes capture 75% of dataset energy; sampling 33 of 2000 snapshots uses spacings of 50–70 against a Nyquist spacing of 10.The first two POD modes dominate, and the sparse samples do not resolve the fastest oscillations.Source: §3.2 · p. 9, Figure 12 · p. 10
  • OMP identifies the cylinder wake-shedding frequency with less than 2.5% error and energy in good agreement with the time-resolved-data DFT, but does not recover its harmonic peaks.The authors attribute this boundary to the Fourier-sparsity assumption: the DFT also identifies only the fundamental frequency, while the OMP computation's other peaks are spurious.Source: §3.2 · p. 10
  • The dominant OMP mode captures the main coherent structures and pairs dominant POD modes with the wake-shedding frequency without requiring prior knowledge of the flow dynamics.The mode does not exactly match the corresponding DMD modes; the authors note the approach may generalize to more complex flows where POD-to-frequency pairing is not obvious.Source: §3.2 · p. 10

4 Conclusions and future work

The method combines compressed sensing and DMD to recover oscillatory spatial modes from sub-Nyquist-rate data. Numerical and experimental demonstrations identified the correct frequencies and modes, while the conclusion notes current scope and future extensions.

4 Conclusions and future work

  • The method computes oscillatory spatial modes from sub-Nyquist-rate data, but currently represents temporal oscillations without growth or decay.The authors suggest more general bases or adaptive searches for growth and decay rates as future directions.Source: §4 · p. 11
  • Correct frequencies and spatial modes were identified in numerical and experimental demonstrations, also verifying the proposed random-sampling strategy.The computations used ℓ1 minimization for numerical data and OMP for experimental data.Source: §4 · p. 11
  • Compressed sensing can address insufficient temporal resolution with slow-sampling sensors and can also help faster sensors analyze faster dynamics.The authors describe this as a broader application beyond the PIV motivation.Source: §4 · p. 11
  • POD encodes high-dimensional PIV measurements in a low-dimensional subspace, making them amenable to standard compressed sensing algorithms.Compressed sensing can reduce data storage requirements, while POD addresses computational strain from large measurement vectors.Source: §4 · p. 11
  • The authors identify systems limited by sampling rates, storage, or high-dimensional measurements as likely targets, and propose exploring bases beyond Fourier.The paper describes broad applicability as likely and non-Fourier bases as a future extension.Source: §4 · p. 11
Loading 1401.7047v1…