An adaptive algorithm for weighted approximation of singular functions over R

DOI10.1137/120876897MaRDI QIDQ2845599zbMATH OpenOpenAlexFDO

Authors Yaxi Zhao, Leszek Plaskota, Grzegorz W. Wasilkowski

Publication date 2 September 2013

Published in SIAM Journal on Numerical Analysis (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1137/120876897

zbMATH Keywords

adaptive algorithmssamplingsingularitiesweighted approximation

Mathematics Subject Classification ID

Approximation by polynomials (41A10) Rate of convergence, degree of approximation (41A25) Numerical interpolation (65D05) Complexity and performance of numerical algorithms (65Y20)

Review text

Given piecewise smooth univariate functions on the real line whose piecewise smoothness is of order \(r\), weighted approximations in the \(L^p\) context are studied where \(p\in[1,\infty]\). The points at which the approximand is evaluated are not fixed, but they are chosen adaptively depending on the function values of \(f\) at previous points. From this, one obtains a sequence of approximation operators with asymptotic accuracy \(n^{-r}\) where \(n\) is the index of the sequence of approximation operators and \(r\) is piecewise smoothness as mentioned above. Here, of course, there are conditions (necessary and sufficient) needed on the aforementioned weight functions, indeed their \(L^{1/\gamma}\) norm has to be finite where \(r=r+1/p\). This is necessary and -- under the condition that \(f\) is globally of smoothness \(r\) -- it is also sufficient.

Recommendations

• The power of adaption for approximating functions with singularities
• The power of adaptive algorithms for functions with singularities
• Optimal algorithms for doubly weighted approximation of univariate functions
• Approximation of piecewise Hölder functions from inexact information
• Complexity of weighted approximation over \(\mathbb{R}\)

Cited in

(13)

• High order approximation to non-smooth multivariate functions
• Automatic approximation using asymptotically optimal adaptive interpolation
• Construction of nonlinear approximation schemes for piecewise smooth data
• Infinite-dimensional \(\ell ^1\) minimization and function approximation from pointwise data
• The power of adaptive algorithms for functions with singularities
• Tractability of approximation of \(\infty\)-variate functions with bounded mixed partial derivatives
• The power of adaption for approximating functions with singularities
• On the Power of Adaptive Information for Functions with Singularities
• A Piecewise Constant Algorithm for WeightedL₁Approximation over Bounded or Unbounded Regions in $\R^s$
• scientific article; zbMATH DE number 4184082 (Why is no real title available?)
• Doubly weighted sharp Wirtinger inequalities on \(\mathbb{R}_+\)
• Optimal algorithms for doubly weighted approximation of univariate functions
• Approximation of piecewise Hölder functions from inexact information

This page was built for publication: An adaptive algorithm for weighted approximation of singular functions over \(\mathbb{R}\)

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