• DocumentCode
    2519878
  • Title

    Another hybrid conjugate gradient method and its global convergence for unconstrained optimization

  • Author

    Gao, Haiyin ; Sun, Zhongbo ; Zhu, Tianxiao

  • Author_Institution
    Dept. of Math. & Appl. Math., Changchun Univ., Changchun, China
  • fYear
    2011
  • fDate
    23-25 May 2011
  • Firstpage
    2681
  • Lastpage
    2685
  • Abstract
    In this paper, a hybrid conjugate gradient method is proposed for solving unconstrained optimization problems. The parameter βk is computed as a convex combination of βkPRP and β*k algorithms. The parameter θk is computed in such a way so that the direction corresponding to the conjugate gradient algorithm to be the Quasi-Newton equation. It is sufficient descent at every iteration. The theoretical analysis shows that the algorithm is global convergence under some suitable conditions. Numerical results show that this new algorithm is effective in unconstrained optimization problems.
  • Keywords
    conjugate gradient methods; convex programming; Quasi-Newton equation; another hybrid conjugate gradient method; conjugate gradient algorithm; convex combination; iteration method; unconstrained optimization problem; Algorithm design and analysis; Convergence; Convex functions; Equations; Gradient methods; Logic gates; Hybrid conjugate gradient method; Sufficient descent direction; Unconstrained optimization;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Control and Decision Conference (CCDC), 2011 Chinese
  • Conference_Location
    Mianyang
  • Print_ISBN
    978-1-4244-8737-0
  • Type

    conf

  • DOI
    10.1109/CCDC.2011.5968664
  • Filename
    5968664