کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
5775485 1631742 2017 9 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
The two-stage iteration algorithms based on the shortest distance for low-rank matrix completion
ترجمه فارسی عنوان
الگوریتم تکرار دو مرحلهای براساس کوتاهترین فاصله برای تکمیل ماتریس کم رتبه
کلمات کلیدی
ترجمه چکیده
با وجود اتمام ماتریکس که نیاز به حل جهانی یک هدف غیر محدب دارد، الگوریتم های کارآیی محاسباتی زیادی وجود دارد که برای طبقه بندی گسترده ای از ماتریس ها کاربرد دارد. بر اساس این الگوریتم ها برای تکمیل ماتریس با مسئله رتبه داده شده، ما یک کلاس از الگوریتم تکرار دو مرحلهای برای تکمیل ماتریس عمومی در این مقاله ارائه می دهیم. تکرار درونی، الگوریتم شتابدهنده تدریجی تدریجی متناوب مقیاس برای مسئله تکمیل ماتریس ثابت رتبه بندی شده توسط تانر و وای (2016) است، تکرار بیرونی از دو معیار تکرار استفاده می شود: هنجار گرادیان و فاصله بین بخش قابل اجرا با بخش مربوطه از ماتریس ضعیف بازسازی شده. امکان پذیری الگوریتم های دو مرحله ای ثابت شده است. در نهایت، آزمایش های عددی نشان می دهد که الگوریتم های دو مرحلهای با کوتاه شدن فاصله بیشتر از سایر الگوریتم ها است.
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات کاربردی
پیش نمایش مقاله
الگوریتم تکرار دو مرحلهای براساس کوتاهترین فاصله برای تکمیل ماتریس کم رتبه
چکیده انگلیسی
Despite matrix completion requiring the global solution of a non-convex objective, there are many computational efficient algorithms which are effective for a broad class of matrices. Based on these algorithms for matrix completion with given rank problem, we propose a class of two-stage iteration algorithms for general matrix completion in this paper. The inner iteration is the scaled alternating steepest descent algorithm for the fixed-rank matrix completion problem presented by Tanner and Wei (2016), the outer iteration is used two iteration criterions: the gradient norm and the distance between the feasible part with the corresponding part of reconstructed low-rank matrix. The feasibility of the two-stage algorithms are proved. Finally, the numerical experiments show the two-stage algorithms with shorting the distance are more effective than other algorithms.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Applied Mathematics and Computation - Volume 314, 1 December 2017, Pages 133-141
نویسندگان
, ,