2014 dxdy logo

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

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


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


Посмотреть правила форума



Начать новую тему Ответить на тему На страницу Пред.  1, 2
 
 Re: Аппроксимация многочленом
Сообщение28.03.2016, 00:19 
Заслуженный участник
Аватара пользователя


22/06/12
2129
/dev/zero
Ну да, я понял, к чему ваше замечание. Но а как тогда, собственно, найти погрешности?

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


23/07/08
10908
Crna Gora
Может, опереться на фразу в методичке «Этот многочлен должен как можно лучше описать расчётную кривую»? Эта кривая известна, или в ней надо подбирать параметры?

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


22/06/12
2129
/dev/zero
svv в сообщении #1109715 писал(а):
Может, опереться на фразу в методичке «Этот многочлен должен как можно лучше описать расчётную кривую»? Эта кривая известна, или в ней надо подбирать параметры?

Расчётная кривая там представлена в виде
$$
f(x) = a_1 x + a_2 x^2 + S,
$$
где $S$ — остаток ряда. При этом коэффициенты $a_1, a_2$ участвуют в уравнениях на параметры системы, которые определяются с погрешностями. Среди этих погрешностей ведущую роль играют погрешности чисел $\Delta a_1, \Delta a_2$, которые если будут вычеркнуты, то по сути погрешность параметров системы вовсе исчезнет.

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


23/07/08
10908
Crna Gora
Я сдаюсь.
Т.е. всё просто: находим аппроксимацию многочленом четвёртой степени и из неё берём $a_1$ и $a_2$.
Вот только как обосновать такой выбор степени, опираясь на минимальность каких-то погрешностей? Мне кажется, в данной ситуации это всё равно, что самого себя поднять за уши: не на что опереться.

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


22/06/12
2129
/dev/zero
Ну ладно, спасибо и на этом. Тогда придётся серьёзно потрясти преподавателя, чтобы объяснил, что же всё-таки имеется ввиду.

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


11/03/08
9904
Москва
Проблема тут в том, что, если не использовать ортогональные многочлены, коэффициенты аппроксимации многочленом второй степени и первые два коэффициента аппроксимации многочленом четвёртой степени совпадать не будут.
Насколько не будут?
В виде примера:
Взяты 101 значение, равномерно от 0 до 1 с шагом 0.01.
Теоретическая зависимость $y=(x+1)^2=x^2+2x+1$
отягощена нормально распределённой ошибкой со стандартным отклонением 0.1.
Модель второго порядка даёт коэффициенты
$b_0=0.971136$
$b_1=2.171592$
$b_2=0.871418$
Пробуем аппроксимировать четвёртым порядком.
$b_0=0.99944$
$b_1=1.55010$
$b_2=3.78479$
$b_3=-4.63940$
$b_4=2.35422$
То есть ошибка оценки коэффициентов выросла для одного из них почти в 30 раз.
Если взять полиномы ортогональными, то такой проблемы, разумеется, не будет. Поскольку оценки коэффициентов при каждом из них не зависят от наличия прочих. Но остаётся вопрос - зачем тогда члены более высокой степени? Топор в солдатском супе хотя бы навар давал...

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


22/06/12
2129
/dev/zero
Извините, что не ответил. Я вообще этого сообщения не заметил, так как тема вниз уехала по какой-то божественной причине.

Я вот что имел ввиду (сообразил, наконец). Пусть есть система линейной МНК-аппроксимации
$$
\left\{
\begin{array}{rcl}
ax + by &=& c, \\
ex + fy &=& g, \\
\end{array}
\right.
$$
где $x$ — угловой коэффициент прямой, $y$ — свободный член (обозначения взяты для однообразия записи СЛАУ). Коэффициенты известно, как выражаются через результаты измерений.

Имеем тогда, например, для $x$ решение
$$
(af - be)x = cf - bg, \qquad x = \dfrac{cf - bg}{af - be}
$$
и относительную погрешность $x$
$$
\dfrac{\Delta x}{x} = \dfrac{f \Delta c + c \Delta f + b \Delta g + g \Delta b}{cf - bg} + \dfrac{f \Delta a + a \Delta f + b \Delta e + e \Delta b}{af - be}.
$$
Все эти дельты от коэффициентов в явном виде выражаются через ошибки измерений, соответственно и ошибка $x$ тоже. Вот это я имел ввиду под погрешностью коэффициента.

Евгений Машеров в сообщении #1110768 писал(а):
не использовать ортогональные многочлены


А как использовать ортогональные многочлены? Ведь аппроксимация (наилучшая) имеет однозначный набор коэффициентов; как же их подогнать так, чтобы была ортогональность?

 Профиль  
                  
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 22 ]  На страницу Пред.  1, 2

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



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

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


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

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