پایان‌نامه

روشهای تکراری پیش حالت سازaor برایm-ماتریسها

دانلود متن کاملرایگان، با حساب کاربری؛ ثبت نام با گوگل چند ثانیه است

چکیده

یکی از مسائل اساسی درجبر خطی عددی حل دستگاه معادلات خطی ax=bاست.دستگاههای معادلات خطی با ضرایب m-ماتریس در زمینه علمی گسترده ای پدیدار می شوند.همان طور که می دانیم روشهای aor یک دسته از روشهای تکراری پر کاربرد برای حل چنین دستگاههایی هستند.در این پایان نامه ابتدا این روشها را از نحوه ی استخراج تا آنالیزهمگرایی شان بررسی می کنیمو برخی ویژگیهای اساسی آنها را مطالعه می نماییم و مشاهده می کنیم که این روشها در قالب یک تعمیم دوپارامتری از روش sor قابل تفسیرندوبه ازای مقادیر مشخصی از این پارامتر هامی توان روشهای sor ،گاوس-سایدل،jor و ژاکوبی را از این قالب کلی به دست آورد.هدف عمده ما در این پایان نامه بهبود همگرایی روشهای aor از طریق بکارگیری شگرد های پیش حالت سازی است.بنابر این در قالب یک فصل کامل پیش حالت سازی و شگردهای پیش حالت سازی استانداردواثرات پیش حالت سازی روی شعاع طیفی و سرعت همگرایی روشهای تکراری را بررسی کرده ایم.برای افزایش سرعت همگرایی روشهای aor در حل دستگاههای خطی با ماتریس ضرائب نامنفرداز نوعm-ماتریسهاپیش حالت سازی جدیدی ارائه شده اند که کارایی آنها هم به لحاظ تئوریکی وهم از نظر عددی ثابت شدهو با روش اصلی مقایسه گردیده است.به این منظور عمدتا از دو نوع ماتریس پیش حالت ساز کوتاکه موری به شکلp=i+l و پیش حالت ساز های p=i+l+u استفاده کرده ونتایج را با بکارگیری روش gmres آزمایش نموده ایم.این پیش حالت سازها بطور مو ثری طیف ماتریس ضرائب رامتراکم و شعاع طیفی آن را کوچک می کنند.لازمبه ذکر است که این پایان نامه بر اساس مقاله ی" روشهای تکراری پیش حالت سازaor برایm-ماتریسها"تدوین شده است.

اساتید راهنما و مشاور

تورج نیک آزاد، حمید مسگرانی

شکل‌ها (۵)

  • شکل، صفحه‌ی ۱
    صفحه‌ی ۱
  • شکل، صفحه‌ی ۲
    صفحه‌ی ۲
  • شکل، صفحه‌ی ۲
    صفحه‌ی ۲
  • شکل، صفحه‌ی ۲
    صفحه‌ی ۲
  • شکل، صفحه‌ی ۲
    صفحه‌ی ۲

شکل‌ها از متن کامل مقاله برداشته شده‌اند و حقوقشان از آنِ نویسندگان و ناشر است.

پایان‌نامه‌های مشابه

  • روش های تکراری aor پیش حالت ساز شده برای m-ماتریس ها

    پایان‌نامه۲۰۱۳وزارت علوم، تحقیقات و فناوری - دانشگاه تبریز - دانشکده ریاضیعباس بهزادی پور

    دستگاه های خطی با ماتریس ضرایب ‎$m$-‎ماتریس با بعد بزرگ در زمینه های مختلف علوم مانند فیزیک، مسائل عمران شبیه مقاومت مصالح، برق، زیست شناسی و... ظاهر می شوند. در این پایان نامه، حل دستگاه خطی ‎$ax=b$‎ با استفاده از روش تکراری دو پارامتری پیش حالت ساز شده با ماتریس پیش حالت ساز ‎$

  • روشهای تکراری با پیش شرط انعطاف پذیر برای حل دستگاه معادلات خطی

    پایان‌نامه۲۰۱۱وزارت علوم، تحقیقات و فناوری - دانشگاه فردوسی مشهد - دانشکده علوم ریاضیکاوه رضایی ترحمی

    روشهای زیرفضای کریلف انعطاف پذیر رده ای از روشهایی هستند که در آنها پیش شرط می تواند از گامی به گام دیگر تغییر کند. برای یک روش زیرفضای کریلف همانند cg، gmres، qmr و غیره، به منظور حل دستگاه خطی می توانیم به جای این که از یک پیش شرط ثابت مانند m استفاده کنیم و دستگاه معادلات خطی

  • روشهای گرادیان مزدوج و پیش حالت سازها و محاسبات موازی در حل معادلات انتگرالی

    پایان‌نامه۲۰۰۲وزارت علوم، تحقیقات و فناوری - دانشگاه علم و صنعت ایرانحمید صفدری

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