Randomized local model order reduction
From MaRDI portal
Publication:3174769
a priori error bounddomain decomposition methodsa posteriori error estimationmultiscale methodsrandomized linear algebralocalized model order reduction
Probabilistic models, generic numerical methods in probability and statistics (65C20) Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55) Stability and convergence of numerical methods for boundary value problems involving PDEs (65N12) Error bounds for boundary value problems involving PDEs (65N15) Numerical methods for eigenvalue problems for boundary value problems involving PDEs (65N25) Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs (65N30)
Abstract: In this paper we propose local approximation spaces for localized model order reduction procedures such as domain decomposition and multiscale methods. Those spaces are constructed from local solutions of the partial differential equation (PDE) with random boundary conditions, yield an approximation that converges provably at a nearly optimal rate, and can be generated at close to optimal computational complexity. In many localized model order reduction approaches like the generalized finite element method, static condensation procedures, and the multiscale finite element method local approximation spaces can be constructed by approximating the range of a suitably defined transfer operator that acts on the space of local solutions of the PDE. Optimal local approximation spaces that yield in general an exponentially convergent approximation are given by the left singular vectors of this transfer operator [I. Babuv{s}ka and R. Lipton 2011, K. Smetana and A. T. Patera 2016]. However, the direct calculation of these singular vectors is computationally very expensive. In this paper, we propose an adaptive randomized algorithm based on methods from randomized linear algebra [N. Halko et al. 2011], which constructs a local reduced space approximating the range of the transfer operator and thus the optimal local approximation spaces. The adaptive algorithm relies on a probabilistic a posteriori error estimator for which we prove that it is both efficient and reliable with high probability. Several numerical experiments confirm the theoretical findings.
Recommendations
- Localized model reduction for parameterized problems
- Randomized linear algebra for model reduction. I. Galerkin methods and error estimation
- Localized model reduction in PDE constrained optimization
- Towards automatic and reliable localized model order reduction
- Localized Model Reduction for Nonlinear Elliptic Partial Differential Equations: Localized Training, Partition of Unity, and Adaptive Enrichment
Cites work
- scientific article; zbMATH DE number 3877692 (Why is no real title available?)
- A Dirichlet-Neumann reduced basis method for homogeneous domain decomposition problems
- A Supernodal Approach to Sparse Partial Pivoting
- A discontinuous Galerkin reduced basis element method for elliptic problems
- A fast algorithm for the inversion of general Toeplitz matrices
- A fast randomized algorithm for the approximation of matrices
- A higher-order discontinuous enrichment method for the solution of high péclet advection-diffusion problems on unstructured meshes
- A localization strategy for data assimilation; application to state estimation and parameter estimation
- A multiscale finite element method for elliptic problems in composite materials and porous media
- A multiscale reduced-basis method for parametrized elliptic partial differential equations with multiple scales
- A new certification framework for the port reduced static condensation reduced basis element method
- A randomized algorithm for principal component analysis
- A randomized algorithm for the decomposition of matrices
- A reduced basis hybrid method for the coupling of parametrized domains represented by fluidic networks
- A reduced basis localized orthogonal decomposition
- A reduced-basis element method
- A special finite element method based on component mode synthesis
- A static condensation reduced basis element method: approximation and {a posteriori} error estimation
- ARPACK Users' Guide
- Adaptive variational multiscale methods based on a posteriori error estimation: energy norm estimates for elliptic problems
- Algorithm 971
- An improved approximation algorithm for the column subset selection problem
- Approximate nearest neighbors and the fast Johnson-Lindenstrauss transform
- ArbiLoMod, a Simulation Technique Designed for Arbitrary Local Modifications
- Bayesian numerical homogenization
- CUR matrix decompositions for improved data analysis
- Certified reduced basis methods for parametrized partial differential equations
- Component mode synthesis and eigenvalues of second order operators : discretization and algorithm
- Condition Numbers of Gaussian Random Matrices
- Coupling of substructures for dynamic analyses.
- Error Control for the Localized Reduced Basis Multiscale Method with Adaptive On-Line Enrichment
- Fast Monte Carlo Algorithms for Matrices II: Computing a Low-Rank Approximation to a Matrix
- Fast Monte Carlo Algorithms for Matrices III: Computing a Compressed Approximate Matrix Decomposition
- Fast approximation of matrix coherence and statistical leverage
- Fast monte-carlo algorithms for finding low-rank approximations
- Finding structure with randomness: probabilistic algorithms for constructing approximate matrix decompositions
- Finite element analysis of acoustic scattering
- GENERALIZED FINITE ELEMENT METHODS — MAIN IDEAS, RESULTS AND PERSPECTIVE
- Gaussian processes and almost spherical sections of convex bodies
- Generalized multiscale finite element methods (GMsFEM)
- Interpolation of inverse operators for preconditioning parameter-dependent equations
- Latent semantic indexing: A probabilistic analysis
- Localization of elliptic multiscale problems
- Machine computation using the exponentially convergent multiscale spectral generalized finite element method
- Model reduction and approximation. Theory and algorithms
- Multigrid with Rough Coefficients and Multiresolution Operator Decomposition from Hierarchical Information Games
- On the Compression of Low Rank Matrices
- Optimal Local Approximation Spaces for Generalized Finite Element Methods with Application to Multiscale Problems
- Optimal local approximation spaces for component-based static condensation procedures
- Port reduction in parametrized component static condensation: approximation and a posteriori error estimation
- PyMOR -- generic algorithms and interfaces for model order reduction
- Randomized Algorithms for Matrices and Data
- Randomized QR with column pivoting
- Randomized algorithms for low-rank matrix factorizations: sharp performance bounds
- Randomized algorithms for the low-rank approximation of matrices
- Randomized local model order reduction
- Randomized oversampling for generalized multiscale finite element methods
- Reduced basis approximation and a-posteriori error estimation for the coupled Stokes-Darcy system
- Reduced basis method and domain decomposition for elliptic problems in networks and complex parametrized geometries
- Reduced basis methods for partial differential equations. An introduction
- Reduced basis multiscale finite element methods for elliptic problems
- Reduced-Order Models for Electromagnetic Scattering Problems
- Relative-Error $CUR$ Matrix Decompositions
- Sampling from large matrices
- Sketching as a tool for numerical linear algebra
- Some inequalities for Gaussian processes and applications
- Special Finite Element Methods for a Class of Second Order Elliptic Problems with Rough Coefficients
- THE PARTITION OF UNITY METHOD
- The Reduced Basis Element Method: Application to a Thermal Fin Problem
- The discontinuous enrichment method
- The localized reduced basis multiscale method
- The variational multiscale method -- a paradigm for computational mechanics
Cited in
(39)- Model order reduction for large-scale structures with local nonlinearities
- Exponentially Convergent Multiscale Methods for 2D High Frequency Heterogeneous Helmholtz Equations
- Fixed-precision randomized low-rank approximation methods for nonlinear model order reduction of large systems
- Randomized residual-based error estimators for the proper generalized decomposition approximation of parametrized problems
- Towards automatic and reliable localized model order reduction
- Localized model reduction for parameterized problems
- Exponentially convergent multiscale finite element method
- Super-localized orthogonal decomposition for high-frequency Helmholtz problems
- Modular model reduction of interconnected systems: a robust performance analysis perspective
- Model reduction of coupled systems based on non-intrusive approximations of the boundary response maps
- A domain decomposition model reduction method for linear convection-diffusion equations with random coefficients
- Exponential convergence for multiscale linear elliptic PDEs via adaptive edge basis functions
- Super-localization of elliptic multiscale problems
- Multiscale-spectral GFEM and optimal oversampling
- A localization strategy for data assimilation; application to state estimation and parameter estimation
- Computational multiscale methods. Abstracts from the workshop held July 28 -- August 3, 2019
- Randomized linear algebra for model reduction. II: Minimal residual methods and dictionary-based approximation
- Randomized linear algebra for model reduction. I. Galerkin methods and error estimation
- Optimal local approximation spaces for parabolic problems
- Randomized Residual-Based Error Estimators for Parametrized Equations
- A super-localized generalized finite element method
- Multiscale modeling of linear elastic heterogeneous structures via localized model order reduction
- Static condensation optimal port/interface reduction and error estimation for structural health monitoring
- Transient response analysis of randomly parametrized finite element systems based on approximate balanced reduction
- Distributed solution of Laplacian eigenvalue problems
- ArbiLoMod: local solution spaces by random training in electrodynamics
- A low-rank Schwarz method for radiative transfer equation with heterogeneous scattering coefficient
- Angles between subspaces and nearly optimal approximation in GFEM
- A randomized balanced proper orthogonal decomposition technique
- Model order reduction of random parameter-dependent linear systems
- Randomized Quasi-Optimal Local Approximation Spaces in Time
- Numerical homogenization beyond scale separation
- Randomized local model order reduction
- Random sampling and efficient algorithms for multiscale PDEs
- Manifold Learning and Nonlinear Homogenization
- Localized Model Reduction for Nonlinear Elliptic Partial Differential Equations: Localized Training, Partition of Unity, and Adaptive Enrichment
- An offline/online procedure for dual norm calculations of parameterized functionals: empirical quadrature and empirical test spaces
- A reduced order model for geometrically parameterized two-scale simulations of elasto-plastic microstructures under large deformations
- An overlapping domain decomposition method for the solution of parametric elliptic problems via proper generalized decomposition
Describes a project that uses
Uses Software
This page was built for publication: Randomized local model order reduction
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3174769)
