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

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

حمل¬ونقل یکی از عناصر کلیدی در توسعه اقتصادی است. برنامه¬ریزی صحیح در زمینه¬های مربوط به حمل¬ونقل می¬تواند ارتباطات بین بخش¬های فعال مختلف در جامعه را به بهترین نحو برقرار نماید. به عبارت دیگر حمل¬ونقل، پایه¬های پل رابطی است که بخش¬های مختلف جوامع با عبور از آن به سمت توسعه پایدار حرکت می¬کنند. مشهورترین روش حل تخصیص ترافیک بر پایه¬ی کمان، الگوریتم فرانک- ولف، و از نمونه¬ی روش¬های حل تخصیص تر...

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

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

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

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

چکیده ندارد.

اساس روش بر روی اصلاحاتی بر روی روش نیوتن می باشد که با حذف مشتق تابع در روش های تکراری به روش های با مراتب همگرایی بالاتر می رسیم.