در این پایان نامه ابتدا مفاهیم مختلف مثبت بودن ماتریس ها را ارائه می دهیم. آن گاه به بررسی خواص آن ها با ذکر مثال می پردازیم. هدف اصلی ما در این پایان نامه معرفی ماتریس های تمام مثبت ‎ (tp) ‎ و در نهایت ماتریس های نامنفی ‎(tn) ‎ می باشد. همچنین معرفی برخی خواص ماتریس های تمام مثبت و تمام نامنفی و ماتریس هایی که تحت توان هادامارد تمام مثبت و تمام نامنفی باقی می مانند را ارائه خ...

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

در تمامی روش های ژئودتیکی برای برآورد ماتریس (کو)واریانس فرض بر این است‎ ‎‎ که مدل آمار‎ی‎ شامل تابعی از ترکیب خطی از مولفه های واریانس و کوواریانس می باشد. این در حا‎لی است که نتایج تحقیقات متعددی نشان می دهد که دلایل بر‎‎آورد منفی برای مولفه های واریانس می تواند بدلیل استفاده از مدل آماری نامناسب برای روابط بین مولفه های (کو)واریانس‎ ‎‎و یا استفاده از مقادیر اولیه‎ ‎‎ نامناسب‎ ‎‎ برای مولفه ه...

ماتریس های کاملاً نامنفی و کاملاً مثبت برخلاف تعریف محدود کننده شان‏، در اکثر زمینه های ریاضیات محض و کاربردی حضور دارند. در این رساله علاوه بر ویژگی های کلی، به بررسی دو مبحث اساسی از این ماتریس ها، حاصل ضرب و توان های هادامارد و مساله کامل سازی پرداخته شده است.

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

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

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

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

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

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