2014 dxdy logo

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

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


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


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

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

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

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

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



Начать новую тему Ответить на тему
 
 Ср-квадратические приближения и метод наименьших квадратов
Сообщение16.05.2006, 07:11 


15/05/06
3
Курс "Численные методы".
Прошу помочь советом, соображениями, либо указанием на тематические источники.

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

Вопрос, как следует выбирать эти значения, и какой использовать метод, чтобы добиться поставленной цели.

К примеру, при полиномиальной интерполяции известно, что априорная погрешность минимальна, если за узлы интерполяции берутся корни полиномов Чебышева (приведенные к данному отрезку).
Возможно ли подобное решение в данном случае, то есть неравномерная сетка и минимизированная погрешность?

Данная задача в некотором смысле видится эквивалентной следующей:
есть отрезок и возможность вычислить на нем n значений неизвестной функции. Как следует выбирать эти точки, чтобы получить по ним функцию, наилучшим образом среднеквадратически приближающую эту неизвестную? Если нет ограничения на вид приближающей функции.

Жду откликов :)

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


03/03/06
648
Советую Львовский В.Н. Статистические методы построения эмпирических формул

 Профиль  
                  
 
 
Сообщение17.05.2006, 14:58 


17/08/05
23
Если функция, которую Вы приближаете полиномом детерминированная (отсутствует шум), то метод наименьших квадратов оптимален в смысле минимума суммы квадратов ошибок по каждой точке (и тут наплевать, какие именно полиномы использовать: алгебраические или Чебышева). Другое дело, что эта задача, решаемая с помощью алгебраических полиномов - плохо обусловлена. Так что предпочтительней использовать полиномы Чебышева или любые
другие ОРТОГОНАЛЬНЫЕ полиномы (кстати и с точки зрения вычислительной эффективности). Если же на детерминированную функцию аддитивно наложен нормальный некоррелированный шум с дисперсией постоянной во времени (равноточные измерения), то метод наименьших квадратов оптимален в смысле максимума правдоподобия(т.е. метод наим. квадр-в дает максимально правдоподобную оценку). Однако, Вы должны априори посмотреть вот на что: на практике дело обстоит так, что на практике приближают ни ВООБЩЕ функции, а функции из некоторого класса: например, говорят, что производные данной фунции выше 3-й или 4-й пренебрежимо малы и таким образом функцию можно аппроксимировать полиномом 3-го или 4-го порядка с ошибкой, равной остаточному члену
в формуле Тейлора. Но !!! чем выше степень полинома, тем больше дисперсии оценок коэффициентов данного полинома: т.е. чем меньше кол-во производных в исходной
детерминированной функции, тем выше точность оценки МНК при одной и той же дисперсии
шума.

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

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



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

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


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

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