Two Assumptions Made On Jacobi Method:: 7.3 The Jacobi and Gauss-Seidel Iterative Methods The Jacobi Method
Two Assumptions Made On Jacobi Method:: 7.3 The Jacobi and Gauss-Seidel Iterative Methods The Jacobi Method
Two Assumptions Made On Jacobi Method:: 7.3 The Jacobi and Gauss-Seidel Iterative Methods The Jacobi Method
)
1
of
from
by
Continue iterations until two successive approximations are identical when rounded to three significant digits.
Solution
To begin, rewrite the system
-0.200
0.146
0.192
0.000
0.222
0.203
0.328
0.000
-0.429
-0.517
-0.416
with
] and
] for
].
into
[
is transformed into
Assume
exists and
[
Then
Define
and
Jacobi
iteration
method
can
also
be
written
as
]
||
, then OUTPUT (
STOP.
);
Step 5 Set
Step 6 For
Set
Step 7 OUTPUT (
STOP.
Another stopping criterion in Step 4:
);
||
||
||
||
has been calculated. With the Gauss-Seidel method, we use the new values
once we have computed
and so on.
th iteration
from the first equation, its value is then used in the second equation to obtain the new
Example. Derive iteration equations for the Jacobi method and Gauss-Seidel method to solve
of
from
by
Namely,
Define
and
Gauss-Seidel
method
can
be
written
as
5
||
, then OUTPUT (
STOP.
);
Step 5 Set
Step 6 For
Set
Step 7 OUTPUT (
STOP.
);
the
iteration
method
, then
be
written
as
exists, and
, the sequence
defined by
6
if and only if
is sufficient condition)
(
Since
Corollary 7.20 If || ||
||
||
(ii)
||
||
Theorem 7.21 If
sequences
|| || ||
|| ||
|| ||
, to a vector
with
defined by
||
||
||
Rate of Convergence
Corollary 7.20 (i) implies ||
||
||
for each
||
and
, for each
( )
( )
( )
( )
( )
( )
( )
( )
7