Half thresholding eigenvalue algorithm for semidefinite matrix completion

The semidefinite matrix completion（SMC） problem is to recover a low-rank positive semidefinite matrix from a small subset of its entries. It is well known but NP-hard in general. We first show that under some cases, SMC problem and S1/2relaxation model share a unique solution. Then we prove that the...

Celý popis

Uloženo v:

Podrobná bibliografie
Vydáno v:	Science China. Mathematics Ročník 58; číslo 9; s. 2015 - 2032
Hlavní autoři:	Chen, YongQiang, Luo, ZiYan, Xiu, NaiHua
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	Beijing Science China Press 01.09.2015
Témata:	Algorithms Applications of Mathematics Convergence Eigenvalues Iterative methods Mathematical models Mathematics Mathematics and Statistics Optimization Regularization Robustness 全局最优解半正定矩阵参赛作品对称矩阵收敛性分析特征值算法阈值 semidefinite matrix completion convergence relaxation 90C06 half thresholding eigenvalue algorithm 90C26 90C59
ISSN:	1674-7283, 1869-1862
On-line přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!

Buďte první, kdo okomentuje tento záznam!