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

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

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

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

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

هدف اصلی این پایان نامه بدست آوردن یک تجزیه رتبه کامل پلکانی برای ماتریس های کلا مثبت (نامنفی) و ماتریس های کلا نامثبت (منفی) است و اینکه هر ماتریسی تجزیه رتبه کامل پلکانی ندارد. بدین منظور ابتدا به بیان خواص و چگونگی تجزیه ماتریس های کلا مثبت (نامنفی) پرداخته و سپس با استفاده از این مطالب به معرفی ماتریس های کلا نامثبت (منفی)، خواص وچگونگی تجزیه و تولید آنها می پردازیم.

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

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

در‎ این پایان نامه به بررسی ماتریس الگوعلامت می پردازیم. ماتریس الگوعلامت‏، ماتریسی است که درایه های آن از مجموعه ی‎‎ {-, 0, + }می باشند. ماتریس الگوعلامت‏، پیش از این نیز مورد توجه دانشمندان علوم ریاضی قرار گرفته ا‎ست‏. به عنوان نمونه‏، سال2008، در کارگاهی در انستیتوی ریاضیات آمریکا با عنوان قضیه ی ماتریس نامنفی: عمومی سازی و کاربردها. ‏دو مسئله اساسی در ریاضیات‏، توجه به ساختار تمام الگوعلا...

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