• No results found

On the global stability of an iterative scheme in a probabilistic Menger space

N/A
N/A
Protected

Academic year: 2020

Share "On the global stability of an iterative scheme in a probabilistic Menger space"

Copied!
22
0
0

Loading.... (view fulltext now)

Full text

(1)

R E S E A R C H

Open Access

On the global stability of an iterative

scheme in a probabilistic Menger space

M De la Sen

1*

and A Ibeas

2

*Correspondence:

[email protected]

1Instituto of Research and

Development of Processes, University of the Basque Country Campus of Leioa (Bizkaia), Barrio Sarriena, P.O. Box 644, Bilbao, Leioa 48940, Spain

Full list of author information is available at the end of the article

Abstract

This paper studies the convergence properties of an iterative process which involves sequences of convergent self-mappings in probabilistic Menger spaces which are used to generate the sequences of interest. The convergent self-mappings under consideration satisfy conditions of either uniform or point-wise convergence, in a probabilistic sense, to a self-mapping on the same abstract space of the considered probabilistic metric space. Furthermore, the self-mappings of the considered sequence satisfy a probabilistic

φ

-contractive condition which is based on the use of a control

φ

-function. Some illustrative examples are also discussed.

1 Introduction

Fixed point theory [–] is receiving important research attention in the framework of probabilistic metric spaces. See, for instance, [–] and [–]. On the other hand, Menger probabilistic metric spaces are a special case of the wider class of probabilistic metric spaces which are endowed with a triangular norm, [, , , , , , ]. In probabilistic metric spaces, and under an intuition-based point of view, the deterministic notion of distance is considered to be probabilistic in the sense that, given any two pointsxandy

of a metric space, a measure of the distance between them is a probabilistic metricFx,y(t),

rather than the deterministic distanced(x,y), which is interpreted as the probability of the distance betweenxandybeing less thant(t> ) [].

Fixed point theorems in complete Menger probabilistic metric spaces for probabilistic concepts ofBandC-contractions can be found in [] together with a new notion of con-traction, referred to as (,C)-contraction. Such a contraction was proved to be useful for multivalued mappings while it generalizes the previous concept ofC-contraction. On the other hand, -cyclicφ-contractions on intersecting subsets of complete Menger spaces were discussed in [] for contractions based on controlφ-functions. See also []. It was found that fixed points are unique. Also,φ-contractions in complete probabilistic Menger spaces have also been studied in [] through the use of altering distances while probabilis-tic Banach spaces versus fixed point theory have been discussed in []. The concept of probabilistic complete metric space was adapted to the formalism of Banach spaces en-dowed with norms being defined by triangular functions and under a suitable ordering in the considered space. In parallel, mixed monotone operators in such Banach spaces were discussed while the existence of coupled minimal and maximal fixed points for these op-erators was analyzed and discussed in detail. Further extensions to contractive mappings

(2)

in complete fuzzy metric spaces by using generalized distribution functions have been studied in [, ] and references therein. The concept of altering distances was exploited in a very general context to derive fixed point results in [], and extended later on in [] to Menger probabilistic metric spaces. On the other hand, some interesting general fixed point theorems have been very recently obtained in [] for two new classes of contrac-tive mappings in Menger probabilistic metric spaces. The results have been established forα-ψ-contractive mappings and for a generalizedβ-type one as well. It also has to be pointed out that the parallel background literature related to best proximity points and fixed points in cyclic mappings in metric and Banach spaces is exhaustive. See, for in-stance, [–] and the references therein. It can be pointed out that, in a general context, fixed point theory is of special relevance to investigate properties such as the stability of dynamic continuous-time and discrete-time systems and convergence of trajectories to local or global equilibrium points. The related analysis is an alternative to Lyapunov or H-infinity-based stability tools [–].

This paper investigates an iterative scheme in a probabilistic metric Menger space in the following situations: (a) The iterative scheme is of a polytopic-type in the sense that the considered sequence of self-mappings is built with iteration-dependent weighting scalar sequences based on a predefined basic self-mapping on a certain normed space and a set of associate composite self-mappings if a probabilisticφ-contractive condition is satisfied by each of the self-mappings of the sequence. The given basic self-mapping used to build the sequence of self-mappings which generate the iterative scheme is not assumed to be necessarily contractive. The obtained results are extended to the case when the contrac-tive constraint is satisfied only for a certain subsequence of the generated solution of the iterative scheme,

(b) The iterative scheme is run by a sequence ofφ-contractive self-mappings which are not built based on the basic self-mapping of the above situation. It is assumed that the sequence converge uniformly or point-wise to a self-mapping on the same abstract set. In the first case, it is assumed that the limit self-mapping isφ-contractive, while in the second one it is assumed that the members of the sequence of self-mappings of the iterative scheme areφ-contractive.

1.1 Notation

R+={zR:z> }, R+={zR:z≥},

Z+={zZ:z> }, Z+={zZ:z≥}, n¯={, , . . . ,n},

{Tn}→→T∗(that is,lim supn→∞{TnxTx:x∈DomTn}= ;∀x∈DomT) and{Tn} →T

(that is,limn→∞Tnx=Tx;∀x∈DomTn) forT∗,Tn:XX;∀nZ+ denote, respec-tively, uniform and point-wise convergence inXofTn:XXtoT∗:XXprovided

that all of them have the same domain.

Fix(T) denotes the set of fixed points ofT:XXandk¯={, . . . ,k}.

The convergence of a sequence to a limit{xn} →xis understood in a probabilistic sense,

that is,Fxn,x(t)→ asn→ ∞,∀tR+, whereFx,ydenotes a probability density function

(3)

2 Preliminaries

Denote by L, the set of distribution functionsF: R→[, ] which are non-decreasing and left continuous such thatF() =  andsuptRF(t) = . Let Xbe a nonempty set and let

F:X×XLbe a mapping fromX×X, whereXis an abstract set of elements, into the set of distribution functions L which are symmetric functions of elementsFx,yfor every

(x,y)∈X×X, referred to as the probabilistic metric (or probability density). Then the ordered pair (X,F) is a probabilistic metric space (PM) [–] if:

() ∀x,yX Fx,y(t) = ;∀tR+

⇔(x=y),

() Fx,y(t) =Fy,x(t), ∀x,yX,∀tR, (.)

() ∀x,y,zX,∀t,t∈R+

Fx,y(t) =Fy,z(t) = 

Fx,z(t+t) = 

.

Note that an interpretation is thatF:X×XLis a set of distribution functions. A par-ticular distribution functionFx,yis a probabilistic metric (or distance), which takes values

Fx,y(t) =H(t) identified with a mappingH: R→[, ] in the set of all the distribution

func-tions L, is denoted a probabilistic metric which is a mapping fromX×Xto a probability density functionF: R→[, ].

A Menger PM space is a triplet (X,F,), where (X,F) is a PM space which satisfies

Fx,y(t+t)≥

Fx,z(t),Fz,y(t)

, ∀x,yX,∀t,t∈R+, (.)

under: [, ]×[, ]→[, ] is at-norm (or triangular norm) belonging to the set T of

t-norms which satisfy the properties:

() (a, ) =a,

() (a,b) =(b,a),

() (c,d)≥(a,b) ifca,db,

() (a,b),c=a,(b,c).

(.)

Note that above properties imply that(a, ) = . The (probabilistic) diameter of a sub-setAofXis defined byDpA(z) =supt<zinfx,yAFx,y(t) andAis probabilistically bounded if

DpA=supzR+D

A(z) =  []. Note that the diameter of a set refers to the real interval length

where the argument of the probabilistic metric is nonzero while the probabilistic diameter is a measure of boundedness or unboundedness of such a set. The (probabilistic) distance in-between the subsetsAandBofXdefines the argument interval length of zero proba-bility distance in-between points of two subsetsAandBofXand it is defined as

D=d(A,B) =inf

zR+: sup xA,yB

Fx,y(t) = ; ∀t∈[,z]

.

Definition .[, ] A functionφ: RR+is said to be a-function if it satisfies the conditions:

() φ(t) = if and only ift= , () φ: RR+is strictly increasing,

(4)

Definition .[, ] Let (X,F,) be a Menger space. A self-mappingT:XXisφ -contractive for some-functionφ: RR+if for someK(< )∈R+

FTx,Ty

φ(t)≥Fx,y

φK–t, ∀tR+for any for anyx,yXand someK∈(, ).

Definition .[, ] A sequence{xn} ⊂Xconverges toxXif, for any given real

con-stantsε,λR+, there isn=n(ε,λ)∈Z+such thatFxn,x(ε) >  –λforn>n.

Definition .[, ] A sequence{xn}is a Cauchy sequence inX if, for any given real

constantsε,λR+, there isn=n(ε,λ)∈Z+such thatFxn,xm(ε)≥ –λforn,m>n.

Note that if{xn} ⊂Sconverges toxSthenlimn→∞Fxn,x(t) = ,∀tR+and if{xn}is a

Cauchy sequence inXthenlimn,m→∞Fxn,xm(t) = ,∀tR+. A Menger PM space (X,F,) is complete if every Cauchy sequence is convergent inX.

3 Iterative scheme and its properties

Now, consider the following iterative scheme under a sequence of self-mappingsTn:X

X,∀nZ+, on a vector spaceXin a probabilistic Menger space (X,F,):

xn+=Tnxn, ∀nZ+ (.)

for any givenx∈XwithT:XXandTn:XX;∀nZ+being defined byxn+=

Tnx= (

k

i=α (n)

i Ti) for anyxX, and the nonnegative real parameterization sequences

being subject toki=αi(n)> ;∀i∈ ¯k={, , . . . ,k},∀nZ+. A main result of the paper which revisits with a probabilistic approach one of the deterministic iterative schemes discussed in [] follows in the sequel.

Theorem . Consider the special iterative scheme(.)of the form Tnx= (

k

i=α (n) i Ti)x

for any xX,on a complete Menger space(X,F,M),endowed with the minimum

trian-gular normM,where(X, )is an associated normed vector space,under the following

assumptions:

() ki=αi(n)> and≤α(in+)=αi(n)+α˜i(n);∀i∈ ¯k={, , . . . ,k},∀nZ+with the

nonnegative real sequences{αi(n)};∀i∈ ¯kbeing subject to the constraints

α˜(in)≤ ˜αnmn

xnxn+

xn+ ,

mn

 –ρ k+ 

xn+

xn+–xn

; ∀i∈ ¯k,∀nZ+;

(.)

()

Fxn+,xn+

φ(t)≥Fxn+,xn

φρ–t, ∀tR+,∀nZ+, (.)

for someρ∈(, )and some-functionφ: RR+.

Then the following properties hold:

(5)

(ii) IfTn = ,∀nZ+thenx= is the unique equilibrium point of the iterative scheme

xn+=Tnx= (

k

i=α (n)

i Ti)xnfor anyx∈Xand also a fixed point ofTn:XX,

nZ+,to which any sequence solution{xn} ⊂X,which is furthermore a Cauchy

sequence,converges for any given initial pointx∈X.

Proof Define the (k+ ) error sequences{ ˜α(in)}byα˜(in)=αi(n+)–αi(n);∀i∈ ¯k={, , . . . ,k},

nZ+. If (X, ) is a normed vector space then there is always a metric-induced norm

d(x,y) =xy,∀x,yX. Thus, one finds from the property of a complete Menger space (X,F,M), (.), (.),

k

i=α (n)

i > , and ≤α (n+)

i =α

(n) i +α˜

(n)

i ;∀i∈ ¯k={, , . . . ,k},∀n

Z+, that

Fxn+,xn+

φ(t)

=Fk i=(α

(n)

i Tixn++α˜

(n)

i Tixn+),

k i=α

(n)

i Tixn

φ(t)

M

Fk i=α

(n)

i Tixn+,ki=α (n)

i Tixn

φ(t)/,

Fk i=α

(n)

i Tixn++α˜i(n)Tixn+,ki=α (n)

i Tixn+

φ(t)/

=M

Fk i=α

(n)

i Tixn+,ki=α (n)

i Tixn

φ(t)/,

Fk i=α˜

(n)

i Tixn+

φ(t)/, ∀tR+,∀nZ+. (.)

The last equality in (.) arises for any givena,bX, since (X, ) is a normed vector space, one has triviallya+ba=band, since ∈X, it follows thatFa+b,a(t) =Fb,(t),

tR+, in the Menger PM space (X,F,M). Otherwise, the probability ofbto be less

than sometR+would be distinct to the probability ofa+bato be less than such a positive real valuet, which is impossible. In the same way and, sincea+b+cdef=

a– (d+e+fbc)for any givena,b,c,d,e,fX, it follows that

Fa+b+c,d+e+f(t) =Fa,d+e+fbc(t)

M

Fa,d(t/),Fd,d+e+fbc(t/)

M

Fa,d(t/),Fb+c,e+f(t/)

=M

Fa,d(t/),MFb,e+fc(t/)

M

Fa,d(t/),

Fb,e(t/)Fe,e+fc(t/)

=M

Fa,d(t/),M

Fb,e(t/)Fc,f(t/)

, ∀tR+, (.)

which becomes forc=d=e=  andf =ki=fiand the symmetry of the probability

den-sity function (second property of (.)), the associative property of the triangular norms (fourth property of (.)) and the use of the minimum triangular norm:

Fa+f,b(t)

M

Fa,(t/),M

Fb,(t/),Ff,(t/)

=M

Fk

i=fi,(t/),M

Fa,(t/),Fb,(t/)

M

M

Ff,(t/),Fki=fi,(t/)

,M

(6)

· · ·

M

M

Fa,

t/k+,Fb,

t/k+, min

≤ikFfi,

t/k+

≥min

minFa,

t/k+,Fb,

t/k+ , min

≤ik

Ffi,

t/k+

≥min

Fa,

t/k+,Fb,

t/k+, min

≤ik

Ffi,

t/k+ , ∀tR+, (.)

due to the fact thatFa,(t/)≥Fa,(t/),Fb,(t/)≥Fb,(t/) since the distribution function is non-decreasing. Now, define auxiliary sequences.

a=a(n) =

k

i=

αi(n)Tix n+,

b=b(n) =

k

i=

αi(n)Tixn,

fi=fi(n) =α˜i(n)Tixn+, f =f(n) = k

i=

˜

αi(n)Tixn+= k

i=

fi,

(.)

nZ+, so that one gets from (.)-(.) into (.) and since ∈X:

Fxn+,xn+

φ(t)

M

M

Fk i=α

(n)

i Tixn+,

φt/k+,Fk i=α

(n)

i Tixn,

φt/k+,

min

≤ikFα˜i(n)Tixn+,

φt/k+

≥minFxn+,

φt/k+ρ,Fxn,

φt/k+ρ,

Fxn+,

φ(k+ )t/k+( –ρ), ∀tR+. (.)

From (.)-(.) and| ˜αn| ≤ –ρ, one gets

min

≤ikFα˜i(n)Tixn+,

φt/k+≥Fxn+,

φ(k+ )t/k+( –ρ), ∀nZ+. (.)

The use of the constraints (.)-(.), and the fact thatTn = ∈X,∀nZ+, from (.) and ∈X, yield

Fxn+,

φ(t)=Fk i=α

(n)

i Tixn,

φ(t)

Fxn,

φρ–t,∀tR+, ∀nZ+, (.)

Fx

n+,ki=α (n)

i Tixn+

φ(t)=Fk i=α˜

(n)

i Tixn+,

φ(t)

Fxn+,

φt/k+( –ρ)

Fxn+,

φρ–t, ∀tR+,∀nZ+, (.)

(7)

(.)-(.) in (.) yields by using recursive calculations:

Fxn+,xn

φ(t)

≥minFxn,

φt/k+ρ,Fxn–,

φt/k+ρ,Fxn,

φ(k+ )t/k+( –ρ)

· · ·

≥minFx,

φt/k+ρn+,Fx,

φt/k+ρn,

Fx,

φ(k+ )t/k+( –ρ)n+, ∀tR+, ∀nZ+. (.)

Sinceρ∈(, ), ( –ρ)∈(, ) andφ: RR+is a-function we have limn→∞φ(t/

(k+ρn)) = +so that one finds from (.) that the limit below exists:

lim

n→∞Fx,

φt/k+ρn+

= lim

n→∞Fx,

φt/k+ρn

= lim

n→∞Fx,

φ(k+ )t/k+( –ρ)n+= , ∀tR+ (.)

since Fx,y : R → [, ] is non-decreasing and left continuous with F() =  and

suptRF(t) = . Thenlimn→∞Fxn+,xn(φ(t)) = ,∀tR+ from (.)-(.). Also, one sees for any givenεR+,λ∈(, )∩R+that there existsn=n(ε,λ)∈Z+such that, for all

n(∈Z+) >n,

Fxn+,xn(ε) =Fxn+,xn

φt

≥minFx,

φt/

k+ρn+,F x,

φt/

k+ρn,

Fx,

(k+ )t/k+( –ρ)n+

≥ –λ (.)

from (.) since limn→∞Fxn+,xn(φ(t)) = , φ : RR+ is left continuous and strictly increasing, continuous at t=  and φ(t) =  if and only ift= , and then there exists

t=t(ε)∈R+such thatφ(t–) =limtt–φ(t) =ε. Thus,{xn} ⊂Xconverges to someaX

(Definition .) and it is bounded as a result. Also, one has from (.) that, once hav-ing fixed anyεR+,λ∈(, )⊂Rand for all integersn,m>n=n(ε,λ), there exists

λ(≤λ)∈(, )⊂Rsuch that, since the distribution function is non-decreasing,

Fxn,xm(ε)≥M

Fxn,a(ε/),Fa,xm(ε/)

M( –λ,  –λ) =  –λ≥ –λ (.)

and{xn} ⊂Xis a Cauchy sequence (Definition .) and then it is bounded. It is clear

from (.) thatFxn,(φ(t/(k+ρ)))→,∀tR+asn→ ∞so that{xn} → from the first

property in (.) of the PM space (X,F,). SinceTn = ,∀nZ+, from (.), we find that

x=  is an equilibrium point of (.) and a fixed point of all the members of the sequence of self-mappings{Tn}. It is now proved that such an equilibrium is unique. Assume that

(8)

φ is strictly increasing andρ< , chooseδR+, such thatφ(ρ–t) –δ>φ(t), and define

λ∈(, ) such thatλ=λ(t) =  –Fa,(ρ–t). Sincea=  according to the first property of the PM spaces in (.), implies thatFa,(ρ–t) <  from the first property of the probabilistic metric space (X,F,) (.). Now, fix anyεR+andλ(<λ)∈(, )∩Rsuch that if some solution sequence of (.){xn}(⊂X)→athen there existsn=n(ε,λ)∈Z+such that for alln,m(∈Z+) >n, one has

 –λ=Fa,

φρ–tM

Fa,xn(δ),Fxn,xm

φρ–tδ

>M( –λ,  –λ) =  –λ, (.)

which contradicts the choiceλ<λso thatx=  is the unique equilibrium point of (.) and trivially a fixed point ofTn:XX. This fixed point is unique. Assume that this is not

the case. ThenTn = ,∀nZ+, and assume that for somemZ+,Tmnx=Tmx=x= .

Thus,Fx,(ε) =FTnmx,Tmn (ε)≥Fx,(φ(ρ

nt)) for any givenεR

+and a uniquet=t(ε)∈R+ satisfyingφ(t) =ε, which exists sinceφ: R+→R+is a-function. As a result,

lim inf

n→∞

Fx,(ε) –Fx,

φρnt=Fx,(ε) –lim

t→∞Fx,(t) =Fx,(ε) – ≥. (.)

ThenFx,(ε) =  so thatx= . Properties [(i)-(ii)] have been proved.

Three direct results follow from Theorem ..

Corollary . Consider the special iterative scheme(.)of the form Tnx= (

k

i=α (n) i Ti)x

for any xX,on a complete Menger space(X,F,M),endowed with the minimum

tri-angular normM, such that(X,d)is a metric space with ∈X and d:X×XR+

is a homogeneous and translation-invariant distance under the remaining assumptions of Theorem..Then Theorem.still holds.

Proof Sinced:X×XR+is a homogeneous and translation-invariant distance, there is a metric-induced norm such that (X, )≡(X,d) is a normed space and the proof of Theorem . remains valid for a Menger PM space (X,F,), where (X,F) is a PM space.

Corollary . Consider the special iterative scheme(.)of the form Tnx= (

k

i=α (n) i Ti)x

for any xX,on a complete Menger space(X,F,M),with∈X,endowed with the

min-imum triangular normM,such that the probability density function has the additional

property Fx,y(t) =Fx+z,y+z(t),∀x,y,zX,∀tR+.Then Theorem.still holds under the

remaining given assumptions.

Proof The propertyFx,y(t) =Fx+z,y+z(t) =F,yx(t),∀x,y,zX,∀tR+, since ∈Xand –xXsincexX, allows one to follow the steps in the proof of Theorem . without the

use of a distance or a norm forX.

Corollary . Assume that the self-mapping Tn from X to X defined by Tnx=Tcx=

n

i=α (n)

i Tix,∀xX,is independent of nZ+,which holds in particular ifα(in)=αi,∀i∈ ¯k,

nZ+,are real constants,and Tc = .Assume also that the remaining assumptions of

(9)

Remark . The above results remain valid for a Menger space (F,X,L) defined

un-der the Lukasiewicz triangular norm L(a,b) =max(,a+b – ) since L(an,bn) =

max(,an+bn– )→ asn→ ∞, provided that{an},{bn} → asn→ ∞, still yielding

limn→∞Fxn+,xn(φ(t)) = ,∀tR+, then (.)-(.) still hold for the Lukasiewicz triangu-lar norm from (.)-(.), by replacing  –λ→ – λfor any real constantλ∈(, ) being chosen forM. The results remain valid also for a Menger space (F,X,nM) where

nMis the nilpotent minimum triangular norm defined bynM(a,b) =min(a,b) ifa+b> 

andnM(a,b) =  ifa+b≤ sincenM(an,bn)→,M(an,bn)→ asn→ ∞in the case

that{an},{bn} → asn→ ∞. It is not difficult to see that the results are also valid for any

triangular norm satisfying(a,a)≥a.

Theorem . is reformulated under weaker conditions if the contractive condition holds for consecutive members of the subsequences generated by the iterative scheme.

Theorem . Let all the assumptions in Theorem.be kept identical except that theφ -contractive condition is weakened to the form

Fx¯n+,¯xn+

φ(t)≥F¯xn+,x¯n

φρ–t, ∀tR+,∀nZ+ (.a)

for some-functionφ: RR+and some real constantρ∈(, ),wherexn} ⊂ {xn} ⊂X

is defined byx¯=xandx¯n=xni=mi,∀nZ+,and the sequence of nonnegative integers

{mi}satisfies mi+–miM< +∞,∀iZ+.

Then the following properties hold:

(i) There exists the limitlimn→∞Fx¯n,x¯n+(t) = ,∀tR+,for any given initial point ¯

x=x∈Xof the iterative scheme(.)and the sequencexn}is bounded.

(ii) Define the composite self-mappingTˆ(n+m+ ,n) =Tn+m· · ·Tn+.TnfromXtoX,

n,mZ+.IfT¯n = ,∀nZ+,thenx¯= is the unique equilibrium point of the

iterative schemex¯n+=Tˆ(n+m+ ,n)x¯nfor any initial given pointx¯=x∈Xand

it is also a fixed point ofTˆ(n+m+ ,n),∀n,mZ+,to which any sequence solution

xn} ⊂X,which is furthermore a Cauchy sequence,converges for any given initial

pointx¯=x∈X.

(iii) If,in addition to theφ-contractive condition(.a),there is family of a uniformly bounded positive real constantsρn(in,jn) =ρn(m,m, . . . ,mn,in,jn),which are not

necessarily less than unity,within,jnZ+being any integers satisfying  <in<jnmn+,∀nZ+,such that

Fxn+

k=mk+jn+,xnk+=mk+in+

φ(t)

Fx¯n+,¯xn

φρn–(in,jn)t

, ∀tR+,∀nZ+, (.b)

thenx= is the unique equilibrium point of the iterative scheme xn+=Tnx= (

k

i=α (n)

i Ti)xnfor anyx∈Xand also a fixed point ofTˆ(n+m+ ,n),

n,mZ+,to which any sequence solution{xn} ⊂X,which is furthermore a

Cauchy sequence,converges to the same limitx¯of its subsequencexn}for any given

(10)

Proof Since{¯xn} ⊂ {xn} ⊂Xand theφ-contractive condition (.a) holds for such a

sub-sequence, the proof of Theorem . is valid for any subsequence{¯xn}of{xn} ⊂Xgenerated

by the iterative scheme. Hence,limn→∞F¯xn,¯xn+(t) = ,{¯xn}bounded, Cauchy, and

conver-gent,T¯n = ,∀nZ+⇒ ¯x=  being the unique equilibrium point of the iterative scheme and the unique fixed point of the composite self-mappingTˆ(n+m+ ,n) onX.

To prove (iii), it remains to be proved that the properties of Part (ii) are inherited by

Tn:XXif both (.a)-(.b) hold. From (.b) into (.a), sincex=x¯,

Fxn+

k=mk+jn+,x

n+ k=mk+in+

φ(t)

Fx¯n+,¯xn

φρn–(in,jn)t

Fx,x¯

φρn+ρn–(in,jn)t

, ∀tR+,∀nZ+, (.)

and, since∞>ρ–

n (in,jn) > ,∀nZ+, andρ∈(, ),

lim inf

n→∞ Fxnk+=mk+jn+,xnk+=mk+in+

φ(t)≥Fx,¯x

φ(∞)= , ∀tR+, (.)

so that the limit below exists being unity for any given integers satisfying  <in<jnmn+,

nZ+:

lim

n→∞Fxn+

k=mk+jn+,xnk=+mk+in+

φ(t)

= lim

n→∞zlim→+Fxn+

k=mk+jn+,x

n+ k=mk+in+

φ(z)= , ∀tR+, (.)

and

lim

n→∞zlim→–Fxn+

k=mk+jn+,xnk+=mk+in+

φ(z)= . (.)

As a result, from the first property of (X,F,) in (.) and sinceφ() = ,φ: RR+is left continuous and strictly increasing:

lim

n→∞Fxn,xn+

φ(t)= lim

n→∞zlim→+Fxn,xn+

φ(z)= lim

n→∞Fxn,xn+

+= , ∀tR+, (.)

and

lim

n→∞zlim→–Fxn+

k=mk+jn+,xnk+=mk+in+

φ(z)= . (.)

This implies that{xn}converges, necessarily to the same limitx=x¯=  as that of its

subsequence{¯xn}irrespective of the initial condition. Since (X,F,M) is complete,{xn}is

a Cauchy sequence.

The next result does not require thatTn = ,∀nZ+while it invokes the assumptions that{Tn}→T∗and thatT∗satisfies aφ-contractive condition like (.a).

Theorem . Assume that {Tn}→→T∗, codomainTn ⊆ domainTand codomainT∗ ⊆

domainTn,∀nZ+,and that all the remaining conditions of all the properties of

(11)

Assume,in addition,that if zn∈Fix(Tn);∀nZ+,andFix(T∗) =x,then Fzn,x(+)→

as n→ ∞.

Proof The proof that all the solution sequences built from any given initial condition converge and are Cauchy sequences is the same as that for Theorem .. First note that

{Tn}→T∗implies{Tn}→→T∗,{TnT}→T∗and{TTn}→T∗. The proof is as follows. Since

{Tn}→→T∗we have{TnxTx} → and{TnxTnTx} → and{TTnxT

x} →, since

codomainTn⊆domainT∗andcodomainT∗⊆domainTn,∀nZ+, so that{Tn}→→{TnT∗}

and{TTn}→→{T

},∀nZ+. Via recursion, we get{Tnp–T∗},{TTnp–}→→{T

p

},∀nZ+. Now, assume that a sequence solution{xn} →x=Txso thatFx,Tx(+) < . Then, for

any givenεR+andλ(, ),

Fx,Tx

φ(ε)

M

Fx,xn

φ(ε)/,Fxn,Tx

φ(ε)/

M

Fx,xn

φ(ε)/,M

Fxn,xn+

φ(ε)/,FTx,Tnxn

φ(ε)/

M

Fx,xn

φ(ε)/,M

Fxn,xn+

φ(ε)/,

M

FTnxn,Tnx

φ(ε)/,FTx,Tnx

φ(ε)/

>M

 –λ,M

 –λ,M( –λ,  –λ)

=  –λ, ∀nn, (.)

for some nonnegative integers ni=ni(φ(ε)/,λ), i= , , , andn≥max(n,n,n) which exist such thatmin(Fx,xn(φ(ε)/),Fxn,xn+(φ(ε)/),FTnxn,Tnx(φ(ε)/),FTx,Tnx(φ(ε)/)) >  –λ,∀nnsince{xn} →xand{Tn}→T∗, so that{TnxTnx} → and{TnxTx} →.

Sincex=Tx,φ() = ,φ: RR+is left continuous and strictly increasing and since

λ∈(, ) is arbitrary, the limits below exist from the first property of the PM space (X,F,) in (.):

lim

ε→+Fx,Tx

φ(ε)=Fx,Tx

+= ; lim

ε→–Fx,Tx

φ(ε)=Fx,Tx

–=  (.)

so that if{Tn}→T∗and{Tnxn} →xthenx=Tx, that is, the limiting point is a fixed point

of the limit self-mapping. Thus, the limit of any solution sequence is a fixed point of the limit self-mapping. It is now proved by contradiction that the fixed point is unique. As-sume that for an initial conditionx, the solution sequence{xn} →xand for some

ini-tial condition y=x, the solution sequence{yn} →y=Ty=xand that x=y. Then,

from theφ-contractive condition (.a) and sinceφ : RR+ is left continuous and strictly increasing and since the probability distribution function is left continuous and non-decreasing for any givenεR+andλ∈(, ) andε=ε(ε) =min(rR+:ε=φ(ε+)):

FTx,Ty(ε)≥M

FTx,Tnx¯n(ε/),M

FTnx¯n,Tny¯n(ε/),FTny¯n,Ty(ε/)

M

FTx,Tnx¯n(ε/),M

FTnx¯n,Tn¯yn

φε+/,FTn¯yn,Ty(ε/)

M

FTx,Tnx¯n(ε/),M

Fx,y

φρn–ε+/,FTny¯n,Ty(ε/)

(.)

for subsequences {¯xn} ⊂ {xk} ⊂X and{¯yn} ⊂ {yk} ⊂X built with the initial conditions

¯

(12)

Also,

FTx,Tnx¯n(ε/)≥M

FTx,Tnx(ε/),FTnx¯n,Tnx(ε/)

>  –λ,

FTy,Tn¯yn(ε/)≥M

FTy,Tny(ε/),FTn¯yn,Tny(ε/)

>  –λ,

(.)

forn≥ ¯n=max(niZ+:i∈ ¯) with each of the integersnibeing large enough to

satisfy the requirement that the corresponding one of the four terms being arguments of

M(·,·) exceeds  –λ. Such four integers exist since{TxTnx} →,{Tnx¯nTnx} →,

{TyTny} → and{Tn¯ynTny} → (since{Tn}→T∗,{Tnx¯n} →x=Txand{Tny¯n} →

y=Ty), we haveFTx,Tnx(t)→ asn→ ∞,FTnx¯n,Tnx(t)→ asn→ ∞,FTy,Tny(t)→ asn→ ∞andFTny¯n,Tny(ε/)→ asn→ ∞for alltR+from the first property of the Menger PM space (X,F,) in (.). There is alson∈Z+such thatFx,y(φ(ρnρn–ε+)/) >  –λfornn, since there existslimn→∞Fx,y(φ(ρnρn–ε+)/) =Fx,y(∞) =  from theφ

-contractive condition. Now, from (.) into (.), and takingn≥ ¯na=max(n¯,n) in the last right-hand side term, one gets thatFTx,Ty(t) =FTx,Ty(+) = ,∀tR+since for any given arbitraryεR+andλ∈(, ),FTx,Ty(ε) >  –λ. Thus,x=Tx=Ty=yfrom

the first property of the Menger PM space (X,F,) in (.). ThenFix(T∗) ={x}.

Finally, it is proved that if{Tn}→→T∗,zn∈Fix(Tn),∀nZ+andFix(T∗) ={x};∀nZ+, then Fzn,x(+)→ as n→ ∞. Assume that Fzn,x(+)→ asn→ ∞ is untrue. Since

{Tn}→T∗ and theφ-contractive condition (.a), together with (.b), hold, one gets

that ifzn∈Fix(Tn), thenzn=Tnzn=Tnmzn andx=Tx=Tmx for each givenεR+,

n,mZ+, and there isλ=λ(ε)∈(, ) such that

 –λ≥Fzn,x(ε)≥M

FTnzn,Tnx(ε/),FTnx,Tx(ε/)

>minFTnzn,Tnx(ε/),  –λ

; ∀nN

for any givenεR+andλ∈(, ) and someN=N(ε,λ)∈Z+since{TnxTx} →.

The proof is split into three cases: a) IfFTnzn,Tnx(ε/)≥–λ,∀nN, thenλ<λ. Sinceλ∈ (, ) is arbitrary, it suffices to takeλ∈(,λ] to get a contradiction so thatFzn,x(+)→ as

n→ ∞. b) Assume that there is a set of nonnegative integers{ˆnk}fulfillingnˆk(∈Z+)≥N such thatFTnkˆ znˆ,Tnkˆ x(ε/) <min( –λ,  –λ). If the set is finite, it suffices to use the above

arguments for the case a by replacingN→ ¯N={maxzZ+:z∈ {ˆnk}}to get the same

conclusion as above. c) Assume that{ˆnk}, satisfyingnˆk(∈Z+)≥N, is a strictly increasing sequence.

Setnˆk∗=max(z(∈Z+)≤ ˆnk+  :xnˆk∈ {¯xnk} ⊂ {xn}), the closest, but not larger, integer tonˆk+  such thatxnˆk∗belongs to the subsequence{¯xnk} ⊂ {xn}whose elements satisfy the

φ-contractive condition. Then one gets forε=min(rR+:ε= φ(ε+)) some sequence of real constants{Knˆk} ⊂R+, with  <KnˆkK<∞,∀kZ+, and some strictly increasing sequence of integers{nk} ⊂Z+:

min( –λ,  –λ)

>FTnkˆ zˆnk,Tnkˆ x(ε/)≥FTnkˆ znkˆ ,Tˆnkx

φε+

FTnkˆ znkˆ,Tnkˆ x

φKnˆ–

+ 

FTnˆzˆn∗,Tnˆ∗x

(13)

which leads to the following contradiction:

min( –λ,  –λ)

>lim sup

k→∞

FTnˆ∗znˆ∗,Tnˆ∗x

φρnkˆ K–ε+ 

= lim

k→∞FTnˆ∗znˆ∗,Tnˆ∗x

φρnkˆ K–ε+ 

=FTnˆ∗znˆ∗,Tnˆ∗x(∞) =  (.)

andFzn,x(+)→ asn→ ∞.

The following result reformulates some results of Theorem . without requiring that the iterative scheme isxn+=

n

i=α (n)

i Tkx,x∈X, thatTn = ,∀nZ+, thatXis a vector space, and that the self-mappings of the sequence{Tn} satisfy a probabilisticφ

-contractive condition. Instead, it is required that we have uniform convergence of{Tn}to

aφ-contractive limit self-mapping.

Theorem . Consider a complete Menger space(X,F,M),endowed with the minimum

triangular normMand the iterative scheme(.).

Assume also that the self-mappings Tn:XX,∀nZ+have fixed points FTn={xn},

nZ+,that{Tn}→→Twith T∗:XX having a fixed point FT∗={x∗}and being aφ

-contraction which satisfies

FTzn+,Tzn

φ(t)≥Fzn+,zn

φρ–t, ∀tR+,∀nZ+ (.)

for some-function φ: RR+ and some real constantρ∈(, ).Then the following

properties hold:

(i) There exist the limitslimn→∞Fxn,xn+(t) = andlimn→∞Fzn,zn+(t) = ,∀tR+for any given initial pointsz,x∈Xof the iterative schemesxn+=Tnxnand

zn+=Tzn,generated from(.),and{zn}is a Cauchy sequence for any givenz∈X,

and bounded,and convergent toz∗.Furthermore,{xn} →xand{Tnx} →xfor anyxX.

(ii) {Tn

nxn} →x∗,{Tnnxnxn} →,{Tnnxn} →x∗,and{xn}is a Cauchy sequence,and

bounded,for any given initial pointx∈X.

Proof One gets from (.)

Fzn,zn–

φ(t)≥Fzn–,zn–

φρ–tFzn–,zn–

φρ–t

≥ · · · ≥Fz,z

φρn+t, ∀nZ+,∀tR+. (.)

Since there exists limn→∞FTz,z(φ(ρn+t)) = FTz,z(limn→∞φ(ρn+t)) =

Fz,Tz(∞) = ,∀tR+limn→∞FTn+z,Tnz(φ(t)) = ,∀tR+. Sinceφ : R+→R+is

a-function,limn→∞FTn+z,Tnz(φ(

+)) =lim

n→∞FTn+z,Tnz(

+) =  and

lim

n→∞FTn+z,Tnz(t) =nlim→∞FTn+z,Tnz

t

(14)

It then turns out that, since (X,F,M) is a Menger PM space, for any givenεR+andλ∈ (, ), there isn=n(ε,λ) such thatFTn+z,Tnz(ε)≥ –λfor anyn>nso that{T

nz } is a Cauchy sequence, which is bounded, and since (X,F,M) is complete, it converges to

somezX. Assume thatz=x∗so thatFx∗,z(+) < . SinceFz∗,Tx∗(+) = , sinceFT∗={x∗},

one gets

 >Fx∗,z

+=FTnx∗,z

+≥M

FTnx,Tnz+/,Fz,Tnz+/, (.)

and, since{Tnz} →z,limn→∞Fz,Tnz

(+/) =limn→∞Fz,Tnz(+/) = , so that one has

for a sufficiently large integernand all integersn>n

 >Fx∗,z

φ(t)=FTnx,zφ(t)≥MFTnx,Tnz

φ(t)/,Fz,Tnzφ(t)/

FTnx,Tnzφ(t)/≥Fx,zρ(t), ∀tR+, (.)

wheret∈R+is such thatφ(t) =limxtφ(x) =φ(t)/ = (/)limxtφ(x) for any given tR+witht<tfortR+, sinceφ: R+→R+is a-function, it is strictly increasing and left continuous except att=  where it is zero and continuous. Taking limits asn→ ∞, one gets the contradiction  >limn→∞Fx∗,z(φ(ρ

nt

)) =Fz∗,z(∞) = .

ThenFx∗,z(t) = ,∀tR+, and from the first property of the MengerPMspace (X,F,),

x∗=zirrespective of the initial pointz∈Xof the iterationzn+=Tzn,∀nZ+. It has been proved that{zn} →x∗irrespective of the initial conditionz. It is now proved that

{xn} →x∗. Proceed by contradiction by assuming that this convergence fails. Then there exists someλ∈(, )∩Rsuch that, for anynZ+, one gets for an existingt=t(t)∈R+ for any giventR+, defined byφ(t) =φ(t)/, the following inequalities:

 –λ>FTnxn,Tnxφ(t)≥MFTnxn,Tnxn

φ(t)/,FTnxn,Tnxφ(t)/

M

FTnxn,Tnxn

φ(t)/,Fxn,x

φρnt

, (.)

sinceφ: R+→R+is a-function andlimn→∞FTnxn,Tnx∗(φ(ρnt)) = ,∀t∈R+, since

T∗is aφ-contraction onX. Then there existsn=n(t(t),λ)∈Z+for any giventR+ andλ∈(, ) such thatFxn,x∗(φ(ρnt))≥ –λfor all integersn>n. Then, from (.),

 –λ>M

FTnxn,Tnxn

φ(t)/,Fxn,x

φρnt

M

FTnxn,Tnxn

φ(t)/,  –λ (.)

for all integersn>nand, sinceTnx∗=Tx∗=x∗and, again, sinceT∗is aφ-contraction on X and limn→∞Fxn,xφ(ρnt) = , there exists n =n(t,λ)(>n)∈ Z+ such that

Fxn,xφ(ρnt)≥ –λ, for all integersn>n. Thus, for all integersn≥max(n,n), the fol-lowing contradiction arises from (.) for the choiceλ(>λ)∈(, ) for the givenλ∈R+:

 –λ>M

M

Fxn,xφ

ρnt

,FTx∗,Tnxn

φ(t)/,  –λ≥ –λ. (.)

It has been proved that{xn} →x∗. It is now proved that{Tnx} →xfor anyxX. As

in the preceding recursions with theφ-contractive condition, one easily gets

FTnx,Tnxφ(t)≥Fx,x

(15)

Then

lim

n→∞FTnx,Tnx

φ+=F

x,z∗(∞) = , FTnx,Tnx∗(ε)≥ –λ (.) for any givenεR+, sometR+satisfying uniquelyφ(t) =ε(from the properties of the

-functions) and all integersn>n∗ and somen∗=n∗(ε,λ)∈Z+. Property (i) has been proved.

It is now proved that {Tn

nxnxn} → and {Tnnxn} →z∗. Assume, on the contrary,

that {Tnnxnxn} does not converge to zero, so thatlim supn→∞FTn

nxn,xn(t) < ,∀tR+. Then there exists a positive real subsequence{λ(nk)} ⊂(, ] that is defined byλ(nk) =

 –FTnknxnk,xnk(t), where{nk} ⊂Z+is a strictly increasing subsequence of the set of non-negative integers, such that for an existing uniquet=φ(t)∈R+, for any giventR+, which follows as in the repeated arguments used in the proof of Property (i):

 >  –λ(nk)

=FTnnkxnk,xnk(t)≥M

Fxnk,x∗(t/),Fx∗,Tnknxnk(t/)

≥min –λ,Fx∗,Tnnkxnk(t/)

=Fx,Tnk

nkxnk(t/)≥M

Fx∗,Tnxnk(t/),FTnx

nk,Tnknxnk(t/)

≥min –λ,FTnx

nk,Tnknxnk(t/)

=  –λ (.)

for alln(∈Z+) >=(t,λ), some=(t,λ)∈Z+and some{λ(nk)} ⊂(, ] such

that

 –λ(nk)≥min

Fxnk,z∗(t/),Fz∗,Tnxnk(t/),FTnx

nk,Tnknxnk(t/)

, (.)

which holds since{xnk} ⊂ {xn}(→x∗),Tnx

nk(→x∗) for any fixedxnkX, being any ar-bitrary element of the solution sequence{xn} generated by (.) for any given x∈X. Thus, Fxnk,x∗(t/)→,Fx∗,Tnkxnk(t/), andFTnx

nk,Tnknxnk(t/)→ as n,k→ ∞ (and then {nk} → ∞) from Property (i) and the fact that {Tn}→→T∗. Now, the choice λ

(,lim infλ(nk)k→∞) contradicts (.). As a result,{Tnnxnxn} → since all its

subse-quences have this property of convergence to zero. Finally, the convergence{Tnnxn} →x

follows under very close arguments from the fact that {xn} →x∗, from Property (i),

{Tn

nxnxn} → already proved as a part of Property (ii), and the inequalityFTnnxn,x∗(φ(t))≥

M(FTnnxn,xn(φ(t)/),Fxn,x∗(φ(t)/)) with both inequality sides having as limit unity as

n→ ∞. To prove that{xn}is a Cauchy sequence, first define the composite self-mapping

ˆ

T(n+ ,j) =TnTˆ(n,j) =TnTn–· · ·Tj+Tj, ∀j,n(∈Z+)≤n+  from X to X, subject to

ˆ

T(n,n) =I,∀nZ+, and note that

xn+=Tˆ(n+ ,j)xj=Tˆ(n+ , )x;

¯

xn+(j) =Tnjxj=TnjxjTˆ(j, )x;

zn+=Tnjzj=Tnj

z, ∀j,n(∈Z+)≤n+ ,∀x,z∈X.

(.)

It has been proved in Property (i) that{zn} →x∗=Tx∗for any givenz∈X. As a result,

(16)

or distinct and F¯xn+(j),x∗(ε)≥ –λfor any givenλ∈(, ) andt,εR+, withε=φ(t), ∀n(∈Z+) >ns=ns(ε,λ), wherensZ+exists from the convergence property. Now, since{Tn}→→T∗then{ ˆT(n+ ,j)}→→Tnjfor alln(>j) asj→ ∞, and

Fxn+,x∗(ε)≥M

Fxn+,x¯n+(j)(ε/),Fx¯n+(j),x∗(ε/)

M

FTˆ(n+,j)xj,Tnjx

j(ε/),  –λ

, (.)

and there isjs=js(ε,λ) such that for alln>j>js,FTˆ(n+,j)xj,Tnjxj(ε/)≥ –λ. Then

Fxn+,x∗(ε)≥M( –λ,  –λ) =  –λ, (.)

Fxn+,xn+(ε)≥M

Fxn+,x∗(ε),Fxn+,x∗(ε)

=  –λ, (.)

n(∈Z+) >max(ns,js+ ). Thus,{xn} →x∗and it is a Cauchy sequence.

The subsequent result gives close results to those obtained in the above one in the case when{Tn} →T∗(i.e.under point-wise convergence of the self-mappings).

Theorem . Let (X,F,M)be a complete Menger space endowed with the minimum

triangular normM and consider the iterative scheme(.).Assume also that the

self-mappings Tn:XX, ∀nZ+ have unique fixed points FTn ={xn}, ∀nZ+, that

{Tn} →Tfor some T∗:XX,and that the followingφ-contractive condition is

satis-fied:

FTnzn+,Tnzn

φ(t)≥Fzn+,zn

φρn–t, ∀tR+,∀nZ+ (.)

for some-functionφ: RR+and some real sequence{ρn},withρn∈(, ),∀nZ+.

The following properties are proved:

(i) the sequence{xn}is convergent to a limit pointx∗∈Xwhich is the unique fixed point ofT∗:XXwhich is alsoφ-contractive;

(ii) the sequences{Tm

nx}and{Tmx}are convergent Cauchy sequences inXfor any

xX,∀nZ+,asmtends to infinity.

Proof Sinceρnρ< ,∀nZ+,φ: RR+is a-function and the probability density function is non-decreasing and left continuous,Fx,y(φ(ρn–t))≥Fx,y(φ(ρ–t)),∀tR+,∀n

Z+,∀x,yX. On the other hand,

FTx,Ty(t)

M

FTx,Tnx(t/),FTy,Tnx(t/)

M

FTx,Tnmx(t/),M

FTnmx,Tmny(t/),FTy,Tnmy(t/)

M

FTx,Tm

nx(t/),M

FTm

nx,Tnmy(t/),

FTy,Tnmy(t/)

Figure

Figure  shows how the iterates converge to zero, the unique fixed point of Tasent initial conditions
Figure 1 Evolution of the sequence of iterates for different initial conditions.
Figure 3 Evolution of the time-varying weights α(n)0 , α(n)1 , α(n)2 and α(n)3 through (4.1).
Figure 5 Evolution of the probability metric as n increases.

References

Related documents