ماتریس PSD (Positive Semi-Definite) به نوعی از ماتریسها اطلاق میشود که ویژگیهای خاصی دارند. یک ماتریس مربعی \(A\) مثبت نیمهتعریف (PSD) است اگر برای هر بردار غیرصفری \(x\) رابطه زیر برقرار باشد:
\[
x^{T} A x \geq 0
\]
این تعریف به این معنی است که نتیجهی ضرب داخلی بردار