2014 dxdy logo

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

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




 
 Задача максимизации следа диагональной матрицы
Сообщение26.12.2013, 16:56 
Аватара пользователя
Допустим, имеется эрмитова матрица $\bf A_0$, на главной диагонали которой расположены нули. Необходимо найти действительнозначную диагональную матрицу $\bf X = \operatorname{diag}(\bf x)$ c максимальным следом при условии $\det(\bf A_0 + X) = 0$.
Т.е. формально:
$$
\bf{X}_{opt} = \arg\max\operatorname{tr}(\bf X),\; \bf{X} = \operatorname{diag}(\bf x),\; \bf{x}\in \mathbb{R}, \;
s.t.\;
\det(\bf A_0 + \operatorname{diag}(\bf x)) = 0
$$

 
 
 
 Re: Задача максимизации следа диагональной матрицы
Сообщение26.12.2013, 17:53 
Аватара пользователя
Я буду говорить только о случае вещественной матрицы $A_0$.

Я думаю, здесь возможностей для маневров столько, что в общей ситуации можно получить как угодно большой след.
В качестве $X$ возьмем диагональную матрицу, у которой первые два диагональных элемента равны $x$ и $y$, а остальные произвольные фиксированные.
Тогда $\det(A_0 + X)$ будет полиномом относительно $x$ и $y$:
$\det(A_0 + X)=axy+bx+cy+d$
Приравнивая это к нулю, найдем
$y=-\frac{bx+d}{ax+c}$
Теперь можно взять очень большое $x$, при этом $y$ стремится к $-\frac b a$, и след будет как угодно большим, при том, что определитель нулевой.

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


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