Tractability of tensor product linear operators

DOI10.1006/jcom.1997.0454zbMath0894.65025OpenAlexW2086764976MaRDI QIDQ1383439

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

Publication date: 7 September 1998

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

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

zbMATH Keywords

informationHilbert spaceslinear functionalsinner productstractabilityfunction valuesmultivariate tensor product linear operators

Mathematics Subject Classification ID

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

Related Items

Quasi-Monte Carlo tractability of high dimensional integration over products of simplices, The curse of dimensionality for the \(L_p\)-discrepancy with finite \(p\), Some Results on the Complexity of Numerical Integration, Tractability of approximating multivariate linear functionals, Intractability results for positive quadrature formulas and extremal problems for trigonometric polynomials, Weighted tensor product algorithms for linear multivariate problems, Quasi-Monte Carlo methods can be efficient for integration over products of spheres, Intractability results for integration and discrepancy, Lower bounds for the error of quadrature formulas for Hilbert spaces, When are quasi-Monte Carlo algorithms efficient for high dimensional integrals?

Cites Work

• Unnamed Item
• Unnamed Item
• Quadrature and widths
• Tractability and strong tractability of linear multivariate problems
• Explicit cost bounds of algorithms for multivariate tensor product problems
• An intractability result for multiple integration
• Theory of Reproducing Kernels