Appendix
C.
Solutions
to
odd-numbered
exercises
525
3. The
eigenvalues
and
eigenvectors
of A are
AI
= 2, A2 = 1,
AS
=
—1
and
5.
The
computation
of
u^
•
b/Aj
costs
2n
operations,
so
computing
all
n
of
these
ra-
tios
costs
2n
2
operations. Computing
the
linear combination
is
then equivalent
to
another
n dot
products,
so the
total
cost
is
Thus
(b)
The
eigenvalues
\j are all
positive
and are
increasing with
the
frequency
j.
Section
3.5
1.
The
eigenvalues
of A are
AI
= 200 and
A2
=
100,
and the
corresponding (normalized)
eigenvectors
are
respectively.
The
solution
is
The
solution
of the Ax
=
b is
7.
(a) For k =
2,3,...,
n
—
1, we
have
Similar calculations show
that
this
formula
holds
for k =
I
and k
=
n
also.
Therefore,
s^'
is an
eigenvector
of L
with eigenvalue
Appendix
C.
Solutions
to
odd-numbered exercises
525
Section 3.5
1.
The
eigenvalues of A are >'1 = 200
and
>'2 = 100,
and
the
corresponding (normalized)
eigenvectors are
[
-0.8
] [ 0.6 ]
U1
=
0.6'
U2
= 0.8 '
respectively.
The
solution is
b .
U1
b .
U2
[ 1 ]
X=~U1+~U2=
1 .
3.
The
eigenvalues
and
eigenvectors of A are >'1 =
2,
>'2 = 1,
>'3
=
-1
and
The
solution of
the
Ax
= b is
[
-3/2]
1/2
.
5/2
5.
The
computation
of
Ui
. b/>.; costs 2n operations,
so
computing all n of these ra-
tios costs
2n2 operations. Computing
the
linear combination is
then
equivalent
to
another n dot products,
so
the
total
cost is
2n
2
+ n * (2n
-1)
=
4n
2
-
n = O(4n
2
).
7.
(a) For k = 2,3,
...
,n
-1,
we
have
(Ls(j))
k =
;2
(-
sin ((k - l)j7rh) + 2 sin (kj7rh) - sin ((k + l)j7rh))
Thus
=
;2
(-
sin (kj7rh) cos (j7rh) + cos (kj7rh) sin (j7rh) + 2 sin (kj7rh)
- sin (kj7rh) cos (j7rh) - cos (kj7rh) sin (j7rh))
=
;2
(2
- 2 cos (j7rh)) sin (kj7rh)
=
;2
(2-2cos(j7rh))s~).
(Ls(j))
k =
;2
(2
- 2 cos (j7rh))
s~),
k = 2,3,
...
, n -
l.
Similar calculations show
that
this formula holds for k = 1
and
k = n also.
Therefore, s(j) is an eigenvector of L with eigenvalue
\.
_ 2 - 2 cos (j7rh)
AJ
- h
2
•
(b)
The
eigenvalues
>.j
are all positive
and
are increasing with
the
frequency
j.