, Volume 21, Issue 1, pp 63-81
Date: 25 Mar 2004

Sparse Approximation of Singularity Functions

Rent the article at a discount

Rent now

* Final gross prices may vary according to local VAT.

Get Access


We are concerned with the sparse approximation of functions on the d-dimensional unit cube [0,1]d, which contain powers of distance functions to lower-dimensional k-faces (corners, edges, etc.). These functions arise, e.g., from corners, edges, etc., of domains in solutions to elliptic PDEs. Usually, they deteriorate the rate of convergence of numerical algorithms to approximate these solutions. We show that functions of this type can be approximated with respect to the H1 norm by sparse grid wavelet spaces VL, (VL) = NL, of biorthogonal spline wavelets of degree p essentially at the rate p: \[ \|u - P_Lu\|_{H^1([0,1]^d)} \leq CN_L^{-p}\,(\log_2 N_L)^s \|u\|, \qquad s = s(p,d), \] where || · || is a weighted Sobolev norm and PLu \in VL.