Title: Inexact Methods for Symmetric Stochastic Eigenvalue Problems

Journal Article · · SIAM/ASA Journal on Uncertainty Quantification
DOI: https://doi.org/10.1137/18M1176026 · OSTI ID:1498483
 [1]; ORCiD logo [2]
  1. Univ. of Maryland Baltimore County (UMBC), Baltimore, MD (United States)
  2. Sandia National Lab. (SNL-CA), Livermore, CA (United States)

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. Sousedfk, 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.

Research Organization:
Sandia National Lab. (SNL-CA), Livermore, CA (United States)
Sponsoring Organization:
USDOE National Nuclear Security Administration (NNSA)
Grant/Contract Number:
AC04-94AL85000
OSTI ID:
1498483
Report Number(s):
SAND-2018-11982J; 668930
Journal Information:
SIAM/ASA Journal on Uncertainty Quantification, Journal Name: SIAM/ASA Journal on Uncertainty Quantification Journal Issue: 4 Vol. 6; ISSN 2166-2525
Publisher:
SIAMCopyright Statement
Country of Publication:
United States
Language:
English

References (25)

Hierarchical Schur complement preconditioner for the stochastic Galerkin finite element methods: Dedicated to Professor Ivo Marek on the occasion of his 80th birthday. journal January 2013
Iterative solution of the random eigenvalue problem with application to spectral stochastic finite element systems
  • Verhoosel, C. V.; Gutiérrez, M. A.; Hulshoff, S. J.
  • International Journal for Numerical Methods in Engineering, Vol. 68, Issue 4 https://doi.org/10.1002/nme.1712
journal January 2006
Efficient characterization of the random eigenvalue problem in a polynomial chaos decomposition journal January 2007
Stochastic convergence acceleration through basis enrichment of polynomial chaos expansions journal January 2007
An invariant subspace-based approach to the random eigenvalue problem of systems with clustered spectrum: INVARIANT SUBSPACE FOR RANDOM EIGENVALUE PROBLEM journal June 2012
Application of the random eigenvalue problem in forced response analysis of a linear stochastic structure journal April 2013
Subspace inverse power method and polynomial chaos representation for the modal frequency responses of random mechanical systems journal April 2016
Random eigenvalue problems for large systems journal November 2002
Iterative solution of systems of linear equations arising in the context of stochastic finite elements journal August 2000
A method for solving stochastic eigenvalue problems journal February 2010
A method for solving stochastic eigenvalue problems II journal January 2013
Approximate methods for stochastic eigenvalue problems journal September 2015
A method for solving a stochastic eigenvalue problem applied to criticality journal June 2010
Galerkin methods for linear and nonlinear elliptic stochastic partial differential equations journal April 2005
Stochastic Galerkin methods for the steady-state Navier–Stokes equations journal July 2016
Preconditioning journal April 2015
Block-diagonal preconditioning for spectral stochastic finite-element systems journal April 2008
The Nonlinear Gaussian Spectrum of Log-Normal Stochastic Processes and Variables journal December 1999
Inverse Subspace Iteration for Spectral Stochastic Finite Element Methods journal January 2016
Constraint Preconditioning for Indefinite Linear Systems journal January 2000
The Wiener--Askey Polynomial Chaos for Stochastic Differential Equations journal January 2002
A Note on Preconditioning for Indefinite Linear Systems journal January 2000
Truncated Hierarchical Preconditioning for the Stochastic Galerkin fem journal January 2014
Spectral Power Iterations for the Random Eigenvalue Problem journal May 2014
Random Eigenvalue Problems in Structural Analysis journal April 1972