Professional Documents
Culture Documents
HW3 and Tutorial
HW3 and Tutorial
1. Given three data points (-1, 1), (0, 0), and (1, 1), determine the interpolating polynomial using:
a. Monomial basis,
b. Lagrange basis,
c. Newton basis.
Show that the three give the same polynomial.
2. How many multiplications are required to evaluate a polynomial p(t) of degree n-1 using:
a. Monomial basis,
b. Lagrange basis,
c. Newton basis.
Rank them in the order of decreasing computational time complexity.
3. Consider the function f:R2 R defined by:
1
1
() = (12 2 )2 + (1 1 )2
2
2
At what point x0 does f attain a minimum?
Perform one iteration of Newtons method for minimizing f using the starting point as [2 2]T.
Comment on where does this point take you with respect to the optima that you are aiming for.
4. Show that if a continuous function f: Rn R is coercive on Rn. Then f has a global minima on
Rn.
Homework 3 (CL244)