Table of Contents
Fetching ...

Model reduction of convection-dominated viscous conservation laws using implicit feature tracking and landmark image registration

Victor Zucatti, Matthew J. Zahr

TL;DR

This work addresses the difficulty of building reliable ROMs for convection-dominated problems by introducing a landmark-based registration that aligns dominant convective features in a fixed reference domain using edge-identified shocks and radial-basis-function mesh warping. The approach extends standard reduced-order modeling with implicit feature alignment, forming aligned snapshots via a POD basis and augmenting the reduced optimization with admissible domain mappings. Through two test cases—a space-time Burgers problem and a hypersonic viscous flow over a cylinder—the method demonstrates improved accuracy and robustness against the Kolmogorov barrier, particularly in cases with sharp shocks and boundary layers. The results highlight the practical potential of shock-aware registration to enhance ROM reliability for challenging fluid-transport problems and point to future work integrating dense registration and multi-feature alignment.

Abstract

Reduced-order models (ROMs) remain generally unreliable for convection-dominated problems, such as those encountered in hypersonic flows, due to the slowly decaying Kolmogorov $n$-width of linear subspace approximations, known as the Kolmogorov barrier. This limitation hinders the accuracy of traditional ROMs and necessitates impractical amounts of training data during the offline phase. To address this challenge, we introduce a novel landmark-based registration procedure tailored for ROMs of convection-dominated problems. Our approach leverages limited training data and incorporates a nonlinear transformation of the data using a landmark-based registration technique combined with radial basis function (RBF) interpolation. During the offline phase, we align dominant convective features in a reference domain, resulting in a rapid decay of error relative to the reduced space dimension. Landmarks are generated through a three-step process: (1) detecting shocks via edge detection techniques, (2) sampling using Monte Carlo methods, and (3) domain partitioning with $k$-means clustering, where cluster centroids serve as landmarks. Accurate landmark correspondence is achieved by minimizing pairing distances for similar features. The online phase integrates standard minimum-residual ROM methodologies, extending the optimization space to include admissible domain mappings. We validate our approach on two test cases: a space-time Burgers' equation parameterized by the initial condition, and a hypersonic viscous flow over a cylinder parameterized by the Mach number. Results demonstrate the efficacy of the proposed method in overcoming the Kolmogorov barrier and enhancing the reliability of ROMs for convection-dominated problems.

Model reduction of convection-dominated viscous conservation laws using implicit feature tracking and landmark image registration

TL;DR

This work addresses the difficulty of building reliable ROMs for convection-dominated problems by introducing a landmark-based registration that aligns dominant convective features in a fixed reference domain using edge-identified shocks and radial-basis-function mesh warping. The approach extends standard reduced-order modeling with implicit feature alignment, forming aligned snapshots via a POD basis and augmenting the reduced optimization with admissible domain mappings. Through two test cases—a space-time Burgers problem and a hypersonic viscous flow over a cylinder—the method demonstrates improved accuracy and robustness against the Kolmogorov barrier, particularly in cases with sharp shocks and boundary layers. The results highlight the practical potential of shock-aware registration to enhance ROM reliability for challenging fluid-transport problems and point to future work integrating dense registration and multi-feature alignment.

Abstract

Reduced-order models (ROMs) remain generally unreliable for convection-dominated problems, such as those encountered in hypersonic flows, due to the slowly decaying Kolmogorov -width of linear subspace approximations, known as the Kolmogorov barrier. This limitation hinders the accuracy of traditional ROMs and necessitates impractical amounts of training data during the offline phase. To address this challenge, we introduce a novel landmark-based registration procedure tailored for ROMs of convection-dominated problems. Our approach leverages limited training data and incorporates a nonlinear transformation of the data using a landmark-based registration technique combined with radial basis function (RBF) interpolation. During the offline phase, we align dominant convective features in a reference domain, resulting in a rapid decay of error relative to the reduced space dimension. Landmarks are generated through a three-step process: (1) detecting shocks via edge detection techniques, (2) sampling using Monte Carlo methods, and (3) domain partitioning with -means clustering, where cluster centroids serve as landmarks. Accurate landmark correspondence is achieved by minimizing pairing distances for similar features. The online phase integrates standard minimum-residual ROM methodologies, extending the optimization space to include admissible domain mappings. We validate our approach on two test cases: a space-time Burgers' equation parameterized by the initial condition, and a hypersonic viscous flow over a cylinder parameterized by the Mach number. Results demonstrate the efficacy of the proposed method in overcoming the Kolmogorov barrier and enhancing the reliability of ROMs for convection-dominated problems.

Paper Structure

This paper contains 17 sections, 35 equations, 18 figures, 1 algorithm.

Figures (18)

  • Figure 1: Top left: five different instances of the Gaussian bump function Eq. \ref{['eq:bump_1d']} with equally spaced centers $c \in [-0.4, 0.4]$. Top right: the different instances are aligned at $x = 0$ using the parametric mapping given by Eq. \ref{['eq:par_map_bump_1d']}. Bottom left: we approximate a Gaussian bump centered at $c = 0.3$ (\ref{['line:bump_1d_rom_ref']}) by optimally combining the unaligned samples (\ref{['line:bump_1d_rom_r']}), as typically done in reduced-order modeling, and by composing the bump centered at $c = 0$ with the mapping $x_t = 0.3$ (\ref{['line:bump_1d_rom_rft']}). Bottom right: decay of the normalized singular values for aligned (\ref{['line:bump_1d_sig_val_rft']}) and unaligned (\ref{['line:bump_1d_sig_val_r']}) bumps, with the aligned case exhibiting significantly faster decay.
  • Figure 2: The probability density function of a two-dimensional multivariate normal distribution, defined by the mean vector $\mu_N = [0,0]$ and a covariance matrix $\Sigma = \text{diag} (10^{-3}, 7)$, along with samples generated via rejection sampling (\ref{['line:density_sampl_sampl']}) and their corresponding centroids (\ref{['line:density_sampl_C']}).
  • Figure 3: Correspondence (\ref{['line:par_corres_corres']}) of landmarks (\ref{['line:par_corres_C1']}) between two distinct curves.
  • Figure 4: The figure in the top-left can be aligned with the figure in the top-right by placing control points, or landmarks, on the shock (\ref{['line:arc0_match_arc']}), the shock endpoints (\ref{['line:arc0_match_end']}), and the boundary (\ref{['line:arc0_match_bnd']}), then displacing them horizontally by the appropriate amount. This example uses the Wendland C2 basis function with a support radius of $r = 10$.
  • Figure 5: Burgers' equation: HDM solution training data.
  • ...and 13 more figures

Theorems & Definitions (7)

  • Remark 1
  • Remark 2
  • Remark 3
  • Remark 4
  • Remark 5
  • Remark 6
  • Remark 7