در این پایان نامه برنامه در کامپیوتر سری اجرا شده است که نوعی شبیه سازی موازی است نه موازی سازی واقعی.روش ‎ piasدسته ای از روش های نقطه جلوتر ضمنی است که دارای دو گام موازی است. این روش به خانواده ی روش های پیشگو-اصلاحگر تعلق دارد و همانند روش ‎m‎ebdf‎ دارای دو گام پیشگو و یک گام اصلاحگر است. در گام اول هر دو روش از روش چندگامی خطی ‎bdf‎ از مرتبه ی ‎$ k $‎ استفاده می شود. تفاوت اصلی این دو روش ...

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

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

روش rpim (radial point interpolation method) بر پایه روش ضعیف گالرکین و توسط g.r liu و gu در سال 2001 توسعه یافته است. این روش یکی از روشهای بدون شبکه است که برای تقریب تابع با استفاده از چندجمله ای ها مورد استفاده قرار می گیرد. همچنین این روش برای حل مسائل مکانیک از قبیل رشد ترک و یا تغییر شکل های بزرگ کاربرد دارد که روش المان محدود در حل این مسائل با نارسائی هایی روبرو است. ساخت تابع شکل با ا...

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

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

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