Professional Documents
Culture Documents
=
i
ij
j
a A max
1
(ii) The Euclidean Norm
2 / 1
2
,
2
)
`
=
j i
ij
a A
(iii)The Raw Norm
j
ij
i
a A max
Exercise 1.4.3
(i) If
(
(
(
=
9 8 7
6 5 4
3 2 1
A then find
1
A ,
2
A and
A .
(ii) What is the condition number of the following system? Find whether the system is ill
conditioned or not.
(
(
(
=
0 0 1
2 1 1
1 0 1
A
1.5 Convergence Analysis of Iterative Methods
Definition 1.5.1
An n n matrix A is convergent if
( ) 0
lim
=
ij
k
A k
for n i ,... 2 , 1 = and n j ,... 2 , 1 =
Example 1.5.2
|
|
.
|
\
|
=
2 / 1 4 / 1
0 2 / 1
A Is this convergent or not?
Theorem 1.5.3
A is a convergent matrix iff 1 ) ( < A .
Theorem 1.5.4
For any
n
x R
) 0 (
e the sequence { }
0
) (k
x defined by,
C x T x
k k
+ =
) 1 ( ) (
for each 1 > k converges to unique solution
C x T x + =
iff
1 ) ( < T