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

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

Apostolos Hadjidimos, Yiannis G. Saridakis

Publication date: 17 January 1993

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

zbMATH Keywords

Poisson equation; optimum parameters; geometrical algorithm; asymptotic rates of convergence; extrapolated accelerated Gauss-Seidel methods; finite-element collocation method; modified successive overrelaxation; optimum capturing ellipse

Mathematics Subject Classification ID

65N35: Spectral, collocation and related methods for boundary value problems involving PDEs

65N30: Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs

65F10: Iterative numerical methods for linear systems

35J05: Laplace operator, Helmholtz equation (reduced wave equation), Poisson equation

Related Items

Orthogonal spline collocation methods for partial differential equations, On the convergence of the MAOR method, Optimal 2-cyclic MSOR for ``bowtie spectra and the ``continuous Manteuffel algorithm, 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