Inexact methods for symmetric stochastic eigenvalue problems
From MaRDI portal
eigenvaluesinverse iterationNewton iterationstochastic spectral finite element methodsubspace iteration
Monte Carlo methods (65C05) Numerical solutions to stochastic differential and integral equations (65C30) Numerical computation of eigenvalues and eigenvectors of matrices (65F15) Numerical solutions to inverse eigenvalue problems (65F18) Numerical solution of discretized equations for boundary value problems involving PDEs (65N22)
Abstract: We study two inexact methods for solutions of random eigenvalue problems in the context of spectral stochastic finite elements. In particular, given a parameter-dependent, symmetric matrix operator, the methods solve for eigenvalues and eigenvectors represented using polynomial chaos expansions. Both methods are based on the stochastic Galerkin formulation of the eigenvalue problem and they exploit its Kronecker-product structure. The first method is an inexact variant of the stochastic inverse subspace iteration [B. Soused'{i}k, H. C. Elman, SIAM/ASA Journal on Uncertainty Quantification 4(1), pp. 163--189, 2016]. The second method is based on an inexact variant of Newton iteration. In both cases, the problems are formulated so that the associated stochastic Galerkin matrices are symmetric, and the corresponding linear problems are solved using preconditioned Krylov subspace methods with several novel hierarchical preconditioners. The accuracy of the methods is compared with that of Monte Carlo and stochastic collocation, and the effectiveness of the methods is illustrated by numerical experiments.
Recommendations
- Approximate methods for stochastic eigenvalue problems
- Inverse subspace iteration for spectral stochastic finite element methods
- Low-rank solution methods for stochastic eigenvalue problems
- Iterative solution of the random eigenvalue problem with application to spectral stochastic finite element systems
- A low-rank inexact Newton-Krylov method for stochastic eigenvalue problems
Cites work
- A low-rank solver for the Navier-Stokes equations with uncertain viscosity
- A method for solving stochastic eigenvalue problems
- A method for solving stochastic eigenvalue problems II
- A Note on Preconditioning for Indefinite Linear Systems
- An introduction to computational stochastic PDEs
- An invariant subspace-based approach to the random eigenvalue problem of systems with clustered spectrum
- Application of the random eigenvalue problem in forced response analysis of a linear stochastic structure
- Approximate methods for stochastic eigenvalue problems
- Asymptotic convergence of spectral inverse iterations for stochastic eigenvalue problems
- Block-diagonal preconditioning for spectral stochastic finite-element systems
- Constraint Preconditioning for Indefinite Linear Systems
- Efficient characterization of the random eigenvalue problem in a polynomial chaos decomposition
- Galerkin methods for linear and nonlinear elliptic stochastic partial differential equations
- Hierarchical Schur complement preconditioner for the stochastic Galerkin finite element methods.
- scientific article; zbMATH DE number 3938177 (Why is no real title available?)
- scientific article; zbMATH DE number 49187 (Why is no real title available?)
- scientific article; zbMATH DE number 194139 (Why is no real title available?)
- scientific article; zbMATH DE number 627771 (Why is no real title available?)
- Hybrid perturbation-polynomial chaos approaches to the random algebraic eigenvalue problem
- Inexact inverse iteration for generalized eigenvalue problems
- Inverse subspace iteration for spectral stochastic finite element methods
- Iterative solution of systems of linear equations arising in the context of stochastic finite elements
- Iterative solution of the random eigenvalue problem with application to spectral stochastic finite element systems
- Low-rank solution methods for stochastic eigenvalue problems
- Low-rank solution of unsteady diffusion equations with stochastic coefficients
- Numerical methods for stochastic computations. A spectral method approach.
- Numerical Optimization
- Preconditioning
- Random Eigenvalue Problems in Structural Analysis
- Spectral Methods for Uncertainty Quantification
- Stochastic convergence acceleration through basis enrichment of polynomial chaos expansions
- Stochastic Galerkin methods for the steady-state Navier-Stokes equations
- Subspace inverse power method and polynomial chaos representation for the modal frequency responses of random mechanical systems
- The stochastic perturbation method for computational mechanics
- The Wiener--Askey Polynomial Chaos for Stochastic Differential Equations
- Uncertainty quantification for Markov chain models
Cited in
(11)- On surrogate learning for linear stability assessment of Navier-Stokes equations with stochastic viscosity.
- A method for solving stochastic eigenvalue problems
- A low-rank inexact Newton-Krylov method for stochastic eigenvalue problems
- Asymptotic convergence of spectral inverse iterations for stochastic eigenvalue problems
- Block-diagonal preconditioning for spectral stochastic finite-element systems
- Stochastic Galerkin Methods for Linear Stability Analysis of Systems with Parametric Uncertainty
- Low-rank solution methods for stochastic eigenvalue problems
- Iterative solution of the random eigenvalue problem with application to spectral stochastic finite element systems
- An efficient reduced‐order method for stochastic eigenvalue analysis
- Efficient stochastic modal decomposition methods for structural stochastic static and dynamic analyses
- Approximate methods for stochastic eigenvalue problems
This page was built for publication: Inexact methods for symmetric stochastic eigenvalue problems
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4611535)