Why the following inquality holds: x^T y+y^T z−x^T z <= 1

assupecoitteem81

assupecoitteem81

Answered question

2022-11-11

Let x , y , z are three n × 1 vectors. For each vector, every element is between 0 and 1, and the sum of all elements in each vector is 1. Why the following inquality holds:
x T y + y T z x T z 1

Answer & Explanation

Ismael Wilkinson

Ismael Wilkinson

Beginner2022-11-12Added 13 answers

Hint: Show that for real numbers a , b , c [ 0 , 1 ], we have
b ( a + c ) a c b .
The expression is linear in each variable, so we just have to check the 8 end points.
Corollary: ( x T + z T ) y x T z 1 T y = 1
Juan Lowe

Juan Lowe

Beginner2022-11-13Added 5 answers

Note that your conditions imply x x 1 for every x. From ( x y ) ( x y ) 0 expand to get
2 x y x x + y y 2 x y 1
Your inequality follows immediately

Do you have a similar question?

Recalculate according to your conditions!

Ask your question.
Get an expert answer.

Let our experts help you. Answer in as fast as 15 minutes.

Didn't find what you were looking for?