Beruflich Dokumente
Kultur Dokumente
R
= E R
A= E E
0
wax@alum.mit.edu
aik ()bkj ()
k=1
where aik () is the ik-th element of A and bkj () is the kj-th element of B. From this we
then have that
r
r
r
X
X
d X
daik ()
dbkj ()
aik ()bkj () =
bkj () +
aik ()
d k=1
d
d
k=1
k=1
dA
B
d
dA()1
d
we have that
dA()1
dA()1
= A()1
A()1
d
d
1 T
1
1
T
=
x Ax x b = eTi Ax + xT Aei eTi b
xi
xi 2
2
2
where ei is the i-th elementary basis function for Rn , i.e. it has a 1 in the i-th position and
zeros everywhere else. Now since
(eTi Ax)T = xT AT eTi = eTi Ax ,
the above becomes
1
1
1
T
(A + A )x b .
2
Since multiplying by eTi on the left selects the i-th row from the expression to its right we
see that the full gradient expression is given by
1
= (A + AT )x b ,
2
as requested in the text. Note that this expression can also be proved easily by writing each
term in components.