1: \begin{abstract}

2: We present a Ritz-Galerkin discretization on sparse grids using pre-wavelets, which allows to

3: solve  elliptic differential equations with variable coefficients for dimension $d=2,3$ and higher dimensions

4: $d>3$. The method applies multilinear finite elements.

5: We introduce an efficient algorithm for matrix vector multiplication using a Ritz-Galerkin discretization 

6: and semi-orthogonality.

7: 

8: This algorithm is based on standard 1-dimensional restrictions and prolongations, a simple pre-wavelet stencil, and the classical operator dependent stencil for multilinear finite elements.

9: Numerical simulation results are presented for a 3-dimensional problem on a curvilinear bounded domain

10: and for a 6-dimensional problem with variable coefficients.

11: 

12: Simulation results show a convergence of the discretization according to the approximation properties of the

13: finite element space. The condition number of the stiffness matrix can be bounded below $10$ 

14: using a standard diagonal preconditioner.

15: \end{abstract}

16: