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

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

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

در این مقاله سؤالات چندی را مطرح کردم: نخست، نیوتن کدام اصول و قواعد روش‌شناختی را طرح و وضع، و سپس آنها را تعویض و تعدیل ‌کرد؟ دوم، چرا نیوتن علی‌الدّوام به طرح و وضع و تعویض و تعدیل قواعد روش‌شناسی‌اش می‌پرداخت؟ و سوم، آیا پس از گذشت سیصد سال، اکنون روش علمی نیوتن را می‌شناسیم؟ در بخش اول، کوشیده‌ام قواعد مستمراً متحوّل روش علمی نیوتن را در آثارش، اصول ریاضی و نورشناسی، شناسایی کنم. آنچه آ...

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

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

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

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