کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
8902118 | 1631955 | 2018 | 22 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Affine matrix rank minimization problem via non-convex fraction function penalty
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات کاربردی
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
Affine matrix rank minimization problem is a fundamental problem in many important applications. It is well known that this problem is combinatorial and NP-hard in general. In this paper, a continuous promoting low rank non-convex fraction function is studied to replace the rank function in this NP-hard problem. An iterative singular value thresholding algorithm is proposed to solve the regularization transformed affine matrix rank minimization problem. With the change of the parameter in non-convex fraction function, we could get some much better results, which is one of the advantages for the iterative singular value thresholding algorithm compared with some state-of-art methods. Some convergence results are established. Moreover, we proved that the value of the regularization parameter λ>0
cannot be chosen too large. Indeed, there exists λÌ>0 such that the optimal solution of the regularization transformed affine matrix rank minimization problem is equal to zero for any λ>λÌ. Numerical experiments on matrix completion problems and image inpainting problems show that our method performs effective in finding a low-rank matrix compared with some state-of-art methods.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Computational and Applied Mathematics - Volume 336, July 2018, Pages 353-374
Journal: Journal of Computational and Applied Mathematics - Volume 336, July 2018, Pages 353-374
نویسندگان
Angang Cui, Jigen Peng, Haiyang Li, Chengyi Zhang, Yongchao Yu,