Abstract:In this paper, we develop two algorithms to solve a nonlinear system of symmetric equations. The first is an algorithm based on modifying two Broyden–Fletcher–Goldfarb–Shanno (BFGS) methods. One of its advantages is that it is more suitable to effectively solve a small-scale system of nonlinear symmetric equations. In contrast, the second algorithm chooses new search directions by incorporating an approximation method of computing the gradients and their difference into the determination of search directions in the first algorithm. In essence, the second one can be viewed as an extension of the conjugate gradient method recently proposed by Lv et al. for solving unconstrained optimization problems. It was proved that these search directions are sufficiently descending for the approximate residual square of the equations, independent of the used line search rules. Global convergence of the two algorithms is established under mild assumptions. To test the algorithms, they are used to solve a number of benchmark test problems. Numerical results indicate that the developed algorithms in this paper outperform the other similar algorithms available in the literature.

Two Descent Dai-Yuan Conjugate Gradient Methods for Systems of Monotone Nonlinear Equations

The convergence of conjugate gradient method with nonmonotone line search

A Modified Three-Term Conjugate Descent Derivative-Free Method for Constrained Nonlinear Monotone Equations and Signal Reconstruction Problems

Convergence of the Descent Nonlinear Conjugate Gradient Methods

Two modified conjugate gradient methods for unconstrained optimization

A family of three-term conjugate gradient methods with sufficient descent property for unconstrained optimization

Descent three-term conjugate gradient methods based on secant conditions for unconstrained optimization

An improved Dai‐Liao‐style hybrid conjugate gradient‐based method for solving unconstrained nonconvex optimization and extension to constrained nonlinear monotone equations

Two Modified Single-Parameter Scaling Broyden–Fletcher–Goldfarb–Shanno Algorithms for Solving Nonlinear System of Symmetric Equations

Two families of scaled three-term conjugate gradient methods with sufficient descent property for nonconvex optimization

Globally Convergent Three-Term Conjugate Gradient Methods that Use Secant Conditions and Generate Descent Search Directions for Unconstrained Optimization

Convergence Properties of an Iterative Method for Solving Symmetric Non-linear Equations

An Efficient Modified Residual-Based Algorithm for Large Scale Symmetric Nonlinear Equations by Approximating Successive Iterated Gradients

An inertial Dai-Liao conjugate method for convex constrained monotone equations that avoids the direction of maximum magnification

Solving unconstrained optimization problems with some three-term conjugate gradient methods

Convergence of Newton'S Method for Systems of Equations with Constant Rank Derivatives

A new approximate descent derivative-free algorithm for large-scale nonlinear symmetric equations

A derivative-free memoryless BFGS hyperplane projection method for solving large-scale nonlinear monotone equations

Some generalized three-term conjugate gradient methods based on CD approach for unconstrained optimization problems

A family of three-term conjugate gradient projection methods with a restart procedure and their relaxed-inertial extensions for the constrained nonlinear pseudo-monotone equations with applications

A New Hybrid Three-Term HS-DY Conjugate Gradient In Solving Unconstrained Optimization Problems