Tractability of multivariate problems. Volume III: Standard information for operators
From MaRDI portal
monographPoisson equationweighted spacestractabilityworst case settinglinear problemsmultivariate approximationFredholm equationaverage case settingquasilinear problemsrandomized settingcurse of dimensionhigh-dimensional numerical problemspower of function valuesSmolyak and weighted tensor product algorithms
Complexity and performance of numerical algorithms (65Y20) Research exposition (monographs, survey articles) pertaining to numerical analysis (65-02) Analysis of algorithms and problem complexity (68Q25) Multidimensional problems (41A63) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Numerical methods for integral equations (65R20) 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) Set functions and measures and integrals in infinite-dimensional spaces (Wiener measure, Gaussian measure, etc.) (28C20) Numerical methods for partial differential equations, boundary value problems (65N99)
Recommendations
- 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
Cited in
(only showing first 100 items - show all)- Intractability results for integration in tensor product spaces
- Isotropic and dominating mixed Besov spaces: A comparison
- Tight tractability results for a model second-order Neumann problem
- Pointwise multipliers for Sobolev and Besov spaces of dominating mixed smoothness
- A new upper bound for sampling numbers
- Breaking the curse of dimensionality
- Proof techniques in quasi-Monte Carlo theory
- On the approximability and curse of dimensionality of certain classes of high-dimensional functions
- Worst case tractability of linear problems in the presence of noise: linear information
- A new criterion for tractability of multivariate problems
- Super-polynomial convergence and tractability of multivariate integration for infinitely times differentiable functions
- EC-\((s, t)\)-weak tractability of multivariate linear problems in the average case setting
- Discrepancy theory and quasi-Monte Carlo integration
- On weak tractability of the Smolyak algorithm for approximation problems
- EC-tractability of multivariate approximation in Hermite spaces for the standard information class
- Worst-case recovery guarantees for least squares approximation using random samples
- Exponential tractability of \(L_2\)-approximation with function values
- Sampling discretization and related problems
- On embeddings of weighted tensor product Hilbert spaces
- Tractability of the approximation of high-dimensional rank one tensors
- Gaussian quadrature formulae are strongly asymptotically optimal for a class of infinitely differentiable functions
- Approximation numbers of Sobolev embeddings-sharp constants and tractability
- Random sections of ellipsoids and the power of random information
- Complexity and tractability for a class of elliptic partial integro-differential equations
- \((s, t)\)-weak tractability of multivariate linear problems in the average case setting
- Average case tractability of non-homogeneous tensor product problems with the absolute error criterion
- Computation of expectations by Markov chain Monte Carlo methods
- The BMO-discrepancy suffers from the curse of dimensionality
- A sharp upper bound for sampling numbers in \(L_2\)
- Information based complexity for high dimensional sparse functions
- Quasi-Monte Carlo tractability of integration problem in function spaces defined over products of balls
- Polynomial tractability for integration in an unweighted function space with absolutely convergent Fourier series
- On the power of standard information for tractability for \(L_2\)-approximation in the average case setting
- Preasymptotics and asymptotics of approximation numbers of anisotropic Sobolev embeddings
- On the power of standard information for \(\mathbb{L}_2\)-approximation in the average case setting
- Tractability of multivariate integration in hybrid function spaces
- Optimal indirect estimation for linear inverse problems with discretely sampled functional data
- Lattice rules with random \(n\) achieve nearly the optimal \(\mathcal{O}(n^{-\alpha-1/2})\) error independently of the dimension
- Some results on the complexity of numerical integration
- Tractability properties of the weighted star discrepancy of the Halton sequence
- Average case tractability of a multivariate approximation problem
- Approximation of mixed order Sobolev functions on the \(d\)-torus: asymptotics, preasymptotics, and \(d\)-dependence
- Digital inversive vectors can achieve polynomial tractability for the weighted star discrepancy and for multivariate integration
- Tractability properties of the weighted star discrepancy of regular grids
- Function values are enough for \(L_2\)-approximation. II
- Numerical integration of Hölder continuous, absolutely convergent Fourier, Fourier cosine, and Walsh series
- Sampling numbers of a class of infinitely differentiable functions
- Discrepancy of Digital Sequences: New Results on a Classical QMC Topic
- Tractability results for the weighted star-discrepancy
- On the quasi-Monte Carlo method with halton points for elliptic PDEs with log-normal diffusion
- Construction of quasi-Monte Carlo rules for multivariate integration in spaces of permutation-invariant functions
- Constructing lattice points for numerical integration by a reduced fast successive coordinate search algorithm
- Average case tractability of multivariate approximation with Gaussian kernels
- On weighted Hilbert spaces and integration of functions of infinitely many variables
- On the worst-case error of least squares algorithms for \(L_2\)-approximation with high probability
- On some aspects of approximation of ridge functions
- Function values are enough for \(L_2\)-approximation
- Hit-and-run for numerical integration
- Ian Sloan and Lattice Rules
- Tractability of multivariate problem
- Asymptotic analysis in multivariate average case approximation with Gaussian kernels
- Simple characterizations of exponential tractability for linear multivariate problems
- Quadrature points via heat kernel repulsion
- A unified treatment of tractability for approximation problems defined on Hilbert spaces
- Selected aspects of tractability analysis
- Tractability of linear ill-posed problems in Hilbert space
- A note on tractability of multivariate analytic problems
- A simplified criterion for quasi-polynomial tractability of approximation of random elements and its applications
- Tractability of multivariate approximation defined over Hilbert spaces with exponential weights
- Algorithms and complexity for functions on general domains
- A note on Korobov lattice rules for integration of analytic functions
- Integration and approximation in cosine spaces of smooth functions
- The recovery of ridge functions on the hypercube suffers from the curse of dimensionality
- EC-tractability of \(\mathbb{L}_p\)-approximation in Korobov spaces with exponential weights
- Tractability of the Fredholm problem of the second kind
- Exponential convergence-tractability of general linear problems in the average case setting
- Multivariate approximation in downward closed polynomial spaces
- Solvable integration problems and optimal sample size selection
- Average case tractability of non-homogeneous tensor product problems
- On optimal recovery in \(L_2\)
- Approximation in Hermite spaces of smooth functions
- Tractability of multivariate problems for standard and linear information in the worst case setting. I.
- Functions of bounded variation, signed measures, and a general Koksma–Hlawka inequality
- Embeddings for infinite-dimensional integration and \(L_2\)-approximation with increasing smoothness
- A note about EC-\((s, t)\)-weak tractability of multivariate approximation with analytic Korobov kernels
- EC-tractability of approximation problems in function spaces defined over products of simplices
- The curse of dimensionality for numerical integration on general domains
- Pointwise multipliers for Besov spaces of dominating mixed smoothness. II
- Complexity for a class of elliptic ordinary integro-differential equations
- On the information complexity for integration in subspaces of the Wiener algebra
- Embeddings of weighted Hilbert spaces and applications to multivariate and infinite-dimensional integration
- Notes on \((s,t)\)-weak tractability: a refined classification of problems with (sub)exponential information complexity
- Exponential Tractability of Linear Tensor Product Problems
- Tractability of quasilinear problems. I: General results
- Asymptotic analysis of average case approximation complexity of Hilbert space valued random elements
- \(\mathbb{L}_\infty\)-approximation in Korobov spaces with exponential weights
- A note on \((s,t)\)-weak tractability of the weighted star discrepancy of regular grids
- Tractability of approximating multivariate linear functionals
- Optimal approximation of multivariate periodic Sobolev functions in the sup-norm
- Tractability of multivariate problems. Volume I: Linear information
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)
