68efd47e95de56af.tex
1: \begin{abstract}
2: We analyze the theoretical properties of an adaptive Legendre-Galerkin method
3: in the multidimensional case. After the recent investigations  for
4: Fourier-Galerkin methods in a periodic box and for Legendre-Galerkin methods in the one dimensional setting, the present study represents a further step 
5: towards a mathematically rigorous understanding of
6: adaptive spectral/$hp$ discretizations of elliptic boundary-value
7: problems. The main contribution of the paper is a careful construction of a multidimensional Riesz basis in $H^1$, based on a quasi-orthonormalization procedure.  This allows us to design an adaptive algorithm,  to prove its convergence by a contraction argument, and to discuss its optimality properties 
8: (in the sense of non-linear approximation theory) in certain sparsity classes of Gevrey type.
9: \end{abstract}
10: