بهبود برخی از روش های حل مسئله ی تکمیل ماتریس

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