Polynomial approximations of multivariate smooth functions from quasi-random data

被引：5

作者：

Maire, S ^{[1
]}

机构：

[1] Univ Toulon & Var, ISITV, F-83262 La Valette Du Var, France

来源：

STATISTICS AND COMPUTING | 2004年 / 14卷 / 04期

关键词：

iterative Monte Carlo algorithm; quasi-random sequences; polynomial approximations; numerical integration;

D O I：

10.1023/B:STCO.0000039482.91826.ce

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

We improve a Monte Carlo algorithm which computes accurate approximations of smooth functions on multidimensional Tchebychef polynomials by using quasi-random sequences. We first show that the convergence of the previous algorithm is twice faster using these sequences. Then, we slightly modify this algorithm to make it work from a single set of random or quasi-random points. This especially leads to a Quasi-Monte Carlo method with an increased rate of convergence for numerical integration.

引用

页码：333 / 336

页数：4

共 50 条

[41] First-principles study of bcc Fe-Cr-Si binary and ternary random alloys from special quasi-random structure
Zhang, Jing
Su, Chunming
Liu, Yong
PHYSICA B-CONDENSED MATTER, 2020, 586
[42] OPTIMAL ESTIMATION OF SMOOTH FUNCTIONS FROM INACCURATE DATA
MICCHELLI, CA
JOURNAL OF THE INSTITUTE OF MATHEMATICS AND ITS APPLICATIONS, 1979, 23 (04): : 473 - 495
[43] Identification of random shapes from images through polynomial chaos expansion of random level set functions
Stefanou, G.
Nouy, A.
Clement, A.
INTERNATIONAL JOURNAL FOR NUMERICAL METHODS IN ENGINEERING, 2009, 79 (02) : 127 - 155
[44] Deep Learning-driven Depth from Defocus via Active Multispectral Quasi-random Projections with Complex Subpatterns
Ma, Avery
Wong, Alexander
Clausi, David A.
2018 15TH CONFERENCE ON COMPUTER AND ROBOT VISION (CRV), 2018, : 292 - 296
[45] Spline approximation of discontinuous multivariate functions from scattered data
de Silanes, MCL
Parra, MC
Pasadas, M
Torrens, JJ
JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2001, 131 (1-2) : 281 - 298
[46] THE PI METHOD FOR ESTIMATING MULTIVARIATE FUNCTIONS FROM NOISY DATA
BREIMAN, L
TECHNOMETRICS, 1991, 33 (02) : 125 - 143
[47] An Algorithm to Reconstruct Probabilistic Distributions of Multivariate Random Functions from the Distributions of Their Projections
O. V. Shestakov
Journal of Mathematical Sciences, 2002, 112 (2) : 4198 - 4204
[48] Ethnic networks in neighborhoods affect mental health: Evidence from a quasi-random assignment of applicants in the public social housing system
Boje-Kovacs, Bence
Greve, Jane
Weatherall, Cecilie D.
SOCIAL SCIENCE & MEDICINE, 2024, 345
[49] ON THE BEST POLYNOMIAL APPROXIMATIONS OF FUNCTIONS OF MANY REAL VARIABLES FROM THE SOBOLEV SPACE WITH DERIVATIVES OF BOUNDED VARIATION
Khatamov, A.
TWMS JOURNAL OF PURE AND APPLIED MATHEMATICS, 2011, 2 (02): : 236 - 246
[50] A new approach to Bezout equations derived from multivariate polynomial matrices and real entire functions
Suyama, Koichi
Kosugi, Nobuko
LINEAR & MULTILINEAR ALGEBRA, 2015, 63 (11): : 2318 - 2331

← 1 2 3 4 5 →