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