Preprint No. MPIMD/13-13

Title: Low Rank Solution of Unsteady Diffusion Equations with Stochastic Coefficients

Author(s): Peter Benner, Akwum Onwunta, Martin Stoll


Date: 2013-08-12


We study the solution of linear systems resulting from the discreitization of unsteady diffusion equations with stochastic coefficients. In particular, we focus on those linear systems that are obtained using the so-called stochastic Galerkin finite element method (SGFEM). These linear systems are usually very large with Kronecker product structure and, thus, solving them can be both time- and computer memory-consuming. Under certain assumptions, we show that the solution of such linear systems can be approximated with a vector of low tensor rank. We then solve the linear systems using low rank preconditioned iterative solvers. Numerical experiments demonstrate that these low rank preconditioned solvers are effective.


author = {Peter Benner and Akwum Onwunta and Martin Stoll},
title = {Low Rank Solution of Unsteady Diffusion Equations with Stochastic Coefficients},
number = {MPIMD/13-13},
month = aug,
year = 2013,
institution = {Max Planck Institute Magdeburg},
type = {Preprint},
note = {Available from \url{}},

Download MPIMD/13-13