Author = کلاهدوز, محسن
Number of Articles: 1
الگوریتم قاب اصلاح شده و تسریع همگرایی آن با روش چبیشف
Volume 4, 3 (Persian issue), 2018, Pages 81-95
https://doi.org/10.22072/wala.2018.82366.1162
حسن جمالی, محسن کلاهدوز
Abstract هدف این مقاله بهبود نرخ همگرایی الگوریتم قاب براساس روشهای تکراری ریچاردسون و چبیشف است. ابتدا بر اساس روش تکراری ریچاردسون، نرخ همگرایی موجود در الگوریتم قاب را مربع نموده که در نتیجه تعداد تکرارها نصف شده و سرعت همگرایی افزایش مییابد، سپس با استفاده از چندجملهایهای چبیشف این سرعت را نیز بهبود میبخشیم. اهمیت این روشها بخصوص زمانی مشخص میشود که قاب مورد استفاده دارای عدد شرطی (نسبت کران بالا به کران پایین) بد وضع باشد.