13
Views
0
CrossRef citations to date
0
Altmetric
Original Articles

Sor and related methods for p-cyclic systems

&
Pages 225-241 | Received 17 May 1991, Published online: 20 Mar 2007
 

Abstract

We consider the successive overrelaxation (SOR) and related methods for the linear system (1.1) with the coefficient matrix A being p-cyclic. Li [1989], Pierce, Hadjidimos and Plemmons [1990] have shown that when the SOR method is used it is best to partition the p-cyclic matrix A into a 2-cyclic form under some conditions. Recently, another proof of the result was given by Eiermann, Niethammer and Ruttan [1990]. In this paper, firstly an alternative proof of their result is given, which is simpler and more straightforward. Secondly, an quantitative analysis is given. It is shown that the SOR method applied to (1.1) with A p-cyclic requires up to 40% more iterations in some cases than the SOR scheme applied to (1.1) with A partitioned as 2-cyclic, called the SOR-2 scheme. Thirdly, we show that the SOR-2 scheme has the same asymptotic rate of convergence as the Chebyshev acceleration of the Gauss-Seidel (GS) method. Finally, the properties of the symmetric SOR (SSOR) method are investigated numerically when the p-cyclic system is repartitioned into k-cyclic (2≤kp) form.

C.R.Categories:

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.