IMPROVING HALLEY AND HOUSEHOLDER METHODS USING DECOMPOSITION TECHNIQUES
Download
Author:
SAIRA SULTAN
Citable URI :
https://vspace.vu.edu.pk/detail.aspx?id=355
Publisher :
Virtual University
Date Issued:
7/5/2020 12:00:00 AM
Abstract
In this thesis, two new methods for solution of nonlinear system of equations f(x) = 0 using
two decomposition techniques are established, first is Adomian decomposition technique and
second is Varsha decomposition technique. We expand f(x) to second order then apply both of
these techniques one by one. The convergence order of both these algorithms is three and
efficiency index is p
1/d
=1.442.
The main benefit of this scheme is that we get root of function even after one or two
iterations, obviously has minimum computational complexity as compare to previous systems.
Both methods almost give the same results and convergence orders.
In practice, for large scale problems, many iterative methods can be derived by using two
decomposition techniques with some modifications in Newton Raphson method.
The order of convergence of new iteration formulas can be derived analytically and with the
help of Maple. Some examples are given to illustrate the performance and precision of new
algorithms. These algorithms can be assumed as generalization of old methods for solving
nonlinear equations.
URI :
https://vspace.vu.edu.pk/details.aspx?id=355
Citation:
SULTAN,S(2019), IMPROVING HALLEY AND HOUSEHOLDER METHODS USING DECOMPOSITION TECHNIQUES,VIRTUAL UNIVERSITY OF PAKISTAN.(Lahore,Pakistan).
Version :
Final Version
Terms of Use :
Detailed Terms :
Journal :
Files in this item |
Name |
Size |
Format |
Fall 2019_MTH720_MS160400495.pdf |
467kb |
pdf |