استفاده از یک روش گاوس نیوتن در حل مسیله کامل سازی ماتریس

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

نویسندگان

فاطمه السادات میرجلیلی

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

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

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

چکیده

در این مقاله، یک روش گاوس نیوتن برای محاسبه تجزیه SVD ارایه می دهیم و کاربرد آن را در حل مسیله کامل سازی ماتریس بررسی می کنیم. مسیله کامل سازی ماتریس یک مسیله مینیمم سازی نرم هسته ای است که یک مسیله NP-hard است. الگوریتم به کار گرفته شده برای حل این مسیله، الگوریتم آستانه سازی مقدار تکین است که در این الگوریتم نیاز به محاسبه تجزیه SVD است. روش ارایه شده را برای محاسبه تجزیه SVD به کار می بریم و در پایان به مقایسه نتایج عددی حاصل از این روش با روش پیش فرض محاسبه SVD می پردازیم و خواهیم دید که روش ارایه شده نسبت به روش پیش فرض محاسبه SVD برتری دارد

کلیدواژه ها

تجزیه مقدار تکین، روش گاوس نیوتن، مینیم مسازی نرم هسته ای، کامل سازی ماتریس

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

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

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

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