Hierarchical Schur complement preconditioner for the stochastic Galerkin finite element methods

DOI10.1002/nla.1869zbMath1324.65045arXiv1205.1864OpenAlexW1832397524WikidataQ121331081 ScholiaQ121331081MaRDI QIDQ4982961

Eric T. Phipps, Bedřich Sousedík, Roger G. Ghanem

Publication date: 13 April 2015

Published in: Numerical Linear Algebra with Applications (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1205.1864

zbMATH Keywords

performanceSchur complementnumerical experimentspreconditioningcondition numberiterative methodsKrylov subspace methodtruncated Karhunen-Loève expansionhierarchical and multilevel preconditioningstochastic Galerkin finite element methods

Mathematics Subject Classification ID

Probabilistic methods, particle methods, etc. for boundary value problems involving PDEs (65N75) Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs (65N30) Iterative numerical methods for linear systems (65F10) Complexity and performance of numerical algorithms (65Y20) Preconditioners for iterative methods (65F08)

Related Items (22)

Stochastic Galerkin methods for the steady-state Navier-Stokes equations ⋮ Solving Log-Transformed Random Diffusion Problems by Stochastic Galerkin Mixed Finite Element Methods ⋮ A resilient domain decomposition polynomial chaos solver for uncertain elliptic PDEs ⋮ An Efficient Reduced Basis Solver for Stochastic Galerkin Matrix Equations ⋮ Reduced basis stochastic Galerkin methods for partial differential equations with random inputs ⋮ Inexact Methods for Symmetric Stochastic Eigenvalue Problems ⋮ A stochastic Galerkin approach to uncertainty quantification in poroelastic media ⋮ Adaptive algorithm for stochastic Galerkin method. ⋮ Cost reduction of stochastic Galerkin method by adaptive identification of significant polynomial chaos bases for elliptic equations ⋮ A Class of Weak Galerkin Finite Element Methods for the Incompressible Fluid Model ⋮ Truncation Preconditioners for Stochastic Galerkin Finite Element Discretizations ⋮ Hierarchical preconditioning for the stochastic Galerkin method: upper bounds to the strengthened CBS constants ⋮ Inverse Subspace Iteration for Spectral Stochastic Finite Element Methods ⋮ A Low-Rank Solver for the Navier--Stokes Equations with Uncertain Viscosity ⋮ Block Preconditioning of Stochastic Galerkin Problems: New Two-sided Guaranteed Spectral Bounds ⋮ An effective implementation for Stokes equation by the weak Galerkin finite element method ⋮ Asynchronous space-time domain decomposition method with localized uncertainty quantification ⋮ Stochastic variational multiscale analysis of the advection-diffusion equation: advective-diffusive regime and multi-dimensional problems ⋮ Enhancing statistical moment calculations for stochastic Galerkin solutions with Monte Carlo techniques ⋮ Sparse approximate solutions to stochastic Galerkin equations ⋮ A comparison of approaches for the construction of reduced basis for stochastic Galerkin matrix equations. ⋮ Smoothed aggregation algebraic multigrid for stochastic PDE problems with layered materials

Uses Software

• ARMS
• pARMS

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Solving elliptic boundary value problems with uncertain coefficients by the finite element method: the stochastic formulation
• Galerkin methods for linear and nonlinear elliptic stochastic partial differential equations
• Algebraic multilevel preconditioning methods. I
• On block diagonal and Schur complement preconditioning
• On preconditioning Schur complement and Schur complement preconditioning
• Adaptive BDDC in three dimensions
• Iterative solution of systems of linear equations arising in the context of stochastic finite elements
• Karhunen-Loève approximation of random fields by generalized fast multipole methods
• Numerical solution of spectral stochastic finite element systems
• Flexible Conjugate Gradients
• Efficient Iterative Solvers for Stochastic Galerkin Discretizations of Log-Transformed Random Diffusion Problems
• On Adaptive-Multilevel BDDC
• Stochastic Galerkin Matrices
• Iterative Solvers for the Stochastic Finite Element Method
• Algebraic Multilevel Preconditioning Methods, II
• Multilevel Block Factorization Preconditioners
• Efficient Solvers for a Linear Stochastic Galerkin Mixed Formulation of Diffusion Problems with Random Data
• Block-diagonal preconditioning for spectral stochastic finite-element systems
• A Note on Preconditioning for Indefinite Linear Systems
• Galerkin Finite Element Approximations of Stochastic Elliptic Partial Differential Equations
• Matrix Preconditioning Techniques and Applications
• GMRESR: a family of nested GMRES methods
• Additive Schur Complement Approximation and Application to Multilevel Preconditioning
• A Flexible Inner-Outer Preconditioned GMRES Algorithm
• ARMS: an algebraic recursive multilevel solver for general sparse linear systems
• pARMS: a parallel version of the algebraic recursive multilevel solver
• High-Order Collocation Methods for Differential Equations with Random Inputs
• A Stochastic Collocation Method for Elliptic Partial Differential Equations with Random Input Data

This page was built for publication: Hierarchical Schur complement preconditioner for the stochastic Galerkin finite element methods