An incremental singular value decomposition approach for large-scale spatially parallel \& distributed but temporally serial data -- applied to technical flows

DOI10.1016/J.CPC.2023.109022MaRDI QIDQ6151883zbMATH OpenFDO

Authors Niklas Kühl, Hendrik Fischer, M. Hinze, Thomas Rung

Publication date 12 February 2024

Published in Computer Physics Communications (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/2302.09149

zbMATH Keywords

principal component analysisincremental singular value decompositioncomputational fluid dynamicsreduced order modelingNavier-Stokes flowlarge spatio/temporal data sets

Mathematics Subject Classification ID

Numerical analysis (65-XX) Fluid mechanics (76-XX)

Abstract: The paper presents a strategy to construct an incremental Singular Value Decomposition (SVD) for time-evolving, spatially 3D discrete data sets. A low memory access procedure for reducing and deploying the snapshot data is presented. Considered examples refer to Computational Fluid Dynamic (CFD) results extracted from unsteady flow simulations, which are computed spatially parallel using domain decomposition strategies. The framework addresses state of the art PDE-solvers dedicated to practical applications. Although the approach is applied to technical flows, it is applicable in similar applications under the umbrella of Computational Science and Engineering (CSE). To this end, we introduce a bunch matrix that allows the aggregation of multiple time steps and SVD updates, and significantly increases the computational efficiency. The incremental SVD strategy is initially verified and validated by simulating the 2D laminar single-phase flow around a circular cylinder. Subsequent studies analyze the proposed strategy for a 2D submerged hydrofoil located in turbulent two-phase flows. Attention is directed to the accuracy of the SVD-based reconstruction based on local and global flow quantities, their physical realizability, the independence of the domain partitioning, and related implementation aspects. Moreover, the influence of lower and (adaptive) upper construction rank thresholds on both the effort and the accuracy are assessed. The incremental SVD process is applied to analyze and compress the predicted flow field around a Kriso container ship in harmonic head waves at Fn = 0.26 and ReL = 1.4E+07. With a numerical overhead of O(10%), the snapshot matrix of size O(R10E+08 x 10E+04) computed on approximately 3000 processors can be incrementally compressed by O(95%). The storage reduction is accompanied by errors in integral force and local wave elevation quantities of O(1E-02%).

Recommendations

• Incremental proper orthogonal decomposition for PDE simulation data
• An enhanced algorithm for online proper orthogonal decomposition and its parallelization for unsteady simulations
• A note on incremental POD algorithms for continuous time data
• Error analysis of an incremental proper orthogonal decomposition algorithm for PDE simulation data
• A distributed and incremental SVD algorithm for agglomerative data analysis on large networks

Cites work

• scientific article; zbMATH DE number 2045498 (Why is no real title available?)
• A Low-Rank Tensor Method for PDE-Constrained Optimization with Isogeometric Analysis
• A distributed and incremental SVD algorithm for agglomerative data analysis on large networks
• A fast algorithm for updating and downsizing the dominant kernel principal components
• A low-rank in time approach to PDE-constrained optimization
• A note on incremental POD algorithms for continuous time data
• A numerical investigation of velocity-pressure reduced order models for incompressible flows
• A survey of projection-based model reduction methods for parametric dynamical systems
• Adjoint complement to the volume-of-fluid method for immiscible flows
• Aerodynamics of blunt bodies. Physical foundations and practical applications
• Algorithm 799: revolve
• An enhanced algorithm for online proper orthogonal decomposition and its parallelization for unsteady simulations
• Data-driven POD-Galerkin reduced order model for turbulent flows
• Discrete adjoint momentum-weighted interpolation strategies
• Error analysis of an incremental proper orthogonal decomposition algorithm for PDE simulation data
• Experience using pressure-based CFD methods for Euler-Euler simulations of cavitating flows
• Fast low-rank modifications of the thin singular value decomposition
• Finite volume POD-Galerkin stabilised reduced order methods for the parametrised incompressible Navier-Stokes equations
• Galerkin Proper Orthogonal Decomposition Methods for a General Equation in Fluid Dynamics
• Hybrid MPI/OpenMP parallelization of an Euler-Lagrange approach to cavitation modelling
• Incremental proper orthogonal decomposition for PDE simulation data
• LAPACK Users' Guide
• Lossy compression techniques supporting unsteady adjoint on 2D/3D unstructured grids
• Low-rank representation of tensor network operators with long-range pairwise interactions
• Low-rank solution to an optimization problem constrained by the Navier-Stokes equations
• Minimal Repetition Dynamic Checkpointing Algorithm for Unsteady Adjoint Calculation
• Modal laminar-turbulent transition delay by means of topology optimization of superhydrophobic surfaces
• Model order reduction in fluid dynamics: challenges and perspectives
• Non-intrusive reduced order modeling of nonlinear problems using neural networks
• Nonlinear mode decomposition with convolutional neural networks for fluid dynamics
• Numerical study of the turbulent flow past an airfoil with trailing edge separation
• POD model order reduction with space-adapted snapshots for incompressible flows
• POD reduced-order modeling for evolution equations utilizing arbitrary finite element discretizations
• POD-Galerkin method for finite volume approximation of Navier-Stokes and RANS equations
• Projection-based model reduction: formulations for physics-based machine learning
• Proper orthogonal decomposition closure models for turbulent flows: a numerical comparison
• Reduced order methods for modeling and computational reduction
• Reduced order modelling for unsteady fluid flow using proper orthogonal decomposition and radial basis functions
• Risk-averse design of tall buildings for uncertain wind conditions
• Strömungsmechanik
• Sub-cycling Strategies for Maritime Two-Phase Flow Simulations
• Supremizer stabilization of POD-Galerkin approximation of parametrized steady incompressible Navier-Stokes equations
• Towards adjoint-based mesh refinement for large eddy simulation using reduced-order primal solutions: preliminary 1D Burgers study
• Volume of fluid (VOF) method for the dynamics of free boundaries

This page was built for publication: An incremental singular value decomposition approach for large-scale spatially parallel \& distributed but temporally serial data -- applied to technical flows

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6151883)