A low-rank inexact Newton-Krylov method for stochastic eigenvalue problems
From MaRDI portal
Publication:2324348
PDEs with randomness, stochastic partial differential equations (35R60) Stochastic partial differential equations (aspects of stochastic analysis) (60H15) Computational methods for stochastic equations (aspects of stochastic analysis) (60H35) Numerical computation of eigenvalues and eigenvectors of matrices (65F15) Computational methods for sparse matrices (65F50)
Abstract: This paper aims at the efficient numerical solution of stochastic eigenvalue problems. Such problems often lead to prohibitively high dimensional systems with tensor product structure when discretized with the stochastic Galerkin method. Here, we exploit this inherent tensor product structure to develop a globalized low-rank inexact Newton method with which we tackle the stochastic eigenproblem. We illustrate the effectiveness of our solver with numerical experiments.
Recommendations
- Low-rank solution methods for stochastic eigenvalue problems
- Inexact methods for symmetric stochastic eigenvalue problems
- Approximate methods for stochastic eigenvalue problems
- A Low-Rank Multigrid Method for the Stochastic Steady-State Diffusion Problem
- A preconditioned low-rank projection method with a rank-reduction scheme for stochastic partial differential equations
Cites work
- HSL_MI20 : An efficient AMG preconditioner for finite element problems in 3D
- A choice of forcing terms in inexact Newton method
- A convergent gradient method for matrix eigenvector-eigentuple problems
- A fully implicit direct Newton's method for the steady‐state Navier–Stokes equations
- A Jacobi--Davidson Type Method for a Right Definite Two-Parameter Eigenvalue Problem
- A Jacobi--Davidson Type Method for the Two-Parameter Eigenvalue Problem
- A low-rank in time approach to PDE-constrained optimization
- An inexact Newton method for fully coupled solution of the Navier-Stokes equations with heat and mass transport
- Approximate methods for stochastic eigenvalue problems
- Bi-CGSTAB: A Fast and Smoothly Converging Variant of Bi-CG for the Solution of Nonsymmetric Linear Systems
- Block-diagonal preconditioning for optimal control problems constrained by PDEs with uncertain inputs
- Block-diagonal preconditioning for spectral stochastic finite-element systems
- Choosing the Forcing Terms in an Inexact Newton Method
- Composing scalable nonlinear algebraic solvers
- Computational procedure for a fast calculation of eigenvectors and eigenvalues of structures with random properties
- Deflation techniques for finding distinct solutions of nonlinear partial differential equations
- Efficient characterization of the random eigenvalue problem in a polynomial chaos decomposition
- Efficient stochastic Galerkin methods for random diffusion equations
- Finite elements and fast iterative solvers. With applications in incompressible fluid dynamics
- Globalization Techniques for Newton–Krylov Methods and Applications to the Fully Coupled Solution of the Navier–Stokes Equations
- Globally Convergent Inexact Newton Methods
- GMRES: A Generalized Minimal Residual Algorithm for Solving Nonsymmetric Linear Systems
- scientific article; zbMATH DE number 49187 (Why is no real title available?)
- scientific article; zbMATH DE number 53679 (Why is no real title available?)
- scientific article; zbMATH DE number 1008402 (Why is no real title available?)
- scientific article; zbMATH DE number 1507359 (Why is no real title available?)
- scientific article; zbMATH DE number 840151 (Why is no real title available?)
- scientific article; zbMATH DE number 961607 (Why is no real title available?)
- Inexact Newton Methods
- Inverse subspace iteration for spectral stochastic finite element methods
- Iterative solution of the random eigenvalue problem with application to spectral stochastic finite element systems
- Low-rank solution of unsteady diffusion equations with stochastic coefficients
- Low-rank solvers for unsteady Stokes-Brinkman optimal control problem with random data
- Low-rank tensor Krylov subspace methods for parametrized linear systems
- Multilevel Monte Carlo methods and applications to elliptic PDEs with random coefficients
- Numerical methods for large eigenvalue problems
- Numerical solution of saddle point problems
- On backtracking failure in Newton-GMRES methods with a demonstration for the Navier-Stokes equations
- Parallel iterative methods for sparse linear systems
- Random matrix theory for modeling uncertainties in computational mechanics
- Solution of Sparse Indefinite Systems of Linear Equations
- Stochastic collocation for optimal control problems with stochastic PDE constraints
- Truncated-Newton algorithms for large-scale unconstrained optimization
Cited in
(14)- Prospects of tensor-based numerical modeling of the collective electrostatics in many-particle systems
- On surrogate learning for linear stability assessment of Navier-Stokes equations with stochastic viscosity.
- Editorial. Tensor numerical methods: actual theory and recent applications
- Tensor-Krylov method for computing eigenvalues of parameter-dependent matrices
- Stochastic collocation method for computing eigenspaces of parameter-dependent operators
- Low-rank tensor methods with subspace correction for symmetric eigenvalue problems
- Inexact methods for symmetric stochastic eigenvalue problems
- Low-rank solution methods for stochastic eigenvalue problems
- scientific article; zbMATH DE number 6264106 (Why is no real title available?)
- Preconditioned low-rank methods for high-dimensional elliptic PDE eigenvalue problems
- An efficient reduced‐order method for stochastic eigenvalue analysis
- On Uncertainty Quantification of Eigenvalues and Eigenspaces with Higher Multiplicity
- Efficient stochastic modal decomposition methods for structural stochastic static and dynamic analyses
- Solving the parametric eigenvalue problem by Taylor series and Chebyshev expansion
This page was built for publication: A low-rank inexact Newton-Krylov method for stochastic eigenvalue problems
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2324348)
