2014 dxdy logo

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

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


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


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



Начать новую тему Ответить на тему
 
 Условный экстремум квадратичной функции
Сообщение21.06.2014, 20:24 
Аватара пользователя


26/05/12
1694
приходит весна?
Имеется квадратичная функция двух переменных:$$M\left(x_1,x_2\right)=\left\|x_1\mathbf{A_1}+x_2\mathbf{A_2}+\mathbf{B}\right\|^2$$где $\mathbf{A_1}$, $\mathbf{A_2}$ и $\mathbf{B}$ — некоторые вектора, причём $\mathbf{A_1}$, $\mathbf{A_2}$ линейно независимы. Требуется найти её минимум при наличии ограничений:$$0\le x_1\le x_2\le 1$$ Решение должно быть аналитическим, а не численным. Как найти минимум $M\left(x_1,x_2\right)$ при отсутствии ограничений я знаю. В матричном виде он выглядит так (вектора понимаются как столбцы координат, записанные в некотором ортонормированном базисе):
$$\[\left( \begin{matrix}
  {{x}_{1m}} \\ 
  {{x}_{2m}} \\ 
\end{matrix} \right)={{\left[ {{\left( {{\mathbf{A}}_{\mathbf{1}}},{{\mathbf{A}}_{\mathbf{2}}} \right)}^{T}}\left( {{\mathbf{A}}_{\mathbf{1}}},{{\mathbf{A}}_{\mathbf{2}}} \right) \right]}^{-1}}{{\left( {{\mathbf{A}}_{\mathbf{1}}},{{\mathbf{A}}_{\mathbf{2}}} \right)}^{T}}\mathbf{B}\]$$$$\[M\left( {{x}_{1m}},{{x}_{2m}} \right)={{\left\| \mathbf{B} \right\|}^{2}}-\left( {{x}_{1m}},{{x}_{2m}} \right){{\left( {{\mathbf{A}}_{\mathbf{1}}},{{\mathbf{A}}_{\mathbf{2}}} \right)}^{T}}\mathbf{B}\]$$
Как подступиться к задаче при наличии ограничений-неравенств я без понятия. Подскажите, пожалуйста, с чего начать? Можно ли как-то использовать уже найденное решение глобального минимума?

 Профиль  
                  
 
 Re: Условный экстремум квадратичной функции
Сообщение21.06.2014, 20:51 
Заслуженный участник
Аватара пользователя


23/07/08
10909
Crna Gora
Что означает $(\mathbf A_1,\mathbf A_2)^T$ ?

 Профиль  
                  
 
 Re: Условный экстремум квадратичной функции
Сообщение21.06.2014, 21:03 
Аватара пользователя


26/05/12
1694
приходит весна?
svv, транспонирование матрицы, составленной из двух столбцов.

 Профиль  
                  
 
 Re: Условный экстремум квадратичной функции
Сообщение21.06.2014, 21:14 
Заслуженный участник
Аватара пользователя


24/02/12
1842
Москва
Ну а как обычно ищут наименьшее значение функции двух переменных в замкнутой области? У Вас треугольничек, посмотрите на границе и сравните с глобальным минимумом, если он внутри.

 Профиль  
                  
 
 Re: Условный экстремум квадратичной функции
Сообщение21.06.2014, 22:42 
Аватара пользователя


26/05/12
1694
приходит весна?
ex-math, понятно, спасибо.

 Профиль  
                  
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 5 ] 

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



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

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


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

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