Zero trace pairing forces a zero product
ProvedVBSDP.Duality.trace_mul_eq_zerodualityp2o-batch-pfp2ap2o-gran-per-chapterp2o-plan-paperp2o-v1semidefinite-programming
Let and be symmetric positive semidefinite real matrices of the same size. If
then .
This statement supplies a target in the duality development.
Formalization Note Matrices have dimension , with coefficients indexed in Lean from 0 and passed separately. Positive semidefiniteness and positive definiteness are matrix conditions; trace is the matrix trace.
Preamble
import Mathlib
Formal statement
namespace VBSDP.Duality
theorem trace_mul_eq_zero {n : ℕ} (A B : Matrix (Fin n) (Fin n) ℝ)
(hA : A.PosSemidef) (hB : B.PosSemidef) (htr : (A * B).trace = 0) :
A * B = 0 := by sorry
end VBSDP.Duality
Source
Vandenberghe and Boyd, Semidefinite Programming, SIAM Review 38(1) (1996), p. 65, complementary slackness parenthetical, PDF p. 17, https://doi.org/10.1137/1038003
Human review
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.