scholarly journals Multi-Step Preconditioned Newton Methods for Solving Systems of Nonlinear Equations

2017 ◽  
Author(s):  
Fayyaz Ahmad ◽  
Malik Zaka Ullah ◽  
Ali Saleh Alshomrani ◽  
Shamshad Ahmad ◽  
Aisha M. Alqahtani ◽  
...  
Keyword(s):  
Iterative Method ◽  
Nonlinear Equations ◽  
Numerical Stability ◽  
Order Of Convergence ◽  
Convergence Order ◽  
Systems Of Nonlinear Equations ◽  
System Of Nonlinear Equations ◽  
Newton Methods ◽  
Rapid Convergence ◽  
Base Method

The study of different forms of preconditioners for solving a system of nonlinear equations, by using Newton’s method, is presented. The preconditioners provide numerical stability and rapid convergence with reasonable computation cost, whenever chosen accurately. Different families of iterative methods can be constructed by using a different kind of preconditioners. The multi-step iterative method consists of a base method and multi-step part. The convergence order of base method is quadratic and each multi-step add an additive factor of one in the previously achieved convergence order. Hence the convergence of order of an m-step iterative method is m + 1. Numerical simulations confirm the claimed convergence order by calculating the computational order of convergence. Finally, the numerical results clearly show the benefit of preconditioning for solving system of nonlinear equations.

scholarly journals On a New Method for Computing the Numerical Solution of Systems of Nonlinear Equations

2012 ◽  
Vol 2012 ◽  
pp. 1-15 ◽  
Author(s):  
H. Montazeri ◽  
F. Soleymani ◽  
S. Shateyi ◽  
S. S. Motsa
Keyword(s):  
Iterative Method ◽  
Nonlinear Equations ◽  
Order Of Convergence ◽  
Efficiency Index ◽  
The Other ◽  
Systems Of Nonlinear Equations ◽  
System Of Nonlinear Equations ◽  
Numerical Tests ◽  
Programming Package ◽  
New Iterative Method

We consider a system of nonlinear equationsF(x)=0. A new iterative method for solving this problem numerically is suggested. The analytical discussions of the method are provided to reveal its sixth order of convergence. A discussion on the efficiency index of the contribution with comparison to the other iterative methods is also given. Finally, numerical tests illustrate the theoretical aspects using the programming package Mathematica.

scholarly journals Metode Iterasi Tiga Langkah untuk Menyelesaikan Persamaan NonLinear dengan Menggunakan Matlab

2019 ◽  
Vol 4 (2) ◽  
pp. 34
Author(s):  
Deasy Wahyuni ◽  
Elisawati Elisawati
Keyword(s):  
Numerical Simulations ◽  
Nonlinear Equations ◽  
Newton Method ◽  
Iteration Method ◽  
Newton's Method ◽  
Order Of Convergence ◽  
Higher Order ◽  
Convergence Order ◽  
Matlab Program ◽  
Analytical Results

Newton method is one of the most frequently used methods to find solutions to the roots of nonlinear equations. Along with the development of science, Newton's method has undergone various modifications. One of them is the hasanov method and the newton method variant (vmn), with a higher order of convergence. In this journal focuses on the three-step iteration method in which the order of convergence is higher than the three methods. To find the convergence order of the three-step iteration method requires a program that can support the analytical results of both methods. One of them using the help of the matlab program. Which will then be compared with numerical simulations also using the matlab program.  Keywords : newton method, newton method variant, Hasanov Method and order of convergence

scholarly journals Modified Potra-Pták Multi-step Schemes with Accelerated Order of Convergence for Solving Systems of Nonlinear Equations

2018 ◽  
Vol 24 (1) ◽  
pp. 3
Author(s):  
Himani Arora ◽  
Juan Torregrosa ◽  
Alicia Cordero
Keyword(s):  
Nonlinear Equations ◽  
Order Of Convergence ◽  
Sixth Order ◽  
Systems Of Nonlinear Equations ◽  
Order Method ◽  
Third Order ◽  
Boundary Problems ◽  
Newton Step ◽  
The Family ◽  
Efficiency And Reliability

In this study, an iterative scheme of sixth order of convergence for solving systems of nonlinear equations is presented. The scheme is composed of three steps, of which the first two steps are that of third order Potra-Pták method and last is weighted-Newton step. Furthermore, we generalize our work to derive a family of multi-step iterative methods with order of convergence 3 r + 6 , r = 0 , 1 , 2 , … . The sixth order method is the special case of this multi-step scheme for r = 0 . The family gives a four-step ninth order method for r = 1 . As much higher order methods are not used in practice, so we study sixth and ninth order methods in detail. Numerical examples are included to confirm theoretical results and to compare the methods with some existing ones. Different numerical tests, containing academical functions and systems resulting from the discretization of boundary problems, are introduced to show the efficiency and reliability of the proposed methods.

scholarly journals A Family of Fourteenth-Order Convergent Iterative Methods for Solving Nonlinear Equations

2014 ◽  
Vol 2014 ◽  
pp. 1-7 ◽  
Author(s):  
Fiza Zafar ◽  
Gulshan Bibi
Keyword(s):  
Iterative Method ◽  
Iterative Methods ◽  
Nonlinear Equations ◽  
Order Of Convergence ◽  
Efficiency Index ◽  
Numerical Examples ◽  
New Class ◽  
First Derivative ◽  
New Methods ◽  
Specific Step

We present a family of fourteenth-order convergent iterative methods for solving nonlinear equations involving a specific step which when combined with any two-step iterative method raises the convergence order by n+10, if n is the order of convergence of the two-step iterative method. This new class include four evaluations of function and one evaluation of the first derivative per iteration. Therefore, the efficiency index of this family is 141/5 =1.695218203. Several numerical examples are given to show that the new methods of this family are comparable with the existing methods.

Efficient Family of Sixth-Order Methods for Nonlinear Models with Its Dynamics

2019 ◽  
Vol 16 (05) ◽  
pp. 1840008
Author(s):  
Ramandeep Behl ◽  
Prashanth Maroju ◽  
S. S. Motsa
Keyword(s):  
Nonlinear Equations ◽  
Order Of Convergence ◽  
Complex Dynamics ◽  
Nonlinear Models ◽  
Computational Cost ◽  
Sixth Order ◽  
System Of Nonlinear Equations ◽  
Van Der Pol ◽  
Numerical Work ◽  
The Family

In this study, we design a new efficient family of sixth-order iterative methods for solving scalar as well as system of nonlinear equations. The main beauty of the proposed family is that we have to calculate only one inverse of the Jacobian matrix in the case of nonlinear system which reduces the computational cost. The convergence properties are fully investigated along with two main theorems describing their order of convergence. By using complex dynamics tools, its stability is analyzed, showing stable members of the family. From this study, we intend to have more information about these methods in order to detect those with best stability properties. In addition, we also presented a numerical work which confirms the order of convergence of the proposed family is well deduced for scalar, as well as system of nonlinear equations. Further, we have also shown the implementation of the proposed techniques on real world problems like Van der Pol equation, Hammerstein integral equation, etc.

Sign in / Sign up

Export Citation Format

Share Document