On convergence properties of a least-distance programming procedure for minimization problems under linear constraints

1986 ◽  
Vol 50 (2) ◽  
pp. 365-370 ◽  
Author(s):  
G. L. Xue
Keyword(s):  
Linear Constraints ◽  
Convergence Properties ◽  
Minimization Problems

scholarly journals Fast Nonnegative Matrix Factorization Algorithms Using Projected Gradient Approaches for Large-Scale Problems

2008 ◽  
Vol 2008 ◽  
pp. 1-13 ◽  
Author(s):  
Rafal Zdunek ◽  
Andrzej Cichocki
Keyword(s):  
Matrix Factorization ◽  
Large Scale ◽  
Nonnegative Matrix Factorization ◽  
High Efficiency ◽  
Nonnegative Matrix ◽  
Linear Constraints ◽  
Projected Gradient ◽  
Minimization Problems ◽  
Subspace Optimization ◽  
Factorization Algorithms

Recently, a considerable growth of interest in projected gradient (PG) methods has been observed due to their high efficiency in solving large-scale convex minimization problems subject to linear constraints. Since the minimization problems underlying nonnegative matrix factorization (NMF) of large matrices well matches this class of minimization problems, we investigate and test some recent PG methods in the context of their applicability to NMF. In particular, the paper focuses on the following modified methods: projected Landweber, Barzilai-Borwein gradient projection, projected sequential subspace optimization (PSESOP), interior-point Newton (IPN), and sequential coordinate-wise. The proposed and implemented NMF PG algorithms are compared with respect to their performance in terms of signal-to-interference ratio (SIR) and elapsed time, using a simple benchmark of mixed partially dependent nonnegative signals.

Convergence properties of hit-and-run samplers

1998 ◽  
Vol 14 (4) ◽  
pp. 767-800
Author(s):  
Claude Bélisle ◽  
Arnon Boneh ◽  
Richard J. Caron
Keyword(s):  
Convergence Properties ◽  
Hit And Run
Sign in / Sign up

Export Citation Format

Share Document