Average case complexity of linear multivariate problems. II: Applications

DOI10.1016/0885-064X(92)90002-SzbMath0767.41029OpenAlexW2115520944MaRDI QIDQ1203640

Henryk Woźniakowski

Publication date: 22 February 1993

Published in: Journal of Complexity (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0885-064x(92)90002-s

zbMATH Keywords

multivariate weighted integrationlinear multivariate problemsnearly optimal algorithms

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Set functions and measures and integrals in infinite-dimensional spaces (Wiener measure, Gaussian measure, etc.) (28C20) Approximation by positive operators (41A36)

Related Items

Optimal designs for approximating the path of a stochastic process, High dimensional numerical problems, Adaptive wavelet methods for the stochastic Poisson equation, Linear widths of a multivariate function space equipped with a Gaussian measure, Integration and approximation of multivariate functions: average case complexity with isotropic Wiener measure, On the optimal convergence rate of universal and nonuniversal algorithms for multivariate integration and approximation, Uniform reconstruction of Gaussian processes, Hyperbolic cross designs for approximation of random fields, Average case complexity of linear multivariate problems

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• On the average complexity of multivariate problems
• On the efficiency of certain quasi-random sequences of points in evaluating multi-dimensional integrals
• Approximation of linear functionals on a Banach space with a Gaussian measure
• Randomization for continuous problems
• Average case complexity of linear multivariate problems. I: Theory
• Deterministic and stochastic error bounds in numerical analysis
• Gaussian measures in Banach spaces
• Average case complexity of multivariate integration for smooth functions
• Approximation of linear operators on a Wiener space
• Optimality parameter of Korobov parallelepipedal grids for cubature formulas
• Average case complexity of multivariate integration
• APPROXIMATE RECOVERY OF PERIODIC FUNCTIONS OF SEVERAL VARIABLES
• On irregularities of distribution, IV
• Quasi-Monte Carlo methods and pseudo-random numbers
• On irregularities of distribution