Papers
Topics
Authors
Recent
Search
2000 character limit reached

Compact R-Continuity Overview

Updated 10 July 2026
  • 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 A:XY\mathcal A:\mathbb X\rightrightarrows\mathbb Y between Banach spaces. At a reference point xˉ\bar x, it requires that, inside any fixed compact region KYK\subset\mathbb Y, the truncated values A(x)K\mathcal A(x)\cap K remain within a modulus-controlled enlargement of A(xˉ)\mathcal A(\bar x) when xx is close to xˉ\bar x. 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 A:XY\mathcal A:\mathbb X\rightrightarrows\mathbb Y be a set-valued map between Banach spaces, and let xˉX\bar x\in\mathbb X with A(xˉ)\mathcal A(\bar x)\neq\emptyset. R-continuity at xˉ\bar x0 means that there exist a radius xˉ\bar x1 and a nondecreasing continuity modulus xˉ\bar x2 such that xˉ\bar x3, xˉ\bar x4 as xˉ\bar x5, and

xˉ\bar x6

Equivalently,

xˉ\bar x7

where xˉ\bar x8 is the excess (Le et al., 2 Sep 2025).

Compact R-continuity at xˉ\bar x9 weakens this by imposing the estimate only after truncation by an arbitrary compact subset of the range: for every compact KYK\subset\mathbb Y0, there exist KYK\subset\mathbb Y1 and a nondecreasing KYK\subset\mathbb Y2 with KYK\subset\mathbb Y3 and KYK\subset\mathbb Y4 as KYK\subset\mathbb Y5 such that

KYK\subset\mathbb Y6

Equivalently,

KYK\subset\mathbb Y7

Notion Estimate Scope
R-continuity KYK\subset\mathbb Y8 All values
Compact R-continuity KYK\subset\mathbb Y9 Values inside a fixed compact A(x)K\mathcal A(x)\cap K0
R-Lipschitz continuity A(x)K\mathcal A(x)\cap K1 Linear modulus
R-Hölder continuity A(x)K\mathcal A(x)\cap K2 Power modulus

This formalism is explicitly one-sided. It controls how far values at nearby points can move away from A(x)K\mathcal A(x)\cap K3, 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 A(x)K\mathcal A(x)\cap K4 defined by

A(x)K\mathcal A(x)\cap K5

For any fixed compact A(x)K\mathcal A(x)\cap K6, the branch A(x)K\mathcal A(x)\cap K7 eventually leaves A(x)K\mathcal A(x)\cap K8 as A(x)K\mathcal A(x)\cap K9, so A(xˉ)\mathcal A(\bar x)0 is compactly R-Lipschitz at A(xˉ)\mathcal A(\bar x)1. It is not R-continuous at A(xˉ)\mathcal A(\bar x)2, because no modulus can control the unbounded branch A(xˉ)\mathcal A(\bar x)3 relative to A(xˉ)\mathcal A(\bar x)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 A(xˉ)\mathcal A(\bar x)5 and A(xˉ)\mathcal A(\bar x)6 is closed, then

A(xˉ)\mathcal A(\bar x)7

where graph closedness at A(xˉ)\mathcal A(\bar x)8 means that A(xˉ)\mathcal A(\bar x)9 and xx0 with xx1 imply xx2 (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 xx3, 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 xx4 be xx5, xx6, and consider

xx7

If xx8 has full rank on the solution set xx9, then xˉ\bar x0 is compactly R-Lipschitz at xˉ\bar x1. Under the additional hypothesis that xˉ\bar x2 is R-continuous at xˉ\bar x3, the map is actually R-Lipschitz there (Le et al., 2 Sep 2025).

For scalar analytic xˉ\bar x4 with xˉ\bar x5, the classical Łojasiewicz inequality states that for every compact xˉ\bar x6 there exist xˉ\bar x7 such that

xˉ\bar x8

This yields compact R-Hölder continuity of the inverse map xˉ\bar x9 at A:XY\mathcal A:\mathbb X\rightrightarrows\mathbb Y0, because any A:XY\mathcal A:\mathbb X\rightrightarrows\mathbb Y1 satisfies

A:XY\mathcal A:\mathbb X\rightrightarrows\mathbb Y2

hence

A:XY\mathcal A:\mathbb X\rightrightarrows\mathbb Y3

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 A:XY\mathcal A:\mathbb X\rightrightarrows\mathbb Y4 function

A:XY\mathcal A:\mathbb X\rightrightarrows\mathbb Y5

does not satisfy a Łojasiewicz inequality, yet its inverse has full R-continuity at A:XY\mathcal A:\mathbb X\rightrightarrows\mathbb Y6 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

A:XY\mathcal A:\mathbb X\rightrightarrows\mathbb Y7

with solution set

A:XY\mathcal A:\mathbb X\rightrightarrows\mathbb Y8

Here compact R-continuity is used on the inverse mapping A:XY\mathcal A:\mathbb X\rightrightarrows\mathbb Y9, not on xˉX\bar x\in\mathbb X0 itself. If xˉX\bar x\in\mathbb X1 are residuals with xˉX\bar x\in\mathbb X2, then R-continuity of xˉX\bar x\in\mathbb X3 at xˉX\bar x\in\mathbb X4 implies

xˉX\bar x\in\mathbb X5

hence

xˉX\bar x\in\mathbb X6

If only compact R-continuity is available, the same conclusion holds provided xˉX\bar x\in\mathbb X7 is bounded, so that all iterates lie in a compact set xˉX\bar x\in\mathbb X8 and one can use

xˉX\bar x\in\mathbb X9

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 A(xˉ)\mathcal A(\bar x)\neq\emptyset0, 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 A(xˉ)\mathcal A(\bar x)\neq\emptyset1 belongs to the R-class if there exist a function A(xˉ)\mathcal A(\bar x)\neq\emptyset2 with A(xˉ)\mathcal A(\bar x)\neq\emptyset3 and constants A(xˉ)\mathcal A(\bar x)\neq\emptyset4 such that for every A(xˉ)\mathcal A(\bar x)\neq\emptyset5 there exists

A(xˉ)\mathcal A(\bar x)\neq\emptyset6

The basic convergence theorem states that if A(xˉ)\mathcal A(\bar x)\neq\emptyset7, then R-continuity of A(xˉ)\mathcal A(\bar x)\neq\emptyset8 at A(xˉ)\mathcal A(\bar x)\neq\emptyset9 implies xˉ\bar x00, and boundedness of xˉ\bar x01 plus compact R-continuity of xˉ\bar x02 at xˉ\bar x03 implies the same conclusion (Le et al., 2 Sep 2025).

Several standard algorithms fit this template. For the generalized proximal scheme

xˉ\bar x04

the stationarity condition yields

xˉ\bar x05

with

xˉ\bar x06

Thus xˉ\bar x07 and xˉ\bar x08 give an R-class estimate (Le et al., 2 Sep 2025).

For the Proximal Point Algorithm

xˉ\bar x09

one has

xˉ\bar x10

so

xˉ\bar x11

For maximally monotone xˉ\bar x12, the graph is closed, hence xˉ\bar x13 is compactly R-continuous at zero; boundedness of the iterates and vanishing increments then give xˉ\bar x14, and in fact convergence of the whole sequence to a point in xˉ\bar x15 (Le et al., 2 Sep 2025).

The same pattern is applied to nonsmooth optimization under the Attouch–Bolte–Svaiter-type conditions

xˉ\bar x16

and

xˉ\bar x17

or the analogous variant with xˉ\bar x18. Gradient descent, proximal algorithms for convex xˉ\bar x19, Boosted DCA, and a DCA variant with smooth xˉ\bar x20 are treated in this way. The output is not merely that cluster points are stationary, but that the full iterate sequence satisfies

xˉ\bar x21

under boundedness and graph closedness of the subgradient mapping (Le et al., 2 Sep 2025).

The phrase “compact R-continuity” should be distinguished from several older compactness-based continuity formalisms. In the theory of compact-preserving functions, a map xˉ\bar x22 is called compact-preserving if xˉ\bar x23 is compact for every compact xˉ\bar x24; 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 xˉ\bar x25 are defined on xˉ\bar x26 or on the non-singleton subspace xˉ\bar x27, with continuity understood as xˉ\bar x28 in Hausdorff distance implying xˉ\bar x29 (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 xˉ\bar x30 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).

Topic to Video (Beta)

No one has generated a video about this topic yet.

Whiteboard

No one has generated a whiteboard explanation for this topic yet.

Follow Topic

Get notified by email when new papers are published related to Compact R-Continuity.