Tractability of quasilinear problems. I: General results

DOI10.7916/D8V12H1J 10.1016/j.jat.2006.09.005; 10.7916/D8V12H1JzbMath1135.65007OpenAlexW2010900523MaRDI QIDQ880024

Arthur G. Werschulz, Henryk Woźniakowski

Publication date: 10 May 2007

Published in: Journal of Approximation Theory (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.jat.2006.09.005

zbMATH Keywords

complexityreproducing kernel Hilbert spacestractabilityhigh-dimensional problemsfinite-order weightsquasi-linear problems

Mathematics Subject Classification ID

Algorithms for approximation of functions (65D15) Complexity and performance of numerical algorithms (65Y20)

Related Items

Tractability of the Fredholm problem of the second kind, A note on the complexity and tractability of the heat equation, Existence and construction of shifted lattice rules with an arbitrary number of points and bounded weighted star discrepancy for general decreasing weights, Tractability of the Helmholtz equation with non-homogeneous Neumann boundary conditions: the relation to the \(L_{2}\)-approximation, Fast Discrete Fourier Transform on Generalized Sparse Grids

Cites Work

• When are quasi-Monte Carlo algorithms efficient for high dimensional integrals?
• Tractability and strong tractability of linear multivariate problems
• Finite-order weights imply tractability of linear multivariate problems
• Finite-order weights imply tractability of multivariate integration
• Integration and approximation in arbitrary dimensions
• Good lattice rules in weighted Korobov spaces with general weights
• Polynomial-time algorithms for multivariate linear problems with finite-order weights: worst case setting
• The inverse of the star-discrepancy depends linearly on the dimension
• Is There a Curse of Dimensionality for Contraction Fixed Points in the Worst Case?
• Theory of Reproducing Kernels
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item