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

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

کلیدواژه ها:

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