
doi: 10.1137/080727026
This paper presents an overview and comparison of iterative solvers for linear stochastic partial differential equations (PDEs). A stochastic Galerkin finite element discretization is applied to transform the PDE into a coupled set of deterministic PDEs. Specialized solvers are required to solve the very high-dimensional systems that result after a finite element discretization of the resulting set. This paper discusses one-level iterative methods, based on matrix splitting techniques; multigrid methods, which apply a coarsening in the spatial dimension; and multilevel methods, which make use of the hierarchical structure of the stochastic discretization. Also Krylov solvers with suitable preconditioning are addressed. A local Fourier analysis provides quantitative convergence properties. The efficiency and robustness of the methods are illustrated on two nontrivial numerical problems. The multigrid solver with block smoother yields the most robust convergence properties, though a cheaper point smoother performs as well in most cases. Multilevel methods based on coarsening the stochastic dimension perform in general poorly due to a large computational cost per iteration. Moderate size problems can be solved very quickly by a Krylov method with a mean-based preconditioner. For larger spatial and stochastic discretizations, however, this approach suffers from its nonoptimal convergence properties.
Science & Technology, CIRCULANT PRECONDITIONERS, 0103 Numerical and Computational Mathematics, Mathematics, Applied, Numerical & Computational Mathematics, polynomial chaos, stochastic finite element method, preconditioning, SYSTEMS, 0102 Applied Mathematics, Physical Sciences, 4903 Numerical and computational mathematics, 4901 Applied mathematics, POLYNOMIAL CHAOS, PARTIAL-DIFFERENTIAL-EQUATIONS, multigrid, Mathematics, COEFFICIENTS, 0802 Computation Theory and Mathematics
Science & Technology, CIRCULANT PRECONDITIONERS, 0103 Numerical and Computational Mathematics, Mathematics, Applied, Numerical & Computational Mathematics, polynomial chaos, stochastic finite element method, preconditioning, SYSTEMS, 0102 Applied Mathematics, Physical Sciences, 4903 Numerical and computational mathematics, 4901 Applied mathematics, POLYNOMIAL CHAOS, PARTIAL-DIFFERENTIAL-EQUATIONS, multigrid, Mathematics, COEFFICIENTS, 0802 Computation Theory and Mathematics
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 41 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Top 10% | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Top 10% | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Top 10% |
