در این پایان نامه، روش تعمیم یافته aor (gaor) برای حل مسائل کمترین مربعات وزن دار معرفی و همگرایی آن برای این گونه مسائل با ماتریس ضرایب غالب قطری اکید بررسی می شوند. همچنین روش gaor پیش شرط سازی شده برای مسایل کمترین مربعات وزن دار ارائه شده و شعاع طیفی ماتریس تکرار روش gaor پیش شرط سازی شده با ماتریس تکرار روش gaor بدون پیش شرط سازی شده مقایسه می شود. سپس، همگرایی روش gaor برای حل مسائل کمتری...

در این پایان‎نامه‏،‎ به بحث در مورد نوعی از پیش شرط سازهای سه قطری برای حل دستگاه ‎ ax=bبا -m ماتریس نامنفرد ‎ aپرداخته می شود و بعضی از قضایای مهم همگرایی دربار? پیش شرط ساز روش های تکراری ژاکوبی و گوس- سایدل، اثبات می شود. نتایج اصلی، به طور تئوری ثابت می کنند که پیش شرط ساز های سه قطری ‏نه تنها سرعت همگرایی را تسریع می بخشند‏، همچنین برخی از نتایج شناخته شده را تعمیم می دهند.

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

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

چکیده ندارد.

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

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

در این پایان نامه حل دستگاه خطی ax=b را در نظر می گیریم که در آن a یک ماتریس نامنفرد معلوم، b یک بردار معلوم و x یک بردار مجهول می باشند. در سال های اخیر، به منظور بهبود سرعت همگرایی طرح های تکراری کلاسیک (ژاکوبی، گاوس- سایدل)، مقالات بسیاری به تغییرات و اصلاحات رده ای از پیش شرط ها برای دستگاه هایی اختصاص داده شده اند که ماتریس ضرایب آن ها یک m- ماتریس یا یک h- ماتریس می باشند. در این پایان نا...