Existence and uniqueness of canonical points for best L1-approximation from an Extended Tchebycheff (ET) system, by Hermite interpolating “polynomials” with free nodes of preassigned multiplicities, are proved. The canonical points are shown to coincide with the nodes of a “generalized Gaussian quadrature formula” of the form
∫bau(t) σ(t)sign ∏i=1n (t−xi)vidt≉∑i=1n ∑j=0ν1−2 aiju(j)(xi) + ∑j=0ν0−1 a0ju(j)(a)+ ∑j=0νn+1−1 an+1ju(j)(b),
(∗) which is exact for the ET-system. In (∗), ∑j = 0vi − 2 ≡ 0 if vi = 1, the vi (> 0), i = 1,…, n, are the multiplicities of the free nodes and v0⩾0, vn + 1⩾ 0 of the boundary points in the L1-approximation problem, ∑i = 0n + 1 vi is the dimension of the ET-system, and σ is the weight in the L1-norm.
The results generalize results on multiple node Gaussian quadrature formulas (v1,…, vn all even in (∗)) and their relation to best one-sided L1-approximation. They also generalize results on the orthogonal signature of a Tchebycheff system (v0 = vn + 1 = 0, vi = 1, i = 1,…, n, in (∗)), and its role in best L1-approximation. Recent works of the authors were the first to treat Gaussian quadrature formulas and orthogonal signatures in a unified way.
[1]
Generalized monosplines and optimal approximation
,
1985
.
[2]
Borislav Bojanov.
Oscillating Polynomials of Least L1-Norm
,
1982
.
[3]
G. Golub,et al.
Calculation of Gauss quadratures with multiple free and fixed knots
,
1983
.
[4]
David L. Barrow.
On multiple node Gaussian quadrature formulae
,
1978
.
[5]
Dietrich Braess,et al.
On the uniqueness of monosplines and perfect splines of leastL1-andL2-norm
,
1982
.
[6]
H. Keller,et al.
Analysis of Numerical Methods
,
1969
.
[7]
John R. Rice,et al.
A moment problem in ₁ approximation
,
1965
.
[8]
Allan Pinkus,et al.
A simple proof of the Hobby-Rice theorem
,
1976
.
[9]
K. Jetter.
A New Class of Gaussian Quadrature Formulas Based on Birkhoff Type Data
,
1982
.
[10]
F. Bonsall,et al.
Lectures on some fixed point theorems of functional analysis
,
1962
.