Average case complexity of linear multivariate problems

DOI10.1090/S0273-0979-1993-00400-2MaRDI QIDQ3138091zbMATH OpenOpenAlexFDO

Authors H. 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)

Recommendations

• Average case complexity of linear multivariate problems. I: Theory
• Average case complexity of linear multivariate problems. II: Applications
• A survey of average case complexity for linear multivariate problems
• Complexity of multilinear problems in the average case setting
• On the average complexity of multivariate problems
• Tractability of linear multivariate problems in the average case setting
• Average case tractability of a multivariate approximation problem
• Polynomial-time algorithms for multivariate linear problems with finite-order weights: Average case setting
• Average case complexity of multivariate integration
• Average case optimality for linear problems

Cites work

• scientific article; zbMATH DE number 45848 (Why is no real title available?)
• scientific article; zbMATH DE number 193625 (Why is no real title available?)
• APPROXIMATE RECOVERY OF PERIODIC FUNCTIONS OF SEVERAL VARIABLES
• Approximation of linear operators on a Wiener space
• Average case complexity of linear multivariate problems. II: Applications
• Average case complexity of multivariate integration
• Average case complexity of multivariate integration for smooth functions
• Counterexamples in optimal quadrature
• Integration and approximation of multivariate functions: average case complexity with isotropic Wiener measure
• On the average complexity of multivariate problems
• Randomization for continuous problems

Cited in

(12)

• Integration and approximation of multivariate functions: Average case complexity with isotropic Wiener measure
• A survey of average case complexity for linear multivariate problems
• Tractability of linear multivariate problems in the average case setting
• Complexity of multilinear problems in the worst case setting
• Average case optimality for linear problems
• Average-case complexity of the min-sum matrix product problem
• A fast average case algorithm for lyndon decomposition
• Polynomial-time algorithms for multivariate linear problems with finite-order weights: Average case setting
• Complexity of multilinear problems in the average case setting
• Average case complexity of linear multivariate problems. I: Theory
• Average case complexity of linear multivariate problems. II: Applications
• Average case tractability of a multivariate approximation problem

This page was built for publication: Average case complexity of linear multivariate problems

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3138091)