Half thresholding eigenvalue algorithm for semidefinite matrix completion

2015 ◽  
Vol 58 (9) ◽  
pp. 2015-2032
Author(s):  
YongQiang Chen ◽  
ZiYan Luo ◽  
NaiHua Xiu
Keyword(s):  
Matrix Completion ◽  
Semidefinite Matrix Completion ◽  
Semidefinite Matrix

scholarly journals A New Algorithm for Positive Semidefinite Matrix Completion

2016 ◽  
Vol 2016 ◽  
pp. 1-5 ◽  
Author(s):  
Fangfang Xu ◽  
Peng Pan
Keyword(s):  
Matrix Completion ◽  
Positive Semidefinite ◽  
Alternating Direction Method ◽  
Low Rank ◽  
System Control ◽  
Positive Semidefinite Matrix ◽  
Linear Least Squares ◽  
Alternating Direction ◽  
Semidefinite Matrix Completion ◽  
Semidefinite Matrix

Positive semidefinite matrix completion (PSDMC) aims to recover positive semidefinite and low-rank matrices from a subset of entries of a matrix. It is widely applicable in many fields, such as statistic analysis and system control. This task can be conducted by solving the nuclear norm regularized linear least squares model with positive semidefinite constraints. We apply the widely used alternating direction method of multipliers to solve the model and get a novel algorithm. The applicability and efficiency of the new algorithm are demonstrated in numerical experiments. Recovery results show that our algorithm is helpful.

Distant Supervision for Relation Extraction with Matrix Completion

2014 ◽  
Author(s):  
Miao Fan ◽  
Deli Zhao ◽  
Qiang Zhou ◽  
Zhiyuan Liu ◽  
Thomas Fang Zheng ◽  
...  
Keyword(s):  
Matrix Completion ◽  
Relation Extraction ◽  
Distant Supervision
Sign in / Sign up

Export Citation Format

Share Document