Какие преимущества и недостатки имеет полиномиальная интерполяция по сравнению с линейной?

Некоторые преимущества полиномиальной интерполяции перед линейной:

• Гибкость. www.geeksforgeeks.org Полиномиальную интерполяцию можно использовать для сложных наборов данных. www.geeksforgeeks.org
• Возможность работы с полиномами высоких степеней. jre.cplire.ru Это позволяет получить высокую точность восстановления сигнала, недоступную при традиционной интерполяции. jre.cplire.ru
• Невысокая вычислительная сложность. jre.cplire.ru Есть линейная зависимость вычислительной сложности от степени полинома. jre.cplire.ru

Некоторые недостатки полиномиальной интерполяции:

• Феномен Рунге. habr.com С ростом количества точек увеличиваются осцилляции на обоих концах интервала. habr.com Это ограничивает возможности применения простых полиномиальных интерполяций. habr.com
• Глобальность. habr.com Вся функция меняется вместе с малейшим изменением положения хотя бы одной точки. habr.com
• Склонность к чрезмерной осцилляции. twt.mpei.ac.ru При большом количестве точек интерполирующая кривая проявляет склонность к чрезмерной осцилляции, и вид полученного графика может не соответствовать поставленной задаче. twt.mpei.ac.ru