در این پایان نامه به مطاله روش رانگ-کوتای مرتبه چهار از نوع تفاضلات پسرو نیوتن بر اساس تقریب های چبیشف برای حل مسایل مقدار اولیه سخت می پردازیم.همچنین نشان می دهیم که روش را می توان به شکل روش رانگ-کوتای مرتبه چهار فرمول بندی کرد.مزیت روش بی کران بودن ناحیه پایداری است.

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

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

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

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

 عموما تصور می‌شود که نیوتن از بدو کاوش‌های طبیعت شناسانه‌اش دارای روشی بوده که همواره از آن آگاهانه پیروی می‌کرده است و دو کتاب بسیار تأثیرگذارش، اصول ریاضی فلسفه طبیعی و علم‌الابصار، مولود پیروی از آن روش است. اما اینشتاین هشدار می‌دهد که اگر می‌خواهید چیزی از فیزیکدانان درباره روش‌هایی که به کارگرفته‌اند بدانید ”به حرف‌های آنها گوش ندهید، وتوجه خود را معطوف به اعمال آنها کنید.“با توجه به هشد...