Average case complexity of linear multivariate problems

DOI10.1090/S0273-0979-1993-00400-2zbMath0779.68046OpenAlexW2170511575MaRDI QIDQ3138091

Henryk Woźniakowski

Publication date: 19 January 1994

Published in: Bulletin of the American Mathematical Society (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1090/s0273-0979-1993-00400-2

zbMATH Keywords

multivariate function approximationWiener sheet measureTractability

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Abstract approximation theory (approximation in normed linear spaces and other abstract spaces) (41A65) Algorithms for approximation of functions (65D15)

Cites Work

• On the average complexity of multivariate problems
• Randomization for continuous problems
• Average case complexity of linear multivariate problems. II: Applications
• Average case complexity of multivariate integration for smooth functions
• Counterexamples in optimal quadrature
• Approximation of linear operators on a Wiener space
• Average case complexity of multivariate integration
• APPROXIMATE RECOVERY OF PERIODIC FUNCTIONS OF SEVERAL VARIABLES
• Integration and approximation of multivariate functions: average case complexity with isotropic Wiener measure
• Unnamed Item
• Unnamed Item