روش های تکراری برای حل مساله کمترین توان های دوم
چکیده
مساله کمترن توان های دوم از اهمیت فراوانی در آنالیز عددی است. در این پایان نامه به بررسی روش های تکراری cgnr cgne lsqr ba-gmres و ab-gmres برای حل مساله کمترین توان های دوم می پردزیم. همچنین پیش شرط سازی این روش های تکراری را با پیش شزط rif و مقیاس بندی قطری ارائه می دهیم و نشان می دهیم روش های ba-gmres ab-gmres و cgnr cgne پیش شرط شده رفتار همگرایی مشابهی برای مسائل فرومعین (فرامعین) دارند. در پایان با مثال های عددی برای مسائل فرامعین و فرومعین نشان می دهیم که روش های gmres پیش شرط شده با پیش شرط rif سریع تر از سایر روش های تکراری به جوا مساله کمترین توان های دوم همگرا می شوند.