I have a square, invertible $n\times n$ matrix $A$, and column vectors $b$ and $y$. I'd like to find a column vector $x$ such that $Axb^Tx=y$. I suspect there's some way to get it into a QP form, but I haven't been able to wrangle it into that shape. Any suggestions? Am I off base with the QP?
Solving equation of the form $Axb^Tx = y$
0
$\begingroup$
linear-algebra
linear-programming
quadratic-programming
1 Answers
0
If $a_i$ is the $i^{th}$ row of $A$, then you have that $(a_ix)(b^Tx)=y_i$ Which has the LHS as the product of two "numbers". It may help to expand this out to write in quadratic form.
-
0Ahhh, that's interesting. From there I can get to $x^T(a_ib)x = y_i$, which starts to look like a QCQP. Thanks! – 2012-10-24