Modified successive overrelaxation (MSOR) and equivalent 2-step iterative methods for collocation matrices

DOI10.1016/0377-0427(92)90086-DzbMath0760.65031MaRDI QIDQ1200181

Yiannis G. Saridakis, Apostolos Hadjidimos

Publication date: 17 January 1993

Published in: Journal of Computational and Applied Mathematics (Search for Journal in Brave)

zbMATH Keywords

Poisson equationoptimum parametersgeometrical algorithmasymptotic rates of convergenceextrapolated accelerated Gauss-Seidel methodsfinite-element collocation methodmodified successive overrelaxationoptimum capturing ellipse

Mathematics Subject Classification ID

Spectral, collocation and related methods for boundary value problems involving PDEs (65N35) Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs (65N30) Iterative numerical methods for linear systems (65F10) Laplace operator, Helmholtz equation (reduced wave equation), Poisson equation (35J05)

Related Items (6)

On the convergence of the MAOR method ⋮ Optimal 2-cyclic MSOR for ``bowtie spectra and the ``continuous Manteuffel algorithm ⋮ Preconditioned modified AOR method for systems of linear equations ⋮ Orthogonal spline collocation methods for partial differential equations ⋮ Symmetric modified AOR method to solve systems of linear equations ⋮ Successive overrelaxation (SOR) and related methods

Uses Software

• ELLPACK

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• A method for the improvement of the convergence rates of stationary iterative schemes for the solution of complex linear systems
• Adaptive procedure for estimating parameters for the nonsymmetric Tchebychev iteration
• Chebyshev semi-iterative methods, successive overrelaxation iterative methods, and second order Richardson iterative methods. I, II
• Some recent results on the modified SOR theory
• Optimum second order stationary extrapolated iterative schemes
• On the equivalence of the k-step iterative Euler methods and successive overrelaxation (SOR) methods for k-cyclic matrices
• Optimal block iterative schemes for certain large, sparse,and nonsymmetric linear systems
• How to embrace your spectrum for faster iterative results
• The analysis of k-step iterative methods for linear systems from summability theory
• The Tchebychev iteration for nonsymmetric linear systems
• Evaluation of numerical methods for elliptic partial differential equations
• On the optimization of a class of second order iterative schemes
• A generalisation of systematic relaxation methods for consistently ordered matrices
• Block AOR Iteration for Nonsymmetric Matrices
• Performance evaluation of algorithms for mildly nonlinear elliptic problems
• A second order stationary scheme for complex linear systems
• General k-Part Stationary Iterative Solutions to Linear Systems
• A Guide to the Acceleration of Iterative Methods Whose Iteration Matrix is Nonnegative and Convergent
• Iterative Methods with k-Part Splittings
• Optimal Parameters for Linear Second-Degree Stationary Iterative Methods
• Convergence properties of the symmetric and unsymmetric successive overrelaxation methods and related methods

This page was built for publication: Modified successive overrelaxation (MSOR) and equivalent 2-step iterative methods for collocation matrices