Objective equality survives source-faithful slack saturation
ProvedMIPStarRE.LDT.SelfImprovement.matrixSdpCanonicalSaturateSlackBlockMatrix_strongDualityA statement of the module MIPRE.Background.LIDT.MIPStarRE.LDT.SelfImprovement.MatrixRealization.Canonical.Saturated of the MIP* = RE formalization (commit 70cbf1c of vidick/MIPRE-formalization). Section 9 — Saturated canonical SDP witnesses. This module contains the zero-slack variant of the canonical SDP output used in the self-improvement argument. The canonical block SDP supplies a feasible matrix X; when its slack diagonal block is zero, the extracted polynomial blocks form a complete measurement without using the auxiliary dominance condition .
The module is vendored read-only, with the authors' permission, from LionSR/MIPStarRE (Sirui Lu and the MIPStarRE contributors, Apache 2.0; commit and upstream path in the file header) by scripts/vendor-lidt.py.
Objective equality survives source-faithful slack saturation.
If a feasible canonical primal matrix and a dual-feasible Z have equal
objective values, then the saturated matrix obtained by moving the slack block
to sdpDistinguishedPolynomial params has the same objective value. The proof
combines objective monotonicity of the completion with canonical weak duality;
it does not use the auxiliary dominance condition I ≤ Z.
Formal statement. In Lean, with the scope shown:
open MIPStarRE
open MIPStarRE.LDT
open MIPStarRE.LDT.SelfImprovement
open MIPStarRE.LDT.ExpansionHypercubeGraph
open MIPStarRE.LDT.GlobalVariance
open MIPStarRE.LDT.MakingMeasurementsProjective
open scoped BigOperators MatrixOrder Matrix ComplexOrder
theorem MIPStarRE.LDT.SelfImprovement.matrixSdpCanonicalSaturateSlackBlockMatrix_strongDuality
(params : Parameters) [FieldModel params.q]
(model : MatrixSdpRealization params)
(X : MatrixOperator (matrixSdpCanonicalBlockHilbertSpace params model))
(hX : MatrixSdpCanonicalPrimalFeasible params model X)
(Z : MatrixOperator model.space)
(hdual :
∀ g : Polynomial params,
0 ≤ matrixSdpDualSlackOperator params model Z g)
(hstrong :
Complex.re (Matrix.trace
(matrixSdpCanonicalObjectiveOperator params model * X)) =
matrixSdpDualObjective model Z) :
Complex.re (Matrix.trace
(matrixSdpCanonicalObjectiveOperator params model *
matrixSdpCanonicalSaturateSlackBlockMatrix params model X)) =
matrixSdpDualObjective model Z
Formalization Note MIPStarRE.LDT.SelfImprovement.matrixSdpCanonicalSaturateSlackBlockMatrix_strongDuality is declared in MIPRE/Background/LIDT/MIPStarRE/LDT/SelfImprovement/MatrixRealization/Canonical/Saturated.lean, lines 307–347. The binders, hypotheses and conclusion are exactly those of the Lean statement above; the uploaded statement elaborates to the same type as the declaration in the repository. The definitions it mentions are those of the published definition bundles of the module's import closure.
import Mathlib.Algebra.Algebra.Basic import Mathlib.Algebra.Algebra.Defs import Mathlib.Algebra.Algebra.Equiv import Mathlib.Algebra.Algebra.Hom import Mathlib.Algebra.Algebra.NonUnitalHom import Mathlib.Algebra.Algebra.Rat import Mathlib.Algebra.Algebra.Spectrum.Basic import Mathlib.Algebra.Algebra.Spectrum.Quasispectrum import Mathlib.Algebra.BigOperators.Expect import Mathlib.Algebra.BigOperators.Field import Mathlib.Algebra.BigOperators.Finsupp.Basic import Mathlib.Algebra.BigOperators.Group.Finset.Basic import Mathlib.Algebra.BigOperators.Group.Finset.Defs import Mathlib.Algebra.BigOperators.Group.Finset.Piecewise import Mathlib.Algebra.BigOperators.Group.Finset.Sigma import Mathlib.Algebra.BigOperators.GroupWithZero.Action import Mathlib.Algebra.BigOperators.GroupWithZero.Finset import Mathlib.Algebra.BigOperators.Pi import Mathlib.Algebra.BigOperators.Ring.Finset import Mathlib.Algebra.CharP.Defs import Mathlib.Algebra.CharP.Invertible import Mathlib.Algebra.CharZero.Defs import Mathlib.Algebra.Field.Basic import Mathlib.Algebra.Field.Defs import Mathlib.Algebra.Field.IsField import Mathlib.Algebra.Group.Action.Defs import Mathlib.Algebra.Group.Action.Pi import Mathlib.Algebra.Group.AddChar import Mathlib.Algebra.Group.Basic import Mathlib.Algebra.Group.Commute.Defs import Mathlib.Algebra.Group.Defs import Mathlib.Algebra.Group.Fin.Basic import Mathlib.Algebra.Group.Finsupp import Mathlib.Algebra.Group.Hom.Defs import Mathlib.Algebra.Group.Idempotent import Mathlib.Algebra.Group.Invertible.Defs import Mathlib.Algebra.Group.Nat.Defs import Mathlib.Algebra.Group.Pi.Basic import Mathlib.Algebra.Group.Subgroup.Defs import Mathlib.Algebra.Group.Submonoid.Defs import Mathlib.Algebra.Group.Subsemigroup.Defs import Mathlib.Algebra.Group.Units.Basic import Mathlib.Algebra.Group.Units.Defs import Mathlib.Algebra.GroupWithZero.Action.Defs import Mathlib.Algebra.GroupWithZero.Basic import Mathlib.Algebra.GroupWithZero.Defs import Mathlib.Algebra.GroupWithZero.Hom import Mathlib.Algebra.GroupWithZero.Invertible import Mathlib.Algebra.GroupWithZero.Nat import Mathlib.Algebra.GroupWithZero.NeZero import Mathlib.Algebra.GroupWithZero.Units.Basic import Mathlib.Algebra.Module.BigOperators import Mathlib.Algebra.Module.Defs import Mathlib.Algebra.Module.Equiv.Defs import Mathlib.Algebra.Module.LinearMap.Defs import Mathlib.Algebra.Module.NatInt import Mathlib.Algebra.Module.Pi import Mathlib.Algebra.Module.Submodule.Defs import Mathlib.Algebra.Module.Submodule.LinearMap import Mathlib.Algebra.MonoidAlgebra.Basic import Mathlib.Algebra.MonoidAlgebra.Defs import Mathlib.Algebra.MonoidAlgebra.Module import Mathlib.Algebra.MvPolynomial.Basic import Mathlib.Algebra.MvPolynomial.Degrees import Mathlib.Algebra.MvPolynomial.Eval import Mathlib.Algebra.MvPolynomial.Polynomial import Mathlib.Algebra.MvPolynomial.Rename import Mathlib.Algebra.NeZero import Mathlib.Algebra.Notation.Defs import Mathlib.Algebra.Notation.Pi.Basic import Mathlib.Algebra.Notation.Pi.Defs import Mathlib.Algebra.Opposites import Mathlib.Algebra.Order.Archimedean.Real.Basic import Mathlib.Algebra.Order.BigOperators.Group.Finset import Mathlib.Algebra.Order.Field.Basic import Mathlib.Algebra.Order.Floor.Defs import Mathlib.Algebra.Order.Group.Abs import Mathlib.Algebra.Order.Group.Defs import Mathlib.Algebra.Order.Group.Nat import Mathlib.Algebra.Order.Group.Unbundled.Abs import Mathlib.Algebra.Order.Group.Unbundled.Basic import Mathlib.Algebra.Order.GroupWithZero.Basic import Mathlib.Algebra.Order.GroupWithZero.Canonical import Mathlib.Algebra.Order.GroupWithZero.Defs import Mathlib.Algebra.Order.IsBotOne import Mathlib.Algebra.Order.Module.Defs import Mathlib.Algebra.Order.Monoid.Defs import Mathlib.Algebra.Order.Monoid.Unbundled.Basic import Mathlib.Algebra.Order.Monoid.Unbundled.Defs import Mathlib.Algebra.Order.Nonneg.Basic import Mathlib.Algebra.Order.Nonneg.Module import Mathlib.Algebra.Order.Ring.Abs import Mathlib.Algebra.Order.Ring.Defs import Mathlib.Algebra.Order.Ring.Nat import Mathlib.Algebra.Order.Ring.Star import Mathlib.Algebra.Order.Ring.Unbundled.Basic import Mathlib.Algebra.Order.Star.Basic import Mathlib.Algebra.Order.Star.Real import Mathlib.Algebra.Order.Sub.Defs import Mathlib.Algebra.Order.SuccPred import Mathlib.Algebra.Order.ZeroLEOne import Mathlib.Algebra.Polynomial.Basic import Mathlib.Algebra.Polynomial.BigOperators import Mathlib.Algebra.Polynomial.Degree.Defs import Mathlib.Algebra.Polynomial.Degree.Lemmas import Mathlib.Algebra.Polynomial.Degree.Operations import Mathlib.Algebra.Polynomial.Eval.Defs import Mathlib.Algebra.Polynomial.Roots import Mathlib.Algebra.QuadraticDiscriminant import Mathlib.Algebra.Ring.Commute import Mathlib.Algebra.Ring.CompTypeclasses import Mathlib.Algebra.Ring.Defs import Mathlib.Algebra.Ring.Equiv import Mathlib.Algebra.Ring.Hom.Defs import Mathlib.Algebra.Ring.Int.Defs import Mathlib.Algebra.Ring.Nat import Mathlib.Algebra.Ring.Pi import Mathlib.Algebra.Star.Basic import Mathlib.Algebra.Star.Module import Mathlib.Algebra.Star.SelfAdjoint import Mathlib.Algebra.Star.StarProjection import Mathlib.Algebra.Star.Unitary import Mathlib.Analysis.CStarAlgebra.Classes import Mathlib.Analysis.CStarAlgebra.ContinuousFunctionalCalculus.Instances import Mathlib.Analysis.CStarAlgebra.ContinuousFunctionalCalculus.NonUnital import Mathlib.Analysis.CStarAlgebra.ContinuousFunctionalCalculus.Order import Mathlib.Analysis.CStarAlgebra.ContinuousFunctionalCalculus.Unital import Mathlib.Analysis.CStarAlgebra.Module.Constructions import Mathlib.Analysis.CStarAlgebra.Module.Defs import Mathlib.Analysis.Complex.Basic import Mathlib.Analysis.Complex.Exponential import Mathlib.Analysis.Complex.Norm import Mathlib.Analysis.Complex.Order import Mathlib.Analysis.Convex.Cone.Basic import Mathlib.Analysis.Fourier.FiniteAbelian.Orthogonality import Mathlib.Analysis.Fourier.ZMod import Mathlib.Analysis.InnerProductSpace.Basic import Mathlib.Analysis.InnerProductSpace.Defs import Mathlib.Analysis.InnerProductSpace.PiL2 import Mathlib.Analysis.LocallyConvex.WithSeminorms import Mathlib.Analysis.Matrix.Hermitian import Mathlib.Analysis.Matrix.HermitianFunctionalCalculus import Mathlib.Analysis.Matrix.Normed import Mathlib.Analysis.Matrix.Order import Mathlib.Analysis.Matrix.PosDef import Mathlib.Analysis.MeanInequalitiesPow import Mathlib.Analysis.Normed.Field.Basic import Mathlib.Analysis.Normed.Field.Lemmas import Mathlib.Analysis.Normed.Group.Basic import Mathlib.Analysis.Normed.Group.Defs import Mathlib.Analysis.Normed.Group.Real import Mathlib.Analysis.Normed.Lp.PiLp import Mathlib.Analysis.Normed.Lp.WithLp import Mathlib.Analysis.Normed.Module.Basic import Mathlib.Analysis.Normed.Ring.Basic import Mathlib.Analysis.RCLike.Basic import Mathlib.Analysis.Real.Spectrum import Mathlib.Analysis.Real.Sqrt import Mathlib.Analysis.SpecialFunctions.Complex.CircleAddChar import Mathlib.Analysis.SpecialFunctions.ContinuousFunctionalCalculus.Rpow.Basic import Mathlib.Analysis.SpecialFunctions.Pow.Real import Mathlib.Analysis.SpecialFunctions.Trigonometric.Basic import Mathlib.Data.Complex.Basic import Mathlib.Data.Complex.BigOperators import Mathlib.Data.Countable.Defs import Mathlib.Data.ENNReal.Basic import Mathlib.Data.ENNReal.BigOperators import Mathlib.Data.ENNReal.Inv import Mathlib.Data.ENNReal.Operations import Mathlib.Data.ENNReal.Real import Mathlib.Data.Fin.SuccPred import Mathlib.Data.Finite.Defs import Mathlib.Data.Finite.Prod import Mathlib.Data.Finset.Attach import Mathlib.Data.Finset.BooleanAlgebra import Mathlib.Data.Finset.Card import Mathlib.Data.Finset.Defs import Mathlib.Data.Finset.Empty import Mathlib.Data.Finset.Erase import Mathlib.Data.Finset.Filter import Mathlib.Data.Finset.Image import Mathlib.Data.Finset.Insert import Mathlib.Data.Finset.Lattice.Basic import Mathlib.Data.Finset.Lattice.Fold import Mathlib.Data.Finsupp.Defs import Mathlib.Data.Fintype.Basic import Mathlib.Data.Fintype.BigOperators import Mathlib.Data.Fintype.Card import Mathlib.Data.Fintype.Defs import Mathlib.Data.Fintype.EquivFin import Mathlib.Data.Fintype.OfMap import Mathlib.Data.Fintype.Option import Mathlib.Data.Fintype.Pi import Mathlib.Data.Fintype.Prod import Mathlib.Data.Fintype.Sets import Mathlib.Data.FunLike.Basic import Mathlib.Data.FunLike.Equiv import Mathlib.Data.Int.Cast.Basic import Mathlib.Data.Int.Cast.Defs import Mathlib.Data.List.FinRange import Mathlib.Data.List.Nodup import Mathlib.Data.List.NodupEquivFin import Mathlib.Data.List.OfFn import Mathlib.Data.List.Sort import Mathlib.Data.Matrix.Basic import Mathlib.Data.Matrix.Basis import Mathlib.Data.Matrix.Block import Mathlib.Data.Matrix.Diagonal import Mathlib.Data.Matrix.Mul import Mathlib.Data.Multiset.Bind import Mathlib.Data.Multiset.Count import Mathlib.Data.Multiset.Defs import Mathlib.Data.Multiset.MapFold import Mathlib.Data.Multiset.ZeroCons import Mathlib.Data.NNRat.Defs import Mathlib.Data.NNReal.Defs import Mathlib.Data.NNReal.Star import Mathlib.Data.Nat.Basic import Mathlib.Data.Nat.Cast.Basic import Mathlib.Data.Nat.Cast.Defs import Mathlib.Data.Nat.Cast.Order.Basic import Mathlib.Data.Nat.Cast.Order.Ring import Mathlib.Data.Nat.Init import Mathlib.Data.Nat.Prime.Defs import Mathlib.Data.Nat.SuccPred import Mathlib.Data.Prod.Basic import Mathlib.Data.Rat.Init import Mathlib.Data.Real.Basic import Mathlib.Data.Real.Star import Mathlib.Data.Set.Defs import Mathlib.Data.Set.Operations import Mathlib.Data.SetLike.Basic import Mathlib.Data.ZMod.Basic import Mathlib.Data.ZMod.Defs import Mathlib.FieldTheory.Finite.GaloisField import Mathlib.FieldTheory.Perfect import Mathlib.FieldTheory.Separable import Mathlib.Geometry.Convex.Cone.Pointed import Mathlib.GroupTheory.GroupAction.Hom import Mathlib.GroupTheory.GroupAction.Ring import Mathlib.LinearAlgebra.Basis.VectorSpace import Mathlib.LinearAlgebra.Complex.FiniteDimensional import Mathlib.LinearAlgebra.Complex.Module import Mathlib.LinearAlgebra.FreeModule.PID import Mathlib.LinearAlgebra.Matrix.CharP import Mathlib.LinearAlgebra.Matrix.Charpoly.Basic import Mathlib.LinearAlgebra.Matrix.ConjTranspose import Mathlib.LinearAlgebra.Matrix.Defs import Mathlib.LinearAlgebra.Matrix.DotProduct import Mathlib.LinearAlgebra.Matrix.Hermitian import Mathlib.LinearAlgebra.Matrix.Kronecker import Mathlib.LinearAlgebra.Matrix.PosDef import Mathlib.LinearAlgebra.Matrix.Reindex import Mathlib.LinearAlgebra.Matrix.StdBasis import Mathlib.LinearAlgebra.Matrix.Trace import Mathlib.LinearAlgebra.UnitaryGroup import Mathlib.Logic.Basic import Mathlib.Logic.Embedding.Basic import Mathlib.Logic.Equiv.Defs import Mathlib.Logic.Equiv.Prod import Mathlib.Logic.Function.Basic import Mathlib.Logic.Function.Defs import Mathlib.Logic.IsEmpty.Basic import Mathlib.Logic.IsEmpty.Defs import Mathlib.Logic.Nonempty import Mathlib.Logic.Nontrivial.Defs import Mathlib.Logic.Unique import Mathlib.MeasureTheory.Integral.Bochner.Basic import Mathlib.MeasureTheory.MeasurableSpace.Defs import Mathlib.NumberTheory.LegendreSymbol.AddCharacter import Mathlib.Order.Basic import Mathlib.Order.Defs.LinearOrder import Mathlib.Order.Defs.PartialOrder import Mathlib.Order.Fin.Basic import Mathlib.Order.Hom.Basic import Mathlib.Order.Lattice import Mathlib.Order.Lattice.Nat import Mathlib.Order.MinMax import Mathlib.Order.Monotone.Defs import Mathlib.Order.Nat import Mathlib.Order.Notation import Mathlib.Order.RelClasses import Mathlib.Order.SetNotation import Mathlib.Probability.Distributions.Uniform import Mathlib.Probability.ProbabilityMassFunction.Basic import Mathlib.Probability.ProbabilityMassFunction.Constructions import Mathlib.Probability.ProbabilityMassFunction.Integrals import Mathlib.Probability.ProbabilityMassFunction.Monad import Mathlib.RingTheory.Algebraic.Integral import Mathlib.RingTheory.DedekindDomain.Basic import Mathlib.RingTheory.Flat.FaithfullyFlat.Algebra import Mathlib.RingTheory.Flat.FaithfullyFlat.Basic import Mathlib.RingTheory.Flat.TorsionFree import Mathlib.RingTheory.IntegralClosure.Algebra.Basic import Mathlib.RingTheory.SimpleRing.Basic import Mathlib.RingTheory.SimpleRing.Principal import Mathlib.SetTheory.Cardinal.Finite import Mathlib.Tactic import Mathlib.Tactic.Abel import Mathlib.Tactic.CancelDenoms.Core import Mathlib.Tactic.FieldSimp.Lemmas import Mathlib.Tactic.Linarith.Lemmas import Mathlib.Tactic.NormNum.Basic import Mathlib.Tactic.NormNum.Eq import Mathlib.Tactic.NormNum.Ineq import Mathlib.Tactic.NormNum.Inv import Mathlib.Tactic.NormNum.Pow import Mathlib.Tactic.NormNum.Result import Mathlib.Tactic.Positivity.Core import Mathlib.Tactic.Ring.Basic import Mathlib.Tactic.Ring.Common import Mathlib.Tactic.Ring.RingNF import Mathlib.Topology.Algebra.Field import Mathlib.Topology.Algebra.InfiniteSum.Basic import Mathlib.Topology.Algebra.InfiniteSum.Defs import Mathlib.Topology.Algebra.InfiniteSum.ENNReal import Mathlib.Topology.Algebra.InfiniteSum.SummationFilter import Mathlib.Topology.Algebra.Module.ClosedSubmodule import Mathlib.Topology.Algebra.Module.ContinuousLinearMap.Basic import Mathlib.Topology.Algebra.Module.LocallyConvex import Mathlib.Topology.Algebra.Monoid import Mathlib.Topology.Algebra.Monoid.Defs import Mathlib.Topology.Algebra.Ring.Basic import Mathlib.Topology.Algebra.Ring.Real import Mathlib.Topology.Algebra.Star.Real import Mathlib.Topology.Bases import Mathlib.Topology.Basic import Mathlib.Topology.Constructions import Mathlib.Topology.Continuous import Mathlib.Topology.ContinuousOn import Mathlib.Topology.Defs.Basic import Mathlib.Topology.EMetricSpace.Defs import Mathlib.Topology.Instances.Matrix import Mathlib.Topology.MetricSpace.Basic import Mathlib.Topology.MetricSpace.Defs import Mathlib.Topology.MetricSpace.Pseudo.Defs import Mathlib.Topology.Metrizable.Basic import Mathlib.Topology.Metrizable.Uniformity import Mathlib.Topology.Order.OrderClosed import Mathlib.Topology.Order.Real import Mathlib.Topology.Separation.Hausdorff import Mathlib.Topology.UniformSpace.Defs import Mathlib.Topology.UniformSpace.Real import Definitions.Def_MIPRE_Background_LIDT_MIPStarRE_LDT_Basic_ParametersBase import Definitions.Def_MIPRE_Background_LIDT_MIPStarRE_LDT_Basic_AxisParallelLine import Definitions.Def_MIPRE_Background_LIDT_MIPStarRE_LDT_Basic_DiagonalLine import Definitions.Def_MIPRE_Background_LIDT_MIPStarRE_LDT_Basic_LinePolynomials import Definitions.Def_MIPRE_Background_LIDT_MIPStarRE_LDT_Basic_LowDegreePolynomial import Definitions.Def_MIPRE_Background_LIDT_MIPStarRE_Quantum_FiniteMatrix_Basic import Definitions.Def_MIPRE_Background_LIDT_MIPStarRE_Quantum_FiniteMatrix_Order import Definitions.Def_MIPRE_Background_LIDT_MIPStarRE_Quantum_FiniteMatrix_TracePairing import Definitions.Def_MIPRE_Background_LIDT_MIPStarRE_Quantum_FiniteMatrix_BlockDiagonal import Definitions.Def_MIPRE_Background_LIDT_MIPStarRE_Quantum_FiniteMatrix_NormalizedTrace import Definitions.Def_MIPRE_Background_LIDT_MIPStarRE_LDT_Basic_Distribution import Definitions.Def_MIPRE_Background_LIDT_MIPStarRE_LDT_Basic_QuantumState import Definitions.Def_MIPRE_Background_LIDT_MIPStarRE_LDT_Basic_SubMeasurementCore import Definitions.Def_MIPRE_Background_LIDT_MIPStarRE_LDT_Basic_OperatorExpectations import Definitions.Def_MIPRE_Background_LIDT_MIPStarRE_LDT_Basic_SubMeasurementFamilies import Definitions.Def_MIPRE_Background_LIDT_MIPStarRE_LDT_Basic_ParametersFiniteAnswers import Definitions.Def_MIPRE_Background_LIDT_MIPStarRE_LDT_Basic_PMFAverages import Definitions.Def_MIPRE_Background_LIDT_MIPStarRE_LDT_Basic_OpFamily import Definitions.Def_MIPRE_Background_LIDT_MIPStarRE_LDT_Test_Defs import Definitions.Def_MIPRE_Background_LIDT_MIPStarRE_LDT_Test_StrategyCore import Definitions.Def_MIPRE_Background_LIDT_MIPStarRE_LDT_MainInductionStep_Defs import Definitions.Def_MIPRE_Background_LIDT_MIPStarRE_Quantum_Measurement import Definitions.Def_MIPRE_Background_LIDT_MIPStarRE_LDT_MakingMeasurementsProjective_Defs import Definitions.Def_MIPRE_Background_LIDT_MIPStarRE_LDT_MakingMeasurementsProjective_Statements import Definitions.Def_MIPRE_Background_LIDT_MIPStarRE_LDT_Basic_MeasurementLift import Definitions.Def_MIPRE_Background_LIDT_MIPStarRE_LDT_Preliminaries_Defs import Definitions.Def_MIPRE_Background_LIDT_MIPStarRE_LDT_Preliminaries_ComparisonCore import Definitions.Def_MIPRE_Background_LIDT_MIPStarRE_LDT_Preliminaries_DistanceBounds import Definitions.Def_MIPRE_Background_LIDT_MIPStarRE_LDT_Preliminaries_ConsistencyBridges import Definitions.Def_MIPRE_Background_LIDT_MIPStarRE_LDT_Preliminaries_SwitchSandwichPrep_InnerProduct import Definitions.Def_MIPRE_Background_LIDT_MIPStarRE_LDT_Preliminaries_SwitchSandwichMain_Completeness import Definitions.Def_MIPRE_Background_LIDT_MIPStarRE_LDT_Preliminaries_BipartiteSelfConsistency_Core import Definitions.Def_MIPRE_Background_LIDT_MIPStarRE_LDT_Preliminaries_CauchySchwarz import Definitions.Def_MIPRE_Background_LIDT_MIPStarRE_LDT_MakingMeasurementsProjective_Projectivization import Definitions.Def_MIPRE_Background_LIDT_MIPStarRE_LDT_ExpansionHypercubeGraph_Defs_Core import Definitions.Def_MIPRE_Background_LIDT_MIPStarRE_LDT_GlobalVariance_Defs_Core import Definitions.Def_MIPRE_Background_LIDT_MIPStarRE_LDT_GlobalVariance_Defs_Operators import Definitions.Def_MIPRE_Background_LIDT_MIPStarRE_LDT_GlobalVariance_Defs_Families import Definitions.Def_MIPRE_Background_LIDT_MIPStarRE_LDT_SelfImprovement_Defs import Definitions.Def_MIPRE_Background_LIDT_MIPStarRE_LDT_ExpansionHypercubeGraph_Defs_Fourier import Definitions.Def_MIPRE_Background_LIDT_MIPStarRE_LDT_ExpansionHypercubeGraph_MatrixRealization_Core import Definitions.Def_MIPRE_Background_LIDT_MIPStarRE_LDT_ExpansionHypercubeGraph_MatrixRealization_TraceForms import Definitions.Def_MIPRE_Background_LIDT_MIPStarRE_LDT_SelfImprovement_MatrixRealization_Base import Definitions.Def_MIPRE_Background_LIDT_MIPStarRE_LDT_SelfImprovement_MatrixRealization_CanonicalPrimal import Definitions.Def_MIPRE_Background_LIDT_MIPStarRE_LDT_SelfImprovement_MatrixRealization_Canonical import Definitions.Def_MIPRE_Background_LIDT_MIPStarRE_LDT_SelfImprovement_MatrixRealization_Canonical_Witness import Definitions.Def_MIPRE_Background_LIDT_MIPStarRE_LDT_SelfImprovement_MatrixRealization_Canonical_Saturated open MIPStarRE open MIPStarRE.LDT open MIPStarRE.LDT.SelfImprovement open MIPStarRE.LDT.ExpansionHypercubeGraph open MIPStarRE.LDT.GlobalVariance open MIPStarRE.LDT.MakingMeasurementsProjective open scoped BigOperators MatrixOrder Matrix ComplexOrder set_option backward.isDefEq.respectTransparency false
theorem MIPStarRE.LDT.SelfImprovement.matrixSdpCanonicalSaturateSlackBlockMatrix_strongDuality
(params : Parameters) [FieldModel params.q]
(model : MatrixSdpRealization params)
(X : MatrixOperator (matrixSdpCanonicalBlockHilbertSpace params model))
(hX : MatrixSdpCanonicalPrimalFeasible params model X)
(Z : MatrixOperator model.space)
(hdual :
∀ g : Polynomial params,
0 ≤ matrixSdpDualSlackOperator params model Z g)
(hstrong :
Complex.re (Matrix.trace
(matrixSdpCanonicalObjectiveOperator params model * X)) =
matrixSdpDualObjective model Z) :
Complex.re (Matrix.trace
(matrixSdpCanonicalObjectiveOperator params model *
matrixSdpCanonicalSaturateSlackBlockMatrix params model X)) =
matrixSdpDualObjective model Z := by sorry