## Transcribed Text

-1- (Inner Products.) Let (J,g) denote an inner product on a suitable function space S,
and let f be a given function in S. Suppose we want to approximate f by a function
(1)
also in S. Recall that we have to solve a linear system with a coefficient matrix A whose
i, j entry is
Show that A is positive definite.
-2- (Example for Gram Schmidt Process.) Use the Gram-Schmidt Process to find a basis
of
span{l, x, e
x
}
that is orthonormal with respect to the inner product
( J,g) = fo
1
J(x)g(x)dx. (2)
-3- ( "The Three Term Recurrence Relation".) Let the inner product (!, g) be defined
by
(!, g) = 1
b
w(x)f(x)g(x)dx (3)
(where w is a positive weight function). Prove that the sequence of polynomials defined
by
Qn = (x - an)Qn-1 - bnQn-2
with Q0 = 1, Q1 = x - a1,
an = (xQn-1, Qn-1)/(Qn-I, Qn-1)
bn = (xQn -1, Qn-2)/(Qn-2, Qn-2)
1
(4)
is orthogonal with respect to (3). Note that the proof of this fact uses the property
(xf,g) = (f,xg) (5)
of (3).
-4- (Recurrence Relation.) Consider the inner product
(!, g) = j_
1
1
f(x)g(x)dx. (6)
Use the recurrence relation (4) to compute Qi for i = 0, 1, 2, 3, 4, 5 .
-5- (More on the Recurrence Relation.) Remember that a key property of the inner
products for which we established the three term relation was that (xf,g) = (f,xg). Find
an inner product that violates that rule, and for which the recurrence relation does indeed
fail to yield orthogonal polynomials. (Thus use the recurrence relation to construct the
first few polynomials, until you find two that are not orthogonal.)
-6- (Fourier Series.) Compute the Fourier series of the function
f ( t) = { 1 if t E ( -n, 0)
-1 if t E [O, n]
where you assume that f is 2n periodic, i.e., f(t + 2n) = J(t) for all t E IR. Draw the
truncated Fourier series for some values of n and comment on your plots.
-7- (More on Fourier Series.) Calculate the Fourier Series of
f ( X) = COS ( X + 1).
Hint: Before you embark on the computation of a bunch of integrals think about what you
would expect the Fourier series to be. Perhaps you can find it without doing any integrals!
-8- (Spline versus Cubic Hermite Interpolation.) Let the function s(x) be defined by
sx ={(,-l)(x
3 -x2
)+x+l ifxE[0, 1] ( ) ,x3 - 5,x2 + 8,x - 41 + 2 if x E [1, 2]
a. Show that s is the piecewise cubic Hermite interpolant to the data:
s(O) = 1, s(l) = s(2) = 2, s'(O) = 1, s'(l) = ,, s'(2) = 0
b. For what value of, does s become a cubic spline?
-9- (The Bernstein Bezier Form.) With the notation given in our handout, show that
every univariate polynomial of degreed can be written uniquely in Bernstein-Bezier form.
2
-10- (The interpolant to symmetric data is symmetric.) Suppose you are given symmetric data
(xi,Yi), i=-n,-n+l,---,n-l,n, (7)
such that
x_i = -xi, and Y-i = -yi i = 0, 1, · · ·, n. (8)
What is the required degree of the interpolating polynomial p? Show that the interpolating
polynomial is odd, i.e.,
p(x) = -p(-x) (9)
for all real numbers x.

This material may consist of step-by-step explanations on how to solve a problem or examples of proper writing, including the use of citations, references, bibliographies, and formatting. This material is made available for the sole purpose of studying and learning - misuse is strictly forbidden.