Redlich-Kister Finite Difference solution for solving two-point boundary value problems by using KSOR iteration family
In this paper, we are concerned to investigate the efficiency of the second-order RedlichKister Finite Difference (RKFD) discretization scheme together with the Four Point Explicit Group Kaudd Successive Over Relaxation (4EGKSOR) iterative method for solving two-point boundary value problems (TPBVPs...
Saved in:
Main Authors: | , |
---|---|
Format: | Article |
Language: | English English |
Published: |
ASTES Publishers
2021
|
Subjects: | |
Online Access: | https://eprints.ums.edu.my/id/eprint/31193/1/Redlich-Kister%20Finite%20Difference%20solution%20for%20solving%20two-point%20boundary%20value%20problems%20by%20using%20KSOR%20iteration%20family.pdf https://eprints.ums.edu.my/id/eprint/31193/3/Redlich-Kister%20Finite%20Difference%20solution%20for%20solving%20two-point%20boundary%20value%20problems%20by%20using%20KSOR%20iteration%20family_ABSTRACT.pdf https://eprints.ums.edu.my/id/eprint/31193/ https://www.astesj.com/publications/ASTESJ_0601105.pdf https://dx.doi.org/10.25046/aj0601105 |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
id |
my.ums.eprints.31193 |
---|---|
record_format |
eprints |
spelling |
my.ums.eprints.311932021-11-24T00:20:14Z https://eprints.ums.edu.my/id/eprint/31193/ Redlich-Kister Finite Difference solution for solving two-point boundary value problems by using KSOR iteration family Mohd Norfadli Suardi Jumat Sulaiman QA299.6-433 Analysis In this paper, we are concerned to investigate the efficiency of the second-order RedlichKister Finite Difference (RKFD) discretization scheme together with the Four Point Explicit Group Kaudd Successive Over Relaxation (4EGKSOR) iterative method for solving two-point boundary value problems (TPBVPs). In order to apply this block iteration to solve any linear system, firstly we discretize all derivative terms via the second-order RKFD discretization scheme over the proposed problem in order to get the second-order RKFD approximation equation. Due to the main characteristics of the coefficient matrix for the generated linear system which are large-scale and sparse, the best choice for solving this linear system is using one of the iterative methods. Therefore, the formulation of the Kaudd Successive Over Relaxation method together with the Explicit Group iteration method mainly on the Four-Point Explicit Group Kaudd Successive Over Relaxation (4EGKSOR) iterative method has been presented to solve this linear system iteratively. In order to show the efficiency of the 4EGKSOR, another two iterative methods have also been considered which are the Gauss-Seidel (GS) and the Kaudd Successive Over Relaxation (KSOR) to solve three examples of the proposed problems in which all numerical results obtained were recorded based on the number of iterations, execution time and maximum norm. Based on the performance analysis, clearly, the 4EGKSOR iterative method shows substantiated improvement in terms of the number of iterations and execution time. ASTES Publishers 2021 Article PeerReviewed text en https://eprints.ums.edu.my/id/eprint/31193/1/Redlich-Kister%20Finite%20Difference%20solution%20for%20solving%20two-point%20boundary%20value%20problems%20by%20using%20KSOR%20iteration%20family.pdf text en https://eprints.ums.edu.my/id/eprint/31193/3/Redlich-Kister%20Finite%20Difference%20solution%20for%20solving%20two-point%20boundary%20value%20problems%20by%20using%20KSOR%20iteration%20family_ABSTRACT.pdf Mohd Norfadli Suardi and Jumat Sulaiman (2021) Redlich-Kister Finite Difference solution for solving two-point boundary value problems by using KSOR iteration family. Advances in Science, Technology and Engineering Systems, 6. pp. 954-960. ISSN 2415-6698 https://www.astesj.com/publications/ASTESJ_0601105.pdf https://dx.doi.org/10.25046/aj0601105 |
institution |
Universiti Malaysia Sabah |
building |
UMS Library |
collection |
Institutional Repository |
continent |
Asia |
country |
Malaysia |
content_provider |
Universiti Malaysia Sabah |
content_source |
UMS Institutional Repository |
url_provider |
http://eprints.ums.edu.my/ |
language |
English English |
topic |
QA299.6-433 Analysis |
spellingShingle |
QA299.6-433 Analysis Mohd Norfadli Suardi Jumat Sulaiman Redlich-Kister Finite Difference solution for solving two-point boundary value problems by using KSOR iteration family |
description |
In this paper, we are concerned to investigate the efficiency of the second-order RedlichKister Finite Difference (RKFD) discretization scheme together with the Four Point Explicit Group Kaudd Successive Over Relaxation (4EGKSOR) iterative method for solving two-point boundary value problems (TPBVPs). In order to apply this block iteration to solve any linear system, firstly we discretize all derivative terms via the second-order RKFD discretization scheme over the proposed problem in order to get the second-order RKFD approximation equation. Due to the main characteristics of the coefficient matrix for the generated linear system which are large-scale and sparse, the best choice for solving this linear system is using one of the iterative methods. Therefore, the formulation of the Kaudd Successive Over Relaxation method together with the Explicit Group iteration method mainly on the Four-Point Explicit Group Kaudd Successive Over Relaxation (4EGKSOR) iterative method has been presented to solve this linear system iteratively. In order to show the efficiency of the 4EGKSOR, another two iterative methods have also been considered which are the Gauss-Seidel (GS) and the Kaudd Successive Over Relaxation (KSOR) to solve three examples of the proposed problems in which all numerical results obtained were recorded based on the number of iterations, execution time and maximum norm. Based on the performance analysis, clearly, the 4EGKSOR iterative method shows substantiated improvement in terms of the number of iterations and execution time. |
format |
Article |
author |
Mohd Norfadli Suardi Jumat Sulaiman |
author_facet |
Mohd Norfadli Suardi Jumat Sulaiman |
author_sort |
Mohd Norfadli Suardi |
title |
Redlich-Kister Finite Difference solution for solving two-point boundary value problems by using KSOR iteration family |
title_short |
Redlich-Kister Finite Difference solution for solving two-point boundary value problems by using KSOR iteration family |
title_full |
Redlich-Kister Finite Difference solution for solving two-point boundary value problems by using KSOR iteration family |
title_fullStr |
Redlich-Kister Finite Difference solution for solving two-point boundary value problems by using KSOR iteration family |
title_full_unstemmed |
Redlich-Kister Finite Difference solution for solving two-point boundary value problems by using KSOR iteration family |
title_sort |
redlich-kister finite difference solution for solving two-point boundary value problems by using ksor iteration family |
publisher |
ASTES Publishers |
publishDate |
2021 |
url |
https://eprints.ums.edu.my/id/eprint/31193/1/Redlich-Kister%20Finite%20Difference%20solution%20for%20solving%20two-point%20boundary%20value%20problems%20by%20using%20KSOR%20iteration%20family.pdf https://eprints.ums.edu.my/id/eprint/31193/3/Redlich-Kister%20Finite%20Difference%20solution%20for%20solving%20two-point%20boundary%20value%20problems%20by%20using%20KSOR%20iteration%20family_ABSTRACT.pdf https://eprints.ums.edu.my/id/eprint/31193/ https://www.astesj.com/publications/ASTESJ_0601105.pdf https://dx.doi.org/10.25046/aj0601105 |
_version_ |
1760230862812610560 |
score |
13.159267 |