MathOverflow is a question and answer site for professional mathematicians. Join them; it only takes a minute:

Sign up
Here's how it works:
  1. Anybody can ask a question
  2. Anybody can answer
  3. The best answers are voted up and rise to the top

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|cite|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.