در این پایان نامه روش تکراری کمترین باقیمانده تعمیم یافته (gmres) را یکبار با استفاده از تبدیلات گیونز و بار دیگر با استفاده از مشتق مورد بررسی قرار داده و سپس آنها را از نظر تعداد اعمال حسابی و مقدار حافظه اشغال شده مورد مقایسه قرار می دهیم. نرخ همگرایی کمترین باقیمانده تعمیم یافته (gmres) را برای سیستم خطی ax=b با ماتریس تاپ لیتز سه قطری، وقتی که b ستون اول یا آخر ماتریس همانی باشد مورد بررسی قرار می دهیم.