Abstract
We discuss the best approximation of periodic functions by trigonometric polynomials and the approximation by Fourier partial summation operators, Vallée-Poussin operators, Ces`aro operators, Abel operators, and Jackson operators, respectively, on the Sobolev space with a Gaussian measure and obtain the average error estimations. We show that, in the average case setting, the trigonometric polynomial subspaces are the asymptotically optimal subspaces in the L q space for 1 ⩽ q < ∞, and the Fourier partial summation operators and the Vallée-Poussin operators are the asymptotically optimal linear operators and are as good as optimal nonlinear operators in the L q space for 1 ⩽ q < ∞.
Similar content being viewed by others
References
Andrews G E, Askey R, Roy R. Special Functions. Cambridge: Cambridge University Press, 1999
Bogachev V I. Gaussian Measures. Mathematical Surveys and Monographs, Vol. 62. Providence, RI: Amer Math Soc, 1998
Fang G S, Ye P X. Probabilistic and average linear widths of Sobolev space with Gaussian measure. J Complexity, 2003, 19: 73–84
Fang G S, Ye P X. Probabilistic and average linear widths of Sobolev space with Gaussian measure in L ∞-norm. Constr Approx, 2004, 20: 159–172
Kuo H H. Gaussian Measure in Banach Space. Lecture Notes in Mathematics, Vol. 463. Berlin: Springer, 1975
Lee D. Approximation of linear operators on a Wiener space. Rocky Mountain J Math, 1986, 16: 641–659
Lee D, Wasilkowski G W. Approximation of linear functionals on a Banach space with a Gaussian measure. J Complexity, 1986, 2: 12–43
Lorentz G G, Golitschek M V, Makovoz Y. Constructive Approximation, Advanced Problems. New York: Springer-Verlag, 1996
Maiorov V E. Kolmogorov’s (n, δ)-widths of spaces of smooth functions. Russian Acad Sci Sb Math, 1994, 79: 265–279
Maiorov V E. Linear widths of function spaces equipped with the Gaussian measure. J Approx Theory, 1994, 77: 74–88
Pinkus A. n-Widths in Approximation Theory. Berlin: Springer, 1985
Ritter K. Approximation and optimization on the Wiener space. J Complexity, 1990, 6: 337–364
Ritter K. Average-Case Analysis of Numerical Problems. Lecture Notes in Math, Vol. 1733. New York: Springer-Verlag, 2000
Sun Y S, Wang C Y. Average error bounds of best approximation of continuous functions on the Wiener space. J Complexity, 1995, 11: 74–104
Temlykov V N. Approximation of Periodic Functions. New York: Nova Science Publishers Inc., 1993
Traub J F, Wasilkowski G W, Wozniakowski H. Information-Based Complexity. New York: Academic Press, 1988
Wang C Y. Best approximation problems and information-based complexity on abstract wiener spaces. Doctoral Dissertation. Beijing: Beijing Normal University, 1994
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Wang, H., Zhang, Y. & Zhai, X. Approximation of functions on the Sobolev space with a Gaussian measure. Sci. China Math. 53, 373–384 (2010). https://doi.org/10.1007/s11425-009-0113-8
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11425-009-0113-8