• Aucun résultat trouvé

Stationary measures for self-stabilizing processes: asymptotic analysis in the small noise limit

N/A
N/A
Protected

Academic year: 2021

Partager "Stationary measures for self-stabilizing processes: asymptotic analysis in the small noise limit"

Copied!
33
0
0

Texte intégral

(1)

HAL Id: hal-00397470

https://hal.archives-ouvertes.fr/hal-00397470

Submitted on 22 Jun 2009

HAL is a multi-disciplinary open access archive for the deposit and dissemination of sci- entific research documents, whether they are pub- lished or not. The documents may come from teaching and research institutions in France or

L’archive ouverte pluridisciplinaire HAL, est destinée au dépôt et à la diffusion de documents scientifiques de niveau recherche, publiés ou non, émanant des établissements d’enseignement et de recherche français ou étrangers, des laboratoires

Stationary measures for self-stabilizing processes:

asymptotic analysis in the small noise limit

Samuel Herrmann, Julian Tugaut

To cite this version:

Samuel Herrmann, Julian Tugaut. Stationary measures for self-stabilizing processes: asymptotic analysis in the small noise limit. Electronic Journal of Probability, Institute of Mathematical Statistics (IMS), 2010, 15, pp.2087-2116. �10.1214/EJP.v15-842�. �hal-00397470�

(2)

Stationary measures for self-stabilizing

processes: asymptotic analysis in the small noise limit

S. Herrmann and J. Tugaut

Institut of Mathématiques Elie Cartan - UMR 7502 Nancy-Université, CNRS, INRIA

B.P. 239, 54506 Vandoeuvre-lès-Nancy Cedex, France June 22, 2009

Abstract

Self-stabilizing diffusions are stochastic processes, solutions of non- linear stochastic differential equation, which are attracted by their own law. This specific self-interaction leads to singular phenomenons like non uniqueness of associated stationary measures when the diffusion leaves in some non convex environment (see [5]). The aim of this paper is to de- scribe these invariant measures and especially their asymptotic behavior as the noise intensity in the nonlinear SDE becomes small. We prove in particular that the limit measures are discrete measures and point out some properties of their support which permit in several situations to describe explicitly the whole set of limit measures. This study requires essentially generalized Laplace’s method approximations.

Key words and phrases: self-interacting diffusion; stationary measures;

double well potential; perturbed dynamical system; Laplace’s method

2000 AMS subject classifications: primary 60H10; secondary: 60J60, 60G10, 41A60

1 Introduction

Historically self-stabilizing processes were obtained as McKean-Vlasov limit in particle systems and were associated with nonlinear partial differential equations [6, 7]. The description of the huge system is classical: it suffices to considerN

(3)

particles which form the solution of the stochastic differential system:

dXti,N =

εdWtiV(Xti,N)dt 1 N

N

X

j=1

F(Xti,NXtj,N)dt, (1.1) X0i,N =x0R, 1iN,

where (Wti)i is a family of independent one-dimensional Brownian motions, ε some positive parameter. In (1.1), the function V represents roughly the environment the Brownian particles move in and the interaction function F describes the attraction between one particle and the whole ensemble. As N becomes large, the law of each particle converges and the limit is the distribution uεt(dx) of the so-called self-stabilizing diffusion (Xtε, t 0). This particular phenomenon is well-described in a survey written by A.S. Sznitman [8]. The process(Xtε, t0) is given by

dXtε=

εdWtV(Xtε)dt Z

R

F(Xtεx)duεt(x)dt. (1.2) This process is of course nonlinear since solving the preceding SDE (1.2) consists in pointing out the couple(Xtε, uεt). By the way, let us note in order to emphasize the nonlinearity of the study thatuεt(x)satisfies:

∂uε

∂t = ε 2

2uε

∂x2 +

∂x

uε(V+Fuε)

. (1.3)

Here stands for the convolution product. There exists a relative numerous literature dealing with the questions of existence and uniqueness of solutions for (1.2) and (1.3), the existence and uniqueness of stationary measures, the prop- agation of chaos (convergence in the large system of particles)... The results depend of course on the assumptions concerning both the environment function V and the interaction functionF. Let us just cite some key works: [4], [6], [7], [10], [9], [1] and [2], [3].

The aim of this paper is to describe the ε-dependence of the stationary mea- sures for self-stabilizing diffusions. S. Benachour, B. Roynette, D. Talay and P. Vallois [1] proved the existence and uniqueness of the invariant measure for self-stabilizing diffusions without the environment functionV. Their study in- creased our motivation to analyze the general equation (1.2), that’s why our assumptions concerning the interaction functionF are close to theirs.

In some preceding paper [5], the authors considered some symmetric double- well potential functionV and pointed out some particular phenomenon which is directly related to the nonlinearity of the dynamical system: under suitable conditions, there exist at least three invariant measures for the self-stabilizing diffusion (1.2). In particular, there exists a symmetric invariant measure and several so-calledoutlying measures which are concentrated around one bottom of the double-well potentialV. Moreover, ifV′′ is some convex function and if the interaction is linear, that isF(x) =αxwithα >0, then there exist exactly

(4)

three stationary measures asεis small enough, one of them being symmetric.

What’s about the ε-dependence of these measures ? In the classical diffusion case, i.e. without interaction, the invariant measure converges in the small noise limit (ε 0) to 12δa+12δa where δ represents the Dirac measure and, both aandastand for the localization of the double-well V bottoms. The aim of this work is to point out how strong the interaction functionF shall influence the asymptotic behavior of the stationary measures. In [5], under some moment condition: the8q2-th moment has to be bounded, the analysis of the stationary measures permits to prove that their density satisfies the following exponential expression:

uǫ(x) = exp

2ǫ(V(x) + (Fuǫ) (x)) R

Rexp

2ǫ(V(y) + (Fuǫ) (y))

dy. (1.4)

To prove the hypothetical convergence ofuǫtowards someu0, the natural frame- work is Laplace’s method, already used in [5]. Nevertheless, the nonlinearity of our situation doesn’t allow us to use directly these classical results.

Main results: We shall describe all possible limit measures for the stationary laws. Under a weak moment condition satisfied for instance by symmetric invari- ant measures (Lemma 5.2) or in the particular situation whenV is a polynomial function satisfyingdeg(V)>deg(F) (Proposition 3.1), a precise description of each limit measureu0 is pointed out: u0is a discrete measureu0=Pr

i=1piδAi

(Theorem 3.6). The support of the measure is directly related to the global minima of some potentialW0 which permits to obtain the following properties (Proposition 3.7): for any1i, jr, we get

V(Ai) +

r

X

l=1

plF(AiAl) = 0, V(Ai)V(Aj) +

r

X

l=1

pl(F(AiAl)F(AjAl)) = 0 and V′′(Ai) +

r

X

l=1

plF′′(AiAl) 0.

We shall especially construct families of invariant measures which converge to δa and δa where a and a represents the bottom locations of the potential V (Proposition 4.1). For suitable functions F and V, these measures are the only possible asymmetric limit measures (Proposition 4.4 and 4.5). Concerning families of symmetric invariant measures, we prove the convergence, asε0, under weak convexity conditions, towards the unique symmetric limit measure

1

2δx0+12δx0 where 0x0 < a (Theorem 5.4). A natural bifurcation appears then forF′′(0) = supzRV′′(z) =:ϑ. Indeed, the support of the limiting mea- sure contains two different points ifx0>0which is equivalent to the inequality

ϑ+F′′(0) < 0 stating some competition behavior between the functions V and F. We shall finally emphasize two examples of functions V and F which lead to the convergence of any sequence of symmetric self-stabilizing invariant

(5)

measures towards a limit measure whose support contains at least three points (Proposition 5.6 and 5.7): the initial system is strongly perturbed by the inter- action functionF.

The material is organized as follows. After presenting the essential assumptions concerning the environment functionV and the interaction functionF, we start the asymptotic study by the simple linear caseF(x) =αxwithα >0(Section 2) which permits explicit computation for both the symmetric measure (Section 2.1) and the outlying ones (Section 2.2). In Section 3 the authors handle with the general interaction case proving the convergence of invariant measures sub- sequences towards finite combination of Dirac measures. The attention shall be focused on these limit measures (Section 3.2). To end the study, it suffices to consider assumptions which permit to deduce that there exist exactly three limit measures: one symmetric,δa and δa. This essential result implies the conver- gence of both any asymmetric invariant measure (Section 4) and any symmetric one (Section 5). Some examples are presented.

Main assumptions

Let us first describe different assumptions concerning the environment function V and the interaction function F. The context is similar to Herrmann and Tugaut’s previous study [5] and is also weakly related to the work [1].

We assume the following properties for the functionV:

(V-1) Regularity: V ∈ C(R,R). C denotes the Banach space of infinitely bounded continuously differentiable function.

(V-2) Symmetry: V is an even function.

(V-3) V is a double-well potential. The equation V(x) = 0 admits exactly three solutions : a, a and 0 with a > 0; V′′(a) > 0 and V′′(0) < 0. The bottoms of the wells are reached forx=aandx=a.

(V-4) There exist two constantsC4, C2>0such thatxR,V(x)C4x4C2x2.

V

a a

Figure 1: PotentialV (V-5) lim

x→±∞V′′(x) = +and xa,V′′(x)>0.

(V-6) Analyticity: There exists an analytic functionV such thatV(x) =V(x) for allx[a;a].

(V-7) The growth of the potentialV is at most polynomial: there existqN andCq >0 such that|V(x)| ≤Cq 1 +x2q

. (V-8) Initialization: V(0) = 0.

(6)

Typically,V is a double-well polynomial function. We introduce the parameter ϑwhich plays some important role in the following:

ϑ= sup

xRV′′(x). (1.5)

Let us note that the simplest example (most famous in the literature) isV(x) =

x4

4 x22 which bottoms are localized in1and1 and with parameterϑ= 1.

Let us now present the assumptions concerning the attraction functionF. (F-1) F is an even polynomial function of degree 2nwith F(0) = 0. Indeed

we consider some classical situation: the attraction between two pointsx andy only depends on the distanceF(xy) =F(yx).

(F-2) F is a convex function.

(F-3) F is a convex function on R+ therefore for any x0 and y 0 such thatxy we getF(x)F(y)F′′(0)(xy).

(F-4) The polynomial growth of the attraction function F is related to the growth condition (V-7): |F(x)F(y)| ≤Cq|xy|(1 +|x|2q2+|y|2q2).

Let us define the parameterα0:

F(x) =αx+F0(x) with α=F′′(0)0. (1.6)

2 The linear interaction case

First, we shall analyze the convergence of different invariant measures when the interaction function F is linear: F(x) = α2x2 with α >0. In [5], the authors proved that any invariant density satisfies some exponential expression given by (1.4) provided that its 8q2-th moment is finite. This expression can be easily simplified, the convolution product is determined in relation with the mean of the stationary law. The symmetric invariant measure denoted byu0ǫ becomes

u0ǫ(x) = exp

2ǫW0(x) R

Rexp

2ǫW0(y)

dy with W0(x) =V(x) +α

2x2, xR. (2.1) The asymptotic behavior of the preceding expression is directly related to clas- sical Laplace’s method for estimating integrals and is presented in Section 2.1.

If ε is small, Proposition 3.1 in [5] emphasizes the existence of at least two asymmetric invariant densitiesu±ǫ defined by

uǫ(x) = exph

2ǫ

V(x) +αx22 αm±ǫxi R

Rexph

2ǫ

V(y) +αy22 αm±ǫyi

dy. (2.2)

(7)

Herem±ǫ represents the average of the measureu±ǫ(dx)which satisfies: for any δ]0,1[there existsε0>0such that

m±ǫ (±a) + V(3)(±a) 4V′′(a) (α+V′′(a)) ǫ

δ ǫ, εε0. (2.3) Equation (2.3) permits to develop, in Section 2.2, the asymptotic analysis of the invariant law in the asymmetric case.

2.1 Convergence of the symmetric invariant measure.

First of all, let us determine the asymptotic behavior of the measureu0ε(dx)as ε0. By (2.1), the density is directly related to the functionW0which admits a finite number of global minima. Indeed due to conditions (V-5) and (V-6), we know thatW0′′0 on[a;a]c and V is equal to an analytic function V on [a;a]. HenceW0 admits a finite number of zeros onRorW0 = 0on the whole interval[a, a]whcih implies immediately W0′′= 0. In the second case, we get in particular thatW0′′(a) = 0 which contradictsW0′′(a) =V′′(a) +α >0. We deduce thatW0 admits a finite number of zeros onR.

The measureu0ε can therefore be developed with respect to the minima ofW0. Theorem 2.1. Let A1 < . . . < Ar the r global minima of W0 and ω0 = minzRW0(z). For any i, we introducek0(i) = min{k IN | W0(2k)(Ai)>0}. Let us definek0 = max{k0(i), i[1;r]} andI ={i[1;r] | k0(i) =k0}. As ε0, the measureu0ǫ defined by (2.1)converges weakly to the following discrete measure

u00= P

iI

W0(2k0)(Ai)2k01

δAi

P

jI

W0(2k0)(Aj)2k10

(2.4)

Proof. Letf be a continuous and bounded function onR. We defineA0=−∞

and Ar+1 = +. Then, for i ]1;r[, we apply Lemma A.1 to the function U =W0 and to each integration support Ji = [Ai−12+Ai;Ai+A2i+1]. We obtain the asymptotic equivalence asε0:

e2ǫω0 Z

Ji

f(t)e2Wǫ0 (t)dt= f(Ai) k0(i)Γ

1 2k0(i)

ǫ(2k0(i))!

2W0(2k0(i))(Ai)

!2k0 (1i)

(1 +o(1)).

This equivalence is also true for the supportsJ1andJr. Indeed, we can restrict the semi-infinite support of the integral to a compact one sincef is bounded and since the functionW0admits some particular growth property: W0(x)x2

(8)

for|x|large enough. Hence denotingI=e2ǫω0R

Rf(t)e2Wǫ0(t)dt, we get

I =

r

X

i=1

f(Ai) k0(i)Γ

1 2k0(i)

ǫ(2k0(i))!

2W0(2k0(i))(Ai)

!2k0 (1i)

(1 +o(1))

= X

iI

f(Ai) k0

Γ 1

2k0

ǫ(2k0)!

2W0(2k0)(Ai)

!2k10

(1 +o(1))

= C(k02k01 X

iI

f(Ai)

W0(2k0)(Ai)2k10 (1 +o(1)) (2.5)

withC(k0) =k10Γ

1 2k0

(2k0)!

2

2k10

. Applying the preceding asymptotic result (2.5) on one hand to the function f and on the other hand to the constant function1, we estimate the ratio

R

Rf(t) exph

2Wǫ0(t)

idt R

Rexph

2Wǫ0(t)

idt

= P

iI

W0(2k0)(Ai)2k10

f(Ai)

P

jI

W0(2k0)(Aj)2k10

(1 +o(1)). (2.6)

We deduce the announced weak convergence ofu0ǫ towardsu00.

By definition, V is a symmetric double-well potential: it admits exactly two global minima. We focus now our attention on W0 and particularly on the number of global minima which represents the support cardinal (denoted byr in the preceding statement) of the limiting measure.

Proposition 2.2. IfV′′is a convex function, thenu00is concentrated on either one or two points, that isr= 1orr= 2.

Proof. We shall proceed usingreductio ad absurdum. We assume that the sup- port ofu00contains at least three elements. According to the Theorem 2.1, they correspond to minima ofW0. Therefore there exist at least two local maxima:

W0 admits then at least five zeros. Applying Rolle’s Theorem, we deduce that W0′′(x)is vanishing at four distinct locations. This leads to some contradiction sinceV′′ is a convex function so isW0′′.

Let us note that the condition of convexity for the function V′′ has already appeared in [5] (Theorem 3.2). In that paper, the authors proved the existence of exactly three invariant measures for (1.2) as the interaction function F is linear. What happens if V′′ is not convex ? In particular, we can wonder if there exists some potential V whose associated measure u00 is supported by three points or more.

Proposition 2.3. Let p0[0; 1[andr1. We introduce

a probability measure(pi)1ir]0; 1[rsatisfying p1+· · ·+pr= 1p0,

(9)

some family (Ai)1ir with 0< A1<· · ·< Ar.

There exists a potential functionV which verifies all assumptions (V-1)–(V-8) and a positive constant α such that the measure u00, associated to V and the linear interaction F(x) =αx, is given by

u00=p0δ0+

r

X

i=1

pi

2 Ai+δAi).

Proof. Step 1. Let us define some functionW as follows:

W(x) =

C+ξ(x2)22Yr

i=1

x2A2i2

if p0= 0, (2.7)

W(x) =x2

C+ξ(x2)22 r

Y

i=1

x2A2i2

if p06= 0, (2.8) whereC is a positive constant andξis a polynomial function. Candξ will be specified in the following. Using (2.1), we introduceV(x) =W(x)W(0)α2x2. According to Theorem 2.1, the symmetric invariant measure associated to the functionsV andF converges to a discrete measure whose support is either the setAi,1ir}, ifp0= 0, either the set{0} ∪ {±Ai,1ir} ifp06= 0.

Theorem 2.1 permits also to evaluate the weights (pi)i. An obvious analysis leads tok0= 1. Moreover, the second derivative ofW satisfies

W′′(Ai) = 8A2i

C+ξ(A2i)22 r

Y

j=1,j6=i

A2i A2j2

if p0= 0, (2.9)

W′′(Ai) = 8A4i

C+ξ(A2i)22 r

Y

j=1,j6=i

A2i A2j2

if p06= 0, (2.10)

and W′′(0) = 2

C+ξ(0)22 r

Y

j=1

A4j if p06= 0. (2.11)

By (2.4), we know thatq

W′′(Ak) W′′(Ai) = ppi

k ifi6= 0 and 2ppi0 =q

W′′(Ai)

W′′(0) ifp06= 0.

Hence, ifp0= 0, pi

pk

=

sW′′(Ak) W′′(Ai) = Ak

C+ξ(A2k)2 Qr

j=1,j6=k

A2kA2j Ai

C+ξ(A2i)2 Qr

j=1,j6=i

A2i A2j

, (2.12)

and 2p0

pi

=

sW′′(Ai)

W′′(0) = 2C+ξ(A2i)2 C+ξ(0)2

r

Y

j=1,j6=i

1A2i A2j

if p06= 0. (2.13) Step 2. Let us determine the polynomial functionξ.

Step 2.1. First case: p0 = 0. We choose ξsuch thatξ(A2r) = 1. Then (2.12)

(10)

leads to the equation C+ξ(A2k)2

C+ 1 =ηk = Arpr

Akpk r1

Y

j=1,j6=k

A2rA2j A2kA2j

(2.14) Let us fixC= inf{ηk, k[1;r]}>0so thatηk(C+ 1)CC2>0. Therefore the preceding equality becomes

ξ(A2k) =p

(C+ 1)ηkC, for all1kr.

Finally it suffices to choose the following polynomial function which solves in particular (2.14):

ξ(x) =

r

X

k=1 r

Y

j=1,j6=k

xA2j A2kA2j

p(C+ 1)ηkC.

Step 2.2. Second case: p06= 0. Using similar arguments as these presented in Step 2.1, we construct some polynomial function ξ satisfying (2.13). First we setξ(0) = 1and define

ηi =p0

pi r

Y

j=1,j6=i

A2j A2jA2i

.

For C = inf{ηi, i [1;r]}, we get ηi(C+ 1)C C2 > 0. We choose the following function

ξ(x) =

r

Y

j=1

1 x A2j

! +

r

X

i=1

x A2i

r

Y

j=1,j6=i

xA2j A2i A2j

p(C+ 1)ηiC.

In Step 2.1 and 2.2, the stationary symmetric measures associated toξconverge top0δ0+Pr

i=1 pi

2 Ai+δAi).

Step 3. It remains to prove that all conditions (V-1)–(V-8) are satisfied by the function V defined in Step 1. The only one which really needs to be carefully analyzed is the existence of three solutions to the equationV(x) = 0. SinceW defined by (2.7) and (2.8) is an even function,ρ(x) = Wx(x) is well defined and represents some even polynomial function which tends to + as |x| becomes large. Hence, there exists some R > 0 large enough such that ρ is strictly decreasing on the interval ]− ∞;R]and strictly increasing on [R; +[. Let us now define α = supz[R;R]ρ(z). Then, for any α > α, the equation ρ(z) = α admits exactly two solutions. This implies the existence of exactly three solutions toV(x) = 0i.e. condition (V-3).

2.2 Convergence of the outlying measures

In the preceding section, we analyzed the convergence of the unique symmetric invariant measure u0ε as ε 0. In [5], the authors proved that the set of

(11)

invariant measures doesn’t only containu0ε. In particular, for ε small enough, there exist asymmetric ones. We suppose therefore thatǫis less than the critical threshold below which the measuresu+ǫ anduǫ defined by (2.2) and (2.3) exist.

We shall focus our attention to their asymptotic behavior.

Let us recall the main property concerning the meanm±(ε)of these measures:

for allδ >0, there exists ǫ0>0 small enough such that

m±(ǫ)(±a) + V(3)(±a) 4V′′(a) (α+V′′(a)) ǫ

δǫ, εε0. (2.15) Here aandaare defined by (V-3). Let us note that we don’t assume V′′ to be a convex function noru+ǫ (resp. uǫ) to be unique.

Theorem 2.4. The invariant measureu+ǫ (resp. uǫ) defined by (2.2)and(2.3) converges weakly toδa (resp. δa) as ǫtends to0.

Proof. We just present the proof for u+ǫ since the arguments used for uǫ are similar. Let us defineWǫ+(x) =V(x) +α2x2αm+(ǫ)x.

Let f a continuous non-negative bounded function on R whose maximum is denoted byM = supzRf(z). According to (2.2), we have

Z

R

f(x)u+ǫ(x)dx= R

Rf(x) exp

2ǫWǫ+(x) dx R

Rexp

2ǫWǫ+(x)

dx . (2.16)

We introduce U(y) = V(y) + α2y2αay. By (2.15), for ε small enough, we obtain

Z

R

exp

2 ǫWǫ+(y)

dy

Z

R

ξ+(y) exp

2 ǫU(y)

dy where ξ+(y) = exp

αV(3)(a)

2V′′(a) (α+V′′(a))y+ 2αδ|y|

. By Lemma A.4 in [5] (in fact a slightly modification of the result: the function fmappearing in the statement needs just to beC(3)-continuous in a small neigh- borhood of the particular pointxµ), the following asymptotic result (asε0) yields:

Z

R

ξ+(y) exp

2 ǫU(y)

dy=

r πǫ

α+V′′(a)exp

2 ǫU(a)

ξ+(a)(1 +o(1)).

We can obtain the lower-bound by similar arguments, just replacingξ+(y)by ξ(y)where

ξ(y) = exp

αV(3)(a)

2V′′(a) (α+V′′(a))y2αδ|y|

.

Therefore, for anyη >1, there exists someε1>0, such that 1

ηξ(a)

rU′′(a) πǫ e2U(a)ǫ

Z

R

e2ǫWǫ+(x)dxη ξ+(a), (2.17)

Références

Documents relatifs

But since men cannot accept proposal (Women are not all in phase 1 or 1.5, otherwise the configuration is already C’), the blocking pair is still there and she is not eligible again

As the data are uncertain and imprecise, instead of collecting on each node the data of its neighbors, the purpose of our algorithm is to evaluate a neighborhood confidence using

Self-stabilizing processes: uniqueness problem for stationary mea- sures and convergence rate in the small-noise limit... Self-stabilizing processes: uniqueness problem for

NBUIFNBUJDBM PCKFDU DBMMFE B HSBQI JU JT DPODFSOFE JO EFTJHOJOH GBTU BMHPSJUINT UP QBSUJUJPO JU UIF HSBQI JOUP UIF NBYJNVN OVNCFS PG DPOOFDUFE DPVQMFT ćJT JT LOPXO JO HSBQI UIFPSZ BT

Tugaut: Self-stabilizing processes: uniqueness prob- lem for stationary measures and convergence rate in the small noise limit. Convergence to the equilibria for

This research shows that among older UAE consumers, the utilitarian and hedonic functions are better served by a positive attitude toward counterfeit luxury

The goal of the paper is to provide designers of distributed self- stabilizing protocols with a fair and reliable communication primitive which allows any process which writes a

Such algorithms in multi-hop wireless networks do not try to minimize the number of used colors, but when the graph degree is bounded by a small constant (as it is the case in