Skip to content
Research Article Open access CC BY 3.0

An Extended Spectral Conjugate Gradient Method for Unconstrained Optimization Problems

ChaoMing Hu, Zhong Wan

Journal of Advances in Mathematics and Computer Science · pp. 86–98 · Published 13 Mar 2013

10.9734/BJMCS/2013/2342

Abstract

In this paper, an extended spectral conjugate gradient method is proposed for solving unconstrained optimization problems, where the search direction is a linear combination of the gradient vector at current iteration and the search direction at the previous iteration. Instead of specifying a fixed expression to compute each combination coefficient in the existent methods, only suitable conditions are presented for the combination coefficients such that the values of coefficients are chosen freely in a range. Under some mild assumptions, with step lengths satisfying the Armijo condition, global convergence is established for the developed algorithm. It is shown that some existent methods are the special cases of the presented method in this paper.

Unconstrained optimization conjugate gradient method line search global convergence

References (14)

  1. 1 Function minimization by conjugate gradients [DOI]
  2. 2 A Spectral Conjugate Gradient Method for Unconstrained Optimization [DOI]
  3. 3 Global convergence of a modified Fletcher–Reeves conjugate gradient method with Armijo-type line search [DOI]
  4. 4 A descent spectral conjugate gradient method for impulse noise removal [DOI]
  5. 5 Scaled conjugate gradient algorithms for unconstrained optimization [DOI]
  6. 6 Open Problems in Nonlinear Conjugate Gradient Algorithms for Unconstrained Optimization
  7. 7 New spectral PRP conjugate gradient method for unconstrained optimization [DOI]
  8. 8 Acceleration of conjugate gradient algorithms for unconstrained optimization [DOI]
  9. 9 A spectral PRP conjugate gradient methods for nonconvex optimization problem based on modifiedline search [DOI]
  10. 10 A Dai–Yuan conjugate gradient algorithm with sufficient descent and conjugacy conditions for unconstrained optimization [DOI]
  11. 11 A variant spectral-type FR conjugate gradient method and its global convergence [DOI]
  12. 12 Global Convergence of a Modified Spectral Conjugate Gradient Method [DOI]
  13. 13 Convergence of modified conjugate gradient methods without line search [DOI]
  14. 14 Global Convergence of a Modified Spectral FR Conjugate Gradient Method Without Line Search

Cited by 21

Theoretical predictions of thermodynamic and electronic properties of TiM (M = Fe, Ru and Os)

Zhuangzhuang Kong, Yonghua Duan, Mingjun Peng · Physica B: Condensed Matter · 2019

A New Spectral Conjugate Gradient Method with Strong Wolfe-Powell Line Search

Mahmoud Dawahdeh · International Journal of Emerging Trends in Engineering Research · 2020

A New Spectral on the Gradient Methods for Unconstrained Optimization Minimization Problem

Basim Hassan, Hawraz Jabbar · Journal of Zankoy Sulaimani - Part A · 2020

Showing 9 of 21 known citations — external sources report more than can currently be individually listed.

Article metrics

Real usage data collected on this platform.

65

Page views

0

PDF downloads

36

Outbound clicks

21

Citations

Views over time

Views by country

Approximate, from request IP at view time — not citizenship or institution. Countries with fewer than 5 views are grouped as "Other".

Traffic sources

Referring site, by host.

Views and downloads exclude known bots/crawlers. Citations combines this platform's own DOI-resolved index with each external source's own reported total — see Cited by above for individually listed citing works. Last refreshed 0 seconds ago.