§4.2 case (b.1) and (23), p. 492 — x̄ = x* + γw with ‖x̄‖ = r, γ ≠ 0, has f(x̄) = f(x*) + (γ²/2)⟨w, (A + λ*I)w⟩ < f(x*)
ProvedTaoAnDCA.Restart.restart_case_b1Let be a real symmetric matrix, , , , and let be a Kuhn–Tucker point of with multiplier . Let be a direction of negative curvature, , and assume that either , or and . Let be given by (23),
with either choice of sign. Then , solves , the point satisfies , and
With an eigenvector for an eigenvalue with , (21) gives the curvature hypothesis and this is the paper's case (b.1); with from case (b.2) it is the paper's "Return to (b.1) with instead of ".
Formalization Note The statement is for a general direction with rather than for the eigenvector , because case (b.2) applies it to a vector that is not an eigenvector. The heading "" of case b) is not assumed: the computation of (b.1) does not use it, so the statement is stronger than the page. The sign selects the root in (23).
import Mathlib import Definitions.Def_TaoAnDCA_Restart_Setting
namespace TaoAnDCA.Restart
theorem restart_case_b1 {n : ℕ} (A : EuclideanSpace ℝ (Fin n) →L[ℝ] EuclideanSpace ℝ (Fin n)) (hA : IsSelfAdjoint A)
(b : EuclideanSpace ℝ (Fin n)) (r : ℝ) (hr : 0 < r)
(xs : EuclideanSpace ℝ (Fin n)) (lamStar : ℝ) (hkkt : TaoAnDCA.TRS.IsKKT A b r xs lamStar)
(w : EuclideanSpace ℝ (Fin n)) (hw : inner ℝ w (A w + lamStar • w) < 0)
(hcase : ‖xs‖ < r ∨ (‖xs‖ = r ∧ inner ℝ w xs ≠ 0)) (s : ℝ) (hs : s = 1 ∨ s = -1) :
restartGamma w xs r s ≠ 0 ∧
‖w‖ ^ 2 * restartGamma w xs r s ^ 2 + 2 * inner ℝ w xs * restartGamma w xs r s
+ ‖xs‖ ^ 2 - r ^ 2 = 0 ∧
‖xs + restartGamma w xs r s • w‖ = r ∧
TaoAnDCA.TRS.quad A b (xs + restartGamma w xs r s • w) =
TaoAnDCA.TRS.quad A b xs + restartGamma w xs r s ^ 2 / 2 * inner ℝ w (A w + lamStar • w) ∧
TaoAnDCA.TRS.quad A b (xs + restartGamma w xs r s • w) < TaoAnDCA.TRS.quad A b xs := by sorry
end TaoAnDCA.Restart
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.