В чем заключается проблема феномена Рунге при интерполяции функций?

Проблема феномена Рунге при интерполяции функций заключается в возникновении нежелательных колебаний на краях интервала при использовании полиномиальной интерполяции с полиномами высокой степени и набором равноудаленных точек интерполяции. en.wikipedia.org habr.com

Суть феномена: переход к более высоким степеням не всегда улучшает точность. en.wikipedia.org habr.com Интерполирующий полином сильно колеблется на крайних точках интервала, причём большая степень полинома гарантирует большие колебания. habr.com

Причина проблемы: величина производных n-го порядка функции быстро растёт с увеличением степени полинома, а равноудаленность между точками приводит к постоянной Лебега, которая также быстро увеличивается. en.wikipedia.org

Чтобы решить проблему, для интерполяции используют, например, узлы Чебышёва, которые значительно уменьшают колебания в крайних точках и улучшают аппроксимацию. habr.com