|
عنوان
|
یک روش نقطه -درونی منظم شده اولیه-دوگان برای بهینه سازی نیمه معین
|
|
نوع پژوهش
|
پایان نامه
|
|
کلیدواژه‌ها
|
بهینه سازی نیمه معین، روش نقطه درونی، منظم سازی، شبه معین متقارن، تباهیدگی، شرایط اسلتر
|
|
چکیده
|
در این تحقیق در نظر داریم منظم سازی اولیه – دوگان از فریدلندر و اربن را نسبت به SDP تعمیم دهیم (روش نقطه ی داخلی اولیه – دوگان منظم برای بهینه سازی معادله ی درجه دوم محدب) همچنین نشان خواهیم داد که برای هردو جهت نسترو - تاد و همبرگ – کوجیما – مونتریو (HKM) بازیابی راه حل مطلوب جفت اولیه – دوگان اصلی با استفاده از روش نیوتن نسبت به دنباله منظم SDP ها درهر تعامل امکان پذیراست. از لحاظ محاسباتی، فاکتورسازی LDLT پراکنده بجای فاکتورسازی با ارزش تر نامعین متقارن روی دستگاه افزوده ی پراکنده مورد استفاده قرار می گیرد. مزایای رویکردی شامل استواری افزایش یافته و اجرای ساده تر می باشد.
|
|
پژوهشگران
|
اسیه حسین پور (دانشجو)، بهروز خیرفام (استاد راهنما)
|