Documentation

FirstOrderMethodsOptimization_Beck_2017.Chap13.Theorem_13_29

class is_generated_by_randomized_generalized_block_conditional_gradient_method {Ξ : Type w} {ι : Type v} [Fintype ι] {Ei : ιType v} [(i : ι) → NormedAddCommGroup (Ei i)] [(i : ι) → InnerProductSpace (Ei i)] (g : (i : ι) → Ei iEReal) (block_gradient : (i : ι) → ((j : ι) → Ei j)Ei i) (x : ΞPiLp 2 Ei) (sampled_block : Ξι) (point : (k : ) → (ω : Ξ) → Ei (sampled_block k ω)) (t : (Set.Icc 0 1)) :

Source-faithful generated-sequence owner for Theorem 13.29: along each sample path the iterates satisfy the RGBCG trajectory clauses, and the realized sampled-block minimizer is chosen by a deterministic block rule depending only on the current iterate and sampled block. This keeps the textbook “generated by the RGBCG method” condition on the theorem surface without exposing the point-rule premise as a separate theorem hypothesis.

  • trajectory (ω : Ξ) : is_randomized_generalized_block_conditional_gradient_trajectory g block_gradient (fun (n : ) => x n ω) (fun (n : ) => sampled_block n ω) (fun (n : ) => point n ω) t

    Every sample path is a realized RGBCG trajectory.

  • point_rule : ∃ (pointRule : (i : ι) → PiLp 2 EiEi i), ∀ (n : ) (ω : Ξ), point n ω = pointRule (sampled_block n ω) (x n ω)

    The sampled-block minimizer is selected by a deterministic point rule.

Instances