1. Trang chủ
  2. » Luận Văn - Báo Cáo

METHODS FOR DETERMINATION AND APPROXIMATION OF THE DOMAIN OF ATTRACTION IN THE CASE OF AUTONOMOUS pdf

15 290 0
Tài liệu đã được kiểm tra trùng lặp

Đang tải... (xem toàn văn)

Tài liệu hạn chế xem trước, để xem đầy đủ mời bạn chọn Tải xuống

THÔNG TIN TÀI LIỆU

Thông tin cơ bản

Định dạng
Số trang 15
Dung lượng 670,29 KB

Các công cụ chuyển đổi và chỉnh sửa cho tài liệu này

Nội dung

OF THE DOMAIN OF ATTRACTION IN THE CASE OFAUTONOMOUS DISCRETE DYNAMICAL SYSTEMS ST.. GRIGIS Received 15 October 2004; Accepted 18 October 2004 A method for determination and two methods

Trang 1

OF THE DOMAIN OF ATTRACTION IN THE CASE OF

AUTONOMOUS DISCRETE DYNAMICAL SYSTEMS

ST BALINT, E KASLIK, A M BALINT, AND A GRIGIS

Received 15 October 2004; Accepted 18 October 2004

A method for determination and two methods for approximation of the domain of attrac-tionDa(0) of the asymptotically stable zero steady state of an autonomous,R-analytical, discrete dynamical system are presented The method of determination is based on the construction of a Lyapunov functionV, whose domain of analyticity is Da(0) The first method of approximation uses a sequence of Lyapunov functionsVp, which converge to the Lyapunov functionV on Da(0) EachVpdefines an estimateNpofDa(0) For anyx ∈

Da(0), there exists an estimateNp xwhich containsx The second method of

approxima-tion uses a ballB(R) ⊂ Da(0) which generates the sequence of estimatesM p = f − p(B(R)).

For anyx ∈ Da(0), there exists an estimateM p xwhich containsx The cases  ∂0f  < 1 and ρ(∂0f ) < 1 ≤  ∂0f are treated separately because significant differences occur

Copyright © 2006 Hindawi Publishing Corporation All rights reserved

1 Introduction

Let be the following discrete dynamical system:

xk+1 = fxk k =0, 1, 2, , (1.1) where f : Ω →Ω is anR-analytic function defined on a domain Ω⊂ R n, 0Ω and

f (0) =0, that is,x =0 is a steady state (fixed point) of (1.1)

Forr > 0, denote by B(r) = { x ∈ R n: x  < r }the ball of radiusr.

The steady statex =0 of (1.1) is “stable” provided that given any ballB(ε), there is a

ballB(δ) such that if x ∈ B(δ) then f k(x) ∈ B(ε), for k =0, 1, 2, [4]

If in addition there is a ballB(r) such that f k(x) →0 ask → ∞for allx ∈ B(r) then the

steady statex =0 is “asymptotically stable” [4]

The domain of attractionDa(0) of the asymptotically stable steady statex =0 is the set

of initial statesx ∈Ω from which the system converges to the steady state itself, that is,

Da(0)=x ∈Ω| f k(x) −−−→ k →∞ 0

Hindawi Publishing Corporation

Advances in Di fference Equations

Volume 2006, Article ID 23939, Pages 1 15

DOI 10.1155/ADE/2006/23939

Trang 2

2 Domains of attraction—dynamical systems

Theoretical research shows that theDa(0) and its boundary are complicated sets [5–9]

In most cases, they do not admit an explicit elementary representation The domain of attraction of an asymptotically stable steady state of a discrete dynamical system is not necessarily connected (which is the case for continuous dynamical systems) This fact is shown by the following example

Example 1.1 Let be the function f : R→Rdefined byf (x) =(1/2)x −(1/4)x2+ (1/2)x3+ (1/4)x4 The domain of attraction of the asymptotically stable steady statex =0 isDa(0)=

(−2.79, −2 46) ∪(−1, 1) which is not connected

Different procedures are used for the approximation of the D a(0) with domains hav-ing a simpler shape For example, in the case of [4, Theorem 4.20, page 170] the domain which approximates theDa(0) is defined by a Lyapunov functionV built with the

ma-trix0f of the linearized system in 0, under the assumption  ∂0f  < 1 In [2], a Lya-punov function V is presented in the case when the matrix ∂0f is a contraction, that

is, ∂0f  < 1 The Lyapunov function V is built using the whole nonlinear system, not

only the matrix0f V is defined on the whole Da(0), and more, theDa(0) is the nat-ural domain of analyticity ofV In [3], this result is extended for the more general case whenρ(∂0f ) < 1 (where ρ(∂0f ) denotes the spectral radius of ∂0f ) This last result is the

following

Theorem 1.2 (see [3]) If the function f satisfies the following conditions:

f (0) =0,

then 0 is an asymptotically stable steady state Da (0) is an open subset of Ω and coincides with the natural domain of analyticity of the unique solution V of the iterative first-order functional equation

Vf (x)− V(x) = − x 2,

The function V is positive on Da (0) and V(x) x → → x0+∞, for any x0∈ ∂Da (0), ( ∂Da (0) de-notes the boundary of Da (0)) or for  x  → ∞

The function V is given by

V(x) =



k =0

f k(x) 2

for any x ∈ Da(0). (1.5)

The Lyapunov functionV can be found theoretically using relation (1.5) In the fol-lowings, we will shortly present the procedure of determination and approximation of the domain of attraction using the functionV presented in [2,3]

The region of convergenceD0of the power series development ofV in 0 is a part of the

domain of attractionDa(0) IfD0is strictly contained inDa(0), then there exists a point

x0∈ ∂D0such that the functionV is bounded on a neighborhood of x0 Let be the power

Trang 3

series development ofV in x0 The domain of convergenceD1of the series centered inx0

gives a new partD1\(D0 D1) of the domain of attractionDa(0) At this step, the part

D0

D1ofDa(0) is obtained

If there exists a pointx1∈ ∂(D0

D1) such that the functionV is bounded on a

neigh-borhood ofx1, then the domainD0 D1is strictly included in the domain of attraction

Da(0) In this case, the procedure described above is repeated inx1

The procedure cannot be continued in the case when it is found that on the boundary

of the domainD0 D1

··· Dp obtained at stepp, there are no points having

neigh-borhoods on whichV is bounded.

This procedure gives an open connected estimateD of the domain of attraction Da(0) Note that f − k(D), k ∈ Nis also an estimate ofDa(0), which is not necessarily connected The procedure described above is illustrated by the following examples

Example 1.3 Let be the f : R → Rdefined by f (x) = x2 Due to the equalityf k(x) = x2k

the domain of attraction of the asymptotically stable steady statex =0 isDa(0)=(−1, 1) The Lyapunov function isV(x) = ∞ k =0x2k+1 The domain of convergence of the series is

D0=(−1, 1) which coincides withDa(0)

Example 1.4 Let be the function f : Ω =(−∞, 1)→ Ω defined by f (x) = x/(e + (1 − e)x).

Due to the equality f k(x) = x/(e k+ (1− e k)x) the domain of attraction of the

asymp-totically stable steady statex =0 isDa(0)=(−∞, 1) The power series expansion of the Lyapunov functionV(x) = ∞ k =0| f k(x) |2in 0 is

V(x) =

m 2

(m −1)



k =0

e −2k

1− e − km 2

The radius of convergence of the series (1.6) is

r0= mlim

→∞ m

(m −1)



k =0

e −2k

1− e − km 2

therefore the domain of convergence of the series (1.6) isD0=(−1, 1)⊂ Da(0) More,

V(x) → ∞asx →1 andV( −1) < ∞ The radius of convergence of the power series

ex-pansion ofV in −1 is

r −1= mlim

→∞ m



k =1

e ke k −1m 2 

(m −3)e k+ 2



therefore the domain of convergence of the power series development ofV in −1 is D −1=

(−2, 0) which gives a new part ofDa(0)

Numerical results for more complex examples are given in [2,3]

Trang 4

4 Domains of attraction—dynamical systems

2 Theoretical results when the matrixA = ∂0f is a contraction (i.e.,  A  < 1)

The function f can be written as

f (x) = Ax + g(x) for any x ∈Ω, (2.1) whereA = ∂0f and g :Ω →Ω is anR-analytic function such thatg(0) =0 and limx →0(g(x)  /  x ) =0

Proposition 2.1 If  A  < 1, then there exists r > 0 such that B(r) ⊂ Ω and  f (x)  <  x  for any x ∈ B(r) \ {0}

Proof Due to the fact that limx →0(g(x)  /  x ) =0 there existsr > 0 such that B(r) ⊂Ω and

g(x)<

1−  A  x  for anyx ∈ B(r) \ {0} (2.2) Let bex ∈ B(r) \ {0} Inequality (2.2) provides that

f (x)  =  Ax + g(x)  ≤  A  x +g(x)<

 A + 1−  A  x  =  x  (2.3)

Definition 2.2 Let R > 0 be the largest number such that B(R) ⊂Ω and f (x)  <  x for anyx ∈ B(R) \ {0}.

If for anyr > 0, B(r) ⊂Ω and f (x)  <  x for anyx ∈ B(r) \ {0}, then R =+∞and

B(R) =Ω= R n

Lemma 2.3 (a)B(R) is invariant to the flow of system ( 1.1 ).

(b) For any x ∈ B(R), the sequence (  f k(x) ) k ∈N is decreasing.

(c) For any p ≥ 0 and x ∈ B(R) \ {0} , ΔV p(x) = Vp(f (x)) − Vp(x) < 0, where

Vp(x) =

p



k =0

f k(x) 2

Proof (a) If x =0, then f k(0)=0, for anyk ∈ N For x ∈ B(R) \ {0}, we have  f (x)  <

 x , which implies that f (x) ∈ B(R), that is, B(R) is invariant to the flow of system (1.1) (b) By induction, it results that forx ∈ B(R) we have f k(x) ∈ B(R) and  f k+1(x)  ≤

 f k(x) , which means that the sequence ( f k(x) ) k ∈Nis decreasing

(c) In particular, for p ≥0 and x ∈ B(R), we have  f p+1(x)  ≤  f (x)  <  x  and therefore,ΔV p(x) =  f p+1(x) 2−  x 2< 0. 

Corollary 2.4 For any p ≥ 0, there exists a maximal domain Gp ⊂ Ω such that 0 ∈ Gp and for x ∈ Gp \ {0} , the (positive definite) function V p verifies ΔV p(x) < 0 In other words, for any p ≥ 0, the function Vp defined by ( 2.4 ) is a Lyapunov function for ( 1.1 ) on Gp Moreover, B(R) ⊂ Gp for any p ≥ 0.

Theorem 2.5 B(R) is an invariant set included in the domain of attraction Da (0) Proof Let be x ∈ B(R) \ {0} We have to prove that lim k →∞ f k(x) =0

Trang 5

The sequence (f k(x))k ∈Nis bounded: f k(x) belongs to B(R) Let be ( f k j(x))j ∈Na con-vergent subsequence and let be limj →∞ f k j(x) = y0 It is clear thaty0∈ B(R).

It can be shown that

f k(x)  ≥  y0  for anyk ∈ N . (2.5)

For this, observe first that f k j(x) → y0 and (f k j(x) ) k ∈N is decreasing (Lemma 2.3) These imply that f k j(x)  ≥  y0for anykj On the other hand, for anyk ∈ N, there

exists kj ∈ N such that kj ≥ k Therefore, as the sequence (  f k(x) ) k ∈N is decreasing (Lemma 2.3), we obtain that f k(x)  ≥  f k j(x)  ≥  y0.

We show now thaty0=0 Suppose the contrary, that is,y0 0

Inequality (2.5) becomes

f k(x)  ≥  y0 > 0 for any k ∈ N . (2.6)

By means ofLemma 2.3, we have that f (y0)<  y0.

Therefore, there exists a neighborhoodU f (y0 )⊂ B(R) of f (y0) such that for anyz ∈

U f (y0 ) we have z  <  y0 On the other hand, for the neighborhood Uf (y0 ) there ex-ists a neighborhoodUy0⊂ B(R) of y0such that for any y ∈ Uy0, we have f (y) ∈ Uf (y0 ) Therefore:

f (y)<y0  for anyy ∈ Uy0. (2.7)

As f k j(x) → y0, there exists ¯j such that f k j(x) ∈ Uy0, for any j ≥ j Making y¯ = f k j(x) in

(2.7), it results that

f k j+1(x)  =  ff k j(x)<y0  for j ≥ j¯ (2.8) which contradicts (2.6) This means thaty0=0, consequently, every convergent subse-quence of (f k(x))k ∈Nconverges to 0 This provides that the sequence (f k(x))k ∈Nis con-vergent to 0, andx ∈ Da(0)

Therefore, the ballB(R) is contained in the domain of attraction of Da(0) 

Forp ≥0 andc > 0 let be N c

pthe set

N c

p =x ∈ Ω : V p(x) < c. (2.9)

Ifc =+∞, thenN c

p =Ω

Theorem 2.6 Let be p ≥ 0 For any c ∈(0, (p + 1)R2], the set N c

p is included in the domain

of attraction Da (0).

Proof Let be c ∈(0, (p + 1)R2] andx ∈ N c

p ThenVp(x) = k p =0 f k(x) 2< c ≤(p + 1)R2, therefore, there exists k ∈ {0, 1, , p }such that f k(x) 2< R2 It results that f k(x) ∈

Remark 2.7 It is obvious that for p ≥0 and 0< c < c one hasN c

p ⊂ N c

p Therefore, for

a givenp ≥0, the largest part ofDa(0) which can be found by this method isN c p

p , where

Trang 6

6 Domains of attraction—dynamical systems

cp =(p + 1)R2 In the followings, we will use the notation Np instead ofN c p

p Shortly,

Np = { x ∈ Ω : V p(x) < (p + 1)R2}is a part ofDa(0) Let us note thatN0= B(R).

Remark 2.8 If R =+∞(i.e.,Ω= R nand f (x)  <  x , for any x ∈ R \ {0}), then Np =

Rnfor anyp ≥0 andDa(0)= R n

Theorem 2.9 For the sets ( Np)p ∈N , the following properties hold:

(a) for any p ≥ 0, one has Np ⊂ Np+1;

(b) for any p ≥ 0, the set Np is invariant to f ;

(c) for any x ∈ Da (0), there exists p x ≥ 0 such that x ∈ Np x

Proof (a) Let be p ≥0 andx ∈ Np ThenVp(x) = k p =0 f k(x) 2< (p + 1)R2, therefore, there exists k ∈ {0, 1, , p }such that  f k(x) 2< R2 It results that f k(x) ∈ B(R) and

therefore f m(x) ∈ B(R), for any m ≥ k For m = p + 1 we obtain  f p+1(x)  < R, hence Vp+1(x) = Vp(x) +  f p+1(x) 2< (p + 1)R2+R2=(p + 2)R2 Therefore,x ∈ Np+1 (b) Let be x ∈ Np If  x  < R then  f m(x)  < R for any m ≥0 (by means of

Lemma 2.3) This implies that Vp(f (x)) = k p =0 f k(f (x)) 2= k p+1 =1 f k(x) 2< (p +

1)R2, meaning that f (x) ∈ Np

Let us suppose that x  ≥ R As x ∈ Np, we have thatVp(x) = p k =0 f k(x) 2< (p +

1)R2, therefore, there existsk ∈ {0, 1, , p }such that f k(x)  < R It results that f k(x) ∈ B(R) and therefore f m(x) ∈ B(R), for any m ≥ k For m = p + 1 we obtain  f p+1(x)  < R.

This implies that

V p

f (x)= Vp(x) +f p+1(x) 2

−  x 2< (p + 1)R2+R2− R2=(p + 1)R2 (2.10)

therefore f (x) ∈ Np

(c) Suppose the contrary, that is, there existx ∈ Da(0) such that for any p ≥0,x / ∈

Np Therefore,Vp(x) ≥(p + 1)R2 for any p ≥0 Passing to the limit for p → ∞in this inequality, provides thatV(x) = ∞ This means x ∈ ∂Da(0) which contradicts the fact that x belongs to the open set Da(0) In conclusion, there exists p x ≥0 such that x ∈

Forp ≥0 let beMp = f − p(B(R)) = { x ∈ Ω : f p(x) ∈ B(R) }, obtained by the trajectory

reversing method

Theorem 2.10 The following properties hold:

(a)Mp ⊂ Da (0) for any p ≥ 0;

(b) for any p ≥ 0, M p is invariant to f ;

(c)Mp ⊂ Mp+1 for any p ≥ 0;

(d) for any x ∈ Da (0), there exists p x ≥ 0 such that x ∈ M p x

Proof (a) As M p = f − p(B(R)) and B(R) ⊂ Da(0) (seeTheorem 2.5) it is clear thatMp ⊂

Da(0)

(b) and (c) follow easily by induction, usingLemma 2.3

(d)x ∈ Da(0) provides that f p(x) →0 asp → ∞ Therefore, there exists p x ∈ Nsuch that f p(x) ∈ B(R), for any p ≥ p x This provides thatx ∈ Mpfor anyp ≥ p x 

Trang 7

Both sequences of sets (Mp)p ∈Nand (Np)p ∈Nare increasing, and are made up of esti-mates ofDa(0) From the practical point of view, it is important to know which sequence converges more quickly The next theorem provides that the sequence (Mp)p ∈Nconverges more quickly than (Np)p ∈N, meaning that for p ≥0, the setMp is a larger estimate of

Da(0) thenNp

Theorem 2.11 For any p ≥ 0, one has Np ⊂ M p.

Proof Let be p ≥0 andx ∈ Np We have thatVp(x) = k p =0 f k(x) 2< (p + 1)R2, there-fore, there existsk ∈ {0, 1, , p }such that f k(x)  < R This implies that f m(x) ∈ B(R),

for anym ≥ k For m = p we obtain f p(x) ∈ B(R), meaning that x ∈ M p 

3 Theoretical results whenA = ∂0f is a convergent noncontractive matrix

(i.e.,ρ(A) < 1 ≤  A )

Proposition 3.1 If ρ(A) < 1 ≤  A  , then there existp ≥ 2 and r> 0 such that B(r)Ω

and  f p(x)  <  x  for any p ∈ {  p, p + 1, ,2 p1}and x ∈ B(r)\ {0}

Proof We have that ρ(A) < 1 if and only if limp →∞ A p =0 (see [1]), which provides (to-gether with A  ≥1) that there exists p2 such that A p  < 1 for any p ≥  p Let be



p ≥2 fixed with this property

The formula of variation of constants for anyp gives:

f p(x) = A p x +

p1

k =0

A p − k −1gf k(x) ∀ x ∈ Ω, p ∈ N  (3.1)

Due to the fact that for anyk ∈ Nwe have limx →0(g( f k(x))  /  x ) =0, there existsr> 0

such that for anyp ∈ {  p, p + 1, ,2 p1}the following inequality holds:

p1

k =0

A p − k −1 gf k(x)<

1A p  x  for x ∈ Br\ {0} (3.2) Let bex ∈ B(r)\ {0}andp ∈ {  p, p + 1, ,2 p −1} Using (3.1) and (3.2) we have

f p(x)  =A p x +

p1

k =0

A p − k −1gf k(x)





A p  x +

p1

k =0

A p − k −1 g

f k(x)

<A p+ 1A p  x  =  x 

(3.3)

Therefore, f p(x)  <  x forp ∈ {  p, p + 1, ,2 p1}andx ∈ B(r)\ {0}. 

Definition 3.2 Let p2 be the smallest number such that A p  < 1 for any p ≥  p (see

the proof ofProposition 3.1) LetR > 0 the largest number be such that B( R) Ω and

 f p(x)  <  x forp ∈ {  p, p + 1, ,2 p1}andx ∈ B( R) \ {0}.

Trang 8

8 Domains of attraction—dynamical systems

If for anyr > 0, we have that B(r) ⊂Ω and f p(x)  <  x for any p ∈ {  p, p + 1, ,

2p1}andx ∈ B(r) \ {0}, then R=+∞andB( R) =Ω= R n

Lemma 3.3 (a) For any x ∈ B( R) and p ∈{  p, p + 1, ,2 p1}, the sequence (  f kp(x) ) k ∈N

is decreasing.

(b) For any p ≥  p and x ∈ B( R) \ {0} ,  f p(x)  <  x 

(c) For any p ≥  p and x ∈ B( R) \ {0} , ΔV p(x) = V p(f (x)) − Vp(x) < 0, where Vp is defined by ( 2.4 ).

Proof (a) If x =0, then f p(0)=0, for anyp ≥0

Let bex ∈ B( R) \ {0} We know that  f p(x)  <  x for anyp ∈ {  p, p + 1, ,2 p1}

It results that f p(x) ∈ B( R) for any p ∈ {  p, p + 1, ,2 p1} This implies that for any

k ∈ N we have f kp(x)  <  x and f(k+1)p(x)  ≤  f kp(x) , meaning that the sequence

(f kp(x) ) k ∈Nis decreasing

(b) Let bex ∈ B( R) \ {0} Inequality  f p(x)  <  x is true for any p ∈ {  p, p + 1, ,

2p1}

Let bep ≥2p There exists q ∈ N and p ∈ {  p, p + 1, ,2 p1}such thatp = q p +

p Using (a), we have that f p

(x) ∈ B( R) and f q (y) ≤  y , for any y ∈ B( R), therefore

f p(x)  =  f q 

f p

(x)  ≤  f p

(x)<  x  (3.4)

Corollary 3.4 For any p ≥  p, there exists a maximal domain Gp ⊂ Ω such that 0 ∈ Gp and for any x ∈ G p \ {0} , the (positive definite) function Vp verifies ΔV p(x) < 0 In other words, for any p ≥  p, the function Vp is a Lyapunov function for ( 1.1 ) on Gp More, B( R)

Gp for any p ≥  p.

Lemma 3.5 For any k ≥  p, there exists qk ∈ N such that

f(q k+3) (x)  ≤  f k(x)  ≤  f q k(x) for any x ∈ B R

Proof Let be k ≥  p There exists a unique qk ∈ Nand a uniquepk ∈ {  p, p + 1, ,2 p1} such thatk = qk p + pk Lemma 3.3provides that for anyx ∈ B( R) we have that f q k(x) ∈ B( R) and  f p k(x)  ≤  x  It results that

f k(x)  =  f p k

f q k(x)  ≤  f q k(x) for anyx ∈ B

On the other hand, we have (qk+ 3)p= k + (3 p− pk) As (3p− pk)∈ {  p + 1,p + 2, ,2 p}

andk ≥  p,Lemma 3.3 provides that for anyx ∈ B( R) we have that f k(x) ∈ B( R) and

Trang 9

 f3 − p k(x)  ≤  x  Therefore

f(q k+3) (x)  =  f3 − p k

f k(x)  ≤  f k(x) for anyx ∈ B R

Combining the two inequalities, we get that

f(q k+3) (x)  ≤  f k(x)  ≤  f q k(x) for anyx ∈ B R

(3.8)

Theorem 3.6 B( R) is included in the domain of attraction Da (0).

Proof Let be x ∈ B( R) \ {0} We have to prove that lim k →∞ f k(x) =0

The sequence (f k(x))k ∈Nis bounded (seeLemma 3.3) Let be (f k j(x))j ∈Na convergent subsequence and let be limj →∞ f k j(x) = y0

We suppose, without loss of generality, thatk j ≥  p for any j ∈ N.Lemma 3.5provides that for anyj ∈ Nthere existsqj ∈ Nsuch that

f(q j+3) (x)  ≤  f k j(x)  ≤  f q j(x). (3.9)

As (f q j(x) ) j ∈Nand (f(q j+3) (x) ) j ∈Nare subsequences of the convergent sequence (f q (x) ) q ∈N(decreasing, according toLemma 3.3), it results that they are convergent The double inequality (3.9) provides that limj →∞  f q j(x)  =  y0 Therefore, lim q →∞

 f q (x)  =  y0.

It can be shown that

f k(x)  ≥  y0  for anyk ≥  p. (3.10)

For this, remark that limq →∞  f q (x)  =  y0and (f q (x) ) q ∈Nis decreasing (Lemma 3.3), which implies that f q (x)  ≥  y0for anyq ∈ N On the other hand,Lemma 3.5

provides that for anyk ≥  p there exists qksuch that f(q k+3) (x)  ≤  f k(x)  Therefore,

 f k(x)  ≥  f(q k+3) (x)  ≥  y0, for any k ≥  p.

We show now thaty0=0 Suppose the contrary, that is,y0 0

Inequality (3.10) becomes

f k(x)  ≥  y0 > 0 for any k ≥  p. (3.11)

By means ofLemma 3.3, we have that f(y0)<  y0.

There exists a neighborhoodU f (y0 )⊂ B( R) of f (y0) such that for anyz ∈ U f (y0 )we have z  <  y0 On the other hand, for the neighborhood U f (y0 )there exists a neigh-borhoodUy0⊂ B( R) of y 0such that for anyy ∈ Uy0, we havef(y) ∈ U f (y0 ) Therefore:

f(y)<y0  for anyy ∈ Uy0. (3.12)

Trang 10

10 Domains of attraction—dynamical systems

As f k j(x) → y0, there exists ¯j such that f k j(x) ∈ Uy0, for any j ≥ j Making y¯ = f k j(x) in

(3.12), it results that

f k j+ (x)  =  f 

f k j(x)<y0  for j ≥ j¯ (3.13) which contradicts (3.11) This means that y0=0, consequently, every convergent sub-sequence of (f k(x))k ∈N converges to 0 This provides that the sequence (f k(x))k ∈N is convergent to 0, andx ∈ Da(0)

Therefore, the ballB( R) is contained in the domain of attraction of Da (0) 

Theorem 3.7 Let be p ≥ 0 For any c ∈(0, (p + 1) R 2], the set N c

p is included in the domain

of attraction Da (0).

Proof Let be c ∈(0, (p + 1) R 2] andx ∈ N c

p ThenVp(x) = k p =0 f k(x) 2< c ≤(p + 1) R 2, therefore, there exists k ∈ {0, 1, , p }such that f k(x) 2< R 2 It results that f k(x) ∈

Remark 3.8 It is obvious that for p ≥0 and 0< c < c one hasN c

p ⊂ N c

p Therefore, for

a givenp ≥0, the largest part ofDa(0) which can be found by this method isNc p

p , where



cp =(p + 1) R 2 In the followings, we will use the notation Np instead ofNc p

p Shortly,



Np = { x ∈ Ω : V p(x) < (p + 1) R 2}is a part ofDa(0) Let us note thatN 0= B( R).

Remark 3.9 If R=+∞(i.e.,Ω= R nand f p(x)  <  x , for any p ∈ {  p, p + 1, ,2 p1} andx ∈ R \ {0}), then Np = R nfor anyp ≥0 andDa(0)= R n

Theorem 3.10 For any x ∈ Da (0) there exists p x ≥ 0 such that x ∈  Np x

Proof Let be x ∈ Da(0) Suppose the contrary, that is,x / ∈  Npfor any p ≥0 Therefore,

Vp(x) ≥(p + 1) R 2for anyp ≥0 Passing to the limit when p → ∞in this inequality pro-vides thatV(x) = ∞ This means x ∈ ∂Da(0) which contradicts the fact thatx belongs to

the open setDa(0) In conclusion, there existsp x ≥0 such thatx ∈  Np x 

Remark 3.11 The sequence of sets ( Np )p ∈N is generally not increasing (seeSection 4: Numerical examples, the Van der Pol equation)

Open question Is the sequence of sets ( Np )p ≥  pincreasing?

Forp ≥0 let beMp = f − p(B( R)) = { x ∈ Ω : f p(x) ∈ B( R) }, obtained by the trajectory

reversing method

Theorem 3.12 For the sets ( Mp)p ∈N , the following properties hold:

(a)Mp ⊂ Da (0), for any p ≥ 0;

(b)Mkp ⊂  M(k+1)p for any k ∈ N and p ∈ {  p, p + 1, ,2 p1};

(c) for any x ∈ Da (0), there exists p x ≥ 0 such that x ∈  M p x

Proof (a) As Mp = f − p(B( R)) and B( R) ⊂ Da(0) (seeTheorem 3.6) it is clear thatMp

Da(0)

(b) follows easily by induction, usingLemma 3.3

(c)x ∈ Da(0) provides that f p(x) →0 as p → ∞ Therefore, there exists p x ≥0 such that f p(x) ∈ B( R), for any p ≥ p x This provides thatx ∈  Mpfor anyp ≥ p x 

... that the sequence (f k(x))k ∈Nis con-vergent to 0, and< i>x ∈ Da(0)

Therefore, the ballB(R) is contained in the domain of attraction. .. that the sequence (f k(x))k ∈N is convergent to 0, and< i>x ∈ Da(0)

Therefore, the ballB( R) is contained in the domain of attraction. .. k+ 2



therefore the domain of convergence of the power series development of< i>V in −1 is D −1=

Ngày đăng: 23/06/2014, 00:20

TỪ KHÓA LIÊN QUAN

TÀI LIỆU CÙNG NGƯỜI DÙNG

TÀI LIỆU LIÊN QUAN

🧩 Sản phẩm bạn có thể quan tâm