Tractability of tensor product linear operators

DOI10.1006/JCOM.1997.0454MaRDI QIDQ1383439zbMATH OpenOpenAlexFDO

Authors Erich Novak, Ian H. Sloan, H. Woźniakowski

Publication date 7 September 1998

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

Copyright license Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International

Full work available at URL https://doi.org/10.1006/jcom.1997.0454

zbMATH Keywords

informationHilbert spaceslinear functionalstractabilityfunction valuesinner productsmultivariate tensor product linear operators

Mathematics Subject Classification ID

Complexity and performance of numerical algorithms (65Y20) Linear operator approximation theory (47A58) Numerical solutions to equations with linear operators (65J10) Tensor products in functional analysis (46M05)

Recommendations

• Tractability of multivariate problems for standard and linear information in the worst case setting. I.
• Generalized tractability for multivariate problems. II: Linear tensor product problems, linear information, and unrestricted tractability
• Generalized tractability for multivariate problems. I: Linear tensor product problems and linear information
• Tractability of approximating multivariate linear functionals

Cites work

• scientific article; zbMATH DE number 44104 (Why is no real title available?)
• scientific article; zbMATH DE number 3191509 (Why is no real title available?)
• An intractability result for multiple integration
• Explicit cost bounds of algorithms for multivariate tensor product problems
• Quadrature and widths
• Theory of Reproducing Kernels
• Tractability and strong tractability of linear multivariate problems

Cited in

(24)

• A unified treatment of tractability for approximation problems defined on Hilbert spaces
• Tractability of multivariate problems for standard and linear information in the worst case setting. I.
• Generalized tractability for multivariate problems. II: Linear tensor product problems, linear information, and unrestricted tractability
• Tractability of tensor product linear operators in weighted Hilbert spaces
• Tractability of function approximation with product kernels
• The complexity of linear tensor product problems in (anti)symmetric Hilbert spaces
• Tractability of approximating multivariate linear functionals
• Intractability results for integration and discrepancy
• When are quasi-Monte Carlo algorithms efficient for high dimensional integrals?
• Lower bounds for the error of quadrature formulas for Hilbert spaces
• Tractability of multivariate problems for standard and linear information in the worst case setting. II
• Quasi-Monte Carlo methods can be efficient for integration over products of spheres
• Traced tensor norms and multiple summing multilinear operators
• Intractability results for positive quadrature formulas and extremal problems for trigonometric polynomials
• Quasi-Monte Carlo tractability of high dimensional integration over products of simplices
• Lower bounds for the complexity of linear functionals in the randomized setting
• On the tractability of linear tensor product problems in the worst case
• Weighted tensor product algorithms for linear multivariate problems
• Computational complexity in worst, stochastic and average case setting on functional approximation problem of multivariate
• scientific article; zbMATH DE number 1583868 (Why is no real title available?)
• Generalized tractability for multivariate problems. I: Linear tensor product problems and linear information
• Length Complexity of Tensor Products
• The curse of dimensionality for the \(L_p\)-discrepancy with finite \(p\)
• Some results on the complexity of numerical integration

This page was built for publication: Tractability of tensor product linear operators

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