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...

Full description

Bibliographic Details
Main Authors: Xu, M.-M, Jumat Sulaiman, Ali, L.H
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