دستگاه معادلات خطی ax=b که در آن ماتریس ضرایب a یکm – ماتریس است را در نظر بگیرید. این گونه ماتریس ها در مسائل مختلفی از علوم و مهندسی ظاهر می شوند. در این پایان نامه به منظور حل دستگاه فوق، یک پیش شرط ساز کلی ارائه کرده و نشان می دهیم که این پیش شرط ساز، سرعت همگرائی روش های تکراری aor را افزایش می دهد. در پایان برای بیان کارایی روش، نتایج عددی متناظر با روش gmres پیش شرط سازی شده ارائه می شود.

بسیاری از مسائل کاربردی در علوم و مهندسی منجر به حل دستگاه معادلات می شوند که در آن یک ماتریس تُنُک با ابعاد بزرگ و مختلط می باشد و . امروزه استفاده از روش های تکراری پیش شرط سازی شده برای حل چنین دستگاه هایی بسیار مورد توجه قرار گرفته است. در این پایان نامه روش های c-to-r و pmhss را که روش هایی برای حل فرمول بندی شده ی مجدد این دستگاه ها به شکل دستگاه هایی خطی و بلوکی می باشند، با جزئیات کامل بر...

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

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

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

دستگاه خطی پیش شرط ساز شده ی pax=pb که در آن a یک m-ماتریس است را در نظر بگیرید. می خواهیم با مقایسه ی شعاع طیفی ماتریس تکرار روش های ژاکوبی بهبودیافته و روش های گاوس-سایدل بهبودیافته سرعت همگرایی به جواب را با پیش شرط ساز های مختلف مقایسه کنیم. در نهایت مشاهده می کنیم که سرعت همگرایی روش گاوس-سایدل بهبودیافته از سرعت همگرایی روش ژاکوبی بهبودیافته بیشتر است.

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

در این پایان نامه به مطالعه و بررسی روش های محاسبه جواب تقریبی معنی دار مسائل بد وضع گسسته ax=b, a?r^(n×n), x,b?r^n توسط bاساساً یک ماتریس بد وضع است و بردار طرف راست a در مقیاس بزرگ پرداخته شده است، که در آن بردار b ? نویز گاوسی و e آشفته شده است. در این جا b=b ?+eخطاهای ناشی از گسسته سازی و... به صورت . دقیق طرف راست مجهول را نشان می دهد، در این پایان نامه از الگوریتم لنکزوز برای پیش شر...

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

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