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

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

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

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

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

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

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

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

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

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