Global Lipschitz invertibility forces the upper-left block to be nonsingular
ProvedRobinsonSR.Schur.nonsingular_of_inv_lipschitzlinear-complementaritynonsingularityp2o-batch-pfp2ap2o-gran-per-chapterp2o-plan-paperp2o-v1schur-complement
Let and take the feasible set . If the inverse of is a single-valued, globally Lipschitz function defined at every , then
This is the necessity of condition (1) in Theorem 3.1 and rules out a singular upper block even when the lower block is constrained.
Preamble
import Mathlib import Definitions.Def_RobinsonSR_Schur_Setting
Formal statement
namespace RobinsonSR.Schur
/-- Robinson, p. 52, necessity of condition (1). -/
theorem nonsingular_of_inv_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) ℝ)
(h : InvIsLipschitzFunction (Matrix.fromBlocks A₁₁ A₁₂ A₂₁ A₂₂)
(prodSet (nonnegOrthant s))) :
A₁₁.det ≠ 0 := by sorry
end RobinsonSR.Schur
Source
Robinson, Strongly regular generalized equations, Math. Oper. Res. 5 (1980), p. 52, necessity paragraph of proof of Theorem 3.1
Human review
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.