Randomized linear algebra for model reduction. I. Galerkin methods and error estimation
From MaRDI portal
Publication:2305558
DOI10.1007/s10444-019-09725-6zbMath1464.65169arXiv1803.02602OpenAlexW3104590783WikidataQ126646079 ScholiaQ126646079MaRDI QIDQ2305558
Publication date: 11 March 2020
Published in: Advances in Computational Mathematics (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1803.02602
Error bounds for boundary value problems involving PDEs (65N15) Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs (65N30) Random matrices (algebraic aspects) (15B52) Numerical linear algebra (65F99)
Related Items
Spectral estimation from simulations via sketching, Randomized Sketching for Krylov Approximations of Large-Scale Matrix Functions, A probabilistic reduced basis method for parameter-dependent problems, Randomized Subspace Iteration: Analysis of Canonical Angles and Unitarily Invariant Norms, Randomized Residual-Based Error Estimators for Parametrized Equations, Randomized linear algebra for model reduction. II: Minimal residual methods and dictionary-based approximation, Data-driven reduced order modeling of poroelasticity of heterogeneous media based on a discontinuous Galerkin approximation, A ROM-accelerated parallel-in-time preconditioner for solving all-at-once systems in unsteady convection-diffusion PDEs, Randomized Gram--Schmidt Process with Application to GMRES
Uses Software
Cites Work
- Finding structure with randomness: Probabilistic algorithms for constructing approximate matrix decompositions
- Low-rank incremental methods for computing dominant singular subspaces
- Towards an adaptive POD/SVD surrogate model for aeronautic design
- A fast direct solver for a class of elliptic partial differential equations
- A high-performance parallel implementation of the certified reduced basis method
- User-friendly tail bounds for sums of random matrices
- Hierarchical matrices. A means to efficiently solve elliptic boundary value problems
- Reduced basis approximation and a posteriori error estimation for affinely parametrized elliptic coercive partial differential equations. Application to transport and continuum mechanics.
- Fast dimension reduction using Rademacher series on dual BCH codes
- Database-friendly random projections: Johnson-Lindenstrauss with binary coins.
- Approximation of zonoids by zonotopes
- Randomized model order reduction
- Randomized linear algebra for model reduction. II: Minimal residual methods and dictionary-based approximation
- A general multipurpose interpolation procedure: The magic points
- Interpolation of Inverse Operators for Preconditioning Parameter-Dependent Equations
- A Survey of Projection-Based Model Reduction Methods for Parametric Dynamical Systems
- Improved Matrix Algorithms via the Subsampled Randomized Hadamard Transform
- Finite Elements and Fast Iterative Solvers
- Computational Advertising: Techniques for Targeting Relevant Ads
- Hierarchical Matrices: Algorithms and Analysis
- IMPROVED ANALYSIS OF THE SUBSAMPLED RANDOMIZED HADAMARD TRANSFORM
- Sweeping preconditioner for the Helmholtz equation: Hierarchical matrix representation
- Randomized Local Model Order Reduction
- Why Finite Element Discretizations Can Be Factored by Triangular Hierarchical Matrices
- Superfast Multifrontal Method for Large Structured Linear Systems of Equations
- Solving Elliptic Finite Element Systems in Near-Linear Time with Support Preconditioners
- Turbulence and the dynamics of coherent structures. I. Coherent structures
- Model Reduction and Approximation
- Hierarchical Approximate Proper Orthogonal Decomposition
- Reduced-Order Models for Electromagnetic Scattering Problems
- Accurate and online-efficient evaluation of thea posteriorierror bound in the reduced basis method
- An Introduction to Matrix Concentration Inequalities
