Some Results on the Complexity of Numerical Integration (Q2957029)

scientific article

Language	Label	Description	Also known as
English	Some Results on the Complexity of Numerical Integration	scientific article

Statements

instance of

scholarly article

0 references

title

Some Results on the Complexity of Numerical Integration (English)

0 references

author

Erich Novak

0 references

published in

Springer Proceedings in Mathematics & Statistics

0 references

publication date

20 January 2017

0 references

full work available at URL

https://arxiv.org/abs/1409.6714

0 references

zbMATH Keywords

complexity of integration

0 references

randomized algorithms

0 references

tractability

0 references

curse of dimensionality

0 references

numerical integration

0 references

oscillatory integrals

0 references

MaRDI profile type

MaRDI publication profile

0 references

cites work

Covering numbers, dyadic chaining and discrepancy

0 references

Probabilistic discrepancy bound for Monte Carlo point sets

0 references

Asymptotically sharp bounds for the remainder for the best quadrature formulas for several classes of functions

0 references

Faithful asymptotics of remainders optimal for some classes of functions with cubic weight formulas

0 references

On the approximate calculation of multiple integrals

0 references

On the optimality of linear methods for operator approximation in convex classes of functions

0 references

Optimal Randomized Multilevel Algorithms for Infinite-Dimensional Integration on Function Spaces with ANOVA-Type Decomposition

0 references

Efficient calculation of the worst-case error and (fast) component-by-component construction of higher order polynomial lattice rules

0 references

Sparse grids

0 references

Explicit constructions in the classical mean squares problem in irregularities of point distribution

0 references

The cost of deterministic, adaptive, automatic algorithms: cones, not balls

0 references

Linear vs. nonlinear algorithms for linear problems

0 references

Infinite-dimensional quadrature and approximation of distributions

0 references

Complexity of Banach Space Valued and Parametric Integration

0 references

Complexity of parametric integration in various smoothness classes

0 references

Quadrature for self-affine distributions on $\mathbb R^d$

0 references

A note on the existence of sequences with small star discrepancy

0 references

Numerical integration of Hölder continuous, absolutely convergent Fourier, Fourier cosine, and Walsh series

0 references

Optimal randomized changing dimension algorithms for infinite-dimensional integration on function spaces with ANOVA-type decomposition

0 references

Infinite-dimensional integration in weighted Hilbert spaces: anchored decompositions, optimal deterministic algorithms, and higher-order convergence

0 references

Q3160669

0 references

Discrepancy Theory and Quasi-Monte Carlo Integration

0 references

The weighted star discrepancy of Korobov’s $p$-sets

0 references

Liberating the weights

0 references

Good lattice rules in weighted Korobov spaces with general weights

0 references

Exponential convergence and tractability of multivariate integration for Korobov spaces

0 references

High-dimensional integration: The quasi-Monte Carlo way

0 references

A lower bound for the discrepancy of a random point set

0 references

Q3504230

0 references

Component-by-component construction of low-discrepancy point sets of small size

0 references

Algorithmic construction of low-discrepancy point sets via dependent randomized rounding

0 references

Calculation of Discrepancy Measures and Applications

0 references

Cubature formulae for Besov classes

0 references

Lower bounds for the integration error for multivariate functions with mixed smoothness and optimal Fibonacci cubature for functions on the square

0 references

Q3973370

0 references

A geometric inequality and the complexity of computing volume

0 references

Infinite-dimensional integration on weighted Hilbert spaces

0 references

Monte Carlo and quasi-Monte Carlo methods 2010. Selected papers based on the presentations at the 9th international conference on Monte Carlo and quasi Monte Carlo in scientific computing (MCQMC 2010), Warsaw, Poland, August 15--20, 2010.

0 references

Lower Error Bounds for Randomized Multilevel and Changing Dimension Algorithms

0 references

On weighted Hilbert spaces and integration of functions of infinitely many variables

0 references

Lower bounds for the complexity of Monte Carlo function approximation

0 references

Q4283336

0 references

Q4717946

0 references

Quantum summation with an application to integration.

0 references

Quantum integration in Sobolev classes

0 references

Q4549490

0 references

The inverse of the star-discrepancy depends linearly on the dimension

0 references

Q4453499

0 references

Integration and approximation in arbitrary dimensions

0 references

Tractability of multivariate integration for periodic functions

0 references

On strong tractability of weighted multivariate integration

0 references

Multi-level Monte Carlo algorithms for infinite-dimensional integration on $\mathbb R^{\mathbb N}$

0 references

Covering numbers, Vapnik-Červonenkis classes and bounds for the star-discrepancy

0 references

Optimal importance sampling for the approximation of integrals

0 references

Discrepancy, Integration and Tractability

0 references

The curse of dimensionality for numerical integration of smooth functions

0 references

The curse of dimensionality for numerical integration of smooth functions. II

0 references

On weak tractability of the Clenshaw-Curtis Smolyak algorithm

0 references

Optimal quasi-Monte Carlo rules on order 2 digital nets for the numerical integration of multivariate periodic functions

0 references

Q3645654

0 references

A universal algorithm for multivariate integration

0 references

Multivariate integration of infinitely many times differentiable functions in weighted Korobov spaces

0 references

Tractability of multivariate analytic problems

0 references

Component-by-component constructions achieve the optimal rate of convergence for multivariate integration in weighted Korobov and Sobolev spaces

0 references

Randomly shifted lattice rules for unbounded integrands

0 references

Liberating the dimension

0 references

Introduction to Quasi-Monte Carlo Integration and Applications

0 references

The optimal error of Monte Carlo integration

0 references

Monte Carlo algorithms.

0 references

Change of variable in spaces of mixed smoothness and numerical integration of multivariate functions on the unit cube

0 references

Q4003879

0 references

Deterministic multi-level algorithms for infinite-dimensional integration on $\mathbb R^{\mathbb N}$

0 references

On the power of adaption

0 references

Deterministic and stochastic error bounds in numerical analysis

0 references

Quantum complexity of integration

0 references

High dimensional integration of smooth functions over cubes

0 references

Q4379953

0 references

Simple cubature formulas with high polynomial exactness

0 references

Computation of Expectations by Markov Chain Monte Carlo Methods

0 references

Tractability of tensor product linear operators

0 references

Function spaces in Lipschitz domains and optimal rates of convergence for sampling

0 references

Intractability results for integration and discrepancy

0 references

Tractability of multivariate problems. Volume I: Linear information

0 references

Tractability of multivariate problems. Volume II: Standard information for functionals.

0 references

Lower bounds for the complexity of linear functionals in the randomized setting

0 references

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

0 references

Complexity of oscillatory integration for univariate Sobolev spaces

0 references

Fast algorithms for component-by-component construction of rank-1 lattice rules in shift-invariant reproducing kernel Hilbert spaces

0 references

Fast component-by-component construction of rank-1 lattice rules with a non-prime number of points

0 references

The power of adaptive algorithms for functions with singularities

0 references

Tractability of infinite-dimensional integration in the worst case and randomized settings

0 references

On irregularities of distribution

0 references

On irregularities of distribution, IV

0 references

Explicit error bounds for Markov chain Monte Carlo

0 references

Spline interpolation on sparse grids

0 references

Component-by-component construction of good lattice rules

0 references

When are quasi-Monte Carlo algorithms efficient for high dimensional integrals?

0 references

On the step-by-step construction of quasi--Monte Carlo integration rules that achieve strong tractability error bounds in weighted Sobolev spaces

0 references

Finite-order weights imply tractability of multivariate integration

0 references

Q5600030

0 references

APPROXIMATE RECOVERY OF PERIODIC FUNCTIONS OF SEVERAL VARIABLES

0 references

On approximate recovery of functions with bounded mixed derivative

0 references

Cubature formulas, discrepancy, and nonlinear approximation

0 references

On the Optimal Solution of Large Linear Systems

0 references

Q4040428

0 references

Bases in function spaces, sampling, discrepancy, numerical integration

0 references

On “Upper Error Bounds for Quadrature Formulas on Function Classes” by K.K. Frolov

0 references

The Role of Frolov's Cubature Formula for Functions with Bounded Mixed Derivative

0 references

Sampling numbers and function spaces

0 references

Weak and quasi-polynomial tractability of approximation of infinitely differentiable functions

0 references

Average case tractability of approximating ∞-variate functions

0 references

Explicit cost bounds of algorithms for multivariate tensor product problems

0 references

On tractability of path integration

0 references

Weighted tensor product algorithms for linear multivariate problems

0 references

Identifiers

zbMATH Open document ID

1356.65085

0 references

DOI

10.1007/978-3-319-33507-0_6

0 references

Mathematics Subject Classification ID

0 references

0 references

0 references

0 references

0 references

0 references

0 references

Sitelinks

Mathematics(1 entry)

mardi Publication:2957029