در این پایان نامه کلاس همنهشتی* از جواب یا جواب کمترین مربع هر یک از معادلات ماتریسی (ax=b, a*xa=d, axb=d, (ax xb)=(e f ارائه شده است. شرایط لازم و کافی برای وجود جواب (جواب کمترین مربع) معادلات فوق به دست آمده و شکل کلی جواب های مختلف آنها با استفاده از تجزیه های مقدار تکین و مقدار تکین تعمیم یافته بیان شده است، سپس مساله ی مقدار ویژه ی معکوس بیان شده است. در پایان یک مساله ی تقریب به...

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

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

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

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

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

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

مسئله زیر را در نظر می گیریم: ماتریس های ‎m‎×‎n‎ ‎‏ حقیقی (مختلط) ‎a‎1,...,an‎ ‏‎ ‎داده‎ شده است. ماتریس های متعامد (یکانی) ‎ ‎p‎‏ و ‎ ‎q‎ ‎‏ را به گونه ای پیدا کنید که ‎p*a1q,…,p*anq ‎‎ ‏‎ ‎دارای‎ فرم قطری بلوکی مشترک با احتمالا بلوک های قطری بالا مستطیلی باشند. این مسئله تجزیه همزمان مقدار تکین نامیده می شود. در حالتی که ‎n=1‎ ‎‏ این تجزیه به تجزیه مقدار تکین ماتریس ‎a‎1 ‎‎کاهش می یابد.‎ در ا...

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

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