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

Full description

Bibliographic Details
Main Authors: Justine, H., Jumat Sulaiman
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