The positive definite reduced operator has a global Lipschitz inverse
ProvedRobinsonSR.Schur.strongly_monotone_inverse_lipschitzlipschitznormal-conep2o-batch-pfp2ap2o-gran-per-chapterp2o-plan-paperp2o-v1strong-monotonicity
Let be nonempty, closed, and convex. If is nonsingular and its Schur complement satisfies for every nonzero , without assuming symmetry, then has a unique inverse value at every , and one constant satisfies
This gives the global reduced inverse used in the sufficient direction of Theorem 3.1.
Preamble
import Mathlib import Definitions.Def_RobinsonSR_Schur_Setting
Formal statement
namespace RobinsonSR.Schur
/-- Robinson, p. 52, the inverse of the reduced operator. -/
theorem strongly_monotone_inverse_lipschitz (r s : ℕ) (hr : 0 < r) (hs : 0 < s)
(A₁₁ : Matrix (Fin r) (Fin r) ℝ)
(A₁₂ : Matrix (Fin r) (Fin s) ℝ)
(A₂₁ : Matrix (Fin s) (Fin r) ℝ)
(A₂₂ : Matrix (Fin s) (Fin s) ℝ)
(hA₁₁ : A₁₁.det ≠ 0)
(K : Set (EuclideanSpace ℝ (Fin s)))
(hK₁ : K.Nonempty) (hK₂ : IsClosed K) (hK₃ : Convex ℝ K)
(hM : PosDefNS (schur A₁₁ A₁₂ A₂₁ A₂₂)) :
InvIsLipschitzFunction (schur A₁₁ A₁₂ A₂₁ A₂₂) K := by sorry
end RobinsonSR.Schur
Source
Robinson, Strongly regular generalized equations, Math. Oper. Res. 5 (1980), p. 52, first paragraph of proof of Theorem 3.1
Human review
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.