Average case complexity of linear multivariate problems. II: Applications

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

Henryk Woźniakowski

Publication date: 22 February 1993

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

zbMATH Keywords

multivariate weighted integration; linear multivariate problems; nearly optimal algorithms

Mathematics Subject Classification ID

68Q25: Analysis of algorithms and problem complexity

28C20: Set functions and measures and integrals in infinite-dimensional spaces (Wiener measure, Gaussian measure, etc.)

41A36: Approximation by positive operators

Related Items

High dimensional numerical problems, 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, Linear widths of a multivariate function space equipped with a Gaussian measure, Optimal designs for approximating the path of a stochastic process, 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