Take the 2-minute tour ×
MathOverflow is a question and answer site for professional mathematicians. It's 100% free, no registration required.

Hi, I have a cost function of the form

$$F(X) = \operatorname{tr}(X'AX)+\operatorname{tr}(X'B),\quad\textrm{ s.t. }X'X=I.$$

$X$ is a $m\times n$ matrix, ($m>n$), with orthonormal columns. $A$ is symmetric $m\times m$, not necessary positive definite. $B$ is of size $m\times n$.

  1. Is global minimum for this problem guaranteed?
  2. Regardless of the existence of the global minimum, is there any efficient algorithm to solve for a even local minimizer? Or any closed form solutions?


share|improve this question

Your Answer


By posting your answer, you agree to the privacy policy and terms of service.

Browse other questions tagged or ask your own question.