Litcius/Paper detail

A modified Hager-Zhang conjugate gradient method with optimal choices for solving monotone nonlinear equations

Jamilu Sabi’u, Abdullah Shah, Mohammed Yusuf Waziri

2021International Journal of Computer Mathematics28 citationsDOI

Abstract

The conjugate gradient method is one of the most robust algorithms to solve large-scale monotone problems due to its limited memory requirements. However, in this article, we used the modified secant equation and proposed two optimal choices for the non-negative constant of the Hager-Zhang (HZ) conjugate gradient method by minimizing the upper bound of the condition number for the HZ search direction matrix. Two algorithms for solving large-scale non-linear monotone equations that incorporate the concept of projection method are provided. Based on monotone and Lipschitz continuous assumptions, we developed the global convergence of the methods. Computational results indicate that the proposed algorithms are effective and efficient.

Topics & Concepts

Conjugate gradient methodMathematicsMonotone polygonNonlinear conjugate gradient methodLipschitz continuityDerivation of the conjugate gradient methodConjugate residual methodApplied mathematicsGradient methodNonlinear systemConvergence (economics)Projection (relational algebra)Mathematical optimizationMathematical analysisAlgorithmGradient descentComputer scienceGeometryPhysicsArtificial neural networkEconomicsQuantum mechanicsEconomic growthMachine learningAdvanced Optimization Algorithms ResearchIterative Methods for Nonlinear EquationsSparse and Compressive Sensing Techniques