1: \begin{abstract}

2: The solution of parameter-dependent linear systems, by classical methods, leads to an arithmetic effort that grows exponentially in the number of parameters.

3: This renders the multigrid method, which has a well understood convergence theory, infeasible.

4: A parameter-dependent representation, e.g., a low-rank tensor format, can avoid this exponential dependence, but in these it is unknown how to calculate the inverse directly within the representation.

5: The combination of these representations with the multigrid method requires a parameter-dependent version of the classical multigrid theory and a parameter-dependent representation of the linear system, the smoother, the prolongation and the restriction.

6: A derived parameter-dependent version of the smoothing property, fulfilled by parameter-dependent versions of the Richardson and Jacobi methods, together with the approximation property prove the convergence of the multigrid method for arbitrary parameter-dependent representations.

7: For a model problem low-rank tensor formats represent the parameter-dependent linear system, prolongation and restriction.

8: The smoother, a damped Jacobi method, is directly approximated in the low-rank tensor format by using exponential sums.

9: Proving the smoothing property for this approximation guarantees the convergence of the parameter-dependent method.

10: Numerical experiments for the parameter-dependent model problem, with bounded parameter value range, indicate a grid size independent convergence rate.

11: \par\vspace\baselineskip\noindent

12: \emph{Keywords}: multigrid, PDEs, parameter-dependent problems, low-rank tensor formats, exponential sums

13: \par\vspace\baselineskip\noindent

14: \emph{Mathematics Subject Classification (2010)}: 65N55, 15A69

15: \end{abstract}

16: