پدیده رونگه

منحنی قرمز تابع رونگه است. منحنی آبی درون‌یابی مرتبه ۵ (با شش نقطه با فاصله یکسان از هم) است. منحنی سبز درون‌یابی مرتبه ۹ است .(با ده نقطه با فاصله یکسان از هم). مشاهده می‌شود که در نزدیکی نقاط انتهایی دقت درون‌یابی مرتبه بالاتر بدتر می‌شود.

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

جستارهای وابسته

منابع

  1. ↑ Runge, Carl (1901), "Über empirische Funktionen und die Interpolation zwischen äquidistanten Ordinaten", Zeitschrift für Mathematik und Physik, 46: 224–243. available at www.archive.org
This article is issued from ویکی‌پدیا. The text is available under Creative Commons Attribution-Share Alike 4.0 unless otherwise noted. Additional terms may apply for the media files.