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

From MaRDI portal

Publication:1401995

Jump to:navigation, search

DOI10.1016/S0885-064X(03)00006-2zbMath1027.41031OpenAlexW2011200438MaRDI QIDQ1401995

Frances Y. Kuo

Publication date: 19 August 2003

Published in: Journal of Complexity (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/s0885-064x(03)00006-2

Mathematics Subject Classification ID

Approximate quadratures (41A55)

Related Items

Component-by-component construction of good lattice rules with a composite number of points, Very low truncation dimension for high dimensional integration under modest error demand, QUASI-MONTE CARLO METHODS FOR HIGH-DIMENSIONAL INTEGRATION: THE STANDARD (WEIGHTED HILBERT SPACE) SETTING AND BEYOND, Liberating the weights, Are quasi-Monte Carlo algorithms efficient for two-stage stochastic programs?, Tent-transformed lattice rules for integration and approximation of multivariate non-periodic functions, Construction algorithms for good extensible lattice rules, Lattice algorithms for multivariate \(L_{\infty}\) approximation in the worst-case setting, A note on concatenation of quasi-Monte Carlo and plain Monte Carlo rules in high dimensions, Constructing lattice rules based on weighted degree of exactness and worst case error, Reducing the construction cost of the component-by-component construction of good lattice rules, Randomly shifted lattice rules for unbounded integrands, Construction algorithms for polynomial lattice rules for multivariate integration, ANOVA Decomposition of Convex Piecewise Linear Functions, On the Choice of Weights in a Function Space for Quasi-Monte Carlo Methods for a Class of Generalised Response Models in Statistics, A component-by-component approach to efficient numerical integration over products of spheres, The construction of good extensible Korobov rules, Embeddings of weighted Hilbert spaces and applications to multivariate and infinite-dimensional integration, On the convergence rate of the component-by-component construction of good lattice rules, Construction-Free Median Quasi-Monte Carlo Rules for Function Spaces with Unspecified Smoothness and General Weights, Random-prime-fixed-vector randomised lattice-based algorithm for high-dimensional integration, Component-by-component construction of randomized rank-1 lattice rules achieving almost the optimal randomized error rate, On a projection-corrected component-by-component construction, Some Results on the Complexity of Numerical Integration, Computational Higher Order Quasi-Monte Carlo Integration, Random weights, robust lattice rules and the geometry of the \(cbcrc\) algorithm, Open problems for tractability of multivariate integration., Stability of lattice rules and polynomial lattice rules constructed by the component-by-component algorithm, Scenario generation for stochastic optimization problems via the sparse grid method, On a reduced component-by-component digit-by-digit construction of lattice point sets, Variance bounds and existence results for randomly shifted lattice rules, A Universal Median Quasi-Monte Carlo Integration, Numerical integration in log-Korobov and log-cosine spaces, A note on the CBC-DBD construction of lattice rules with general positive weights, Randomized QMC Methods for Mixed-Integer Two-Stage Stochastic Programs with Application to Electricity Optimization, Lattice rules for nonperiodic smooth integrands, Ian Sloan and Lattice Rules, Integral Equations, Quasi-Monte Carlo Methods and Risk Modeling, Constructing lattice points for numerical integration by a reduced fast successive coordinate search algorithm, A reduced fast component-by-component construction of lattice points for integration in weighted spaces with fast decreasing weights, Monte Carlo finite volume element methods for the convection-diffusion equation with a random diffusion coefficient, Lattice rules in non-periodic subspaces of Sobolev spaces, Quasi-Monte Carlo for highly structured generalised response models, Weighted compound integration rules with higher order convergence for all \(N\), Fast component-by-component construction of lattice algorithms for multivariate approximation with POD and SPOD weights, Infinite-dimensional integration in weighted Hilbert spaces: anchored decompositions, optimal deterministic algorithms, and higher-order convergence, Lattice rules with random \(n\) achieve nearly the optimal \(\mathcal{O}(n^{-\alpha-1/2})\) error independently of the dimension, Digit-by-digit and component-by-component constructions of lattice rules for periodic functions with unknown smoothness, Quasi-Monte Carlo finite element methods for elliptic PDEs with lognormal random coefficients, Quasi-Monte Carlo methods for two-stage stochastic mixed-integer programs, Lattice-Nyström method for Fredholm integral equations of the second kind with convolution type kernels, Application of quasi-Monte Carlo methods to elliptic PDEs with random diffusion coefficients: a survey of analysis and implementation, Periodization strategy may fail in high dimensions, Construction of quasi-Monte Carlo rules for multivariate integration in spaces of permutation-invariant functions, Hiding the weights -- CBC black box algorithms with a guaranteed error bound, Quasi-Monte Carlo methods for lattice systems: a first look, Fast CBC construction of randomly shifted lattice rules achieving \(\mathcal{O}(n^{- 1 + \delta})\) convergence for unbounded integrands over \(\mathbb{R}^s\) in weighted spaces with POD weights, Quasi-Monte Carlo methods with applications in finance, Randomly shifted lattice rules with the optimal rate of convergence for unbounded integrands, Lattice rule algorithms for multivariate approximation in the average case setting, Quasi-Monte Carlo methods for elliptic PDEs with random coefficients and applications, Fast component-by-component construction of rank-1 lattice rules with a non-prime number of points, Good lattice rules in weighted Korobov spaces with general weights, Liberating the dimension, Multivariate integration in weighted Hilbert spaces based on Walsh functions and weighted Sobolev spaces, Quasi-Monte Carlo methods can be efficient for integration over products of spheres, Weighted integration over a hyperrectangle based on digital nets and sequences, Constructions of general polynomial lattices for multivariate integration, The construction of good extensible rank-1 lattices, Open type quasi-Monte Carlo integration based on Halton sequences in weighted Sobolev spaces, Fast algorithms for component-by-component construction of rank-1 lattice rules in shift-invariant reproducing kernel Hilbert spaces, Optimal multilevel randomized quasi-Monte-Carlo method for the stochastic drift-diffusion-Poisson system, Lattice algorithms for multivariate approximation in periodic spaces with general weight parameters, CORRECTION TO “QUASI-MONTE CARLO METHODS FOR HIGH-DIMENSIONAL INTEGRATION: THE STANDARD (WEIGHTED HILBERT SPACE) SETTING AND BEYOND”, Discrepancy Theory and Quasi-Monte Carlo Integration, Calculation of Discrepancy Measures and Applications, Quasi-Monte Carlo methods for linear two-stage stochastic programming problems, Multi-level quasi-Monte Carlo finite element methods for a class of elliptic PDEs with random coefficients

Cites Work

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Publication:1401995&oldid=13561779"