Please use this identifier to cite or link to this item:
http://repository.futminna.edu.ng:8080/jspui/handle/123456789/1863
Title: | Modified successive overrelaxation (SOR) type methods for M-matrices |
Authors: | Mayaki, Zainab Ndanusa, Abdulrahman |
Keywords: | SOR method, preconditioner, M-matrix, convergence, spectral radius |
Issue Date: | 2019 |
Publisher: | Science World Journal |
Citation: | Z. Mayaki and A. Ndanusa (2019). Modified successive overrelaxation (SOR) type methods for M-matrices. Science World Journal, 14(4): 1-5. |
Abstract: | The SOR is a basic iterative method for solution of the linear system π΄π₯=π. Such systems can easily be solved using direct methods such as Gaussian elimination. However, when the coefficient matrix π΄ is large and sparse, iterative methods such as the SOR become indispensable. A new preconditioner for speeding up the convergence of the SOR iterative method for solving the linear system π΄π₯=π is proposed. Arising from the preconditioner, two new preconditioned iterative techniques of the SOR method are developed. The preconditioned iterations are applied to the linear system whose coefficient matrix is an πβmatrix. Convergence of the preconditioned iterations is established through standard procedures. Numerical examples and results comparison are in conformity with the analytic results. More so, it is established that the spectral radii of the proposed preconditioned SOR πΊ1 and πΊ2 are less than that of the classical SOR, which implies faster convergence. |
URI: | http://repository.futminna.edu.ng:8080/jspui/handle/123456789/1863 |
ISSN: | ISSN 1597-6343 |
Appears in Collections: | Mathematics |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
mayaki and ndanusa_published.pdf | www.scienceworldjournal.org | 437.38 kB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.