0
$\begingroup$

Let Q be a n by n positive definite or positive semi definite matrix and g be a vector in $R^{n}$.

Is there a closed form to get x?

$g^{T}Q^{k}g = x(g^{T}Qg)$

where k is a some integer number.

$\endgroup$
7
  • $\begingroup$ Please use LaTex $\endgroup$ Dec 5, 2013 at 14:16
  • $\begingroup$ If it's positive definite, can't you just use eigendecomposition of $Q^k$ and then divide by $g^TQg$? $\endgroup$
    – hejseb
    Dec 5, 2013 at 14:33
  • $\begingroup$ If the matrix Q is too huge to get eigendecomposition, do you have other suggestions? $\endgroup$ Dec 5, 2013 at 14:35
  • $\begingroup$ If $Q$ has unique largest eigenvalue $\lambda$, then for almost all $g$, for large $k$ we know that $x$ grows (or decays) like $\lambda^{k}$. $\endgroup$
    – GEdgar
    Dec 5, 2013 at 14:36
  • 1
    $\begingroup$ Isn't $x=\frac{g^TQ^kg}{g^TQg}$ closed enough (provided $g^TQg\neq 0$)? $\endgroup$ Dec 5, 2013 at 15:12

0

You must log in to answer this question.

Browse other questions tagged .