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

در این پایان نامه روش مستقیم شورلوینسون‎ را برای حل دستگاه معادلات خطی توپلیتز‎ ارائه می دهیم.

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

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

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

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

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

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

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