2014 dxdy logo

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

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


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


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



Начать новую тему Ответить на тему На страницу Пред.  1, 2, 3, 4, 5, 6, 7, 8  След.
 
 Re: Минимальная сумма n-ых степеней расстояний
Сообщение25.10.2017, 18:40 
Аватара пользователя


15/11/15
1297
Москва
slavav в сообщении #1258951 писал(а):
Прямую можно записать в параметрическом виде.

Но разве это не параметрическое задание прямой?

-- 25.10.2017, 18:41 --

slavav в сообщении #1258951 писал(а):
Я предлагаю вам записать функции $x, y, z$ в явном виде и подставить их в функцию минимум которой мы ищем.

То есть подставить $x=at$ и $y=bt$?

-- 25.10.2017, 18:42 --

(здесь $t$ и есть произвольный параметр $\alpha$ о котором вы говорите)

 Профиль  
                  
 
 Re: Минимальная сумма n-ых степеней расстояний
Сообщение25.10.2017, 18:47 
Заслуженный участник


26/05/14
981
Какая функция получится после подстановки? Только смените обозначения для $a$ и $b$. Они используются несколько раз.

 Профиль  
                  
 
 Re: Минимальная сумма n-ых степеней расстояний
Сообщение25.10.2017, 18:52 
Аватара пользователя


15/11/15
1297
Москва
slavav в сообщении #1258960 писал(а):
Только смените обозначения для $a$ и $b$.

Ой, да, пусть это будут соответственно $u$ и $v$.

Получается такая функция
$$z = a{(ut)^p} + b{(vt)^q} + c{(1 - ut - vt)^r}$$

-- 25.10.2017, 18:52 --

Это и есть сужение?

 Профиль  
                  
 
 Re: Минимальная сумма n-ых степеней расстояний
Сообщение25.10.2017, 19:00 
Заслуженный участник


26/05/14
981
Да, это сужение.
$u$ и $v$ константы в этой функции. Между ними есть связь. Какая?

 Профиль  
                  
 
 Re: Минимальная сумма n-ых степеней расстояний
Сообщение25.10.2017, 19:01 
Аватара пользователя


15/11/15
1297
Москва
Я так понял, такая замена имеет место быть так как множества пар $(u,v)$ и $(a,b)$ изоморфны.

 Профиль  
                  
 
 Re: Минимальная сумма n-ых степеней расстояний
Сообщение25.10.2017, 19:03 
Заслуженный участник


26/05/14
981
Я немного не то хотел сказать. Можно так подобрать параметризацию что $u + v = 1$.
В этом случае где находятся точки для $t = 0$ и $t = 1$?

 Профиль  
                  
 
 Re: Минимальная сумма n-ых степеней расстояний
Сообщение25.10.2017, 19:05 
Аватара пользователя


15/11/15
1297
Москва
slavav в сообщении #1258971 писал(а):
Можно так подобрать параметризацию что $u + v = 1$.

А это не нарушит изоморфизм?

-- 25.10.2017, 19:08 --

Rusit8800 в сообщении #1258972 писал(а):
В этом случае где находятся точки для $t = 0$ и $t = 1$?

Подставляя в систему $v=1-u$ получим
$$\left\{ \matrix 
  x = ut \hfill \cr; 
  y = (1 - u)t \hfill \cr 
 \endmatrix  \right.$$
откуда при $t=0$ $x=y=0$, а при $t=1$
$$\left\{ \matrix 
  x = u \hfill \cr; 
  y = 1 - u \hfill \cr 
 \endmatrix  \right.$$

 Профиль  
                  
 
 Re: Минимальная сумма n-ых степеней расстояний
Сообщение25.10.2017, 19:18 
Заслуженный участник


26/05/14
981
Переводя на русский: $t = 0$ соответствует углу треугольника, $t = 1$ - точке на противолежащей стороне. $0 < t < 1$ - точки внутри треугольника.
Преобразуем $a{(ut)^p} + b{(vt)^q} + c{(1 - ut - vt)^r}$
в $(au^p)t^p + (bv^q)t^q + c{(1 - t)^r}$.
Переобозначим константы: $At^p + Bt^q + C(1 - t)^r$.

Известно что $A, B, C > 0$. $p, q, r \geqslant 2$. Что тогда можно сказать про минимум этой функции на отрезке $[0, 1]$?

 Профиль  
                  
 
 Re: Минимальная сумма n-ых степеней расстояний
Сообщение25.10.2017, 19:30 
Аватара пользователя


15/11/15
1297
Москва
slavav в сообщении #1258978 писал(а):
Что тогда можно сказать про минимум этой функции на отрезке $[0, 1]$?

Как показывает Geogebra, он является глобальным и производная в нем равна $0$.

-- 25.10.2017, 19:31 --

Не ясно только, что дает право делать подобрать параметризацию $u + v = 1$.

 Профиль  
                  
 
 Re: Минимальная сумма n-ых степеней расстояний
Сообщение25.10.2017, 19:45 
Заслуженный участник


26/05/14
981
Rusit8800 в сообщении #1258979 писал(а):
slavav в сообщении #1258978 писал(а):
Что тогда можно сказать про минимум этой функции на отрезке $[0, 1]$?
Как показывает Geogebra, он является глобальным и производная в нем равна $0$.

И ещё он лежит внутри отрезка! Это самое важное.
Тогда возьмём глобальный минимум на треугольнике. Проведём через него прямую указанного вида. Глобальный минимум на треугольнике отобразится в глобальный минимум на прямой. Было доказано что глобальный минимум на прямой лежит внутри отрезка. Следовательно глобальный минимум на треугольнике лежит внутри треугольника. ЧТД.

Rusit8800 в сообщении #1258979 писал(а):
Не ясно только, что дает право делать подобрать параметризацию $u + v = 1$.

Следующее построение. Вернёмся к бариценрическим координатам $(x, y, z), x + y + z = 1$. Проведём прямую через точки $(0, 0, 1)$ и $(x_0, y_0, 0)$. Первая точка - вершина треугольника, вторая - на противолежащей стороне. Заметим что $x_0 + y_0 = 1$. Введём параметрическую прямую: $(x_0t, y_0t, 1 - t)$. Она проходит через обе точки. Обозначим $u = x_0$, $v = y_0$. Параметризация построена.

 Профиль  
                  
 
 Re: Минимальная сумма n-ых степеней расстояний
Сообщение25.10.2017, 19:59 
Аватара пользователя


15/11/15
1297
Москва
slavav в сообщении #1258982 писал(а):
Тогда возьмём глобальный минимум на треугольнике.

Немного запутался. Есть треугольник, ограниченный плоскостями $x=0$, $y=0$ и $y=1-x$, а также треугольник изначальный. Какой из них?

 Профиль  
                  
 
 Re: Минимальная сумма n-ых степеней расстояний
Сообщение25.10.2017, 20:05 
Заслуженный участник


26/05/14
981
Да. Треугольник - подмножество плоскости. Точка минимума на треугольнике - это точка минимума в исходной задаче.

 Профиль  
                  
 
 Re: Минимальная сумма n-ых степеней расстояний
Сообщение25.10.2017, 20:05 
Аватара пользователя


15/11/15
1297
Москва
Просто здесь
slavav в сообщении #1258982 писал(а):
Вернёмся к бариценрическим координатам $(x, y, z), x + y + z = 1$. Проведём прямую через точки $(0, 0, 1)$ и $(x_0, y_0, 0)$. Первая точка - вершина треугольника, вторая - на противолежащей стороне. Заметим что $x_0 + y_0 = 1$. Введём параметрическую прямую: $(x_0t, y_0t, 1 - t)$. Она проходит через обе точки. Обозначим $u = x_0$, $v = y_0$. Параметризация построена.

вы рассматриваете треугольник изначальный.

-- 25.10.2017, 20:06 --

Но разве из того, что вы сказали не следует, что функция касается плоскости $z=0$ в ее минимуме?

 Профиль  
                  
 
 Re: Минимальная сумма n-ых степеней расстояний
Сообщение25.10.2017, 20:08 
Заслуженный участник


26/05/14
981
Эти два треугольника - близкие родственники. Один вложен в исходную плоскость из задачи, другой в плоскость $x + y + z = 1$ в трёхмерном пространстве. Между ними установлено отображение - барицентрические координаты.
Они так сдружились в моей голове что я их не различаю. :-)

 Профиль  
                  
 
 Re: Минимальная сумма n-ых степеней расстояний
Сообщение25.10.2017, 20:09 
Аватара пользователя


15/11/15
1297
Москва
И пока не понятна какая здесь связь между исследованием функции на минимум и барицентрические координаты. Ведь изначально вторую задачу можно решить без использования ее связи с барицентрическими координатами.

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

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



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

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


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

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