We investigate the efficiency of weak greedy algorithms for m-term expansional approximation with respect to quasi-greedy bases in general Banach spaces.We estimate the corresponding Lebesgue constants for the weak th...We investigate the efficiency of weak greedy algorithms for m-term expansional approximation with respect to quasi-greedy bases in general Banach spaces.We estimate the corresponding Lebesgue constants for the weak thresholding greedy algorithm(WTGA) and weak Chebyshev thresholding greedy algorithm.Then we discuss the greedy approximation on some function classes.For some sparse classes induced by uniformly bounded quasi-greedy bases of L_p,12 the WCGA is better than the TGA.展开更多
文摘Ⅰ.设 C2π表示以2π为周期的连续函数空间,范数为‖f‖=|f(x)|,此处 f(x)∈C2π.En(f)表示f的n阶(即用阶数≤n的三角多项式逼近的)最佳一致逼近,即En(f)=f‖f(x)-Tn(x)‖,(1)Tn(x)是阶数≤n的任意三角多项式.Sn(f;x)表示f(x)的 n 阶付立叶部分和.
文摘We investigate the efficiency of weak greedy algorithms for m-term expansional approximation with respect to quasi-greedy bases in general Banach spaces.We estimate the corresponding Lebesgue constants for the weak thresholding greedy algorithm(WTGA) and weak Chebyshev thresholding greedy algorithm.Then we discuss the greedy approximation on some function classes.For some sparse classes induced by uniformly bounded quasi-greedy bases of L_p,12 the WCGA is better than the TGA.