Scribd
Upload
47 views

HW 1

This document contains the homework assignments for the course Advanced Numerical Computing taught at Kuwait University in Spring 2008. There are 6 problems involving spline spaces, B-spline basis functions, and determining properties of spline functions. The problems cover determining if spline spaces are subspaces of each other, finding the matrix representations of spline functions, determining differentiability of spline functions, and constructing a unique spline function satisfying given conditions.

Uploaded by

api-3716660
Copyright
© Attribution Non-Commercial (BY-NC)
Available Formats
Download as PDF, TXT or read online on Scribd
47 views

HW 1

This document contains the homework assignments for the course Advanced Numerical Computing taught at Kuwait University in Spring 2008. There are 6 problems involving spline spaces, B-spline basis functions, and determining properties of spline functions. The problems cover determining if spline spaces are subspaces of each other, finding the matrix representations of spline functions, determining differentiability of spline functions, and constructing a unique spline function satisfying given conditions.

Uploaded by

api-3716660
Copyright
© Attribution Non-Commercial (BY-NC)
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 2

HOMEWORK FOR ADVANCED NUMERICAL COMPUTING - CS 543

Michael J. Johnson

Spring 2008

Abstract. These are the homework assignments for Advanced Numerical Computing –
CS 543 taught at Kuwait University Spring Semester 2008.

Typeset by AMS-TEX
1
2 CS 543

1. Homework

Problem 1.1. Let Ξ1 = {0, 1, 5}, Ξ2 = {0, 1, 2, 5}, and Ξ3 = {0, 1, 3, 5}.
a) Is P3,Ξ1 a subspace of P6,Ξ1 ?
b) Is P3,Ξ1 a subspace of P3,Ξ2 ?
c) Is P3,Ξ2 a subspace of P3,Ξ3 ?

Problem 1.2. Let Ξ1 = {0, 1, 2, 3, 5} and Ξ2 = {0, 1, 2, 3, 4, 5}, and consider


 4
 4x − 5x2 + 1 if 0 ≤ x < 1

 (x − 1)3 + (x − 1)

if 1 ≤ x < 2
s(x) :=

 2 if 2 ≤ x < 3

(x − 3) + 2 if 3 ≤ x ≤ 5.

a) Find the Matlab/Octave representation of s as an element of P4,Ξ1 .


b) Find the Matlab/Octave representation of s as an element of P5,Ξ1 .
c) Find the Matlab/Octave representation of s as an element of P4,Ξ2 .
d) Does s belong to C[a, b]?
e) Does s belong to C 1 [a, b]?
Problem 1.3. Let k ∈ N and define f (x) = j=−∞ cj Bjk (x). Determine the largest value
P∞
of j0 and the smallest value of j1 such that

j1
X
f (x) = cj Bjk (x) for all x ∈ [ξ1 , ξ2 ].
j=j0

Problem 1.4. Let Ξ be the knots a = ξ1 < ξ2 < · · · < ξN +1 = b and let k ∈ N0 . Prove
that Sk,Ξ ∩ Sk+1,Ξ = Πk | .
[a,b]

Problem 1.5. Let k ∈ N and assume that the P knots {. . . , ξ−1 , ξ0 , ξ1 , . . . } are equispaced
(ie. ξi+1 − ξi = h for all i). Prove that f (x) = j=−∞ ξj Bjk (x) is a polynomial of degree
∞

1.
Problem 1.6. Let Ξ = {0, 1, 2, 4}. Find the unique spline s ∈ S1,Ξ which satisfies s(0) =
3, s(1) = 0, s(2) = 1, and s(4) = −1.

You might also like