Convergence of Preconditioned Gauss-Seidel Iterative Method For Matrices

Communication in Physical Sciences

View Publication Info
 
 
Field Value
 
Title Convergence of Preconditioned Gauss-Seidel Iterative Method For Matrices
 
Creator Abdulrahman Ndanusa
 
Subject Gauss-Seidel iterative method
Preconditioning
L--matrix
Splitting
Nonnegative matrix
 
Description Communication in Physical Sciences, 2020, 6(1): 803-808
Authors: Abdulrahman Ndanusa
Received 21 September 2020/Accepted 03 December 2020
A great many real-life situations are often modeled as linear system of equations, . Direct methods of solution of such systems are not always realistic, especially where the coefficient matrix  is very large and sparse, hence the recourse to iterative solution methods. The Gauss-Seidel, a basic iterative method for linear systems, is one such method. Although convergence is rarely guaranteed for all cases, it is established that the method converges for some situations depending on properties of the entries of the coefficient matrix and, by implication, on the algebraic structure of the method.  However, as with all basic iterative methods, when it does converge, convergence could be slow. In this research, a preconditioned version of the Gauss-Seidel method is proposed in order to improve upon its convergence and robustness. For this purpose, convergence theorems are advanced and established. Numerical experiments are undertaken to validate results of the proved theorems
 
Publisher University Of Nigeria Nsukka
 
Date 2020-12-05
 
Type info:eu-repo/semantics/article
info:eu-repo/semantics/publishedVersion
 
Format application/pdf
 
Identifier https://journalcps.com/index.php/volumes/article/view/163
 
Source Communication in Physical Sciences; Vol. 6 No. 1 (2020): VOLUME 6(ISSUE 1)
2705-2397
2645-2448
 
Language eng
 
Relation https://journalcps.com/index.php/volumes/article/view/163/144
 
Rights Copyright (c) 2010 The Journal and the author
https://creativecommons.org/licenses/by-nc/4.0
 

Contact Us

The PKP Index is an initiative of the Public Knowledge Project.

For PKP Publishing Services please use the PKP|PS contact form.

For support with PKP software we encourage users to consult our wiki for documentation and search our support forums.

For any other correspondence feel free to contact us using the PKP contact form.

Find Us

Twitter

Copyright © 2015-2018 Simon Fraser University Library