Optimal algorithms for doubly weighted approximation of univariate functions

DOI10.1016/J.JAT.2015.08.007MaRDI QIDQ892175zbMATHOpenAlexFDO

Authors F. Y. Kuo, Leszek Plaskota, Grzegorz W. Wasilkowski

Publication date 18 November 2015

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

Full work available at URL https://doi.org/10.1016/j.jat.2015.08.007

zbMATH Keywords

unbounded domainsoptimal algorithmsfunction approximation

Mathematics Subject Classification ID

Rate of convergence, degree of approximation (41A25)

Recommendations

• scientific article; zbMATH DE number 2152743
• One-step optimal approximation of doubly differentiable functions
• One-step optimal approximation of doubly differentiable functions
• Asymptotically optimal dualization algorithms
• scientific article; zbMATH DE number 1995843
• Optimal maximization and approximation algorithms for approximately calculated functions of many variables
• A new optimal algorithm for weighted approximation and integration over R
• A duality approach to best uniform convex approximation
• scientific article; zbMATH DE number 3956307
• Optimal approximation of functions

Cites work

• scientific article; zbMATH DE number 3877692 (Why is no real title available?)
• scientific article; zbMATH DE number 1790456 (Why is no real title available?)
• An adaptive algorithm for weighted approximation of singular functions over \(\mathbb{R}\)
• Average case complexity of weighted approximation and integration over \(\mathbb R_{+}\)
• Complexity of weighted approximation over \(\mathbb{R}\)
• Deterministic and stochastic error bounds in numerical analysis
• Efficient algorithms for multivariate and \(\infty\)-variate integration with exponential weight
• 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 equivalence of weighted anchored and ANOVA spaces of functions with mixed smoothness of order one in \(L_1\) or \(L_\infty\)
• Optimal designs for weighted approximation and integration of stochastic processes on \([0,\infty)\)
• Randomly shifted lattice rules for unbounded integrands
• Randomly shifted lattice rules with the optimal rate of convergence for unbounded integrands
• Sampling numbers and embedding constants
• Sampling numbers and function spaces
• The best accuracy of reconstruction of finitely smooth functions from their values at a given number of points
• Tractability of approximation of \(\infty\)-variate functions with bounded mixed partial derivatives
• Worst case complexity of weighted approximation and integration over \(\mathbb{R}^d\)

Cited in

(9)

• One-step optimal approximation of doubly differentiable functions
• Optimal approximate doubles II
• Doubly weighted sharp Wirtinger inequalities on \(\mathbb{R}_+\)
• A new optimal algorithm for weighted approximation and integration over R
• A kind of sharp Wirtinger inequalities
• Optimal cycles in doubly weighted graphs and approximation of bivariate functions by univariate ones
• Design of accurate formulas for approximating functions in weighted Hardy spaces by discrete energy minimization
• An adaptive algorithm for weighted approximation of singular functions over \(\mathbb{R}\)
• On alternative quantization for doubly weighted approximation and integration over unbounded domains

This page was built for publication: Optimal algorithms for doubly weighted approximation of univariate functions

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