1403/02/31
شاهرخ اسمعیلی

شاهرخ اسمعیلی

مرتبه علمی: دانشیار
ارکید:
تحصیلات: دکترای تخصصی
اسکاپوس: 15834719000
دانشکده: دانشکده علوم پایه
نشانی: گروه ریاضی دانشگاه کردستان
تلفن: 08733624133

مشخصات پژوهش

عنوان
تقریب مینیماکس گویا با نمایش های گرانیگاهی تطبیقی
نوع پژوهش
پایان نامه
کلیدواژه‌ها
فرمول گرانیگاهی، تقریب مینیماکس گویا، الگوریتم رمز ،‎‎ الگوریتم لاوسن
سال 1397
پژوهشگران شادی رشیدی کره سی(دانشجو)، شاهرخ اسمعیلی(استاد راهنما)

چکیده

محاسبۀ تقریبهای مینیماکس گویا ، وقتی تکینی هایی روی بازه تقریب یا در نزدیکی آن وجود داشته باشد ، ممکن است بسیار چالش انگیز باشد-این دقیقاً حالتی است که توابع گویا با اختلاف بسیار زیاد عملکرد بهتری نسبت به چندجمله ایها دارند. در این پایان نامه نشان داده می شود که الگوریتم های کاراتری ، نسبت به آنچه در دسترس قرار دارند ، را می توان با استفاده از نمایش های گرانیگاهی ساخت که در آنها نقاط تکیه گاهی با سبکی تطبیقی و در خلال محاسبۀ تقریب به دست می آیند. سه نوع از این خط مشی گرانیگاهی نشان داده اند که قدرتمندند: (1) الگوریتم رمز کلاسیک ، (2) روش ‎-AAA‎لاوسن از کمترین مربعات بازموزون تکراری و (3) الگوریتم تصحیح دیفرانسیلی. ترکیب پیشنهاد شده ، که در کد minimax چبفان‎ پیاده سازی شده است ، استفاده از (2) در مرحلۀ مقدار دهی اولیه و سپس به خط (1) انداختن فرایند برای همگرایی مرتبه دوم است. با چنین روشهایی می توان تقریبهای گویا تا نوع ‎‎‎(80,80)‎‎ از ‎‎|x|‎‎‎ روی ‎‎‎[-1,1]‎‎‎ را در حساب ممیز شناور ‎‎‎‎‎16‎‎‎‎ استاندارد محاسبه کرد ، مسئله ای که وارگا ، روتمن و کارپنتر برای حل آن ‎به‎ دقت ‎‎200‎‎ رقمی توسعه یافته نیاز داشتند.