1: \begin{abstract}
2: In this work we consider the problem of approximating the statistics
3: of a given Quantity of Interest (QoI) that depends on the solution of
4: a linear elliptic PDE defined over a random domain parameterized by
5: $N$ random variables. \corb{The random domain is split into large and
6: small variations contributions. The large variations are
7: approximated by applying a sparse grid stochastic collocation
8: method. The small variations are approximated with a stochastic
9: collocation-perturbation method.} Convergence rates for the
10: variance of the QoI are derived and compared to those obtained in
11: numerical experiments. Our approach significantly reduces the
12: dimensionality of the stochastic problem. \corb{The computational cost
13: of this method increases at most quadratically with respect to the
14: number of dimensions of the small variations. Moreover, for the case
15: that the small and large variations are independent the cost
16: increases linearly.}
17: \end{abstract}
18: