Mathematics Asked on January 5, 2022

Show that $|uv^T-wz^T|_F^2le |u-w|_2^2+|v-z|_2^2$, assuming $u,v,w,z$ are all unit vectors.

Let $A=(u-w)v^T$ and $B=w(v-z)^T$. The inequality in question is then equivalent to $$ |A+B|_F^2le|A|_F^2+|B|_F^2. $$ It is true if and only if $langle A,Brangle_Fle0$. Indeed, this is the case because $$ langle A,Brangle_F =left[w^T(u-w)right]left[v^T(v-z)right] =(w^Tu-1)(1-v^Tz)le0. $$

Answered by user1551 on January 5, 2022

Another approach: note that for orthogonal matrices $U,V,$ we have $$ |uv^T - wz^T|_F^2 = |U(uv^T - wz^T)V|_F^2 = |(Uu)(Vv)^T - (Uw)(Vz)^T|_F^2. $$ So without loss of generality, we can assume that $u = v = (1,0,dots,0)^T$, so $uv^T$ is the matrix with a $1$ as its $1,1$ entry and zeros elsewhere. The left-hand side is then given by $$ |uv^T - wz^T|_F^2 = |wz^T|_F^2 + [(1 - w_1z_1)^2 - (w_1z_1)^2] \ = (w^Tz)(z^Tw) + [1 - 2w_1 z_1] = 2 - 2w_1z_1. $$ The right hand size is given by $$ |u - w|^2 + |v-z|^2 = |w|^2 + [(1 - w_1)^2 - w_1^2] + |z|^2 + [(1 - z_1)^2 - z_1^2] \ = 2 - 2w_1 + 2 - 2z_1 = 4 - 2(w_1 + z_1), $$ and from there the reasoning is similar.

Another approach for expanding the exact expression: note that $$ M = uv^T - wz^T = pmatrix{u & w} pmatrix{v & -z}^T, $$ so that $$ operatorname{tr}(MM^T) = operatorname{tr}[pmatrix{u & w} pmatrix{v & -z}^Tpmatrix{v & -z}pmatrix{u & w}^T] \ = operatorname{tr}[pmatrix{v & -z}^Tpmatrix{v & -z}pmatrix{u & w}^Tpmatrix{u & w}] \ = operatorname{tr}left[pmatrix{1 & -v^Tz\ -v^Tz & 1}pmatrix{1 & u^Tw\u^Tw & 1}right] $$

Answered by Ben Grossmann on January 5, 2022

Let $a=u^Tw,b=v^Tz.$

$|uv^T-wz^T|_F^2=tr((uv^T-wz^T)^T(uv^T-wz^T))=2-2ab$

And RHS=$4-2(a+b).$

Check that $2-2able4-2(a+b) iff a+b-able1,$ using that $|a|le1, |b|le 1.$

Answered by Daniel Li on January 5, 2022

0 Asked on October 5, 2020 by aulwmate

derivatives finite difference methods finite differences numerical methods

1 Asked on October 5, 2020 by user378298

3 Asked on October 5, 2020 by xxx

0 Asked on October 3, 2020 by blm

1 Asked on October 3, 2020 by benjamin

abstract algebra automorphism group finite groups group theory

1 Asked on October 2, 2020 by stf

2 Asked on October 2, 2020 by kantura

1 Asked on October 1, 2020 by vignesh-sk

integration multiple integral multivariable calculus physics spheres

1 Asked on October 1, 2020 by calmat

1 Asked on September 30, 2020 by jos-victor-gomes

1 Asked on September 30, 2020 by laufen

1 Asked on September 29, 2020 by ranveer-masuta

1 Asked on September 29, 2020 by mizerex

0 Asked on September 29, 2020 by roulette01

1 Asked on September 27, 2020 by androidv11

0 Asked on September 25, 2020 by integrand

2 Asked on September 23, 2020 by objectivesea

Get help from others!

Recent Questions

- How Do I Get The Ifruit App Off Of Gta 5 / Grand Theft Auto 5
- Iv’e designed a space elevator using a series of lasers. do you know anybody i could submit the designs too that could manufacture the concept and put it to use
- Need help finding a book. Female OP protagonist, magic
- Why is the WWF pending games (“Your turn”) area replaced w/ a column of “Bonus & Reward”gift boxes?
- Does Google Analytics track 404 page responses as valid page views?

Recent Answers

- Peter Machado on Why fry rice before boiling?
- Lex on Does Google Analytics track 404 page responses as valid page views?
- Joshua Engel on Why fry rice before boiling?
- Jon Church on Why fry rice before boiling?
- haakon.io on Why fry rice before boiling?

© 2023 AnswerBun.com. All rights reserved. Sites we Love: PCI Database, UKBizDB, Menu Kuliner, Sharing RPP