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?


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.