A new class of modified line-SOR algorithms

DOI10.1016/S0377-0427(00)00319-8MaRDI QIDQ5939864zbMATH OpenWikidataFDO

Authors Zbigniew I. Woźnicki, Henryk A. Jȩdrzejec

Publication date 5 February 2002

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

Full work available at URL https://doi.org/10.1016/S0377-0427(00)00319-8

zbMATH Keywords

comparisonconvergenceelliptic boundary value problemsfinite-differences methodsline SOR algorithmsnumerical experimentsrelaxation parametersparse matricessuccessive overrelaxation

Mathematics Subject Classification ID

Boundary value problems for second-order elliptic equations (35J25) Iterative numerical methods for linear systems (65F10) Computational methods for sparse matrices (65F50) Finite difference methods for boundary value problems involving PDEs (65N06)

Review text

The paper presents modified versions of the line-successive overrelaxation (SOR) method, firstly proposed in \textit{R. S. Varga} [Matrix iterative analysis, Prentice-Hall (Englewood Cliffs, NJ) (1963; Zbl 0133.08602)] and developed and extended by \textit{Z. I. Woźnicki} [Math. Comput. 62, No. 206, 619-644 (1994; Zbl 0802.65036)]. For these new algorithms, convergence results are proved and an algorithm for determining the optimal value of the modified line-SOR relaxation parameter is described. The authors also present numerical experiments with the modified algorithms on some classes of elliptic boundary value problems, discretized by finite-differences methods on rectangular, hexagonal and triangular mesh structures.

Recommendations

• Übergang zu Chaos in einfachen mechanischen Systemen
• Extended convergence area for the (MSOR) method
• Convergence analysis of the modified sor (MSOR) method
• On performance of SOR method for solving nonsymmetric linear systems
• Preconditioned SOR interative methods for L-matrices

Cites work

• Estimation of the Optimum Relaxation Factors in Partial Factorization Iterative Methods
• scientific article; zbMATH DE number 3215568 (Why is no real title available?)
• Line Iterative Methods for Cyclically Reduced Discrete Convection-Diffusion Problems
• Nonnegative splitting theory
• On numerical analysis of conjugate gradient method
• The Sigma-Sor Algorithm and the Optimal Strategy for the Utilization of the Sor Iterative Method

Cited in

(4)

• ON MODIFICATION OF THE SORGENFREY LINE
• On performance of SOR method for solving nonsymmetric linear systems
• A class of new successive permutation iterative algorithms with the relaxation factor for radiation diffusion equation
• On the SOR method with overlapping subsystems

This page was built for publication: A new class of modified line-SOR algorithms

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5939864)