Interpolatory Polynomials: Lagrange and Hermite, Assignments of Mathematics

The use of lagrange and hermite interpolatory polynomials to approximate functions based on given data points and their derivatives. Topics include error formulas for lagrange interpolatory polynomials, properties of hermite interpolating polynomials, and finding hermite interpolating polynomials using divided differences. Applications to piecewise cubic hermite interpolating polynomials and error bounds are also discussed.

Typology: Assignments

Pre 2010

Uploaded on 03/28/2010

koofers-user-wu5
koofers-user-wu5 🇺🇸

10 documents

1 / 1

Toggle sidebar

This page cannot be seen from the preview

Don't miss anything!

bg1
Homework #6
1. Show that for any z,
f[x0, x1, . . . , xn, z] = f(n+1)(ξ(z))
(n+ 1)!
by consider the error formula of the Lagrange interpolatory polynomial passing through
the n+ 1 data points at x0, x1, . . . , xnand the Newton interpolatory divided difference
form of the Lagrange interpolatory polynomial with the additional data point at z,
both evaluated at z.
2. Consider the Hermite interpolating polynomial
H(x) =
n
X
j=0
f(xj)Hn,j(x) +
n
X
j=0
f0(xj)ˆ
Hn,j(x).
Use the forms of Hn,j and ˆ
Hn,j to show:
(a) Hn,j(xk) = 0 for all k6=jand Hn,j(xj) = 1.
(b) ˆ
Hn,j(xk) = 0 for all k.
(c) H0
n,j(xk) = 0 for all k.
(d) ˆ
H0
n,j(xk) = 0 for all k6=jand ˆ
H0
n,j(xj) = 1.
3. Consider x0=1, x1= 1 and f(x0) = 0, f (x1) = 2 and f0(x0) = 1, f 0(x1) = 1.
(a) Find the Hermite interpolating polynomial using divided differences.
(b) Add the information x2= 0 and f(x2) = 1 and f0(x2) = 0 and find the resulting
Hermite interpolating polynomial.
(c) Approximate f(1/2) and f0(1/2) using the results of part (b).
4. Consider x0= 0, x1= 1, x2= 2 and f(x0)=0, f (x1)=1, f(x2) = 2 and f0(x0) =
0, f 0(x1) = 1, f0(x2) = 2. Find the Hermite interpolating polynomial that interpolates
this data and use it to approximate f(3/2).
5. (a) Verify that H(x) = x3+ 3x2x2 is the Hermite interpolating polynomial for
the data x0= 0, f(x0) = 2, f0(x0) = 1 and x1= 1, f(x1) = 1, f0(x1) = 8.
(b) Add the data x2= 2, f(x2) = 0, f0(x2) = 0 and find the resulting Hermite
interpolating polynomial.
6. Consider the underlying function f(x) = sin xand nodes x0, x1, . . . , xn[0,2π] satis-
fying xj= 2πj/n.
(a) In the case n= 10, use error bounds to bound the absolute error between f(1)
and H(1), where H(x) is the piecewise cubic Hermite interpolating polynomial.
(b) Using error bounds, determine nsuch that the absolute error between f(x) and
the piecewise cubic Hermite interpolating polynomial H(x) will be less than 1010 .
1

Partial preview of the text

Download Interpolatory Polynomials: Lagrange and Hermite and more Assignments Mathematics in PDF only on Docsity!

Homework #

  1. Show that for any z, f [x 0 , x 1 ,... , xn, z] = f^

(n+1)(ξ(z)) (n + 1)! by consider the error formula of the Lagrange interpolatory polynomial passing through the n + 1 data points at x 0 , x 1 ,... , xn and the Newton interpolatory divided difference form of the Lagrange interpolatory polynomial with the additional data point at z, both evaluated at z.

  1. Consider the Hermite interpolating polynomial

H(x) = ∑^ n j=

f (xj )Hn,j (x) + ∑^ n j=

f ′(xj ) Hˆn,j (x). Use the forms of Hn,j and Hˆn,j to show: (a) Hn,j (xk) = 0 for all k 6 = j and Hn,j (xj ) = 1. (b) Hˆn,j (xk) = 0 for all k. (c) H n,j′ (xk) = 0 for all k. (d) Hˆ n,j′ (xk) = 0 for all k 6 = j and Hˆ n,j′ (xj ) = 1.

  1. Consider x 0 = − 1 , x 1 = 1 and f (x 0 ) = 0, f (x 1 ) = 2 and f ′(x 0 ) = 1, f ′(x 1 ) = −1. (a) Find the Hermite interpolating polynomial using divided differences. (b) Add the information x 2 = 0 and f (x 2 ) = 1 and f ′(x 2 ) = 0 and find the resulting Hermite interpolating polynomial. (c) Approximate f (1/2) and f ′(1/2) using the results of part (b).
  2. Consider x 0 = 0, x 1 = 1, x 2 = 2 and f (x 0 ) = 0, f (x 1 ) = 1, f (x 2 ) = 2 and f ′(x 0 ) = 0 , f ′(x 1 ) = 1, f ′(x 2 ) = 2. Find the Hermite interpolating polynomial that interpolates this data and use it to approximate f (3/2).
  3. (a) Verify that H(x) = x^3 + 3x^2 − x − 2 is the Hermite interpolating polynomial for the data x 0 = 0, f (x 0 ) = −2, f ′(x 0 ) = −1 and x 1 = 1, f (x 1 ) = 1, f ′(x 1 ) = 8. (b) Add the data x 2 = 2, f (x 2 ) = 0, f ′(x 2 ) = 0 and find the resulting Hermite interpolating polynomial.
  4. Consider the underlying function f (x) = sin x and nodes x 0 , x 1 ,... , xn ∈ [0, 2 π] satis- fying xj = 2πj/n. (a) In the case n = 10, use error bounds to bound the absolute error between f (1) and H(1), where H(x) is the piecewise cubic Hermite interpolating polynomial. (b) Using error bounds, determine n such that the absolute error between f (x) and the piecewise cubic Hermite interpolating polynomial H(x) will be less than 10−^10.

1