How statement and proof provenance work
The first chip identifies the source of the statement or construction; the second identifies the source of its local proof or verification.
- Literature-sourced: the exact statement appears in a cited source; only wording and notation differ.
- AI-adapted: a semantically identical restatement of literature-sourced material, modulo indexing, notation, and boundary cases adopted by the library.
- AI-generated: a genuinely novel statement formulated by AI, with no source for the claim itself.
These labels describe origin, not correctness: citations and verification chips remain separate evidence.
Proper closed convex extended-real functions on
Definition
Let and let . Its effective domain is . The function is proper if ; it is convex if using the endpoint convention of Convex and strictly convex functionals on a convex subset of a real vector space. It is closed (equivalently, lower semicontinuous in the extended-real convex-analysis convention used here) if its epigraph is closed in . The proximal-gradient items on this page assume is proper, closed and convex.
This page's closed-epigraph convention is explicit: it does not silently use an equivalence between sequential lower semicontinuity and topological closedness that would require an additional choice principle in the library's generic sequential convention. In finite dimensions this is the standard closed proper convex input to proximal algorithms.
Depends on
- Convex and strictly convex functionals on a convex subset of a real vector space
- Proper, coercive and weakly lower semicontinuous extended-real functionals
- The extended real line $\overline{\mathbb{R}} = \mathbb{R} \cup \{-\infty, +\infty\}$, its order, and the arithmetic that is left undefined
- The Euclidean inner product $\langle x,y\rangle = \sum_{k<n} x_k y_k$ on $\mathbb{R}^n$
Used by
- Chambolle–Pock primal-dual hybrid gradient Algorithm
- Naive sequential three-block ADMM Algorithm
- Randomized proximal coordinate descent with certified inner solves Algorithm
- Scaled two-block ADMM with explicit capped-solve statuses Algorithm
- An R-only proximal coordinate rate fails for nonsmooth penalties Counterexample
- Strong convexity of the composite alone does not give the stated coordinate factor Counterexample
- Fenchel conjugate of an extended-real function Definition
- Proximal mapping Definition
- Proximal-gradient mapping and projected-gradient mapping Definition
- Strong convexity for an extended-real objective Definition
- Subdifferentials of proper extended-real convex functions Definition
- FISTA can increase the objective between consecutive iterates Example
- The two-pixel total-variation proximal map Example
- A finite continuous convex summand preserves proper closed convexity Lemma
- A proper closed convex function has an affine minorant Lemma
- A quadratic regularization has quadratic growth from its minimizer Lemma
- Continuity of the cyclic block-minimum value Lemma
- Coordinate proximal subproblems are attained uniquely and descend Lemma
- Coordinatewise minima of a separable convex composite are global minima Lemma
- Diagonal AdaGrad subproblem has a unique minimizer Lemma
- Finite separable block penalties are proper, closed, and convex Lemma
- The Fenchel conjugate of a proper closed convex function is proper closed convex Lemma
- The proximal map of an indicator is Euclidean projection Lemma
- The proximal map of the l1 norm is soft thresholding Lemma
- Three-point inequality for the proximal-gradient model Lemma
- Vanishing aggregate-model error controls the proximal candidate Lemma
- Cyclic exact block descent has globally optimal accumulation points Theorem
- Existence, resolvent characterization, and firm nonexpansiveness of the proximal map Theorem
- Proximal bundle accumulation under vanishing aggregate-model error Theorem
- Proximal coordinate contraction from strong convexity of the composite Theorem
Dependency tree · two levels
29 results within two dependency steps of this one, each drawn at its shortest distance from it. An arrow runs from a result to what uses it, so the chart reads left to right and ends at this result, which carries a heavier outline. Every node is a link to that result. Click elsewhere on the chart to enlarge it.
Sources
- Neal Parikh and Stephen Boyd, Proximal Algorithms, §1.1 (standard reference, not scraped)
- Stephen Boyd and Lieven Vandenberghe, Convex Optimization, §§2.3 and 3.1.7 (standard reference, not scraped)