مساله مکملی خطی به دلیل شکلدهی یکسان به مسائل برنامه ریزی خطی، برنامه ریزی درجه دوم و نظریه بازی های با مجموع صفر دارای اهمیت می باشد. به دلیل اهمیت مساله مکملی خطی، روش های گوناگونی برای حل این مسایل ابداع شده است. یکی از این روش ها معادلات قدرمطلقی می باشد.معادلات قدرمطلقی، مسائل ریاضی شامل قدر مطلق متغیرهاست بطوریکه در حالت کلی به صورت معادله ax-b|x|=b می باشند که در آن aوb ماتریس های m×n دل...

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

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

در این پایان نامه، شرایط لازم و کافی بهینگی کروش- کان- تاکر (k.k.t) برای مساله های بهینه سازی فازی و روش نیوتن برای حل مساله های بهینه سازی فازی بیان می شود. برای انجام این کار، مساله برنامه ریزی تک هدفه با تابع هدف فازی مقدار معرفی می شود. هم چنین دو مفهوم کلی جواب مساله ی بهینه سازی فازی با توجه به یک رابطه ی ترتیبی جزئی به نام ترتیب ماکزیمم فازی، که بر روی مجموعه اعداد فازی تعریف شده، ارائه ...

در این پایان نامه یک الگوریتم برای نقطه درونی نشدنی با استفاده از روش اولیه-دوگان ارائه شده است. الگوریتم ارائه شده همانند سایر الگوریتم های نقطه درونی نشدنی شکاف دوگانی و مانده های شدنی بودن را با آهنگ یکسان کاهش می دهد.با فرض وجود جواب بهینه، نشان داده می شود که حداکثر (o(n تکرار برای کاهش شکاف دوگانی و مانده های شدنی بودن با عامل(1-theta)- کفایت می کند . این الگوریتم نقاط تکرار شدنی اکید را ...