A class of modified FR conjugate gradient method and applications to non-negative matrix factorization. (15th January 2017)

• Record Type: Journal Article
• Authors: Li, Xiangli; Zhang, Wen; Dong, Xiaoliang
• Is Part Of: Computers & mathematics with applications. Volume 73:issue 2(2017)
• Page Start: 270
• Page End: 276
• Publication Date: 2017-01-15
• Subjects: Modified Fletcher–Reeves conjugate gradient method -- Non-negative matrix factorization -- Armijo-type line search; Electronic data processing -- Periodicals; Mathematics -- Data processing -- Periodicals; 510.28541
• DOI: 10.1016/j.camwa.2016.11.017
• Languages: English
• ISSNs: 0898-1221

Abstract

Abstract: Conjugate gradient method, as an efficient method, is used to solve unconstrained optimization problems. In this paper, we propose a class of modified Fletcher–Reeves conjugate gradient method, with Armijo-type line search, which generates the direction is descent for the objective function. Under mild conditions, we give that the proposed method is descent and globally convergent. Moreover, the method is applied to nonnegative matrix factorization, and the experimental results demonstrate the validity of the proposed method.