Litcius/Paper detail

Two-versions of descent conjugate gradient methods for large-scale unconstrained optimization

Hawraz N. Jabbar, Basim A. Hassan

2021Indonesian Journal of Electrical Engineering and Computer Science17 citationsDOIOpen Access PDF

Abstract

<p>The conjugate gradient methods are noted to be exceedingly valuable for solving large-scale unconstrained optimization problems since it needn't the storage of matrices. Mostly the parameter conjugate is the focus for conjugate gradient methods. The current paper proposes new methods of parameter of conjugate gradient type to solve problems of large-scale unconstrained optimization. A Hessian approximation in a diagonal matrix form on the basis of second and third-order Taylor series expansion was employed in this study. The sufficient descent property for the proposed algorithm are proved. The new method was converged globally. This new algorithm is found to be competitive to the algorithm of fletcher-reeves (FR) in a number of numerical experiments.</p>

Topics & Concepts

Conjugate gradient methodHessian matrixNonlinear conjugate gradient methodMathematicsGradient descentTaylor seriesDerivation of the conjugate gradient methodDiagonalGradient methodScale (ratio)ConjugateDescent (aeronautics)Conjugate residual methodDiagonal matrixMathematical optimizationApplied mathematicsAlgorithmComputer scienceMathematical analysisArtificial intelligenceGeometryArtificial neural networkPhysicsQuantum mechanicsAerospace engineeringEngineeringAdvanced Optimization Algorithms ResearchIterative Methods for Nonlinear EquationsMatrix Theory and Algorithms