
Chapter 10
Jacobi and Gauss-Seidel Methods
10.1 The Jacobi and Gauss-Seidel Methods: An Example ............ 148
10.2 Splitting Methods ................................................ 148
10.3 Some Examples of Splitting Methods ............................ 150
10.4 Jacobi’s Algorithm and JOR ..................................... 151
10.4.1 The JOR in the Nonnegative-Definite Case ............. 152
10.5 The Gauss-Seidel Algorithm and SOR .......................... 153
10.5.1 The Nonnegative-Definite Case ......................... 153
10.5.2 The GS Algorithm as ART .............................. 155
10.5.3 Successive Overrelaxation ..................... ...