الگوریتم های عددی برای حل مسائل مقدار ویژه با اندازه بزرگ
پایان نامه
- وزارت علوم، تحقیقات و فناوری - دانشگاه شهرکرد - دانشکده علوم ریاضی
- نویسنده نسیبه کریمی شهرکی
- استاد راهنما رضا خوش سیر محمد شفیع دهاقین علیرضا انصاری
- تعداد صفحات: ۱۵ صفحه ی اول
- سال انتشار 1391
چکیده
َاین پایان نامه، به بررسی تعدادی از روشهای موجود برای حل مسائل مقادیر ویژه با اندازه بزرگ میپردازد و در چهار فصل تدوین شده است. در فصل اول به مفاهیم و قضایای اولیه و پایه ای که در فصول بعد مورد نیاز هستند، پرداخته میشود. در فصل دوم تعدادی از روشهای کلاسیک موجود برای به دست آوردن مقادیر ویژه مطرح خواهد شد. در فصل سوم ابتدا روشهای تکراری مبتنی بر زیرفضای کرایلوف را بررسی میکنیم. روش آرنولدی مهمترین روشی است که برای حل مسائل مقادیر ویژه با اندازهبزرگ برای ماتریسهای نامتقارن به کار میرود و در این فصل به آن پرداخته میشود. سپس برای رسیدن به جواب بهتر، فرآیندهای شروع مجدد روش آرنولدی مطرح میشوند. در فرآیندهای شروع مجدد، دقیقتر شدن مقدار ویژه، وابسته به بهتر شدن بردار اولیهای است که در آغاز روش از آن استفاده میشود. روشهای شروع مجددی که در فصل سوم مطرح میشوند هر کدام در جهت بهبود بخشیدن به بردار اولیه هستند. در فصل چهارم روشهای مطرح شده در فصلهای دوم و سوم را به طور عددی بررسی و به مقایسهی آنها میَپردازیم.
منابع مشابه
حل مسائل با اندازه بزرگ مقدار ویژه غیرخطی به ویژه برای چندجمله ای ها
در این پایان نامه یکی از مسائلی که همواره در جبر خطی عددی مورد بحث قرار می گیرد یعنی مبحث مقادیر ویژه غیر خطی، بررسی می شود. در ابتدا روش های کلاسیک حل مسائل مقدار ویژه غیر خطی بیان و سپس روش های زیرفضای کرایلف که به دنبال خطی سازی این مسائل مورد استفاده قرار می گیرند، آورده شده است. یک نوع روش زیر فضای کرایلف توسعه یافته تکراری و یک روش تکرار شونده تصحیح شده که برای حل مسائل مقدار ویژه چند جمل...
بکارگیری الگوریتم NSGA-II برای حل مسائل مکانیابی چندهدفه
مکانیابی کاربریها یکی از مهمترین مسائل شهرسازی است که دارای مقیاسهای متفاوتی میباشد. هنگامیکه با یک مسئلهی مکانیابی کوچک مقیاس با شرایط و محدودیتهای اندک روبهرو باشیم می توان با استفاده از روشهای سنتی به جواب رسید ولی زمانی که با یک مسئلهی بزرگ مقیاس مکانیابی با شرایط و محدودیتهای زیاد روبهرو باشیم، مشکل بتوان بدون استفاده از هوش مصنوعی و الگوریتمهای تکاملی، مکان بهینه یا حتی نزد...
متن کاملمقایسه و تحلیلی بر استفاده از الگوریتم های فراابتکاری برای حل مسائل زمانبندی تولید کارگاهی
One of the most important problems in research and applied fields of production management is a suitable scheduling for different operations. So, there are many approaches for job workshop or job non-workshop scheduling problems. Since job workshop scheduling problems (JSP) belong to NP-Hard class, some metaheuristics methods such as Tabu Search, Simulated Annealing, Genetic Algorithm and Parti...
متن کاملرهیافتی نو برای حل عددی مسائل کنترل بهینه سیستم های پارامتر توزیعی
روش های کلاسیک برای حل مسائل کنترل غیر خطی و مخصوصاً مسائل کنترل بهینه سیستم های پارامتر توزیعی غیر خطی در حالت کلی معمولاً کارآمد نیستند. در این مقاله رهیافتی جدید برای حل تقریبی این دسته از مسائل با استفاده از برنامه ریزی غیر خطی معرفی می کنیم. در ابتدا، مسئله اصلی را به یک مسئله معادل درحساب تغییرات تبدیل می کنیم و سپس مسئله جدید را گسسته سازی کرده و با استفاده از برنامه ریزی غیر خطی آن را حل...
متن کاملمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
نوع سند: پایان نامه
وزارت علوم، تحقیقات و فناوری - دانشگاه شهرکرد - دانشکده علوم ریاضی
کلمات کلیدی
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023