Modified Successive Overrelaxation (MSOR) and Equivalent 2-Step Iterative Methods for Collocation Matrices
نویسندگان
چکیده
We consider a class of consistently ordered matrices which arise from the discretization of Boundary Value Problems (BVPs) when the finite element collocation method, with Hermite elements, is used. Through a recently derived equivalence relationship for the asymptotic rates of convergence of the Modified Successive Overrelaxation (MSOR) and a certain 2-step iterative method, we determine the optimum values for the parameters of the MSOR method, as it pertains to collocation matrices. A geometrical algorithm, which utilizes 'capturing ellipse' arguments, has been successfully used. The fast convergence properties of the optimum MSOR method are revealed after its comparison to several well-known iterative schemes. Numerical examples, which include the solution of Poisson's equation, are used to verify our results. '" Department of Mathematics, University of Ioannina, GR-451 10 Ioannina, Greece. Visiting, Department of Computer Sciences, Purdue University, West Lafayeue, IN 47907. The work of this author was supported in part by AFOSR grant 88/0243 and by NSF grant CCR-8619817. *'" Department of Mathematics and Computer Science, Clarkson UniversilY, Potsdam, NY 13676
منابع مشابه
On the modified successive overrelaxation method
Keywords: SOR KSOR MSOR MKSOR and iterative methods a b s t r a c t New forms of the modified successive overrelaxation (MSOR); MKSOR, MKSOR1 and MKSOR2 are introduced. These forms depend on the updated successive overrelaxation method (KSOR) and the combination of the SOR and the KSOR methods. We present analysis of the convergence of the MKSOR methods with fixed parameters for solving linear ...
متن کاملOn the Solution of the Convection-Diffusion Equation by Iteration
The discretization of the two-dimensional convection-diffusion equation usually leads to a linear system whose matrix coefficient is block two-cyclic consistently ordered. For the solution of the resulting linear system, several efficient stationary iterative methods were proposed, among others, by Chin and Manteuffel (1988), Elman and Golub (1990), de Pillis (1991) and Eiermann, Niethammer and...
متن کاملOn a Matrix Identity Connecting Iteration Operators Associated with a p-Cyclic Matrix
The successive overrelaxation (SOR) and the symmetric SOR (SSOR) iteration matrices are connected with the Jacobi iteration matrix in case these operators are associated with a (9, p 9)-generalized consistently ordered matrix through certain matrix identities. The validity of these identities has been proved in the last couple of years. Very recently an analogous matrix identity was shown to ho...
متن کاملThe Best Values of Parameters in Accelerated Successive Overrelaxation Methods
In this paper we find the best values of parameters in accelerated successive overrelaxation method (ASOR). We state and prove some theorems that show how we can find the optimal values of parameters in ASOR for special coefficient matrices. Key-Words: Linear systems, iterative methods, relaxation, ASOR.
متن کاملConvergence Properties of the Symmetric and Unsymmetric Successive Overrelaxation Methods and Related Methods
The paper is concerned with variants of the successive overrelaxation method (SOR method) for solving the linear system Au = b. Necessary and sufficient conditions are given for the convergence of the symmetric and unsymmetric SOR methods when A is symmetric. The modified SOR, symmetric SOR, and unsymmetric SOR methods are also considered for systems of the form DiHt — Cau2 = b¡, — CLui + D2u2 ...
متن کامل