IPB

Здравствуйте, гость ( Вход | Регистрация )

 
Ответить в эту темуОткрыть новую тему
> Полиномы Чебышева, Не понятен принцип аппроксимации
Eugenia
сообщение 28.10.2013, 17:20
Сообщение #1


Школьник
*

Группа: Продвинутые
Сообщений: 16
Регистрация: 17.5.2009
Из: Rostov-on-Don
Город: Rostov-on-Don
Учебное заведение: ЮФУ



Добрый вечер, уважаемые форумчане!

Возник вопрос, в лекциях тема "Аппроксимация данных. Метод Чебышева"
Приводится пример, нужно по табличным данным найти аппроксимирующий полином второй степени:
(IMG:http://i047.radikal.ru/1310/fa/4c3b3e6d564a.jpg)

Я нашла, что полиномы Чебышева выглядят так:
P_0(x)=0, P_1(x)=x, P_2(x)=2x^2+1
последняя строка по моим расчетам не сошлась с лекционной. В лекциях выведена формула такая
P_2(x)=x^2-n(n-1)/12 А откуда она такая нарисовалась? В полиномах Чебышева я такого не видела. Может, что-то связано с четностью n. Сдаюсь, целый день убила на рассмотрение данного примера, не понимаю, что я упускаю, ведь, по идее все просто? Заранее благодарю за ответ.
Пользователь в офлайнеКарточка пользователяОтправить личное сообщение
Вернуться в начало страницы
+Ответить с цитированием данного сообщения
Руководитель проекта
сообщение 28.10.2013, 18:00
Сообщение #2


Руководитель проекта
******

Группа: Руководители
Сообщений: 3 189
Регистрация: 23.2.2007
Из: Казань
Город: Казань
Учебное заведение: КГУ
Вы: другое



Цитата(Eugenia @ 28.10.2013, 21:20) *

В лекциях выведена формула такая
P_2(x)=x^2-n(n-1)/12 А откуда она такая нарисовалась?

Этот вопрос надо адресовать вашему преподавателю.

Сам достаточно давно не сталкивался с выч. матом (численными методами). Сейчас лениво (вечер уже) лезть в учебники. Постараюсь завтра вам ответить более предметно.
Пользователь в офлайнеКарточка пользователяОтправить личное сообщение
Вернуться в начало страницы
+Ответить с цитированием данного сообщения
Eugenia
сообщение 28.10.2013, 18:30
Сообщение #3


Школьник
*

Группа: Продвинутые
Сообщений: 16
Регистрация: 17.5.2009
Из: Rostov-on-Don
Город: Rostov-on-Don
Учебное заведение: ЮФУ



Цитата(Руководитель проекта @ 28.10.2013, 18:00) *

Этот вопрос надо адресовать вашему преподавателю.

Сам достаточно давно не сталкивался с выч. матом (численными методами). Сейчас лениво (вечер уже) лезть в учебники. Постараюсь завтра вам ответить более предметно.


Добрый вечер, Руководитель проекта

Я помогаю мужу, т.к. сама уже давно закончила университет, поэтому спросить у преподавателя нет возможности напрямую что и как. Перед примером, который я привела был кусок лекции:

(IMG:http://i018.radikal.ru/1310/19/08dd55bdd189.jpg)

поэтому я и пытаюсь сопоставить практику с теорией и у меня не получается (IMG:style_emoticons/default/sad.gif)

Т.е. из примера мне не понятно, как получается строка P_3(x)
раз в строке P_2(x) идет полное повторение строки с x я подозреваю, что речь идет о первом роде многочленов Чебышева. Тогда P_3(x) = 2x^2 - 1. Явно не сходится со значениями в примере
Пользователь в офлайнеКарточка пользователяОтправить личное сообщение
Вернуться в начало страницы
+Ответить с цитированием данного сообщения
Руководитель проекта
сообщение 29.10.2013, 6:33
Сообщение #4


Руководитель проекта
******

Группа: Руководители
Сообщений: 3 189
Регистрация: 23.2.2007
Из: Казань
Город: Казань
Учебное заведение: КГУ
Вы: другое



В классическом учебнике (Бахвалов, Жидков, Кобельков) для полиномов Чебышева приведены следующие формулы:
T_0(x)=1, T_1(x)=x, T _n+1(x)=2xT_n(x)-T_n-1(x) => T_2(x)=2x^2-1, T_3(x)=4x^3-3x, ...
Пользователь в офлайнеКарточка пользователяОтправить личное сообщение
Вернуться в начало страницы
+Ответить с цитированием данного сообщения
Eugenia
сообщение 29.10.2013, 9:26
Сообщение #5


Школьник
*

Группа: Продвинутые
Сообщений: 16
Регистрация: 17.5.2009
Из: Rostov-on-Don
Город: Rostov-on-Don
Учебное заведение: ЮФУ



Цитата(Руководитель проекта @ 29.10.2013, 6:33) *

В классическом учебнике (Бахвалов, Жидков, Кобельков) для полиномов Чебышева приведены следующие формулы:
T_0(x)=1, T_1(x)=x, T _n+1(x)=2xT_n(x)-T_n-1(x) => T_2(x)=2x^2-1, T_3(x)=4x^3-3x, ...


Большое спасибо за ответ.
Со своей проблемой разобралась самостоятельно, возможно, кому-то на будущее тоже нужно будет.
Вот ссылка на источник:
Приложение ортогональных полиномов Чебышева

И согласно ей мои расчеты:

Прикрепленное изображение
Пользователь в офлайнеКарточка пользователяОтправить личное сообщение
Вернуться в начало страницы
+Ответить с цитированием данного сообщения
Talanov
сообщение 29.10.2013, 11:55
Сообщение #6


Аспирант
***

Группа: Продвинутые
Сообщений: 279
Регистрация: 2.3.2013
Город: Дивногорск
Учебное заведение: КГУ
Вы: другое



Цитата(Eugenia @ 29.10.2013, 17:26) *

Со своей проблемой разобралась самостоятельно, возможно, кому-то на будущее тоже нужно будет.

Как-то неправильно вы разобрались.
Пользователь в офлайнеКарточка пользователяОтправить личное сообщение
Вернуться в начало страницы
+Ответить с цитированием данного сообщения
Eugenia
сообщение 29.10.2013, 11:58
Сообщение #7


Школьник
*

Группа: Продвинутые
Сообщений: 16
Регистрация: 17.5.2009
Из: Rostov-on-Don
Город: Rostov-on-Don
Учебное заведение: ЮФУ



Цитата(Talanov @ 29.10.2013, 11:55) *

Как-то неправильно вы разобрались.


почему Вы так считаете? В чем я ошиблась?
Пользователь в офлайнеКарточка пользователяОтправить личное сообщение
Вернуться в начало страницы
+Ответить с цитированием данного сообщения
Talanov
сообщение 29.10.2013, 12:14
Сообщение #8


Аспирант
***

Группа: Продвинутые
Сообщений: 279
Регистрация: 2.3.2013
Город: Дивногорск
Учебное заведение: КГУ
Вы: другое



Где у вас аппроксимирующий полином? Каковы найденные коэффициенты?
Пользователь в офлайнеКарточка пользователяОтправить личное сообщение
Вернуться в начало страницы
+Ответить с цитированием данного сообщения
Eugenia
сообщение 29.10.2013, 12:22
Сообщение #9


Школьник
*

Группа: Продвинутые
Сообщений: 16
Регистрация: 17.5.2009
Из: Rostov-on-Don
Город: Rostov-on-Don
Учебное заведение: ЮФУ



Цитата(Talanov @ 29.10.2013, 12:14) *

Где у вас аппроксимирующий полином? Каковы найденные коэффициенты?


Главная моя проблема была в том, что я не понимала, откуда берется формула для P_2(x). Я считаю, что мне удалось ее вывести в моем случае. А решение получилось таким:
(IMG:http://s019.radikal.ru/i602/1310/aa/5cebd2ac3c25.jpg)
Пользователь в офлайнеКарточка пользователяОтправить личное сообщение
Вернуться в начало страницы
+Ответить с цитированием данного сообщения
Talanov
сообщение 29.10.2013, 12:59
Сообщение #10


Аспирант
***

Группа: Продвинутые
Сообщений: 279
Регистрация: 2.3.2013
Город: Дивногорск
Учебное заведение: КГУ
Вы: другое



Цитата(Eugenia @ 29.10.2013, 20:22) *

Главная моя проблема была в том, что я не понимала, откуда берется формула для P_2(x). Я считаю, что мне удалось ее вывести в моем случае.

А я и сейчас не понимаю. P_2(x)=2x^2-1.
Пользователь в офлайнеКарточка пользователяОтправить личное сообщение
Вернуться в начало страницы
+Ответить с цитированием данного сообщения
Eugenia
сообщение 29.10.2013, 13:11
Сообщение #11


Школьник
*

Группа: Продвинутые
Сообщений: 16
Регистрация: 17.5.2009
Из: Rostov-on-Don
Город: Rostov-on-Don
Учебное заведение: ЮФУ



Цитата(Talanov @ 29.10.2013, 12:59) *

А я и сейчас не понимаю. P_2(x)=2x^2-1.


Здесь используются выражения для непрерывных полиномов Чебышева, при этом полагая, что на дискретной сетке они ортогональны. Все формулы расчетные приведены в статье, ссылку на которую я указала. Это не чистые полиномы первого/второго рода Чебышева....
Пользователь в офлайнеКарточка пользователяОтправить личное сообщение
Вернуться в начало страницы
+Ответить с цитированием данного сообщения
Talanov
сообщение 29.10.2013, 22:39
Сообщение #12


Аспирант
***

Группа: Продвинутые
Сообщений: 279
Регистрация: 2.3.2013
Город: Дивногорск
Учебное заведение: КГУ
Вы: другое



А разве аппроксимирущая кривая точной функции не должна пройти по точкам этой функции?
Пользователь в офлайнеКарточка пользователяОтправить личное сообщение
Вернуться в начало страницы
+Ответить с цитированием данного сообщения

Ответить в эту темуОткрыть новую тему
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0

 



- Текстовая версия Сейчас: 24.4.2024, 23:05

Книжки в помощь: "Сборник заданий по высшей математике" Кузнецов Л.А., "Сборник заданий по высшей математике" Чудесенко В.Ф., "Индивидуальные задания по высшей математике" Рябушко А.П., и другие.




Зеркало сайта Решебник.Ру - reshebnik.org.ru