0
$\begingroup$

Given the function:

$$y({\bf w}) = \| \,{\bf w\, w^T x - x } \,\|^2_2$$

I'm trying to understand how to get the derivative $\frac{\partial y}{\partial\bf w}$, where $\bf w$ and $\bf x$ are vectors.

Any help would be much appreciated.

$\endgroup$

1 Answer 1

2
$\begingroup$

Hints: $y$ is a composition of two functions, $w \mapsto w w^T x-x$ and then $w \mapsto \|w\|_2^2$. Let me remark that $$ w w^T x - x = \langle w,x\rangle w - x, $$ where $\langle -,- \rangle$ denotes the $L^2$-inner product. To apply the chain rule, you should first compute $$ \frac{\partial}{\partial w} \left( \langle w,x\rangle w - x \right) = \langle -,x \rangle w + \langle w,x \rangle \operatorname{I}, $$ where I is the identity operator. Finally, you want the derivative of the $L^2$ squared norm. This is easy, since it comes from a scalar product: $$ \frac{\partial}{\partial w} \|w\|_2^2 = \frac{\partial}{\partial w} \langle w,w \rangle = 2 \langle -,w \rangle. $$

$\endgroup$
3
  • $\begingroup$ This looks promising but I'm a little confused by the terminology. By $\langle -,w\rangle$ do you mean the inner product of $w$ with something unknown? I guess I'm still confused as to how the two partial results tie together in your terminology. $\endgroup$
    – Robotbugs
    Aug 14, 2015 at 1:05
  • $\begingroup$ If I wanted $\frac{\partial}{\partial w_i}$ where $w_i$ is an element of $w$ does that make it clearer? I'm confused about the result being an operator. $\endgroup$
    – Robotbugs
    Aug 14, 2015 at 1:17
  • $\begingroup$ The derivative is an operator that acts on a generic element of the space. By $\langle -,w \rangle$ I mean the operator $h \mapsto \langle h,w \rangle$. $\endgroup$
    – Siminore
    Aug 14, 2015 at 9:51

You must log in to answer this question.

Not the answer you're looking for? Browse other questions tagged .