Litcius/Paper detail

The new spectral conjugate gradient method for large-scale unconstrained optimisation

Li Wang, Mingyuan Cao, Funa Xing, Yueting Yang

2020Journal of Inequalities and Applications18 citationsDOIOpen Access PDF

Abstract

Abstract The spectral conjugate gradient methods are very interesting and have been proved to be effective for strictly convex quadratic minimisation. In this paper, a new spectral conjugate gradient method is proposed to solve large-scale unconstrained optimisation problems. Motivated by the advantages of approximate optimal stepsize strategy used in the gradient method, we design a new scheme for the choices of the spectral and conjugate parameters. Furthermore, the new search direction satisfies the spectral property and sufficient descent condition. Under some suitable assumptions, the global convergence of the developed method is established. Numerical comparisons show better behaviour of the proposed method with respect to some existing methods for a set of 130 test problems.

Topics & Concepts

MathematicsConjugate gradient methodDerivation of the conjugate gradient methodConjugate residual methodGradient descentMathematical optimizationGradient methodQuadratic equationApplied mathematicsConvergence (economics)Scale (ratio)Nonlinear conjugate gradient methodRegular polygonConjugateMathematical analysisComputer scienceGeometryArtificial neural networkPhysicsQuantum mechanicsEconomicsEconomic growthMachine learningAdvanced Optimization Algorithms ResearchOptimization and Variational AnalysisIterative Methods for Nonlinear Equations
The new spectral conjugate gradient method for large-scale unconstrained optimisation | Litcius