A Refinement of some Overrelaxation Algorithms for Solving a System of Linear Equations
| Data(s) |
23/04/2014
23/04/2014
2013
|
|---|---|
| Resumo |
In this paper we propose a refinement of some successive overrelaxation methods based on the reverse Gauss–Seidel method for solving a system of linear equations Ax = b by the decomposition A = Tm − Em − Fm, where Tm is a banded matrix of bandwidth 2m + 1. We study the convergence of the methods and give software implementation of algorithms in Mathematica package with numerical examples. ACM Computing Classification System (1998): G.1.3. This paper is partly supported by project NI13 FMI–002 of Department for Scientific Research, Paisii Hilendarski University of Plovdiv. |
| Identificador |
Serdica Journal of Computing, Vol. 7, No 3, (2013), 245p-256p 1312-6555 |
| Idioma(s) |
en |
| Publicador |
Institute of Mathematics and Informatics Bulgarian Academy of Sciences |
| Palavras-Chave | #reverse Gauss–Seidel method #Nekrassov–Mehmke 2 method – (NM2) #Successive Overrelaxation method with 1 parameter #based on (NM2) – (SOR1NM2) #Successive Overrelaxation method with 2 parameters #based on (NM2) – (SOR2NM2) #Refinement of (SOR1NM2) |
| Tipo |
Article |
