-- File: optlib/Optlib/Algorithm/ADMM/Theroem_converge.lean
Theorem statement:
theorem extracted_formal_statement_117.{u_3, u_2, u_1} {E₁ : Type u_1} {E₂ : Type u_2} {F : Type u_3}
  [inst : NormedAddCommGroup E₁] [inst_1 : InnerProductSpace ℝ E₁] [inst_2 : FiniteDimensional ℝ E₁]
  [inst_3 : NormedAddCommGroup E₂] [inst_4 : InnerProductSpace ℝ E₂] [inst_5 : FiniteDimensional ℝ E₂]
  [inst_6 : NormedAddCommGroup F] [inst_7 : InnerProductSpace ℝ F] [inst_8 : FiniteDimensional ℝ F]
  {admm : ADMM E₁ E₂ F} {admm_kkt : Existance_of_kkt admm} [inst_9 : Setting E₁ E₂ F admm admm_kkt] (n : ℕ) :
  let x1 := 1 / (ADMM.τ E₁ E₂ F * ADMM.ρ E₁ E₂ F) * ‖ey n‖ ^ 2;
  0 ≤ x1 →
    let x2 := ADMM.ρ E₁ E₂ F * ‖(OptProblem.A₂ E₁) (e₂ n)‖ ^ 2;
    0 ≤ x2 →
      let x3 :=
        ((1 - ADMM.τ E₁ E₂ F) ⊔ (1 - 1 / ADMM.τ E₁ E₂ F)) * ADMM.ρ E₁ E₂ F *
          ‖(OptProblem.A₁ E₂) (e₁ n) + (OptProblem.A₂ E₁) (e₂ n)‖ ^ 2;
      0 ≤ x3 →
        (ADMM.ρ E₁ E₂ F * ‖(OptProblem.A₂ E₁) (e₂ n)‖ ^ 2 ≤ ‖Φ n‖ ↔ x2 ≤ ‖x1 + x2 + x3‖) → 0 ≤ ‖x1 + x2 + x3‖ := sorry

Tactic state before:
E₁ : Type u_1
E₂ : Type u_2
F : Type u_3
inst✝⁹ : NormedAddCommGroup E₁
inst✝⁸ : InnerProductSpace ℝ E₁
inst✝⁷ : FiniteDimensional ℝ E₁
inst✝⁶ : NormedAddCommGroup E₂
inst✝⁵ : InnerProductSpace ℝ E₂
inst✝⁴ : FiniteDimensional ℝ E₂
inst✝³ : NormedAddCommGroup F
inst✝² : InnerProductSpace ℝ F
inst✝¹ : FiniteDimensional ℝ F
admm : ADMM E₁ E₂ F
admm_kkt : Existance_of_kkt admm
inst✝ : Setting E₁ E₂ F admm admm_kkt
n : ℕ
x1 : ℝ := 1 / (ADMM.τ E₁ E₂ F * ADMM.ρ E₁ E₂ F) * ‖ey n‖ ^ 2
hx1 : 0 ≤ x1
x2 : ℝ := ADMM.ρ E₁ E₂ F * ‖(OptProblem.A₂ E₁) (e₂ n)‖ ^ 2
hx2 : 0 ≤ x2
x3 : ℝ :=
  ((1 - ADMM.τ E₁ E₂ F) ⊔ (1 - 1 / ADMM.τ E₁ E₂ F)) * ADMM.ρ E₁ E₂ F *
    ‖(OptProblem.A₁ E₂) (e₁ n) + (OptProblem.A₂ E₁) (e₂ n)‖ ^ 2
hx3 : 0 ≤ x3
h : ADMM.ρ E₁ E₂ F * ‖(OptProblem.A₂ E₁) (e₂ n)‖ ^ 2 ≤ ‖Φ n‖ ↔ x2 ≤ ‖x1 + x2 + x3‖
⊢ 0 ≤ ‖x1 + x2 + x3‖

Tactic: exact norm_nonneg (x1 + x2 + x3)

Tactic state after:

Premises used:
norm_nonneg : ∀ {E : Type u_5} [inst : SeminormedAddGroup E] (a : E), 0 ≤ ‖a‖