دستگاه معادلات خطی نقش مهمی در حوزه های گوناگون از جمله ریاضیات، فیزیک، مهندسی و ... ایفا می کنند. همچنین در بسیاری از کاربردهای علمی و عملی، با دستگاه های معادلات خطی مواجه می شویم که همه یا قسمتی از عناصر تشکیل دهنده آن، اعداد فازی هستد. بنابراین توسعه روش های عددی برای حل آن ها اهمیت دارد در سال 2000 تجزیه جدیدی از ماتریس بنام «تجزیه مثلثی - متقارن» توسط گولاب و یوآن برای تجزیه ماتریس های نا...

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

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

در این رساله عدد وضعیت ماتریس واندرموند و وارونش را بررسی میکنیم.ابتدا نشان می دهیم که این ماتریس تجزیه qr دارد و به وسیله چند جمله ای چبیشف عدد وضعیت فروبنیوسی این ماتریس را روی زیر ماتریس های اصلی آن میابیم.سرانجام به وسیله تجزیه lu ماتریس واندرموند و ماتریسش عدد وضعیت بهینه تری برای ماتریس واررون واندرموند پیدا می کنیم.مسلما این عدد وضعیت برای ماتریس واندرموند نیز تلقی می شود.

مساله اصلی در سیستم های خطی پیدا کردن مقدار بردار xای است که در معادله ax=b صدق کند. مهمتر این که حل این سیستم خطی در زمینه های بسیاری در ریاضیات کاربردی مورد نیاز است. روش تجزیه lu که مبنای آن روش حذفی گاوس است وقتی مساله بزرگ و تنک باشد بسیار مفید و روشی دقیق و از نظر عددی پایدار است (خطای گرد کردن قابل کنترل است و تجمع پیدا نمی کند.) برنامه ریزی خطی (lp) روشی است جهت یافتن جواب بهینه برای یک...

در این پایان نامه، ابتدا الگوریتم های مختلفی برای حل دستگاه معادلات نرمال مورد مطالعه قرار میدهیم. سپس چندین الگوریتم از جمله الگوریتم های ic، igs، imgs و rifبرای پیش شرط سازی معادلات نرمال را بررسی می کنیم. در ادامه با استفاده از الگوریتم ffapinv یک پیش شرط ساز جدید برای معادلات نرمال معرفی می کنیم. در پایان چندین مثال عددی برای کارایی روش ارائه می گردد

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

در این پایان نامه ما ابتدا به معرفی برخی از روش های تکراری کلاسی مانند ژاکوبی و گاوس سایدل و sor می پردازیم.ادر فصل دوم به معرفی برخی ارز روش های زیر فضای کرایلوف همانند گرادیان مزدوج و gmres و fom و cr می پردازیم.در فصل سوم برخی از روش های پیش شرط سازی را ارائه می دهیم و روش های گرادیان مزدوج پیش شرط شده و روش مینیمم باقیمانده تعمیم یافته پیش شرط شده را ارائه میدهیم.و نهایتا کلاسی از روش ها و ...

چکیده ندارد.