دستگاه معادلات خطی ax=bرا در نظر بگیرید. فرض کنید ماتریس a نامنفرد باشد. در این پایان نامه با معرفی فرمول شرمن-موریسون چگونگی به دست آمدن تجزیه ای به شکل {udv^{t برای ماتریس {a_{0}^{-1}-a^{-1 شرح داده می شود، که در آن ماتریس نامنفرد {a_{0 به شکلی انتخاب می شود که معکوس آن به راحتی قابل محاسبه باشد. با استفاده از این تجزیه پیش شرطی برای دستگاه فوق محاسبه خواهد شد که به پیش شرط aism معروف...

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

در سال های اخیر جداسازی داده های سنجش از دور با استفاده از عامل بندی ماتریس نامنفی (nonnegative matrix factorization) مود توجه قرار گرفته است و برای بهبود کارایی آن، به تابع هزینه اقلیدسی قید های کمکی می افزایند. چالش اصلی در این میان معرفی قید های است که بتواند نتایج بهتری را استخراج کند. همبستگی بین باند های تصاویر ابر طیفی مساله ای است که کمتر مورد توجه الگوریتم های جداسازی قرار گرفته است. ا...

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

در این رساله خواص طیفی ماتریس عملگر بلوکی a روی فضای هیلبرت h h×h که در آن -d و a عملگرهایی -m قطاعی و d و b عملگرهای کراندار می باشند را مورد مطالعه قرار می دهیم. تحت یک فرض اضافی طیف a شامل یک قسمت در نیم صفحه راست و یک قسمت در نیم صفحه چپ می باشد و زیرفضاهای طیف متناظر قابل نمایش توسط عملگرهای زاویه ای می باشند. اگر قسمتی از طیف a در نیم صفحه راست گسسته باشد، آنگاه می توانیم یک قضیه در مورد ...

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

یک ماتریس اکیدا علامت منظم نامیده می شود اگر برای هر k همه ی مینورهای k×k آن غیر صفر و علامت یکسان داشته باشند. چندین تجزیه از ماتریس های اکیدا علامت منظم شامل تجزیه ldu ، تجزیه qr ، تجزیه ی متقارن مثلثی و تجزیه شور را مطالعه می کنیم.چند مشخص سازی ارائه شده است.

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

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

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