2
$\begingroup$

Let $x \in \mathbb{R}^n$ and $P$ a $n \times n$ positive definite symmetrix matrix. It is known that $\max_{x|~x^Tx\leq 1} x^TPx=\lambda_{\text{max}}(P)$, where $\lambda_{\text{max}}(P)$ is the largest eigenvalue of $P$.

Now split the vector $x$ as $x=\begin{bmatrix}x^1\\...\\x^m\end{bmatrix}$, where $x^i \in \mathbb{R}^{n_i}$ and $\sum_{i=1}^m n_i =n$. Consider the following optimization problem $$y=\text{arg}\max_{x|~{x^i}^Tx^i\leq 1, \forall i } x^TPx$$ that is, every sub-variable is required to be in a unitary sub-sphere. Can I express $y$ in terms of the eigenvalues of $P$? Can I find $y$ analytically at all?

$\endgroup$
2

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Browse other questions tagged or ask your own question.