Riemann–Stieltjes integral

In mathematics, the Riemann–Stieltjes integral is a generalization of the Riemann integral, named after Bernhard Riemann and Thomas Joannes Stieltjes. The definition of this integral was first published in 1894 by Stieltjes. It serves as an instructive and useful precursor of the Lebesgue integral, and an invaluable tool in unifying equivalent forms of statistical theorems that apply to discrete and continuous probability.

Formal definition
The Riemann–Stieltjes integral of a real-valued function $$f$$ of a real variable on the interval $$[a,b]$$ with respect to another real-to-real function $$g$$ is denoted by


 * $$\int_{x=a}^b f(x) \, \mathrm{d}g(x).$$

Its definition uses a sequence of partitions $$P$$ of the interval $$[a,b]$$


 * $$P=\{ a = x_0 < x_1 < \cdots < x_n = b\}.$$

The integral, then, is defined to be the limit, as the mesh (the length of the longest subinterval) of the partitions approaches $$ 0 $$, of the approximating sum


 * $$S(P,f,g) = \sum_{i=0}^{n-1} f(c_i)\left[ g(x_{i+1}) - g(x_i) \right]$$

where $$c_i$$ is in the $$i$$-th subinterval $$[x_i;x_{i+1}]$$. The two functions $$f$$ and $$g$$ are respectively called the integrand and the integrator. Typically $$g$$ is taken to be monotone (or at least of bounded variation) and right-semicontinuous (however this last is essentially convention). We specifically do not require $$g$$ to be continuous, which allows for integrals that have point mass terms.

The "limit" is here understood to be a number A (the value of the Riemann–Stieltjes integral) such that for every ε > 0, there exists δ > 0 such that for every partition P with mesh(P) < δ, and for every choice of points ci in [xi, xi+1],


 * $$|S(P,f,g)-A| < \varepsilon. \, $$

Properties
The Riemann–Stieltjes integral admits integration by parts in the form

$$\int_a^b f(x) \, \mathrm{d}g(x)=f(b)g(b)-f(a)g(a)-\int_a^b g(x) \, \mathrm{d}f(x)$$

and the existence of either integral implies the existence of the other.

On the other hand, a classical result shows that the integral is well-defined if f is α-Hölder continuous and g is β-Hölder continuous with α + β > 1.

If $$f(x)$$ is bounded on $$[a,b]$$, $$g(x)$$ increases monotonically, and $$g'(x)$$ is Riemann integrable, then the Riemann–Stieltjes integral is related to the Riemann integral by $$\int_a^b f(x) \, \mathrm{d}g(x) = \int_a^b f(x) g'(x) \, \mathrm{d}x$$

For a step function $$g(x) = \begin{cases} 0 & \text{if } x \leq s \\ 1 & \text{if } x > s \\ \end{cases}$$ where $$a < s < b$$, if $$f$$ is continuous at $$s$$, then $$\int_a^b f(x) \, \mathrm{d}g(x) = f(s)$$

Application to probability theory
If g is the cumulative probability distribution function of a random variable X that has a probability density function with respect to Lebesgue measure, and f is any function for which the expected value $$\operatorname{E}\left[\,\left|f(X)\right|\,\right]$$ is finite, then the probability density function of X is the derivative of g and we have


 * $$\operatorname{E}[f(X)]=\int_{-\infty}^\infty f(x)g'(x)\,\mathrm{d}x.$$

But this formula does not work if X does not have a probability density function with respect to Lebesgue measure. In particular, it does not work if the distribution of X is discrete (i.e., all of the probability is accounted for by point-masses), and even if the cumulative distribution function g is continuous, it does not work if g fails to be absolutely continuous (again, the Cantor function may serve as an example of this failure). But the identity


 * $$\operatorname{E}[f(X)]=\int_{-\infty}^\infty f(x)\, \mathrm{d}g(x)$$

holds if g is any cumulative probability distribution function on the real line, no matter how ill-behaved. In particular, no matter how ill-behaved the cumulative distribution function g of a random variable X, if the moment E(Xn) exists, then it is equal to


 * $$\operatorname{E}\left[X^n\right] = \int_{-\infty}^\infty x^n\,\mathrm{d}g(x). $$

Application to functional analysis
The Riemann–Stieltjes integral appears in the original formulation of F. Riesz's theorem which represents the dual space of the Banach space  C[a,b] of continuous functions in an interval [a,b] as Riemann–Stieltjes integrals against functions of bounded variation. Later, that theorem was reformulated in terms of measures.

The Riemann–Stieltjes integral also appears in the formulation of the spectral theorem for (non-compact) self-adjoint (or more generally, normal) operators in a Hilbert space. In this theorem, the integral is considered with respect to a spectral family of projections.

Existence of the integral
The best simple existence theorem states that if f is continuous and g is of bounded variation on [a, b], then the integral exists. Because of the integration by part formula, the integral exists also if the condition on f and g are inversed, that is, if f is of bounded variation and g is continuous.

A function g is of bounded variation if and only if it is the difference between two (bounded) monotone functions. If g is not of bounded variation, then there will be continuous functions which cannot be integrated with respect to g. In general, the integral is not well-defined if f and g share any points of discontinuity, but there are other cases as well.

Geometric interpretation
A 3D plot, with $$x$$, $$f(x)$$, and $$g(x)$$ all along orthogonal axes, leads to a geometric interpretation of the Riemann–Stieltjes integral. If the $$g$$-$$x$$ plane is horizontal and the $$f$$-direction is pointing upward, then the surface to be considered is like a curved fence. The fence follows the curve traced by $$g(x)$$, and the height of the fence is given by $$f(x)$$. The fence is the section of the $$g$$-sheet (i.e., the $$g$$ curve extended along the $$f$$ axis) that is bounded between the $$g$$-$$x$$ plane and the $$f$$-sheet. The Riemann-Stieljes integral is the area of the projection of this fence onto the $$f$$-$$g$$ plane &mdash; in effect, its "shadow".

The slope of $$g(x)$$ weights the area of the projection. The values of $$x$$ for which $$g(x)$$ has the steepest slope $$g'(x)$$ correspond to regions of the fence with the greater projection and thereby carry the most weight in the integral.

When $$g$$ is a step function $$g(x) = \begin{cases} 0 & \text{if } x \leq s \\ 1 & \text{if } x > s \\ \end{cases}$$ the fence has a rectangular "gate" of width 1 and height equal to $$f(s)$$. Thus the gate, and its projection, have area equal to $$f(s),$$ the value of the Riemann-Stieljes integral.

Generalization
An important generalization is the Lebesgue–Stieltjes integral, which generalizes the Riemann–Stieltjes integral in a way analogous to how the Lebesgue integral generalizes the Riemann integral. If improper Riemann–Stieltjes integrals are allowed, then the Lebesgue integral is not strictly more general than the Riemann–Stieltjes integral.

The Riemann–Stieltjes integral also generalizes to the case when either the integrand ƒ or the integrator g take values in a Banach space. If g : [a,b] &rarr; X takes values in the Banach space X, then it is natural to assume that it is of strongly bounded variation, meaning that


 * $$\sup \sum_i \|g(t_{i-1})-g(t_i)\|_X < \infty $$

the supremum being taken over all finite partitions
 * $$a=t_0\le t_1\le\cdots\le t_n=b$$

of the interval [a,b]. This generalization plays a role in the study of semigroups, via the Laplace–Stieltjes transform.

The Itô integral extends the Riemann–Stietjes integral to encompass integrands and integrators which are stochastic processes rather than simple functions; see also stochastic calculus.

Generalized Riemann–Stieltjes integral
A slight generalization is to consider in the above definition partitions P that refine another partition Pε, meaning that P arises from Pε by the addition of points, rather than from partitions with a finer mesh. Specifically, the generalized Riemann–Stieltjes integral of f with respect to g is a number A such that for every ε > 0 there exists a partition Pε such that for every partition P that refines Pε,


 * $$|S(P,f,g) - A| < \varepsilon \, $$

for every choice of points ci in [xi, xi+1].

This generalization exhibits the Riemann–Stieltjes integral as the Moore–Smith limit on the directed set of partitions of [a, b].

A consequence is that with this definition, the integral $ \int_a^b f(x)\,\mathrm{d}g(x) $ can still be defined in cases where f and g have a point of discontinuity in common.

Darboux sums
The Riemann–Stieltjes integral can be efficiently handled using an appropriate generalization of Darboux sums. For a partition P and a nondecreasing function g on [a, b] define the upper Darboux sum of f with respect to g by

$$U(P,f,g) = \sum_{i=1}^n \,\, [\,g(x_i)-g(x_{i-1})\,] \,\sup_{x\in [x_{i-1},x_i]} f(x)$$

and the lower sum by

$$L(P,f,g) = \sum_{i=1}^n \,\, [\,g(x_i)-g(x_{i-1})\,] \,\inf_{x\in [x_{i-1},x_i]} f(x).$$

Then the generalized Riemann–Stieltjes of f with respect to g exists if and only if, for every ε > 0, there exists a partition P such that


 * $$U(P,f,g)-L(P,f,g) < \varepsilon.$$

Furthermore, f is Riemann–Stieltjes integrable with respect to g (in the classical sense) if


 * $$\lim_{\operatorname{mesh}(P)\to 0} [\,U(P,f,g)-L(P,f,g)\,] = 0.\quad$$

Differentiable g(x)
Given a $$g(x)$$ which is continuously differentiable over $$\mathbb{R}$$ it can be shown that there is the equality

\int_a^b f(x) \, \mathrm{d}g(x) = \int_a^b f(x)g'(x) \, \mathrm{d}x $$ where the integral on the right-hand side is the standard Riemann integral, assuming that $$f$$ can be integrated by the Riemann–Stieltjes integral.

More generally, the Riemann integral equals the Riemann–Stieltjes integral if $$g$$ is the Lebesgue integral of its derivative; in this case $$g$$ is said to be absolutely continuous.

It may be the case that $$g$$ has jump discontinuities, or may have derivative zero almost everywhere while still being continuous and increasing (for example, $$g$$ could be the Cantor function or “Devil's staircase”), in either of which cases the Riemann–Stieltjes integral is not captured by any expression involving derivatives of g.

Riemann integral
The standard Riemann integral is a special case of the Riemann–Stieltjes integral where $$g(x) = x$$.

Rectifier
Consider the function $$g(x) = \max\{ 0, x \}$$ used in the study of neural networks, called a rectified linear unit (ReLU). Then the Riemann–Stieltjes can be evaluated as

\int_a^b f(x)\,\mathrm{d}g(x) = \int_{g(a)}^{g(b)}f(x)\,\mathrm{d}x $$ where the integral on the right-hand side is the standard Riemann integral.

Cavalieri integration
Cavalieri's principle can be used to calculate areas bounded by curves using Riemann–Stieltjes integrals. The integration strips of Riemann integration are replaced with strips that are non-rectangular in shape. The method is to transform a "Cavaliere region" with a transformation $$h$$, or to use $$g = h^{-1}$$ as integrand.

For a given function $$f(x)$$ on an interval $$[a,b]$$, a "translational function" $$a(y)$$ must intersect $$(x,f(x ))$$ exactly once for any shift in the interval. A "Cavaliere region" is then bounded by $$f(x),a(y)$$, the $$x$$-axis, and $$b(y) = a(y) + (b-a)$$. The area of the region is then
 * $$\int_{a(y)}^{b(y)} f(x) \, dx \ = \ \int_{a'}^{b'} f(x) \, dg(x) ,$$

where $$a'$$ and $$b'$$ are the $$x$$-values where $$a(y)$$ and  $$b(y)$$ intersect $$f(x)$$.