







1. Given the data table with f(x) = yn for a unkown function f, determine the...
QUESTION 4 (a) A natural cubic spline that fits the data given by f(3.0) = -5.6790, F (3.1) = -3.6674, f(3.2) = -2.2178 is to be constructed. Write down explicitly the system of equations that need to be used to construct the required natural cubic spline. (b) Consider the nonlinear system x2 + y = 9, 22 + y2 = 25, x, y > 0. Perform one iteration of Newton's method to approximate the solution, starting with (2, 4) as...
QUESTION 4 (10) (a) A natural cubic spline that fits the data given by f(3.0) = -5.6790, f(3.1) = -3.6674, f(3.2) = -2.2178 is to be constructed. Write down explicitly the system of equations that need to be used to construct the required natural cubic spline. (b) Consider the nonlinear system (10) 2+y=9, 22 + y2 = 25, 2,y> 0. Perform one iteration of Newton's method to approximate the solution, starting with (2, 4) as the initial solution. [20]
Consider polynomial interpolation of the function f(x)=1/(1+25x^2) on the interval [-1,1] by (1) an interpolating polynomial determined by m equidistant interpolation points, (2) an interpolating polynomial determined by interpolation at the m zeros of the Chebyshev polynomial T_m(x), and (3) by interpolating by cubic splines instead of by a polynomial. Estimate the approximation error by evaluation max_i |f(z_i)-p(z_i)| for many points z_i on [-1,1]. For instance, you could use 10m points z_i. The cubic spline interpolant can be determined in...
2. (a) We want to find the root x of the function f(x); that is, we need f(r) = 0 . This can be done using Newton's method, making use of the iterative formula f(xn) Show that the sequence ofiterates (%) converges quadratically if f'(x) 0 in some appropriate interval of x-values near the root χ 9 point b) We can get Newton's method to find the k-th root of some number a by making it solve the non-linear cquation...
We want to produce an evenly spaced table of values for the function f(x) sin(x) for x E [0,Tt/2] such that, with cubic interpolation, we can give the values of the function at any point in the interval with an error less than 5 10-12. That means finding a number n such that with h = π/2n and Xk-kh, k-0, , n the cubic interpolation polynomial with the interpolation points XK-1,XK, X+1 XK+2 for x has an error less than...
Question 3 (a) Grven that f(-2)= 46, f(-1) 4, J(1) 1, f(3)= 156, and f(4)= 484, formula to estimate f(0) Use four-decimal arithmetac with rounding use the Lagrange interpolation (8) (b) Why should the Lagrange formula be used in practice only with caution" (2) (e) Wnte down the system of equations that need to be solved in order Function for the following data to construct the natural cubic spline 30 -5 6790 -3 6674 3 1 32-22178 (8) Note You...
2. Graph the functions f(x)x(x 1)(x-2) ..(x- k) for k- 1,2,..,10. (These are examples of the polynomials occurring in the error formula for polynomial interpolation.) We want to produce an evenly spaced table of values for the function f(x) sin(x) for x E [O,T/2] such that, with cubic interpolation, we can give the values of the function at any point in the interval with an error less than 5 10-12. That means finding a number n such that with h-/2n...
6. (a) Newton's method for approximating a root of an equation f(x) 0 (see Section 3.8) can be adapted to approximating a solution of a system of equations f(x, y) 0 and gx, y) 0. The surfaces z f(x, y) and z g(x, y) intersect in a curve that intersects the xy-plane at the point (r, s), which is the solution of the system. If an initial approxi- mation (xi, yı) is close to this point, then the tangent planes...
1. Runge's function is written as f(x) = 1 25r2 (a) Develop a plot of this function for the interval from x =-1 to 1 using Matlab (no submission required). Develop the fourth-order Lagrange interpolating polynomial using equispaced function values corresponding to xi =-1,-0.5, 0, 0.5, and 1. (Note that you first need to determine the (a. ) pairs.) Use the polynomial to estimate f(0.9). (b) What is et? (c) Generate a cubic spline using the five data points from...
Consider the following data table: 0 2i = 0.2 0.4 f(xi) = 2 2.018 2.104 2.306 0.6 0.2 and 23=0.4 is The linear Lagrange interpolator L1,1 (2) used to linearly interpolate between data points 12 (Chop after 2 decimal places) None of the above. -2.50x+0.20 -5.00x+2.00 -5.00x+2.00 5.00x-1.00 Consider the following data table: 2 Ti = 0 0.2 0.4 0.6 f(x) = 2.018 2.104 2.306 0.2 and 23 = 0.4, the value obtained at 2=0.3 is Using Lagrange linear interpolation...