Articles

PROBABILISTIC AND AVERAGE LINEAR WIDTHS OF SOBOLEV SPACE WITH GAUSSIAN MEASURE IN SPACE SQ(T) (1≤Q≤∞)

  • Yanyan XU ,
  • Guanggui CHEN ,
  • Ying GAN ,
  • Yan XU
Expand
  • 1. Lab of Security Insurance of Cyberspace of Sichuan Province, School of Mathematics and Computer Engineering, Xihua University, Chengdu 610039, China;
    2. School of Mathematics and Computer Engineering, Xihua University, Chengdu 610039, China

Received date: 2014-02-19

  Revised date: 2014-09-26

  Online published: 2015-03-20

Supported by

This work is partially supported by National Nature Science Foundation of China (61372187), Sichuan Key Technology Research and Development Program (2012GZ0019, 2013GXZ0155), and the Fund of Lab of Security Insurance of Cyberspace, Sichuan Province (szjj2014-079).

Abstract

Probabilistic linear (N, δ)-widths and p-average linear N-widths of Sobolev space W2r(T), equipped with a Gaussian probability measure μ, are studied in the metric of Sq(T) (1 ≤ q ≤ ∞), and determined the asymptotic equalities:

and

where 0< p <∞, δ∈ (0, 1/2 ], ρ >1, and Sq(T) is a subspace of S1(T), in which the Fourier series is absolutely convergent in ?q sense.

Cite this article

Yanyan XU , Guanggui CHEN , Ying GAN , Yan XU . PROBABILISTIC AND AVERAGE LINEAR WIDTHS OF SOBOLEV SPACE WITH GAUSSIAN MEASURE IN SPACE SQ(T) (1≤Q≤∞)[J]. Acta mathematica scientia, Series B, 2015 , 35(2) : 495 -507 . DOI: 10.1016/S0252-9602(15)60017-0

References


[1] Pinkus A. N-widths in Approximation Theory. Berlin: Springer, 1985

[2] Temlyakov V N. Approximation of functions with bounded mixed derivative. Tr Mat Inst Akad Nauk SSSR, 1986, 178: 1--112 (English transl in proceedings of Steklov Inst AMS, Providence, 1989)

[3] Traub J F, Wasilkowski G W, Wozniakowski H. Information based complexity. New York: Academic Press, 1988

[4] Traub J F, Wozniakowski H. A General Theory of Optimal Algorithms. New York: Academic Press, 1980

[5] Maivorov V E. Widths of spaces, endowed with a Gaussian measure. Russion Acad Sci Dokl Math, 1992, 45: 305--309

[6] Maivorov V E. Kolmogorov's (n,δ )-widths of the spaces of the smooth functions. Russion Acad Sci Sb Math, 1994, 79: 265--279

[7] Maivorov V E. Linear widths of functions spaces equipped with the Gaussian measure. J Approx Theory,1994, 77: 74--88

[8] Maivorov V E, Wasilkowski G W. Probabilistic and average linear widths in L-norm with respect to r-fold wiener measure. J Approx Theory, 1996, 84: 31--40

[9] Fang G S, Ye P X. Probabilistic and average widths of Sobolev space with Gaussian measure in L-Norm. J Complexity, 2004, 20: 159--172

[10] Fang G S, Ye P X. Probabilistic and average widths of Sobolev space with Gaussian measure. J Complexity, 2003, 19: 73--84

[11] Ritter K. Average case analysis of numerical problems in Lecture Notes in Maths, No.1733. Berlin: Springer-Verlay, 2000

[12] Sun Y S. Average n-width of point set in Hilbert space. Chinese Sci Bull, 1992, 37: 1153--1157

[13] Sun Y S, Wang C Y. μ-Average widths on the wiener space. J Complexity, 1994, 10: 428--436

[14] Sun Y S, Wang C Y. Average error bounds of best approximation of continuons functions on the wiener space. J Complexity, 1995, 11: 74--104

[15] Yang Z Y, Yang Z W, Liu Y P. Average onesided widths of sobolev and besov classes. Acta Mathematica Scientia, 2010, 10B(1): 148--160

[16] Kuo H H. Gaussian measure in Banach space//Lecture Notes in Mathematics. Vol.463. Berlin: Springer, 1975

[17] Ledoux M, Talagrand M. Probability in Banach space. Erg der Math, Undihre Grenzgebiete, Series 3, Vol.23. Berlin: Springer, 1991

Outlines

/