Open cluster remnant

From formulasearchengine
Jump to navigation Jump to search

Template:Inline citations In mathematics — specifically, in stochastic analysis — an Itō diffusion is a solution to a specific type of stochastic differential equation. That equation is similar to the Langevin equation used in physics to describe the Brownian motion of a particle subjected to a potential in a viscous fluid. Itō diffusions are named after the Japanese mathematician Kiyoshi Itō.

Overview

This Wiener process (Brownian motion) in three-dimensional space (one sample path shown) is an example of an Itō diffusion.

A (time-homogeneous) Itō diffusion in n-dimensional Euclidean space Rn is a process X : [0, +∞) × Ω → Rn defined on a probability space (Ω, Σ, P) and satisfying a stochastic differential equation of the form

dXt=b(Xt)dt+σ(Xt)dBt,

where B is an m-dimensional Brownian motion and b : Rn → Rn and σ : Rn → Rn×m satisfy the usual Lipschitz continuity condition

|b(x)b(y)|+|σ(x)σ(y)|C|xy|

for some constant C and all x, yRn; this condition ensures the existence of a unique strong solution X to the stochastic differential equation given above. The vector field b is known as the drift coefficient of X; the matrix field σ is known as the diffusion coefficient of X. It is important to note that b and σ do not depend upon time; if they were to depend upon time, X would be referred to only as an Itō process, not a diffusion. Itō diffusions have a number of nice properties, which include

In particular, an Itō diffusion is a continuous, strongly Markovian process such that the domain of its characteristic operator includes all twice-continuously differentiable functions, so it is a diffusion in the sense defined by Dynkin (1965).

Continuity

Mining Engineer (Excluding Oil ) Truman from Alma, loves to spend time knotting, largest property developers in singapore developers in singapore and stamp collecting. Recently had a family visit to Urnes Stave Church.

Sample continuity

An Itō diffusion X is a sample continuous process, i.e., for almost all realisations Bt(ω) of the noise, Xt(ω) is a continuous function of the time parameter, t. More accurately, there is a "continuous version" of X, a continuous process Y so that

P[Xt=Yt]=1 for all t.

This follows from the standard existence and uniqueness theory for strong solutions of stochastic differential equations.

Feller continuity

In addition to being (sample) continuous, an Itō diffusion X satisfies the stronger requirement to be a Feller-continuous process.

For a point x ∈ Rn, let Px denote the law of X given initial datum X0 = x, and let Ex denote expectation with respect to Px.

Let f : Rn → R be a Borel-measurable function that is bounded below and define, for fixed t ≥ 0, u : Rn → R by

u(x)=Ex[f(Xt)].
  • Lower semi-continuity: if f is lower semi-continuous, then u is lower semi-continuous.
  • Feller continuity: if f is bounded and continuous, then u is continuous.

The behaviour of the function u above when the time t is varied is addressed by the Kolmogorov backward equation, the Fokker–Planck equation, etc. (See below.)

The Markov property

Mining Engineer (Excluding Oil ) Truman from Alma, loves to spend time knotting, largest property developers in singapore developers in singapore and stamp collecting. Recently had a family visit to Urnes Stave Church.

The Markov property

An Itō diffusion X has the important property of being Markovian: the future behaviour of X, given what has happened up to some time t, is the same as if the process had been started at the position Xt at time 0. The precise mathematical formulation of this statement requires some additional notation:

Let Σ denote the natural filtration of (Ω, Σ) generated by the Brownian motion B: for t ≥ 0,

Σt=ΣtB=σ{Bs1(A)Ω:0st,ARn Borel}.

It is easy to show that X is adapted to Σ (i.e. each Xt is Σt-measurable), so the natural filtration F = FX of (Ω, Σ) generated by X has Ft ⊆ Σt for each t ≥ 0.

Let f : Rn → R be a bounded, Borel-measurable function. Then, for all t and h ≥ 0, the conditional expectation conditioned on the σ-algebra Σt and the expectation of the process "restarted" from Xt satisfy the Markov property:

Ex[f(Xt+h)|Σt](ω)=EXt(ω)[f(Xh)].

In fact, X is also a Markov process with respect to the filtration F, as the following shows:

Ex[f(Xt+h)|Ft]=Ex[Ex[f(Xt+h)|Σt]|Ft]=Ex[EXt[f(Xh)]|Ft]=EXt[f(Xh)].

The strong Markov property

The strong Markov property is a generalization of the Markov property above in which t is replaced by a suitable random time τ : Ω → [0, +∞] known as a stopping time. So, for example, rather than "restarting" the process X at time t = 1, one could "restart" whenever X first reaches some specified point p of Rn.

As before, let f : Rn → R be a bounded, Borel-measurable function. Let τ be a stopping time with respect to the filtration Σ with τ < +∞ almost surely. Then, for all h ≥ 0,

Ex[f(Xτ+h)|Στ]=EXτ[f(Xh)].

The generator

Mining Engineer (Excluding Oil ) Truman from Alma, loves to spend time knotting, largest property developers in singapore developers in singapore and stamp collecting. Recently had a family visit to Urnes Stave Church.

Definition

Associated to each Itō diffusion, there is a second-order partial differential operator known as the generator of the diffusion. The generator is very useful in many applications and encodes a great deal of information about the process X. Formally, the infinitesimal generator of an Itō diffusion X is the operator A, which is defined to act on suitable functions f : Rn → R by

Af(x)=limt0Ex[f(Xt)]f(x)t.

The set of all functions f for which this limit exists at a point x is denoted DA(x), while DA denotes the set of all f for which the limit exists for all x ∈ Rn. One can show that any compactly-supported C2 (twice differentiable with continuous second derivative) function f lies in DA and that

Af(x)=ibi(x)fxi(x)+12i,j(σ(x)σ(x))i,j2fxixj(x),

or, in terms of the gradient and scalar and Frobenius inner products,

Af(x)=b(x)xf(x)+12(σ(x)σ(x)):xxf(x).

An example

The generator A for standard n-dimensional Brownian motion B, which satisfies the stochastic differential equation dXt = dBt, is given by

Af(x)=12i,jδij2fxixj(x)=12i2fxi2(x),

i.e., A = Δ/2, where Δ denotes the Laplace operator.

The Kolmogorov and Fokker–Planck equations

Mining Engineer (Excluding Oil ) Truman from Alma, loves to spend time knotting, largest property developers in singapore developers in singapore and stamp collecting. Recently had a family visit to Urnes Stave Church.

The generator is used in the formulation of Kolmogorov's backward equation. Intuitively, this equation tells us how the expected value of any suitably smooth statistic of X evolves in time: it must solve a certain partial differential equation in which time t and the initial position x are the independent variables. More precisely, if f ∈ C2(RnR) has compact support and u : [0, +∞) × Rn → R is defined by

u(t,x)=Ex[f(Xt)],

then u(tx) is differentiable with respect to t, u(t, ·) ∈ DA for all t, and u satisfies the following partial differential equation, known as Kolmogorov's backward equation:

{ut(t,x)=Au(t,x),t>0,xRn;u(0,x)=f(x),xRn.

The Fokker–Planck equation (also known as Kolmogorov's forward equation) is in some sense the "adjointTemplate:Dn" to the backward equation, and tells us how the probability density functions of Xt evolve with time t. Let ρ(t, ·) be the density of Xt with respect to Lebesgue measure on Rn, i.e., for any Borel-measurable set S ⊆ Rn,

P[XtS]=Sρ(t,x)dx.

Let A denote the Hermitian adjoint of A (with respect to the L2 inner product). Then, given that the initial position X0 has a prescribed density ρ0, ρ(tx) is differentiable with respect to t, ρ(t, ·) ∈ DA* for all t, and ρ satisfies the following partial differential equation, known as the Fokker–Planck equation:

{ρt(t,x)=A*ρ(t,x),t>0,xRn;ρ(0,x)=ρ0(x),xRn.

The Feynman–Kac formula

Mining Engineer (Excluding Oil ) Truman from Alma, loves to spend time knotting, largest property developers in singapore developers in singapore and stamp collecting. Recently had a family visit to Urnes Stave Church.

The Feynman–Kac formula is a useful generalization of Kolmogorov's backward equation. Again, f is in C2(RnR) and has compact support, and q : Rn → R is taken to be a continuous function that is bounded below. Define a function v : [0, +∞) × Rn → R by

v(t,x)=Ex[exp(0tq(Xs)ds)f(Xt)].

The Feynman–Kac formula states that v satisfies the partial differential equation

{vt(t,x)=Av(t,x)q(x)v(t,x),t>0,xRn;v(0,x)=f(x),xRn.

Moreover, if w : [0, +∞) × Rn → R is C1 in time, C2 in space, bounded on K × Rn for all compact K, and satisfies the above partial differential equation, then w must be v as defined above.

Kolmogorov's backward equation is the special case of the Feynman–Kac formula in which q(x) = 0 for all x ∈ Rn.

The characteristic operator

Definition

The characteristic operator of an Itō diffusion X is a partial differential operator closely related to the generator, but somewhat more general. It is more suited to certain problems, for example in the solution of the Dirichlet problem.

The characteristic operator 𝒜 of an Itō diffusion X is defined by

𝒜f(x)=limUxEx[f(XτU)]f(x)Ex[τU],

where the sets U form a sequence of open sets Uk that decrease to the point x in the sense that

Uk+1Uk and k=1Uk={x},

and

τU=inf{t0:Xt∉U}

is the first exit time from U for X. D𝒜 denotes the set of all f for which this limit exists for all x ∈ Rn and all sequences {Uk}. If ExU] = +∞ for all open sets U containing x, define

𝒜f(x)=0.

Relationship with the generator

The characteristic operator and infinitesimal generator are very closely related, and even agree for a large class of functions. One can show that

DAD𝒜

and that

Af=𝒜f for all fDA.

In particular, the generator and characteristic operator agree for all C2 functions f, in which case

𝒜f(x)=ibi(x)fxi(x)+12i,j(σ(x)σ(x))i,j2fxixj(x).

Application: Brownian motion on a Riemannian manifold

The characteristic operator of a Brownian motion is ½ times the Laplace-Beltrami operator. Here it is the Laplace-Beltrami operator on a 2-sphere.

Above, the generator (and hence characteristic operator) of Brownian motion on Rn was calculated to be ½Δ, where Δ denotes the Laplace operator. The characteristic operator is useful in defining Brownian motion on an m-dimensional Riemannian manifold (Mg): a Brownian motion on M is defined to be a diffusion on M whose characteristic operator 𝒜 in local coordinates xi, 1 ≤ i ≤ m, is given by ½ΔLB, where ΔLB is the Laplace-Beltrami operator given in local coordinates by

ΔLB=1det(g)i=1mxi(det(g)j=1mgijxj),

where [gij] = [gij]−1 in the sense of the inverse of a square matrix.

The resolvent operator

In general, the generator A of an Itō diffusion X is not a bounded operator. However, if a positive multiple of the identity operator I is subtracted from A then the resulting operator is invertible. The inverse of this operator can be expressed in terms of X itself using the resolvent operator.

For α > 0, the resolvent operator Rα, acting on bounded, continuous functions g : Rn → R, is defined by

Rαg(x)=Ex[0eαtg(Xt)dt].

It can be shown, using the Feller continuity of the diffusion X, that Rαg is itself a bounded, continuous function. Also, Rα and αI − A are mutually inverse operators:

  • if f : Rn → R is C2 with compact support, then, for all α > 0,
Rα(αIA)f=f;
  • if g : Rn → R is bounded and continuous, then Rαg lies in DA and, for all α > 0,
(αIA)Rαg=g.

Invariant measures

Sometimes it is necessary to find an invariant measure for an Itō diffusion X, i.e. a measure on Rn that does not change under the "flow" of X: i.e., if X0 is distributed according to such an invariant measure μ, then Xt is also distributed according to μ for any t ≥ 0. The Fokker–Planck equation offers a way to find such a measure, at least if it has a probability density function ρ: if X0 is indeed distributed according to an invariant measure μ with density ρ, then the density ρ(t, ·) of Xt does not change with t, so ρ(t, ·) = ρ, and so ρ must solve the (time-independent) partial differential equation

A*ρ(x)=0,xRn.

This illustrates one of the connections between stochastic analysis and the study of partial differential equations. Conversely, a given second-order linear partial differential equation of the form Λf = 0 may be hard to solve directly, but if Λ = A for some Itō diffusion X, and an invariant measure for X is easy to compute, then that measure's density provides a solution to the partial differential equation.

Invariant measures for gradient flows

An invariant measure is comparatively easy to compute when the process X is a stochastic gradient flow of the form

dXt=Ψ(Xt)dt+2β1dBt,

where β > 0 plays the role of an inverse temperature and Ψ : Rn → R is a scalar potential satisfying suitable smoothness and growth conditions. In this case, the Fokker–Planck equation has a unique stationary solution ρ (i.e. X has a unique invariant measure μ with density ρ) and it is given by the Gibbs distribution:

ρ(x)=Z1exp(βΨ(x)),

where the partition function Z is given by

Z=Rnexp(βΨ(x))dx.

Moreover, the density ρ satisfies a variational principle: it minimizes over all probability densities ρ on Rn the free energy functional F given by

F[ρ]=E[ρ]+1βS[ρ],

where

E[ρ]=RnΨ(x)ρ(x)dx

plays the role of an energy functional, and

S[ρ]=Rnρ(x)logρ(x)dx

is the negative of the Gibbs-Boltzmann entropy functional. Even when the potential Ψ is not well-behaved enough for the partition function Z and the Gibbs measure μ to be defined, the free energy F[ρ(t, ·)] still makes sense for each time t ≥ 0, provided that the initial condition has F[ρ(0, ·)] < +∞. The free energy functional F is, in fact, a Lyapunov function for the Fokker–Planck equation: F[ρ(t, ·)] must decrease as t increases. Thus, F is an H-function for the X-dynamics.

Example

Consider the Ornstein-Uhlenbeck process X on Rn satisfying the stochastic differential equation

dXt=κ(Xtm)dt+2β1dBt,

where m ∈ Rn and β, κ > 0 are given constants. In this case, the potential Ψ is given by

Ψ(x)=12κ|xm|2,

and so the invariant measure for X is a Gaussian measure with density ρ given by

ρ(x)=(βκ2π)n2exp(βκ|xm|22).

Heuristically, for large t, Xt is approximately normally distributed with mean m and variance (βκ)−1. The expression for the variance may be interpreted as follows: large values of κ mean that the potential well Ψ has "very steep sides", so Xt is unlikely to move far from the minimum of Ψ at m; similarly, large values of β mean that the system is quite "cold" with little noise, so, again, Xt is unlikely to move far away from m.

The martingale property

In general, an Itō diffusion X is not a martingale. However, for any f ∈ C2(RnR) with compact support, the process M : [0, +∞) × Ω → R defined by

Mt=f(Xt)0tAf(Xs)ds,

where A is the generator of X, is a martingale with respect to the natural filtration F of (Ω, Σ) by X. The proof is quite simple: it follows from the usual expression of the action of the generator on smooth enough functions f and Itō's lemma (the stochastic chain rule) that

f(Xt)=f(x)+0tAf(Xs)ds+0tf(Xs)σ(Xs)dBs.

Since Itō integrals are martingales with respect to the natural filtration Σ of (Ω, Σ) by B, for t > s,

Ex[Mt|Σs]=Ms.

Hence, as required,

Ex[Mt|Fs]=Ex[Ex[Mt|Σs]|Fs]=Ex[Ms|Fs]=Ms,

since Ms is Fs-measurable.

Dynkin's formula

Mining Engineer (Excluding Oil ) Truman from Alma, loves to spend time knotting, largest property developers in singapore developers in singapore and stamp collecting. Recently had a family visit to Urnes Stave Church.

Dynkin's formula, named after Eugene Dynkin, gives the expected value of any suitably smooth statistic of an Itō diffusion X (with generator A) at a stopping time. Precisely, if τ is a stopping time with Ex[τ] < +∞, and f : Rn → R is C2 with compact support, then

Ex[f(Xτ)]=f(x)+Ex[0τAf(Xs)ds].

Dynkin's formula can be used to calculate many useful statistics of stopping times. For example, canonical Brownian motion on the real line starting at 0 exits the interval (−R, +R) at a random time τR with expected value

E0[τR]=R2.

Dynkin's formula provides information about the behaviour of X at a fairly general stopping time. For more information on the distribution of X at a hitting time, one can study the harmonic measure of the process.

Associated measures

The harmonic measure

Mining Engineer (Excluding Oil ) Truman from Alma, loves to spend time knotting, largest property developers in singapore developers in singapore and stamp collecting. Recently had a family visit to Urnes Stave Church.

In many situations, it is sufficient to know when an Itō diffusion X will first leave a measurable set H ⊆ Rn. That is, one wishes to study the first exit time

τH(ω)=inf{t0|Xt∉H}.

Sometimes, however, one also wishes to know the distribution of the points at which X exits the set. For example, canonical Brownian motion B on the real line starting at 0 exits the interval (−1, 1) at −1 with probability ½ and at 1 with probability ½, so Bτ(−1, 1) is uniformly distributed on the set {−1, 1}.

In general, if G is compactly embedded within Rn, then the harmonic measure (or hitting distribution) of X on the boundaryG of G is the measure μGx defined by

μGx(F)=Px[XτGF]

for x ∈ G and F ⊆ ∂G.

Returning to the earlier example of Brownian motion, one can show that if B is a Brownian motion in Rn starting at x ∈ Rn and D ⊂ Rn is an open ball centred on x, then the harmonic measure of B on ∂D is invariant under all rotations of D about x and coincides with the normalized surface measure on ∂D.

The harmonic measure satisfies an interesting mean value property: if f : Rn → R is any bounded, Borel-measurable function and φ is given by

φ(x)=Ex[f(XτH)],

then, for all Borel sets G ⊂⊂ H and all x ∈ G,

φ(x)=Gφ(y)dμGx(y).

The mean value property is very useful in the solution of partial differential equations using stochastic processes.

The Green measure and Green formula

Mining Engineer (Excluding Oil ) Truman from Alma, loves to spend time knotting, largest property developers in singapore developers in singapore and stamp collecting. Recently had a family visit to Urnes Stave Church.

Let A be a partial differential operator on a domain D ⊆ Rn and let X be an Itō diffusion with A as its generator. Intuitively, the Green measure of a Borel set H is the expected length of time that X stays in H before it leaves the domain D. That is, the Green measure of X with respect to D at x, denoted G(x, ·), is defined for Borel sets H ⊆ Rn by

G(x,H)=Ex[0τDχH(Xs)ds],

or for bounded, continuous functions f : D → R by

Df(y)G(x,dy)=Ex[0τDf(Xs)ds].

The name "Green measure" comes from the fact that if X is Brownian motion, then

G(x,H)=HG(x,y)dy,

where G(xy) is Green's function for the operator ½Δ on the domain D.

Suppose that ExD] < +∞ for all x ∈ D. Then the Green formula holds for all f ∈ C2(RnR) with compact support:

f(x)=Ex[f(XτD)]DAf(y)G(x,dy).

In particular, if the support of f is compactly embedded in D,

f(x)=DAf(y)G(x,dy).

See also

References

  • 20 year-old Real Estate Agent Rusty from Saint-Paul, has hobbies and interests which includes monopoly, property developers in singapore and poker. Will soon undertake a contiki trip that may include going to the Lower Valley of the Omo.

    My blog: http://www.primaboinca.com/view_profile.php?userid=5889534 Template:MathSciNet
  • One of the biggest reasons investing in a Singapore new launch is an effective things is as a result of it is doable to be lent massive quantities of money at very low interest rates that you should utilize to purchase it. Then, if property values continue to go up, then you'll get a really high return on funding (ROI). Simply make sure you purchase one of the higher properties, reminiscent of the ones at Fernvale the Riverbank or any Singapore landed property Get Earnings by means of Renting

    In its statement, the singapore property listing - website link, government claimed that the majority citizens buying their first residence won't be hurt by the new measures. Some concessions can even be prolonged to chose teams of consumers, similar to married couples with a minimum of one Singaporean partner who are purchasing their second property so long as they intend to promote their first residential property. Lower the LTV limit on housing loans granted by monetary establishments regulated by MAS from 70% to 60% for property purchasers who are individuals with a number of outstanding housing loans on the time of the brand new housing purchase. Singapore Property Measures - 30 August 2010 The most popular seek for the number of bedrooms in Singapore is 4, followed by 2 and three. Lush Acres EC @ Sengkang

    Discover out more about real estate funding in the area, together with info on international funding incentives and property possession. Many Singaporeans have been investing in property across the causeway in recent years, attracted by comparatively low prices. However, those who need to exit their investments quickly are likely to face significant challenges when trying to sell their property – and could finally be stuck with a property they can't sell. Career improvement programmes, in-house valuation, auctions and administrative help, venture advertising and marketing, skilled talks and traisning are continuously planned for the sales associates to help them obtain better outcomes for his or her shoppers while at Knight Frank Singapore. No change Present Rules

    Extending the tax exemption would help. The exemption, which may be as a lot as $2 million per family, covers individuals who negotiate a principal reduction on their existing mortgage, sell their house short (i.e., for lower than the excellent loans), or take part in a foreclosure course of. An extension of theexemption would seem like a common-sense means to assist stabilize the housing market, but the political turmoil around the fiscal-cliff negotiations means widespread sense could not win out. Home Minority Chief Nancy Pelosi (D-Calif.) believes that the mortgage relief provision will be on the table during the grand-cut price talks, in response to communications director Nadeam Elshami. Buying or promoting of blue mild bulbs is unlawful.

    A vendor's stamp duty has been launched on industrial property for the primary time, at rates ranging from 5 per cent to 15 per cent. The Authorities might be trying to reassure the market that they aren't in opposition to foreigners and PRs investing in Singapore's property market. They imposed these measures because of extenuating components available in the market." The sale of new dual-key EC models will even be restricted to multi-generational households only. The models have two separate entrances, permitting grandparents, for example, to dwell separately. The vendor's stamp obligation takes effect right this moment and applies to industrial property and plots which might be offered inside three years of the date of buy. JLL named Best Performing Property Brand for second year running

    The data offered is for normal info purposes only and isn't supposed to be personalised investment or monetary advice. Motley Fool Singapore contributor Stanley Lim would not personal shares in any corporations talked about. Singapore private home costs increased by 1.eight% within the fourth quarter of 2012, up from 0.6% within the earlier quarter. Resale prices of government-built HDB residences which are usually bought by Singaporeans, elevated by 2.5%, quarter on quarter, the quickest acquire in five quarters. And industrial property, prices are actually double the levels of three years ago. No withholding tax in the event you sell your property. All your local information regarding vital HDB policies, condominium launches, land growth, commercial property and more

    There are various methods to go about discovering the precise property. Some local newspapers (together with the Straits Instances ) have categorised property sections and many local property brokers have websites. Now there are some specifics to consider when buying a 'new launch' rental. Intended use of the unit Every sale begins with 10 p.c low cost for finish of season sale; changes to 20 % discount storewide; follows by additional reduction of fiftyand ends with last discount of 70 % or extra. Typically there is even a warehouse sale or transferring out sale with huge mark-down of costs for stock clearance. Deborah Regulation from Expat Realtor shares her property market update, plus prime rental residences and houses at the moment available to lease Esparina EC @ Sengkang Template:MathSciNet
  • 20 year-old Real Estate Agent Rusty from Saint-Paul, has hobbies and interests which includes monopoly, property developers in singapore and poker. Will soon undertake a contiki trip that may include going to the Lower Valley of the Omo.

    My blog: http://www.primaboinca.com/view_profile.php?userid=5889534 Template:MathSciNet (See Sections 7, 8 and 9)

Template:Stochastic processes