حل مسئله کامل سازی ماتریس با استفاده از الگوریتم DCA

هدف مسئله کامل سازی ماتریس، بازیابی ماتریسی است که تنها برخی از درایه های آن معلوم هستند. برای این منظور درایه های نامعلوم طوری بازیابی می شوند که رتبه ماتریس حداقل شود. این مسئله یک مسئله NP- سخت است و بنابراین اغلب به جای رتبه ماتریس، نرم هسته ای ماتریس برای مینیمم سازی در نظر گرفته می شود. در این مقاله یک تعمیم از این مسئله در نظر گرفته شده است. یک نسخه لاگرانژی نامقید از مسئله، به صورت تفاضل دو تابع محدب DC نوشته شده و سپس از الگوریتم (DCA( DC برای حل این مسئله استفاده می شود.

Keywords:

مسئله کامل سازی ماتریس , مسئله بهینه سازی DC , الگوریتم DC