Sparse polynomial approximation in positive order Sobolev spaces with bounded mixed derivatives and applications to elliptic problems with random loading

In the present paper we study the approximation of functions with bounded mixed derivatives by sparse tensor product polynomials in positive order tensor product Sobolev spaces. We introduce a new sparse polynomial approximation operator which exhibits optimal convergence properties in L 2 and tensorized H 0 1 simultaneously on a standard k-dimensional cube. In the special case k = 2 the suggested approximation operator is also optimal in L 2 and tensorized H 1 (without essential boundary conditions). This allows to construct an optimal sparse p-version FEM with sparse piecewise continuous polynomial splines, reducing the number of unknowns from O ( p 2 ) , needed for the full tensor product computation, to O ( p log p ) , required for the suggested sparse technique, preserving the same optimal convergence rate in terms of p. We apply this result to an elliptic differential equation and an elliptic integral equation with random loading and compute the covariances of the solutions with O ( p log p ) unknowns. Several numerical examples support the theoretical estimates.