مشخصات پژوهش

عنوان	یک الگوریتم نقطه درونی با روش بهنگام سازی DFP برای بهینه سازی درجه دوم
نوع پژوهش	پایان نامه
کلیدواژه‌ها	روش نقطه درونی، روش شبه نیوتن، روش بهنگام سازی DFP، بهینه سازی درجه دو
چکیده	الگوریتم نقطه درونی برای محاسبه جواب سیستم های معادلات غیرخطی از روش نیوتن استفاده می کنند. محاسبه جواب سیستم های خطی استفاده از روش های نیوتن از نظر محاسباتی پرهزینه ترین کار نقطه درونی است. روش های شبه نیوتن روش های شناخته شده ای برای بهینه سازی در مقیاس بزرگ هستند که آن ها از تقریب هسیان در مسائل بهینه سازی یا ژاکوبین در سیستم معادلات غیرخطی استفاده می کنند. در الگوریتم نقطه درونی، روش های شبه نیوتن به جای محاسبه ژاکوبین در هر تکرار، ماتریس B_k را محاسبه می کنند. در این پایان نامه، ما یک الگوریتم نقطه درونی با روش بهنگام سازی DFP برای بهینه سازی درجه دوم مورد بررسی قرار خواهیم داد که الگوریتم نقطه درونی که در هر مرحله شامل محاسبه ژاکوبین F و حل یک سیستم خطی است. پیشنهاد ما برای انجام این کار استفاده از بهنگام سازی DFP، برای ژاکوبین با تقریب ماتریس رتبه پایین B_k است.
پژوهشگران	مینا احسانی (دانشجو)، بهروز خیرفام (استاد راهنما)