2014 dxdy logo

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

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




На страницу Пред.  1, 2, 3, 4  След.
 
 Re: Имеет ли функция многих переменных локальные минимумы?
Сообщение19.09.2023, 14:23 
dgwuqtj но тогда
$$g_k=t$$
и не является строго выпуклой

-- 19.09.2023, 14:27 --

dgwuqtj в сообщении #1610513 писал(а):
сначала аффинной заменой $g_k$ сводится к виду $x_1^2 + \ldots + x_l^2 + c$

а такое вообще всегда возможно?

 
 
 
 Re: Имеет ли функция многих переменных локальные минимумы?
Сообщение19.09.2023, 14:35 
Не, $g_k = t^2 + c$ и $\frac{g_k}{y_k} + y_k = 2 \sqrt{t^2 + c}$ (там, где $a_k$ маленькое). Строго выпуклая при $c > 0$.

 
 
 
 Re: Имеет ли функция многих переменных локальные минимумы?
Сообщение19.09.2023, 14:40 
dgwuqtj в сообщении #1610520 писал(а):
Не, $g_k = t^2 + c$ и $\frac{g_k}{y_k} + y_k = 2 \sqrt{t^2 + c}$ (там, где $a_k$ маленькое). Строго выпуклая при $c > 0$.

вообще, это очень важный момент

 
 
 
 Re: Имеет ли функция многих переменных локальные минимумы?
Сообщение19.09.2023, 14:40 
Любой многочлен второй степени аффинной заеной переменных сводится к виду $_1^2 + \ldots + x_l^2 - x_{l + 1}^2 - \ldots - x_p^2 + c$ или то же самое с дополнительным слагаемым $x_{p + 1}$. А всюду неотрицательный многочлен не может иметь такого слагаемого и $l = p$.

-- 19.09.2023, 14:43 --

Missiir в сообщении #1610522 писал(а):
dgwuqtj в сообщении #1610520 писал(а):
Не, $g_k = t^2 + c$ и $\frac{g_k}{y_k} + y_k = 2 \sqrt{t^2 + c}$ (там, где $a_k$ маленькое). Строго выпуклая при $c > 0$.

вообще, это очень важный момент

Вы учтите, что от исходных переменных она не строго выпуклая, т.к. даже не от всех $x_i$ может зависеть. Зато вся сумма при дополнительных условиях строго выпуклая.

 
 
 
 Re: Имеет ли функция многих переменных локальные минимумы?
Сообщение19.09.2023, 14:51 
Так?
$$g_k=(a_1x_1+a_2x_2+...+a_nx_n+b)^2=z_1^2+z_2^2+...z_m^2+c, m\leq n$$
$$\vec{z}=A\vec{x}+\vec{b}$$

 
 
 
 Re: Имеет ли функция многих переменных локальные минимумы?
Сообщение19.09.2023, 14:52 
Нет, там не $n$ квадратов, а может быть меньше. У вашей функции квадрат один.

 
 
 
 Re: Имеет ли функция многих переменных локальные минимумы?
Сообщение19.09.2023, 15:05 
dgwuqtj я поправил, теперь так?

 
 
 
 Re: Имеет ли функция многих переменных локальные минимумы?
Сообщение19.09.2023, 15:07 
Ага, всё так.

 
 
 
 Re: Имеет ли функция многих переменных локальные минимумы?
Сообщение19.09.2023, 15:13 
Это тоже правильно?
$$t^2=z_1^2+z_2^2+...+z_m^2$$
$$\frac{g_k}{y_k}+y_k=2\sqrt{t^2+c}=2\sqrt{z_1^2+z_2^2+...+z_m^2+c}$$

 
 
 
 Re: Имеет ли функция многих переменных локальные минимумы?
Сообщение19.09.2023, 15:14 
да

 
 
 
 Re: Имеет ли функция многих переменных локальные минимумы?
Сообщение19.09.2023, 15:27 
dgwuqtj матрица Гёссе получается диагональная, в том весь смысл?

 
 
 
 Re: Имеет ли функция многих переменных локальные минимумы?
Сообщение19.09.2023, 15:29 
да

 
 
 
 Re: Имеет ли функция многих переменных локальные минимумы?
Сообщение19.09.2023, 15:32 
тогда t не нужно?

-- 19.09.2023, 15:38 --

i-й диагональный элемент Гессиана получается таким, т.е. он всегда положителен
$$2\frac{\sum\limits_{j\ne i}^{m}z_j^2+c}{(z_1^2+...+z_m^2+c)^{3/2}}$$
значит $f_k$ строго выпуклая, а значит и $F()$ строго выпуклая. Так?

 
 
 
 Re: Имеет ли функция многих переменных локальные минимумы?
Сообщение19.09.2023, 15:38 
Если вы умеете показывать выпуклость $\sqrt{g_k}$ напрямую, то не нужно.

 
 
 
 Re: Имеет ли функция многих переменных локальные минимумы?
Сообщение19.09.2023, 15:58 
dgwuqtj правильно ли я понимаю, что $n=m$ , будет выполняться, когда матрица исходных коэффициентов $g_k$ имеет ранг $n$?

 
 
 [ Сообщений: 59 ]  На страницу Пред.  1, 2, 3, 4  След.


Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group