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

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

برای حل دستگاه خطی به شکل ax=b ، که ماتریس ضرایب a ، نامنفرد، بزرگ، تنک و نامتقارن است می توان از روش های زیرفضای کریلف استفاده نمود. در اغلب موارد به منظور شتاب بخشیدن به حل دستگاه خطی فوق، دستگاه را با استفاده از یک ماتریس پیش شرط که معمولاً آن راm می نامیم، به یک دستگاه پیش شرط شده تبدیل کرده و سپس آن را با روش های زیر فضای کریلف حل می کنیم. ماتریس پیش شرط m تقریبی ازa یا تقریبی از معکوس a می...

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

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

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

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

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

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