Complexity of weighted approximation over R

DOI10.1006/JATH.1999.3435zbMATH Open0977.41009OpenAlexW2010722609MaRDI QIDQ1976271FDOQ1976271

Authors: Grzegorz W. Wasilkowski, H. Woźniakowski 

Publication date: 8 January 2002

Published in: Journal of Approximation Theory (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1006/jath.1999.3435

Recommendations

• Complexity of weighted approximation over \(\mathbb{R}^d\)
• Worst case complexity of weighted approximation and integration over \(\mathbb{R}^d\)
• Average case complexity of weighted approximation and integration over \(\mathbb R_{+}\)
• Weighted approximation in \(\mathbb{C} \)
• scientific article; zbMATH DE number 1303668
• scientific article; zbMATH DE number 1790452
• Approximation by weighted polynomials in R^k
• APPROXIMATION IN WEIGHTEDL_PSPACES
• scientific article; zbMATH DE number 278911
• scientific article; zbMATH DE number 989670

zbMATH Keywords

complexityapproximation algorithmweighted approximation

Mathematics Subject Classification ID

Complexity and performance of numerical algorithms (65Y20) Analysis of algorithms and problem complexity (68Q25) Approximation by other special function classes (41A30)

Cites Work

• Title not available (Why is that?)
• Deterministic and stochastic error bounds in numerical analysis
• Title not available (Why is that?)
• Weighted tensor product algorithms for linear multivariate problems
• Title not available (Why is that?)
• Explicit cost bounds of algorithms for multivariate tensor product problems
• Title not available (Why is that?)
• Asymptotically optimal weighted numerical integration
• Optimal integration of Lipschitz functions with a Gaussian weight

Cited In (24)

• The bit-complexity of finding nearly optimal quadrature rules for weighted integration
• New averaging technique for approximating weighted integrals
• 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
• On efficient weighted integration via a change of variables
• Embeddings for infinite-dimensional integration and \(L_2\)-approximation with increasing smoothness
• Liberating the dimension for function approximation: standard information
• A new optimal algorithm for weighted approximation and integration over R
• Worst case complexity of weighted approximation and integration over \(\mathbb{R}^d\)
• Complexity of weighted approximation over \(\mathbb{R}^d\)
• Title not available (Why is that?)
• Average case complexity of weighted approximation and integration over \(\mathbb R_{+}\)
• Optimal algorithms for doubly weighted approximation of univariate functions
• Randomly shifted lattice rules on the unit cube for unbounded integrands in high dimensions
• Quasi-Monte Carlo finite element methods for elliptic PDEs with lognormal random coefficients
• Doubly weighted sharp Wirtinger inequalities on \(\mathbb{R}_+\)
• On embeddings of weighted tensor product Hilbert spaces
• On alternative quantization for doubly weighted approximation and integration over unbounded domains
• Liberating the dimension
• Tractability of approximation of \(\infty\)-variate functions with bounded mixed partial derivatives
• Multilevel Quasi-Monte Carlo methods for lognormal diffusion problems
• Randomly shifted lattice rules for unbounded integrands
• Randomly shifted lattice rules with the optimal rate of convergence for unbounded integrands
• On the Choice of Weights in a Function Space for Quasi-Monte Carlo Methods for a Class of Generalised Response Models in Statistics
• Derandomization of the Euler scheme for scalar stochastic differential equations

This page was built for publication: Complexity of weighted approximation over \(\mathbb{R}\)

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1976271)