A Gradient-Based Algorithm with Nonmonotone Line Search for Nonnegative Matrix Factorization

In this paper, we first develop an active set identification technique, and then we suggest a modified nonmonotone line search rule, in which a new parameter formula is introduced to control the degree of the nonmonotonicity of line search. By using the modified line search and the active set identi...

Full description

Bibliographic Details
Main Authors: Wenbo Li, Xiaolu Shi
Format: Article
Language:English
Published: MDPI AG 2024-01-01
Series:Symmetry
Subjects:
Online Access:https://www.mdpi.com/2073-8994/16/2/154
Description
Summary:In this paper, we first develop an active set identification technique, and then we suggest a modified nonmonotone line search rule, in which a new parameter formula is introduced to control the degree of the nonmonotonicity of line search. By using the modified line search and the active set identification technique, we propose a global convergent method to solve the NMF based on the alternating nonnegative least squares framework. In addition, the larger step size technique is exploited to accelerate convergence. Finally, a large number of numerical experiments are carried out on synthetic and image datasets, and the results show that our presented method is effective in calculating speed and solution quality.
ISSN:2073-8994