Best m-Term Approximation and Sobolev–Besov Spaces of Dominating Mixed Smoothness—the Case of Compact Embeddings
详细信息    查看全文
  • 作者：Markus Hansen (1) markus.hansen@sam.math.ethz.ch
    Winfried Sickel (2) winfried.sickel@uni-jena.de
  • 关键词：Best m ; term approximation – Function spaces of dominating mixed smoothness – Compact embeddings – Tensor product wavelet systems – Approximation spaces – Real interpolation – Entropy numbers – Approximation numbers – Sequence spaces – Gagliardo–Nirenberg type inequalities
  • 刊名：Constructive Approximation
  • 出版年：2012
  • 出版时间：August 2012
  • 年：2012
  • 卷：36
  • 期：1
  • 页码：1-51
  • 全文大小：1.4 MB
  • 参考文献：1. Amanov, T.I.: Spaces of Differentiable Functions with Dominating Mixed Derivatives. Nauka Kaz. SSR, Alma-Ata (1976)
    2. Bagby, R.J.: An extended inequality for the maximal function. Proc. Am. Math. Soc. 48, 419–422 (1975)
    3. Bazarkhanov, D.B.: Characterizations of Nikol’skij–Besov and Lizorkin–Triebel function spaces of mixed smoothness. Proc. Steklov Inst. Math. 243, 46–58 (2003)
    4. Bazarkhanov, D.B.: Equivalent (quasi)normings of some function spaces of generalized mixed smoothness. Proc. Steklov Inst. Math. 248, 21–34 (2005)
    5. Bazarkhanov, D.B.: Wavelet representations and equivalent normings of some function spaces of generalized mixed smoothness. Mat. Zh. 5, 12–16 (2005)
    6. Bazarkhanov, D.B.: Order sharp estimates of some approximation characteristics of certain function spaces with generalized mixed smoothness. Lecture, given at the international conference in Freyburg (2008)
    7. Bazarkhanov, D.B.: Wavelet approximation and Fourier widths of classes of periodic functions of several variables. I. Tr. Mat. Inst. Steklova 269, 8–30 (2010). In Russian, English translation in Proc. Steklov Inst. 269, 2–24
    8. Belinsky, E.S.: Estimates of entropy numbers and Gaussian measures for classes of functions with bounded mixed derivative. J. Approx. Theory 93, 114–127 (1998)
    9. Bennett, C., Sharpley, R.: Interpolation of Operators. Academic Press, Boston (1988)
    10. Bergh, J., L?fstr?m, J.: Interpolation Spaces. An Introduction. Springer, Berlin (1976)
    11. Brezis, H., Mironescu, P.: Gagliardo–Nirenberg, composition and products in fractional Sobolev spaces. J. Evol. Equ. 1, 387–404 (2001)
    12. Butzer, P.L., Scherer, K.: Approximationsprozesse und Interpolationsmethoden. Mannheim, Zürich (1968)
    13. Carl, B., Stephani, I.: Entropy, Compactness and the Approximation of Operators. Cambridge University Press, Cambridge (1990)
    14. Dahlke, S., Novak, E., Sickel, W.: Optimal approximation of elliptic problems by linear and nonlinear mappings II. J. Complex. 22, 549–603 (2006)
    15. DeVore, R.A., Kyriazis, G., Leviatan, D., Tikhomirov, V.M.: Wavelet compression and nonlinear n-widths. Adv. Comput. Math. 1, 197–214 (1993)
    16. DeVore, R.A., Konyagin, S.V., Temlyakov, V.N.: Hyperbolic wavelet approximation. Constr. Approx. 14, 1–26 (1998)
    17. DeVore, R.A., Lorentz, G.G.: Constructive Approximation. Springer, Heidelberg (1993)
    18. DeVore, R.A., Popov, V.: Interpolation spaces and nonlinear approximation. In: Cwikel, M., et al. (eds.) Function Spaces and Applications. Lecture Notes in Mathematics, vol. 1302, pp. 191–205. Springer, Berlin (1988)
    19. DeVore, R.A., Temlyakov, V.N.: Nonlinear approximation by trigonometric sums. J. Fourier Anal. Appl. 2, 29–48 (1995)
    20. D?ng, D.: Continuous algorithms in n-term approximation and non-linear widths. J. Approx. Theory 102, 217–242 (2000)
    21. D?ng, D.: Non-linear approximations using sets of finite cardinality or finite pseudo-dimension. J. Complex. 17, 467–492 (2001)
    22. D?ng, D.: Asymptotic orders of optimal non-linear approximations. East J. Approx. 7, 55–76 (2001)
    23. D?ng, D.: B-spline quasi-interpolant representations and sampling recovery of functions with mixed smoothness. J. Complex. 27, 541–567 (2011)
    24. Edmunds, D.E., Triebel, H.: Function Spaces, Entropy Numbers, Differential Operators. Cambridge University Press, Cambridge (1996)
    25. Frazier, M., Jawerth, B.: A discrete transform and decomposition of distribution spaces. J. Funct. Anal. 93, 34–170 (1990)
    26. Galeev, E.M.: Linear widths of H?lder–Nikol’skii classes of periodic functions of several variables. Mat. Zametki 59(2), 189–199 (1996). In Russian, English translation in Math. Notes 59(2), 133–140
    27. Galeev, E.M.: Widths of the Besov classes . Mat. Zametki 69(5), 656–665 (2001). In Russian, English translation in Math. Notes 69(5), 605–613
    28. Grothendieck, A.: Résumé de la théorie métrique des produits tensoriels topologiques. Bol. Soc. Mat. S?o Paulo 8, 1–79 (1956)
    29. Hansen, M.: Nonlinear approximation and function spaces of dominating mixed smoothness. Thesis, Friedrich-Schiller-Univ. Jena, Jena (2010)
    30. Hansen, M.: On tensor products of quasi-Banach spaces. Preprint 63, DFG-SPP 1324, Marburg (2010)
    31. Hansen, M., Sickel, W.: Best m-term approximation and tensor products of Sobolev and Besov spaces—the case of non-compact embeddings. East J. Approx. 16, 313–356 (2010)
    32. Hansen, M., Sickel, W.: Best m-term approximation and Lizorkin–Triebel spaces. J. Approx. Theory 163, 923–954 (2011)
    33. Light, W.A., Cheney, E.W.: Approximation Theory in Tensor Product Spaces. Lecture Notes in Math., vol. 1169. Springer, Berlin (1985)
    34. Lizorkin, P.I.: Theorems of Littlewood–Paley type for multiple Fourier integrals. Tr. Mat. Inst. Steklova 89, 214–230 (1967). In Russian, English translation in Proc. Steklov Inst. 89, 247–267
    35. Luther, U.: Representation, interpolation, and reiteration theorems for generalized approximation spaces. Ann. Mat. Pura Appl. 182, 161–200 (2003)
    36. Luther, U., Almira, J.M.: Generalized approximation spaces and applications. Math. Nachr. 263–264, 3–35 (2004)
    37. Nikol’skij, S.M.: Approximation of Functions of Several Variables and Imbedding Theorems. Springer, Berlin (1975)
    38. Nitsche, P.-A.: Best N-term approximation spaces for tensor product wavelet bases. Constr. Approx. 24, 49–70 (2006)
    39. Oswald, P.: On N-term approximation by Haar functions in H s -norms. In: Nikol’skij, S.M., Kashin, B.S., Izaak, A.D. (eds.) Metric Function Theory and Related Topics in Analysis, pp. 137–163. AFC, Moscow (1999). (Translated into Russian)
    40. Peetre, J., Sparr, G.: Interpolation of normed abelian groups. Ann. Mat. Pura Appl. 92, 217–262 (1972)
    41. Peetre, J.: New Thoughts on Besov Spaces. Duke University Press, Durham (1976)
    42. Pietsch, A.: Approximation spaces. J. Approx. Theory 32, 115–134 (1980)
    43. Romanyuk, A.S.: Linear widths of the Besov classes of periodic functions of many variables. I. Ukr. Math. J. 53, 744–761 (2001)
    44. Romanyuk, A.S.: Linear widths of the Besov classes of periodic functions of many variables. II. Ukr. Math. J. 53, 965–977 (2001)
    45. Romanyuk, A.S.: Best M-term trigonometric approximations of Besov classes of periodic functions of several variables. Izv. Math. 67, 265–302 (2003)
    46. Romanyuk, A.S.: Best approximation and widths of classes of periodic functions of several variables. Sb. Math. 199, 93–114 (2008)
    47. Schmeisser, H.-J.: Maximal inequalities and Fourier multipliers for spaces with mixed quasinorms. Applications. Z. Anal. Anwend. 3, 153–166 (1984)
    48. Schmeisser, H.-J.: Recent developments in the theory of function spaces with dominating mixed smoothness. In: Rakosnik, J. (ed.) Proc. Conf. NAFSA-8, Prague 2006, pp. 145–204. Inst. of Math. Acad. Sci., Prague, Czech Republic (2007)
    49. Schmeisser, H.-J., Triebel, H.: Topics in Fourier Analysis and Function Spaces. Wiley, Chichester (1987)
    50. Sickel, W., Ullrich, T.: Smolyak’s algorithm, sampling on sparse grids and function spaces of dominating mixed smoothness. East J. Approx. 13, 387–425 (2007)
    51. Sickel, W., Ullrich, T.: Tensor products of Sobolev–Besov spaces and applications to approximation from the hyperbolic cross. J. Approx. Theory 161, 748–786 (2009)
    52. Sickel, W., Ullrich, T.: Spline interpolation on sparse grids. Appl. Anal. 90, 337–383 (2011)
    53. Sprengel, F.: A tool for approximation in bivariate periodic Sobolev spaces. In: Approximation Theory IX, vol. 2, pp. 319–326. Vanderbilt University Press, Nashville (1999)
    54. Temlyakov, V.N.: The estimates of asymptotic characteristics on functional classes with bounded mixed derivative or difference. Tr. Mat. Inst. Steklova 189, 138–167 (1989)
    55. Temlyakov, V.N.: Nonlinear Kolmogorov’s widths. Mat. Zametki 63, 891–902 (1998)
    56. Temlyakov, V.N.: Greedy algorithms with regard to multivariate systems with special structure. Constr. Approx. 16, 399–425 (2000)
    57. Triebel, H.: Interpolation Theory, Function Spaces, Differential Operators. VEB Deutscher Verlag der Wissenschaften, Berlin (1978)
    58. Triebel, H.: Theory of Function Spaces. Birkh?user, Basel (1983)
    59. Triebel, H.: Bases in Function Spaces, Sampling, Discrepancy, Numerical Integration. EMS Publ. House, Zürich (2010)
    60. Turpin, P.: Représentation fonctionelle des espace vectorielles topologiques. Stud. Math. 73, 1–10 (1982)
    61. Ullrich, T.: Function spaces with dominating mixed smoothness. Characterizations by differences. Jenaer Schriften zur Mathematik und Informatik Math/Inf/05/06, Jena (2006)
    62. Vybiral, J.: Function Spaces with Dominating Mixed Smoothness. Dissertationes Math, vol. 436 (2006) 73 pp.
    63. Vybiral, J.: Widths of embeddings in function spaces. J. Complex. 24, 545–570 (2008)
  • 作者单位：1. ETH Zürich, Seminar for Applied Mathematics, R?mistrasse 101, 8092 Zürich, Switzerland2. Institute of Mathematics, Friedrich-Schiller-University Jena, Ernst-Abbe-Platz 2, 07743 Jena, Germany
  • 刊物类别：Mathematics and Statistics
  • 刊物主题：Mathematics
    Numerical Analysis
    Analysis
  • 出版者：Springer New York
  • ISSN：1432-0940
文摘
We shall investigate the asymptotic behavior of the widths of best m-term approximation with respect to tensor products of Sobolev as well as Besov spaces in case of compact embeddings. Furthermore, we compare best m-term approximation with optimal linear approximation and entropy numbers.

© 2004-2018 中国地质图书馆版权所有 京ICP备05064691号 京公网安备11010802017129号

地址：北京市海淀区学院路29号 邮编：100083

电话：办公室：(+86 10)66554848；文献借阅、咨询服务、科技查新：66554700