An estimate of the absolute value and width of the solution of a linear system of equations with tridiagonal interval matrix by the interval sweep method

1995 ◽  
Vol 1 (4) ◽  
pp. 393-401
Author(s):  
A. N. Ostylovsky
Keyword(s):  
Linear System ◽  
Interval Matrix ◽  
System Of Equations ◽  
Sweep Method ◽  
Absolute Value ◽  
Linear System Of Equations ◽  
The Absolute

Linear System of Equations

2021 ◽  
pp. 53-96
Author(s):  
J. Vasundhara Devi ◽  
Sadashiv G. Deo ◽  
Ramakrishna Khandeparkar
Keyword(s):  
Linear System ◽  
System Of Equations ◽  
Linear System Of Equations

scholarly journals Second-refinement of Gauss-Seidel iterative method for solving linear system of equations

2020 ◽  
Vol 13 (1) ◽  
pp. 1-15
Author(s):  
Tesfaye Kebede Enyew ◽  
Gurju Awgichew ◽  
Eshetu Haile ◽  
Gashaye Dessalew Abie
Keyword(s):  
Linear System ◽  
Positive Definite ◽  
System Of Equations ◽  
Linear System Of Equations ◽  
Symmetric Positive Definite ◽  
Modified Method ◽  
Seidel Method ◽  
Diagonally Dominant Matrix ◽  
Diagonally Dominant ◽  
Number Of Iterations

Although large and sparse linear systems can be solved using iterative methods, its number of iterations is relatively large. In this case, we need to modify the existing methods in order to get approximate solutions in a small number of iterations. In this paper, the modified method called second-refinement of Gauss-Seidel method for solving linear system of equations is proposed. The main aim of this study was to minimize the number of iterations, spectral radius and to increase rate of convergence. The method can also be used to solve differential equations where the problem is transformed to system of linear equations with coefficient matrices that are strictly diagonally dominant matrices, symmetric positive definite matrices or M-matrices by using finite difference method. As we have seen in theorem 1and we assured that, if A is strictly diagonally dominant matrix, then the modified method converges to the exact solution. Similarly, in theorem 2 and 3 we proved that, if the coefficient matrices are symmetric positive definite or M-matrices, then the modified method converges. And moreover in theorem 4 we observed that, the convergence of second-refinement of Gauss-Seidel method is faster than Gauss-Seidel and refinement of Gauss-Seidel methods. As indicated in the examples, we demonstrated the efficiency of second-refinement of Gauss-Seidel method better than Gauss-Seidel and refinement of Gauss-Seidel methods.

Sign in / Sign up

Export Citation Format

Share Document