Error analysis of an incremental proper orthogonal decomposition algorithm for PDE simulation data
From MaRDI portal
Publication:2292000
Abstract: In our earlier work [Fareed et al., Comput. Math. Appl. 75 (2018), no. 6, 1942-1960], we proposed an incremental SVD algorithm with respect to a weighted inner product to compute the proper orthogonal decomposition (POD) of a set of simulation data for a partial differential equation (PDE) without storing the data. In this work, we perform an error analysis of the incremental SVD algorithm. We also modify the algorithm to incrementally update both the SVD and an error bound when a new column of data is added. We show the algorithm produces the exact SVD of an approximate data matrix, and the operator norm error between the approximate and exact data matrices is bounded above by the computed error bound. This error bound also allows us to bound the error in the incrementally computed singular values and singular vectors. We illustrate our analysis with numerical results for three simulation data sets from a 1D FitzHugh-Nagumo PDE system with various choices of the algorithm truncation tolerances.
Recommendations
- Incremental proper orthogonal decomposition for PDE simulation data
- Error analysis of proper orthogonal decomposition stabilized methods for incompressible flows
- Error analysis of proper orthogonal decomposition data assimilation schemes with grad-div stabilization for the Navier-Stokes equations
- New proper orthogonal decomposition approximation theory for PDE solution data
- Galerkin approximation with proper orthogonal decomposition: new error estimates and illustrative examples
- Error estimates for space-time discontinuous Galerkin formulation based on proper orthogonal decomposition
- On the behavior of the error in numerical iterative method for PDE
- scientific article; zbMATH DE number 4078702
- An error estimate of the proper orthogonal decomposition in model reduction and data compression
- Error estimates of proper orthogonal decomposition eigenvectors and Galerkin projection for a general dynamical system arising in fluid models
Cites work
- scientific article; zbMATH DE number 3719745 (Why is no real title available?)
- scientific article; zbMATH DE number 2045498 (Why is no real title available?)
- scientific article; zbMATH DE number 1745905 (Why is no real title available?)
- scientific article; zbMATH DE number 3288044 (Why is no real title available?)
- A distributed and incremental SVD algorithm for agglomerative data analysis on large networks
- A fast algorithm for the recursive calculation of dominant singular subspaces
- A locally parametrized reduced-order model for the linear frequency domain approach to time-accurate computational fluid dynamics
- A nonlinear POD-Galerkin reduced-order model for compressible flows taking into account rigid body motions
- A note on the recursive calculation of dominant singular subspaces
- An efficient streaming algorithm for spectral proper orthogonal decomposition
- An ensemble-proper orthogonal decomposition method for the nonstationary Navier-Stokes equations
- Approximate partitioned method of snapshots for POD
- Classes of linear operators. Vol. I
- Computation of POD basis functions for fluid flows with Lanczos methods
- Construction of energy-stable projection-based reduced order models
- Dynamic data-driven reduced-order models
- Energy balance and mass conservation in reduced-order models of fluid flows
- Energy stable model reduction of neurons by nonnegative discrete empirical interpolation
- Error estimates of proper orthogonal decomposition eigenvectors and Galerkin projection for a general dynamical system arising in fluid models
- Evaluation of Proper Orthogonal Decomposition--Based Decomposition Techniques Applied to Parameter-Dependent Nonturbulent Flows
- Fast local reduced basis updates for the efficient reduction of nonlinear systems with hyper-reduction
- Fast low-rank modifications of the thin singular value decomposition
- Galerkin Proper Orthogonal Decomposition Methods for a General Equation in Fluid Dynamics
- Geometric subspace updates with applications to online adaptive nonlinear model reduction
- Hierarchical Approximate Proper Orthogonal Decomposition
- Incremental proper orthogonal decomposition for PDE simulation data
- Low-rank incremental methods for computing dominant singular subspaces
- Model order reduction and domain decomposition strategies for the solution of the dynamic elastic-plastic structural problem
- Model reduction of dynamical systems by proper orthogonal decomposition: error bounds and comparison of methods using snapshots from the solution and the time derivatives
- Multiscale empirical interpolation for solving nonlinear PDEs
- New POD error expressions, error bounds, and asymptotic results for reduced order models of parabolic PDEs
- Nonlinear model reduction based on the finite element method with interpolated coefficients: Semilinear parabolic equations
- Nonlinear model reduction via a locally weighted POD method
- Numerical analysis of the Leray reduced order model
- Numerical stability of orthogonalization methods with a non-standard inner product
- Progressive construction of a parametric reduced-order model for PDE-constrained optimization
- Realisation and Approximation of Linear Infinite-Dimensional Systems with Error Bounds
- Recursive Calculation of Dominant Singular Subspaces
- Reduced basis methods for partial differential equations. An introduction
- Reliable reduced-order models for time-dependent linearized Euler equations
- Rounding error analysis of the classical Gram-Schmidt orthogonalization process
- Stable Galerkin reduced-order models for linearized compressible flow
- Structure-preserving, stability, and accuracy properties of the energy-conserving sampling and weighting method for the hyper reduction of nonlinear finite element dynamic models
- The Discrete Empirical Interpolation Method: Canonical Structure and Formulation in Weighted Inner Product Spaces
- The loss of orthogonality in the Gram-Schmidt orthogonalization process
- Turbulence, coherent structures, dynamical systems and symmetry.
- When modified Gram-Schmidt generates a well-conditioned set of vectors
Cited in
(9)- An incremental singular value decomposition approach for large-scale spatially parallel \& distributed but temporally serial data -- applied to technical flows
- A note on incremental POD algorithms for continuous time data
- `On-the-fly' snapshots selection for proper orthogonal decomposition with application to nonlinear dynamics
- Incremental proper orthogonal decomposition for PDE simulation data
- Error analysis of proper orthogonal decomposition data assimilation schemes with grad-div stabilization for the Navier-Stokes equations
- Snapshot location by error equilibration in proper orthogonal decomposition for linear and semilinear parabolic partial differential equations
- Comparative Study with Data Assimilation Experiments Using Proper Orthogonal Decomposition Method
- An enhanced algorithm for online proper orthogonal decomposition and its parallelization for unsteady simulations
- A new approach to proper orthogonal decomposition with difference quotients
This page was built for publication: Error analysis of an incremental proper orthogonal decomposition algorithm for PDE simulation data
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2292000)
