Average of Two Quadratic Forms

44 Views Asked by At

I'm trying to show the following: $$\frac{1}{2}(x^{T}Ax +y^{T}Ay) \leq x^{T}Ay$$ with A symmetric and $||x||_{2}, ||y||_{2} \leq 1$. I'm not sure if it's true or not and was wondering if anyone had any insight into this? Thanks a ton!

1

There are 1 best solutions below

0
On

For any symmetric matrix $A$, we have $$ \frac 12 (x - y)^TA(x - y) = \frac{x^TAx + y^TAy}{2} - x^TAy. $$ With that, we can conclude that your inequality will hold for all $x,y$ (with norm less than $1$) if and only if $A$ is negative semidefinite. If $A$ is positive semidefinite, then the opposite inequality will hold. In other cases, neither inequality holds for all $x,y$ (with norm less than $1$).