scholarly journals A line search filter approach for the system of nonlinear equations

2008 ◽  
Vol 55 (9) ◽  
pp. 2134-2141 ◽  
Author(s):  
Pu-yan Nie ◽  
Ming-yong Lai ◽  
Shu-jin Zhu ◽  
Pei-ai Zhang
Keyword(s):  
Nonlinear Equations ◽  
Line Search ◽  
System Of Nonlinear Equations ◽  
Search Filter ◽  
Filter Approach

scholarly journals An Improved Line Search Filter Method for the System of Nonlinear Equations

2012 ◽  
Vol 2012 ◽  
pp. 1-15 ◽  
Author(s):  
Zhong Jin ◽  
Yuqing Wang
Keyword(s):  
Global Convergence ◽  
Objective Function ◽  
Nonlinear Equations ◽  
Numerical Experiments ◽  
Line Search ◽  
Equality Constraints ◽  
Filter Method ◽  
System Of Nonlinear Equations ◽  
Search Filter

An improved line search filter algorithm for the system of nonlinear equations is presented. We divide the equations into two groups, one contains the equations that are treated as equality constraints and the square of other equations is regarded as objective function. Two groups of equations are updated at every iteration in the works by Nie (2004, 2006, and 2006), by Nie et al. (2008), and by Gu (2011), while we just update them at the iterations when it is needed indeed. As a consequence, the scale of the calculation is decreased in a certain degree. Under some suitable conditions the global convergence can be induced. In the end, numerical experiments show that the method in this paper is effective.

scholarly journals A Nonmonotone Line Search Filter Algorithm for the System of Nonlinear Equations

2012 ◽  
Vol 2012 ◽  
pp. 1-15
Author(s):  
Zhong Jin ◽  
Yuqing Wang
Keyword(s):  
Nonlinear Equations ◽  
Numerical Experiments ◽  
Line Search ◽  
Filter Method ◽  
System Of Nonlinear Equations ◽  
Search Filter ◽  
Globally Convergent ◽  
Monotone Methods ◽  
Sufficient Reduction ◽  
New Iterative Method

We present a new iterative method based on the line search filter method with the nonmonotone strategy to solve the system of nonlinear equations. The equations are divided into two groups; some equations are treated as constraints and the others act as the objective function, and the two groups are just updated at the iterations where it is needed indeed. We employ the nonmonotone idea to the sufficient reduction conditions and filter technique which leads to a flexibility and acceptance behavior comparable to monotone methods. The new algorithm is shown to be globally convergent and numerical experiments demonstrate its effectiveness.

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 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 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.

Solving System of Nonlinear Equations using Genetic Algorithm

2019 ◽  
Vol 10 (4) ◽  
pp. 877-886 ◽  
Author(s):  
Chhavi Mangla ◽  
Musheer Ahmad ◽  
Moin Uddin
Keyword(s):  
Genetic Algorithm ◽  
Nonlinear Equations ◽  
System Of Nonlinear Equations
Sign in / Sign up

Export Citation Format

Share Document