Supriya Ghosh (Editor)

Rough path

Updated on
Edit
Like
Comment
Share on FacebookTweet on TwitterShare on LinkedInShare on Reddit
Rough path Grange Fell amp Great Crag

P friz rough paths ihp 06 10 2014 part 1


In stochastic analysis, a rough path is a generalization of the notion of smooth path allowing to construct a robust solution theory for controlled differential equations driven by classically irregular signals, for example a Wiener process. The theory was developed in the 1990s by Terry Lyons. Several accounts of the theory are available.

Contents

Rough path Completely Stolen Angie39s Album

Rough path theory is focused on capturing and making precise the interactions between highly oscillatory and non-linear systems. It builds upon the harmonic analysis of L.C. Young, the geometric algebra of K.T. Chen, the Lipschitz function theory of E.M. Stein and core ideas of stochastic analysis. The concepts and the uniform estimates have widespread application in pure and applied Mathematics and beyond. It provides a toolbox to recover with relative ease many classical results in stochastic analysis (Wong-Zakai, Stroock-Varadhan support theorem, construction of stochastic flows, etc) without using specific probabilistic properties such as the martingale property or predictability. The theory also extends Ito's theory of SDEs far beyond the semimartingale setting. At the heart of the mathematics is the challenge of describing a smooth but potentially highly oscillatory and multidimensional path x t effectively so as to accurately predict its effect on a nonlinear dynamical system d y t = f ( y t ) d x t , y 0 = a . The Signature is a homomorphism from the monoid of paths (under concatenation) into the grouplike elements of the free tensor algebra. It provides a graduated summary of the path x . This noncommutative transform is faithful for paths up to appropriate null modifications. These graduated summaries or features of a path are at the heart of the definition of a rough path; locally they remove the need to look at the fine structure of the path. Taylor's theorem explains how any smooth function can, locally, be expressed as a linear combination of certain special functions (monomials based at that point). Coordinate iterated integrals (terms of the signature) form a more subtle algebra of features that can describe a stream or path in an analogous way; they allow a definition of rough path and form a natural linear "basis" for continuous functions on paths.

Rough path Rough path on Lawers ascent aching legs and CQ

Martin Hairer used rough paths to construct a robust solution theory for the KPZ equation. He then proposed a generalization known as the theory of regularity structures for which he was awarded a Fields medal in 2014 .

Rough path WalkLakes Lake District Walk Base Brown Green Gable Great Gable

Terry lyons university of oxford rough paths hopf algebras and chinese handwriting


Motivation

Rough path theory aims to make sense of the controlled differential equation

Rough path Glasgow to Cape Wrath walk April amp May 2013
d Y t i = j = 1 d V j i ( Y t ) d X t j .
Rough path Life Report from Chiba in Japan August 2015

where the control, the continuous path X t taking values in a Banach space, need not be differentiable nor of bounded variation. A prevalent example of the controlled path X t is the sample path of a Wiener process. In this case, the aforementioned controlled differential equation can be interpreted as a stochastic differential equation and integration against " d X t j " can be defined in the sense of Itô . However, Itô's calculus is defined in the sense of L 2 and is in particular not a pathwise definition. Rough paths gives an almost sure pathwise definition of stochastic differential equation. The rough path notion of solution is well-posed in the sense that if X ( n ) t is a sequence of smooth paths converging to X t in the p -variation metric (described below), and

Rough path BurbleChaz
d Y ( n ) t i = j = 1 d V j i ( Y t ) d X ( n ) t j ; d Y t i = j = 1 d V j i ( Y t ) d X t j ,
Rough path Mytholmroyd Walkers39 Action Scout Rock Walk

then Y ( n ) converges to Y in the p -variation metric. This continuity property and the deterministic nature of solutions makes it possible to simplify and strengthen many results in Stochastic Analysis, such as the Freidlin-Wentzell's Large Deviation theory as well as results about stochastic flows.

In fact, rough path theory can go far beyond the scope of Itô and Stratonovich calculus and allows to make sense of differential equations driven by non-semimartingale paths, such as Gaussian processes and Markov processes.

Definition of a rough path

Rough paths are paths taking values in the truncated free tensor algebra (more precisely: in the free nilpotent group embedded in the free tensor algebra), which this section now briefly recalls. The tensor powers of R d , denoted ( R d ) n , are equipped with the projective norm (see Topological tensor product, note that rough path theory in fact works for a more general class of norms). Let T ( n ) ( R d ) be the truncated tensor algebra

T ( n ) ( R d ) = i = 0 n ( R d ) i , where by convention ( R d ) 0 R .

Let 0 , 1 be the simplex { ( s , t ) : 0 s t 1 } . Let p 1 . Let X and Y be continuous maps 0 , 1 T ( p ) ( R d ) . Let X j denote the projection of X onto j -tensors and likewise for Y j . The p -variation metric is defined as

d p ( X , Y ) := max j = 1 , , p sup 0 = t 0 < t 1 < < t n = 1 ( i = 0 n 1 X t i , t i + 1 j Y t i , t i + 1 j p j ) j p

where the supremum is taken over all finite partitions { 0 = t 0 < t 1 < < t n = 1 } of [ 0 , 1 ] .

A continuous function X : 0 , 1 T ( p ) ( R d ) is a p -geometric rough path if there exists a sequence of paths with finite total variation X ( 1 ) , X ( 2 ) , such that

X ( n ) s , t = ( 1 , s < s 1 < t d X ( n ) s 1 , , s < s 1 < < s p < t d X ( n ) s 1 d X ( n ) s p )

converges in the p -variation metric to X as n .

Universal limit theorem

A central result in rough path theory is Lyons' Universal Limit theorem. One (weak) version of the result is the following: Let X ( n ) be a sequence of paths with finite total variation and let

X ( n ) s , t = ( 1 , s < s 1 < t d X ( n ) s 1 , , s < s 1 < < s p < t d X ( n ) s 1 d X ( n ) s p ) denote the rough path lift of X ( n ) .

Suppose that X ( n ) converges in the p -variation metric to a p -geometric rough path X as n . Let ( V j i ) j = 1 , , d i = 1 , , n be functions that have at least p bounded derivatives and the p -th derivatives are α -Hölder continuous for some α > p p . Let Y ( n ) be the solution to the differential equation

d Y ( n ) t i = j = 1 d V j i ( Y ( n ) t ) d X ( n ) t j

and let Y ( n ) be defined as

Y ( n ) s , t = ( 1 , s < s 1 < t d Y ( n ) s 1 , , s < s 1 < < s p < t d Y ( n ) s 1 d Y ( n ) s p ) .

Then Y ( n ) converges in the p -variation metric to a p -geometric rough path Y .

Moreover, Y is the solution to the differential equation

d Y t i = j = 1 d V j i ( Y t ) d X t j ( )

driven by the geometric rough path X .

Concisely, the theorem can be interpreted as saying that the solution map Φ : G Ω p ( R d ) G Ω p ( R e ) of the RDE ( ) is continuous (and in fact locally lipschitz) in the p -variation topology. Hence rough paths theory demonstrates that by viewing driving signals as rough paths, one has a robust solution theory for classical stochastic differential equations and beyond.

Brownian motion

Let ( B t ) t 0 be a multidimensional standard Brownian motion. Let denotes the Stratonovich integration. Then

B s , t = ( 1 , s < s 1 < t d B s 1 , s < s 1 < s 2 < t d B s 1 d B s 2 )

is a p -geometric rough path for any 2 < p < 3 . This geometric rough path is called the Stratonovich Brownian rough path.

Fractional Brownian motion

More generally, let B H ( t ) be a multidimensional fractional Brownian motion (a process whose coordinate components are independent fractional Brownian motions) with H > 1 4 . If B H m ( t ) is the m -th dyadic piecewise linear interpolation of B H ( t ) , then

B H m ( s , t ) = ( 1 , s < s 1 < t d B H m ( s 1 ) , s < s 1 < s 2 < t d B H m ( s 1 ) d B H m ( s 2 ) , s < s 1 < s 2 < s 3 < t d B H m ( s 1 ) d B H m ( s 2 ) d B H m ( s 3 ) )

converges almost surely in the p -variation metric to a p -geometric rough path for 1 H < p . This limiting geometric rough path can be used to make sense of differential equations driven by fractional Brownian motion with Hurst parameter H > 1 4 . When 0 < H 1 4 , it turns out that the above limit along dyadic approximations does not converge in p -variation. However, one can of course still make sense of differential equations provided one exhibits a rough path lift, existence of such a (non-unique) lift is a consequence of the Lyons-Victoir extension theorem.

Non-uniqueness of enhancement

In general, let ( X t ) t 0 be a R d -valued stochastic process. If one can construct, almost surely, functions ( s , t ) X s , t j ( R d ) j so that

X : ( s , t ) ( 1 , X t X s , X s , t 2 , , X s , t p )

is a p -geometric rough path, then X s , t is an enhancement of the process X . Once an enhancement has been chosen, the machinery of rough path theory will allow one to make sense of the controlled differential equation

d Y t i = j = 1 d V j i ( Y t ) d X t j .

for sufficiently regular vector fields V j i .

Note that every stochastic process (even if it is a deterministic path) can have more than one (in fact, uncountably many) possible enhancements. Different enhancements will give rise to different solutions to the controlled differential equations. In particular, it is possible to enhance Brownian motion to a geometric rough path in a way other than the Brownian rough path. This implies that the Stratonovich calculus is not the only theory of stochastic calculus that satisfies the classical product rule

d ( X t Y t ) = X t d Y t + Y t d X t .

In fact any enhancement of Brownian motion as a geometric rough path will give rise a calculus that satisfies this classical product rule. Itô calculus does not come directly from enhancing Brownian motion as a geometric rough path, but rather as a branched rough path.

Stochastic differential equations driven by non-semimartingales

Rough path theory allows to give a pathwise notion of solution to (stochastic) differential equations of the form

d Y t = b ( Y t ) d t + σ ( Y t ) d X t

provided that the multidimensional stochastic process X t can be almost surely enhanced as a rough path and that the drift b and the volatility σ are sufficiently smooth (see the section on the Universal Limit Theorem).

There are many examples of Markov processes, Gaussian processes, and other processes that can be enhanced as rough paths.

There are, in particular, many results on the solution to differential equation driven by fractional Brownian motion that have been proved using a combination of Malliavin calculus and rough path theory. In fact, it has been proved recently that the solution to controlled differential equation driven by a class of Gaussian processes, which includes fractional Brownian motion with Hurst parameter H > 1 4 , has a smooth density under the Hörmander's condition on the vector fields.

Freidlin–Wentzell's large deviation theory

Let L ( V , W ) denote the space of bounded linear maps from a Banach space V to another Banach space W .

Let B t be a d -dimensional standard Brownian motion . Let b : R n R d and σ : R n L ( R d , R n ) be twice-differentiable functions and whose second derivatives are α -Hölder for some α > 0 .

Let X ε be the unique solution to the stochastic differential equation

d X ε = b ( X t ϵ ) d t + ε σ ( X ε ) d B t ; X ε = a ,

where denotes Stratonovich integration.

The Freidlin Wentzell's large deviation theory aims to study the asymptotic behavior, as ϵ 0 , of P [ X ε F ] for closed or open sets F with respect to the uniform topology.

The Universal Limit Theorem guarantees that the Itô map sending the control path ( t , ε B t ) to the solution X ε is a continuous map from the p -variation topology to the p -variation topology (and hence the uniform topology). Therefore, the Contraction principle in large deviations theory reduces Freidlin–Wentzell's problem to demonstrating the large deviation principle for ( t , ε B t ) in the p -variation topology.

This strategy can be applied to not just differential equations driven by the Brownian motion but also to the differential equations driven any stochastic processes which can be enhanced as rough paths, such as fractional Brownian motion.

Stochastic flow

Once again, let B t be a d -dimensional Brownian motion. Assume that the drift term b and the volatility term σ has sufficient sufficient regularity so that the stochastic differential equation

d ϕ s , t ( x ) = b ( ϕ s , t ( x ) ) d t + σ ( ϕ s , t ( x ) ) d B t ; X s = x

has a unique solution in the sense of rough path. A basic question in the theory of stochastic flow is whether the flow map ϕ s , t ( x ) exists and satisfy the cocyclic property that for all s u t ,

ϕ u , t ( ϕ s , u ( x ) ) = ϕ s , t ( x )

outside a null set independent of s , u , t .

The Universal Limit Theorem once again reduces this problem to whether the Brownian rough path B s , t exists and satisfies the multiplicative property that for all s u t ,

B s , u B u , t = B s , t

outside a null set independent of s , u and t .

In fact, rough path theory gives the existence and uniqueness of ϕ s , t ( x ) not only outside a null set independent of s , t and x but also of the drift b and the volatility σ .

As in the case of Freidlin–Wentzell theory, this strategy holds not just for differential equations driven by the Brownian motion but to any stochastic processes that can be enhanced as rough paths.

Controlled rough path

Controlled rough paths, introduced by M. Gubinelli, are paths Y for which the rough integral

s t Y u d X u

can be defined for a given geometric rough path X .

More precisely, let L ( V , W ) denote the space of bounded linear maps from a Banach space V to another Banach space W .

Given a p -geometric rough path

X = ( 1 , X 1 , , X p )

on R d , a γ -controlled path is a function Y s = ( Y s 0 , Y s 1 , , Y s γ ) such that Y j : [ 0 , 1 ] L ( ( R d ) j + 1 , R n ) and that there exists M > 0 such that for all 0 s t 1 and j = 0 , 1 , , γ ,

Y s j M

and

Y t j i = 0 γ j Y s j + i X s , t i M | t s | γ j p .

Example: Lip(γ) function

Let X = ( 1 , X 1 , , X p ) be a p -geometric rough path satisfying the Hölder condition that there exists M > 0 , for all 0 s t 1 and all j = 1 , , 2 , , p ,

X s , t j M ( t s ) j p ,

where X j denotes the j -th tensor component of X . Let γ 1 . Let f : R d R n be an γ -times differentiable function and the γ -th derivative is γ γ Hölder, then

( f ( X s 1 ) , D f ( X s 1 ) , , D γ f ( X s 1 ) )

is a γ -controlled path.

Integral of a controlled path is a controlled path

If Y is a γ -controlled path where γ > p 1 , then

s t Y u d X u

is defined and the path

( s t Y u d X u , Y s 0 , Y s 1 , , Y s γ 1 )

is a γ -controlled path.

Solution to controlled differential equation is a controlled path

Let V : R n L ( R d , R n ) be functions that has at least γ derivatives and the γ -th derivatives are γ γ -Hölder continuous for some γ > p . Let Y be the solution to the differential equation

d Y t = V ( Y t ) d X t .

Define

d Y d X ( ) = V ( ) ; d r + 1 Y d r + 1 X ( ) = D ( d r Y d r X ) ( ) V ( ) ,

where D denotes the derivative operator, then

( Y t , d Y d X ( Y t ) , d 2 Y d 2 X ( Y t ) , , d γ Y d γ X ( Y t ) )

is a γ -controlled path.

Signature

Let X : [ 0 , 1 ] R d be a continuous function with finite total variation. Define

S ( X ) s , t = ( 1 , s < s 1 < t d X s 1 , s < s 1 < s 2 < t d X s 1 d X s 2 , , s < s 1 < < s n < t d X s 1 d X s n , ) .

The signature of a path is defined to be S ( X ) 0 , 1 .

The signature can also be defined for geometric rough paths. Let X be a geometric rough path and let X ( n ) be a sequence of paths with finite total variation such that

X ( n ) s , t = ( 1 , s < s 1 < t d X ( n ) s 1 , , s < s 1 < < s p < t d X ( n ) s 1 d X ( n ) s p ) .

converges in the p -variation metric to X . Then

s < s 1 < < s N < t d X ( n ) s 1 d X ( n ) s N

converges as n for each N . The signature of the geometric rough path X can be defined as the limit of S ( X ( n ) ) s , t as n .

The signature satisfies the Chen's identity, that

S ( X ) s , u S ( X ) u , t = S ( X ) s , t

for all s u t .

Kernel of the signature transform

The set of paths whose signature is the trivial sequence, or more precisely,

S ( X ) 0 , 1 = ( 1 , 0 , 0 , )

can be completely characterized using the idea of tree-like path.

A p -geometric rough path is tree-like if there exists a continuous function h : [ 0 , 1 ] [ 0 , ) such that h ( 0 ) = h ( 1 ) = 0 and for all j = 1 , , p and all 0 s t 1 ,

X s , t j p h ( t ) + h ( s ) 2 inf u [ s , t ] h ( u )

where X j denotes the j -th tensor component of X .

A geometric rough path X satisfies S ( X ) 0 , 1 = ( 1 , 0 , ) if and only if X is tree-like.

Given the signature of a path, it is possible to reconstruct the unique path that has no tree-like pieces.

Infinite dimensions

It is also possible to extend the core results in rough path theory to infinite dimensions, providing that the norm on the tensor algebra satisfies certain admissibility condition.

References

Rough path Wikipedia