We define the higher order moments associated to the stochastic solution of an elliptic BVP in
D
d with stochastic input data. We prove that the
k-th moment solves a deterministic problem in
Dk
dk, for which we discuss well-posedness and regularity. We discretize the deterministic
k-th moment problem using sparse grids and, exploiting a spline wavelet basis, we propose an efficient algorithm, of logarithmic-linear complexity, for solving the resulting system.
Keywords Stochastic pde - sparse grids - finite elements - wavelets
Supported in part under the IHP network Breaking Complexity of the EC (contract number HPRN-CT-2002-00286) with support by the Swiss Federal Office for Science and Education under grant No. BBW 02.0418.