دراین پایان نامه سه حالت چهار همبند چهار همبند درونی و چهار همبند ضعیف مورد بحث و بررسی قرار می گیرد و قضیه اصلی در این سه حالت مورد بررسی قرار می گیردو در این پایان نامه ثابت می شود که اگر n مینور سره 4-همبند درونی از متروید دودویی 4-همبند ضعیف m باشد به طوریکه n حداقل 7 عضو دارد آنگاه مینور 4-همبند ضعیف q از m وجود دارد به طوریکه q یک n-مینور دارد و اختلاف اعضای m , q بین 1 و 2 می باشد یا این...

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

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

چکیده به کارگیری تجزیه ماتریس در کاهش ابعاد داده نوع گراف: مورد کاوی داده ریز آرایه به کوشش: فهیمه گودرزی یکی از شاخه های مهم بیو انفوماتیک فناوری ریز آرایه dna است که امکان بررسی عبارت هزاران ژن را به طور هم زمان و در حداقل زمان ممکن می سازد که در سال های اخیر موجب تولید حجم انبوهی از داده های عبارت ژن شده است. تحلیل آماری این داده ها شامل نرمال سازی، خوشه بندی، طبقه بندی و ... غیر...

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

هدف اصلی این پایان نامه بدست آوردن یک تجزیه رتبه کامل پلکانی برای ماتریس های کلا مثبت (نامنفی) و ماتریس های کلا نامثبت (منفی) است و اینکه هر ماتریسی تجزیه رتبه کامل پلکانی ندارد. بدین منظور ابتدا به بیان خواص و چگونگی تجزیه ماتریس های کلا مثبت (نامنفی) پرداخته و سپس با استفاده از این مطالب به معرفی ماتریس های کلا نامثبت (منفی)، خواص وچگونگی تجزیه و تولید آنها می پردازیم.

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

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

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

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