Matrix completion via a low rank factorization model and an Augmented Lagrangean Succesive Overrelaxation Algorithm
Journal Title: Bulletin of Computational Applied Mathematics (Bull CompAMa) - Year 2014, Vol 2, Issue 2
Abstract
The matrix completion problem (MC) has been approximated by using the nuclear norm relaxation. Some algorithms based on this strategy require the computationally expensive singular value decomposition (SVD) at each iteration. One way to avoid SVD calculations is to use alternating methods, which pursue the completion through matrix factorization with a low rank condition. In this work an augmented Lagrangean-type alternating algorithm is proposed. The new algorithm uses duality information to define the iterations, in contrast to the solely primal LMaFit algorithm, which employs a Successive Over Relaxation scheme. The convergence result is studied. Some numerical experiments are given to compare numerical performance of both proposals.
Authors and Affiliations
Hugo Lara, Harry Oviedo, Jinjun Yuan
Keywords
Related Articles
- EP ID EP245119
- DOI -
- Views 77
- Downloads 0
Pseudoinverse preconditioners and iterative methods for large dense linear least-squares problems
We address the issue of approximating the pseudoinverse of the coefficient matrix for dynamically building preconditioning strategies for the numerical solution of large dense linear least-squares problems. The new prec...
Uniform Stability and Boundedness of a Kind of Third Order Delay Differential Equations
By constructing a Lyapunov functional, we obtain some sufficient conditions which guarantee the stability and boundedness of solutions for some nonlinear differential equations of third order with delay. Our results impr...
Oceanic influence on extreme rainfall trends in the north central coast of Venezuela: present and future climate assessments
Extreme events are an important part of climate variability and their intensity and persistence are often modulated by large scale climatic patterns which might act as forcing drivers affecting their probability of occur...
Stability and square integrability of solutions of nonlinear fourth order differential equations
The aim of the present paper is to establish a new result, which guarantees the asymptotic stability of zero solution and square integrability of solutions and their derivatives to nonlinear differential equations of fou...
Fundamentals of soft category theory
The soft category theory offers a way to study soft theories developed so far more generally. The main purpose of this paper is to introduce the basic algebraic operations in soft categories, and for that we introduce so...