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

A tool for prototyping a precision GPS system

The GPS allows locating an object in any part of the World with a certain degree of accuracy. Some precision activities need to operate with a sub-metric level of accuracy. This paper introduces a data analysis tool to p...

NLP TOKEN MATCHING ON DATABASE USING BINARY SEARCH

Natural Language Processing (NLP) is an area of research and application that explores how computers can be used to understand and manipulate natural language text or speech to do useful things. The paper deals with the...

Applying of an Ontology-driven Case-based Reasoning System in Logistics

The management of logistics projects is a well known part of management science. But until now, purely quantitative and hard project management techniques like the critical path method and the project evaluation and rev...

Nature Inspired Load Balancing Algorithms in a Cloud Computing Environment

Cloud computing is a general term for anything that involves delivering hosted services over the Internet, One of the primary issues in cloud computing is implementation of a novel load balancing approach. The demanding...

Encrypted message transmission in a QO-STBC encoded MISO wireless Communication system under implementation of low complexity ML decoding algorithm

In this paper, we made a comprehensive BER simulation study of a quasi- orthogonal space time block encoded (QO-STBC) multiple-input single output(MISO) system. The communication system under investigation has incorporat...

Download PDF file
  • EP ID EP650334
  • DOI 10.24297/ijct.v11i5.1145
  • Views 77
  • 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