بهینه سازی را می توان علم مشخص نمودن بهترین جواب برای یک مسئله که بصورت ریاضی تعریف شده است، بیان کرد. یکی از شاخه های اساسی بهینه سازی، برنامه ریزی غیر خطی است و یکی از رده های این برنامه ریزی، حل مسئله نامقید غیر خطی می باشد. برای حل این مسئله روش های متنوعی ارائه شده است که از جمله ان ها می توان به روش گرادیان، نیوتن، شبه نیوتن، گرادیان مزدوج و... اشاره کرد. روش های شبه نیوتن از مشهور ترین ر...

مساله مکملی خطی به دلیل شکلدهی یکسان به مسائل برنامه ریزی خطی، برنامه ریزی درجه دوم و نظریه بازی های با مجموع صفر دارای اهمیت می باشد. به دلیل اهمیت مساله مکملی خطی، روش های گوناگونی برای حل این مسایل ابداع شده است. یکی از این روش ها معادلات قدرمطلقی می باشد.معادلات قدرمطلقی، مسائل ریاضی شامل قدر مطلق متغیرهاست بطوریکه در حالت کلی به صورت معادله ax-b|x|=b می باشند که در آن aوb ماتریس های m×n دل...

روش های بسیاری برای حل مسائل بهینه سازی نامقید وجود دارد که نمونه هایی از روش نیوتن می باشند. هر تکرار روش نیوتن به تعیین ماتریس هسی متشکل از مشتق های مرتبه دوم تابع هدف نیاز دارد. روش های شبه نیوتن برای مواقعی که محاسبه ماتریس هسی مشکل یا پرهزینه باشد، کاربرد دارد. روش های شبه نیوتن ماتریس هسی را در هر تکرار با استفاده از فقط مشتق های مرتبه اول تقریب می کنند. تقریب های فوق در هر تکرار با یک ما...

چکیده بهینه سازی را می توان علم مشخص نمودن بهترین جواب برای یک مسئله که بصورت ریاضی تعریف شده است، بیان کرد. یکی از شاخه های اساسی بهینه سازی، برنامه ریزی غیرخطی است و یکی از زیر رده های برنامه ریزی غیرخطی، حل مسئله نامقید غیر خطی است. برای حل این مسئله روش های متنوعی ارائه شده است که می توان به روش گرادیان، نیوتن، شبه نیوتن، گرادیان مزدوج و... اشاره کرد. روش های شبه نیوتن، از مشهورترین روش ها...

روش های شبه¬نیوتن یک رده بسیار مهم از روش¬ها برای حل مسائل بهینه¬سازی نامقید است. با وجود مزایای بسیار در این دسته از روش¬ها دو مشکل عمده وجود دارد اول این که در برخی از مسائل به تعداد زیادی محاسبه مقادیر تابع هدف و بردار گرادیان نیاز است که معمولاً این مشکل ناشی از تولید تقریب های هسی با عدد حالت بزرگ می باشد. برای رفع این مشکل روش¬های خودمقیاس ارائه گردیده¬اند. مشکل دوم این که در برخی از مسائل...

در این پایان نامه به بررسی روش های عددی برای حل مسائل بهینه سازی غیر خطی نامقید با رویکرد جستجوی خطی می پردازیم. در فصل اول مفاهیم اولیه را بیان می کنیم. در فصل دوم به بیان ویژگی های اساسی بهینه سازی نامقید می پردازیم و روش های سریع ترین کاهش، نیوتن، شبه نیوتن و گرادیان مزدوج را معرفی می کنیم. بررسی دقیق تر روش های سریع ترین کاهش، نیوتن، نیوتن اصلاح شده و شبه نیوتن و همچنین همگرایی این روش ها د...