Michael Johnson CS 543 Date: Dec 6, 2003

Dept of Math and Comp Sci Midterm Exam Duration: 90 minutes

1. Let g be the piecewise-polynomial defined by

 2
2x − x − 1 if 0 ≤ x < 2
g(x) =
(x − 2)2 + 7(x − 2) + 5 if 2 ≤ x ≤ 3
Find the Octave representation for the piecewise-polynomials
a) g(x)
b) g 0 (x) R
x
c) G(x) = 0 g(t) dt
d) h(x) = 2g(x − 1) + 3.
2. Explain how one would find a spline s of degree 4 which satisfies the following:
s(0) = 1, s(1) = 2, s(4) = 0,
s0 (0) = 3, 00
s (0) = −1, 0
s (4) = −2.
Be sure to include
a) the form of s, in terms of certain unkown coefficients, and
b) the equations, in matrix form, which determine the unknown coefficients.
2
3. (calculator required) Let f (x) = e−x , 0 ≤ x ≤ 5, and let ξ1 , ξ2 , . . . , ξN +1 be
equispaced knots with ξ1 = 0 and ξN +1 = 5. Let sN be the natural cubic spline
satisfying sN (ξi ) = f (ξi ), i = 1, 2, . . . , N + 1. An Octave calculation shows that
kf − s64 k[0,5] = 0.000602. Based on the relevent error estimate,
a) predict the value of kf − s128 k[0,5] , and
b) predict the smallest value of N for which kf − sN k[0,5] ≤ 10−15 .
4. Let ψ ∈ Cc (R) be continuously differentiable. Prove that if ψ satisfies the Strang-
Fix conditions of order k + 1, then ψ 0 satisfies the Strang-Fix conditions of order
k.
5. Let φ ∈ Cc (R) satisfy φ ∗0 p = p for all p ∈ Π4 . Find
Z ∞
(x − 2)2 (x + 3)φ(x) dx.
−∞

6. Let ψ3 be the cardinal B-spline of degree 3, and define ψ(x) := ψ3 (x) + ψ3 (x − 1).
Let φ be the function of the form
φ(x) = λ1 ψ(x + 2) + λ2 ψ(x + 1) + λ3 ψ(x − 1) + λ4 ψ(x − 2)
which satisfies φ ∗0 p = p for all p ∈ Π3 . We adopt the viewpoint that the
function f is known only on the interval [a, b] = [0, 90], and we wish to consider
the function se as defined on page 23 of the lecture notes with h = 1.
i) Determine the support of φ.
ii) Determine the sets Ja , J, and Jb used in the definition of se.
iii) Find pb (x) (explicitly).
iv) Find pb (91).