When convergent Jacobi or Gauss-Seidel iterations can be applied to solve systems of linear equations, a natural question is how convergence rates are affected if the original system is modified by performing some Gaussian elimination. We prove that if the initial iteration matrix is nonnegative, th
A comparison of Jacobi and Gauss-Seidel parallel iterations
β Scribed by John N. Tritsiklis
- Book ID
- 103925008
- Publisher
- Elsevier Science
- Year
- 1989
- Tongue
- English
- Weight
- 293 KB
- Volume
- 2
- Category
- Article
- ISSN
- 0893-9659
No coin nor oath required. For personal study only.
π SIMILAR VOLUMES
We examine a simple post-processing technique when solving the system of n linear algebraic equations Ax = b with a nonsingular matrix using the classical iterative methods such as the Gauss-Seidel method. We prove that this technique accelerates the convergence of iterations. Its efficiency is demo
This paper presents a storing and retrieving algorithm developed for the Gauss-Seidel iterative solution of a large system of simultaneous linear algebraic equations when the nonzero elements of its sparse coefficient matrix is to be compacted into a one-dimensional array for the sake of saving comp