Module 3: Numerical Solution of

Simultaneous Algebraic Equations

(Part II)

Prepared by:
Engr. Ma. Grace C. Sumaria
Indirect (Iterative) Methods

• Iterative methods start from an approximation to the

true solution and, if successful, obtain better
approximations from a computational cycle repeated as
often as may be necessary for achieving a required
accuracy.
• In certain cases, these methods are preferred over the
direct methods – when the coefficient matrix is sparse
(has many zeros) or diagonally dominant.

• Jacobi Iteration
• Gauss-Seidel Iteration
 Indirect Method
Jacobi Iteration
 Indirect Method
Jacobi Iteration
 Indirect Method
Jacobi Iteration
 Indirect Method
Gauss-Seidel Iteration
 Indirect Method
Gauss-Seidel Iteration
References

• Atkinson & Han. Elementary Numerical Analysis, John

Wiley & Sons, © 2004.
• Engeln-Mullges G. and Uhlig F. Numerical Algorithms
with C, Springer, © 1996
• Carnahan B., et.al., Applied Numerical Methods, John
Wiley & Sons, Inc., © 1969.