Tractability of multivariate problems. Volume III: Standard information for operators
average case settingcurse of dimensionFredholm equationhigh-dimensional numerical problemslinear problemsmonographmultivariate approximationPoisson equationpower of function valuesquasilinear problemsrandomized settingSmolyak and weighted tensor product algorithmstractabilityweighted spacesworst case setting
Set functions and measures and integrals in infinite-dimensional spaces (Wiener measure, Gaussian measure, etc.) (28C20) Multidimensional problems (41A63) Hilbert spaces with reproducing kernels (= (proper) functional Hilbert spaces, including de Branges-Rovnyak and other structured spaces) (46E22) Spaces of measurable functions ((L^p)-spaces, Orlicz spaces, Köthe function spaces, Lorentz spaces, rearrangement invariant spaces, ideal spaces, etc.) (46E30) Research exposition (monographs, survey articles) pertaining to numerical analysis (65-02) Numerical methods for partial differential equations, boundary value problems (65N99) Numerical methods for integral equations (65R20) Complexity and performance of numerical algorithms (65Y20) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Analysis of algorithms and problem complexity (68Q25)
This is the third, and final, volume of the extensive monograph on tractability of multivariate problems. For reviews of previous volumes see [Volume I: Linear information. Zürich: European Mathematical Society (EMS) (2008; Zbl 1156.65001)] and [Volume II: Standard information for functionals. Zürich: European Mathematical Society (EMS) (2010; Zbl 1241.65025)]. Recall that the first volume primarily studies multivariate problems specified by linear operators and algorithms that use linear information \(\Lambda^{all}\) given by arbitrary continuous linear functionals. In the second volume, the authors study multivariate problems specified by linear functionals and a few nonlinear functionals, and algorithms that use standard information \(\Lambda^{std}\) given by function values. Finally, in the third volume, multivariate problems specified by linear operators and a few nonlinear operators, and algorithms that use mainly standard information \(\Lambda^{std}\) are studied. The problems studied in all three volumes are defined on spaces of \(d\)-variate functions, \(d\) being often very large, perhaps even arbitrarily large. Such a \(d\)-variate problem is tractable if we can approximate it with errors at most \(\varepsilon\), using a number of linear functionals from \(\Lambda^{all}\) or \(\Lambda^{std}\) that is not exponential either in \(d\) or \(\varepsilon^{-1}\). In this volume, tractability results in the worst case and randomized setting are presented, both cases for absolute and normalized error criteria. Probability setting and relative error criteria are not covered. First, multivariate approximations are analyzed. Knowing the results for them, the authors turn to study general linear problems which are specified by linear multivariate operators, which are approximated by modified algorithms for multivariate approximation or, by modifications of the Smolyak/sparse grid algorithm, which has been already studied in Volume II [loc. cit.]. One chapter deals with a few selected nonlinear problems. Instead developing tractability theory for arbitrary nonlinear problems, being an impracticable task, the authors treat each problem as its own and restrict their attention to the worst case setting. The list of 149 open problems is a good indicator of what else need to be done in the future.
- Tractability of multivariate problems. Volume II: Standard information for functionals.
- Tractability of multivariate problems. Volume I: Linear information
- Tractability of multivariate problem
- Tractability of multivariate problems for weighted spaces of functions
- Tractability and strong tractability of linear multivariate 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
- Tractability of \(\mathbb{L}_2\)-approximation in hybrid function spaces
- Multivariate approximation for analytic functions with Gaussian kernels
- Tractability properties of the weighted star discrepancy of the Halton sequence
- Constructing lattice points for numerical integration by a reduced fast successive coordinate search algorithm
- Average case tractability of multivariate approximation with Gaussian kernels
- Optimal Monte Carlo methods for \(L^2\)-approximation
- Simple characterizations of exponential tractability for linear multivariate problems
- Tractability properties of the weighted star discrepancy of regular grids
- Average case \((s, t)\)-weak tractability of non-homogeneous tensor product problems
- Tractability of the Fredholm problem of the second kind
- A note on \((s,t)\)-weak tractability of the weighted star discrepancy of regular grids
- Function values are enough for \(L_2\)-approximation. II
- 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
- Solvable integration problems and optimal sample size selection
- Tractability of multivariate approximation over weighted standard Sobolev spaces
- EC-tractability of \(\mathbb{L}_p\)-approximation in Korobov spaces with exponential weights
- Weighted integration over a hyperrectangle based on digital nets and sequences
- Tractability for Volterra problems of the second kind with convolution kernels
- On optimal recovery in L₂
- Optimal pointwise sampling for \(L^2\) approximation
- \(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
- 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
- Sampling discretization and related problems
- A new upper bound for sampling numbers
- Lower bounds for integration and recovery in L₂
- 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
- Approximation in periodic Gevrey spaces
- EC-(t₁,t₂)-tractability of approximation in weighted Korobov spaces in the worst case setting
- On the power of standard information for \(\mathbb{L}_2\)-approximation in the average case setting
- On the worst-case error of least squares algorithms for L₂-approximation with high probability
- Function values are enough for \(L_2\)-approximation
- 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
- Worst-case recovery guarantees for least squares approximation using random samples
- Tractability results for the weighted star-discrepancy
- Uniform weak tractability
- Quasi-polynomial tractability of linear problems in the average case setting
- On weak tractability of the Smolyak algorithm for approximation problems
- Embeddings for infinite-dimensional integration and \(L_2\)-approximation with increasing smoothness
- Quadrature points via heat kernel repulsion
- Sampling numbers of a class of infinitely differentiable functions
- Information based complexity for high dimensional sparse functions
- Optimal confidence for Monte Carlo integration of smooth functions
- 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
- \(\mathbb{L}_\infty\)-approximation in Korobov spaces with exponential weights
- (\(s, \ln^\kappa\))-weak tractability of linear problems
- Pointwise multipliers for Sobolev and Besov spaces of dominating mixed smoothness
- Embeddings of weighted Hilbert spaces and applications to multivariate and infinite-dimensional integration
- Average case tractability of a multivariate approximation problem
- ABC on IBC
- 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
- Numerical integration of Hölder continuous, absolutely convergent Fourier, Fourier cosine, and Walsh series
- A new criterion for tractability of multivariate problems
- A sharp upper bound for sampling numbers in \(L_2\)
- Exponential tractability of \(L_2\)-approximation with function values
- The BMO-discrepancy suffers from the curse of dimensionality
- Average case tractability of non-homogeneous tensor product problems with the absolute error criterion
- 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
- Hit-and-run for numerical 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
- Some results on the complexity of numerical integration
- Tractability of multivariate integration in hybrid function spaces
- Tent-transformed lattice rules for integration and approximation of multivariate non-periodic functions
- The weighted star discrepancy of Korobov’s p-sets
- A new characterization of (s,t)-weak tractability
- Tractability of multivariate problem
- Average case tractability of non-homogeneous tensor product problems
- Uniform weak tractability of multivariate problems with increasing smoothness
- Tractability of linear problems defined over Hilbert spaces
- 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. II
- An upper bound of the minimal dispersion via delta covers
- Tractability of approximation for some weighted spaces of hybrid smoothness
- Isotropic and dominating mixed Besov spaces: A comparison
- On the complexity of computing quadrature formulas for marginal distributions of SDEs
This page was built for publication: Tractability of multivariate problems. Volume III: Standard information for operators
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q715694)
