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

در این پایان نامه ابتدا توسط روشهای abs جواب عمومی abs را برای دستگاه معادلات خطی بدست می آوریم و با جایگذاری آن در دستگاه نامعادلات و به یک مساله مینیمم سازی خواهیم رسید. توسط حل این مساله مینیمم سازی به کمک الگوریتم موازی pvt جوابی برای مساله اصلی که همان دستگاه شامل معادلات و نا معادلات خطی است بدست خواهیم آورد. این روش دو مرحله ای را روش abs-mpvt می نامیم.

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

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

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

فرض کنید گرافی با مجموعه رأس های و مجموعه یال های باشد. زیر مجموعه مجموعه احاطه گر است، هرگاه هر رأس در مجاور با حداقل یک رأس در باشد. عدد احاطه ای ? ? مینیمم کاردینال مجموعه های احاطه گر در است. مجموعه احاطه گر همبند از گراف را مجموعه احاطه گر فراگیر همبند - مجموعه در نامند هرگاه مجموعه احاطه گر همبند در نیز باشد. عدد احاطه ای فراگیر همبند? ? مینیمم کاردینال مجموعه های احاطه گر فراگیر همبند در...

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

در این پایان‏ نامه کلاسی از طرح های بلوکی ناقص‏‏، تحت عنوان طرح های بلوکی ناقص تجزیه پذیر را مورد بررسی قرار می دهیم. یک طرح بلوکی ناقص با ‎? تیمار‏، با اندازه بلوک (?>)k‎‏، را تجزیه پذیر گویند هرگاه بتوان خانواده بلوک های آن را به ‎r‎ مجموعه مجزا به گونه ای افراز نمود که در بلوک های هر مجموعه‏، هر تیمار ‏دقیقاً یک مرتبه ظاهر شده باشد‏، ‏این مجموعه ها معمولاً تکرار نامیده می شوند. در این کلاس از ...

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

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