2014 dxdy logo

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

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


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


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



Начать новую тему Ответить на тему На страницу 1, 2  След.
 
 Исследовать на выпуклость функцию
Сообщение17.07.2012, 22:51 
Аватара пользователя


17/12/10
538
Исследовать на выпуклость в $R^2$ функцию

$$f(x)=\frac12 xQx^T+Rx^T$$
$x=(x_1,x_2)$
$R=(4;1)$
$Q=\begin{pmatrix}
 4&2 \\ 
 2& 3
\end{pmatrix}$

Я правильно записал в нематричной форме:
$f(x_1)=\frac12 \cdot 4x_1+2x_2+4 \cdot 4 x_1+2x_2 + 1 \cdot 4x_1+2x_2$
$f(x_2)=\frac12 \cdot 2x_1+3x_2+4 \cdot 2 x_1+3x_2 + 1 \cdot 2x_1 +3x_2$

Каким способом лучше исследовать?

 Профиль  
                  
 
 Re: Исследовать на выпуклость функцию
Сообщение17.07.2012, 22:55 
Заслуженный участник
Аватара пользователя


23/07/08
10910
Crna Gora
В матричной форме было $xQx^T$, потом одна степень куда-то испарилась.

 Профиль  
                  
 
 Re: Исследовать на выпуклость функцию
Сообщение17.07.2012, 22:55 
Заморожен
Аватара пользователя


18/12/07
8774
Новосибирск
Sverest в сообщении #596351 писал(а):
Каким способом лучше исследовать?

Вычисляете вторую производную, это матрица $2 \times 2$, смотрите, где она положительно определена.

 Профиль  
                  
 
 Re: Исследовать на выпуклость функцию
Сообщение17.07.2012, 23:05 
Аватара пользователя


17/12/10
538
$f(x)=\frac12 xQx^T+Rx^T$
зачем в этой формуле $x$ после $\frac12$
что было бы если его не было?

 Профиль  
                  
 
 Re: Исследовать на выпуклость функцию
Сообщение17.07.2012, 23:19 
Заслуженный участник
Аватара пользователя


23/07/08
10910
Crna Gora
Гм... не нравится — выбросьте его к черту, решайте ту задачу, которая Вам больше по душе!

 Профиль  
                  
 
 Re: Исследовать на выпуклость функцию
Сообщение17.07.2012, 23:23 


29/09/06
4552
Ну как это --- "зачем"? Такая задача, такая функция задана.
Если бы его не было --- была бы другая задача, с другим условием, с другой функцией, с другим решением, с другим ответом (почти устная, кстати). Не нравится — выбросьте этот икс к черту, решайте ту задачу, которая Вам больше по душе.

 Профиль  
                  
 
 Re: Исследовать на выпуклость функцию
Сообщение17.07.2012, 23:27 
Аватара пользователя


17/12/10
538
Может так надо было записать?

$f(x_1)=\frac12 x_1\cdot (4x_1+2x_2)+4 \cdot (4 x_1+2x_2) + 1 \cdot (4x_1+2x_2)$

$f(x_2)=\frac12 x_2 \cdot (2x_1+3x_2)+4 \cdot (2 x_1+3x_2) + 1 \cdot (2x_1 +3x_2)$

(Оффтоп)

Цитата:
выбросьте его к черту

Не поминайте, пожалуйста, это существо

 Профиль  
                  
 
 Re: Исследовать на выпуклость функцию
Сообщение17.07.2012, 23:40 


29/09/06
4552
Нет. Уверен --- нет.
Надо как-то исхитриться и понять смысл всех этих обозначений, буковок, и проч. В частности, $f(x)$.
Ну нельзя без этого. Можно н е знать пока решений, --- но понимать, чего от тебя хотят.
А так, в угадывалки играть, по-моему нельзя.
Ну и конечно, это не тот вопрос, который лично я бы взялся здесь так вот ля-ля-объяснить.

 Профиль  
                  
 
 Re: Исследовать на выпуклость функцию
Сообщение17.07.2012, 23:46 
Заслуженный участник
Аватара пользователя


23/07/08
10910
Crna Gora
Хорошо, Sverest, не буду, простите!
А не поможет ли Вам, хотя бы чисто психологически, такой промежуточный вариант записи?:
$xQx^T= \begin{pmatrix}x_1&x_2\end{pmatrix}\begin{pmatrix}4&2\\2&3\end{pmatrix}\begin{pmatrix}x_1\\x_2\end{pmatrix}$
Здесь три сомножителя — два произведения. Попробуйте найти одно из них, потом результат умножить на оставшийся множитель.

 Профиль  
                  
 
 Re: Исследовать на выпуклость функцию
Сообщение18.07.2012, 00:33 
Аватара пользователя


17/12/10
538
svv в сообщении #596390 писал(а):
$xQx^T= \begin{pmatrix}x_1&x_2\end{pmatrix}\begin{pmatrix}4&2\\2&3\end{pmatrix}\begin{pmatrix}x_1\\x_2\end{pmatrix}$

это будет
$x_1(4x_1+2x_2)+x_2(2x_1+3x_2)=4x_1^2+3x_2^2+4x_1x_2$

 Профиль  
                  
 
 Re: Исследовать на выпуклость функцию
Сообщение18.07.2012, 00:48 
Заслуженный участник
Аватара пользователя


23/07/08
10910
Crna Gora
Да, правильно. Не забудьте потом ещё на $\frac 1 2$ умножить.

 Профиль  
                  
 
 Re: Исследовать на выпуклость функцию
Сообщение18.07.2012, 03:00 
Аватара пользователя


17/12/10
538
$f(x)=2x_1^2+\frac32x_2^2+2x_1x_2+4x_1+x_2$

$f'(x)=2x_1+5x_2+5$

это правильно:$ (2x_1x_2)'=2(x_1'x_2-x_1x_2')$ ?

возрастает на $(-\infty; 2,5)$
убывает на $(2,5; \infty)$

больше ничего не надо исследовать?

 Профиль  
                  
 
 Re: Исследовать на выпуклость функцию
Сообщение18.07.2012, 07:27 
Заморожен
Аватара пользователя


18/12/07
8774
Новосибирск
Sverest в сообщении #596416 писал(а):
$f(x)=2x_1^2+\frac32x_2^2+2x_1x_2+4x_1+x_2$

$f'(x)=2x_1+5x_2+5$

это правильно:$ (2x_1x_2)'=2(x_1'x_2-x_1x_2')$ ?

возрастает на $(-\infty; 2,5)$
убывает на $(2,5; \infty)$

больше ничего не надо исследовать?

Шо це за бред?

 Профиль  
                  
 
 Re: Исследовать на выпуклость функцию
Сообщение18.07.2012, 10:01 


29/09/06
4552
Ваше $(x)$ --- это пара координат $(x_1,x_2)$, это точка на плоскости (а не на прямой), и $f(x)$ здесь следует читать и понимать как $f(x_1,x_2)$, функцию двух переменных. И на плоскости всё не так просто, как было на прямой, и возрастания-убывания могут быть разными в зависимости от направления (раньше направление было одно, теперь их тьма), и про возрастание-убывания Вас в задаче не спрашивают, и дифференцирование теперь не так, и...

Sverest,

ну почитайте же книги, учебники на эту тему! Всё это здесь объяснять невозможно.
Какой толк ковыряться в задачах, не понимая, о чём речь?

 Профиль  
                  
 
 Re: Исследовать на выпуклость функцию
Сообщение18.07.2012, 11:36 
Аватара пользователя


17/12/10
538
Алексей К. в сообщении #596460 писал(а):
ну почитайте же книги, учебники на эту тему!


Как называется эта тема, почему то не нашел такой пример в методичке по методам оптимизации

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

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



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

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


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

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