Improving Jacobi and Gauss-Seidel iterations

DOI10.1016/S0024-3795(87)90321-1zbMath0628.65022MaRDI QIDQ1093321

Juan Pedro Milaszewicz

Publication date: 1987

Published in: Linear Algebra and its Applications (Search for Journal in Brave)

zbMATH Keywords

convergence rates; Gaussian elimination; Gauss-Seidel iterations; Jacobian iteration

Mathematics Subject Classification ID

65F10: Iterative numerical methods for linear systems

Related Items

Preconditioning the linear system for the sor method, The aor method for preconditioned linear systems^†, Modified iterative methods for consistent linear systems, On optimal improvements of classical iterative schemes for \(Z\)-matrices, Improving AOR method for consistent linear systems, Convergence of the preconditioned AOR method for irreducible \(L\)-matrices, Two new modified Gauss-Seidel methods for linear system with M-matrices, On block diagonal and Schur complement preconditioning, The survey of preconditioners used for accelerating the rate of convergence in the Gauss-Seidel method., Block Gauss elimination followed by a classical iterative method for the solution of linear systems., More on modifications and improvements of classical iterative schemes for \(M\)-matrices, Comparison theorems for monotone Newton-Fourier iterations and applications in functional elimination, Monotone discrete Newton iterations and elimination, Elimination and fixed point iterations, Modified SOR-type iterative method for \(Z\)-matrices, The upper Jacobi and upper Gauss-Seidel type iterative methods for preconditioned linear systems, Gauss type preconditioning techniques for linear systems, Convergence analysis of the preconditioned Gauss-Seidel method for \(H\)-matrices, Preconditioned GAOR methods for solving weighted linear least squares problems, A modified AOR-type iterative method for L-matrix linear systems

Uses Software

• symrcm

Cites Work

• Unnamed Item
• Unnamed Item
• A generalization of the Stein-Rosenberg theorem to Banach spaces
• LU decomposition of M-matrices by elimination without pivoting
• Autour du théorème de Stein-Rosenberg
• On modified Jacobi linear operators
• On the Increase of Convergence Rates of Relaxation Procedures for Elliptic Partial Difference Equations
• Solution of Homogeneous Systems of Linear Equations Arising from Compartmental Models
• Algorithmes tronques de découpe linéaire