Compact R-Continuity Overview
- Compact R-continuity is a local quantitative continuity property for set-valued mappings in Banach spaces, controlling truncated residuals using a modulus.
- It relaxes full R-continuity by applying estimates within any fixed compact set, making it valuable for convergence analysis and stability in nonsmooth algorithms.
- Its finite-dimensional characterization via graph closedness and its role in residual-based error bounds provide actionable insights for algorithm design.
Searching arXiv for recent and directly relevant papers on compact R-continuity and closely related continuity/compactness notions. arXiv search query: "compact R-continuity set-valued mappings Banach spaces"
Compact R-continuity is a local quantitative continuity property for set-valued mappings between Banach spaces. At a reference point , it requires that, inside any fixed compact region , the truncated values remain within a modulus-controlled enlargement of when is close to . In current arXiv usage, the notion is studied as a relaxation of R-continuity, aimed at robustness of solution residuals in inclusions and at convergence analysis for nonsmooth algorithms, while remaining closely tied in finite dimensions to closedness of the graph (Le et al., 2 Sep 2025).
1. Definition and quantitative form
Let be a set-valued map between Banach spaces, and let with . R-continuity at 0 means that there exist a radius 1 and a nondecreasing continuity modulus 2 such that 3, 4 as 5, and
6
Equivalently,
7
where 8 is the excess (Le et al., 2 Sep 2025).
Compact R-continuity at 9 weakens this by imposing the estimate only after truncation by an arbitrary compact subset of the range: for every compact 0, there exist 1 and a nondecreasing 2 with 3 and 4 as 5 such that
6
Equivalently,
7
| Notion | Estimate | Scope |
|---|---|---|
| R-continuity | 8 | All values |
| Compact R-continuity | 9 | Values inside a fixed compact 0 |
| R-Lipschitz continuity | 1 | Linear modulus |
| R-Hölder continuity | 2 | Power modulus |
This formalism is explicitly one-sided. It controls how far values at nearby points can move away from 3, but it does not impose a symmetric Hausdorff-type estimate. The paper therefore places it between stronger inverse-mapping notions such as metric regularity or the Aubin property and weaker residual notions such as calmness (Le et al., 2 Sep 2025).
2. Structural properties and finite-dimensional characterization
A central result is that compact R-continuity is strictly weaker than full R-continuity. The standard example is the map 4 defined by
5
For any fixed compact 6, the branch 7 eventually leaves 8 as 9, so 0 is compactly R-Lipschitz at 1. It is not R-continuous at 2, because no modulus can control the unbounded branch 3 relative to 4 (Le et al., 2 Sep 2025).
In finite dimensions, compact R-continuity is characterized by closedness of the graph at the reference point. If 5 and 6 is closed, then
7
where graph closedness at 8 means that 9 and 0 with 1 imply 2 (Le et al., 2 Sep 2025).
This equivalence has two immediate consequences. First, in finite dimensions compact R-continuity is often inexpensive to verify, because graph closedness is standard for many subdifferential and monotone-operator constructions. Second, once graph closedness is combined with local boundedness of the values, compact R-continuity upgrades to full R-continuity. A plausible implication is that compact R-continuity isolates precisely the amount of continuity needed in bounded algorithmic regimes, without requiring global control of all branches of the graph.
The notion is therefore neither purely topological nor fully metric-regular. Its defining estimate retains a modulus 3, but the compact truncation makes that modulus compatible with set-valued maps whose distant values may be uncontrolled or even unbounded.
3. Analytic mechanisms: inverse maps, full rank, and Łojasiewicz inequalities
The paper connects compact R-continuity to classical analytic inequalities through inverse solution maps. Let 4 be 5, 6, and consider
7
If 8 has full rank on the solution set 9, then 0 is compactly R-Lipschitz at 1. Under the additional hypothesis that 2 is R-continuous at 3, the map is actually R-Lipschitz there (Le et al., 2 Sep 2025).
For scalar analytic 4 with 5, the classical Łojasiewicz inequality states that for every compact 6 there exist 7 such that
8
This yields compact R-Hölder continuity of the inverse map 9 at 0, because any 1 satisfies
2
hence
3
Thus the inverse solution mapping inherits a compact modulus directly from the analytic geometry of the zero set (Le et al., 2 Sep 2025).
The reverse implication does not hold in general. The non-analytic 4 function
5
does not satisfy a Łojasiewicz inequality, yet its inverse has full R-continuity at 6 because its graph is closed and locally bounded (Le et al., 2 Sep 2025). This distinguishes compact R-continuity from the usual analytic or subanalytic Łojasiewicz framework: the former is a direct property of the inverse set-valued map, not an inequality imposed on an objective function.
4. Inclusions, residual stability, and Hoffman-type interpretation
The primary application concerns inclusions
7
with solution set
8
Here compact R-continuity is used on the inverse mapping 9, not on 0 itself. If 1 are residuals with 2, then R-continuity of 3 at 4 implies
5
hence
6
If only compact R-continuity is available, the same conclusion holds provided 7 is bounded, so that all iterates lie in a compact set 8 and one can use
9
instead (Le et al., 2 Sep 2025).
This gives a Hoffman-type stability principle: approximate solutions with small residuals are close to the exact solution set. The framework is weaker than metric regularity or the Aubin property, because it does not require inverse estimates uniform in both domain and range neighborhoods. It is stronger than calmness, because it controls all points in 0, at least inside any fixed compact region (Le et al., 2 Sep 2025).
The resulting viewpoint is residual-centric. Instead of deriving convergence from a full error-bound inequality or a KL/PL inequality, one asks only whether vanishing residuals force vanishing distance to the solution set. Compact R-continuity answers that question positively on bounded sets.
5. Algorithmic role: R-class schemes, proximal methods, and descent dynamics
The paper formalizes this residual viewpoint through the class of R-class algorithms. An iterative scheme 1 belongs to the R-class if there exist a function 2 with 3 and constants 4 such that for every 5 there exists
6
The basic convergence theorem states that if 7, then R-continuity of 8 at 9 implies 00, and boundedness of 01 plus compact R-continuity of 02 at 03 implies the same conclusion (Le et al., 2 Sep 2025).
Several standard algorithms fit this template. For the generalized proximal scheme
04
the stationarity condition yields
05
with
06
Thus 07 and 08 give an R-class estimate (Le et al., 2 Sep 2025).
For the Proximal Point Algorithm
09
one has
10
so
11
For maximally monotone 12, the graph is closed, hence 13 is compactly R-continuous at zero; boundedness of the iterates and vanishing increments then give 14, and in fact convergence of the whole sequence to a point in 15 (Le et al., 2 Sep 2025).
The same pattern is applied to nonsmooth optimization under the Attouch–Bolte–Svaiter-type conditions
16
and
17
or the analogous variant with 18. Gradient descent, proximal algorithms for convex 19, Boosted DCA, and a DCA variant with smooth 20 are treated in this way. The output is not merely that cluster points are stationary, but that the full iterate sequence satisfies
21
under boundedness and graph closedness of the subgradient mapping (Le et al., 2 Sep 2025).
6. Related notions, distinctions, and scope
The phrase “compact R-continuity” should be distinguished from several older compactness-based continuity formalisms. In the theory of compact-preserving functions, a map 22 is called compact-preserving if 23 is compact for every compact 24; on strong Fréchet spaces this admits a local characterization, and on locally connected strong Fréchet spaces compact-preserving plus the Darboux property characterizes ordinary continuity (Banakh et al., 2012). For polynomials on normed spaces, continuity is equivalent to mapping compact subsets into compact subsets (Gámez-Merino et al., 2011). These are image-preservation principles for single-valued maps, not modulus-controlled inclusion estimates for set-valued inverse problems.
A second nearby line of work studies generalized continuity and compactness through sequence methods. Upward and downward half quasi-Cauchy continuity preserve one-sided quasi-Cauchy behavior of sequences, and the associated compactness notions require every sequence in a set to admit a corresponding half quasi-Cauchy subsequence (Cakalli, 2012). This suggests a structural analogy with compact R-continuity, but the underlying primitives are sequence classes rather than excess estimates for set-valued maps.
A third comparison comes from approach theory. On the space of cumulative distribution functions, the continuity approach structure has a relative sequential compactness index equal to an escape index measuring tail mass, yielding a quantitative Prokhorov theorem (Berckmoes, 2015). Here again compactness and continuity are quantified, but the ambient object is an approach space rather than a set-valued map between Banach spaces.
A further terminological source of ambiguity is Hausdorff continuity on hyperspaces of compact sets. Continuous convexity measures on compact subsets of 25 are defined on 26 or on the non-singleton subspace 27, with continuity understood as 28 in Hausdorff distance implying 29 (Douzal et al., 2023). This is a continuity theory on spaces of compact sets, not the compact-truncated residual continuity studied for set-valued inclusions.
Within its own framework, compact R-continuity has clear current limitations. The theory in (Le et al., 2 Sep 2025) is mostly finite-dimensional; extending it to infinite-dimensional Banach settings is nontrivial because compact subsets are much more restrictive there, and local boundedness no longer implies local compactness. The results are mainly qualitative, establishing 30 rather than rates. The paper also identifies as an open direction a systematic understanding of when PLK or KŁ inequalities imply R- or compact R-continuity of inverse subgradient maps (Le et al., 2 Sep 2025).
Compact R-continuity therefore occupies a specific position in modern variational analysis: it is a residual-based, compact-range quantitative continuity notion for set-valued maps, weaker than full R-continuity, often equivalent in finite dimensions to graph closedness, and strong enough to convert vanishing residuals into convergence to solution sets for broad classes of inclusions and algorithms (Le et al., 2 Sep 2025).