On the approximation of functional classes equipped with a uniform measure using ridge functions (Q1300147): Difference between revisions

Let \(B^d\) be the unit ball and \(S^{d-1}\) the unit sphere of \(\mathbb{R}^d\) \((d\geq 2)\). The authors consider a functional class \({\mathcal B}^r\) which is similar to a Besov class with smoothness index \(r>0\). The presented construction of a uniform measure \(\mu\) over \({\mathcal B}^r\) is nontrivial, since it is not possible to construct such a measure over a Besov class. Then the authors investigate the problem of approximation \({\mathcal B}^r\) using a manifold of ridge functions \[ M_n:= \Biggl\{\sum^n_{i=1} g_i(a_i\cdot x): a_i\in S^{d- 1},\;g_i\in L_2([-1, 1]),\;x\in B^d\Biggr\}. \] It is proved that for some subset \(A\subset{\mathcal B}^r\) with \(\mu(A)= 1-\delta\), for all \(f\in A\) the degree of approximation of \(M_n\) behaves asymptotically as \(n^{-r/(d- 1)}\). As a direct consequence, the probabilistic \((n,\delta)\)-width for nonlinear approximation is similarly bounded.