Thesis

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

Download full textFree with an account; signing up with Google takes seconds

Abstract(in Persian; no English abstract is available)

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

Supervisors and advisors

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

Figures (5)

  • Figure, page 1
    page 1
  • Figure, page 2
    page 2
  • Figure, page 2
    page 2
  • Figure, page 2
    page 2
  • Figure, page 2
    page 2

Figures are taken from the article's full text; their rights belong to the authors and the publisher.

Similar theses

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

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

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

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

    Thesis2011وزارت علوم، تحقیقات و فناوری - دانشگاه فردوسی مشهد - دانشکده علوم ریاضیکاوه رضایی ترحمی

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

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

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

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