شماره ركورد كنفرانس :
4214
عنوان مقاله :
استفاده از يك روش گاوس نيوتن در حل مسئله كامل‌سازي ماتريس
پديدآورندگان :
ميرجليلي فاطمه السادات f.s.mirjalili@stu.yazd.ac.ir دانشگاه يزد , بيدآبادي نرگس n_bidabadi@yazd.ac.ir دانشگاه يزد
كليدواژه :
تجزيه مقدار تكين , روش گاوس نيوتن , مينيمم‌سازي نرم هسته‌اي , كامل‌سازي ماتريس
عنوان كنفرانس :
دهمين كنفرانس بين المللي تحقيق در عمليات
چكيده فارسي :
در اين مقاله، يك روش گاوس نيوتن براي محاسبه تجزيه SVD ارائه مي‌دهيم و كاربرد آن را در حل مسئله كامل‌سازي ماتريس بررسي مي‌كنيم. مسئله كامل‌سازي ماتريس يك مسئله مينيمم‌سازي نرم هسته‌اي است كه يك مسئله NP-hardاست. الگوريتم به كار گرفته شده براي حل اين مسئله، الگوريتم آستانه‌سازي مقدار تكين است كه در اين الگوريتم نياز به محاسبه تجزيه SVD است. روش ارائه شده را براي محاسبه تجزيه SVD به كار مي‌بريم و در پايان به مقايسه نتايج عددي حاصل از اين روش با روش پيش فرض محاسبه SVD مي‌پردازيم و خواهيم ديد كه روش ارائه شده نسبت به روش پيش فرض محاسبه SVD برتري دارد.
