Optimal algorithms for doubly weighted approximation of univariate functions
For given positive integer \( r , 1 \leq p \leq \infty\), and a positive and measurable weight function \(\psi : \mathbb{R}_+ \rightarrow \mathbb{R}_+ \), the authors consider the space \(F=F(r,p,\psi)\) consisting of functions \(f: \mathbb{R}_+ \rightarrow \mathbb{R} \), with (locally) absolutely continuous derivative \(f^{(r-1)}\), and \( \parallel f^{(r)} \psi \parallel_{L_p} < \infty\). Assuming that approximation algorithms use function and/or derivatives values at \(n\) points, the authors study the worst case errors of such algorithms with respect to the unit balls of the space \(F\) (cf. [\textit{G. W. Wasilkowski} and \textit{H. Woźniakowski}, J. Approx. Theory 103, No. 2, 223--251 (2000; Zbl 0977.41009)]).
- 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
- 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
- scientific article; zbMATH DE number 3877692 (Why is no real title available?)
- scientific article; zbMATH DE number 1790456 (Why is no real title available?)
- 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\)
- A new optimal algorithm for weighted approximation and integration over R
- On alternative quantization for doubly weighted approximation and integration over unbounded domains
- An adaptive algorithm for weighted approximation of singular functions over \(\mathbb{R}\)
- Optimal approximate doubles II
- Design of accurate formulas for approximating functions in weighted Hardy spaces by discrete energy minimization
- One-step optimal approximation of doubly differentiable functions
- A kind of sharp Wirtinger inequalities
- Doubly weighted sharp Wirtinger inequalities on \(\mathbb{R}_+\)
- Construction of optimal algorithms for function approximation in Gaussian Sobolev spaces
- Möbius-transformed trapezoidal rule
- Optimal cycles in doubly weighted graphs and approximation of bivariate functions by univariate ones
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)
