An iterative method applied to nonsymmetric linear systems

DOI10.1007/BF03167245MaRDI QIDQ1922227zbMATH OpenFDO

Authors Yousuke Kinashi, Hideo Sawami, Hiroshi Niki

Publication date 24 February 1997

Published in Japan Journal of Industrial and Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/BF03167245

zbMATH Keywords

convergenceextrapolated iterative methodsextrapolation methodsGauss-Seidel methodnumerical examplesparameter estimation

Mathematics Subject Classification ID

Iterative numerical methods for linear systems (65F10)

Review text

A two-stage Gauss-Seidel method for solving systems of linear equations with coefficient matrices being the identity plus a skew-symmetric part is reported. The most popular in this case, the extrapolated iterative methods, need an estimation of the optimum extrapolation parameter, which is often a difficult part of the problem. The iterative method proposed in this paper works without a parameter estimation. The idea is to apply two times the classical Gauss-Seidel method. The convergence theorems for this two-stage Gauss-Seidel method are proven. Two numerical examples are added to present the behaviour of the new algorithm. The results show that the number of iterations needed of the two-stage Gauss-Seidel method is quite smaller than of the classical variant and does not depend on the order of the coefficient matrix.

Recommendations

• scientific article; zbMATH DE number 2165141
• scientific article; zbMATH DE number 1766653
• Solution of Linear Equation Systems with a Dominant Skew-symmetric Part Using the Product Triangular Iterative Method
• scientific article; zbMATH DE number 1752660
• scientific article; zbMATH DE number 653173

Cites work

• Acceleration of Relaxation Methods for Non-Hermitian Linear Systems
• scientific article; zbMATH DE number 3436527 (Why is no real title available?)
• On a relaxed SOR-method applied to nonsymmetric linear systems
• On Different Splittings and the Associated Iteration Methods
• On the sharpness of some upper bounds for the spectral radii of S.O.R. iteration matrices
• Optimum Accelerated Overrelaxation (AOR) Method for Systems with Positive Definite Coefficient Matrix

Cited in

(13)

• On the convergence of line iterative methods for cyclically reduced non- symmetrizable linear systems
• Iterative solution of strongly nonsymmetric systems of linear algebraic equations
• On hybrid iterative methods for nonsymmetric systems of linear equations
• scientific article; zbMATH DE number 5943019 (Why is no real title available?)
• Analysis of a Minimum Perturbation Algorithm for Nonsymmetric Linear Systems
• A self-adaptive extrapolated Gauss-Seidel iterative method
• Iterative Methods for Cyclically Reduced Non-Self-Adjoint Linear Systems. II
• Iterative Methods for Cyclically Reduced Non-Self-Adjoint Linear Systems
• scientific article; zbMATH DE number 653173 (Why is no real title available?)
• scientific article; zbMATH DE number 1766653 (Why is no real title available?)
• scientific article; zbMATH DE number 2165141 (Why is no real title available?)
• Using the skew-symmetric iterative methods for solutions of indefinite nonsymmetric linear systems
• A symmetric iterative interval method for systems of nonlinear equations

This page was built for publication: An iterative method applied to nonsymmetric linear systems

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