Thesis

روشهای -s گامی برای حل دستگاههای نامعین و نامتقارن

Abstract(in Persian; no English abstract is available)

در فصل اول دو روش به نامهای باقیمانده مزدوج و جفتهای هیپربولیک را معرفی می کنیم که روشهای تکراری برای حل دستگاه axb می باشند که مشخصه های یکسان با مزدوج گرادیان را دارا بوده و هنگامیکه a نامتقارن باشد اما مثبت معین نباشد قابل استفاده اند و در آنها بردارهای جهت طوری انتخاب می شود که برای روش باقیمانده مزدوج -a2 عمود و برای جفتهای هیپربولیک -a عمود باشند. در فصل 2 روش باقیمانده مینیمال تعمیم یافته (gmres) را برای حل دستگاه خطی نامتقارن بیان می کنیم که در آن به کمک روش آرنولدی در هر تکرار یک پایه متعامد برای فضای کریلف ساخته می شود و سپس نرم بردار باقیمانده بر روی فضای کریلف مینیمم می گردد. این روش برای ماتریسهای با قسمت متقارن نامعین نیز با شکست مواجه نمی گردد و حجم کلی از حافظه را نسبت به بقیه روشها اشغال نمی نماید. سپس روش -m گامی آن را بیان می کنیم. در فصل 3 نیز روشهای دیگری مانند باقیمانده مزدوج تعمیم یافته (gcr) و روش -s گامی آن و روشهای باقیمانده مینیمال -s گامی را برای حل دستگاههای نامتقارن از معادلات خطی بیان می کنیم. در هر فصل راجع به خواص روشها و چگونگی همگرایی و تعداد گامها یا تکرارها برای رسیدن به جوابی با دقت کافی بحث می کنیم.

Supervisors and advisors

فائزه توتونیان

Similar theses

  • روش شبیه مینیمم سازی باقی مانده برای حل دستگاههای خطی نامتقارن بزرگ

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

    حل دستگاههای خطی نامتقارن بزرگ axb یکی از مواردی است که کرارا در محاسبات عددی با آن مواجه میشویم. به عنوان مثال دستگاههای به دست آمده از تفاضلات متناهی یا تقریبات عناصر متناعی برای معادلات با مشتقات جزئی. در این رساله ما ابتدا روشهای نوع gmres , cg و gmres(m) و مزایا و معایب آنها

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

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

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

  • مقایسه برخی از روشهای حل دستگاههای معادلات خطی بازه ای

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

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

  • بررسی همگرایی بعضی روشهای بدون شبکه محلی نامتقارن با توابع پایه ای شعاعی

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

    به دست آوردن جواب های تحلیلی برای معادلات دیفرانسیل با مشتقات جزئی‏، بسیار مشکل و اکثر مواقع ناممکن است. از این رو دانشمندان و مهندسان به‏ دنبال ارائه روش های کارای عددی برای به دست آوردن جواب های تقریبی این معادلات هستند. از مهم ‎‏ ترین روش های عددی موجود می توان به روش های عناص

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

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

    این پایان نامه در چهار فصل گردآوری شده است که: در فصل 1 روش گرادیان مزدوج به تفصیل بیان می شود و قضایای مربوط به این روش ثابت می شوند. در فصل 2 روشهای کاهشی و روش آرنولدی معرفی می شود و قضایای مربوط به این روشها ثابت می شوند. همچنین کرانهای خطا برای این روشها ارائه می شوند. در فص

  • بررسی دستگاههای جبری حاصل از روشهای طیفی و تجزیه و تحلیل چند الگوریتم

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

    استفاده از روشهای طیفی در سالهای اخیر بسیار متداول گشته و تمایل جهت بکاگیری این روشها برای حل معادلات دیفرانسیل افزایش یافته است. در این تحقیق مسائل مقدار مرزی بیضوی با شرایط مرزی مختلف، با روشهای شبه طیفی و تاو، با استفاده از چند جمله ایهای لژتدرو چبیشف حل شده اند. پس از معرفی ع

Similar items