|
Title
|
یک الگوریتم نقطه درونی با روش بهنگام سازی DFP برای بهینه سازی درجه دوم
|
|
Type of Research
|
Thesis
|
|
Keywords
|
روش نقطه درونی، روش شبه نیوتن، روش بهنگام سازی DFP، بهینه سازی درجه دو
|
|
Abstract
|
الگوریتم نقطه درونی برای محاسبه جواب سیستم های معادلات غیرخطی از روش نیوتن استفاده می کنند. محاسبه جواب سیستم های خطی استفاده از روش های نیوتن از نظر محاسباتی پرهزینه ترین کار نقطه درونی است. روش های شبه نیوتن روش های شناخته شده ای برای بهینه سازی در مقیاس بزرگ هستند که آن ها از تقریب هسیان در مسائل بهینه سازی یا ژاکوبین در سیستم معادلات غیرخطی استفاده می کنند. در الگوریتم نقطه درونی، روش های شبه نیوتن به جای محاسبه ژاکوبین در هر تکرار، ماتریس B_k را محاسبه می کنند. در این پایان نامه، ما یک الگوریتم نقطه درونی با روش بهنگام سازی DFP برای بهینه سازی درجه دوم مورد بررسی قرار خواهیم داد که الگوریتم نقطه درونی که در هر مرحله شامل محاسبه ژاکوبین F و حل یک سیستم خطی است. پیشنهاد ما برای انجام این کار استفاده از بهنگام سازی DFP، برای ژاکوبین با تقریب ماتریس رتبه پایین B_k است.
|
|
Researchers
|
(Student)، Behrouz Kheirfam (Primary Advisor)
|