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

  • سال انتشار: 1398
  • محل انتشار: دوازدهمین کنفرانس بین المللی انجمن ایرانی تحقیق در عملیات
  • کد COI اختصاصی: ICIORS12_079
  • زبان مقاله: فارسی
  • تعداد مشاهده: 743
دانلود فایل این مقاله

نویسندگان

نرگس بیدآبادی

استادیار دانشگاه یزد

امیرحمزه علیزاده

دانشجوی دکتری دانشگاه یزد

چکیده

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

کلیدواژه ها

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

مقالات مرتبط جدید

اطلاعات بیشتر در مورد COI

COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.

کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.