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)

• Traced tensor norms and multiple summing multilinear operators
• Length Complexity of Tensor Products
• Lower bounds for the error of quadrature formulas for Hilbert spaces
• The curse of dimensionality for the \(L_p\)-discrepancy with finite \(p\)
• Some results on the complexity of numerical integration
• Quasi-Monte Carlo tractability of high dimensional integration over products of simplices
• Tractability of multivariate problems for standard and linear information in the worst case setting. I.
• Tractability of function approximation with product kernels
• A unified treatment of tractability for approximation problems defined on Hilbert spaces
• Generalized tractability for multivariate problems. II: Linear tensor product problems, linear information, and unrestricted tractability
• Quasi-Monte Carlo methods can be efficient for integration over products of spheres
• Lower bounds for the complexity of linear functionals in the randomized setting
• 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
• Tractability of tensor product linear operators in weighted Hilbert spaces
• Intractability results for positive quadrature formulas and extremal problems for trigonometric polynomials
• Tractability of approximating multivariate linear functionals
• The complexity of linear tensor product problems in (anti)symmetric Hilbert spaces
• When are quasi-Monte Carlo algorithms efficient for high dimensional integrals?
• On the tractability of linear tensor product problems in the worst case
• Intractability results for integration and discrepancy
• Tractability of multivariate problems for standard and linear information in the worst case setting. II

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)