402
Views
8
CrossRef citations to date
0
Altmetric
Original Articles

Chebyshev acceleration for SOR-like method

, &
Pages 583-593 | Received 20 Sep 2004, Published online: 20 Aug 2006
 

Abstract

There are several proposals for the generalization of Young’s successive over-relaxation (SOR) method to solve the saddle-point problem or augmented system. The most practical version is the SOR-like method (G.H. Golub et al., BIT, 41, 71–85, 2001), which was further studied by Li et al. (Int. J. Comput. Math., 81, 749–765, 2004) who found that the iteration matrix of the SOR-like method has no complex eigenvalues only under certain conditions. Motivated by the results of Li and co-authors, we consider the Chebyshev acceleration of the SOR-like method (GSOR-SI). First, the convergence of the GSOR-SI method is given. Secondly, it is shown that the asymptotic rate of the convergence of the GSOR-SI method is much larger than that of the SOR-like method, which indicates that the GSOR-SI method has a faster rate of convergence than the SOR-like method. Finally, numerical comparisons are given which show the GSOR-SI method is indeed faster than the SOR-like method.

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.