View License

Download apps, toolboxes, and other File Exchange content using Add-On Explorer in MATLAB.

» Watch video

Highlights from
Matrix Completion via Thresholding

Join the 15-year community celebration.

Play games and win prizes!

» Learn more

4.25
4.2 | 4 ratings Rate this file 8 Downloads (last 30 days) File Size: 4.61 KB File ID: #26395 Version: 1.0

Matrix Completion via Thresholding

by

 

Convex, Non-convex and NP hard matrix completion algorithms

| Watch this File

File Information
Description

Contains three matrix completion algorithms and a demo script for running them. Also compares against other matrix completion algorithms - Singular Value Thresholding and Fixed Point Iteration.
Solves the following three optimization problems:
min rank(X) subject to ||y - M(X)||_2<err via Iterated Hard Thresholding
min nuclear-norm(X) subject to ||y - M(X)||_2<err via Iterated Soft Thresholding
min ||S||_p subject to ||y - M(X)||_2<err, where S = svd(X) via Iterated Soft Thresholding
Requires Sparco since the masking operator has been defined in according to the Sparco framework.
http://www.cs.ubc.ca/labs/scl/sparco/
The algorithms are general enough to work with any other linear operator, and not only the masking operator. The masking operator is just a special case when the problem boils down to one of matrix completion.
For comparing the results with other algorithms download the Singular Value Thresholding toolbox
http://svt.caltech.edu/

MATLAB release MATLAB 7.8 (R2009a)
Other requirements Sparco: http://www.cs.ubc.ca/labs/scl/sparco/ SVT: http://svt.caltech.edu/
Tags for This File   Please login to tag files.
Please login to add a comment or rating.
Comments and Ratings (4)
30 May 2016 chenhong yang  
30 Sep 2015 Janki Mehta  
26 Aug 2014 Anton Semechko

Thanks!

18 Apr 2014 muhammad Faris  

Contact us