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

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

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

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

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

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

در این تحقیق با استفاده از مدل سازی ریاضی، تراوایی مخلوط های ch4/h2 در نانوتیوب ها کربن تک دیواره (10،10) در دمای اتاق تعیین شد. شبیه سازی ها پیشین نفوذ بسیار سریع گازهای تک جزئی را در نانوتیوب ها کربنی نسبت به سایر مواد متخلخل نشان داده بود، مخلوط های دو جزئی نیز دارای نفوذ پذیری بالایی در نانوتیوب ها می باشند و در نتیجه غشاء نانوتیوب کربنی دارایفلاکس بسیار بالایی می باشد. فلاکس غشاء برای مخلو...

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

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

در این رساله، دو الگوریتم بلوکی برای حل دستگاه های خطی نامتقارن با چند طرف ثانی ارائه می شوند. این الگوریتم ها بر مبنای روش حداقل مانده ی کمترین توان های دومlsmr)‎) و فرآیند دوقطری سازی بلوکی 1 ‎block bidiagonalization1)‎)می باشند‎.الگوریتم های ‎bl-lsmr1‎و‎bl-lsmr2‎ به ترتیب با استفاده از می نیمم سازی نرم-2 ی هر ستون از معادله ی نرمال و می نیمم سازی نرم فروبنیوس ماتریس مانده ی معادله ی نرما...