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

Abstract EN

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.