d2jsp
Log InRegister
d2jsp Forums > Off-Topic > General Chat > Homework Help > Linear Algebra Help > Proof Problems
Add Reply New Topic New Poll
Member
Posts: 1,478
Joined: Jan 19 2016
Gold: 0.00
Dec 19 2016 07:12am
If A is an m by n matrix using matrix algebra prove that

<Ax, y> = <x, AT y> -(AT is basically A transpose)-

for x in R^n and y in R^m.
Member
Posts: 16,662
Joined: Nov 24 2007
Gold: 15,245.00
Trader: Trusted
Dec 19 2016 09:30am
<Ax,y> = sum from k=1 to m of (Ax)_k * y_k

and

(Ax)_k = sum from p=1 to n of A_kp * x_p

Replace in the previous sum and change the order of the sums :

<Ax,y> = sum(k=1,m) sum(p=1,n) A_kp * x_p * y_k = sum(p=1,n) x_p * sum(k=1,m) A_kp * y_k

Notice that A_kp = (AT)_pk :

<Ax,y> = sum(p=1,n) x_p * sum(k=1,m) (AT)_pk * y_k

and sum(k=1,m) (AT)_pk * y_k = (AT y)_p

it follows that :

<Ax,y> = sum(p=1,n) x_p * (AT y)_p = <x, (AT)y>
Go Back To Homework Help Topic List
Add Reply New Topic New Poll