В учебных целях мне понадобится непрерывная функция от одной переменной, которую «трудно» аппроксимировать полиномами, то есть, для степенного ряда достаточно сильных степеней, чтобы «соответствовать» этой функции. Я намерен показать своим ученикам «пределы» того, что может быть достигнуто с помощью степенных рядов.
Я думал о том, чтобы придумать что-то «шумное», но вместо того, чтобы катиться по своему усмотрению, мне просто интересно, существует ли какая-то стандартная «сложная функция», которую люди используют для тестирования алгоритмов аппроксимации / интерполяции, в некоторой степени аналогично тем функциям тестирования оптимизации, которые имеют многочисленные локальные минимумы, где наивные алгоритмы легко застревают.
Извиняюсь, если этот вопрос не правильно сформулирован; пожалуйста, помилуй нематематика.
источник
источник
Аппроксимация усложняется не только аппроксимируемой функцией, но и интервалом, в котором аппроксимация должна быть «подходящей». И вы должны определить меру для «хорошего соответствия», то есть, какую максимальную (абсолютную или относительную) ошибку вы хотите допустить?
источник
Полиномы удивительно эффективны при приближении функции [1]. Если у вас есть хотя бы липшицева непрерывность, то чебышевские приближения будут сходиться. Конечно, конвергенция может быть медленной, и это цена, которую мы платим за работу с негладкой функцией.
Сегодня компьютеры работают намного быстрее, чем в те дни, когда было написано много книг по числовому анализу, и умные алгоритмы еще больше увеличили скорость, так что необходимость использовать больше терминов может быть не такой плохой, как раньше.
Патологические примеры, такие как функция монстра Вейерштрасса, интересны с теоретической точки зрения, но они не являются репрезентативными для большинства реальных прикладных контекстов.
Важно учить трудности приближения с помощью полиномов, но также важно сказать учащимся, что мы можем строить оценки ошибок и адаптивные алгоритмы, которые могут справиться с этими проблемами.
[1] https://people.maths.ox.ac.uk/trefethen/mythspaper.pdf
[2] http://www.chebfun.org
источник
Это сходится для- 1 < х < 1 , но это расходится повсюду. Полиномиальное приближение вокругх = 0 никогда не даст вам правильного ответа х = 2 ,
источник
источник