A Parallel Iterative hybrid Gauss–Jacobi–Seidel method
In this paper, we introduce a new iterative hybrid method to find the solution of linear algebraic systems based on the Gauss–Jacobi and Gauss–Seidel methods, named Jacobi–Seidel Parallel Iterative Method, JASPIoM for short. This method shows a iteration matrix that allows to parallelize the process...
Saved in:
| Published in: | Journal of computational and applied mathematics Vol. 468; p. 116629 |
|---|---|
| Main Authors: | , , , , |
| Format: | Journal Article |
| Language: | English |
| Published: |
Elsevier B.V
01.11.2025
|
| Subjects: | |
| ISSN: | 0377-0427 |
| Online Access: | Get full text |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Abstract | In this paper, we introduce a new iterative hybrid method to find the solution of linear algebraic systems based on the Gauss–Jacobi and Gauss–Seidel methods, named Jacobi–Seidel Parallel Iterative Method, JASPIoM for short. This method shows a iteration matrix that allows to parallelize the processing and can be utilized in serial or parallel architectures. The mathematical formulation is presented and the tests are performed in parallel ambiance and its performance is evaluated, considering the time of execution, in comparison to the serial and parallelized Gauss–Jacobi method and serial Gauss–Seidel method. The computational experiment aimed at focusing on the differences in performance, considering the speedup of execution in serial and parallel context. The results show that the JASPIoM method presents good performance, indicating the efficiency and potential of this scheme. |
|---|---|
| AbstractList | In this paper, we introduce a new iterative hybrid method to find the solution of linear algebraic systems based on the Gauss–Jacobi and Gauss–Seidel methods, named Jacobi–Seidel Parallel Iterative Method, JASPIoM for short. This method shows a iteration matrix that allows to parallelize the processing and can be utilized in serial or parallel architectures. The mathematical formulation is presented and the tests are performed in parallel ambiance and its performance is evaluated, considering the time of execution, in comparison to the serial and parallelized Gauss–Jacobi method and serial Gauss–Seidel method. The computational experiment aimed at focusing on the differences in performance, considering the speedup of execution in serial and parallel context. The results show that the JASPIoM method presents good performance, indicating the efficiency and potential of this scheme. |
| ArticleNumber | 116629 |
| Author | Mezzomo, Ivan Menezes, Matheus da Silva Silva, Paulo Henrique Lopes Andrade Marques, Raimundo Leandro Oliveira, João Paulo Caraú de |
| Author_xml | – sequence: 1 givenname: Matheus da Silva surname: Menezes fullname: Menezes, Matheus da Silva email: matheus@ufersa.edu.br, matheus.menezes@ufrn.br organization: Universidade Federal do Rio Grande do Norte, Natal/RN, Brazil – sequence: 2 givenname: Paulo Henrique Lopes surname: Silva fullname: Silva, Paulo Henrique Lopes organization: Universidade Federal Rural do Semi-Árido, Mossoro/RN, Brazil – sequence: 3 givenname: João Paulo Caraú de surname: Oliveira fullname: Oliveira, João Paulo Caraú de organization: Universidade Federal Rural do Semi-Árido, Mossoro/RN, Brazil – sequence: 4 givenname: Raimundo Leandro surname: Andrade Marques fullname: Andrade Marques, Raimundo Leandro organization: Universidade Federal Rural do Semi-Árido, Mossoro/RN, Brazil – sequence: 5 givenname: Ivan surname: Mezzomo fullname: Mezzomo, Ivan organization: Universidade Federal Rural do Semi-Árido, Mossoro/RN, Brazil |
| BookMark | eNp9j0FOwzAQRb0oEm3hAOxygQQ7cewYVlUFpagSSMDamthj1VHSIDtU6o47cENO0lRlzWpmMW_-fzMy2fU7JOSG0YxRJm6bzECX5TQvM8aEyNWETGkhZUp5Li_JLMaGUioU41Nyt0heIUDbYpusBwww-D0m20MdvE1W8BXj7_fPM5i-9uPyht6Ohx0O295ekQsHbcTrvzknH48P78undPOyWi8Xm9QwqYa0RFAll1COgUrWlTWCMScdZ05UChSvLKVQ1QWHAqsKpXIWclHXlkGRO17MCTv_NaGPMaDTn8F3EA6aUX0S1o0ehfVJWJ-FR-b-zOBYbO8x6Gg87gxaH9AM2vb-H_oIVJ1jCw |
| Cites_doi | 10.1109/TPDS.2021.3052091 10.1016/S0167-8191(99)00077-0 10.1016/j.mcm.2005.05.029 10.1049/ip-cdt:19960562 10.1016/j.parco.2008.10.002 10.1126/science.228.4705.1297 10.1023/A:1022053915597 10.1016/j.camwa.2009.01.034 10.4236/am.2013.41A028 10.1016/S0377-0427(00)00412-X 10.1016/j.apnum.2004.06.003 10.1063/1.3241491 10.1016/0005-1098(91)90003-K |
| ContentType | Journal Article |
| Copyright | 2025 Elsevier B.V. |
| Copyright_xml | – notice: 2025 Elsevier B.V. |
| DBID | AAYXX CITATION |
| DOI | 10.1016/j.cam.2025.116629 |
| DatabaseName | CrossRef |
| DatabaseTitle | CrossRef |
| DatabaseTitleList | |
| DeliveryMethod | fulltext_linktorsrc |
| Discipline | Mathematics |
| ExternalDocumentID | 10_1016_j_cam_2025_116629 S0377042725001426 |
| GroupedDBID | --K --M -~X .~1 0R~ 1B1 1RT 1~. 1~5 29K 4.4 457 4G. 5GY 5VS 7-5 71M 8P~ 9JN AABNK AAEDT AAEDW AAFWJ AAIKJ AAKOC AALRI AAOAW AAQFI AAQXK AATTM AAXKI AAXUO AAYWO ABAOU ABDPE ABEFU ABFNM ABJNI ABMAC ABWVN ABXDB ACDAQ ACGFS ACRLP ACRPL ADBBV ADEZE ADMUD ADNMO ADVLN AEBSH AEIPS AEKER AENEX AEXQZ AFJKZ AFTJW AGCQF AGHFR AGQPQ AGRNS AGUBO AGYEJ AHHHB AIEXJ AIGVJ AIIUN AIKHN AITUG AKRWK ALMA_UNASSIGNED_HOLDINGS AMRAJ ANKPU APXCP ARUGR ASPBG AVWKF AXJTR AZFZN BKOJK BLXMC BNPGV CS3 D-I DU5 EBS EFJIC EJD EO8 EO9 EP2 EP3 F5P FDB FEDTE FGOYB FIRID FNPLU FYGXN G-2 G-Q GBLVA HVGLF HZ~ IHE IXB J1W KOM LG9 M26 M41 MHUIS MO0 N9A NHB O-L O9- OAUVE OK1 OZT P-8 P-9 P2P PC. Q38 R2- RIG RNS ROL RPZ SDF SDG SDP SES SEW SPC SPCBC SSH SSW SSZ T5K TN5 UPT WUQ XPP YQT ZMT ZY4 ~02 ~G- 9DU AAYXX ACLOT ACVFH ADCNI AEUPX AFPUW AIGII AKBMS AKYEP CITATION EFKBS EFLBG ~HD |
| ID | FETCH-LOGICAL-c179t-5ea9547a569197b8dc611f7f41f689a948d00a8b34a3e88e79fda26bbd1a32f43 |
| ISICitedReferencesCount | 0 |
| ISICitedReferencesURI | http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=001456838700001&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D |
| ISSN | 0377-0427 |
| IngestDate | Sat Nov 29 07:57:51 EST 2025 Sat May 24 17:07:17 EDT 2025 |
| IsPeerReviewed | true |
| IsScholarly | true |
| Keywords | 99-00 Parallel algorithm 00-01 Iterative method Linear algebraic system Gauss–Seidel Gauss–Jacobi |
| Language | English |
| LinkModel | OpenURL |
| MergedId | FETCHMERGED-LOGICAL-c179t-5ea9547a569197b8dc611f7f41f689a948d00a8b34a3e88e79fda26bbd1a32f43 |
| ParticipantIDs | crossref_primary_10_1016_j_cam_2025_116629 elsevier_sciencedirect_doi_10_1016_j_cam_2025_116629 |
| PublicationCentury | 2000 |
| PublicationDate | November 2025 2025-11-00 |
| PublicationDateYYYYMMDD | 2025-11-01 |
| PublicationDate_xml | – month: 11 year: 2025 text: November 2025 |
| PublicationDecade | 2020 |
| PublicationTitle | Journal of computational and applied mathematics |
| PublicationYear | 2025 |
| Publisher | Elsevier B.V |
| Publisher_xml | – name: Elsevier B.V |
| References | Courtecuisse, Allard (b12) 2009 Saad, van der Vorst (b2) 2000; 123 Buttari, Langou, Kurzak, Dongarra (b6) 2009; 35 Setoodeh, Adams, Gürdal, Watson (b14) 2006; 43 Murthy, Murthy (b1) 1996; 143 Beauwens (b3) 2004; 51 Diene, Bhaya (b5) 2009; 1168 Song (b17) 2002; 42 Boisvert, Pozo, Remington, Barrett, Dongarra (b18) 1997 Al-Towaiq (b13) 2013; 4 Hendrickson, Pothen (b7) 2007; vol. 4395 Bertsekas, Tsitsiklis (b8) 1991; 27 Duff, van der Vorst (b15) 1999; 25 Colata (b4) 1985; 228 Tavakoli, Davami (b10) 2007; 188 Shang (b11) 2009; 57 Ozban (b16) 2009; 152 Ahmadi, Manganiello, Khademi, Smith (b9) 2021; 32 Boisvert (10.1016/j.cam.2025.116629_b18) 1997 Beauwens (10.1016/j.cam.2025.116629_b3) 2004; 51 Ahmadi (10.1016/j.cam.2025.116629_b9) 2021; 32 Bertsekas (10.1016/j.cam.2025.116629_b8) 1991; 27 Saad (10.1016/j.cam.2025.116629_b2) 2000; 123 Duff (10.1016/j.cam.2025.116629_b15) 1999; 25 Courtecuisse (10.1016/j.cam.2025.116629_b12) 2009 Hendrickson (10.1016/j.cam.2025.116629_b7) 2007; vol. 4395 Setoodeh (10.1016/j.cam.2025.116629_b14) 2006; 43 Song (10.1016/j.cam.2025.116629_b17) 2002; 42 Shang (10.1016/j.cam.2025.116629_b11) 2009; 57 Colata (10.1016/j.cam.2025.116629_b4) 1985; 228 Murthy (10.1016/j.cam.2025.116629_b1) 1996; 143 Diene (10.1016/j.cam.2025.116629_b5) 2009; 1168 Buttari (10.1016/j.cam.2025.116629_b6) 2009; 35 Al-Towaiq (10.1016/j.cam.2025.116629_b13) 2013; 4 Tavakoli (10.1016/j.cam.2025.116629_b10) 2007; 188 Ozban (10.1016/j.cam.2025.116629_b16) 2009; 152 |
| References_xml | – volume: 35 start-page: 38 year: 2009 end-page: 53 ident: b6 article-title: A class of parallel tiled linear algebra algorithms for multicore architectures publication-title: Parallel Comput. – volume: 143 start-page: 407 year: 1996 end-page: 412 ident: b1 article-title: Gaussian elimination-based algorithm for solving linear equations on mesh connected processors publication-title: IEEE Proc. - Comput. Digit. Tech. – volume: 27 start-page: 3 year: 1991 end-page: 21 ident: b8 article-title: Some aspects of parallel and distributed iterative algorithms - A survey publication-title: Automatica – volume: 57 start-page: 1369 year: 2009 end-page: 1376 ident: b11 article-title: A distributed memory parallel Gauss-Seidel algorithm for linear algebraic systems publication-title: Comput. Math. Appl. – volume: vol. 4395 start-page: 260 year: 2007 end-page: 280 ident: b7 article-title: Combinatorial scientific computing: The enabling power of discrete algorithms in computational science publication-title: High Performance Computing for Computational Science - VECPAR 2006 – volume: 188 start-page: 713 year: 2007 end-page: 719 ident: b10 article-title: A new parallel Gauss-Seidel method based on alternating group explicit method and domain decomposition method. publication-title: Appl. Math. Comput. – volume: 43 start-page: 966 year: 2006 end-page: 975 ident: b14 article-title: Pipeline implementation of cellular automata for structural design on message-passing multiprocessors publication-title: Math. Comput. Modelling – volume: 51 start-page: 437 year: 2004 end-page: 450 ident: b3 article-title: Iterative solution methods publication-title: Appl. Numer. Math. – volume: 25 start-page: 1931 year: 1999 end-page: 1970 ident: b15 article-title: Developments and trends in the parallel solution of linear systems publication-title: Parallel Comput. – volume: 42 start-page: 611 year: 2002 end-page: 624 ident: b17 article-title: Monotone convergence of iterative methods for singular linear systems publication-title: BIT – volume: 152 start-page: 693 year: 2009 end-page: 700 ident: b16 article-title: Improved convergence criteria for Jacobi and Gauss-Seidel iterations publication-title: Appl. Math. Comput. – volume: 4 start-page: 177 year: 2013 end-page: 182 ident: b13 article-title: Parallel implementation of the Gauss-Seidel algorithm on k-Ary n-Cube machine publication-title: Appl. Math. – start-page: 139 year: 2009 end-page: 147 ident: b12 article-title: Parallel dense Gauss-Seidel algorithm on many-core processors publication-title: High Performance Computing and Communications, 2009. HPCC ’09. 11th IEEE International Conference on – volume: 228 start-page: 1297 year: 1985 end-page: 1298 ident: b4 article-title: Solving linear systems faster publication-title: Science – volume: 123 start-page: 1 year: 2000 end-page: 33 ident: b2 article-title: Iterative solution of linear systems in the 20th century publication-title: J. Comput. Appl. Math. – start-page: 125 year: 1997 end-page: 137 ident: b18 article-title: Matrix market: A web resource for test matrix collections publication-title: Proceedings of the IFIP TC2/WG2.5 Working Conference on Quality of Numerical Software: Assessment and Enhancement – volume: 1168 start-page: 440 year: 2009 end-page: 443 ident: b5 article-title: A study of the robustness of iterative methods for linear systems publication-title: AIP Conf. Proc. – volume: 32 start-page: 1452 year: 2021 end-page: 1464 ident: b9 article-title: A parallel Jacobi-embedded Gauss-Seidel method publication-title: IEEE Trans. Parallel Distrib. Syst. – volume: 188 start-page: 713 issue: 1 year: 2007 ident: 10.1016/j.cam.2025.116629_b10 article-title: A new parallel Gauss-Seidel method based on alternating group explicit method and domain decomposition method. publication-title: Appl. Math. Comput. – volume: 32 start-page: 1452 issue: 6 year: 2021 ident: 10.1016/j.cam.2025.116629_b9 article-title: A parallel Jacobi-embedded Gauss-Seidel method publication-title: IEEE Trans. Parallel Distrib. Syst. doi: 10.1109/TPDS.2021.3052091 – volume: 25 start-page: 1931 issue: 13–14 year: 1999 ident: 10.1016/j.cam.2025.116629_b15 article-title: Developments and trends in the parallel solution of linear systems publication-title: Parallel Comput. doi: 10.1016/S0167-8191(99)00077-0 – volume: 43 start-page: 966 issue: 9–10 year: 2006 ident: 10.1016/j.cam.2025.116629_b14 article-title: Pipeline implementation of cellular automata for structural design on message-passing multiprocessors publication-title: Math. Comput. Modelling doi: 10.1016/j.mcm.2005.05.029 – volume: 143 start-page: 407 year: 1996 ident: 10.1016/j.cam.2025.116629_b1 article-title: Gaussian elimination-based algorithm for solving linear equations on mesh connected processors publication-title: IEEE Proc. - Comput. Digit. Tech. doi: 10.1049/ip-cdt:19960562 – volume: 35 start-page: 38 issue: 1 year: 2009 ident: 10.1016/j.cam.2025.116629_b6 article-title: A class of parallel tiled linear algebra algorithms for multicore architectures publication-title: Parallel Comput. doi: 10.1016/j.parco.2008.10.002 – start-page: 125 year: 1997 ident: 10.1016/j.cam.2025.116629_b18 article-title: Matrix market: A web resource for test matrix collections – volume: 228 start-page: 1297 year: 1985 ident: 10.1016/j.cam.2025.116629_b4 article-title: Solving linear systems faster publication-title: Science doi: 10.1126/science.228.4705.1297 – volume: vol. 4395 start-page: 260 year: 2007 ident: 10.1016/j.cam.2025.116629_b7 article-title: Combinatorial scientific computing: The enabling power of discrete algorithms in computational science – volume: 42 start-page: 611 issue: 3 year: 2002 ident: 10.1016/j.cam.2025.116629_b17 article-title: Monotone convergence of iterative methods for singular linear systems publication-title: BIT doi: 10.1023/A:1022053915597 – volume: 57 start-page: 1369 issue: 8 year: 2009 ident: 10.1016/j.cam.2025.116629_b11 article-title: A distributed memory parallel Gauss-Seidel algorithm for linear algebraic systems publication-title: Comput. Math. Appl. doi: 10.1016/j.camwa.2009.01.034 – start-page: 139 year: 2009 ident: 10.1016/j.cam.2025.116629_b12 article-title: Parallel dense Gauss-Seidel algorithm on many-core processors – volume: 4 start-page: 177 issue: 1A year: 2013 ident: 10.1016/j.cam.2025.116629_b13 article-title: Parallel implementation of the Gauss-Seidel algorithm on k-Ary n-Cube machine publication-title: Appl. Math. doi: 10.4236/am.2013.41A028 – volume: 123 start-page: 1 issue: 1–2 year: 2000 ident: 10.1016/j.cam.2025.116629_b2 article-title: Iterative solution of linear systems in the 20th century publication-title: J. Comput. Appl. Math. doi: 10.1016/S0377-0427(00)00412-X – volume: 51 start-page: 437 issue: 4 year: 2004 ident: 10.1016/j.cam.2025.116629_b3 article-title: Iterative solution methods publication-title: Appl. Numer. Math. doi: 10.1016/j.apnum.2004.06.003 – volume: 1168 start-page: 440 issue: 1 year: 2009 ident: 10.1016/j.cam.2025.116629_b5 article-title: A study of the robustness of iterative methods for linear systems publication-title: AIP Conf. Proc. doi: 10.1063/1.3241491 – volume: 152 start-page: 693 issue: 3 year: 2009 ident: 10.1016/j.cam.2025.116629_b16 article-title: Improved convergence criteria for Jacobi and Gauss-Seidel iterations publication-title: Appl. Math. Comput. – volume: 27 start-page: 3 issue: 1 year: 1991 ident: 10.1016/j.cam.2025.116629_b8 article-title: Some aspects of parallel and distributed iterative algorithms - A survey publication-title: Automatica doi: 10.1016/0005-1098(91)90003-K |
| SSID | ssj0006914 |
| Score | 2.4552321 |
| Snippet | In this paper, we introduce a new iterative hybrid method to find the solution of linear algebraic systems based on the Gauss–Jacobi and Gauss–Seidel methods,... |
| SourceID | crossref elsevier |
| SourceType | Index Database Publisher |
| StartPage | 116629 |
| SubjectTerms | Gauss–Jacobi Gauss–Seidel Iterative method Linear algebraic system Parallel algorithm |
| Title | A Parallel Iterative hybrid Gauss–Jacobi–Seidel method |
| URI | https://dx.doi.org/10.1016/j.cam.2025.116629 |
| Volume | 468 |
| WOSCitedRecordID | wos001456838700001&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D |
| hasFullText | 1 |
| inHoldings | 1 |
| isFullTextHit | |
| isPrint | |
| journalDatabaseRights | – providerCode: PRVESC databaseName: Elsevier SD Freedom Collection Journals 2021 issn: 0377-0427 databaseCode: AIEXJ dateStart: 20211207 customDbUrl: isFulltext: true dateEnd: 99991231 titleUrlDefault: https://www.sciencedirect.com omitProxy: false ssIdentifier: ssj0006914 providerName: Elsevier |
| link | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwtV3NbtQwELaWlgMcKn5FKaAcOLEK2jh2HHMLVfmpugWpBe0tcmJHTbVNVtkfFU68Ay_Es_AkjGM7WQor0QOXKHESJ_Z8Gk8mM98g9JwWKqQRUz5TBfaJorkvAkV8yjBWESUKt6Q-n4_Y8XE8mfCPg8EPlwuzmrKqii8v-ey_ihraQNg6dfYa4u46hQbYB6HDFsQO238SfAJWYaMrpEy1H94Se5990ZlZw7diOZ-7-IbwELRhVnaHJy3lla0pvcFozdsiEM6B2BK9WjP2ouN_7az0MejRr0YNjfXZ5XwoxfCknK66taA9cBGK9VCnTLSEskf1rA9u_DCFIZSNieqt21_7YW3v2Iex6pbXiSl0bn0ashFSV1Vq9LLXwkiUF8tK1ppQVnM0rHs7MLVpf71SDBnzdX2QdQ1OTGUeq4ODIIqMF-WP5cF4Ks7h01-TEGD6sr_2dyruK0tkF7joYuLOU-gi1V2kposbaBszykGvbifvDyaHnTUQccMv797b_VlvYwyvvMffbaM1e-f0DtqxMvcSA7C7aKCqe-j2uJfyffQq8RzUvA5qnoGa10Lt57fvBmSwY-DlGXg9QJ_eHJzuv_NtLQ4_B5W98KkSnBImKIyHsyyWeRQEBStIUEQxF5zEcjQScRYSEao4VowXUuAoy2QgQlyQ8CHaqupKPUJeLCmTUc41VR7JBRYSviFCMuJZhgtQKbvohZuFdGYoV9KN876LiJun1NqMxhZMQeabb3t8nWfsoVs9FJ-grUWzVE_RzXy1KOfNMyvwX-z5i2Y |
| linkProvider | Elsevier |
| openUrl | ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=A+Parallel+Iterative+hybrid+Gauss%E2%80%93Jacobi%E2%80%93Seidel+method&rft.jtitle=Journal+of+computational+and+applied+mathematics&rft.au=Menezes%2C+Matheus+da+Silva&rft.au=Silva%2C+Paulo+Henrique+Lopes&rft.au=Oliveira%2C+Jo%C3%A3o+Paulo+Cara%C3%BA+de&rft.au=Andrade+Marques%2C+Raimundo+Leandro&rft.date=2025-11-01&rft.issn=0377-0427&rft.volume=468&rft.spage=116629&rft_id=info:doi/10.1016%2Fj.cam.2025.116629&rft.externalDBID=n%2Fa&rft.externalDocID=10_1016_j_cam_2025_116629 |
| thumbnail_l | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=0377-0427&client=summon |
| thumbnail_m | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=0377-0427&client=summon |
| thumbnail_s | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=0377-0427&client=summon |