Desi Vinsensia, Yulia Utami, Fathia Siregar, Muhammad Arifin
{"title":"Improve refinement approach iterative method for solution linear equition of sparse matrices","authors":"Desi Vinsensia, Yulia Utami, Fathia Siregar, Muhammad Arifin","doi":"10.35335/cit.vol15.2024.721.pp306-313","DOIUrl":null,"url":null,"abstract":"In this paper, systems of linear equations on sparse matrices investigated through modified improve method using Gauss-Seidel and successive overrelaxation (SOR) approach. Taking into adapted convergence rate on the Improve refinement Gauss-seidel outperformed the prior two Gauss-Seidel methods in terms of rate of convergence and number of iterations required to solve the problem by applying a modified version of the Gauss-Seidel approach. to observe the effectiveness of this method, the numerical example is given. The main findings in this study, that Gauss seidel improvement refinement gives optimum spectral radius and convergence rate. Similarly, the SOR improved refinement method gives. Considering their performance, using parameters such as time to converge, number of iterations required to converge and spectral radius level of accuracy. However, SOR works with relaxation values so that it greatly affects the convergence rate and spectral radius results if given greater than 1.","PeriodicalId":154242,"journal":{"name":"Jurnal Teknik Informatika C.I.T Medicom","volume":"52 11","pages":""},"PeriodicalIF":0.0000,"publicationDate":"2024-01-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Jurnal Teknik Informatika C.I.T Medicom","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.35335/cit.vol15.2024.721.pp306-313","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 0
Abstract
In this paper, systems of linear equations on sparse matrices investigated through modified improve method using Gauss-Seidel and successive overrelaxation (SOR) approach. Taking into adapted convergence rate on the Improve refinement Gauss-seidel outperformed the prior two Gauss-Seidel methods in terms of rate of convergence and number of iterations required to solve the problem by applying a modified version of the Gauss-Seidel approach. to observe the effectiveness of this method, the numerical example is given. The main findings in this study, that Gauss seidel improvement refinement gives optimum spectral radius and convergence rate. Similarly, the SOR improved refinement method gives. Considering their performance, using parameters such as time to converge, number of iterations required to converge and spectral radius level of accuracy. However, SOR works with relaxation values so that it greatly affects the convergence rate and spectral radius results if given greater than 1.