Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

Journal of Approximation Theory

Integration and Approximation of Multivariate Functions: Average Case Complexity with Isotropic Wiener Measure

G.W. Wasilkowski

Published May 1, 1994• 19 citations
Publisher
DOI
10.1006/jath.1994.1046

Related papers

Lattice rule algorithms for multivariate approximation in the average case setting

Frances Y. Kuo, Ian H. Sloan, Henryk Woźniakowski

Journal of Complexity•Apr 23, 2007•47 citations

Tent-transformed lattice rules for integration and approximation of multivariate non-periodic functions

Ronald F. A. Cools, Frances Y. Kuo, Dirk Nuyens +1 more

arXiv:1606.00648•Journal of Complexity•May 28, 2016•24 citations

The approximate evaluation of Wiener path integrals

L. V. Kapitanskii

Soviet physics. Doklady•Dec 1, 1978•3 citations

On the Hardness of Approximate Multivariate Integration

Ioannis Koutis

Lecture notes in computer science•Jan 1, 2003•2 citations

Integration and $L_2$-Approximation: Average Case Setting with Isotropic Wiener Measure for Smooth Functions

Klaus Ritter, G.W. Wasilkowski

. We propose isotropic probability measures defined on classes of smooth multivariate functions. These provide a natural extension of the classical isotropic Wiener measure to multivariate functions from C 2r . We show that in the corresponding average case setting the minimal errors of algorithms that use n function values are \\Theta \\Gamma n \\Gamma(d+4r+1)=2d \\Delta and \\Theta \\Gamma n \\Gamma(4r+1)=2d \\Delta for the integration and L 2 -approximation problems respectively. Here d is the number of variables of the corresponding class of functions. This means that the minimal average errors depend essentially on the number d of variables. In particular, for d large relative to r, the L 2 -approximation problem is intractable. The integration and L 2 -approximation problems have been recently studied with measures whose covariance kernels are tensor products. The results for these measures and for isotropic measures differ significantly. 1 Introduction We study the integratio...

Rocky Mountain Journal of Mathematics•Dec 1, 1996•10 citations

Complexity of deterministic and randomized methods for multivariate integration problems for the class HpΛ(Id)

Fang Gensun, Peixin Ye

We introduce a new class of multivariate functions HpΛ(Id), which includes some classical sets of functions such as isotropic and anisotropic Sobolev and Hölder–Nikolskii as special cases or as a subclass in the sense of continuous imbedding. Then we prove that when p > 1 the ε-complexity of the integration problem in the randomized setting as well as in the average case setting is significantly smaller than that in the worst case deterministic setting.

IMA Journal of Numerical Analysis•Feb 7, 2005•7 citations
Integration and L2L_2L2​-Approximation: Average Case Setting with Isotropic Wiener Measure for Smooth Functions
. We propose isotropic probability measures defined on classes of smooth multivariate functions. These provide a natural extension of the classical isotropic Wiener measure to multivariate functions from C 2r . We show that in the corresponding average case setting the minimal errors of algorithms that use n function values are \\Theta \\Gamma n \\Gamma(d+4r+1)=2d \\Delta and \\Theta \\Gamma n \\Gamma(4r+1)=2d \\Delta for the integration and L 2 -approximation problems respectively. Here d is the number of variables of the corresponding class of functions. This means that the minimal average errors depend essentially on the number d of variables. In particular, for d large relative to r, the L 2 -approximation problem is intractable. The integration and L 2 -approximation problems have been recently studied with measures whose covariance kernels are tensor products. The results for these measures and for isotropic measures differ significantly. 1 Introduction We study the integratio...