A Conjugate Gradient Type Method for the Nonnegative Constraints Optimization Problems. (10th April 2013)

• Record Type: Journal Article
• Authors: Li, Can
• Other Names: Simos Theodore E. Academic Editor.
• Is Part Of: Journal of applied mathematics. Volume 2013(2013)
• Publication Date: 2013-04-10
• Subjects: Mathematics -- Periodicals; 519.05
• DOI: 10.1155/2013/986317
• Languages: English
• ISSNs: 1110-757X

Abstract

Abstract : We are concerned with the nonnegative constraints optimization problems. It is well known that the conjugate gradient methods are efficient methods for solving large-scale unconstrained optimization problems due to their simplicity and low storage. Combining the modified Polak-Ribière-Polyak method proposed by Zhang, Zhou, and Li with the Zoutendijk feasible direction method, we proposed a conjugate gradient type method for solving the nonnegative constraints optimization problems. If the current iteration is a feasible point, the direction generated by the proposed method is always a feasible descent direction at the current iteration. Under appropriate conditions, we show that the proposed method is globally convergent. We also present some numerical results to show the efficiency of the proposed method.