1: \begin{abstract}

2: \noindent We study the performance of adaptive Fourier-Galerkin methods in a

3: periodic box in $\mathbb{R}^d$ with dimension $d\ge1$. These methods offer

4: unlimited approximation power only restricted by solution and data 

5: regularity. They are of intrinsic interest but are also a first step

6: towards understanding adaptivity for the $hp$-FEM.

7: We examine two nonlinear approximation classes, one

8: classical corresponding to algebraic decay of Fourier coefficients

9: and another associated with

10: exponential decay. We study the sparsity classes of the residual and

11: show that they are the same as the solution for the algebraic class but

12: not for the exponential one. This possible sparsity degradation for

13: the exponential class can be

14: compensated with coarsening, which we discuss in detail. We present

15: several adaptive Fourier algorithms, and prove their contraction 

16: and optimal cardinality properties.\\

17: \\

18: \textbf{Keywords:} Spectral methods, adaptivity, convergence, optimal cardinality.

19: \end{abstract}

20: