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

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

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

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

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

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