Interpolation of inverse operators for preconditioning parameter-dependent equations
From MaRDI portal
Abstract: We propose a method for the construction of preconditioners of parameter-dependent matrices for the solution of large systems of parameter-dependent equations. The proposed method is an interpolation of the matrix inverse based on a projection of the identity matrix with respect to the Frobenius norm. Approximations of the Frobenius norm using random matrices are introduced in order to handle large matrices. The resulting statistical estimators of the Frobenius norm yield quasi-optimal projections that are controlled with high probability. Strategies for the adaptive selection of interpolation points are then proposed for different objectives in the context of projection-based model order reduction methods: the improvement of residual-based error estimators, the improvement of the projection on a given reduced approximation space, or the recycling of computations for sampling based model order reduction methods.
Recommendations
- A preconditioner for least-squares distributed parameter estimation
- Model order reduction of parameterized circuit equations based on interpolation
- Preconditioned linear solves for parametric model order reduction
- Interpolating preconditioners for the solution of sequence of linear systems
- Spectral Methods for Parameterized Matrix Equations
Cites work
- A general multipurpose interpolation procedure: The magic points
- A nonintrusive reduced basis method applied to aeroacoustic simulations
- A stochastic estimator of the trace of the influence matrix for laplacian smoothing splines
- A successive constraint linear optimization method for lower bounds of parametric coercivity and inf-sup stability constants
- Adaptive Petrov-Galerkin methods for first order transport equations
- Adaptivity and variational stabilization for convection-diffusion equations
- An estimator for the diagonal of a matrix
- Approximate nearest neighbors and the fast Johnson-Lindenstrauss transform
- Approximation of zonoids by zonotopes
- Comparison between reduced basis and stochastic collocation methods for elliptic problems
- Convergence rates for greedy algorithms in reduced basis methods
- Double greedy algorithms: Reduced basis methods for transport dominated problems
- Efficient solvers for a linear stochastic Galerkin mixed formulation of diffusion problems with random data
- Galerkin methods for linear and nonlinear elliptic stochastic partial differential equations
- Greedy algorithms for reduced bases in Banach spaces
- Improved analysis of the subsampled randomized Hadamard transform
- Improved matrix algorithms via the subsampled randomized Hadamard transform
- Low-rank approximate inverse for preconditioning tensor-structured linear systems
- Lower bounds on the maximum cross correlation of signals (Corresp.)
- Numerical solution of spectral stochastic finite element systems
- On the stability of the reduced basis method for Stokes equations in parametrized domains
- Optimizing condition numbers
- Orthogonal Projections of the Identity: Spectral Analysis and Applications to Approximate Inverse Preconditioning
- Parallel Preconditioning with Sparse Approximate Inverses
- Parametric analytical preconditioning and its applications to the reduced collocation methods
- Polynomial chaos representation of a stochastic preconditioner
- Preconditioning techniques for large linear systems: A survey
- Preconditioning techniques for reduced basis methods for parameterized elliptic partial differential equations
- Randomized algorithms for estimating the trace of an implicit symmetric positive semi-definite matrix
- Recent developments in spectral stochastic methods for the numerical solution of stochastic partial differential equations
- Reduced basis approximation and a posteriori error estimation for affinely parametrized elliptic coercive partial differential equations. Application to transport and continuum mechanics.
- Sampling Algorithms and Coresets for \ell_p Regression
- Solution of stochastic partial differential equations using Galerkin finite element techniques
- Solving stochastic systems with low-rank tensor compression
- Stabilized reduced basis method for parametrized advection-diffusion PDEs
- Streamline upwind/Petrov-Galerkin formulations for convection dominated flows with particular emphasis on the incompressible Navier-Stokes equations
- Tensor-structured Galerkin approximation of parametric and stochastic elliptic PDEs
- To be or not to be intrusive? The solution of parametric and stochastic equations -- the ``plain vanilla Galerkin case
Cited in
(20)- A numerical investigation of multi space reduced basis preconditioners for parametrized elliptic advection-diffusion equations
- Randomized model order reduction
- Randomized linear algebra for model reduction. II: Minimal residual methods and dictionary-based approximation
- A reduced basis method for radiative transfer equation
- Randomized linear algebra for model reduction. I. Galerkin methods and error estimation
- Randomized local model order reduction
- Multi space reduced basis preconditioners for large-scale parametrized PDEs
- (Parametrized) First Order Transport Equations: Realization of Optimally Stable Petrov--Galerkin Methods
- Randomized Residual-Based Error Estimators for Parametrized Equations
- Nonintrusive approximation of parametrized limits of matrix power algorithms -- application to matrix inverses and log-determinants
- Projection-based model order reduction methods for the estimation of vector-valued variables of interest
- Preconditioned least‐squares Petrov–Galerkin reduced order models
- A probabilistic reduced basis method for parameter-dependent problems
- AI‐enhanced iterative solvers for accelerating the solution of large‐scale parametrized systems
- Dual natural-norm a posteriori error estimators for reduced basis approximations to parametrized linear equations
- Dictionary-based model reduction for state estimation
- 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
- A gentle introduction to interpolation on the Grassmann manifold
- Error analysis of randomized symplectic model order reduction for Hamiltonian systems
This page was built for publication: Interpolation of inverse operators for preconditioning parameter-dependent equations
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2800437)
