New techniques for the solution of linear systems by iterative methods

DOI10.1016/0898-1221(87)90054-XMaRDI QIDQ1094091zbMATH OpenFDO

Authors Bruno Codenotti, Paola Favati

Publication date 1987

Published in Computers & Mathematics with Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0898-1221(87)90054-X

zbMATH Keywords

Jacobi methodNumerical examplesrate of convergencesplittingsymmetric tridiagonal matrix

Mathematics Subject Classification ID

Iterative numerical methods for linear systems (65F10)

Review text

A new iteration method is introduced for solving linear equations \(Ax=b\) on the basis of splitting \(A=(A-M)+M\), where \(M^{-1}\) is a symmetric tridiagonal matrix, and the Frobenius norm of the iteration matrix is minimized. Numerical examples are provided, showing that the algorithm improves the rate of convergence of the Jacobi method without increasing the order of magnitude of the computational effort required.

Recommendations

• On a new iterative method for solving linear systems and comparison results
• New iterative methods for solving linear systems
• scientific article; zbMATH DE number 819140
• On Accelerated Iterative Methods for the Solution of Systems of Linear Equations
• An effective stationary iterative method via double splittings of matrices

Cites work

• scientific article; zbMATH DE number 3720254 (Why is no real title available?)
• scientific article; zbMATH DE number 3545094 (Why is no real title available?)
• Inverses of quasi-tridiagonal matrices
• Inversion of a blockwise tridiagonal matrix
• Parallel Tridiagonal Equation Solvers

Cited in

(20)

• The convergence factor of the parallel Schwarz overrelaxation method for linear systems
• Some iterative methods related to Frobenius norm minimization
• New iterative methods to solve equations and systems in ordered spaces
• Iterative methods applied to matrix equations found in calculating spheroidal functions
• A new optimized iterative method for solving \(M\)-matrix linear systems.
• An effective stationary iterative method via double splittings of matrices
• Iterative methods for solution of linear system equations: From past to future
• Software implementation of modifications of iterative algorithms for solving linear systems of equations
• scientific article; zbMATH DE number 6831460 (Why is no real title available?)
• scientific article; zbMATH DE number 4102379 (Why is no real title available?)
• scientific article; zbMATH DE number 704287 (Why is no real title available?)
• scientific article; zbMATH DE number 1998923 (Why is no real title available?)
• An iterative algorithm for solving sparse linear equations
• scientific article; zbMATH DE number 2095770 (Why is no real title available?)
• Some Remarks Concerning Iterative Methods for Linear Systems
• scientific article; zbMATH DE number 819140 (Why is no real title available?)
• scientific article; zbMATH DE number 927291 (Why is no real title available?)
• A two-step iterative method based on diagonal and off-diagonal splitting for solving linear systems
• On iterative methods based on Sherman-Morrison-Woodbury splitting
• A new iterative method for solving linear systems

This page was built for publication: New techniques for the solution of linear systems by iterative methods

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