روش های عددی حل معادلات انتگرال اغلب منجر به یک دستگاه از مرتبه n می شود که هزینه تشکیل این دستگاه دارای پیچیدگی محاسباتی (o(n^2 است. حل این دستگاه با روش های مستقیم مانند روش حذفی گاوس دارای پیچیدگی محاسباتی (o(n^3 است و در صورت استفاده از روش های تکراری تا (o(n^2 نیز قابل کاهش است. اما در این میان روش هایی موسوم به روش های سریع که روش های موجک نیز از جمله اند، می توانند این پیچیدگی را تا حد ق...

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

در سال‌های اخیر، واسط مغز/رایانه (BCI)، به عنوان وسیله‌ای جدید برای ارتباط بین مغز انسان و محیط اطرافش مورد توجه قرار گرفته­است. راه‌اندازی این نوع سیستم­ها به هم­کاری چند بلوک ازجمله بلوک‌های ثبت، پردازش سیگنال و رابط کاربری نیاز دارد. بلوک پردازش سیگنال شامل بلوک‌های پیش‌پردازش و شناسایی الگو است. بلوک شناسایی الگو نیز از دو مرحله­ی استخراج ویژگی و طبقه‌بندی تشکیل شده­است. در این پژوهش، از طب...

در سال های اخیر، واسط مغز – رایانه (bci)، به عنوان وسیله ای جدید برای ارتباط بین مغز انسان و محیط اطرافش مورد توجه قرار گرفته است. به منظور راه اندازی چنین سیستمی، همکاری چند بلوک از جمله بلوک های ثبت، پردازش سیگنال و رابط کاربری مورد نیاز است. بلوک پردازش سیگنال شامل بلوک های پیش پردازش و شناسایی الگو است و بلوک شناسایی الگو شامل دو مرحله استخراج ویژگی و طبقه بندی می باشد. در این مقاله از طبقه...

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

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

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

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

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