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

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

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

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

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

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

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

در این پایان نامه یک تجزیه ul ناقص برای ماتریس a ارائه می شود. این تجزیه iul ناقص به عنوان پیش شرط برای حل دستگاه خطی ax=b به کار می رود.از آنجایی که این پیش شرط به عنوان محصول فرعی الگوریتم bfapinv محاسبه می شود، آن را پیش شرط iulbf می نامیم. به منظور کیفیت پیش شرط iulbf آن را با پیش شرط دیگری به نام iluff مقایسه می کنیم. با بکار بردن فرایند حذف درایه های ماتریس های w،z،l و u، نسخه های متفاوت...

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

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