فرض کنید ‎ g‎ یک گراف با ماتریس مجاورت ‎a‎ و d ‎ یک ماتریس قطری است که درایه های روی قطر اصلی آن همگی درجات رئوس ‎ g ‎اند. در اینصورت ماتریس ‎l = d‎ - ‎a ‎ را ماتریس لاپلاسین ‎ g ‎ نامیده و ریشه های چندجمله ای ‎?(g,x) =det(xi‎ - ‎l)‎ را مقادیر ویژه لاپلاسی گراف ‎ g می نامیم. ضرایب این چند جمله ای را ضرایب لاپلاسی گراف ‎ g ‎ می نامیم. محاسبه ضرایب لاپلاسی با تعداد درخت های فراگیر گراف ‎ g ...

مسأله تشخیص چهره به ‎‎دو‎ صورت تعریف می شود: در مورد اول از چندین شخص مجموعه ای تصویر از حالت های مختلف آنها داریم و زمانی که تصویر جدیدی به دست ما می رسد, تشخیص دهیم این عکس متعلق به کدام شخص است. در این پایان نامه ‎سه‎ روش برای حل این مسأله ارائه شده که ‎دو‎ مورد بر اساس پایه های اختصاص داده شده به هر شخص از طریق روش ‎svd‎ و حالت تانسوری آنها و مورد سوم بر اساس روش آماری تحلیل تشخیصی خطی فیش...

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

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

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

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

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

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

مدل باکس- جنکینز به‌عنوان یک روش پارامتری برای تحلیل سری‌های زمانی و برازش مدل‌های اتورگرسیو و میانگین متحرک فصلی و غیر فصلی به­کار می­رود؛ اما این روش برای سری‌های کوتاه مدت و نامانا مناسب نیست. در چنین شرایطی می­توان از روش­های  ناپارامتری مانند شبکه­های عصبی مصنوعی و تحلیل مجموعه­ی مقادیر تکین استفاده کرد. هر دو روش از این امتیاز برخوردارند که نیازمند نرمال بودن توزیع خطاها و زیاد بودن تعداد...

نظر به اهمیت مدل‌بندی و پیش‌بینی دقیق نرخ مرگ‌ومیر در بسیاری از تصمیم‌گیری‌های حوزه جمعیت‌شناسی و بیمه آمار، در این مقاله، برای نخستین‌بار، به بررسی توانایی روش‎‎ تحلیل مجموعه‌ مقادیر تکین (یک روش ناپارامتری در تحلیل سری‌های زمانی) در مدل‌بندی و پیش‌بینی نرخ مرگ‌ومیر خواهیم پرداخت. این بررسی بر اساس مقایسه‌ نتایج حاصل از این روش با چند عضو یکی از مشهورترین و پرکاربردترین خانواده‌ها در این حوزه،...