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

با استفاده روش تکراری ?-بلوکی sor را برای حل دستگاه ax = b که در آن a یک ماتریس مختلط m*n با شرط m بزرگتر مساوی n و رتبه ماتریس a کمتر مساوی n می باشد a را تجزیه وروش تکراری aor به کار می بریم.و بعد شبه همگرایی روشهای aor , jor را مورد بررسی قرار می دهیم. و در نهایت شرایط لازم و کافی را برای شبه همگرایی توسعه می دهیم.وپارامتر بهینه و فاکتور پیوسته همگرایی روش را به دست مل آوریم.

روشهای تکراری در کنار روشهای مستقیم بوجود آمده اند و در مقایسه با آنها برای حل بسیاری از مسائل ریاضیات کاربردی و مسائل مشابه کاربرد وسیع تر و کاراتری دارند. از روشهای تکراری معروف می توان به روشهای ژاکوبی، گوس - سایدل و sor اشاره کرد که کاربردهای فراوانی در علوم و مهندسی دارند. روش ارائه شده در این پایان نامه یک تعمیم دوپارامتری از روش sor، موسوم به aor می باشد و در عمل نشان داده که از دیگر روش...

در سالهای اخیر مسائل کمترین مربعات مورد توجه زیادی قرار گرفتته است به طوری که این گونه مسائل در بخش های تحقیقی و علمی مهمی مانند نقشه برداری کروی، مطالعات زلزله شناسی، ساختمانهای موکلولی، توموگرافی و محاسبات pde (معادلات با مشتقات جزیی) مورد استفاده قرار گرفته اند. عمل ذخیره سازی اطلاعات و روش اطلاعات قابل دسترسی برای ذخیره کردن آنها، به مقدار زیادی بر انتخاب روشهای عددی حل چنین مسائلی تاثیر می...

در این پایان نامه نیمه همگرایی روش تکراری فوق تخفیف شتاب داده شده ( aor) برای مسأله ی کمترین توان های دوم با رتبه ی ناقص را مطالعه می کنیم. شرایط لازم و کافی برای نیمه همگرایی روش های تکراری (jor), (aor)و گوس- سایدل بیان شده است. پارامترهای بهینه و عامل همگرایی وابسته بدست آمده است و در پایان چند مثال عددی برای روشن ساختن نتایج نظری آورده ایم.

نخستین فصل را به معرفی روشهای تکراری قطعی از جمله روش فوق تخفیف متوالی و ارئه قضایای اساسی همگرایی اختصاص می دهیم. روش فوق تخفیف متوالی در سال 1950 توسط فرانکل و یانگ معرفی شد، سپس در سال 1950 و 1954 توسط یانگ تعمیم داده شد. اساسی ترین قضیه ای روش، قضیه ای در مورد همگرایی این روش است که توسط کاهان در سال 1958 ارائه شده است و بازه ای را برای پارامتر w بدست می دهد. در فصل دوم، روش تجزیه lu و روش...

دستگاه را در نظر بگیرید، که در آن و یک ماتریس تنک بزرگ و غیرهرمیتی معین مثبت است. هدف از انجام این پایان نامه معرفی و بررسی برخی از روش های تکراری است که مبتنی بر شکاف هرمیتی و هرمیتی اریب ماتریس ضرایب می باشد. روش تکراریhss اولین بار در سال 2002 برای حل دستگاههای خطی غیر هرمیتی و معین مثبت توسط بای، گلوب و انجی مطرح شد. سپس روش تکراریhss بخاطر خواص بسیار خوب ریاضی اش و کارائی بسیار خوبش ...

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

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

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