فهرست مطالب

تاریخچه. 1

فصل اول.. 3

کلیات.. 3

1-1- تعاریف مقدماتی.. 3

1-2  دوگان فنچل.. 8

فصل ۲. 11

توابع خود هماهنگ… 11

2-1 تابع خودهماهنگ… 12

2-2  ترکیب قواعد اولیه. 14

2-3 .خواص توابع خود هماهنگ : 17

فصل ۳.. 38

مانع خود هماهنگ… 38

3-1 تعریف و ترکیب قواعد. 38

3-2. خواص موانع خود هماهنگ… 41

فصل ۴.. 51

روش های نقطه درونی.. 51

4-1 روش های نقطه درونی.. 52

4-1-1  تابع مانع لگاریتمی و مسیر مرکزی.. 53

4-2 روش مسیر تعقیب.. 54

4-2-1  روشF– تولید مسیر تعقیب.. 55

4-2-2  طرح اولیه مسیر تعقیب.. 56

4-2-3  همگرایی و پیچیدگی.. 57

4-2-4  مقداردهی اولیه و روش دوفازی مسیر تعقیب.. 65

4-2-5 نتیجه گیری : 69

4-3 مسائل مخروطی و دوگان آن.. 71

4-3-1  مسائل مخروطی.. 72

4-3-2  موانع لگاریتمی همگن.. 76

4-4 روش کارمارکار. 84

4-4-1 قرارداد و فرض های مسئله. 85

4-4-2  شکل همگن مسئله. 86

این مطلب را هم بخوانید :

4-4-3  تابع پتانسیل کارمارکار. 87

4-4-4  طرح به روز رسانی کارمارکار. 88

4-4-5  پیچیدگی روش کارمارکار. 94

4-4-6  چگونگی پیاده سازی روش کارمارکار. 96

نتیجه گیری و کارهای آینده. 100

کتاب نامه : 102

واژه نامه ی فارسی به انگلیسی.. 104

واژه نامه ی انگلیسی به فارسی.. 109

چکیده

 روش نقطه درونی طی 30 سال گذشته دیدگاه ما را در مورد مسایل بهینه سازی محدب تغییر داده است . در این پایان نامه ، ما روی مسایل محدب به ویژه مسایلی که الگورریتم های روش نقطه درونی را