پایان‌نامه

بهبود روشهای تکراری بر مبنای شکاف

چکیده

روشهای تکراری بر مبنای شکاف ( روشهای تکراری پایه) یکی از متداول ترین روشها برای حل دستگاه معادلات خطی هستند. در سالهای اخیر مقالات زیادی برای بهبود این روشها ارائه شده اند. در این رساله در ابتدا بر مبنای شکاف بلوکی ماتریس ضرایب یک روش aor تعمیم یافته جدید برای حل دستگاههای خطی ارائه می دهیم. این روش حتی وقتی که بعضی از عناصر قطری ماتریس a صفر باشند نیز خوش تعریف است. آنالیز همگرایی و قضیه های مقایسه ای را نیز برای روش جدید ارائه می دهیم. همچنین پیش شرطهای به شکل p=i+s را برای l-ماتریسها مورد تجزیه و تحلیل قرارمی دهیم و بر مبنای تجزیه مقدماتی ماتریس ها در مورد چگونگی ساخت این پیش شرطها توضیحاتی بیان می کنیم.با استفاده از روش تحلیل هوموتوپی یک روش تکراری با استفاده از ماتریس تکرار روشهای تکراری پایه پیشنهاد می کنیم و نشان می دهیم از روش جدید می توان برای تسریع همگرایی روشهای تکراری پایه ای همگرا نیز استفاده کرد و همچنین این روش جدید برای دسته وسیعتری از ماتریسها (ماتریس های متقارن یا دارای مقادیر ویژه حقیقی) همگرا است. در انتها با استفاده از بسط تیلور تعمیم یافته روش جدید دیگری پیشنهاد می دهیم و نشان می دهیم که این تعمیمی از روش تحلیل هوموتوپی است و تمام کارایی های آن را دارا می باشد. برای حالتهای خاص بازه های همگرایی پارامتر کنترل همگرایی را به دست می آوریم. برای هنگامی که ماتریس تکرار روش تکراری پایه دارای مقادیر ویژه حقیقی است پارامترهای بهینه را تعیین می نماییم. برای همه روشهای پیشنهاد شده با مثالهای عددی صحت مطالب را بررسی می نماییم.

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

فائزه توتونیان، علیرضا سهیلی

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

  • بهبود روشهای تکراری در حل معادلات دیفرانسیل کسری

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

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

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

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

    ‏در‎ این رساله دو روش مبتنی بر شکاف هرمیتی و هرمیتی اریب برای حل معادلات ماتریسی خطی به شکل ‎$‎‎‎axb=c‎$‎‏ و ‎$‎‎‎ax+xb=c‎$‎‏ ارائه می شوند. در هر یک از این روشها با به کار بردن تکرارهای تو در تو‏، ابتدا در هر تکرار داخلی یک معادله ماتریسی را حل کرده و جواب این معادله داخلی را به

  • t-پایداری برخی روشهای تکراری

    پایان‌نامه۲۰۱۱دانشگاه تربیت معلم - تبریز - دانشکده علوم پایهنیر پاشالو

    نظریه نقطه ثابت و t-پایداری روشهای تکراری، از مفاهیم اساسی ریاضی هستند که در شاخه های مختلف مانند نظریه بازیها، معادلات دیفرانسیل، آنالیز عددی و غیره کاربرد دارند. در این پایان نامه t-پایداری روشهای تکراری و هم ارزی همگرایی روشهای تکراری مختلف را مورد بررسی قرار دادیم. این پایان

  • بررسی روشهای تکراری اساسی در حل طرحهای تفاضل متناهی برای معادلات دوبعدی navier-stokes

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

    هدف از این پروژه مقایسه و بررسی کارایی روشهای عددی مختلف در حل دستگاه معادلات جبری خطی axb می باشد. برای این منظور روشهای مختلف در حل معادلات دوبعدی نویر-استوکس تحت بررسی قرار گرفته است و مساله جریان در حفره ای با سرپوش متحرک ، برای مقایسه روشهای تکراری زیر انتخاب شده است : i)روش

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

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

    یکی از مسائل اساسی درجبر خطی عددی حل دستگاه معادلات خطی ax=bاست.دستگاههای معادلات خطی با ضرایب m-ماتریس در زمینه علمی گسترده ای پدیدار می شوند.همان طور که می دانیم روشهای aor یک دسته از روشهای تکراری پر کاربرد برای حل چنین دستگاههایی هستند.در این پایان نامه ابتدا این روشها را از

  • روشهای تکراری شکافت هرمیتی و هرمیتی – کج برای حل دستگاه معادلات غیر خطی

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

    چکیده فارسی روشهای تکراری شکافت هرمیتی و هرمیتی – کج برای حل دستگاه معادلات غیر خطی رضا رخ فروز کیسمی روش شکافت هرمیتی و هرمیتی-کج hss)) که توسط بای و همکارانش ارائه شده است یک روش تکراری کارا برای حل دستگاه معادلات خطی معین مثبت تنک می باشد . اخیرا بای و همکارانش با ترکیب کردن ا

اسناد مشابه