convergence analysis of the preconditioned group splitting methods in boundary value problems收敛性分析预处理组的分割方法在边值问题.pdfVIP

Hindawi Publishing Corporation Abstract and Applied Analysis Volume 2012, Article ID 867598, 14 pages doi:10.1155/2012/867598 Research Article Convergence Analysis of the Preconditioned Group Splitting Methods in Boundary Value Problems Norhashidah Hj. Mohd Ali and Abdulkafi Mohammed Saeed School of Mathematical Sciences, Universitiy Sains Malaysia, 11800 USM, Pulau Pinang, Malaysia Correspondence should be addressed to Abdulkafi Mohammed Saeed, abdelkafe@ Received 17 May 2012; Accepted 12 July 2012 Academic Editor: Ravshan Ashurov Copyright q 2012 N. Hj. Mohd Ali and A. Mohammed Saeed. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited. The construction of a specific splitting-type preconditioner in block formulation applied to a class of group relaxation iterative methods derived from the centred and rotated skewed finite difference approximations has been shown to improve the convergence rates of these methods. In this paper, we present some theoretical convergence analysis on this preconditioner specifically applied to the linear systems resulted from these group iterative schemes in solving an elliptic boundary value problem. We will theoretically show the relationship between the spectral radiuses of the iteration matrices of the preconditioned methods which affects the rate of convergence of these methods. We will also show that the spectral radius of the preconditioned matrices is smaller than that of their unpreconditioned counterparts if the relaxation parameter is in a certain optimum range. Numerical experiments will also be presented to confirm the agreement between