Papers
Topics
Authors
Recent
Search
2000 character limit reached

Radial Epiderivative in Nonsmooth Optimization

Updated 10 July 2026
  • Radial epiderivative is a global, epigraph-based derivative defined via the radial cone of a function’s epigraph, generalizing conventional directional derivatives for nonsmooth analysis.
  • It employs an infimum-over-t construction to capture the entire radial geometry, enabling precise characterization of descent directions, weak subgradients, and optimality conditions.
  • The concept connects with subderivative hierarchies and multiplier rules, offering practical methods for algorithm design in both continuous and discrete optimization settings.

Searching arXiv for papers on radial epiderivative and closely related notions. Search query: radial epiderivative nonsmooth optimization The radial epiderivative is a generalized derivative defined through the radial geometry of the epigraph. For a proper function f:RnRf:\mathbb{R}^n\to\overline{\mathbb{R}} and a point xˉ\bar x, it is specified by

epifr(xˉ;)=R(epif;(xˉ,f(xˉ))),\operatorname{epi} f^r(\bar x;\cdot)=R(\operatorname{epi} f;(\bar x,f(\bar x))),

where the closed radial cone is

R(X;xˉ)={wRn:λn>0, xnX, λn(xnxˉ)w}=cl(cone(X{xˉ})).R(X;\bar{x})=\{w\in\mathbb{R}^n:\exists \lambda_n>0,\ x_n\in X,\ \lambda_n(x_n-\bar{x})\to w\} = \operatorname{cl}(\operatorname{cone}(X-\{\bar{x}\})).

An equivalent analytic representation is

fr(xˉ;d)=inft>0lim infudf(xˉ+tu)f(xˉ)t.f^r(\bar{x};d)=\inf_{t>0}\liminf_{u\to d}\frac{f(\bar{x}+tu)-f(\bar{x})}{t}.

In this form, the notion is explicitly not based on the conventional limit t0t\downarrow 0; it is presented as a global, epigraph-based derivative concept for nonsmooth and nonconvex analysis, with applications to descent, global optimality, weak subgradients, and multiplier rules (Yalcin et al., 2022, Kasimbeyli et al., 1 Sep 2025).

1. Geometric definition and basic construction

The defining object is the radial cone of the epigraph. If ff is proper, then fr(xˉ;)f^r(\bar x;\cdot) is the function whose epigraph is exactly the radial cone to epif\operatorname{epi} f at (xˉ,f(xˉ))(\bar x,f(\bar x)). The same literature also gives the equivalent formula

xˉ\bar x0

which reformulates the epigraphic definition directly in terms of Newton quotients (Yalcin et al., 2022).

A function is called radially epidifferentiable at xˉ\bar x1 if xˉ\bar x2 exists and is finite for every direction xˉ\bar x3. For functions defined on a subset xˉ\bar x4, a restricted-domain version xˉ\bar x5 is introduced in order to accommodate non-open and discrete domains (Kasimbeyli et al., 1 Sep 2025).

The infimum-over-xˉ\bar x6 construction is the structural feature that distinguishes the radial epiderivative from conventional local directional derivatives. The formulation uses the entire radial geometry of the epigraph rather than only infinitesimal behavior near xˉ\bar x7. This is why the notion is repeatedly described as global or radial, and why it is deployed in settings where tangent-cone or neighborhood-based constructions are unavailable or too restrictive (Kasimbeyli et al., 1 Sep 2025).

2. Relations to directional derivatives, subderivatives, and subdifferentials

The optimization papers place the radial epiderivative in a hierarchy of generalized derivatives. One recorded inequality chain is

xˉ\bar x8

where xˉ\bar x9 denotes Rockafellar’s subderivative, epifr(xˉ;)=R(epif;(xˉ,f(xˉ))),\operatorname{epi} f^r(\bar x;\cdot)=R(\operatorname{epi} f;(\bar x,f(\bar x))),0 the standard directional derivative, and epifr(xˉ;)=R(epif;(xˉ,f(xˉ))),\operatorname{epi} f^r(\bar x;\cdot)=R(\operatorname{epi} f;(\bar x,f(\bar x))),1 Clarke’s generalized derivative. For convex proper functions, the radial epiderivative agrees with the directional derivative: epifr(xˉ;)=R(epif;(xˉ,f(xˉ))),\operatorname{epi} f^r(\bar x;\cdot)=R(\operatorname{epi} f;(\bar x,f(\bar x))),2 The same sources therefore position epifr(xˉ;)=R(epif;(xˉ,f(xˉ))),\operatorname{epi} f^r(\bar x;\cdot)=R(\operatorname{epi} f;(\bar x,f(\bar x))),3 as a lower, more conservative object than the standard local generalized derivatives, while still reducing to classical formulas in special regular cases (Yalcin et al., 2022, Kasimbeyli et al., 1 Sep 2025).

A parallel Banach-space line of work does not introduce a named radial epiderivative, but it studies radial subderivatives and gives a dual characterization of radial directional growth from subdifferential data. For proper lower semicontinuous epifr(xˉ;)=R(epif;(xˉ,f(xˉ))),\operatorname{epi} f^r(\bar x;\cdot)=R(\operatorname{epi} f;(\bar x,f(\bar x))),4, an abstract subdifferential epifr(xˉ;)=R(epif;(xˉ,f(xˉ))),\operatorname{epi} f^r(\bar x;\cdot)=R(\operatorname{epi} f;(\bar x,f(\bar x))),5 is considered under

epifr(xˉ;)=R(epif;(xˉ,f(xˉ))),\operatorname{epi} f^r(\bar x;\cdot)=R(\operatorname{epi} f;(\bar x,f(\bar x))),6

together with a Separation Principle, and the support function

epifr(xˉ;)=R(epif;(xˉ,f(xˉ))),\operatorname{epi} f^r(\bar x;\cdot)=R(\operatorname{epi} f;(\bar x,f(\bar x))),7

is introduced. The central duality statement is

epifr(xˉ;)=R(epif;(xˉ,f(xˉ))),\operatorname{epi} f^r(\bar x;\cdot)=R(\operatorname{epi} f;(\bar x,f(\bar x))),8

Under radial accessibility, this yields

epifr(xˉ;)=R(epif;(xˉ,f(xˉ))),\operatorname{epi} f^r(\bar x;\cdot)=R(\operatorname{epi} f;(\bar x,f(\bar x))),9

The same paper also proves the existence of sequences R(X;xˉ)={wRn:λn>0, xnX, λn(xnxˉ)w}=cl(cone(X{xˉ})).R(X;\bar{x})=\{w\in\mathbb{R}^n:\exists \lambda_n>0,\ x_n\in X,\ \lambda_n(x_n-\bar{x})\to w\} = \operatorname{cl}(\operatorname{cone}(X-\{\bar{x}\})).0 with R(X;xˉ)={wRn:λn>0, xnX, λn(xnxˉ)w}=cl(cone(X{xˉ})).R(X;\bar{x})=\{w\in\mathbb{R}^n:\exists \lambda_n>0,\ x_n\in X,\ \lambda_n(x_n-\bar{x})\to w\} = \operatorname{cl}(\operatorname{cone}(X-\{\bar{x}\})).1 and R(X;xˉ)={wRn:λn>0, xnX, λn(xnxˉ)w}=cl(cone(X{xˉ})).R(X;\bar{x})=\{w\in\mathbb{R}^n:\exists \lambda_n>0,\ x_n\in X,\ \lambda_n(x_n-\bar{x})\to w\} = \operatorname{cl}(\operatorname{cone}(X-\{\bar{x}\})).2 such that

R(X;xˉ)={wRn:λn>0, xnX, λn(xnxˉ)w}=cl(cone(X{xˉ})).R(X;\bar{x})=\{w\in\mathbb{R}^n:\exists \lambda_n>0,\ x_n\in X,\ \lambda_n(x_n-\bar{x})\to w\} = \operatorname{cl}(\operatorname{cone}(X-\{\bar{x}\})).3

This provides a subdifferential-based reconstruction of radial directional behavior and is explicitly described as epiderivative-like in content (Lassonde, 2016).

3. Existence, regularity, and weak subgradients

A principal existence criterion is lower Lipschitz behavior. In R(X;xˉ)={wRn:λn>0, xnX, λn(xnxˉ)w}=cl(cone(X{xˉ})).R(X;\bar{x})=\{w\in\mathbb{R}^n:\exists \lambda_n>0,\ x_n\in X,\ \lambda_n(x_n-\bar{x})\to w\} = \operatorname{cl}(\operatorname{cone}(X-\{\bar{x}\})).4, the papers state that R(X;xˉ)={wRn:λn>0, xnX, λn(xnxˉ)w}=cl(cone(X{xˉ})).R(X;\bar{x})=\{w\in\mathbb{R}^n:\exists \lambda_n>0,\ x_n\in X,\ \lambda_n(x_n-\bar{x})\to w\} = \operatorname{cl}(\operatorname{cone}(X-\{\bar{x}\})).5 is radially epidifferentiable at R(X;xˉ)={wRn:λn>0, xnX, λn(xnxˉ)w}=cl(cone(X{xˉ})).R(X;\bar{x})=\{w\in\mathbb{R}^n:\exists \lambda_n>0,\ x_n\in X,\ \lambda_n(x_n-\bar{x})\to w\} = \operatorname{cl}(\operatorname{cone}(X-\{\bar{x}\})).6 if and only if R(X;xˉ)={wRn:λn>0, xnX, λn(xnxˉ)w}=cl(cone(X{xˉ})).R(X;\bar{x})=\{w\in\mathbb{R}^n:\exists \lambda_n>0,\ x_n\in X,\ \lambda_n(x_n-\bar{x})\to w\} = \operatorname{cl}(\operatorname{cone}(X-\{\bar{x}\})).7 is lower Lipschitz at R(X;xˉ)={wRn:λn>0, xnX, λn(xnxˉ)w}=cl(cone(X{xˉ})).R(X;\bar{x})=\{w\in\mathbb{R}^n:\exists \lambda_n>0,\ x_n\in X,\ \lambda_n(x_n-\bar{x})\to w\} = \operatorname{cl}(\operatorname{cone}(X-\{\bar{x}\})).8, meaning that there exists R(X;xˉ)={wRn:λn>0, xnX, λn(xnxˉ)w}=cl(cone(X{xˉ})).R(X;\bar{x})=\{w\in\mathbb{R}^n:\exists \lambda_n>0,\ x_n\in X,\ \lambda_n(x_n-\bar{x})\to w\} = \operatorname{cl}(\operatorname{cone}(X-\{\bar{x}\})).9 such that

fr(xˉ;d)=inft>0lim infudf(xˉ+tu)f(xˉ)t.f^r(\bar{x};d)=\inf_{t>0}\liminf_{u\to d}\frac{f(\bar{x}+tu)-f(\bar{x})}{t}.0

If fr(xˉ;d)=inft>0lim infudf(xˉ+tu)f(xˉ)t.f^r(\bar{x};d)=\inf_{t>0}\liminf_{u\to d}\frac{f(\bar{x}+tu)-f(\bar{x})}{t}.1 is proper and radially epidifferentiable at fr(xˉ;d)=inft>0lim infudf(xˉ+tu)f(xˉ)t.f^r(\bar{x};d)=\inf_{t>0}\liminf_{u\to d}\frac{f(\bar{x}+tu)-f(\bar{x})}{t}.2, then fr(xˉ;d)=inft>0lim infudf(xˉ+tu)f(xˉ)t.f^r(\bar{x};d)=\inf_{t>0}\liminf_{u\to d}\frac{f(\bar{x}+tu)-f(\bar{x})}{t}.3 is positively homogeneous and fr(xˉ;d)=inft>0lim infudf(xˉ+tu)f(xˉ)t.f^r(\bar{x};d)=\inf_{t>0}\liminf_{u\to d}\frac{f(\bar{x}+tu)-f(\bar{x})}{t}.4 is lower semicontinuous at fr(xˉ;d)=inft>0lim infudf(xˉ+tu)f(xˉ)t.f^r(\bar{x};d)=\inf_{t>0}\liminf_{u\to d}\frac{f(\bar{x}+tu)-f(\bar{x})}{t}.5. The converse of lower semicontinuity is false; the function

fr(xˉ;d)=inft>0lim infudf(xˉ+tu)f(xˉ)t.f^r(\bar{x};d)=\inf_{t>0}\liminf_{u\to d}\frac{f(\bar{x}+tu)-f(\bar{x})}{t}.6

is given as lower semicontinuous at fr(xˉ;d)=inft>0lim infudf(xˉ+tu)f(xˉ)t.f^r(\bar{x};d)=\inf_{t>0}\liminf_{u\to d}\frac{f(\bar{x}+tu)-f(\bar{x})}{t}.7 but not radially epidifferentiable there (Yalcin et al., 2022, Kasimbeyli et al., 1 Sep 2025).

The same literature develops weak subgradients. A pair fr(xˉ;d)=inft>0lim infudf(xˉ+tu)f(xˉ)t.f^r(\bar{x};d)=\inf_{t>0}\liminf_{u\to d}\frac{f(\bar{x}+tu)-f(\bar{x})}{t}.8 is a weak subgradient of fr(xˉ;d)=inft>0lim infudf(xˉ+tu)f(xˉ)t.f^r(\bar{x};d)=\inf_{t>0}\liminf_{u\to d}\frac{f(\bar{x}+tu)-f(\bar{x})}{t}.9 at t0t\downarrow 00 if

t0t\downarrow 01

If t0t\downarrow 02 has a radial epiderivative at t0t\downarrow 03 for every direction, then

t0t\downarrow 04

This identifies the weak subdifferential of the radial epiderivative at the origin with the weak subdifferential of the original function (Yalcin et al., 2022).

Constructive formulas are also given. For every t0t\downarrow 05 and every unit direction t0t\downarrow 06, there exists t0t\downarrow 07 such that

t0t\downarrow 08

equivalently,

t0t\downarrow 09

An ff0-norm analogue replaces ff1 by ff2. These formulas are presented as explicit routes for computing weak subgradients from radial epiderivatives and vice versa, and they are part of the optimization motivation for the concept (Yalcin et al., 2022).

4. Descent directions and global optimality

The defining optimization consequence is the exact characterization of descent. In the unconstrained setting, if ff3 is radially epidifferentiable at ff4, then

ff5

For proper radially epidifferentiable functions, global optimality is characterized by the origin: ff6 The box-constrained line-search paper states the same criterion as: ff7 attains its global minimum at ff8 if and only if ff9 attains its minimum at fr(xˉ;)f^r(\bar x;\cdot)0 (Yalcin et al., 2022, Kasimbeyli et al., 7 Apr 2025).

The constrained framework generalizes these ideas by redefining feasible directions radially. For a set fr(xˉ;)f^r(\bar x;\cdot)1 and fr(xˉ;)f^r(\bar x;\cdot)2,

fr(xˉ;)f^r(\bar x;\cdot)3

and

fr(xˉ;)f^r(\bar x;\cdot)4

Global descent directions are encoded by

fr(xˉ;)f^r(\bar x;\cdot)5

The resulting minimum principle is

fr(xˉ;)f^r(\bar x;\cdot)6

equivalently,

fr(xˉ;)f^r(\bar x;\cdot)7

This replaces local tangent-cone stationarity by the absence of feasible radial directions producing an actual decrease at some positive step (Kasimbeyli et al., 1 Sep 2025).

The same framework is explicitly designed to include discrete domains. One example uses the finite set

fr(xˉ;)f^r(\bar x;\cdot)8

At fr(xˉ;)f^r(\bar x;\cdot)9, the radial epiderivative along the only feasible direction epif\operatorname{epi} f0 is positive, showing global optimality; at epif\operatorname{epi} f1, it is negative, showing nonoptimality. The paper remarks that the directional derivative is not applicable in this setting (Kasimbeyli et al., 1 Sep 2025).

5. Multiplier rules, constraint qualifications, and algorithms

For inequality constraints epif\operatorname{epi} f2, the radial framework introduces direction sets such as

epif\operatorname{epi} f3

together with active-constraint variants. It also defines the radial gradient vector, for chosen directions epif\operatorname{epi} f4, by

epif\operatorname{epi} f5

This is explicitly not a gradient in the differential sense; it is a vector of radial epiderivative values along a chosen feasible basis (Kasimbeyli et al., 1 Sep 2025).

Under the hypotheses that epif\operatorname{epi} f6 are radially epidifferentiable, epif\operatorname{epi} f7 is epif\operatorname{epi} f8-dimensional, and

epif\operatorname{epi} f9

the radial Fritz John condition states that if (xˉ,f(xˉ))(\bar x,f(\bar x))0 is a global solution, then there exist multipliers (xˉ,f(xˉ))(\bar x,f(\bar x))1 such that

(xˉ,f(xˉ))(\bar x,f(\bar x))2

(xˉ,f(xˉ))(\bar x,f(\bar x))3

If, additionally, for a linearly independent set of feasible directions (xˉ,f(xˉ))(\bar x,f(\bar x))4, the corresponding radial gradient vectors of the constraints are linearly independent, then (xˉ,f(xˉ))(\bar x,f(\bar x))5, which yields the KKT-type form. A converse sufficiency theorem is also given: if for every basis of feasible directions there exist multipliers satisfying

(xˉ,f(xˉ))(\bar x,f(\bar x))6

then (xˉ,f(xˉ))(\bar x,f(\bar x))7 is a global minimum (Kasimbeyli et al., 1 Sep 2025).

Algorithmic work uses the same derivative as a descent filter. In box-constrained optimization, with

(xˉ,f(xˉ))(\bar x,f(\bar x))8

the approximate radial epiderivative procedure starts from (xˉ,f(xˉ))(\bar x,f(\bar x))9, a direction xˉ\bar x00, xˉ\bar x01, and xˉ\bar x02, evaluates

xˉ\bar x03

then scans

xˉ\bar x04

Whenever xˉ\bar x05, the current best approximation and ray endpoint are updated. Under a lower-Lipschitz assumption, the paper proves finite stabilization: there exists xˉ\bar x06 such that xˉ\bar x07 for all xˉ\bar x08. The same paper proves a general convergence theorem for infinite sequences generated by descent directions satisfying xˉ\bar x09: every cluster point xˉ\bar x10 satisfies

xˉ\bar x11

For proper concave xˉ\bar x12, with directions drawn from basis vectors and their negatives, every cluster point satisfies xˉ\bar x13, and xˉ\bar x14 is a global minimum over xˉ\bar x15. The paper combines this descent test with cyclic coordinate search and particle swarm optimization, using the radial epiderivative to certify whether heuristic-generated directions are actually useful (Kasimbeyli et al., 7 Apr 2025).

The literature represented here uses the expression in different ways. In nonsmooth optimization, the radial epiderivative is the epigraph-based object described above. In spherical-coordinate distribution theory, by contrast, the term is attached to radial differentiation of singular generalized functions rather than to optimization (Brackx et al., 2016).

In the distributional setting of xˉ\bar x16, the radial derivative of the delta distribution is problematic because xˉ\bar x17 and xˉ\bar x18 are not smooth at the origin. The conclusion is that

xˉ\bar x19

cannot be an ordinary distribution; instead it belongs to a new class of continuous linear functionals called signumdistributions. The bridge to standard distribution theory is

xˉ\bar x20

and the framework is designed precisely to make such radial objects calculable in spherical coordinates (Brackx et al., 2016).

Closely related distributional work studies singular radial kernels such as xˉ\bar x21 in three dimensions. The generalized second-order partial derivatives of xˉ\bar x22 are defined as distributions because the classical derivatives have a nonintegrable xˉ\bar x23-type singularity at the origin. The standard formula

xˉ\bar x24

is explicitly identified as a spherical regularization formula, and non-spherical alternatives, including spheroidal and cylindrical regularizations, are derived. This is a generalized derivative theory for radial singularities, but it is not the optimization notion of epigraph-based radial epiderivative (Hnizdo, 2010).

A further, again distinct, development appears in xˉ\bar x25-deformed Clifford and radial algebra theory. There the objective is an intrinsic xˉ\bar x26-deformation of the vector derivative on radial algebras. The authors explicitly reject the naive coordinatewise Jackson substitution

xˉ\bar x27

because it does not preserve radial subalgebras. Instead they construct a finite xˉ\bar x28-Cartan derivative xˉ\bar x29 from the radial scalar variables

xˉ\bar x30

and then pass to a direct-limit operator xˉ\bar x31. This is a theory of intrinsic xˉ\bar x32-radial vector derivatives on radial algebras, not of nonsmooth optimization (Barseghyan et al., 1 May 2026).

This suggests that context is indispensable. In current optimization, “radial epiderivative” denotes a global epigraphic derivative used for descent, regularity, and optimality in nonsmooth nonconvex problems; in spherical distribution theory and radial algebra theory, the same phrase is tied instead to radial differentiation of singular objects or intrinsic radial operators.

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 Radial Epiderivative.