راهنمای نگارش پایان نامه درباره روش های تصویری عمومی برای مسائل بزرگ- فایل ۱۲ |
![]() |
نکتهی قابل توجه این است که مشابه با الگوریتم آرنولدی با شروع مجدد ضمنی[۲۶](IRA) [33] میتوان از تعداد F-ریتز ناخواسته با انتقال استفاده کرد که به اسم انتقالهای دقیق نیز نامیده می شود.
حال در ادامه الگوریتم IRGA[27] با انتقالهای دقیق شرح داده می شود.
۴-۲-۱ الگوریتم آرنولدی سراسری با شروع مجدد ضمنی(IRGA) با انتقالهای دقیق
جفتهای ویژه داده شده است و همچنین و را انتخاب میکنیم و را برابر قرار میدهیم و را برابر به عنوان یک ماتریس شروع قرار میدهیم.
فرایند آرنولدی سراسری مرحله ای را اجرا میکنیم و را بدست میآوریم.
جفتهای ویژه از را حساب میکنیم از بین آنها جفت ویژه از را به عنوان تقریبی از مقادیرویژه خواسته شده و تعداد مقدارویژه ناخواسته را به عنوان انتقالها میگیریم.
شروع مجدد ضمنی با کاربرد انتقال انجام میدهیم، الگوریتم آرنولدی سراسری را به روز میکنیم و نتیجه میدهد
همگرایی را تست میکنیم اگر به نتیجه رسیده باشیم توقف میکنیم در غیراینصورت به مرحله ۲ میرویم و فرایند آرنولدی سراسری را ادامه میدهیم.
۴-۲-۲ الگوریتم آرنولدی سراسری با شروع مجدد ضمنی(IRGA) برای مسائل مقدارویژه چندگانه
جفتهای ویژه داده شده است و همچنین و را انتخاب میکنیم و را برابر قرار میدهیم . مجموعه ، ، و را تعریف میکنیم.
را برابر به عنوان یک ماتریس شروع قرار میدهیم.
فرایند آرنولدی سراسری مرحله ای را اجرا میکنیم و را بدست میآوریم.
جفتهای ویژه از ماتریس را محاسبه میکنیم و به عنوان تقریبی از مقادیرویژه خواسته شده انتخاب میکنیم و به تعداد ، ناخواسته ، را به عنوان انتقالها در نظر میگیریم.
شروع مجدد ضمنی با انتقالهای بکار میبریم و الگوریتم آرنولدی سراسری را به روز می کند و نتیجه میدهد.
همگرایی را تست میکنیم اگر به نتیجه رسیده باشیم به مرحله ۷ میرویم در غیراینصورت به مرحله ۳ میرویم و فرایند آرنولدی سراسری را از مرحله به بالا بسط میدهیم.
. به ازای کلیه و مجموعه و تعداد ستونها:
الف) رتبهی عددی از برای کلیه را محاسبه می کنیم.
ب) اگر باشد، و را از حذف می کنیم.
ج) در غیر اینصورت، و قرار می دهیم و به مرحله ۲ می رویم.
قابل ذکر است که اگر یک ماتریس متقارن حقیقی باشد آنگاه الگوریتم ۴-۱-۱ با ساده کردن فرایند آرنولدی سراسری به عنوان فرایند لنگزوس سراسری متقارن کار می کند.
در این فصل الگوریتم آرنولدی سراسری با شروع مجدد ضمنی و همچنین الگوریتم آرنولدی سراسری با شروع مجدد ضمنی برای مسئله مقدارویژه چندگانه معرفی شد. در فصل بعد نتایج عددی حاصل از اجرای برنامه ها توسط نرمافزار متلب برای ماتریسهای بزرگ غیرهرمیتی بیان می شود.
فصل پنجم
نتایج عددی
فصل ۵ نتایج عددی
۵- ۱ مقدمه
در این فصل روشهای بیان شده در قالب مثالهای عددی با بهره گرفتن از نرمافزار متلب مورد بررسی قرار میگیرد. در این مثالها از ماتریسهای بزرگ و همچنین شناخته شده نیز استفاده می شود و نتایج عملکرد هر روش به صورت نمودار نشان داده می شود.
برای روشن ساختن کارایی الگوریتمها مثالهای عددی میآوریم همچنین برای میزان بهرهوری و اعتبار IRGA مثالهایی آمده است.
تمامی این مثالها روی کامپیوتری با نرمافزاری MATLAB 7.1 اجرا شده و نتیجه میدهد. اگر نرم باقیمانده وابسته
با تعیین کردن اگر رابطه همگرایی بالا برقرار باشد آنگاه قابل قبول است. طبق تحلیل قبلی فرض میکردیم که
که برای کوچک، مسائل ویژه چندگانه کاملا در شرایط وخیمی قرار میگیرند.
در مثالها به صورت تصادفی بدست می آید، همچنین iter تکرار برنامه در نظر گرفته می شود و Residual norms را نرم باقیمانده وابسته در نظر میگیریم.
۵-۲ بررسی روش آرنولدی سراسری پایه
مثال ۵-۲-۱: این آزمایش روی مجموعه ای از ماتریسهای آزمایشی از جمله ماتریس که به فرم زیر است اجرا می شود
اگر فرد باشد دارای مقدار صفر در قطر اصلی و مقادیرویژه مشخص و تکین است. مقادیرویژه مثبت و منفی ، ، ،…، (۱ یا ۰) هستند.
ماتریس به ازای را به عنوان ورودی به الگوریتم آرنولدی سراسری پایه میدهیم و سپس توسط تابع آرنولدی سراسری که در کدنویسی متلب به شکل زیر است:
به ازای ، ماتریس متعامد و ماتریس بدست می آید.
جدول (۵-۱) نتایج بدست آمده را نشان میدهد همچنین شکل (۵-۱) منحنی همگرایی برای را نشان میدهد. نشان میدهیم این الگوریتم تقریبا
iter Residual norms |
فرم در حال بارگذاری ...
[سه شنبه 1400-08-04] [ 11:58:00 ب.ظ ]
|