квадратичная оптимизация

[migiale]

для больших матриц (порядка нескольких тысяч, т.е $x \in \mathbb{R}^N$ с очень большим N), нужно решать такую задачу:
$ x^T \Omega x \rightarrow \min_{x}$
c ограничениями:
$\sum x_i = 0$[\math] и [math]$ \sum |x_i| = 1$
Есть какие-нибудь идеи как это сделать без перебора 2^(N-1)-1 вариантов знаков?
Спасибо.

P.S. какие-то проблемы с техом, почему-то нижние два выражения не обрабатываются (

P.P.S Я конечно не модератор, но это явно не computer science.

[Jnrty]

$\sum x_i = 0$ и $ \sum |x_i| = 1$

migiale в сообщении #154914 писал(а):

$\sum x_i = 0$[\math] и $ \sum |x_i| = 1$</div><!-- quote end --> Что-то неблагополучно с тегом Math в этой формуле. Если его удалить, то всё получается. А после Вашей неправильной формулы [math]\TeX не работает:

$\sum x_i = 0$ и $ \sum |x_i| = 1$

[ewert]

migiale писал(а):

для больших матриц (порядка нескольких тысяч, т.е $x \in \mathbb{R}^N$ с очень большим N), нужно решать такую задачу:
$ x^T \Omega x \rightarrow \min_{x}$
c ограничениями:
$\sum x_i = 0$ и $ \sum |x_i| = 1$
Есть какие-нибудь идеи как это сделать без перебора 2^(N-1)-1 вариантов знаков?
Спасибо.

P.S. какие-то проблемы с техом, почему-то нижние два выражения не обрабатываются (

P.P.S Я конечно не модератор, но это явно не computer science.

В двух последних тегах слэш был бэк.