Semilocal and global convergence of the Newton-HSS method for systems of nonlinear equations

2011 ◽  
Vol 18 (3) ◽  
pp. 299-315 ◽  
Author(s):  
Xue-Ping Guo ◽  
Iain S. Duff
Keyword(s):  
Global Convergence ◽  
Nonlinear Equations ◽  
Systems Of Nonlinear Equations

scholarly journals A Derivative-Free Conjugate Gradient Method and Its Global Convergence for Solving Symmetric Nonlinear Equations

2015 ◽  
Vol 2015 ◽  
pp. 1-8 ◽  
Author(s):  
Mohammed Yusuf Waziri ◽  
Jamilu Sabi’u
Keyword(s):  
Global Convergence ◽  
Nonlinear Equations ◽  
Conjugate Gradient ◽  
Large Scale ◽  
Systems Of Nonlinear Equations ◽  
Test Problems ◽  
Storage Requirement ◽  
Large Scale Problems ◽  
Derivative Free ◽  
Symmetric Systems

We suggest a conjugate gradient (CG) method for solving symmetric systems of nonlinear equations without computing Jacobian and gradient via the special structure of the underlying function. This derivative-free feature of the proposed method gives it advantage to solve relatively large-scale problems (500,000 variables) with lower storage requirement compared to some existing methods. Under appropriate conditions, the global convergence of our method is reported. Numerical results on some benchmark test problems show that the proposed method is practically 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 A Hybrid Approach for Solving Systems of Nonlinear Equations Using Harris Hawks Optimization and Newton’s Method

IEEE Access ◽  
2021 ◽  
pp. 1-1
Author(s):  
Rami Sihwail ◽  
Obadah Said Solaiman ◽  
Khairuddin Omar ◽  
Khairul Akram Zainol Ariffin ◽  
Mohammed Alswaitti ◽  
...  
Keyword(s):  
Nonlinear Equations ◽  
Newton’S Method ◽  
Newton's Method ◽  
Hybrid Approach ◽  
Systems Of Nonlinear Equations

Research on the Forward Kinematics of Stewart Platform Using Memetic Algorithms

2012 ◽  
Vol 268-270 ◽  
pp. 1416-1421
Author(s):  
Yu Hui Zhang ◽  
Li Wen Guan ◽  
Li Ping Wang ◽  
Yong Zhi Hua
Keyword(s):  
Nonlinear Equations ◽  
Rapid Development ◽  
Memetic Algorithms ◽  
Stewart Platform ◽  
Global Optimum ◽  
General Purpose ◽  
Forward Kinematics ◽  
Systems Of Nonlinear Equations ◽  
Artificial Intelligence Technology ◽  
Difficult Issue

The forward kinematics analysis of parallel manipulator is a difficult issue, which has been studied by many researchers recently. In this paper, in order to solve the difficult issue, a new computing method with higher calculation accuracy, good operation steadiness and faster speed is mentioned. Firstly, the mathematical model of direct kinematics of the Stewart platform is founded, which is nonlinear equations. Secondly, with the rapid development of artificial intelligence technology, Memetic algorithms (MA) are applied to solve the systems of nonlinear equations more and more, replacing the traditional algorithms. MA is a kind of meta-heuristic algorithm combined genetic algorithms (GA) with local search at the end of iteration. Finally, the validity of this algorithm has been testified by simulating iteration operation. The numerical simulation shows that MA can surely and rapidly get global optimum solution and greatly improve convergence rate. Thereby, MA can be widely used as a general-purpose algorithm for solving the forward kinematics of parallel mechanism.

Sign in / Sign up

Export Citation Format

Share Document