JOURNAL ARTICLE

A new accelerated conjugate gradient method for large-scale unconstrained optimization

Yuting ChenMingyuan CaoYueting Yang

Year: 2019 Journal:   Journal of Inequalities and Applications Vol: 2019 (1)   Publisher: Springer Science+Business Media

Abstract

Abstract In this paper, we present a new conjugate gradient method using an acceleration scheme for solving large-scale unconstrained optimization. The generated search direction satisfies both the sufficient descent condition and the Dai–Liao conjugacy condition independent of line search. Moreover, the value of the parameter contains more useful information without adding more computational cost and storage requirements, which can improve the numerical performance. Under proper assumptions, the global convergence result of the proposed method with a Wolfe line search is established. Numerical experiments show that the given method is competitive for unconstrained optimization problems, with a maximum dimension of 100,000.

Keywords:
Conjugate gradient method Line search Mathematics Dimension (graph theory) Mathematical optimization Nonlinear conjugate gradient method Convergence (economics) Conjugate residual method Gradient descent Scale (ratio) Descent (aeronautics) Gradient method Acceleration Derivation of the conjugate gradient method Line (geometry) Descent direction Applied mathematics Representation (politics) Optimization problem Computer science Path (computing) Geometry

Metrics

6
Cited By
0.68
FWCI (Field Weighted Citation Impact)
45
Refs
0.67
Citation Normalized Percentile
Is in top 1%
Is in top 10%

Citation History

Topics

Advanced Optimization Algorithms Research
Physical Sciences →  Mathematics →  Numerical Analysis
Iterative Methods for Nonlinear Equations
Physical Sciences →  Mathematics →  Numerical Analysis
Optimization and Variational Analysis
Physical Sciences →  Computer Science →  Computational Theory and Mathematics

Related Documents

JOURNAL ARTICLE

Accelerated diagonal gradient-type method for large-scale unconstrained optimization

Mahboubeh Farid

Journal:   Mathematics and Computers in Simulation Year: 2015 Vol: 120 Pages: 24-30
JOURNAL ARTICLE

A descent nonlinear conjugate gradient method for large-scale unconstrained optimization

Gaohang YuYanlin ZhaoZengxin Wei

Journal:   Applied Mathematics and Computation Year: 2006 Vol: 187 (2)Pages: 636-643
JOURNAL ARTICLE

A new spectral conjugate gradient method for large-scale unconstrained optimization

Jinbao JianQian ChenXianzhen JiangYoufang ZengJianghua Yin

Journal:   Optimization methods & software Year: 2016 Vol: 32 (3)Pages: 503-515
JOURNAL ARTICLE

A spectral conjugate gradient method for solving large-scale unconstrained optimization

J.K. LiuYuming FengLi Zou

Journal:   Computers & Mathematics with Applications Year: 2018 Vol: 77 (3)Pages: 731-739
© 2026 ScienceGate Book Chapters — All rights reserved.