2014 dxdy logo

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

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


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


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

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

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

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

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



Начать новую тему Ответить на тему На страницу Пред.  1, 2
 
 Re: Полиномиальное сглаживание
Сообщение08.03.2013, 15:24 
Аватара пользователя


25/08/09
19
Chemnitz, Germany
Большое всем спасибо, задача решена.

Для решения вместо кубического полинома я использовал полином 2-й степени вида: $y(x)=a\cdot x^2+b\cdot x+c$ и составил следующую систему уравнений:
$$
\left\{
\begin{aligned}
a\cdot x_2^2+b\cdot x_2+c & = y_2+tol\\
a\cdot x_1^2+b\cdot x_1+c & = y_1\\
a\cdot x_3^2+b\cdot x_3+c & = y_3
\end{aligned}
\right
$$
Исходя из условий равенства производных выразил $x_1$ и $x_3$: $x_1=\frac{k_1-b}{2a}$ и $x_3=\frac{k_2-b}{2a}$. $y_1$ и $y_3$ выразил через уравнение прямой: $y_1=k_1\cdot x_1+m$ и $y_3=k_2\cdot x_3+n$ Ну а дальше дело техники. Спасибо всем за помощь

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


18/05/06
13437
с Территории
Так часто бывает: решаешь одну задачу, а в процессе оказывается, что надо было другую. Если не требуется, чтобы расстояния $\Delta$ слева и справа были одинаковыми - тогда, конечно, хватит и 2 степени.

 Профиль  
                  
 
 Re: Полиномиальное сглаживание
Сообщение11.03.2013, 12:30 
Аватара пользователя


25/08/09
19
Chemnitz, Germany
В продожение темы. Каким образом возможно и возможно ли вообще решить систему уравнений при условии, что не только первые но и вторые производные в точках примыкания отрезков и полинома равны. По аналогии с квадратным полиномом в предыдущем случае, в данном случае использую полином 4-й степени и составляю такую систему уравнений:
$
\left\{
\begin{aligned}
a\cdot x_2^4+b\cdot x_2^3+c\cdot x_2^2+d\cdot x_2+e & = y_2+tol\\
a\cdot x_1^4+b\cdot x_1^3+c\cdot x_1^2+d\cdot x_1+e & = y_1\\
a\cdot x_3^4+b\cdot x_3^3+c\cdot x_3^2+d\cdot x_3+e & = y_3\\
4a\cdot x_1^3+3b\cdot x_1^2+2c\cdot x_1+d & = k_1\\
4a\cdot x_3^3+3b\cdot x_3^2+2c\cdot x_3+d & = k_2\\
12a\cdot x_1^2+6b\cdot x_1+2c & = 0\\
12a \cdot x_3^2+6b\cdot x_3+2c & = 0
\end{aligned}
\right
$
Из двух последних уравнений ясно, что $x_{1,3}=\frac{-b\pm \sqrt{b^2-4ac}}{2a},$ однако подставляя эти значения в оставшиеся пять уравнений получаю слишком сложную систему и Mathcad отказывается ее решать даже численными методами (в качестве приближений использую значения коэффициентов, найденные при расчете квадратного полинома, например $a=0,~b=0,~c=1,~d=-4,~e=6$) Возможно ли все-таки найти ее решение?

 Профиль  
                  
 
 Re: Полиномиальное сглаживание
Сообщение11.03.2013, 13:14 


05/09/12
2587
Destin в сообщении #694030 писал(а):
Каким образом возможно и возможно ли вообще решить систему уравнений при условии, что не только первые но и вторые производные в точках примыкания отрезков и полинома равны.
Интересно, какие будут вторые производные у прямых :-)
Вам же уже написали метод решения. Для интереса посмотрите термин "сплайн" (хоть в гугле), в частности локальный сплайн Эрмита (общий случай, для нескольких производных).

-- 11.03.2013, 13:45 --

ЗЫ при достаточном интересе и желании можно вообще искать 2 полинома, склеивающихся в средней точке. Например, 2 полинома 3 степени - 8 неизвестных, по 3 условия в крайних точках (0,1,2 производные) + 3 те же условия в точке слияния $x_2$ минус одна степень свободы из-за неопределенности точек слияния с прямыми (при условии равенства $\Delta$) - итого 8 линейных уравнений на 8 неизвестных :-)

 Профиль  
                  
 
 Re: Полиномиальное сглаживание
Сообщение11.03.2013, 13:53 
Аватара пользователя


25/08/09
19
Chemnitz, Germany
_Ivana в сообщении #694040 писал(а):
Интересно, какие будут вторые производные у прямых

А ноль это разве не значение? Нулевая кривизна.
_Ivana в сообщении #694040 писал(а):
Вам же уже написали метод решения. Для интереса посмотрите термин "сплайн" (хоть в гугле), в частности локальный сплайн Эрмита (общий случай, для нескольких производных).

Спасибо, я знаю про сплайны, однако в данном случае вопрос в том возможно ли решить систему уравнений.
_Ivana в сообщении #694040 писал(а):
ЗЫ при достаточном интересе и желании можно вообще искать 2 полинома, склеивающихся в средней точке. Например, 2 полинома 3 степени - 8 неизвестных, по 3 условия в крайних точках (0,1,2 производные) + 3 те же условия в точке слияния минус одна степень свободы из-за неопределенности точек слияния с прямыми (при условии равенства ) - итого 8 линейных уравнений на 8 неизвестных

Интересный вариант, вполне может заменить мой, спасибо :-)

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

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



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

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


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

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