Approximation on anisotropic Besov classes with mixed norms by standard information

Journal of Complexity

Volumn 21, Issue 3, 2005, Pages 294-313

  Fang, Gensun ^a   Hickernell, Fred J ^b,c   Li, Huan ^a  

^a BEIJING NORMAL UNIVERSITY   (China)

^b Illinois Institute of Technology   (United States)

^c HONG KONG BAPTIST UNIVERSITY   (Hong Kong)

Author keywords

Exact order; Information based complexity; Interpolation; Optimal recovery

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; FUNCTIONS; INTERPOLATION; OPTIMIZATION; THEOREM PROVING; VECTORS;

ANISOTROPIC BESOV CLASSES; APPROXIMATION PROBLEM; EXACT ORDER; INFORMATION BASED COMPLEXITY; INTERPOLATING ALGORITHM;

APPROXIMATION THEORY;

EID: 18144381929     PISSN: 0885064X     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.jco.2005.01.001     Document Type: Article

References (31)

1. K.I. Babenko Foundation of Numerical Analysis 1986 Nauka Moskow (in Russian)
2. P.G. Ciarlet The finite element method for elliptic problems Studia Math. 53 1975 277-302
3. S. Dahlke R.A. DeVore Besov regularity for elliptic boundary value problems Comm. Partial Differential Equations 22 1997 1-16
4. Gensun Fang Whittaker-Kotelnikov-Shannon sampling theorem and aliasing error J. Approx. Theory 85 1996 115-131
5. S. Heinrich, Random approximation in numerical analysis, in: K.D. Bierstedt et al., Function Analysis: Proceedings of the Essen Conference, Lecture Notes in Pure and Applied Mathematics, vol. 150, Marcel Dekker, New York, Bessel, Hong Kong, 1994, pp. 123-171.
6. S. Heinrich J.D. Kern Parallel information-based complexity J. Complexity 7 1991 339-370
7. V.H. Hristov, On convergence of some interpolation processes in integral discrete norms, Constructive Function Theory, vol. 81, in: Proceedings of the International Conference on Constructive Function Theory, Varna, June 1-5, 1981, Sofia, 1983, pp. 185-188 (in Russian).
8. K.G. Ivanov On the rates of convergence of two moduli of functions Prisca Stud. Math. Bulgar. 15 1983 97-104
9. A.N. Kolmogorov Über die beste Annäherung von Funktionen einer gegebenen Funktionenklasse Ann. Math. 37 1936 107-110
10. S.N. Kudryavtsev Recovering a function with its derivatives from function values at a given number of points Russian Aca. Sci. Izv. Math. 45 1995 505-528
11. S.N. Kudryavtsev The best accuracy of reconstruction of finitely smooth functions from their values at a given number of points Izv. RAN. Math. 62 1998 19-53
12. J.B. Luo Y.S. Sun Optimal recovery and widths of an anisotropic Sobolev class of multivariate functions Adva. Math. 27 1998 69-77 (in Chinese)
13. n J. Approx. Theory 76 1994 65-76
14. C.A. Micchelli A. Pinkus Some problems in the approximation of functions of two variables and n -widths of integral operators J. Approx. Theory 24 1978 51-77
15. C.A. Michelli T.J. Rivlin A survey of optimal recovery in: C.A. Michelli T.J. Rivlin (Eds.) Optimal Estimates in Approximation Theory Plenum New York 1977 pp. 1-54.
16. C.A. Michelli, T.J. Rivlin, Lecture on optimal recovery, Lecture Notes in Mathematics, vol. 1129, Springer, Berlin, New York, 1985, pp. 21-93.
17. S.M. Nikolskii, Approximation of functions of real variable by polynomials, in: Mathematics in USSR for Thirty Years, 1917-1947, M.-L., 1948 (in Russian).
18. S.M. Nikolskii Approximation of Functions of Several Variables and Imbedding Theorem 1975 Springer Berlin, Heidelberg, New York
19. E. Novak, Deterministic and stochastic error bound in numerical analysis, Lecture Notes in Mathematics, vol. 1349, Springer, Berlin, 1988.
20. A. Pinkus N -widths in Approximation Theory 1985 Springer New York
21. K. Ritter, Average-case analysis of numerical problems, Lecture Notes in Mathematics, vol. 1733, Springer, Berlin, 2000.
22. K.V. Runovski H.-J. Schmeisser Marcinkiewicz-Zygmund type inequalities for irregular knots and mixed metrics Vestnik RUDN Math. 4,5 1997/98 90-115
23. H.-J. Schmeisser An unconditional basis in periodic spaces with dominating mixed smoothness properties Anal. Math. 13 1987 153-168
24. H.-J. Schmeisser, W. Sickel, Sampling theory and function spaces, in: Applied Mathematics, vol. 1, World Scientific, Singapore, 2001, pp. 205-284.
25. H.-J. Schmeisser H. Triebel Topics in Fourier Analysis and Function Spaces 1987 Wiley Chichester
26. V.N. Temlyakov, Approximation of Functions with Bounded Mixed Derivative, Nauka, Moskow, 1986; (English transl. in Proceedings of Steklov Inst., American Mathematical Society, Providence, RI, 1989).
27. V.N. Temlyakov Approximate recovery of functions of several variables Mat Sbornik 128 1985 256-268
28. V.N. Temlyakov On approximate recovery of functions with bounded mixed derivative J. Complexity 9 1993 41-59
29. V.N. Temlyakov Approximation of Periodic Functions 1993 Nova Science New York
30. J.F. Traub G.W. Wasilkowski H. Woźniakowski Information-based Complexity 1988 Academic Press New York
31. J.F. Traub H. Woźniakowski A General Theory of Optimal Algorithms 1980 Academic Press New York