JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE) ›› 2016, Vol. 51 ›› Issue (10): 11-15.doi: 10.6040/j.issn.1671-9352.0.2015.541

Previous Articles     Next Articles

The average error of linear tensor product multivariate polynomial interpolation based on Chebyshev nodes on the Brownian sheet measure

XIONG Li-yan, XU Gui-qiao*   

  1. College of Mathematical Science, Tianjin Normal University, Tianjin 300387, China
  • Received:2015-11-18 Online:2016-10-20 Published:2016-10-17

Abstract: Based on univariate Lagrange polynomial interpolation, a kind of linear tensor product polynomial interpolation is constructed to approximate multivariate functions. For the weighted L2-norm,their average errors is studied on the Brownian sheet measure and obtained the corresponding stronger asymptotic order. Compared with the past algorithms based on linear functional information, our algorithms are based on standard information and it is constructive. It can also be applied to solve practical problems. From the perspective of average error, it is showed that algorithms are order optimal to the univariate function case setting, and have a similar approximation order to the optimal algorithms based on linear functional information to the multivariate function case setting.

Key words: Chebyshev nodes, average error, weighted L2-norm, Brownian sheet measure

CLC Number: 

  • O174.41
[1] TRAUB J F, WASILKOWSKI G W, WOZNIAKOWSKI H. Information-Based Complexity[M]. New York: Academic Press, 1988.
[2] KLAUS R. Average-case analysis of numerical problems[M]. New York: Springer-Verlag, 2000.
[3] SULDIN A V. Wiener measure and its applications to approximation methods I[J]. Izv Vyssh Ucheb Zaveb Mat, 1959, 13:145-158.
[4] SULDIN A V. Wiener measure and its applications to approximation methods II[J]. Izv Vyssh Ucheb Zaved Mat, 1960, 18:165-179.
[5] NOVAK E, WOZNIAKOWSKI H. Tractability of multivariate problems, standard information for operator[M]. Switzerland:European Mathematical Society, 2012.
[6] 许贵桥. Lagrange插值和Hermite-Fejér插值在Wiener空间下的平均误差[J]. 数学学报, 2007, 50(6):1281-1296. XU Guiqiao. The average error for lagrange interpolation and Hermite-Fejér interpolation on the wiener space[J]. Acta Mathematica Sinica, 2007, 50(6):1281-1296.
[7] LIFSHITS M. Lectures on Gaussian processes[M]. New York: Springer, 2012.
[8] VARMA A K, PRASAD J. An analogue of a problem of P. Erdös and E. Feldheim on Lp convergence of interpolatory processes[J]. Journal of Approximation Theory, 1989, 56(2):225-240.
[9] WASILKOWSKI G W. Integration and approximation of multivariate functions: average case complexity with isotropic Wiener measure[J]. Bull Amer Math Soc(N. S.), 1993, 28:308-314.
[1] ZHANG Yan-yan, YAN Chao. Approximation of lagrange interpolation polynomials based on the fourth Chebyshev nodes [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2017, 52(8): 10-16.
[2] ZHAI Xue-bo, HU Xiu-yan. An important application and estimation of Levy mean [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2015, 50(04): 24-26.
[3] WANG Tao and GENG Hong-ling . Point-wise approximation of Lupas-Bezier operators [J]. J4, 2007, 42(8): 83-85 .
[4] WANG Tao . Pointwise approximation of Post-Gamma operators for functions with locally bounded derivatives [J]. J4, 2007, 42(4): 75-78 .
[5] ZHOU Yunming . Pointwise approximation of generalized lupas-baskakov operators for functions with locally bounded derivatives [J]. J4, 2006, 41(1): 69-73 .
Viewed
Full text
614
HTML PDF
Just accepted Online first Issue Just accepted Online first Issue
0 0 0 0 0 614

  From Others local
  Times 64 550
  Rate 10% 90%

Abstract
1121
Just accepted Online first Issue
0 0 1121
  From Others local
  Times 1115 6
  Rate 99% 1%

Cited

Web of Science  Crossref   ScienceDirect  Search for Citations in Google Scholar >>
 
This page requires you have already subscribed to WoS.
  Shared   
  Discussed   
No Suggested Reading articles found!