Tractability and strong tractability of linear multivariate problems
From MaRDI portal
Publication:1319354
DOI10.1006/jcom.1994.1004zbMath0789.62050OpenAlexW2117631397MaRDI QIDQ1319354
Publication date: 14 June 1994
Published in: Journal of Complexity (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1006/jcom.1994.1004
complexityreproducing kernel Hilbert spacestractabilityprobabilisticaverage caserandomizedcontinuous linear functionalworst casestrong tractabilitylinear multivariate problemsapproximation of linear operatorsinformation operation
Multivariate analysis (62H99) Complexity and performance of numerical algorithms (65Y20) Probabilistic methods, stochastic differential equations (65C99)
Related Items
On the power of standard information for tractability for \(L_2\)-approximation in the average case setting, A note on tractability of multivariate analytic problems, On tractability of path integration, Finite-order weights imply tractability of linear multivariate problems, Strong tractability of multivariate integration using quasi–Monte Carlo algorithms, Generalized tractability for multivariate problems. II: Linear tensor product problems, linear information, and unrestricted tractability, EC-tractability of multivariate approximation in Hermite spaces for the standard information class, Optimal order of convergence and (in)tractability of multivariate approximation of smooth functions, Non-linear approximation of functions with mixed smoothness by sets of finite pseudo-dimension, \((s, t)\)-weak tractability of multivariate linear problems in the average case setting, A new characterization of \((s,t)\)-weak tractability, Average case tractability of a multivariate approximation problem, Tractability of quasilinear problems. I: General results, Tractability of tensor product linear operators, Generalized tractability for multivariate problems. I: Linear tensor product problems and linear information, Quasi-Monte Carlo tractability of high dimensional integration over products of simplices, On the quasi-Monte Carlo method with Halton points for elliptic PDEs with log-normal diffusion, On the power of standard information for \(\mathbb{L}_2\)-approximation in the average case setting, ABC on IBC, Tractability of approximating multivariate linear functionals, On the power of standard information for tractability for \(L_{\infty}\) approximation of periodic functions in the worst case setting, Average case tractability of non-homogeneous tensor product problems with the absolute error criterion, \((s, t)\)-weak tractability of Euler and Wiener integrated processes, Weighted tensor product algorithms for linear multivariate problems, Tractability of linear problems defined over Hilbert spaces, Approximation complexity of additive random fields, Approximation of additive random fields based on standard information: average case and probabilistic settings, A note on EC-tractability of multivariate approximation in weighted Korobov spaces for the standard information class, On the Numerical Rank of Radial Basis Function Kernels in High Dimensions, High dimensional numerical problems, Uniform weak tractability, Quasi-polynomial tractability of linear problems in the average case setting, Weighted discrepancy and numerical integration in function spaces, On weak tractability of the Smolyak algorithm for approximation problems, EC-tractability of \(\mathbb{L}_p\)-approximation in Korobov spaces with exponential weights, Quasi-polynomial tractability, Quasi-Monte Carlo methods can be efficient for integration over products of spheres, Intractability results for integration and discrepancy, Complexity of Gaussian-radial-basis networks approximating smooth functions, The information-based complexity of approximation problem by adaptive Monte Carlo methods, Information based complexity for high dimensional sparse functions, When are quasi-Monte Carlo algorithms efficient for high dimensional integrals?, A near-stationary subspace for ridge approximation, The power of standard information for multivariate approximation in the randomized setting, EC-tractability of approximation problems in function spaces defined over products of simplices, EC-\((s, t)\)-weak tractability of multivariate linear problems in the average case setting, Exponential convergence-tractability of general linear problems in the average case setting
