Tractability of multivariate problems. Volume III: Standard information for operators

DOI10.4171/116zbMath1359.65003OpenAlexW3178042296MaRDI QIDQ715694

Henryk Woźniakowski, Erich Novak

Publication date: 31 October 2012

Published in: EMS Tracts in Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.4171/116

zbMATH Keywords

monographmultivariate approximationPoisson equationweighted spacesFredholm equationtractabilityworst case settinglinear problemsaverage case settingquasilinear problemsrandomized settingcurse of dimensionhigh-dimensional numerical problemspower of function valuesSmolyak and weighted tensor product algorithms

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Spaces of measurable functions ((L^p)-spaces, Orlicz spaces, Köthe function spaces, Lorentz spaces, rearrangement invariant spaces, ideal spaces, etc.) (46E30) Numerical methods for integral equations (65R20) Research exposition (monographs, survey articles) pertaining to numerical analysis (65-02) Multidimensional problems (41A63) Hilbert spaces with reproducing kernels (= (proper) functional Hilbert spaces, including de Branges-Rovnyak and other structured spaces) (46E22) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Set functions and measures and integrals in infinite-dimensional spaces (Wiener measure, Gaussian measure, etc.) (28C20) Complexity and performance of numerical algorithms (65Y20) Numerical methods for partial differential equations, boundary value problems (65N99)

Related Items

On the power of standard information for tractability for \(L_2\)-approximation in the average case setting, Asymptotic analysis in multivariate average case approximation with Gaussian kernels, \(\mathbb{L}_\infty\)-approximation in Korobov spaces with exponential weights, A simplified criterion for quasi-polynomial tractability of approximation of random elements and its applications, A note on tractability of multivariate analytic problems, Approximation in Hermite spaces of smooth functions, Tractability of multivariate problems for standard and linear information in the worst case setting. I., Tractability of multivariate approximation defined over Hilbert spaces with exponential weights, Optimal approximation of multivariate periodic Sobolev functions in the sup-norm, Sampling discretization and related problems, Approximation numbers of Sobolev and Gevrey type embeddings on the sphere and on the ball -- preasymptotics, asymptotics, and tractability, The curse of dimensionality for numerical integration on general domains, Tent-transformed lattice rules for integration and approximation of multivariate non-periodic functions, A new upper bound for sampling numbers, Lower bounds for integration and recovery in \(L_2\), Strong equivalences of approximation numbers and tractability of weighted anisotropic Sobolev embeddings, \((s, t)\)-weak tractability of multivariate linear problems in the average case setting, A new characterization of \((s,t)\)-weak tractability, (\(s, \ln^\kappa\))-weak tractability of linear problems, Pointwise multipliers for Sobolev and Besov spaces of dominating mixed smoothness, Tractability of \(\mathbb{L}_2\)-approximation in hybrid function spaces, Embeddings of weighted Hilbert spaces and applications to multivariate and infinite-dimensional integration, Approximation in periodic Gevrey spaces, EC-\((t_1,t_2)\)-tractability of approximation in weighted Korobov spaces in the worst case setting, Average case tractability of a multivariate approximation problem, Tractability of the Fredholm problem of the second kind, Quasi-Monte Carlo tractability of high dimensional integration over products of simplices, Asymptotic analysis of average case approximation complexity of Hilbert space valued random elements, A sharp upper bound for sampling numbers in \(L_2\), On the power of standard information for \(\mathbb{L}_2\)-approximation in the average case setting, ABC on IBC, Quadrature for self-affine distributions on \(\mathbb R^d\), On the worst-case error of least squares algorithms for \(L_2\)-approximation with high probability, Tight tractability results for a model second-order Neumann problem, Approximation of mixed order Sobolev functions on the \(d\)-torus: asymptotics, preasymptotics, and \(d\)-dependence, Tractability of approximating multivariate linear functionals, Exponential tractability of \(L_2\)-approximation with function values, The BMO-discrepancy suffers from the curse of dimensionality, Multivariate approximation for analytic functions with Gaussian kernels, Tractability properties of the weighted star discrepancy of the Halton sequence, Approximation of analytic functions in Korobov spaces, On weighted Hilbert spaces and integration of functions of infinitely many variables, Approximation numbers of Sobolev embeddings-sharp constants and tractability, Average case tractability of non-homogeneous tensor product problems, Constructing lattice points for numerical integration by a reduced fast successive coordinate search algorithm, Uniform weak tractability of multivariate problems with increasing smoothness, Tractability of linear problems defined over Hilbert spaces, Average case tractability of multivariate approximation with Gaussian kernels, Numerical integration of Hölder continuous, absolutely convergent Fourier, Fourier cosine, and Walsh series, On the complexity of computing quadrature formulas for marginal distributions of SDEs, Optimal Monte Carlo methods for \(L^2\)-approximation, Simple characterizations of exponential tractability for linear multivariate problems, Lattice rules with random \(n\) achieve nearly the optimal \(\mathcal{O}(n^{-\alpha-1/2})\) error independently of the dimension, Function values are enough for \(L_2\)-approximation, A note on \((s,t)\)-weak tractability of the weighted star discrepancy of regular grids, Function values are enough for \(L_2\)-approximation. II, Notes on \((s,t)\)-weak tractability: a refined classification of problems with (sub)exponential information complexity, Tractability of approximation in the weighted Korobov space in the worst-case setting -- a complete picture, A note on EC-tractability of multivariate approximation in weighted Korobov spaces for the standard information class, Application of quasi-Monte Carlo methods to elliptic PDEs with random diffusion coefficients: a survey of analysis and implementation, Tractability properties of the weighted star discrepancy of regular grids, Super-polynomial convergence and tractability of multivariate integration for infinitely times differentiable functions, Preasymptotics and asymptotics of approximation numbers of anisotropic Sobolev embeddings, Worst-case recovery guarantees for least squares approximation using random samples, Construction of quasi-Monte Carlo rules for multivariate integration in spaces of permutation-invariant functions, Algorithms and complexity for functions on general domains, Exponential tractability of linear weighted tensor product problems in the worst-case setting for arbitrary linear functionals, The recovery of ridge functions on the hypercube suffers from the curse of dimensionality, A note on Korobov lattice rules for integration of analytic functions, Integration and approximation in cosine spaces of smooth functions, Tractability results for the weighted star-discrepancy, Uniform weak tractability, Quasi-polynomial tractability of linear problems in the average case setting, Solvable integration problems and optimal sample size selection, Tractability of multivariate approximation over weighted standard Sobolev spaces, On weak tractability of the Smolyak algorithm for approximation problems, EC-tractability of \(\mathbb{L}_p\)-approximation in Korobov spaces with exponential weights, Weighted integration over a hyperrectangle based on digital nets and sequences, Embeddings for infinite-dimensional integration and \(L_2\)-approximation with increasing smoothness, Breaking the curse for uniform approximation in Hilbert spaces via Monte Carlo methods, Pointwise multipliers for Besov spaces of dominating mixed smoothness. II, A new criterion for tractability of multivariate problems, Average case \((s, t)\)-weak tractability of non-homogeneous tensor product problems, Tractability for Volterra problems of the second kind with convolution kernels, Quadrature points via heat kernel repulsion, Sampling numbers of a class of infinitely differentiable functions, On optimal recovery in \(L_2\), Optimal pointwise sampling for \(L^2\) approximation, Information based complexity for high dimensional sparse functions, Optimal confidence for Monte Carlo integration of smooth functions, \(L_2\)-norm sampling discretization and recovery of functions from RKHS with finite trace, Complexity and tractability for a class of elliptic partial integro-differential equations, EC-tractability of approximation problems in function spaces defined over products of simplices, A note about EC-\((s, t)\)-weak tractability of multivariate approximation with analytic Korobov kernels, EC-\((s, t)\)-weak tractability of multivariate linear problems in the average case setting, On some aspects of approximation of ridge functions, Proof techniques in quasi-Monte Carlo theory, Integration in Hermite spaces of analytic functions, On embeddings of weighted tensor product Hilbert spaces, Exponential convergence-tractability of general linear problems in the average case setting, Random sections of ellipsoids and the power of random information, The weighted star discrepancy of Korobov’s $p$-sets, EC-tractability of multivariate approximation in Hermite spaces for the standard information class, Hit-and-Run for Numerical Integration, A Note on Sampling Recovery of Multivariate Functions in the Uniform Norm, Worst case tractability of linear problems in the presence of noise: linear information, Random-prime-fixed-vector randomised lattice-based algorithm for high-dimensional integration, On the quasi-Monte Carlo method with Halton points for elliptic PDEs with log-normal diffusion, Multivariate integration for analytic functions with Gaussian kernels, Recovery of Sobolev functions restricted to iid sampling, Polynomial tractability for integration in an unweighted function space with absolutely convergent Fourier series, Some Results on the Complexity of Numerical Integration, Tractability of Multivariate Integration in Hybrid Function Spaces, On the information complexity for integration in subspaces of the Wiener algebra, Complexity for a class of elliptic ordinary integro-differential equations, Fast hyperbolic wavelet regression meets ANOVA, Tractability of \(L_2\)-approximation and integration in weighted Hermite spaces of finite smoothness, On the power of standard information for tractability for \(L_{\infty}\) approximation of periodic functions in the worst case setting, Asymptotic analysis in multivariate worst case approximation with Gaussian kernels, Average case tractability of non-homogeneous tensor product problems with the absolute error criterion, Discrepancy of Digital Sequences: New Results on a Classical QMC Topic, Exponential Tractability of Linear Tensor Product Problems, Multivariate Approximation in Downward Closed Polynomial Spaces, Ian Sloan and Lattice Rules, Tractability of Multivariate Problems for Standard and Linear Information in the Worst Case Setting: Part II, An Upper Bound of the Minimal Dispersion via Delta Covers, Tractability of Approximation for Some Weighted Spaces of Hybrid Smoothness, Reproducing kernels of Sobolev spaces on ℝd and applications to embedding constants and tractability, Fast component-by-component construction of lattice algorithms for multivariate approximation with POD and SPOD weights, Isotropic and dominating mixed Besov spaces: A comparison, Unnamed Item, Tractability of the approximation of high-dimensional rank one tensors, Open type quasi-Monte Carlo integration based on Halton sequences in weighted Sobolev spaces, On the discrepancy of jittered sampling, Quasi-Monte Carlo tractability of integration problem in function spaces defined over products of balls, Breaking the curse of dimensionality, Functions of bounded variation, signed measures, and a general Koksma–Hlawka inequality, Lattice algorithms for multivariate approximation in periodic spaces with general weight parameters, Computation of Expectations by Markov Chain Monte Carlo Methods, Optimal indirect estimation for linear inverse problems with discretely sampled functional data, Discrepancy Theory and Quasi-Monte Carlo Integration, Digital inversive vectors can achieve polynomial tractability for the weighted star discrepancy and for multivariate integration