Samplinglib · research resources
Optlib: mathematical reuse map
Browse an external library by purpose; inspect source-backed local mathematics without confusing provenance with a compiled dependency.
Optlib uses leanprover/lean4:v4.13.0. Samplinglib stays on Lean 4.33.0 and its fixed Mathlib. No new Optlib dependency or bulk port was added.
Native Samplinglib results
Explicit primary-source bindings, not inferred citations. These nodes use our pinned compiler and existing definitions; each reader contains the formula proof and adjacent optional Lean. This is not a bulk-port or chapter-completion claim.
- Shared converse: gradient monotonicity implies strong convexitylocal candidate; independent admission incomplete
- Lipschitz growth bounds every supplied subgradient · Optlib prerequisitecompiled and independently source-reviewed
- The actual subgradient steps telescope weighted objective gaps · Optlib prerequisitecompiled and independently source-reviewed
- A finite run contains a subgradient iterate with the convergence bound · Optlib prerequisitecompiled and independently source-reviewed
Five mathematical areas
Differential calculus
Gradients, chain/product rules, mean-value and Taylor arguments.
Related source chapter (reading context only)
Shared analytic floor for Euclidean energy estimates. Riemannian gradients require their own tangent-space and metric adapter.
Browse 5 upstream modules
- Optlib/Differential.lean external reference
- Optlib/Differential/Calculation.lean external reference
- Optlib/Differential/GradientDiv.lean external reference
- Optlib/Differential/Lemmas.lean external reference
- Optlib/Differential/Subdifferential.lean external reference
Convex analysis
Convexity, strong convexity, subgradients, cones and separation.
Related source chapter (reading context only)
Potential curvature can feed log-concavity prerequisites. It does not by itself prove a functional inequality, mixing bound or invariant law.
Browse 11 upstream modules
- Optlib/Convex.lean external reference
- Optlib/Convex/BanachSubgradient.lean external reference
- Optlib/Convex/ClosedCone.lean external reference
- Optlib/Convex/ConicCaratheodory.lean external reference
- Optlib/Convex/ConvexFunction.lean external reference
- Optlib/Convex/Farkas.lean external reference
- Optlib/Convex/FiniteDimensionalConvexFunctionsLocallyLipschitz.lean external reference
- Optlib/Convex/ImageSubgradientClosed.lean external reference
- Optlib/Convex/QuasiConvexFirstOrder.lean external reference
- Optlib/Convex/StronglyConvex.lean external reference
- Optlib/Convex/Subgradient.lean external reference
Smoothness and proximal structure
Smoothness models, lower semicontinuity, proximal maps and Kurdyka–Łojasiewicz structure.
Related source chapter (reading context only)
A proximal minimizer and a Gibbs/RGO draw are different objects. Also distinguish Kurdyka–Łojasiewicz properties from Kullback–Leibler divergence.
Browse 6 upstream modules
- Optlib/Function.lean external reference
- Optlib/Function/KL.lean external reference
- Optlib/Function/L1Space.lean external reference
- Optlib/Function/Lsmooth.lean external reference
- Optlib/Function/MinimaClosedFunction.lean external reference
- Optlib/Function/Proximal.lean external reference
Optimality and duality
Unconstrained stationarity, constraint qualifications, KKT and weak duality.
Related source chapter (reading context only)
Transport and constrained algorithms need their own primal/dual spaces, attainment and constraint qualifications; do not infer them from an analogy.
Browse 4 upstream modules
- Optlib/Optimality.lean external reference
- Optlib/Optimality/Constrained_Problem.lean external reference
- Optlib/Optimality/OptimalityConditionOfUnconstrainedProblem.lean external reference
- Optlib/Optimality/Weak_Duality.lean external reference
Algorithms and complexity
Gradient/subgradient methods, proximal gradient, acceleration, LASSO, BCD and ADMM.
Related source chapter (reading context only)
Compare actual updates, potential estimates and oracle models. No optimization convergence theorem is silently promoted into sampling complexity.
Browse 15 upstream modules
- Optlib/Algorithm.lean external reference
- Optlib/Algorithm/ADMM/Inv_bounded.lean external reference
- Optlib/Algorithm/ADMM/Lemma.lean external reference
- Optlib/Algorithm/ADMM/Scheme.lean external reference
- Optlib/Algorithm/ADMM/Theroem_converge.lean external reference
- Optlib/Algorithm/BCD/Convergence.lean external reference
- Optlib/Algorithm/BCD/Scheme.lean external reference
- Optlib/Algorithm/GD/GradientDescent.lean external reference
- Optlib/Algorithm/GD/GradientDescentStronglyConvex.lean external reference
- Optlib/Algorithm/LASSO.lean external reference
- Optlib/Algorithm/Nesterov/NesterovAccelerationFirst.lean external reference
- Optlib/Algorithm/Nesterov/NesterovAccelerationSecond.lean external reference
- Optlib/Algorithm/Nesterov/NesterovSmooth.lean external reference
- Optlib/Algorithm/ProximalGradient.lean external reference
- Optlib/Algorithm/SubgradientMethod.lean external reference
Existing local proof readers citing Optlib
Generated from canonical authored lessons, not a second port-status table. A citation is not necessarily a code port or imported dependency. Each linked reader shows its actual statement, proof, folded Lean and review boundary.
- The Bregman gap controls the gradient difference
Declaration and graph location
AutoSamplingTheory.TechnicalLemmas.Analysis.ConvexSmoothGradient.gradient_gap_sq_le_bregman - Convex smooth gradients are cocoercive
Declaration and graph location
AutoSamplingTheory.TechnicalLemmas.Analysis.ConvexSmoothGradient.gradient_cocoercive - A convex smooth function has a Lipschitz gradient
Declaration and graph location
AutoSamplingTheory.TechnicalLemmas.Analysis.ConvexSmoothGradient.gradient_lipschitz - A strongly convex gradient step contracts distances
Declaration and graph location
AutoSamplingTheory.TechnicalLemmas.Analysis.GradientDescentContraction.gradient_step_contraction - Gradient descent approaches a global minimizer
Declaration and graph location
AutoSamplingTheory.TechnicalLemmas.Analysis.GradientDescentContraction.gradient_descent_distance_bound - Shared descent for an actual gradient step
Declaration and graph location
AutoSamplingTheory.TechnicalLemmas.Analysis.GradientDescentBasic.gradient_step_descent_of_quadratic_upper_bound - PL descent gives the final-value rate
Declaration and graph location
AutoSamplingTheory.TechnicalLemmas.Analysis.GradientDescentPL.gradient_descent_pl_value_bound - One gradient step controls comparator energy
Declaration and graph location
AutoSamplingTheory.TechnicalLemmas.Analysis.GradientDescentValue.gradient_step_energy_bound - A weighted bound on the final function value
Declaration and graph location
AutoSamplingTheory.TechnicalLemmas.Analysis.GradientDescentValue.gradient_descent_weighted_value_bound - Lipschitz growth bounds every supplied subgradient
Declaration and graph location
AutoSamplingTheory.TechnicalLemmas.Analysis.SubgradientMethod.norm_le_of_supportsAt - The actual subgradient steps telescope weighted objective gaps
Declaration and graph location
AutoSamplingTheory.TechnicalLemmas.Analysis.SubgradientMethod.sum_weighted_gap_le - A finite run contains a subgradient iterate with the convergence bound
Declaration and graph location
AutoSamplingTheory.TechnicalLemmas.Analysis.SubgradientMethod.exists_gap_le - A quadratic lower model from strong convexity
Declaration and graph location
AutoSamplingTheory.TechnicalLemmas.Analysis.StrongConvexFirstOrder.firstOrder_lower_bound_of_strongConvexOn - Strong convexity separates gradients
Declaration and graph location
AutoSamplingTheory.TechnicalLemmas.Analysis.StrongConvexFirstOrder.gradient_inner_lower_bound_of_strongConvexOn - Recover strong convexity from gradient separation
Declaration and graph location
AutoSamplingTheory.TechnicalLemmas.Analysis.StrongConvexGradientConverse.strongConvexOn_of_gradient_inner_lower_bound
Tools, publications and textbooks indexed by Optlib
Code Explanations
- Basic.lean external reference
- Strong.lean (upstream migration reference) external reference
- ClosedFunction.lean external reference
Topics
- Convex Analysis (R. T. Rockafellar) external reference
- Numerical Optimization (Jorge Nocedal, Stephen J. Wright) external reference
- Optimization: Modeling, Algorithm and Theory external reference
- Integer Programming (Michele Conforti, Gérard Cornuéjols, and Giacomo Zambelli) external reference
- Matrix Computations (Golub & Van Loan) external reference
- High-Dimensional Probability (Roman Vershynin) external reference
Lean Projects
- ReasLab external reference
- Optlib external reference
- ReasBook external reference
- AMBER external reference
- M2F external reference
- SITA external reference
- lean-tools-mcp external reference
Publications
- Wanli Ma, Zichen Wang, Zaiwen Wen, *A Unified Framework for Formalizing Matrix Decomposition Proofs*. external reference
- Chenyi Li, Ziyu Wang, Wanyi He, Yuxuan Wu, Shengyang Xu, Zaiwen Wen. Formalization of Complexity Analysis of the First-order Optimization Algorithms, Journal of Automated Reasoning external reference
- Chenyi Li, Zichen Wang, Yifan Bai, Yunxi Duan, Yuqing Gao, Pengfei Hao, Zaiwen Wen, Formalization of Algorithms for Optimization with Block Structures, Science in China Series A: Mathematics external reference
- Chenyi Li, Shengyang Xu, Chumin Sun, Li Zhou, Zaiwen Wen, Formalization of Optimality Conditions for Smooth Constrained Optimization Problems external reference
- Chenyi Li, Zaiwen Wen, An Introduction to Mathematics Formalization Based on Lean (in Chinese external reference
- Ziyu Wang, Bowen Yang, Chenyi Li, Yuan Zhang, Shihao Zhou, Bin Dong, Zaiwen Wen, Translating Informal Proofs into Formal Proofs Using a Chain of States external reference
- Chenyi Li, Wanli Ma, Zichen Wang, Zaiwen Wen, SITA: A Framework for Structure-to-Instance Theorem Autoformalization, AAAI, 2026 external reference
- Chenyi Li, Yanchen Nie, Zhenyu Ming, Gong Zhang, Kun Yuan, Zaiwen Wen, OptProver: Bridging Olympiad and Optimization through Continual Training in Formal Theorem Proving external referenceUpstream lists this title without a paper URL; link opens its README citation, not an inferred manuscript.
- Zichen Wang, Wanli Ma, Zhenyu Ming, Gong Zhang, Kun Yuan, Zaiwen Wen, M2F: Automated Formalization of Mathematical Literature at Scale external reference
- Zichen Wang, Anjie Dong, Zaiwen Wen, Tree-Based Premise Selection for Lean4, Nips, 2025 external reference
- Shu Miao, Zichen Wang, Anjie Dong, Yishan Wu, Weixi Zhang, Zaiwen Wen, Directed Multi-Relational GCNs for Premise Selection external referenceUpstream lists this title without a paper URL; link opens its README citation, not an inferred manuscript.
- Bowen Yang, Yi Yuan, Chenyi Li, Ziyu Wang, Liangqi Li, Bo Zhang, Zhe Li, Zaiwen Wen, Construction–Verification: A Benchmark for Formalizing Applied Mathematics in Lean 4 external reference
References
- H. Liu, J. Hu, Y. Li, Z. Wen, Optimization: Modeling, Algorithm and Theory (in Chinese) external reference
- Rockafellar, R. Tyrrell, and Roger J-B. Wets. Variational analysis. Vol. 317. Springer Science & Business Media, 2009. external reference
- Nocedal, Jorge, and Stephen J. Wright, eds. Numerical optimization. New York, NY: Springer New York, 1999. external reference
- Nesterov, Yurii. Lectures on convex optimization. Vol. 137. Berlin: Springer, 2018. external reference
- Convex Analysis, Vol. 28 of Princeton Math. Series, Princeton Univ. Press, 1970 external reference
- Bolte, J., Sabach, S. & Teboulle, M. Proximal alternating linearized minimization for nonconvex and nonsmooth problems. Math. Program. 146, 459–494 (2014). external reference
- Maryam Fazel, Ting Kei Pong, Defeng Sun, and Paul Tseng. Hankel matrix rank minimization with applications to system identification and realization. SIAM Journal on Matrix Analysis and Applications, 34(3):946–977, 2013 external reference
Reuse checklist and upstream link caveats
- Search our declaration catalog, fixed Mathlib, active shared cells, then this pinned upstream.
- Read the exact definition, quantifiers, positivity and regularity assumptions; inspect placeholders and axioms before any port.
- Choose reuse, an explicit adapter, a genuine missing shared leaf, or out of scope. Record real consumers.
- Compile an owned declaration, test it, complete independent source review and publish the readable formula proof through the existing protocol.
The upstream README contains stale Function/BanachSubgradient and Function/FiniteDimensionalConvexFunctionsLocallyLipschitz paths and a doubled slash in an acceleration link. The complete module list above uses the pinned Git tree, not those broken paths. Mathlib pointers below the upstream migration notes are resolved against our fixed Mathlib revision, not treated as new local leaves.