1: \begin{abstract}

2: We consider the solution of elliptic problems on the tensor 

3: product of two physical domains as e.g.~present in the 

4: approximation of the solution covariance of elliptic partial 

5: differential equations with random input. Previous 

6: sparse approximation approaches used a geometrically 

7: constructed multilevel hierarchy. Instead, 

8: we construct this hierarchy for a given discretized problem by 

9: means of the algebraic multigrid method (AMG). Thereby, we 

10: are able to apply the sparse grid combination technique to 

11: problems given on complex geometries and for discretizations 

12: arising from unstructured grids, which was not feasible before. 

13: Numerical results show that our algebraic construction exhibits

14: the same convergence behaviour as the geometric construction, while

15: being applicable even in black-box type PDE solvers.

16: \end{abstract}

17: