Randomized linear algebra for model reduction. Part II: minimal residual methods and dictionary-based approximation
arXiv:1910.14378 · doi:10.1007/s10444-020-09836-5
Abstract
A methodology for using random sketching in the context of model order reduction for high-dimensional parameter-dependent systems of equations was introduced in [Balabanov and Nouy 2019, Part I]. Following this framework, we here construct a reduced model from a small, efficiently computable random object called a sketch of a reduced model, using minimal residual methods. We introduce a sketched version of the minimal residual based projection as well as a novel nonlinear approximation method, where for each parameter value, the solution is approximated by minimal residual projection onto a subspace spanned by several vectors picked (online) from a dictionary of candidate basis vectors. It is shown that random sketching technique can improve not only efficiency but also numerical stability. A rigorous analysis of the conditions on the random sketch required to obtain a given accuracy is presented. These conditions may be ensured a priori with high probability by considering for the sketching matrix an oblivious embedding of sufficiently large size. Furthermore, a simple and reliable procedure for a posteriori verification of the quality of the sketch is provided. This approach can be used for certification of the approximation as well as for adaptive selection of the size of the random sketching matrix.
arXiv commentPublished version. Section 6 has been moved to the appendix
References in corpus (10)
- The GNAT method for nonlinear model reduction: effective implementation and application to computational fluid dynamics and turbulent flows
- Sketching as a Tool for Numerical Linear Algebra
- Randomized Dynamic Mode Decomposition
- Sparse sensing and DMD based identification of flow regimes and bifurcations in complex flows
- Randomized Low-Rank Dynamic Mode Decomposition for Motion Detection
- Flexible Multi-layer Sparse Approximations of Matrices and Applications
- Randomized Local Model Order Reduction
- Randomized linear algebra for model reduction. Part I: Galerkin methods and error estimation
- Interpolation of inverse operators for preconditioning parameter-dependent equations
- Randomized residual-based error estimators for parametrized equations