2. Первый способ приближенного построения многочлена наилучшего приближения.
Пусть для функции
непрерывной на отрезке
требуется построить многочлен, близкий
к многочлену наилучшего приближения
Для построения такого многочлена возьмем на отрезке
точек
Обозначим это множество через
Методом, описанным ранее, строим многочлен наилучшего приближения к
на
Этот многочлен обозначим через
Докажем, что при
последовательность многочленов
равномерно на
сходится к
Обозначим через
колебание функции
на
Без ограничения общности можно считать, что
Очевидно,
Пусть
достигает на
максимума
в точке х. Среди точек
найдется точка, удаленная от х не больше чем на
Усть
точка
Тогда
где
лежит между
Воспользуемся неравенством Маркова, утверждающим, что если
многочлен степени
то при
Используя это неравенство, получим:
Из (25), (26) и (28) имеем:
Таким образом,
Если
можно пользоваться таким приемом. Находим
где
- множество точек
Тогда
Пример. Для функции
найти многочлен наилучшего приближения на отрезке
Рассмотрим сначала множество
из четырех точек:
и найдем многочлен
наилучшего приближения к
на множестве
Отсюда
Следовательно,
Далее, составляем систему уравнений для определения значений многочлена
Отсюда
Следовательно,
Таким образом,
Приближение недостаточно хорошее. Рассматриваем теперь множество
из пяти точек:
Всего возможных комбинаций из четырех точек, расположенных в порядке возрастания, будет 5. Для каждой из них нужно вычислить величину
Вычисления сведем в таблицу:
(см. скан)
достигается для первой и последней комбинаций. Возьмем первую комбинацию. Система для отыскания значений
в точках этой комбинации имеет вид:
Отсюда
и
Для контроля вычислим
Таким образом,
Следовательно, многочлен
совпадает с многочленом наилучшего приближения
функции
для отрезка
т. е.