Implicit Space-Time Domain Decomposition Methods for Stochastic Parabolic Partial Differential Equations
Authors:
- Cui CongCCCui Cong
- Xiao-Chuan CaiXCXiao-Chuan Cai
- Karl GustafsonKGKarl Gustafson
- 1 January 2014
- journal article
- Published by Society for Industrial & Applied Mathematics (SIAM) in SIAM Journal on Scientific Computing
- Vol. 36 (1) , C1-C24
Abstract
We introduce and study parallel space-time domain decomposition methods for solving deterministic and stochastic parabolic equations. Traditional parallel algorithms solve parabolic problems time step by time step. The parallelism is restricted to each time step, and the algorithms are purely sequential in time. In this paper, we develop some overlapping Schwarz methods whose subdomains cover both space and time variables, and we show that the methods work well for stochastic parabolic equations discretized with an implicit stochastic Galerkin method. One- and two-level Schwarz preconditioned recycling GMRES methods are carefully investigated such that many components of the methods are reused when a large number of linear systems are solved. The key elements of this approach include an ordering algorithm and two grouping algorithms. We present some experimental results obtained on a parallel computer with more than one thousand processors.Keywords
This publication has 33 references indexed in Scilit:
- ASSESSMENT OF COLLOCATION AND GALERKIN APPROACHES TO LINEAR DIFFUSION EQUATIONS WITH RANDOM DATAInternational Journal for Uncertainty Quantification, 2011
- Analysis and implementation issues for the numerical approximation of parabolic equations with random coefficientsInternational Journal for Numerical Methods in Engineering, 2009
- A Preconditioned Recycling GMRES Solver for Stochastic Helmholtz ProblemsCommunications in Computational Physics, 2009
- Solving the stochastic steady-state diffusion problem using multigridIMA Journal of Numerical Analysis, 2007
- A new stochastic approach to transient heat conduction modeling with uncertaintyInternational Journal of Heat and Mass Transfer, 2003
- Time‐decomposed parallel time‐integrators: theory and feasibility studies for fluid, structure, and fluid–structure applicationsInternational Journal for Numerical Methods in Engineering, 2003
- A parareal in time procedure for the control of partial differential equationsComptes Rendus Mathematique, 2002
- The time‐parallel multigrid methodCommunications in Applied Numerical Methods, 1992
- Additive Schwarz algorithms for parabolic convection-diffusion equationsNumerische Mathematik, 1991
- The Waveform Relaxation Method for Time-Domain Analysis of Large Scale Integrated CircuitsIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 1982