Documentation

glowinski_admm_counterexample.GlowinskiADMM.theorem_2_1_3

Statements

Source excerpts; proofs omitted. recall restates an existing declaration; #check records an expression, not its inferred type.

Theorem 2.1.3 (1): fixed compact convex polytopes give exact-period counterexamples for every multiplier factor at least criticalFactor.

#check ConsensusADMM.fixedPolytopes

Lean source

Source context
namespace ConsensusADMM

Theorem 2.1.3 (2): at criticalFactor, smooth strongly convex objectives with globally Lipschitz derivatives admit a period-48 consensus ADMM trajectory of constant positive objective value, while the origin is their unique primal optimum of value zero and forms a KKT triple.

#check ConsensusADMM.smoothCounterexample

Lean source

Source context
namespace ConsensusADMM

Theorem 2.1.3 (3): finite closed convex piecewise-quadratic objectives at criticalFactor admit a period-48 consensus ADMM trajectory of constant positive objective value, while the origin is KKT and has optimal value zero.

#check ConsensusADMM.periodicPiecewiseQuadratic

Lean source

Source context
namespace ConsensusADMM

Theorem 2.1.3 (4): a distinct pair of finite closed convex piecewise-quadratic objectives gives geometric residual and objective growth.

#check ConsensusADMM.growingPiecewiseQuadratic

Lean source

Source context
namespace ConsensusADMM

Module source