151
Views
2
CrossRef citations to date
0
Altmetric
Section B

Generalized tridiagonal preconditioners for solving linear systems

&
Pages 3297-3310 | Received 20 May 2008, Accepted 03 Feb 2009, Published online: 24 Aug 2010
 

Abstract

The paper presents a type of tridiagonal preconditioners for solving linear system Ax=b with nonsingular M-matrix A, and obtains some important convergent theorems about preconditioned Jacobi and Gauss–Seidel type iterative methods. The main results theoretically prove that the tridiagonal preconditioners cannot only accelerate the convergence of iterations, but also generalize some known results.

2000 AMS Subject Classifications :

Acknowledgements

The authors wish to express their thanks to Professor E.H. Twizell, Professor Choi-Hong Lai and the three anonymous referees for their helpful suggestions and comments, which improved our paper greatly. The work was supported by National Natural Science Foundation of China (10771168) and Natural Science Foundation of Shaanxi Province (2007A16).

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.