Application of conjugate gradient method with cubic non-polynomial spline scheme for two-point boundary value problems
Objective - Conjugate Gradient (CG) method is used to solve two-point boundary value problems together with non-polynomial spline approach at cubic degree. Methodology/Technique - To develop a system of linear equations in a matrix form, cubic non-polynomial splines are used to descretize the two-po...
Main Authors: | , |
---|---|
Format: | Article |
Language: | English |
Published: |
Global Academy of Training & Research (GATR) Enterprise.
2016
|
Subjects: | |
Online Access: | https://eprints.ums.edu.my/id/eprint/29129/1/Application%20of%20Conjugate%20Gradient%20Method%20with%20Cubic%20Non-Polynomial%20Spline%20Scheme%20for%20Two-Point%20Boundary%20Value%20Problems_ABSTRACT.pdf |
_version_ | 1825714225603936256 |
---|---|
author | Justine, H. Jumat Sulaiman |
author_facet | Justine, H. Jumat Sulaiman |
author_sort | Justine, H. |
collection | UMS |
description | Objective - Conjugate Gradient (CG) method is used to solve two-point boundary value problems together with non-polynomial spline approach at cubic degree. Methodology/Technique - To develop a system of linear equations in a matrix form, cubic non-polynomial splines are used to descretize the two-point boundary value problems so that the approximation can be computed using CG method. Since many previous researchers attempt to obtain the approximate solution for the two-point boundary value-problems at different degree of non-polynomial splines only, then the present paper aims to look into method which is best used with the cubic non-polynomial splines in order to approximate the solution of these problem. Findings - According to the performance analysis results in term of iterations number, execution time and maximum absolute error at different grid sizes, the application of CG method together with the cubic non-polynomial spline give the best approximation to the solution of two-point boundary value problems compared to the approximation shown by Successive Over Relaxation (SOR) method and Gauss-Seidel (GS) method. Novelty - the performance of CG iterative method is found to be superior in respect of iterations number, execution time and maximum absolute error on various grid sizes. |
first_indexed | 2024-03-06T03:08:38Z |
format | Article |
id | ums.eprints-29129 |
institution | Universiti Malaysia Sabah |
language | English |
last_indexed | 2024-03-06T03:08:38Z |
publishDate | 2016 |
publisher | Global Academy of Training & Research (GATR) Enterprise. |
record_format | dspace |
spelling | ums.eprints-291292021-12-16T02:26:59Z https://eprints.ums.edu.my/id/eprint/29129/ Application of conjugate gradient method with cubic non-polynomial spline scheme for two-point boundary value problems Justine, H. Jumat Sulaiman QA440-699 Geometry. Trigonometry. Topology Objective - Conjugate Gradient (CG) method is used to solve two-point boundary value problems together with non-polynomial spline approach at cubic degree. Methodology/Technique - To develop a system of linear equations in a matrix form, cubic non-polynomial splines are used to descretize the two-point boundary value problems so that the approximation can be computed using CG method. Since many previous researchers attempt to obtain the approximate solution for the two-point boundary value-problems at different degree of non-polynomial splines only, then the present paper aims to look into method which is best used with the cubic non-polynomial splines in order to approximate the solution of these problem. Findings - According to the performance analysis results in term of iterations number, execution time and maximum absolute error at different grid sizes, the application of CG method together with the cubic non-polynomial spline give the best approximation to the solution of two-point boundary value problems compared to the approximation shown by Successive Over Relaxation (SOR) method and Gauss-Seidel (GS) method. Novelty - the performance of CG iterative method is found to be superior in respect of iterations number, execution time and maximum absolute error on various grid sizes. Global Academy of Training & Research (GATR) Enterprise. 2016 Article PeerReviewed text en https://eprints.ums.edu.my/id/eprint/29129/1/Application%20of%20Conjugate%20Gradient%20Method%20with%20Cubic%20Non-Polynomial%20Spline%20Scheme%20for%20Two-Point%20Boundary%20Value%20Problems_ABSTRACT.pdf Justine, H. and Jumat Sulaiman (2016) Application of conjugate gradient method with cubic non-polynomial spline scheme for two-point boundary value problems. Global Journal of Engineering and Technology Review, 1. pp. 85-92. ISSN 0128-2905 http://www.gjetr.org/application%20of%20conjugate%20gradient%20method%20with%20cubicnon-polynomial%20spline%20scheme%20for%20solving%20two-point%20boundary%20value%20problems.html https://doi.org/10.35609/gjetr.2016.1.1(12) https://doi.org/10.35609/gjetr.2016.1.1(12) |
spellingShingle | QA440-699 Geometry. Trigonometry. Topology Justine, H. Jumat Sulaiman Application of conjugate gradient method with cubic non-polynomial spline scheme for two-point boundary value problems |
title | Application of conjugate gradient method with cubic non-polynomial spline scheme for two-point boundary value problems |
title_full | Application of conjugate gradient method with cubic non-polynomial spline scheme for two-point boundary value problems |
title_fullStr | Application of conjugate gradient method with cubic non-polynomial spline scheme for two-point boundary value problems |
title_full_unstemmed | Application of conjugate gradient method with cubic non-polynomial spline scheme for two-point boundary value problems |
title_short | Application of conjugate gradient method with cubic non-polynomial spline scheme for two-point boundary value problems |
title_sort | application of conjugate gradient method with cubic non polynomial spline scheme for two point boundary value problems |
topic | QA440-699 Geometry. Trigonometry. Topology |
url | https://eprints.ums.edu.my/id/eprint/29129/1/Application%20of%20Conjugate%20Gradient%20Method%20with%20Cubic%20Non-Polynomial%20Spline%20Scheme%20for%20Two-Point%20Boundary%20Value%20Problems_ABSTRACT.pdf |
work_keys_str_mv | AT justineh applicationofconjugategradientmethodwithcubicnonpolynomialsplineschemefortwopointboundaryvalueproblems AT jumatsulaiman applicationofconjugategradientmethodwithcubicnonpolynomialsplineschemefortwopointboundaryvalueproblems |