Best L₁ approximation of Heaviside-type functions from Chebyshev and weak-Chebyshev spaces

DOI10.1007/S11075-016-0222-8MaRDI QIDQ2407873zbMATH OpenOpenAlexWikidataFDO

Authors Laurent Gajny, O. Gibaru, Eric Nyiri, Shu-Cherng Fang

Publication date 6 October 2017

Published in Numerical Algorithms (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1407.0228

zbMATH Keywords

\(L_1\) normbest approximationChebyshev spaceHeaviside functionpolynomialspolynomials splineweak-Chebyshev space

Mathematics Subject Classification ID

Approximation by polynomials (41A10) Best approximation, Chebyshev systems (41A50) Uniqueness of best approximation (41A52)

Abstract: In this article, we study the problem of best $L_1$ approximation of Heaviside-type functions in Chebyshev and weak-Chebyshev spaces. We extend the Hobby-Rice theorem into an appropriate framework and prove the unicity of best $L_1$ approximation of Heaviside-type functions in an even-dimensional Chebyshev space under the condition that the dimension of the subspace composed of the even functions is half the dimension of the whole space. We also apply the results to compute best $L_1$ approximations of Heaviside-type functions by polynomials and Hermite polynomial splines with fixed knots.

Review text

The problem of best \(L_1\) approximation of Heaviside-type functions from Chebyshev and weak-Chebyshev spaces is studied. If the function \(f \in C^0([a,b]\backslash\{\delta\})\) and if the limits of the function \(|f|\) on both sides of \(\delta\) exist and are finite it is said that \(f\) is a Heaviside-type function on \([a,b]\) with jump at \(\delta\in (a,b)\). One and two-sided \(L_1\) approximations deal with specific spaces investigated by many authors. A more general framework for best two-sided \(L_1\) approximations of Heaviside-type functions from Chebyshev spaces is proposed in this paper. Sufficient conditions on the Chebyshev space to obtain a unique \(L_1\) best approximation for every Heaviside-type function are given. This result is applied to polynomial approximation. The problem of best \(L_1\) approximation of Heaviside-type functions from weak-Chebyshev space is studied too. This theory is applied to Hermite polynomial splines.

Recommendations

• Best one-sided L₁ approximation to the Heaviside and sign functions
• A Haar-Type Theory of Best L 1 -Approximation with Constraints
• Best \(L_ 1\)-approximation
• On a Sufficient Condition for Best L^1 -Approximation
• scientific article; zbMATH DE number 3871993

Cites work

• L₁ -Approximation of Completely Monotonic Functions by Sums of Exponentials
• L₁C^1 polynomial spline approximation algorithms for large data sets
• A Moment Problem in L 1 Approximation
• A Simple Proof of the Hobby-Rice Theorem
• Approximation in the Metric of L 1 (X,μ)
• Best \(L^1\) approximation by weak Chebyshev systems and the uniqueness of interpolating perfect splines
• Best \(L_ 1\)-approximation
• Best one-sided L₁ approximation to the Heaviside and sign functions
• Cebysev Subspaces of Finite Dimension in L 1
• Discontinuous Cebysev systems
• Gibbs phenomenon for best \(L_ p\) approximation by polygonal lines.
• scientific article; zbMATH DE number 3703310 (Why is no real title available?)
• scientific article; zbMATH DE number 44907 (Why is no real title available?)
• scientific article; zbMATH DE number 3449344 (Why is no real title available?)
• scientific article; zbMATH DE number 3246461 (Why is no real title available?)
• scientific article; zbMATH DE number 3186062 (Why is no real title available?)
• On L₁ Approximation I: Computation for Continuous Functions and Continuous Dependence
• On shape-preserving capability of cubic \(L^1\) spline fits
• On the Computation of L 1 Approximations by Exponentials, Rationals, and Other Functions
• Orthogonality and Linear Functionals in Normed Linear Spaces
• The Gibbs phenomenon for best \(L_ 1\)-trigonometric polynomial approximation
• Trigonometric polynomial approximation in the L^1-norm

Cited in

(2)

• L₁ spline fits via sliding window process: continuous and discrete cases
• Best one-sided L₁ approximation to the Heaviside and sign functions

This page was built for publication: Best \(L_{1}\) approximation of Heaviside-type functions from Chebyshev and weak-Chebyshev spaces

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