2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки




 
 верна ли оценка погрешности МНРП
Сообщение23.12.2012, 14:37 
Задача:
Верна ли оценка погрешности для функции $f(x)=\cos(\pi x)+(2x-1)^3$ на отрезке $[0,1]$
$$\|f(x)-Q^0_2\|<\frac{1}{190}$$
Я хотел сделать по частям - приблизить слагаемое с косинусом и многочлен отдельно. Вообщем оказалось что этот многочлен это на самом деле многочлен Чебышева со старшим членом 8 на отрезке $[0,1]$ с нормой $1$ и наилучший приближающий его многочлен второй степени это просто $0$.Еще можно заметить что $-(2x-1)^3$ совпадает с косинусом в трех точках $0,0.5,1$, но вообще разность там бывает больше $1/190$, была гипотеза что уже 0 приближает сумму с этой точностью, а мнрп еще лучше..

 
 
 
 Re: верна ли оценка погрешности МНРП
Сообщение23.12.2012, 14:46 
CptPwnage в сообщении #662347 писал(а):
Я хотел сделать по частям

Нельзя, только целиком.

 
 
 
 Re: верна ли оценка погрешности МНРП
Сообщение23.12.2012, 14:59 
Аватара пользователя
CptPwnage в сообщении #662347 писал(а):
Задача:
Верна ли оценка погрешности для функции $f(x)=\cos(\pi x)+(2x-1)^3$ на отрезке $[0,1]$
$$|f(x)-Q^0_2|<\frac{1}{190}$$

Что такое $Q^0_2$?

 
 
 
 Re: верна ли оценка погрешности МНРП
Сообщение23.12.2012, 15:09 
Многочлен второй степени наилучшим образом приближающий $f(x)$ (то есть $\|f(x)-Q_2^0\|$ минимальна)

 
 
 
 Re: верна ли оценка погрешности МНРП
Сообщение23.12.2012, 15:19 
Аватара пользователя
CptPwnage в сообщении #662359 писал(а):
Многочлен второй степени наилучшим образом приближающий $f(x)$ (то есть $\|f(x)-Q_2^0\|$ минимальна)

Что такое $\|f(x)-Q_2^0\|$ ?

 
 
 
 Re: верна ли оценка погрешности МНРП
Сообщение23.12.2012, 15:20 
Максимум модуля на отрезке $[0,1]$

 
 
 
 Re: верна ли оценка погрешности МНРП
Сообщение23.12.2012, 15:37 
Аватара пользователя
Т.к. функция нечетна относительна середины отрезка, этот наилучший полином второй степени фактически будет полиномом первой степени. Приближать он будет хуже, чем половина максимального отклонения функции от нуля.

 
 
 
 Re: верна ли оценка погрешности МНРП
Сообщение23.12.2012, 15:56 
Точно, понятно, будет нечетна относительно середины отрезка, значит это линейная функция. А почему будет хуже чем половина максимального отклонения? Хотя это вроде понятно, раз функция линейна...
И дальше нужно как-то оценить максимум модуля, возможно используя что это многочлен Чебышева?

 
 
 
 Re: верна ли оценка погрешности МНРП
Сообщение23.12.2012, 16:08 
Аватара пользователя
CptPwnage в сообщении #662386 писал(а):
А почему будет хуже чем половина максимального отклонения? Хотя это вроде понятно, раз функция линейна...
Не просто линейная. На концах отрезка она обращается в ноль, так что если проходящей через середину отрезка искомой прямой придать отрицательный наклон (чтобы приблизить ее к функции), прямая отойдет от нуля в концах отрезка.

 
 
 
 Re: верна ли оценка погрешности МНРП
Сообщение23.12.2012, 17:49 
Так она же не обязана быть 0 в концах, просто линейная проходящая через середину..

 
 
 
 Re: верна ли оценка погрешности МНРП
Сообщение23.12.2012, 18:17 
CptPwnage в сообщении #662435 писал(а):
Так она же не обязана быть 0 в концах, просто линейная проходящая через середину..

Но исходная-то -- равна нулю на концах. Попытайтесь развернуть горизонтальную прямую относительно центра так, чтобы на концах она отошла от нуля на половину максимума исходной функции. Тогда в точке максимума исходной функции эта прямая приблизится к ней уж всяко меньше, чем на половину максимума. Это и означает, что норма разности между исходной функцией и прямой никак не может быть сделана меньше половины максимума.

Сам максимум искать не нужно. Достаточно прикинуть значение исходной функции на четверти от конца; там всё очень грубо.

 
 
 
 Re: верна ли оценка погрешности МНРП
Сообщение23.12.2012, 18:36 
Понятно, смотрим на поведение прямой в двух точках. Спасибо!

 
 
 
 Re: верна ли оценка погрешности МНРП
Сообщение23.12.2012, 19:55 
Чтобы новую тему не создавать, тут спрошу:
что если такая функция $\sin(\pi x) + 4x^2-x$? задача аналогичная, но тут уже нет никакой нечетности...
Оценка правда не $\frac{1}{190}$ а $\frac{1}{30}$

 
 
 
 Re: верна ли оценка погрешности МНРП
Сообщение23.12.2012, 21:10 
Ну, поскольку запрашивается многочлен наилучшего приближения именно второй степени -- второе слагаемое можно на какое-то время гордо проигнорировать и приближать только синус. Тогда логика сводится к предыдущей, только ещё грубее.

 
 
 
 Re: верна ли оценка погрешности МНРП
Сообщение23.12.2012, 22:00 
Тут используем что синус четен относительно $\frac{1}{2}$ , значит мнрп четный относительно $\frac{1}{2}$, тут видимо можно подобрать такой чтобы синус приближал?

 
 
 [ Сообщений: 15 ] 


Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group