O'Reilly logo

Numerical Linear Algebra with Applications by William Ford

Stay ahead with the world's most comprehensive technology and business learning platform.

With Safari, you learn the way you learn best. Get unlimited access to videos, live online training, learning paths, books, tutorials, and more.

Start Free Trial

No credit card required

Chapter 20

Basic Iterative Methods

Abstract

This chapter presents the basic iterative methods, Jacobi, Gauss-Seidel, and SOR that serve as models for more advanced methods. The Jacobi iteration uses the previous values of the iteration to advance, but Gauss-Seidel uses new component values as soon as they are computed. As such, it is generally more accurate. SOR (successive overrelaxation) computes a weighted average of the Gauss-Seidel components with the previous ones. The relaxation parameter, ω, must be in the range 0 < ω < 2. Convergence of these methods depends on the iteration matrix, a matrix such that xk = Bxk − 1 + c. If the norm of B for some subordinate norm is less than 1, the iteration converges. The iteration converges if and ...

With Safari, you learn the way you learn best. Get unlimited access to videos, live online training, learning paths, books, interactive tutorials, and more.

Start Free Trial

No credit card required