Modified iterative methods for consistent linear systems

DOI10.1016/0024-3795(91)90376-8MaRDI QIDQ808156zbMATH OpenOpenAlexFDO

Authors Ananda D. Gunawardena, S. K. Jain, Larry Snyder

Publication date 1991

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

Full work available at URL https://doi.org/10.1016/0024-3795(91)90376-8

zbMATH Keywords

convergence rateGauss-Seidel iterationincomplete LU-decompositionJacobi iterationM-matrix

Mathematics Subject Classification ID

Iterative numerical methods for linear systems (65F10)

Review text

Given an M-matrix A, certain elementary row operations are performed before applying the Gauss-Seidel or Jacobi iteration in order to solve \(Ax=b.\) The essential idea is to eliminate the entries in the upper part of the matrix next to the diagonal. In some examples the convergence rate is substantially reduced. \{Reviewer's remark: There may be a connection with the incomplete LU- decomposition which is known to lead often to better convergence.\}

Recommendations

• A note on modified iterative methods for consistent linear systems
• The convergence of the modified Gauss--Seidel methods for consistent linear systems
• scientific article; zbMATH DE number 2163960
• scientific article; zbMATH DE number 1904875
• Block Gauss elimination followed by a classical iterative method for the solution of linear systems.

Cites work

• scientific article; zbMATH DE number 3760340 (Why is no real title available?)
• Improving Jacobi and Gauss-Seidel iterations
• Theorems on M-splittings of a singular M-Matrix which depend on graph structure

Cited in

(83)

• A note on the preconditioner \(P_m = (I + S_m)\)
• Preconditioned AOR iterative methods for \(M\)-matrices
• Erratum to: ``A note on the preconditioned Gauss-Seidel method for \(M\)-matrices
• Two new modified Gauss-Seidel methods for linear system with M-matrices
• A modification of minimal residual iterative method to solve linear systems
• Modified ROW methods for stiff problems
• Improving the modified Gauss-Seidel method for Z-matrices
• 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.
• Modified Gauss-Seidel type methods and Jacobi type methods for Z-matrices
• A comparison theorem for the iterative method with the preconditioner \((I+S_{max})\)
• Some new preconditioned generalized AOR methods for solving weighted linear least squares problems
• Comparison results for splitting iterations for solving multi-linear systems
• On the application of homotopy perturbation method for solving systems of linear equations
• Comparison results for solving preconditioned linear systems
• More on modifications and improvements of classical iterative schemes for \(M\)-matrices
• The convergence of the modified Gauss--Seidel methods for consistent linear systems
• The Gauss-Seidel iterative method with the preconditioning matrix (I+S+S_m)
• Convergence analysis of the preconditioned group splitting methods in boundary value problems
• Convergence analysis of preconditioned AOR iterative method for linear systems
• Consistent treatment of incompletely converged iterative linear solvers in reverse-mode algorithmic differentiation
• A preconditioned tensor splitting iteration method and associated global correction technique for solving multilinear systems
• Iterative method for solving one-dimensional fractional mathematical physics model via quarter-sweep and PAOR
• Three-step alternating iterations for index 1 and non-singular matrices
• A preconditioned AOR iterative scheme for systems of linear equations with \(L\)-matrics
• On the modified methods for irreducible linear systems with L-matrices
• Comparison theorems of preconditioned Gauss-Seidel methods for \(M\)-matrices
• On a class of multi-level preconditioners for Z-matrices
• Gauss type preconditioning techniques for linear systems
• Modified preconditioned GAOR methods for systems of linear equations
• Convergence of two-stage and multisplitting methods using various types of splittings
• A class of preconditioners based on the \((I+S(\alpha))\)-type preconditioning matrices for solving linear systems
• An extended \(GS\) method for dense linear systems
• Convergence analysis of the preconditioned Gauss-Seidel method for \(H\)-matrices
• On the preconditioned AOR iterative method for Z-matrices
• Multi-level preconditioned block accelerated overrelaxation iteration method for Z-matrices
• Convergence analysis of the two preconditioned iterative methods for \(M\)-matrix linear systems
• Preconditioned GAOR methods for solving weighted linear least squares problems
• Accelerated iterative method for Z-matrices
• Locally-synchronous, iterative solver for Fourier-based homogenization
• Preconditioned Iterative Methods for Linear Equations Arising from the Boundary Element Method
• On a class of row preconditioners for solving linear systems
• On an iterative method for consistent linear Systems^∗
• A modified AOR-type iterative method for L-matrix linear systems
• The modified preconditioned jacobi method for iterative solution of linear systems of equations
• Modified iterative methods for linear sustems of equations
• Comparison results of the preconditioned AOR methods for \(L\)-matrices
• Iterative Consistency: A Concept for the Solution of Singular Systems of Linear Equations
• Preconditioning the linear system for the sor method
• A generalization of the adaptive gauss-seidel method forZ-matrices
• A Preconditioned AOR Iterative Method for the Absolute Value Equations
• scientific article; zbMATH DE number 1904875 (Why is no real title available?)
• Improving the sor method
• The aor method for preconditioned linear systems^†
• Multi-step preconditioned iteration method for nonsymmetric linear systems
• A note on modified iterative methods for consistent linear systems
• Comparison results on the preconditioned GAOR method for generalized least squares problems
• A practical two-term acceleration algorithm for linear systems.
• Preconditioned SSOR methods for the linear complementarity problem with M-matrix
• An acceleration of preconditioned generalized accelerated over relaxation methods for systems of linear equations
• Modied AOR iterative methods to solve linear systems
• A comparison theorem for the SOR iterative method
• A note on the preconditioned Gauss--Seidel (GS) method for linear systems
• Modified Decomposition Method for Solving Linear Systems
• Some new preconditioned generalized AOR methods for generalized least-squares problems
• Some new preconditioned generalized AOR methods for generalized least-squares problems
• The AOR iterative method for new preconditioned linear systems
• A new preconditioned AOR-type method for \(\mathcal{M}\)-tensor equation
• An analytical method as a preconditioning modeling for systems of linear equations
• Scheduled relaxation Jacobi method: improvements and applications
• A new family of \((I+S)\)-type preconditioner with some applications
• Modified iterative methods for nonnegative matrices and \(M\)-matrices linear systems
• On optimal improvements of classical iterative schemes for Z-matrices
• Letter to the editor: A note on the preconditioned Gauss-Seidel (GS) method for linear systems
• Improving AOR method for consistent linear systems
• A note on the improving modified Gauss-Seidel (IMGS) method
• Preconditioned AOR iterative method for linear systems
• Improving Jacobi methods for nonnegative H-matrices linear systems
• The preconditioned Gauss-Seidel method faster than the SOR method
• The optimal preconditioner of strictly diagonally dominant Z-matrix
• Convergence of the preconditioned AOR method for irreducible L-matrices
• Study on the preconditioners (I+S_m)
• Comment on `A comparison theorem of the SOR iterative method'

This page was built for publication: Modified iterative methods for consistent linear systems

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q808156)