Improved hybrid methods in solving single variable nonlinear algebraic equations / Nor Hanim Abd Rahman

Nonlinear problem is one of the most frequently occurring problems in scientific works especially in science and engineering applications. Amongst the most popular schemes are the Newton's method and homotopy perturbation method. However, the duration to converge are heavily depends on how clos...

Full description

Saved in:
Bibliographic Details
Main Author: Abd Rahman, Nor Hanim
Format: Thesis
Language:English
Published: 2017
Subjects:
Online Access:https://ir.uitm.edu.my/id/eprint/27891/1/TP_NOR%20HANIM%20ABD%20RAHMAN%20CS%2017_5.pdf
Tags: Add Tag
No Tags, Be the first to tag this record!
id my-uitm-ir.27891
record_format uketd_dc
spelling my-uitm-ir.278912020-01-29T08:10:37Z Improved hybrid methods in solving single variable nonlinear algebraic equations / Nor Hanim Abd Rahman 2017 Abd Rahman, Nor Hanim Nonlinear theories Nonlinear problem is one of the most frequently occurring problems in scientific works especially in science and engineering applications. Amongst the most popular schemes are the Newton's method and homotopy perturbation method. However, the duration to converge are heavily depends on how close the guess value is to the real root/s and the rate of convergence for Newton's method is only order-2 and its efficiency index is only √(2&2 ) ≈ 1.41421. Secondly, some of the methods utilized successive approximation procedure to ensure every step of computing will converge to the desired root and one of the most common problems is the improper initial values for the iterative methods. Thus, this particular research aims to develop an improved numerical solution for solving nonlinear equations by using hybrid concept and higher order correctional terms. Higher order successive approximations are applied and evaluated to ensure it converges to the desired root/s more effectively. Two sets of schemes of hybrid algorithms, the Higher Order Taylor-Perturbation method (HTP) and Higher Order Homotopy Taylor Perturbation method (HHTP) with higher order correctional terms up to 6th order are derived and evaluated. The theoretical and numerical results used to verify the stability, consistency and convergence of the schemes. Numerical examples and comparison studies are used to illustrate and to support the efficiency of the suggested method. Furthermore, a new definition of computational order of convergence are defined and analyzed. Next, in order to jumpstart the process of iteration, an improved way to choose the initial value is also discussed and evaluated numerically. As a result of hybriding several methods, both improved algorithms of HTP and HHTP established faster, more reliable and better outputs, in comparison to other classical methods. The computational tools such as Maple 14 and Mathematica 7.0 are used for this research. 2017 Thesis https://ir.uitm.edu.my/id/eprint/27891/ https://ir.uitm.edu.my/id/eprint/27891/1/TP_NOR%20HANIM%20ABD%20RAHMAN%20CS%2017_5.pdf text en public phd doctoral Universiti Teknologi MARA Faculty of Computer and Mathematical Sciences
institution Universiti Teknologi MARA
collection UiTM Institutional Repository
language English
topic Nonlinear theories
spellingShingle Nonlinear theories
Abd Rahman, Nor Hanim
Improved hybrid methods in solving single variable nonlinear algebraic equations / Nor Hanim Abd Rahman
description Nonlinear problem is one of the most frequently occurring problems in scientific works especially in science and engineering applications. Amongst the most popular schemes are the Newton's method and homotopy perturbation method. However, the duration to converge are heavily depends on how close the guess value is to the real root/s and the rate of convergence for Newton's method is only order-2 and its efficiency index is only √(2&2 ) ≈ 1.41421. Secondly, some of the methods utilized successive approximation procedure to ensure every step of computing will converge to the desired root and one of the most common problems is the improper initial values for the iterative methods. Thus, this particular research aims to develop an improved numerical solution for solving nonlinear equations by using hybrid concept and higher order correctional terms. Higher order successive approximations are applied and evaluated to ensure it converges to the desired root/s more effectively. Two sets of schemes of hybrid algorithms, the Higher Order Taylor-Perturbation method (HTP) and Higher Order Homotopy Taylor Perturbation method (HHTP) with higher order correctional terms up to 6th order are derived and evaluated. The theoretical and numerical results used to verify the stability, consistency and convergence of the schemes. Numerical examples and comparison studies are used to illustrate and to support the efficiency of the suggested method. Furthermore, a new definition of computational order of convergence are defined and analyzed. Next, in order to jumpstart the process of iteration, an improved way to choose the initial value is also discussed and evaluated numerically. As a result of hybriding several methods, both improved algorithms of HTP and HHTP established faster, more reliable and better outputs, in comparison to other classical methods. The computational tools such as Maple 14 and Mathematica 7.0 are used for this research.
format Thesis
qualification_name Doctor of Philosophy (PhD.)
qualification_level Doctorate
author Abd Rahman, Nor Hanim
author_facet Abd Rahman, Nor Hanim
author_sort Abd Rahman, Nor Hanim
title Improved hybrid methods in solving single variable nonlinear algebraic equations / Nor Hanim Abd Rahman
title_short Improved hybrid methods in solving single variable nonlinear algebraic equations / Nor Hanim Abd Rahman
title_full Improved hybrid methods in solving single variable nonlinear algebraic equations / Nor Hanim Abd Rahman
title_fullStr Improved hybrid methods in solving single variable nonlinear algebraic equations / Nor Hanim Abd Rahman
title_full_unstemmed Improved hybrid methods in solving single variable nonlinear algebraic equations / Nor Hanim Abd Rahman
title_sort improved hybrid methods in solving single variable nonlinear algebraic equations / nor hanim abd rahman
granting_institution Universiti Teknologi MARA
granting_department Faculty of Computer and Mathematical Sciences
publishDate 2017
url https://ir.uitm.edu.my/id/eprint/27891/1/TP_NOR%20HANIM%20ABD%20RAHMAN%20CS%2017_5.pdf
_version_ 1783734023729709056