الگوریتم قاب اصلاح شده و تسریع همگرایی آن با روش چبیشف

  • سال انتشار: 1397
  • محل انتشار: مجله موجک ها و جبر خطی، دوره: 4، شماره: 3
  • کد COI اختصاصی: JR_WALA-4-3_005
  • زبان مقاله: انگلیسی
  • تعداد مشاهده: 56
دانلود فایل این مقاله

نویسندگان

حسن جمالی

گروه ریاضی، دانشکده علوم ریاضی، دانشگاه ولی عصر (عج) رفسنجان، رفسنجان، ایران

محسن کلاه دوز

گروه ریاضی، دانشکده علوم ریاضی، دانشگاه ولی عصر (عج) رفسنجان، رفسنجان، ایران

چکیده

هدف این مقاله بهبود نرخ همگرایی الگوریتم قاب  براساس روش های تکراری ریچاردسون و چبیشف است. ابتدا بر اساس روش تکراری ریچاردسون، نرخ همگرایی موجود در الگوریتم قاب را مربع نموده که در نتیجه تعداد تکرارها نصف شده و سرعت همگرایی افزایش  می یابد، سپس با استفاده از چندجمله ای های چبیشف این سرعت را نیز بهبود می بخشیم. اهمیت این روش ها بخصوص زمانی مشخص می شود که قاب مورد استفاده دارای عدد شرطی (نسبت کران بالا به کران پایین) بد وضع باشد.

کلیدواژه ها

الگوریتم قاب, روش ریچاردسون, روش چبیشف, نرخ همگرایی

اطلاعات بیشتر در مورد COI

COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.

کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.