scholarly journals An Enhanced Matrix-Free Secant Method via Predictor-Corrector Modified Line Search Strategies for Solving Systems of Nonlinear Equations

2013 ◽  
Vol 2013 ◽  
pp. 1-6
Author(s):  
M. Y. Waziri ◽  
Z. A. Majid
Keyword(s):  
Nonlinear Equations ◽  
Line Search ◽  
Step Length ◽  
Search Strategies ◽  
Systems Of Nonlinear Equations ◽  
System Of Nonlinear Equations ◽  
Convergence Results ◽  
Overall Performance ◽  
Predictor Corrector ◽  
Matrix Free

Diagonal updating scheme is among the cheapest Newton-like methods for solving system of nonlinear equations. Nevertheless, the method has some shortcomings. In this paper, we proposed an improved matrix-free secant updating scheme via line search strategies, by using the steps of backtracking in the Armijo-type line search as a step length predictor and Wolfe-Like condition as corrector. Our approach aims at improving the overall performance of diagonal secant updating scheme. Under mild assumptions, the global convergence results have been presented. Numerical experiments verify that the proposed approach is very promising.

scholarly journals A Derivative-Free Decent Method Via Acceleration Parameter for Solving Systems of Nonlinear Equations

2019 ◽  
Vol 2 (3) ◽  
pp. 1-4
Author(s):  
Abubakar Sani Halilu ◽  
M K Dauda ◽  
M Y Waziri ◽  
M Mamat
Keyword(s):  
Nonlinear Equations ◽  
Large Scale ◽  
Line Search ◽  
Main Idea ◽  
Step Length ◽  
Descent Method ◽  
Systems Of Nonlinear Equations ◽  
Inexact Line Search ◽  
Large Scale Systems ◽  
Derivative Free

An algorithm for solving large-scale systems of nonlinear equations based on the transformation of the Newton method with the line search into a derivative-free descent method is introduced. Main idea used in the algorithm construction is to approximate the Jacobian by an appropriate diagonal matrix. Furthermore, the step length is calculated using inexact line search procedure. Under appropriate conditions, the proposed method is proved to be globally convergent under mild conditions. The numerical results presented show the efficiency of the proposed method.

scholarly journals Inexact Double Step Length Method For Solving Systems Of Nonlinear Equations

2020 ◽  
Vol 8 (1) ◽  
pp. 165-174 ◽  
Author(s):  
Abubakar Sani Halilu ◽  
Mohammed Yusuf Waziri ◽  
Yau Balarabe Musa
Keyword(s):  
Nonlinear Equations ◽  
Large Scale ◽  
Main Idea ◽  
Step Length ◽  
Systems Of Nonlinear Equations ◽  
Test Problems ◽  
Double Step ◽  
Inexact Line Search ◽  
Large Scale Problems ◽  
Matrix Free

In this paper, a single direction with double step length method for solving systems of nonlinear equations is presented. Main idea used in the algorithm is to approximate the Jacobian via acceleration parameter. Furthermore, the two step lengths are calculated using inexact line search procedure. This method is matrix-free, and so is advantageous when solving large-scale problems. The proposed method is proven to be globally convergent under appropriate conditions. The preliminary numerical results reported in this paper using a large-scale benchmark test problems show that the proposed method is practically quite effective.

scholarly journals An Adaptive Nonmonotone Line Search Technique for Solving Systems of Nonlinear Equations

2021 ◽  
Vol 2021 ◽  
pp. 1-6
Author(s):  
Masoud Hatamian ◽  
Mahmoud Paripour ◽  
Farajollah Mohammadi Yaghoobi ◽  
Nasrin Karamikabir
Keyword(s):  
Global Convergence ◽  
Nonlinear Equations ◽  
Line Search ◽  
Nonmonotone Line Search ◽  
Systems Of Nonlinear Equations ◽  
System Of Nonlinear Equations ◽  
Search Technique ◽  
Numerical Examples ◽  
Line Search Technique ◽  
Novel Algorithm

In this article, a new nonmonotone line search technique is proposed for solving a system of nonlinear equations. We attempt to answer this question how to control the degree of the nonmonotonicity of line search rules in order to reach a more efficient algorithm? Therefore, we present a novel algorithm that can avoid the increase of unsuccessful iterations. For this purpose, we show the robust behavior of the proposed algorithm by solving a few numerical examples. Under some suitable assumptions, the global convergence of our strategy is proved.

scholarly journals En enhanced matrix-free method via double step length approach for solving systems of nonlinear equations

2017 ◽  
Vol 6 (4) ◽  
pp. 147 ◽  
Author(s):  
Abubakar Sani Halilu ◽  
H. Abdullahi ◽  
Mohammed Yusuf Waziri
Keyword(s):  
Nonlinear Equations ◽  
Large Scale ◽  
Step Length ◽  
Systems Of Nonlinear Equations ◽  
Test Problems ◽  
System Of Nonlinear Equations ◽  
Numerical Comparison ◽  
Inexact Line Search ◽  
Derivative Free ◽  
Variant Method

A variant method for solving system of nonlinear equations is presented. This method use the special form of iteration with two step length parameters, we suggest a derivative-free method without computing the Jacobian via acceleration parameter as well as inexact line search procedure. The proposed method is proven to be globally convergent under mild condition. The preliminary numerical comparison reported in this paper using a large scale benchmark test problems show that the proposed method is practically quite effective.

scholarly journals Efficient matrix-free direction method with line search for solving large-scale system of nonlinear equations

2020 ◽  
Vol 30 (4) ◽  
pp. 399-412
Author(s):  
Abubakar Halilu ◽  
Mohammed Waziri ◽  
Ibrahim Yusuf
Keyword(s):  
Nonlinear Equations ◽  
Large Scale ◽  
Line Search ◽  
Test Problems ◽  
System Of Nonlinear Equations ◽  
Inexact Line Search ◽  
Large Scale Problems ◽  
Scale Test ◽  
Line Search Technique ◽  
Matrix Free

We proposed a matrix-free direction with an inexact line search technique to solve system of nonlinear equations by using double direction approach. In this article, we approximated the Jacobian matrix by appropriately constructed matrix-free method via acceleration parameter. The global convergence of our method is established under mild conditions. Numerical comparisons reported in this paper are based on a set of large-scale test problems and show that the proposed method is efficient for large-scale problems.

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.

Motion control of the two joint planar robotic manipulators through accelerated Dai–Liao method for solving system of nonlinear equations

2021 ◽  
Vol ahead-of-print (ahead-of-print) ◽  
Author(s):  
Abubakar Sani Halilu ◽  
Arunava Majumder ◽  
Mohammed Yusuf Waziri ◽  
Kabiru Ahmed ◽  
Aliyu Muhammed Awwal
Keyword(s):  
Motion Control ◽  
Nonlinear Equations ◽  
Conjugate Gradient Method ◽  
Conjugate Gradient ◽  
Gradient Method ◽  
Robotic Manipulators ◽  
Systems Of Nonlinear Equations ◽  
System Of Nonlinear Equations ◽  
Content Type ◽  
Conjugate Gradient Algorithms

PurposeThe purpose of this research is to propose a new choice of nonnegative parameter t in Dai–Liao conjugate gradient method.Design/methodology/approachConjugate gradient algorithms are used to solve both constrained monotone and general systems of nonlinear equations. This is made possible by combining the conjugate gradient method with the Newton method approach via acceleration parameter in order to present a derivative-free method.FindingsA conjugate gradient method is presented by proposing a new Dai–Liao nonnegative parameter. Furthermore the proposed method is successfully applied to handle the application in motion control of the two joint planar robotic manipulators.Originality/valueThe proposed algorithm is a new approach that will not either submitted or publish somewhere.

Sign in / Sign up

Export Citation Format

Share Document