Why is $f (x) = x' Q x + c x + b$ convex if $Q$ is PSD?

61 Views Asked by At

The function $f(x)=x^TQx +c^Tx +d$ is convex if $Q$ is positive semidefinite ( $x^TQx \ge 0 \forall x\in \mathbb{R} $).

How to prove this statement?

Can $Q$ not be positive semidefinite and $f(x)$ be convex?

1

There are 1 best solutions below

0
On

Second Fréchet derivative is given by $$f^{\prime \prime}(x).(h,k) = h^T Q k + k^T Q h$$

As $Q$ is supposed to be PSD, $f$ is convex.