Two Modified Hager and Zhang's Conjugate Gradient Algorithms For Solving Large-Scale Optimization Problems

Journal Title: INTERNATIONAL JOURNAL OF COMPUTERS & TECHNOLOGY - Year 2013, Vol 11, Issue 5

Abstract

At present, the conjugate gradient (CG) method of Hager and Zhang (Hager and Zhang, SIAM Journal on Optimization, 16(2005)) is regarded as one of the most effective CG methods for optimization problems. In order to further study the CG method, we develop the Hager and Zhang's CG method and present two modified CG formulas, where the given formulas possess the value information of not only the gradient but also the function. Moreover, the sufficient descent condition will be holden without any line search. The global convergence is established for nonconvex function under suitable conditions. Numerical results show that the proposed methods are competitive to the normal conjugate gradient method.

Authors and Affiliations

Gonglin Yuan, Yong Li

Keywords

Related Articles

REGION BASED CLUSTERING FOR DATA COLLECTION IN WSN

The lower cost and easier installation of the WSNs than the wired counterpart pushes industry and academia to pay more attention to this promising technology. Large scale networks of small energy-constrained sensor nodes...

Performance Analysis of Random Forests with SVM and KNN in Classification of Ancient Kannada Scripts

Ancient inscriptions which reveal the details of yester years are difficult to interpret by modern readers and efforts are being made in automating such tasks of deciphering historical records. The Kannada script which i...

MODEL OF PERCEIVED INFLUENCE OF ACADEMIC PERFORMANCE USING SOCIAL NETWORKING

Social networking sites have created a new social dimension where individuals can increase their social awareness by keeping in touch with old friends, making new friends, getting new data or products and gathering infor...

Implementatioin of Enhanced Transitional Communication Interface Between Mediums Using Adaptive Techniques

 Implementation of an innovative and interactive device which is having the capability of changing its own properties with dynamic nature is presented in this project. This project acts as mediator between mediums. Data...

COMPREHENSIVE STUDY ON CONTENT BASED IMAGE RETRIEVAL WITH THEIR FEATURES

In current years, very huge collections of images and videos have grown swiftly. In parallel with this boom, content-based image retrieval and querying the indexed collections of images from the large database are requir...

Download PDF file
  • EP ID EP650334
  • DOI 10.24297/ijct.v11i5.1145
  • Views 71
  • Downloads 0

How To Cite

Gonglin Yuan, Yong Li (2013). Two Modified Hager and Zhang's Conjugate Gradient Algorithms For Solving Large-Scale Optimization Problems. INTERNATIONAL JOURNAL OF COMPUTERS & TECHNOLOGY, 11(5), 2586-2600. https://europub.co.uk./articles/-A-650334