3

Linear Systems of Equations

In this chapter, we shall study direct and iterative methods to solve linear system of equations. Among the direct methods, we shall study Gauss elimination method and its modification by Jordan, Crout, and triangularization methods. Among the iterative methods, we shall study Jacobi and Gauss–Seidel methods.

3.1 DIRECT METHODS

Matrix Inversion Method

Consider the system of n linear equations in n unknowns:

images

The matrix form of the system (3.1) is

 

AX = B,                 (3.2)

where

Suppose A is non-singular, ...

Get Numerical Methods now with the O’Reilly learning platform.

O’Reilly members experience books, live events, courses curated by job role, and more from O’Reilly and nearly 200 top publishers.