


Study with the several resources on Docsity
Earn points by helping other students or get them with a premium plan
Prepare for your exams
Study with the several resources on Docsity
Earn points to download
Earn points by helping other students or get them with a premium plan
A homework assignment for a math 4446 course focused on numerical analysis. The assignment covers topics such as plotting data points using matlab, converting polynomials to nested form, interpolating functions using linear and quadratic polynomials, and understanding the properties of lagrange interpolating polynomials. Students are expected to complete various calculations and graphical comparisons to understand the concepts.
Typology: Assignments
1 / 4
This page cannot be seen from the preview
Don't miss anything!



Section 3.
2.1 Construct a linear, P 1 , and a quadratic, P 2 , interpolating polynomial to the func- tion f (x) = ln x to approximate f (2.2). Compute Pn(2.2), n = 1, 2. 2.2 Graph the Lagrange interpolating polynomials, Ln,j (x), n = 1, 2, on the interval [2, 3]. 2.3 Compare, by graphing, the two interpolants in 2.1 to f on the interval [2, 3]. Which interpolant would you say is the most accurate and why? 2.4 Compute the absolute error, |f (2.2) − Pn(2.2)|, for n = 1, 2. 2.5 Find an error bound for the two approximations. (Theorem 3.3.)
x − 3 1 2 5 f (xi) − 23 − 11 − 23 1
4.1 Show that the polynomials
P (x) = x^3 − 3 x^2 − 10 x + 1
and
Q(x) = −23 + 3(x + 3) − 3(x + 3)(x − 1) + (x + 3)(x − 1)(x − 2)
both interpolate the data. 4.2 Why does this not contradict the uniqueness part of Theorem 3.2 on the existence and uniqueness of polynomial interpolation? 4.3 Are P and Q computationally equivalent if used to approximate f (ˆx) where xˆ 6 = xi, i = 0, 1 , 2 , 3 and ˆx ∈ (− 3 , 5)?
∏n i=0(x^ −^ xi^ ). Suppose we interpolate a function^ f^ over the interval [− 1 , 1] using linear interpolation.
5.1 Let x 0 = −1 and x 1 = 1. Determine the maximum value of the expression |(x − x 0 )(x − x 1 )| for − 1 ≤ x ≤ 1. 5.2 Let x 0 = −
2 /2 and x 1 =
2 /2. Determine the maximum value of the expression |(x − x 0 )(x − x 1 )| for − 1 ≤ x ≤ 1. How does this compare to the maximum found in 5.1? 5.3 Select any two numbers from the interval [− 1 , 1] to serve as interpolation points x 0 and x 1. Determine the maximum value of the expression |(x − x 0 )(x − x 1 )| for − 1 ≤ x ≤ 1. How does this compare to the maxima found in 5.1 and 5.2?
1 + 12x^2
at evenly-spaced points in [− 1 , 1].
6.1 Use 15 equally spaced nodes and plot the data points and the interpolant on the same axis. 6.2 Use 25 equally spaced nodes and plot the data and the interpolant on the same axis. 6.3 Discuss the accuracy of the interpolants in 6.1 and 6.2 near the ends of the inter- polation interval. How can this phenomenon be explained? Is there a way to fix (minimize) this problem?