Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. It's 100% free, no registration required.

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

Show that the minimizer is obtained by a generalized eigenvalue problem.

$$\alpha=\underset{1^TK\alpha=0; \ \alpha^TK^2\alpha=1}{\text {arg min}} \gamma ||f||_{K}^2+f^TLf$$

Details: $K$ is a constant reproducing Kernel matrix with real entries, and is positive semi-definite and the entries in the matrix are obtained through a Mercer Kernel $k:X\times X$ and has a reproducing kernel Hilbert space of functions $\mathcal{H}_K$ defined from $X\rightarrow \mathbb{R}$ associated with a corrsponding norm being $||.||_K$. Also, $f$ is real-valued, $\gamma$ is positive and $L$ is a constant p.s.d matrix with real entries.

Reference: Eq 13 in the paper- The minimization problem posted above is posed in the paper and the authors give the solution in terms of a generalized eigen value problem. I am having trouble trying to pose the minimization as a generalized eigen value problem.

share|cite|improve this question
Can you provide some more detail? What is $K$? And what is $L$? Is $\gamma$ positive? Is $f$ real valued? – bartgol Oct 29 '12 at 13:08
@bartgol Sure! Posted these updates in the question. – qlinck Oct 29 '12 at 14:45

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.