• To get full credit, you must write down sufficient intermediate steps, only giving the final answer earns you no credit!
• Please make sure that your handwriting is recognizable, otherwise you only get partial credit for the recognizable part.

6. Prove Theorem 6.3 by assuming that x (a,b) the weight function (x) >
7. Consider the Chebyshev polynomials of the firstkind.
   • Show that they are orthogonal on [1,1] with respect to the inner product in Theorem 6.3 with the weight function.
   • Normalize the first three Chebyshev polynomialsto arrive at an orthonormal system.

• Least-square approximation of a continuous function.Approximate the circular arc given by the equation

y(x) = 1 x² for x [1,1] by a quadratic polynomial with respect to the inner product in Theorem

6.3.

with Fourier expansion,

with normal equations,

1. Discrete least square via orthonormal polynomials.Consider the example on the table of sales record in the notes.
   • Starting from the independent list (1,x,x²), construct orthonormal polynomials by the GramSchmidt process using

N hu(t),v(t)i = ^X(t_i)u(t_i)v(t_i) (1)

i=1 as the inner product with N = 12 and (x) = 1.

• Find the best approximation =such that for all b_i R.

Verify that is the same as that of the example on the table of sales record in the notes.

• Suppose there are other tables of sales record inthe same format as that in the example . Values of N and x_is are the same, but the values of y_is are different. Which of the above calculations can be reused? Which cannot be reused? What advantage of orthonormal polynomials over normal equations does this reuse imply?

The first three problems weigh 6 points each while the last problem weighs 12 points.

2 C++ programming

Write a C++ function to perform discrete least square via normal equations. Your subroutine should take two arrays x and y as the input and output three coefficients a₀,a₁,a₂ that determines a quadratic polynomial as the best fitting polynomial in the sense of least squares with the weight function = 1.

Run your subroutine on the following data.

This programming assignment weighs 10 points. Thus the total point of this homework is thus 40.