2014 dxdy logo

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

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


Правила форума


В этом разделе нельзя создавать новые темы.

Если Вы хотите задать новый вопрос, то не дописывайте его в существующую тему, а создайте новую в корневом разделе "Помогите решить/разобраться (М)".

Если Вы зададите новый вопрос в существующей теме, то в случае нарушения оформления или других правил форума Ваше сообщение и все ответы на него могут быть удалены без предупреждения.

Не ищите на этом форуме халяву, правила запрещают участникам публиковать готовые решения стандартных учебных задач. Автор вопроса обязан привести свои попытки решения и указать конкретные затруднения.

Обязательно просмотрите тему Правила данного раздела, иначе Ваша тема может быть удалена или перемещена в Карантин, а Вы так и не узнаете, почему.



Начать новую тему Ответить на тему
 
 Помогите, пожалуйста, разобраться с весами при аппроксимации
Сообщение19.11.2008, 02:01 


04/01/07
90
Здравствуйте уважаемые!
Что-то никак не могу разобраться с сутью весов при аппроксимации ортогональными многочленами.
В умных книжках когда доказывается ортогональность, например, многочленов Чебышева, показывается, что вес определяется из выражения $$\frac{1}{\sqrt{(1-x ^2)}}$

И тут же (или гдето поблизости) говорится, что вес задается в зависимости от степени доверия экспериментальным данным!
Означает ли факт выбора веса произвольным, что условие ортогональности не будет выполняться?

 Профиль  
                  
 
 
Сообщение19.11.2008, 07:57 


24/11/06
451
Цитата:
И тут же (или гдето поблизости) говорится, что вес задается в зависимости от степени доверия экспериментальным данным!


Вес должен определяться так же чётко, как, и к примеру, нормировочная константа

 Профиль  
                  
 
 
Сообщение19.11.2008, 08:39 


04/01/07
90
вне зависимости от положения и качаства точек ?

 Профиль  
                  
 
 
Сообщение19.11.2008, 08:42 
Заслуженный участник
Аватара пользователя


23/08/07
5420
Нов-ск
Система многочленов ортогональна на $[-1; 1]$ с весом $\frac{1}{\sqrt{(1-x ^2)}}$. Этот вес не выбирается.
А вторые веса имеют какой-то другой смысл. Нет противоречия.
(Возможно, вторые веса - это коэффициенты, линейной комбинацией с которыми, что-то приближается с помощью многочленов.)

 Профиль  
                  
 
 
Сообщение19.11.2008, 09:56 
Заслуженный участник


11/05/08
32166
Любая система ортогональных многочленов однозначно (с точностью до нормировки) задаётся именно весом.

С этой точки зрения многочленами Чебышёва по определению называются те, которые ортогональны с весом ${1\over\sqrt{1-x^2}}$. Почему вес задаётся именно так -- вопрос отдельный (изначально многочлены Чебышёва вводятся из совсем других соображений, и лишь потом оказывается, что они ортогональны именно в этом смысле).

Когда говорят, что вес определяется погрешностью экспериментальных данных -- подразумевают абстрактный метод наименьших квадратов, причём дискретный.

 Профиль  
                  
 
 Re: Помогите, пожалуйста, разобраться с весами при аппроксим
Сообщение19.11.2008, 10:19 
Заслуженный участник
Аватара пользователя


23/08/07
5420
Нов-ск
oliva писал(а):
И тут же (или гдето поблизости) говорится, что вес задается в зависимости от степени доверия экспериментальным данным!
Означает ли факт выбора веса произвольным, что условие ортогональности не будет выполняться?
Возможно, ситуация следующая. Имеются экспериментальные данные, которым мы больше доверяем при каких-то значениях аргумента. Для вычисления (квадратичной) погрешности при аппроксимации таких данных используется весовая функция, которая имеет большие значения в областях наибольшего деверия. Для этой же весовой функции можно получить и систему ортогональных полиномов.

 Профиль  
                  
 
 Re: Помогите, пожалуйста, разобраться с весами при аппроксим
Сообщение19.11.2008, 12:48 


04/01/07
90
TOTAL писал(а):
...
Для вычисления (квадратичной) погрешности при аппроксимации таких данных используется весовая функция, которая имеет большие значения в областях наибольшего деверия. Для этой же весовой функции можно получить и систему ортогональных полиномов.


Правильно ли я понял:
Для каждой весовой функции можем сформировать систему ортогональных полиномов (с помощью ортогонализации Шмидта). А если весовая функция $$\frac{1}{\sqrt{(1-x ^2)}}$ и х в диапазоне -1...1, то эта система функций - полиномы Чебышева.

 Профиль  
                  
 
 
Сообщение19.11.2008, 13:04 
Заслуженный участник


11/05/08
32166
да. Именно так. Но к аппроксимации экспериментальных результатов, когда веса задаются наобум (точнее, исходя из инструментальных характеристик) это отношения не имеет.

 Профиль  
                  
 
 
Сообщение19.11.2008, 14:25 


04/01/07
90
Допуситм такую ситуацию:
Дан набор точек (х,у) в диапазоне х Є [-1...1] . Аппроксимируем эти точки полиномами Чебышева при весе $$\frac{1}{\sqrt{(1-x ^2)}}$.
Можем ли мы считать полиномы Чебышева ортогональными при этом ?

Чувствую, что нет. Но почему ?

Добавлено спустя 2 минуты 32 секунды:

Наверное потому нет, что система ортогональных функций определяется не только весом, но и положением точек аргумента х.
Верно ?

 Профиль  
                  
 
 
Сообщение19.11.2008, 14:26 
Заслуженный участник


11/05/08
32166
Отсутствует логика. Многочлены Чебышёва -- это вещь в себе. Их можно и нужно считать ортогональными, ибо они такие и есть. Имеет ли смысл приближать данные именно с их помощью -- вопрос совсем другой. Это зависит от того, какой критерий приближения считать разумным. Для экспериментальных данных -- скорее всего, не имеет.

 Профиль  
                  
 
 
Сообщение19.11.2008, 14:27 


24/11/06
451
Почему нет? Полиномы Чебышёва на заданном промежутке с заданным весом всегда ортогональны!

 Профиль  
                  
 
 
Сообщение19.11.2008, 14:44 
Заслуженный участник
Аватара пользователя


01/03/06
13626
Москва
oliva в сообщении #159853 писал(а):
Аппроксимируем эти точки полиномами Чебышева

Это как? :shock:

 Профиль  
                  
 
 
Сообщение19.11.2008, 22:19 


04/01/07
90
Вот до чего я додумался:
Честно говоря я не очень владею мат-тегами и поэтому прошу пардон за объяснения "на пальцах".

Когда мы хотим аппроксимировать некоторые данные методом наименьших квадратов с помощью системы функций мы имеем систему нормальных уравнений. Если выполняется условие ортогональности, (которое для данного случая записывают в виде суммы попарных произведений функций в точках), то решение такой системы существенно упрощается. Если для любой совокупности точек х мы вместо системы функций возьмем полиномы Чебышева, то условие ортогональности не выполнится. Оно выполнится только в случае бесконечно большочо числа точек (когда сумма превратится в интеграл) или когда это будут не полиномы Чебышева, а полиномы рассчитанные с помошью метода Шмидта.

Правильно ли я понимаю ситуацию ?

 Профиль  
                  
 
 
Сообщение19.11.2008, 22:40 
Заслуженный участник


11/05/08
32166
да, в общем, правильно. Особенно в том смысле, что ортогонализация базисных функций в случае дискретного МНК практически бесполезна.

За исключением случаев, когда она возникает естественным путём, как, скажем, в дискретном преобразовании Фурье (и в некоторых более экзотических ситуациях).

 Профиль  
                  
 
 
Сообщение19.11.2008, 22:48 


04/01/07
90
Спасибо за консультацию. Все стало на свои места. :)

 Профиль  
                  
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 15 ] 

Модераторы: Модераторы Математики, Супермодераторы



Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group