Manish Kumar Mishra* et al. / (IJAEST) INTERNATIONAL JOURNAL OF ADVANCED ENGINEERING SCIENCES AND TECHNOLOGIES Vol No. 2, Issue No. 2, 175 - 180
Some Common Fixed Point Results In Relative Superior Julia Sets With Ishikawa Iteration And S-Convexity (SCFSC) *
Devdutt Sharma
Manish Kumar Mishra , Deo Brat Ojha
mkm2781@rediffmail.com, deobratojha@rediffmail.com
Abstract— In this paper, we established some common fixed point results in relative superior Julia sets with Ishikawa iteration with s- convexity. Many authors have presented the
Keywords- Complex dynamics, Ishikawa Iteration, s- Convexity.
relative
Takahashi [8] first introduced a notion of convex metric space, which is more general space, and each linear normed space is a special example of the space. Very recently Chauhan and rana[9] discussed the dynamics and the method of generating fractal image for Ishikawa iteration procedure. Recently Ojha [10] discussed an application of fixed point theorem for s-convex function. In this work, we want to investigate relative superior using Ishikawa iteration for sconvexity as an application.
ES
papers on several “orbit traps” rendering methods to create the artistic fractal images. An orbit trap is a bounded area in complex plane into which an orbiting point may fall. Motivated by this idea of “orbit traps”, In this paper, we want to investigate relative superior using Ishikawa iteration for sconvexity as an application.
T
Research Scholar Mewar University Department of Computer Science & Engineering
Department of Mathematics R.K.G.Institute of Technology Ghaziabad,U.P.,INDIA
superior
Julia
Set,
II.
I.
INTRODUCTION
IJ A
As we feel, with growing need of human beings and high expectation for mutual fulfillment in our day to day computational life through the help of computer, robotics control and optimization techniques. It is a well known fact that convexity and its generalization plays important role in different part of mathematics, mainly in optimization theory. In our paper we deal with a common generalization of sconvexity, approximate convexity, and results of Bernstein and Doetsch [5]. The concept of s-convexity and rational sconvexity was introduced by Breckner [6]. In 1978 Breckner[6] and H. Hudzik and L. Maligranda [7] it was proved that s-convex functions are nonnegative, when 0 < s <1, moreover the set of s-convex functions increases as s decreases. In the paper 1994 H. Hudzik and L. Maligranda[7] discussed a few results connecting with s-convex functions in second sense and some new results about Hadamard‟s inequality for s-convex functions are discussed in (M. Alomari and M. Darus [1-2], U. S. Kirmaci [4]), In 1999, S. S. Dragomir[3] et al. proved a variant of Hermite-Hadamard‟s inequality fors¡convex functions in second sense.
ISSN: 2230-7818
Definition 1.1
[8].
PRELIMINARIES
Let
X , d be
a metric space, and
I [0,1] . A mapping : X 2 I X is said to be x, y, X and convex structure on X, if for any u X , the following inequality holds:
d x, y, , u s d x, u 1 d y, u If X , d is a metric space with a convex structure , then X , d is called a convex metric space. Moreover, a nonempty subset E of X is said to be convex if x, y, X for all x, y, E 2 I . s
X , d be a metric space, and an ,bn , cn real sequences in
Definition 1.2 [36]. Let
I [0,1]
and
[0,1] with an bn cn 1 . A mapping : X 3 I 3 X is said to be convex structure on X, if for any
( x, y, z, an , bn , cn ) X 3 I 3 and u X , the following
inequality holds:
@ 2011 http://www.ijaest.iserp.org. All rights Reserved.
Page 175
Manish Kumar Mishra* et al. / (IJAEST) INTERNATIONAL JOURNAL OF ADVANCED ENGINEERING SCIENCES AND TECHNOLOGIES Vol No. 2, Issue No. 2, 175 - 180
d x, y, z, an , bn , cn , u (an ) s d x, u (bn ) s d y, u (cn ) s d z, u is a metric space with a convex structure
, then
called a generalized convex metric space.
Moreover, a nonempty subset
E of X is said to be convex if
( x, y, z, an , bn , cn ) E 3
,
for
all
3
( x, y, z, an , bn , cn ) E I . Let
zn : n 1, 2,.......
, denoted by
of complex numbers. Then , we say
zn
be a sequence
lim zn if for given n
M 0 , there exits N 0 , such that for all n N , we must have zn M . Thus all the values of z n , lies outside a circle of radius M, for sufficiently large values of n. Let
are allowed to be complex numbers. In other words, it follows
Qc z z 2 c . Definition: Let X be a nonempty set and f : X X ,for any that
point x0 X , the Picard‟s orbit is defined as the set of of
a
point
,
x0
that
is;
O f , x0 xn ; xn f xn1 , n 1, 2,3, 4.......
IJ A
In functional dynamics, we have existence of two different types of points. Points that leave the interval after a finite number are in stable set of infinity. Points that never leave the interval after any number of iterations have bounded orbits. So, an orbit is bounded if there exists a positive real number, such that the modulus of every point in the orbit is less than this number. The collection of points that are bounded, i.e. there exists M, such that Qn z M for
all n, is called as a prisoner set while the collection of points that are in the stable set of infinity is called the escape set. Hence, the boundary of the prisoner set is simultaneously the boundary of escape set and that is Julia set for Q. Definition 2.2: Definition 2.2: The set of points K whose orbits are bounded under the iteration function of
Qc z is called the Julia set. We choose the initial point
0, as 0 is the only critical point of III.
Qc z .
MAIN RESULTS
Ishikawa Iteration For Relative Superior Julia Sets
ISSN: 2230-7818
where 0 pn 1 and pn is convergent to non zero number and
x1 p0 f y0 1 p0 x0 s
s
x2 p1 f y1 1 p1 x1....... s
s
xn pn 1 f yn 1 1 pn 1 xn 1 s
s
where 0 pn 1 and number[21].
is convergent to non zero
pn
Definition 3.1: The sequences xn and yn constructed above is called Ishikawa sequences of iteration or relative superior sequences of iterates. We denote it by RSO x0 , pn , pn , t .
Notice that RSO x0 , pn , pn , t with pn is RSO x0 , pn , t i.e
ES
Q z a0 z n a1 z n1 a2 z n2 ..... an1 z1 an z 0 ; a0 0 be a polynomial of degree n, where n 2 . The coefficients
iterates
xn and yn in X, in the following manner: s s y0 p0 f x0 1 p0 x0 s s y1 p1 f x1 1 p1 x1....... s s yn pn f xn 1 pn xn
the sequences
T
X , d X , d is
If
Let X be a subset of real or complex numbers and f : X X , For x0 X , we construct
.
Mann‟s
orbit
and
if
we
pn pn 1
place
then
RSO x0 , pn , pn , t reduces to O x0 , t .We remark that
Ishikawa orbit RSO x0 , pn , pn , t with pn 1/ 2 is Relative superior orbit. Now we define Julia set for function with respect to Ishikawa iterates. We call them as Relative Superior Julia sets. Definition 3.2: The set of points SK whose orbits are bounded under Relative superior iteration of function Q(z) is called Relative Superior Julia sets. Relative Superior Julia set of Q is boundary of Julia set RSK. We now define escape criterions for these sets. Relative Superior Escape Criterions for Quadratics The following theorem gives us an escape Criterions for
function Qc z z c in respect to Ishikawa iteration 2
procedure. Theorem 3.1: Let‟s assume that z c 2 / p; z c 2 / p ' , where 0 p 1, 0 p ' 1 and c is a complex number. Define z1 1 p z p s Qc z . . s
zn 1 p zn 1 p s Qc zn 1 s
Where Qc z can be a quadratic, cubic or biquadratic polynomial in terms of as
n .
@ 2011 http://www.ijaest.iserp.org. All rights Reserved.
p ' and n 2,3, 4..... then zn ,
Page 176
Manish Kumar Mishra* et al. / (IJAEST) INTERNATIONAL JOURNAL OF ADVANCED ENGINEERING SCIENCES AND TECHNOLOGIES Vol No. 2, Issue No. 2, 175 - 180
Proof: Let‟s take n, Qc z
exceeds this bound, then by definition of the Relative Superior Julia sets, denoted by RSKc . We can make extensive use of this algorithm in the next section.
z 2 c and for s 1
p ' z 2 1 p ' z p ' c
Relative Superior Escape Criterion for Cubic polynomials:
p ' z 2 1 p ' z p ' c
p ' z 1 p ' p ' z
p ' z 1 p ' p ' z z p ' z 1
First, we prove the following theorem for the function Qa,b z z 3 az b with respect to the Ishikawa iteration
z c
z
procedure. .... 1
Theorem
Now since, zn 1 p zn 1 pQc z
z b a 2 / p
1/ 2
, z b a 2 / p '
1/ 2
that ,where
z1 1 p z p wQa,b z . . w
p ' z 1
z pz p z . p ' z p z
zn 1 p zn 1 p s Qa,b zn 1 , n 2,3,..... s
z pz p z . p ' z p z
Where Qa,b z is the function of p ' , then zn , as
z pz p z . p ' z p z
n .
z 1 pp ' z pp ' z 1 1 consequently
0
, such that
Proof: Let‟s take , ,
ES
Since s z 2, so, ss ' z 2 , there exits
Qa,b z 1 p ' z p ' Qa ,b z for s 1 s
s
z1 1 z
1 p ' z p ' z 3 az b
. .
z p ' z p ' z 3 p ' az bp ' z p ' z p ' z 3 p ' az bp '
zn 1 z n
Thus, the Ishikawa orbit of z, under the quadratic function tends to infinity. This completes the proof.
IJ A
Corollary 3.1: Suppose that c 2 / p; c 2 / p ' . Then, the
relative superior orbit of Ishikawa RSO Qc ,0, p, p ' . In the proof of the theorem, we used z c and z 2 / p as well as z 2 / p '
the facts . Hence,
that the
following corollary is the refinement of the escape criterion discussed in the above theorem. Corollary
assume
0 p 1,0 p ' 1 and a and b are in complex plane. Define
So, z1 1 p z pQc z on substituting 1 1 p z p z
Let‟s
3.2:
T
z
3.2(Escape
z max c , 2 / p, 2 / p '
Criterion):
,
then
Suppose
zn 1 z n
that and
zn as n .
p'z z p'z z p'z z p' z z p ' z z p ' z z p ' z z
2 2
2 2 2 2 2
ap ' 1 p ' p ' z ap ' 1 p ' p ' a 1 a 1/ p ' a 1/ p ' a 1/ p ' p 'a 1 p ' p ' z
z b
Now since z1 1 p z p s Qa,b z for s = 1, s
(1.1)
Corollary 3.3: Suppose that zk max c , 2 / p, 2 / p ' , for some k 0 . Then zk 1 1 zk and zn as n . n
This corollary gives us an algorithm for computing the Relative Superior Julia sets of Qc , for any c. Given any point z c , we have computed the superior orbit of z. If for some
n, zn lies outside the circle of radius max c , 2 / p, 2 / p ' , we guarantee that the orbit escapes. Hence, z is not in the Relative Superior Julia sets. On the other hand, if
ISSN: 2230-7818
zn never
@ 2011 http://www.ijaest.iserp.org. All rights Reserved.
Page 177
Manish Kumar Mishra* et al. / (IJAEST) INTERNATIONAL JOURNAL OF ADVANCED ENGINEERING SCIENCES AND TECHNOLOGIES Vol No. 2, Issue No. 2, 175 - 180
Thus
1 p z p z . p ' z 2 a 1
2
a
For n = 2, we get Gc z z c . So, the escape criterion is z max c , 2 / p , 2 / p ' (See Theorem 3.1)
For n = 3, we get Gc z z 3 c . So, the result follows from
2
Theorem 3.2 with a = 0 and b = c, such that the escape criterion
2
and z a 2 / p '
1/ 2
1/ 2
exits and so
1/ pp ' such that
pp ' z a 1/ pp '
1/ 2
1/ pp ' 1 . Hence, there exists
we get zn
z . Therefore, the relative Superior orbit of z,
under the cubic polynomial Qa,b z , tends to infinite. This completes the proof.
Corollary 3.4: Suppose that b a 2 / p
1/ 2
b a 2 / p '
1/ 2
and
exits. Then, the relative superior orbit of
Ishikawa RSO Qc ,0, p, p ' escapes to infinity.
IJ A
z max b a 2 / p
1/ 2
, b a 2 / p '
1/ 2
, then
zn as n . Corollary 3.5 gives an escape criterion for
cubic polynomials. Corollary 3.6: Suppose that
zk max b a 2 / p
1/ 2
for , n 1, 2,3, 4...... Now, suppose that theorem is true for any n. Let‟s Gc z z
n 1
c and z c 2 / p
z c 2 / p '
1/ n 1
, b a 2 / p '
1/ 2
,where
Gc z z n1 c and for s 1
z zp ' p ' z n 1 c
z zp ' p ' z n 1 p ' c
p ' z p ' 1 p ' z z p' z p' 1 p' z z p ' z p ' 1 p ' z p ' z 1 z
n
z c
n
n
z1 1 p z p ' Gn z for s 1 s
s
z pz p z . p ' z n p z
Now , z p z pp ' z n 1 p z
Theorem 3.1: The general function Gc z z n c
z pp ' z n 1
, n 1, 2,3, 4...... where 0 p 1,0 p ' 1 and c is a complex number. Define z1 1 p z p Gc z . . s
zn 1 p zn 1 p Gc zn 1
1 p z p z p ' z n 1
pp ' z n 1 z
ISSN: 2230-7818
Then
s
3.3 A General Escape Criterion: We will obtain a general escape Criterion polynomials of the formn Gc z z n c .
s
as well as
exists.
s
, for some
3.6, we find an algorithm for computing the superior Julia sets of Qa,b z , for any a and b.
s
1/ n 1
Gn z 1 p ' z p ' Gc z
k 0 . Then zk 1 zk and zn as n . Corollary
s
. Hence, the theorem is true
n
Corollary 3.5(Escape Criterion): Suppose that
1/ 2
, 2 / p '
ES
1 , such that z1 z . Repeating this argument n time, n
1/ 2
z max c , 2 / p
follows. Therefore, z 2 a 1/ pp ' 2
2
z p. p '1/ p. p ' z a z p. p ' z a 1/ p. p ' Since z a 2 / p
.
is
is c ,which is obvious, i.e z max c , 0, 0 .
z p. p ' 1/ p. p ' z 2 a
1/ 2
, 2 / p '
Criterion
Proof: We shall prove this theorem by induction: For n = 1, we get Gc z z c . So, the escape criterion
z p z p. p ' z z 2 a p z z 1 p. p ' z 2
escape
1/ n 1
T
general 1/ n 1
max c , 2 / p
z pz p z . p ' z a p z z p z p z .p ' z2 a p z
the
pp ' z n 1 z
1/ n
z 2 / p
Since 1/ n
z 2 / pp '
1/ n
; z 2 / p ' p
1/ n
; z 2 / p '
, therefore pp ' z n 1 1 .
Hence, for some 0 , we have pp ' z n 1 1 .
@ 2011 http://www.ijaest.iserp.org. All rights Reserved.
and
Page 178
Manish Kumar Mishra* et al. / (IJAEST) INTERNATIONAL JOURNAL OF ADVANCED ENGINEERING SCIENCES AND TECHNOLOGIES Vol No. 2, Issue No. 2, 175 - 180
z1 1 z
[11]. R.Abraham and C.Shaw, Dynamics: “The Geometry of Behaviour, Part One: Periodic Behavior, Part Two: Chaotic Behavior”, Aerial Press,
. Thus, .
Santa Cruz, Calif, (1982). [12]. Alan F.Beardon, “Iteration of Rational functions”, Springer Verlag,
zn 1 z n
N.York, Inc.(1991).
Therefore, the Ishikawa orbit of z under the iteration of z 1/ n
1/ n
, 2 / p '
c
is the
escape criterion. This proves the theorem.
Corollary 1/ n 1
c 2 / p
1/ n 1
and c 2 / p '
that
exits. Then, the relative
superior orbit of Ishikawa RSO Gc ,0, p, p ' escapes to infinity. Corollary
1/ k 1
zk max c 2 / p
k 0 . Then
Assume
3.8:
, b a 2 / p '
zk 1 zk
1/ k 1
and
“Iterative
approximation of
fixed points”, Editura
Efermeide, Baia Mare, (2002). [14]. S,Beddings and K.Briggs, “Itreation of quaterinian maps”, Int J. Bifur Chaos. Appl. Sci. and Engg.5 (1995), 877-881.
Suppose
3.7:
[13]. V.Berinde,
that
, for some
zn as n . This
[15]. B.Branner and J.Hubbard, “The Iteration of Cubic Polynomials”. Part I,Acta. Math. 66(1998), 143-206. [16]. G.V.R.Babu and K.N.V.Prasad, “Mann iteration converges faster than Ishikawa iteration for the class of Zamfirescu operators”, Fixed Point Theory and its Applications, Vol. 2006, Art. ID 49615, 1-6(2006). [17]. P.W.Carlson, “Pseudo 3D rendering methods for fractals
in the
complex plane, Computer and Graphics”, 20(5), (1996), 757-758.
T
tends to infinity. Hence z max c , 2 / p
n 1
[18]. R.M.Crownover, “Introduction to Fractals and Chaos, Mandelbrot sets”, Jones and Barlett Publishers, (1995).
Corollary gives an algorithm for computing the Relative superior Julia sets for the functions of the form Gc z z c ,
[19]. R.L.Daveney,
, n 1, 2,3, 4......
[20]. K.Heinz, Becker and Michael Dorfler, “Dynamical Systems and
CONCLUSSION
ES
IV.
“An Introduction to Chaotic
Dynamical Systems”,
Springer–Verlag, N.York.Inc.1994.
Fractals”, Cambridge Univ. Press, 1989.
As we know various applications of fractal sets in cryptography, stegnography digital signature, commitment scheme, key agreement protocol, that means all communications between two communicators with security. The results of [9] are as special case of our results for s =1.
[21]. R.A.Hohngren, “A First Course in Discrete Dynamical Systems”,
REFERENCES
[24]. W.R.Mann, “Mean Value methods in iteration”, Proc. Amer. Math.
Springer–Verlag, 1994.
[22]. S.Ishikawa, “Fixed points by a new iteration method”, Proc. Amer. Math. Soc.44 (1974), 147-150.
[23]. M.A.Kransnosel,
“Two remarks
on method of successive
approximations”, Uspehi. Math. Nauk. 10(1995), 123-127. Soc.4 (1953), 506-510.
IJ A
[1]. Alomari M. and M. Darus , On Co-ordinated s¡convex functions, Inter. Math. Forum, 3(40) (2008) 1977-1989.
[2]. Alomari M. and M. Darus , Hadamard-type inequalities for s¡convex functions, Inter. Math. Forum, 3(40) ,2008, 1965-1970. [3]. Dragomir S. S. and S. Fitzpatrick, The Hadamard’s inequality for s¡convex functions in the second sense,Demonstratio Math. 32 (4) (1999) 687-696.
[25]. B.B.Mandelbrot,
z z 1 z
“The
Fractal
for complex
aspects
of
iteration of
and z,” Ann. N. Y. Acad. Sci.
357(1980), 249-259. [26]. J.R.Munkers, “Topology: A First course “, Prantice Hall of India Publ. Ltd., N.Delhi, 1988. [27]. M.O.Osilike, “Stability results for Ishikawa fixed point iteration procedure”, Indian Journal of Pure and Appl. Math., 26(1995), 937-945.
[4]. Kirmaci U. S. et al., Hadamard-type inequalities for s-convex functions, Appl. Math. Comp., 2007,193,26-35.
[28]. M.O.Osilike, “Iterative construction of fixed points of multivalued
[5]. Bernstein F. and G. Doetsch, Zur Theorie der konvexen Funktionen, Math. Annalen 76 , 1915,514–526.
[29]. H.Peitgen, H.Jurgens and D.Saupe, “Fractals for classroom Part
[6]. Breckner W. W. and G. Orb´an, Continuity properties of rationally sconvex mappings with values in ordered topological liner space, ”BabesBolyai” University, Kolozsv´ar,1978 [7]. Hudzik H. and L. Maligranda , Some remarks on si-convex functions, Aequationes Math. 48 ,1994,100–111. [8]. Takahashi W. 1970, “A convexity in metric space and nonexpansive mappings, ”.I. Kodai Mathematical Seminar Reports, vol. 22, pp. 142– 149.
operators of the accretive type”, Sochow J.Math. 22(1996), 85-92. Two, Complex Systems AND Mandelbrot Sets”, Springer-Verlag, N.York, Inc. 1992. [30]. H.Peitgen, H.Jurgens and D.Saupe,” Chaos and Fractals”, SpringerVerlag, N.York, Inc. 1992. [31]. M.Rani and V.Kumar, “Superior Mandelbrot Set”, J Korea Soc. Math. Edu. Series, DResearch in Maths. Edu. no.4,8(2004), 279-291. [32]. B.E.Rhoades,
“Some
fixed
point
iterations
procedures”, Int.J.Math.Sci. 14(1991), 1-16.
[9]. Chauhan and rana, „ New Julia sets of Ishikawa Iterates” , International journal of computer application”, vol. 7, 13, 2010.
[33]. B.E.Rhoades,
[10]. D. B. Ojha and Manish Kumar mishra, “ An application of fixed point theorem for s-convex function”, IJEST, Vol. 2 (8) , 2010, 3371-3375.
[34]. B.E.Rhoades and S.M.Solutz, “On the equivalence of Mann and
ISSN: 2230-7818
“Fixed points
iterations
for
certain nonlinear
mappings”, J .Math. Anal. Appl., 183(1994), 118-120. Ishikawa iteration methods”, Int J. Math. Sci. no.7 (2003), 451-459.
@ 2011 http://www.ijaest.iserp.org. All rights Reserved.
Page 179
Manish Kumar Mishra* et al. / (IJAEST) INTERNATIONAL JOURNAL OF ADVANCED ENGINEERING SCIENCES AND TECHNOLOGIES Vol No. 2, Issue No. 2, 175 - 180 [35]. D.Rochon, Numbers”,
“A
Generalized Mandelbrot
World Scientific
Set
for
Bi-Complex
Publishing Company, Fractals 8(4),
(2000), 355-368. [36]. Tian Y.-X. 2005, “Convergence of an Ishikawa type iterative scheme for asymptotically
quasi-nonexpansive
mappings,”
Computers
&
Mathematics with Applications, 2005, vol. 49, no. 11-12, pp. 1905–
IJ A
ES
T
1912.
ISSN: 2230-7818
@ 2011 http://www.ijaest.iserp.org. All rights Reserved.
Page 180