Search
Now showing items 1-10 of 14
Practical Compressive Sensing with Toeplitz and Circulant Matrices
(2010-01)
Compressive sensing encodes a signal into a relatively small number of incoherent linear measurements. In theory, the optimal incoherence is achieved by completely random measurement matrices. However, such matrices are ...
Block Algorithms with Augmented Rayleigh-Ritz Projections for Large-Scale Eigenpair Computation
(2015-06)
Most iterative algorithms for eigenpair computation consist of two main steps: a subspace update (SU) step that generates bases for approximate eigenspaces, followed by a Rayleigh-Ritz (RR) projection step that extracts ...
Limited Memory Block Krylov Subspace Optimization for Computing Dominant Singular Value Decompositions
(2012-03)
In many data-intensive applications, the use of principal component analysis (PCA) and other related techniques is ubiquitous for dimension reduction, data mining or other transformational purposes. Such transformations ...
An Alternating Direction and Projection Algorithm for Structure-enforced Matrix Factorization
(2013-10)
Structure-enforced matrix factorization (SeMF) represents a large class of mathematical models ap- pearing in various forms of principal component analysis, sparse coding, dictionary learning and other machine learning ...
An Efficient Augmented Lagrangian Method with Applications to Total Variation Minimization
(2012-07)
Based on the classic augmented Lagrangian multiplier method, we propose, analyze and test an algorithm for solving a class of equality-constrained non-smooth optimization problems (chiefly but not necessarily convex programs) ...
Solving a Low-Rank Factorization Model for Matrix Completion by a Non-linear Successive Over-Relaxation Algorithm
(2010-03)
The matrix completion problem is to recover a low-rank matrix from a subset of its entries. The main solution strategy for this problem has been based on nuclear-norm minimization which requires computing singular value ...
A Compressive Sensing and Unmixing Scheme for Hyperspectral Data Processing
(2011-01)
Hyperspectral data processing typically demands enormous computational resources in terms of storage, computation and I/O throughputs, especially when real-time processing is desired. In this paper, we investigate a ...
An Alternating Direction Algorithm for Matrix Completion with Nonnegative Factors
(2011-01)
This paper introduces a novel algorithm for the nonnegative matrix factorization and completion problem, which aims to nd nonnegative matrices X and Y from a subset of entries of a nonnegative matrix M so that XY approximates ...
Group Sparse Optimization by Alternating Direction Method
(2011-04)
This paper proposes efficient algorithms for group sparse optimization with mixed L21-regularization, which arises from the reconstruction of group sparse signals in compressive sensing, and the group Lasso problem in ...
Accelerating Convergence by Augmented Rayleigh-Ritz Projections For Large-Scale Eigenpair Computation
(2016-01)
Iterative algorithms for large-scale eigenpair computation are mostly based subspace projections consisting of two main steps: a subspace update (SU) step that generates bases for approximate eigenspaces, followed by a ...