Refinement of SOR method for the rational finite difference solution of first-order fredholm integro-differential equations
As it is known, the linear rational finite difference (LRFD) method has the advantage of its excellent stability, and the Successive Over-Relaxation (SOR) method has the advantage of fast convergence rate due to the flexible choice of parameter. In this paper, in order to make full use of the advant...
Main Authors: | , , |
---|---|
Format: | Proceedings |
Language: | English |
Published: |
American Institute of Physics Inc.
2021
|
Subjects: | |
Online Access: | https://eprints.ums.edu.my/id/eprint/32540/1/Refinement%20of%20SOR%20method%20for%20the%20rational%20finite%20difference%20solution%20of%20first-order%20fredholm%20integro-differential%20equations.ABSTRACT.pdf |
_version_ | 1796911237353701376 |
---|---|
author | Xu, M.-M Jumat Sulaiman Ali, L.H |
author_facet | Xu, M.-M Jumat Sulaiman Ali, L.H |
author_sort | Xu, M.-M |
collection | UMS |
description | As it is known, the linear rational finite difference (LRFD) method has the advantage of its excellent stability, and the Successive Over-Relaxation (SOR) method has the advantage of fast convergence rate due to the flexible choice of parameter. In this paper, in order to make full use of the advantages of LRFD and SOR methods, the composite trapezoidal (CT) quadrature scheme is combined with the 3-point linear rational finite difference (3LRFD) method (CT-3LRFD) to discretize the first-order linear Fredholm integro-differential equation and produce the approximation equation. Furthermore, the SOR method is extended to be the refinement of Successive Over-Relaxation (RSOR) method which then used to solve the numerical solution of the generated linear systems. At the same time, for the sake of comparison, the classical Gauss-Seidel (GS) and Successive Over-Relaxation (SOR) methods are also introduced as the control method. In the end, through several numerical examples, the three parameters of the number of iterations, the execution time and the maximum absolute error are displayed, which fully illustrate that the RSOR method is competitive with existing GS and SOR methods in solving large dense linear system generated by the CT-3LRFD formula. |
first_indexed | 2024-03-06T03:15:53Z |
format | Proceedings |
id | ums.eprints-32540 |
institution | Universiti Malaysia Sabah |
language | English |
last_indexed | 2024-03-06T03:15:53Z |
publishDate | 2021 |
publisher | American Institute of Physics Inc. |
record_format | dspace |
spelling | ums.eprints-325402022-05-03T14:25:37Z https://eprints.ums.edu.my/id/eprint/32540/ Refinement of SOR method for the rational finite difference solution of first-order fredholm integro-differential equations Xu, M.-M Jumat Sulaiman Ali, L.H QA1-939 Mathematics As it is known, the linear rational finite difference (LRFD) method has the advantage of its excellent stability, and the Successive Over-Relaxation (SOR) method has the advantage of fast convergence rate due to the flexible choice of parameter. In this paper, in order to make full use of the advantages of LRFD and SOR methods, the composite trapezoidal (CT) quadrature scheme is combined with the 3-point linear rational finite difference (3LRFD) method (CT-3LRFD) to discretize the first-order linear Fredholm integro-differential equation and produce the approximation equation. Furthermore, the SOR method is extended to be the refinement of Successive Over-Relaxation (RSOR) method which then used to solve the numerical solution of the generated linear systems. At the same time, for the sake of comparison, the classical Gauss-Seidel (GS) and Successive Over-Relaxation (SOR) methods are also introduced as the control method. In the end, through several numerical examples, the three parameters of the number of iterations, the execution time and the maximum absolute error are displayed, which fully illustrate that the RSOR method is competitive with existing GS and SOR methods in solving large dense linear system generated by the CT-3LRFD formula. American Institute of Physics Inc. 2021-11-18 Proceedings PeerReviewed text en https://eprints.ums.edu.my/id/eprint/32540/1/Refinement%20of%20SOR%20method%20for%20the%20rational%20finite%20difference%20solution%20of%20first-order%20fredholm%20integro-differential%20equations.ABSTRACT.pdf Xu, M.-M and Jumat Sulaiman and Ali, L.H (2021) Refinement of SOR method for the rational finite difference solution of first-order fredholm integro-differential equations. https://aip.scitation.org/doi/10.1063/5.0075402 |
spellingShingle | QA1-939 Mathematics Xu, M.-M Jumat Sulaiman Ali, L.H Refinement of SOR method for the rational finite difference solution of first-order fredholm integro-differential equations |
title | Refinement of SOR method for the rational finite difference solution of first-order fredholm integro-differential equations |
title_full | Refinement of SOR method for the rational finite difference solution of first-order fredholm integro-differential equations |
title_fullStr | Refinement of SOR method for the rational finite difference solution of first-order fredholm integro-differential equations |
title_full_unstemmed | Refinement of SOR method for the rational finite difference solution of first-order fredholm integro-differential equations |
title_short | Refinement of SOR method for the rational finite difference solution of first-order fredholm integro-differential equations |
title_sort | refinement of sor method for the rational finite difference solution of first order fredholm integro differential equations |
topic | QA1-939 Mathematics |
url | https://eprints.ums.edu.my/id/eprint/32540/1/Refinement%20of%20SOR%20method%20for%20the%20rational%20finite%20difference%20solution%20of%20first-order%20fredholm%20integro-differential%20equations.ABSTRACT.pdf |
work_keys_str_mv | AT xumm refinementofsormethodfortherationalfinitedifferencesolutionoffirstorderfredholmintegrodifferentialequations AT jumatsulaiman refinementofsormethodfortherationalfinitedifferencesolutionoffirstorderfredholmintegrodifferentialequations AT alilh refinementofsormethodfortherationalfinitedifferencesolutionoffirstorderfredholmintegrodifferentialequations |