Decomposition Approach for Low-rank Matrix Completion

Details Decomposition Approach for Low-rank Matrix Completion Decomposition Approach for Low-rank Matrix Completion

2010-06-28

arxiv.org/abs/1006.5252v1

Mathematics

Numerical Analysis

Scientific paper

In this paper, we describe a low-rank matrix completion method based on matrix decomposition. An incomplete matrix is decomposed into submatrices which are filled with a proposed trimming step and then are recombined to form a low-rank completed matrix. The divide-and-conquer approach can significantly reduce computation complexity and storage requirement. Moreover, the proposed decomposition method can be naturally incorporated into any existing matrix completion methods to attain further gain. Unlike most existing approaches, the proposed method is not based on norm minimization nor SVD decomposition. This makes it possible to be applied beyond real domain and can be used in arbitrary fields including finite fields.

Affiliated with

Also associated with

No associations

Rating

Decomposition Approach for Low-rank Matrix Completion does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Decomposition Approach for Low-rank Matrix Completion, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Decomposition Approach for Low-rank Matrix Completion will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-615790