|
Title
|
یک روش نقطه -درونی منظم شده اولیه-دوگان برای بهینه سازی نیمه معین
|
|
Type of Research
|
Thesis
|
|
Keywords
|
بهینه سازی نیمه معین، روش نقطه درونی، منظم سازی، شبه معین متقارن، تباهیدگی، شرایط اسلتر
|
|
Abstract
|
در این تحقیق در نظر داریم منظم سازی اولیه – دوگان از فریدلندر و اربن را نسبت به SDP تعمیم دهیم (روش نقطه ی داخلی اولیه – دوگان منظم برای بهینه سازی معادله ی درجه دوم محدب) همچنین نشان خواهیم داد که برای هردو جهت نسترو - تاد و همبرگ – کوجیما – مونتریو (HKM) بازیابی راه حل مطلوب جفت اولیه – دوگان اصلی با استفاده از روش نیوتن نسبت به دنباله منظم SDP ها درهر تعامل امکان پذیراست. از لحاظ محاسباتی، فاکتورسازی LDLT پراکنده بجای فاکتورسازی با ارزش تر نامعین متقارن روی دستگاه افزوده ی پراکنده مورد استفاده قرار می گیرد. مزایای رویکردی شامل استواری افزایش یافته و اجرای ساده تر می باشد.
|
|
Researchers
|
(Student)، Behrouz Kheirfam (Primary Advisor)
|