JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE) ›› 2026, Vol. 61 ›› Issue (2): 50-57.doi: 10.6040/j.issn.1671-9352.0.2024.410

Previous Articles    

(s,t)-weak tractability of multivariate approximation problems in the average case setting

CHEN Jia1, YAN Huichao2, LIU Youjun1   

  1. 1. School of Mathematics and Statistics Science, Shanxi Datong University, Datong 037009, Shanxi, China;
    2. School of Computer and Network Engineering, Shanxi Datong University, Datong 037009, Shanxi, China
  • Published:2026-02-13

Abstract: This paper investigated multivariate approximation problems APPd(d∈N+)of Banach spaces equipped with zero-mean Gaussian measures in the average case setting, where covariance kernels of the zero-mean Gaussian measures had non-negative weighted sequences {αj} and {γj}. In particular, the paper introduced covariance kernels with two different weights. We approximated the multivariate problems APPd by the algorithms that used finitely many continuous linear functionals. This paper discussed(s,t)-weak tractability for s>0 and t≥1 of the L2-approximation problems APP={APPd}d∈N+ from the Banach spaces with the above two weighted covariance kernels under the absolute error criterion and the normalized error criterion. As a result, by the real analyzing the sufficient and necessary condition for(s,1)-weak tractability of these two L2-approximation problems APP could be obtained as follows: the weight sequence {γj} tendde to 0 as j tends to infinity.

Key words: L2-approximation, (s,t)-weak tractability, average case setting, covariance kernels

CLC Number: 

  • O174
[1] BERLINET A,THOMAS-AGNAN C. Reproducing kernel Hilbert spaces in probability and statistics[M]. New York: Springer, 2004:75-94.
[2] GLIMM J, JAFFE A. Quantum physics[M]. New York: Springer, 1987:273-471.
[3] TRAUB J F, WERSCHULZ A G. Complexity and information[M]. Cambridge: Cambridge University Press, 1998:43-52.
[4] NOVAK E, WOZNIAKOWSKI H. Tractability of multivariate problems, volume I: linear information[M]. Zürich: European Mathematical Society, 2008:14-283.
[5] NOVAK E, WOZNIAKOWSKI H. Tractability of multivariate problems, volume II: standard information for functionals[M]. Zürich: European Mathematical Society, 2010:71-296.
[6] NOVAK E, WOZNIAKOWSKI H. Tractability of multivariate problems, volume III: standard information for operators[M]. Zürich:European Mathematical Society, 2012:185-440.
[7] LIU Yongping, XU Guiqiao. Average case tractability of a multivariate approximation problem[J]. Journal of Complexity, 2017, 43:76-102.
[8] LIU Yongping, XU Guiqiao.(s,t)-weak tractability of multivariate linear problems in the average case setting[J]. Acta Mathematica Scientia, 2019, 39(4):1033-1052.
[9] CHEN Jia, WANG Heping, ZHANG Jie. Average case (s,t)-weak tractability of non-homogeneous tensor product problems[J]. Journal of Complexity, 2018, 49:27-45.
[10] FASSHAUER G E, HICKERNELL F J, WOZNIAKOWSKI H. Average case approximation: convergence and tractability of Gaussian kernels[M] //PLASKOTA L, WOZNIAKOWSKI H, et al. Monte Carlo and Quasi-Monte Carlo 2010. Berlin:Springer, 2012:329-345.
[11] KHARTOV A A. A simplified criterion for quasi-polynomial tractability of approximation of random elements and its applications[J]. Journal of Complexity, 2016, 34:30-41.
[12] CHEN Jia, WANG Heping. Average case tractability of multivariate approximation with Gaussian kernels[J]. Journal of Approximation Theory, 2019, 239:51-71.
[13] LIFSHITS M A, PAPAGEORGIOU A, WOZNIAKOWSKI H. Average case tractability of non-homogeneous tensor product problems[J]. Journal of Complexity, 2012, 28:539-561.
[14] XU Guiqiao. Quasi-polynomial tractability of linear problems in the average case setting[J]. Journal of Complexity, 2014, 30:54-68.
[15] XU Guiqiao. Tractability of linear problems defined over Hilbert spaces[J]. Journal of Complexity, 2014, 30:735-749.
[16] YAN Huichao, CHEN Jia. Tractability of approximation of functions defined over weighted Hilbert spaces[J]. Axioms, 2024, 13:108.
[1] Jiale CHANG,Xianfeng SU. Zero distribution of one class of complex differential-difference polynomials [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2024, 59(8): 28-33.
[2] Xiaoyu LIU,Mingquan WEI,Pengchao SONG. Sharp constant for reverse fractional Hardy inequality on higher-dimensional product spaces [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2024, 59(8): 20-27.
[3] Zhanhong LIU,Shuangping TAO. Weighted estimates of fractional maximal operator and its commutator on Morrey spaces [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2024, 59(6): 108-115.
[4] Wei ZHANG. ε-approximations of continuous generalized frames [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2024, 59(4): 73-80.
[5] Li RUI,Guanghui LU,Xuemei LI. Bilinear θ-type Calderón-Zygmund operators on generalized weighted variable exponent Morrey spaces [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2024, 59(4): 62-72.
[6] Mingxin ZHAO,Guirong SUN,Zhigang HUANG. Entire solutions of differential-difference equation of Fermat type [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2023, 58(6): 107-112.
[7] Fei LI,Liu YANG. Milloux type inequality on holomorphic curves [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2023, 58(6): 99-106.
[8] GU Yong-yi, KONG Yin-ying. Meromorphic solutions of a class of auxiliary differential equation and its applications [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2019, 54(8): 81-89.
[9] ZHANG Wei, FU Yan-ling. On decompositions of continuous generalized frames in Hilbert spaces [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2019, 54(8): 76-80.
[10] TAO Shuang-ping, YANG Yu-he. Weighted estimates of fractional maximal operator and its commutator on weighted λ-central Morrey spaces [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2019, 54(8): 68-75.
[11] ZHANG Wei-jie, WANG Xin-li, WANG Han-jie. Uniqueness of differential polynomials of meromorphic functions IM sharing a value [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2019, 54(8): 90-96.
[12] ZHAO Huan, ZHOU Jiang. Commutators of multilinear Calderón-Zygmund operator on Herz-type Hardy spaces with variable exponent [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2018, 53(10): 42-50.
[13] GAI Xiao-hua, GUO Xue-jun, FENG Jin-shun, CHEN Qing-jiang, CHENG Zheng-xing. Decomposition for L2(Rn)by subspaces composed of high-dimensional tight framelet packets [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2018, 53(8): 34-42.
[14] . Further results on the growth of solutions of linear complex differential equations [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2018, 53(6): 23-29.
[15] TAO Shuang-ping, GAO Rong. Estimates of multilinear fractional integrals and maximal operators on weighted Morrey spaces [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2018, 53(6): 30-37.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!