2014 dxdy logo

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

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




 
 Вычисление опорной функции
Сообщение09.11.2015, 00:44 
Здравствуйте, не могу найти опорную функцию ко множеству:

$A = \{x \in \mathbb{R}^n|  x^T M x + x^Tx_0 \le R\} R > 0, M$ - симметричная, положительно определенная матрица порядка n.

Получается, что $x^T M x + x^Tx_0 $ - квадратичная форма с хвостом, но что с этим сделать не знаю.

 
 
 
 Re: Вычисление опорной функции
Сообщение09.11.2015, 19:00 
Аватара пользователя
Прямо исходя из определения опорной функции запишите оптимизационную задачу. Там надо будет максимизировать линейную функцию на эллипсоиде (даже на его границе). Для решения этой задачи воспользуйтесь множителями Лагранжа.

 
 
 
 Re: Вычисление опорной функции
Сообщение09.11.2015, 20:08 
Аватара пользователя
2serg2 в сообщении #1071524 писал(а):
Получается, что $x^T M x + x^Tx_0 $ - квадратичная форма с хвостом, но что с этим сделать не знаю.


Простой заменой переменной хвост можно убрать.

 
 
 [ Сообщений: 3 ] 


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