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

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

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

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

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

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

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

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

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