Interpolation and Wavelets on Sparse Gau?-Chebyshev Grids

Nested spaces of multivariate functions on the square forming a non-stationary multiresolution analysis are investigated. The scaling functions of these spaces are fundamental Lagrange interpolants on a sparse Gauu{Chebyshev grid. The approach based on Boolean sums leads to sample spaces of signiicantly lower dimension. The algorithms for complete decomposition and reconstruction are of simple structure and low complexity.