Birkhoff interpolation

This article may be confusing or unclear to readers. Please help us clarify the article. There might be a discussion about this on the talk page. (December 2010) (Learn how and when to remove this template message)

|

In mathematics, Birkhoff interpolation is an extension of polynomial interpolation. It refers to the problem of finding a polynomial P(x) of degree d such that only certain derivatives have specified values at specified points:

P(ni)(xi)=yifor i=1,…,d,

where the data points (xi,yi) and the nonnegative integers ni are given. It differs from Hermite interpolation in that it is possible to specify derivatives of P(x) at some points without specifying the lower derivatives or the polynomial itself. The name refers to George David Birkhoff, who first studied the problem in 1906.[1]

## Existence and uniqueness of solutions

In contrast to Lagrange interpolation and Hermite interpolation, a Birkhoff interpolation problem does not always have a unique solution. For instance, there is no quadratic polynomial P(x) such that P(−1)=P(1)=0 and P(1)(0)=1. On the other hand, the Birkhoff interpolation problem where the values of P(1)(−1),P(0) and P(1)(1) are given always has a unique solution.[2]

An important problem in the theory of Birkhoff interpolation is to classify those problems that have a unique solution. Schoenberg[3] formulates the problem as follows. Let d denote the number of conditions (as above) and let k be the number of interpolation points. Given a d×k matrix E, all of whose entries are either 0 or 1, such that exactly d entries are 1, then the corresponding problem is to determine P(x) such that

P(j)(xi)=yi,j∀(i,j)/eij=1

The matrix E is called the incidence matrix. For example, the incidence matrices for the interpolation problems mentioned in the previous paragraph are:

(100010100)and(010100010).

Now the question is: Does a Birkhoff interpolation problem with a given incidence matrix E have a unique solution for any choice of the interpolation points?

The case with k=2 interpolation points was tackled by George Pólya in 1931.[4] Let Sm denote the sum of the entries in the first m columns of the incidence matrix:

Sm=∑i=1k∑j=1meij.

Then the Birkhoff interpolation problem with k=2 has a unique solution if and only if Sm⩾m∀m. Schoenberg showed that this is a necessary condition for all values of k.

## Some examples

Consider a differentiable function f(x) on [a,b], such that f(a)=f(b). Let us see that there is no Birkhoff interpolation quadratic polynomial such that P(1)(c)=f(1)(c) where c=a+b2: Since f(a)=f(b), one may write the polynomial as P(x)=A(x−c)2+B (by completing the square) where A,B are merely the interpolation coefficients. The derivative of the interpolation polynomial is given by P(1)(x)=2A(x−c)2. This implies P(1)(c)=0, however this is absurd, since f(1)(c) is not necessarily 0. The incidence matrix is given by:

(100010100)3×3

Consider a differentiable function f(x) on [a,b], and denote x0=a,x2=b with x1∈[a,b]. Let us see that there is indeed Birkhoff interpolation quadratic polynomial such that P(x1)=f(x1) and P(1)(x0)=f(1)(x0),P(1)(x2)=f(1)(x2). Construct the interpolating polynomial of f(1)(x) at the nodes x0,x2, such that P1(x)=f(1)(x2)−f(1)(x0)x2−x0(x−x0)+f(1)(x0). Thus the polynomial : P2(x)=f(x1)+∫x1xP1(t)dt is the Birkhoff interpolating polynomial. The incidence matrix is given by:

(010100010)3×3

Given a natural number N, and a differentiable function f(x) on [a,b], is there a polynomial such that: P(x0)=f(x0) and P(1)(xi)=f(1)(xi) for i=1,⋯,N with x0,x1,⋯,xN∈[a,b]? Construct the Lagrange/Newton polynomial (same interpolating polynomial, different form to calculate and express them) PN−1(x) that satisfies PN−1(xi)=f(1)(xi) for i=1,⋯,N, then the polynomial PN(x)=f(x0)+∫x0xPN−1(t)dt is the Birkhoff interpolating polynomial satisfying the above conditions. The incidence matrix is given by:

(100⋯0010⋯0⋮⋮⋮⋱⋮010⋯0)N×N

Given a natural number N, and a 2N differentiable function f(x) on [a,b], is there a polynomial such that: P(k)(a)=f(k)(a) and P(k)(b)=f(k)(b) for k=0,2,⋯,2N? Construct P1(x) as the interpolating polynomial of f(x) at x=a and x=b, such that P1(x)=f(2N)(b)−f(2N)(a)b−a(x−a)+f(2N)(a). Define then the iterates Pk+2(x)=f(2N−2k)(b)−f(2N−2k)(a)b−a(x−a)+f(2N−2k)(a)+∫ax∫atPk(s)dsdt . Then P2N+1(x) is the Birkhoff interpolating polynomial. The incidence matrix is given by:

(1010⋯1010⋯)2×N

## References

1. ↑ Birkhoff, George David (1906). "General mean value and remainder theorems with applications to mechanical differentiation and quadrature" (in en). Transactions of the American Mathematical Society 7 (1): 107–136. doi:10.1090/S0002-9947-1906-1500736-1. ISSN 0002-9947. https://www.ams.org/tran/1906-007-01/S0002-9947-1906-1500736-1/.
2. ↑ "American Mathematical Society" (in en). https://www.ams.org/journals/bull/1983-09-03/S0273-0979-1983-15204-7/home.html.
3. ↑ Schoenberg, I. J (1966-12-01). "On Hermite-Birkhoff interpolation" (in en). Journal of Mathematical Analysis and Applications 16 (3): 538–543. doi:10.1016/0022-247X(66)90160-0. ISSN 0022-247X.
4. ↑ Pólya, G. (1931). "Bemerkung zur Interpolation und zur Näherungstheorie der Balkenbiegung" (in de). ZAMM - Zeitschrift für Angewandte Mathematik und Mechanik 11 (6): 445–449. doi:10.1002/zamm.19310110620. Bibcode: 1931ZaMM...11..445P. https://onlinelibrary.wiley.com/doi/10.1002/zamm.19310110620.

0.00

(0 votes)

Original source: https://en.wikipedia.org/wiki/Birkhoff interpolation. Read more

|

Retrieved from "https://handwiki.org/wiki/index.php?title=Birkhoff_interpolation&oldid=4158477"