13.4 The QR Method . . . . . . . . . . . . . . . . . . . . . . . . .

287
13.4.1 The QR Factorization . . . . . . . . . . . . . . . . . . 287
13.4.2 Obtaining Eigenvalues from a QR Factorization . . . . 291
13.5 Inverse Iteration . . . . . . . . . . . . . . . . . . . . . . . . . . 292
14 DIFFERENCE EQUATIONS
294
14.1 Homogeneous Di erence Equations . . . . . . . . . . . . . . . 295
14.2 Stable Di erence Equations . . . . . . . . . . . . . . . . . . . 299
1 SOME USEFUL FACTS (PART 1)
1.1 Continuity
A function
f
(
x
) is said to be continuous at a point
c
if
lim
x
!
c
f
(
x
)=
f
(
c
)
:
Loosely put this means that the value of the function at the point
c
is equal
to what we would guess it should be when approaching
c
from either side.
A function is said to be continuous on a interval [
a;b
] if it is continuous