1: \begin{abstract}

2: We study linear parabolic initial-value problems in a space-time

3: variational formulation based on fractional calculus. 

4: This formulation %, introduced by Fontes in \cite{FDiss},

5: uses ``time derivatives of order one half'' on the bi-infinite 

6: time axis.  

7: We show that for linear, parabolic initial-boundary 

8: value problems on $(0,\infty)$,

9: the corresponding bilinear form admits an inf-sup condition 

10: with sparse tensor product trial and test function spaces.

11: We deduce optimality of compressive, space-time Galerkin discretizations,

12: %along the lines of \cite{ScSt09}, 

13: where stability of Galerkin approximations

14: is implied by the well-posedness of the parabolic operator equation.

15: The variational setting adopted here admits more general

16: Riesz bases than previous work; in particular, 

17: \emph{no stability in negative order Sobolev spaces 

18: on the spatial or temporal domains} 

19: is required of the Riesz bases accommodated

20: by the present formulation.

21: The trial and test spaces are based on Sobolev spaces of equal order 

22: $1/2$ with respect to the temporal variable.

23: Sparse tensor products of multi-level decompositions of

24: the spatial and temporal spaces in Galerkin discretizations

25: lead to large, non-symmetric linear systems of equations.

26: We prove that their condition numbers

27: are uniformly bounded with respect to the discretization level.

28: In terms of the total number of degrees of freedom, 

29: the convergence orders equal, up to logarithmic terms, 

30: those of best $N$-term approximations

31: of solutions of the corresponding elliptic problems.

32: \end{abstract}

33: