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

در این پایان نامه ابتدا به معرفی معادله سیلوستر پرداخته و دو روش مستقیم برای حل آن ارائه می دهیم. در فصل سوم یک روش تکراری کارآمد را برای حل معادله ماتریسی خطی a(x)=e، با ماتریس حقیقی x معرفی می کنیم. می توان با استفاده از این روش تکراری حل پذیر بودن معادله ماتریسی خطی را به طور خودکار تعیین نمود. زمانی که معادله ماتریسی سازگار است، می توان برای هر ماتریس اولیهx_0، جوابی را در تعداد تکرار متناه...

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

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

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

در این پایان نامه یک الگوریتم متناهی برنامه ریزی دوخطی اولیه- دوگان برای حل دستگاه معادلات قدرمطلق(ax-|x|=b ،(ave که a یک ماتریس n*n است، پیشنهاد می شود. الگوریتم که هیچ فرضی غیر از قابلیت حل روی ave ایجاد نمی کند، شامل یک تعداد متناهی از برنامه ریزی خطی است که منجر به یک جواب ave یا یک نقطه ایستایی از برنامه ریزی دوخطی می شود.

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

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

در این پایان نامه تجزیه متقارن و مثلثی(st) برای ماتریس های نامنفرد بررسی می گردد. به کمک این تجزیه هر ماتریس نامنفرد می تواند به صورت حاصلضرب یک ماتریس متقارن s و یک ماتریس مثلثی t بیان شود . بعلاوه s می تواند معیین مثبت باشد. برای محاسبه تجزیه (st) دو الگوریتم عددی بیان خواهد شد که در آنها s معیین مثبت است . سپس به عنوان کاربردی از تجزیه (st)، سه پیش بهبود دهنده بلوکی برای مسایل نقطه زینی مورد...

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