A Unique Common Fixed Point Theorem in Cone Metric Type Spaces
|
|
- Abner Oliver
- 5 years ago
- Views:
Transcription
1 Universal Journal of Applied Mathematis (): 33-38, 03 DOI: 0.389/ujam A Unique Common Fixed Point Theorem in Cone Metri Type Spaes K. P. R. Rao, G.N.V.Kishore,, P.R.Sobhana Babu 3 Department of Mathematis, Aharya Nagarjuna University, Nagarjuna Nagar, Guntur , Andhra Pradesh, India Department of Mathematis, Baba Institute of Tehnology and Sienes, P.M.Palem, Madhurawada Visahapatnam , Andhra Pradesh, India 3 Department of Mathematis, Ramahandra College of Engineering, Vatluru(V), Eluru , West Godavari Dist., Andhra Pradesh, India Corresponding Author: ishore.apr@gmail.om Copyright 03 Horizon Researh Publishing All rights reserved. Abstrat In this paper, we have given a unique ommon fixed point theorem for four mappings in a one metri type spae whih is a slight variant of theorems of [, 0]. We also gave an example to illustrate our main theorem. Finally we have given an example in whih theorem of [0] is not appliable whereas our orollary is appliable. Keywords Cone Metri Type Spae, Wealy Compatible Maps, Common Fixed Points 000 Mathematis Subjet Classifiation: 54H5, 47H0, 54E50 Introdution Replaing the real numbers, as the o-domain of a metri, by an ordered Banah spae, the authors Huang and Zhang [8] introdued the onept of one metri spaes. They desribed the onvergene in one metri spaes, introdued their ompleteness and proved some fixed point theorems for ontrative mappings. Cones and ordered normed spaes have some appliations in optimization theory. The initial wor of Huang and Zhang [8] inspired many authors to prove fixed point theorems and ommon fixed point theorems for two or more mappings on one metri spaes, for example [, 3, 4, 5, 6, 7,,, 3] et. First we state some nown definitions and lemmas. Definition. ([8]) Let E be a real Banah spae and P be a subset of E. P is alled a one if and only if : (i) P is losed, non - empty and P 0; (ii) a, b R, a, b 0, x, y P ax + by P (iii) P ( P ) = 0. For a given one P, we define a partial ordering with respet to P by x y if and only if x y P. We write x < y to indiate that x y but x y, while x y will stand for y x Int P, Int P denotes the interior of P. The one P E is said to be solid if Int P. Analogously with the definition of one metri spaes in [8], we onsider the one metri type spaes given by [9]. Definition. ([9]) Let X be a nonempty set and E a real Banah spae with one P. A vetor valued funtion d : X X E is said to be a one metri type funtion on X with onstant if the following onditions are satisfied (d ) 0 d(x, y) for all x, y X and d(x, y) = 0 if and only if x = y; (d ) d(x, y) = d(x, y) for all x, y X (d 3 ) d(x, y) [d(x, z) + d(z, y)] for all x, y, z X.
2 34 A Unique Common Fixed Point Theorem in Cone Metri Type Spaes The pair (X, d) is alled a one metri type spae (shortly CMTS). For = in Definition., we obtain a one metri spae introdued in [8]. Definition.3 ([9]): Let (X, d) be a CMTS and x n a sequene in X (i) x n onverges to x X if for every E with 0, there exists n 0 N suh that d(x n, x) for all n > n 0. We write lim n x n = x or x n x as n. (ii) If for every E with 0, there exists n 0 N suh that d(x n, x m ) for all n > n 0, m > n 0, then x n is alled a Cauhy sequene in X. (iii) If every Cauhy sequene is onvergent in X, then X is alled a omplete CMTS. The following properties hold in the ase of CMTS. Lemma.4 ([9]): Let (X, d) be a CMTS over ordered real Banah spae E with a one P. The following properties hold (a, b, E). (i) If a b and b then a (ii) If 0 a for all Int P, then a = 0. (iii) If a λa, where a P and 0 λ < then a = 0. (iv) Let x n 0 in E and let 0. Then there exists n 0 N suh that x n for eah n > n 0 Alesandar et al. [] proved the following theorem. Theorem.5 ([]): Let (X, d) be a CMTS with onstant and P a solid one. Suppose that F, G, S, T : X X are suh that (i) S(X) G(X), T (X) F (X), (ii) for some onstant λ ( ) 0, for all x, y X there exists [d(f x, T y) + d(gy, T y)] u(x, y) d(f x, Gy), d(f x, Sx), d(gy, T y), suh that d(sx, T y) λ u(x, y) holds (iii) one of S(X), T (X), F (X) and G(X) is a omplete sub spae of X (iv) the pairs (S, F ) and (T, G) are wealy ompatible. Then F, G, S and T have a unique ommon fixed point. Reeently Marija P. Stani et al [0] proved ommon fixed point theorem under ontrative ondition of Ćirić s type on one metri type spaes. Theorem.6 ([0]): Let (X, d) be a CMTS with onstant [, ] relative to a solid one P. Let S, T : X X be suh that for some onstant λ ( 0, ) for all x, y X there exists suh that d(sx, T y) λu(x, y) holds. Then S and T have a unique ommon fixed point. u(x, y) d(x, y), d(x, Sx), d(y, T y), d(x, T y), d(y, Sx) In this paper we prove a unique ommon fixed point theorem for four mappings whih is a slight variant of Theorem.5 [] and Theorem.6 [0] when F = G = I. (Identity map) Results Theorem. Let (X, d) be a one metri type spae with onstant [, ] relative to a solid one P. S, T, F, G : X X be satisfying (..) d (Sx, T y) λu(x, y), where u (x, y) d(f x, Gy), d(f x, Sx), d(gy, T y), d(f x, T y), d(gy, Sx) for all x, y X, where 0 < λ < and λ <, (..) S(X) G(X), T (X) F (X), (..3) one of F (X), G(X), S(X) and T (X) is a omplete sub spae of X, (..4) the pairs (S, F ) and (T, G) are wealy ompatible. Then S, T, F and G have a unique ommon fixed point in X. Let
3 Universal Journal of Applied Mathematis (): 33-38, Let x 0 X. Define y n = Sx n = Gx n+, y n+ = T x n+ = F x n+, n = 0,,,. where u (x n+, x n+ ) we have the following ases d(y n+, y n+ ) λd(y n+, y n ) or d(y n+, y n+ ) = d(sx n+, T x n+ ) λu (x n+, x n+ ), d(y n+, y n ), d(y n+, y n+ ), d(y n, y n+ ), 0, d(y n, y n+ ) d(y n+, y n+ ) λd(y n+, y n+ ) whih implies that d(y n+, y n+ ) = 0 or d(y n+, y n+ ) λ d(y n, y n+ ) λ [d(y n, y n+ ) + d(y n+, y n+ )]. That is d(y n+, y n+ ) λ λ d(y n, y n+ ) λd(y n, y n+ ). In all ases, d(y n+, y n+ ) λ d(y n+, y n ), Similarly we an show that d(y n+, y n ) λ d(y n, y n ). Thus d(y n+, y n ) λ d(y n, y n ), so that For m > n, we have d(y n+, y n ) λ n d(y 0, y ). d(y n, y m ) d(y n, y n+ ) + d(y n+, y n+ ) + + m n d(y m, y m ) ( λ n + λ n+ + + m n λ m ) d(y 0, y ) λ n λ d(y 0, y ), sine λ <. Now by (iv) and (i) of Lemma.4, it follows that for every Int P, there exists n 0 N suh that d(y n, y m ) for every m > n > n 0. Thus y n is a Cauhy sequene. Suppose that F (X) is a omplete sub spae of X. Sine y n+ = F x n+ F (X), there exist z and p in X suh that y n+ z = F (p). Sine y n is Cauhy, we have y n z. d(sp, F p) [d(sp, y n+ ) + d(y n+, F p)] = d(sp, T x n+ ) + d(y n+, z) λ u(p, x n+ ) + d(y n+, z), where u(p, x n+ ) d(f p, y n ), d(f p, Sp), d(y n, y n+ ), d(f p, y n+), d(y n, Sp). For any 0 and suffiiently large n, at least one of the following ases hold: d(sp, F p) λ d(z, y n ) + d(y n+, z) λ λ + = ; d(sp, F p) λ d(f p, Sp) + d(y n+, z) Thus d(sp, F p) λ d(y n+, z) ( λ) = ; λ d(sp, F p) λd(y n, y n+ ) + d(y n+, z) λ [d(y n, z) + d(z, y n+ )] + d(y n+, z) λ λ + (λ + ) (λ + ) = ; d(sp, F p) λ d(z, y n+) + d(y n+, z) ( λ + ) +) = ; d(sp, F p) λ d(y n, Sp) + d(y n+, z) ( λ λ [d(y n, z) + d(f p, Sp)] + d(y n+, z)
4 36 A Unique Common Fixed Point Theorem in Cone Metri Type Spaes i.e. d(sp, F p) λ ( ) d(y λ n, z) + ( )d(y λ n+, z) λ ( λ) ( λ) λ + ( λ) ( λ) 4 =. Thus in all ases, we have d(sp, F p) for every Int P. Hene Sp = F p = z. Sine the pair (F, S) is wealy ompatible, we have F z = Sz. d(sz, z) d(sz, y n+ ) + d(y n+, z) = d(sz, T x n+ ) + d(y n+, z) λu(z, x n+ ) + d(y n+, z), where u(z, x n+ ) d(f z, y n ), 0, d(y n, y n+ ), d(f z, y n+), d(y n, Sz) = d(sz, y n ), 0, d(y n, y n+ ), d(sz, y n+), d(y n, Sz). We have the following ases: d(sz, z) λd(sz, y n ) + d(y n+, z) λ d(sz, z) + λ d(z, y n ) + d(y n+, z) i. e. d(sz, z) λ ( λ ) d(y n, z) + ( λ ) d(y n+, z) d(sz, z) λd(y n, y n+ ) + d(y n+, z) d(sz, z) λ d(sz, y n+) + d(y n+, z) d(sz, z) λ d(y n, Sz) + (y n+, z) Thus in all ases, we have i.e. d(sz, z) λ ( λ ) ( λ ) λ + ( λ ) λ d(y n, z) + λ d(z, y n+ ) + d(y n+, z) λ λ + (λ + ) (λ + ) = ; λ λ d(sz, z) + d(z, y n+) + d(y n+, z) ( λ i. e. d(sz, z) ( + ) ) d(z, y λ n+ ) ( λ ( + ) ) λ ( ) λ ( λ + ) = ; λ d(y n, z) + λ d(z, Sz) + d(y n+, z) ( ) λ λ λ ( λ) d(y n, z) + ( )d(y λ n+, z) ( λ) λ + ( λ) d(sz, z) for every Int P. Hene Sz = z. Thus F z = Sz = z. Sine S(X) G(X), there exists v X suh that z = Sz = Gv. d(z, T v) = d(sz, T v) λu(z, v), where u(z, v) 0, 0, d(z, T v), ( λ) d(z, T v), 0. ( λ ) 4 =. = ;
5 Universal Journal of Applied Mathematis (): 33-38, Sine and λ <, it follows that T v = z. Thus Gv = z = T v. Sine the pair (T, G) is a wealy ompatible, we have Gz = T z. d(z, T z) = d(sz, T z) λu(z, z), where u(z, z) d(z, T z), 0, 0, Sine and λ <, it follows that T z = z. Thus Gz = T z = z. Hene z is a ommon fixed point of S, T, F and G. Uniqueness of ommon fixed point follows easily from (..). Now we give an example whih illustrates our main Theorem. d(z, T z), d(z, T z). Example. Let X = [0, ), E = R and P = [0, ). Define d(x, y) = x y, x, y X, then d(x, y) = x y [ x z + z y ] = x z + z y + x z z y [ x z + z y ] = [d(x, z) + d(z, y)] Thus (X, d) is not a one metri spae and it is a one metri type spae with onstant =. Let S, T, F and G be self maps on X defined by S(x) = 3 sinx, T (x) = 3 sin3x, F (x) = x and G(x) = 3x. Then d(sx, T y) = sinx sin3y 3 3 = ( ) ( ) x + 3y x 3y 3 os sin x 3y 3 = 3 d(f x, Gy). Clearly (..), (..3) and (..4) are satisfied and 0 is the unique ommon fixed point of S, G, F and G. Corollary.3 Let (X, d) be a one metri type spae with onstant [, ] relative to a solid one P. S, T : X X be satisfying d (Sx, T y) λu(x, y), where u (x, y) d(x, y), d(x, Sx), d(y, T y), for all x, y X, where 0 < λ < and λ <. Then S and T have a unique ommon fixed point in X. d(x, T y), d(y, Sx) Let Now we give an example in whih Corollary.3 is appliable whereas Theorem.6 of [0] is not appliable. Example.4 Let (X, d), E and P be as in Example. Let Sx = 3 sinx x X Then d(sx, Sy) = sinx siny 3 3 = ( ) ( ) x + y x y 3 os sin x y 3 = d(x, y). 3 Here λ = 3 / ( 0, 4) = ( 0, ). Hene Theorem.6 [0] is not appliable with T = S. Clearly Corollary.3 is appliable with T = S.
6 38 A Unique Common Fixed Point Theorem in Cone Metri Type Spaes 3 Disussion and Conlusion Our main Theorem. is a slight variant of Theorem.5. We have given an Example. to illustate our main Theorem.. We also show that our Corollary.3 is appliable whereas Theorem.6 is not appliable by means Example.4 REFERENCES [] Alesandar S. Cvetović, Marija P. Stanić, Sladjana Dimitrijević and Suzana Simić, Common Fixed Point Theorems for Four Mappings on Cone Metri Type Spae, Fixed Point Theory and Appliations, Volume 0, Artile ID 58975, 5 pages, doi:0.55/0/ [] D. Turoglu, M. Abuloha and T. Abdeljawad, KKM mappings in one metri spaes and some fixed point theorems, Nonlinear Analysis: Theory, Methods and Appliations, 7(), (00), [3] D. Turoglu, M. Abuloha and T. Abdeljawad, Fixed points of generalized ontration mappings in one metri spaes, Mathematial Communiations, 6, (0), [4] E. Karapínar, Fixed point theorems in one Banah spaes, Fixed Point Theory Appl., Volume 009, (009), 9 pages, Artile ID [5] E. Karapínar, Some non - unique fixed point theorems of Ciri type on one metri spaes, Abstr. Appl. Anal., Volume 00, (00), 4 pages, Artile ID 3094, doi:0.55/00/3094. [6] E. Karapínar and D. A. Turoglu, Best approximations theorem for a ouple in one Banah Spae, Fixed Point Theory Appl., Volume 00, (00), 9 pages, Artile ID [7] I. Altun, B. Damjanovi and D. Djori, Fixed point and ommon fixed point theorems on ordered one metri spaes, Applied Mathematis Letters, 3(3), (00), [8] L. G. Huang and X. Zhang, Cone metri spaes and fixed point theorems of Contrative mappings, J. Math.Anal.Appl.,33(), (007), [9] M. A. Khamsi and N. Hussain, KKM mappings in metri type spaes, Nonlinear Analysis : Theory, Methods and Appliations, 73(9), (00), [0] Marija P. Stani, Alesandar S. Cvetovi, Suzana Simi, Sladjana Dimitrijevi, Common fixed point under ontrative ondition of Ciri s type on one metri type spaes, Fixed Point Theory and Appliations 0, 0:35 doi:0.86/ [] Sh. Rezapour, R. Hamlbarani, Some Notes on the Paper Cone Metri Spaes and Fixed Point Theorems of Contrative Mappings, J. Math. Anal. Appl., 347(008), [] T. Abdeljawad and E. Karapínar, Quasi - one metri spaes and generalizations of Caristi Kir s theorem, Fixed Point Theory Appl., Volume 009 (009), Artile ID , 9 pages. [3] T. Abdeljawad, E. Karapínar and K.Tas, Common fixed point theorems in one Banah spaes, Haet.J.Math.Stat., 40(), (0), - 7.
Fuzzy Pre-semi-closed Sets
BULLETIN of the Malaysian Mathematial Sienes Soiety http://mathusmmy/bulletin Bull Malays Math Si So () 1() (008), Fuzzy Pre-semi-losed Sets 1 S Murugesan and P Thangavelu 1 Department of Mathematis, Sri
More informationarxiv: v1 [cs.gr] 10 Apr 2015
REAL-TIME TOOL FOR AFFINE TRANSFORMATIONS OF TWO DIMENSIONAL IFS FRACTALS ELENA HADZIEVA AND MARIJA SHUMINOSKA arxiv:1504.02744v1 s.gr 10 Apr 2015 Abstrat. This work introdues a novel tool for interative,
More informationThe Kannan s Fixed Point Theorem in a Cone Hexagonal Metric Spaces
Advances in Research 7(1): 1-9, 2016, Article no.air.25272 ISSN: 2348-0394, NLM ID: 101666096 SCIENCEDOMAIN inteational www.sciencedomain.org The Kannan s Fixed Point Theorem in a Cone Hexagonal Metric
More informationSome Coupled Fixed Point Theorems on Quasi-Partial b-metric Spaces
International Journal of Mathematical Analysis Vol. 9, 2015, no. 6, 293-306 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.12988/ijma.2015.412388 Some Coupled Fixed Point Theorems on Quasi-Partial b-metric
More informationNaïve Bayesian Rough Sets Under Fuzziness
IJMSA: Vol. 6, No. 1-2, January-June 2012, pp. 19 25 Serials Publiations ISSN: 0973-6786 Naïve ayesian Rough Sets Under Fuzziness G. GANSAN 1,. KRISHNAVNI 2 T. HYMAVATHI 3 1,2,3 Department of Mathematis,
More informationGray Codes for Reflectable Languages
Gray Codes for Refletable Languages Yue Li Joe Sawada Marh 8, 2008 Abstrat We lassify a type of language alled a refletable language. We then develop a generi algorithm that an be used to list all strings
More informationON NANO REGULAR GENERALIZED STAR b-closed SET IN NANO TOPOLOGICAL SPACES
An Open Aess, Online International Journal Available at http://www.ibteh.org/jpms.htm eview Artile ON NANO EGULA GENEALIZED STA b-closed SET IN NANO TOPOLOGICAL SPACES *Smitha M.G. and Indirani K. Department
More informationCoincidence Point Theorems for Geraghty- Type Contraction Mappings in Generalized Metric Spaces
Thai Journal of Mathematics : 145 158 Special Issue: Annual Meeting in Mathematics 2017 http://thaijmath.in.cmu.ac.th ISSN 1686-0209 Coincidence Point Theorems for Geraghty- Type Contraction Mappings in
More informationDISTRIBUTIVE LATTICES
BULLETIN OF THE INTERNATIONAL MATHEMATICAL VIRTUAL INSTITUTE ISSN (p) 2303-4874, ISSN (o) 2303-4955 www.imvibl.org /JOURNALS / BULLETIN Vol. 7(2017), 317-325 DOI: 10.7251/BIMVI1702317R Former BULLETIN
More informationCoupled fixed point theorems for generalized (α, ψ)-contractive type maps
73 Coupled fixed point theorems for generalized (α, ψ)-contractive type maps P.Subhashini and V.A. Kumari Department of Mathematics, P. R. Govt.College(A), Kakinada- 533 00, Andhra Pradesh Department of
More informationA Novel Validity Index for Determination of the Optimal Number of Clusters
IEICE TRANS. INF. & SYST., VOL.E84 D, NO.2 FEBRUARY 2001 281 LETTER A Novel Validity Index for Determination of the Optimal Number of Clusters Do-Jong KIM, Yong-Woon PARK, and Dong-Jo PARK, Nonmembers
More informationLecture Notes of Möbuis Transformation in Hyperbolic Plane
Applied Mathematis, 04, 5, 6-5 Published Online August 04 in SiRes http://wwwsirporg/journal/am http://dxdoiorg/0436/am04555 Leture Notes of Möbuis Transformation in Hyperboli Plane Rania B M Amer Department
More informationDirected Rectangle-Visibility Graphs have. Abstract. Visibility representations of graphs map vertices to sets in Euclidean space and
Direted Retangle-Visibility Graphs have Unbounded Dimension Kathleen Romanik DIMACS Center for Disrete Mathematis and Theoretial Computer Siene Rutgers, The State University of New Jersey P.O. Box 1179,
More informationOn Optimal Total Cost and Optimal Order Quantity for Fuzzy Inventory Model without Shortage
International Journal of Fuzzy Mathemat and Systems. ISSN 48-9940 Volume 4, Numer (014, pp. 193-01 Researh India Puliations http://www.ripuliation.om On Optimal Total Cost and Optimal Order Quantity for
More informationA DYNAMIC ACCESS CONTROL WITH BINARY KEY-PAIR
Malaysian Journal of Computer Siene, Vol 10 No 1, June 1997, pp 36-41 A DYNAMIC ACCESS CONTROL WITH BINARY KEY-PAIR Md Rafiqul Islam, Harihodin Selamat and Mohd Noor Md Sap Faulty of Computer Siene and
More informationAbstract. Key Words: Image Filters, Fuzzy Filters, Order Statistics Filters, Rank Ordered Mean Filters, Channel Noise. 1.
Fuzzy Weighted Rank Ordered Mean (FWROM) Filters for Mixed Noise Suppression from Images S. Meher, G. Panda, B. Majhi 3, M.R. Meher 4,,4 Department of Eletronis and I.E., National Institute of Tehnology,
More information1. The collection of the vowels in the word probability. 2. The collection of real numbers that satisfy the equation x 9 = 0.
C HPTER 1 SETS I. DEFINITION OF SET We begin our study of probability with the disussion of the basi onept of set. We assume that there is a ommon understanding of what is meant by the notion of a olletion
More informationThe Happy Ending Problem
The Happy Ending Problem Neeldhara Misra STATUTORY WARNING This doument is a draft version 1 Introdution The Happy Ending problem first manifested itself on a typial wintery evening in 1933 These evenings
More informationarxiv: v1 [cs.db] 13 Sep 2017
An effiient lustering algorithm from the measure of loal Gaussian distribution Yuan-Yen Tai (Dated: May 27, 2018) In this paper, I will introdue a fast and novel lustering algorithm based on Gaussian distribution
More informationParticle Swarm Optimization for the Design of High Diffraction Efficient Holographic Grating
Original Artile Partile Swarm Optimization for the Design of High Diffration Effiient Holographi Grating A.K. Tripathy 1, S.K. Das, M. Sundaray 3 and S.K. Tripathy* 4 1, Department of Computer Siene, Berhampur
More informationIncremental Mining of Partial Periodic Patterns in Time-series Databases
CERIAS Teh Report 2000-03 Inremental Mining of Partial Periodi Patterns in Time-series Dataases Mohamed G. Elfeky Center for Eduation and Researh in Information Assurane and Seurity Purdue University,
More informationCross-layer Resource Allocation on Broadband Power Line Based on Novel QoS-priority Scheduling Function in MAC Layer
Communiations and Networ, 2013, 5, 69-73 http://dx.doi.org/10.4236/n.2013.53b2014 Published Online September 2013 (http://www.sirp.org/journal/n) Cross-layer Resoure Alloation on Broadband Power Line Based
More informationFuzzy Meta Node Fuzzy Metagraph and its Cluster Analysis
Journal of Computer Siene 4 (): 9-97, 008 ISSN 549-3636 008 Siene Publiations Fuzzy Meta Node Fuzzy Metagraph and its Cluster Analysis Deepti Gaur, Aditya Shastri and Ranjit Biswas Department of Computer
More informationIntroduction to Seismology Spring 2008
MIT OpenCourseWare http://ow.mit.edu 1.510 Introdution to Seismology Spring 008 For information about iting these materials or our Terms of Use, visit: http://ow.mit.edu/terms. 1.510 Leture Notes 3.3.007
More informationAn Alternative Approach to the Fuzzifier in Fuzzy Clustering to Obtain Better Clustering Results
An Alternative Approah to the Fuzziier in Fuzzy Clustering to Obtain Better Clustering Results Frank Klawonn Department o Computer Siene University o Applied Sienes BS/WF Salzdahlumer Str. 46/48 D-38302
More informationModel Based Approach for Content Based Image Retrievals Based on Fusion and Relevancy Methodology
The International Arab Journal of Information Tehnology, Vol. 12, No. 6, November 15 519 Model Based Approah for Content Based Image Retrievals Based on Fusion and Relevany Methodology Telu Venkata Madhusudhanarao
More informationREVIEW I MATH 254 Calculus IV. Exam I (Friday, April 29) will cover sections
REVIEW I MATH 254 Calculus IV Exam I (Friday, April 29 will cover sections 14.1-8. 1. Functions of multivariables The definition of multivariable functions is similar to that of functions of one variable.
More informationHEXA: Compact Data Structures for Faster Packet Processing
Washington University in St. Louis Washington University Open Sholarship All Computer Siene and Engineering Researh Computer Siene and Engineering Report Number: 27-26 27 HEXA: Compat Data Strutures for
More informationSelf-Adaptive Parent to Mean-Centric Recombination for Real-Parameter Optimization
Self-Adaptive Parent to Mean-Centri Reombination for Real-Parameter Optimization Kalyanmoy Deb and Himanshu Jain Department of Mehanial Engineering Indian Institute of Tehnology Kanpur Kanpur, PIN 86 {deb,hjain}@iitk.a.in
More informationExtracting Partition Statistics from Semistructured Data
Extrating Partition Statistis from Semistrutured Data John N. Wilson Rihard Gourlay Robert Japp Mathias Neumüller Department of Computer and Information Sienes University of Strathlyde, Glasgow, UK {jnw,rsg,rpj,mathias}@is.strath.a.uk
More informationExploring the Commonality in Feature Modeling Notations
Exploring the Commonality in Feature Modeling Notations Miloslav ŠÍPKA Slovak University of Tehnology Faulty of Informatis and Information Tehnologies Ilkovičova 3, 842 16 Bratislava, Slovakia miloslav.sipka@gmail.om
More informationWeak Dependence on Initialization in Mixture of Linear Regressions
Proeedings of the International MultiConferene of Engineers and Computer Sientists 8 Vol I IMECS 8, Marh -6, 8, Hong Kong Weak Dependene on Initialization in Mixture of Linear Regressions Ryohei Nakano
More information1 The Knuth-Morris-Pratt Algorithm
5-45/65: Design & Analysis of Algorithms September 26, 26 Leture #9: String Mathing last hanged: September 26, 27 There s an entire field dediated to solving problems on strings. The book Algorithms on
More informationColouring contact graphs of squares and rectilinear polygons de Berg, M.T.; Markovic, A.; Woeginger, G.
Colouring ontat graphs of squares and retilinear polygons de Berg, M.T.; Markovi, A.; Woeginger, G. Published in: nd European Workshop on Computational Geometry (EuroCG 06), 0 Marh - April, Lugano, Switzerland
More informationA {k, n}-secret Sharing Scheme for Color Images
A {k, n}-seret Sharing Sheme for Color Images Rastislav Luka, Konstantinos N. Plataniotis, and Anastasios N. Venetsanopoulos The Edward S. Rogers Sr. Dept. of Eletrial and Computer Engineering, University
More informationA REMARK ON COUPLED FIXED POINT THEOREMS IN PARTIALLY ORDERED G-METRIC SPACES
Novi Sad J. Math. Vol. 44, No. 1, 2014, 53-58 A REMARK ON COUPLED FIXED POINT THEOREMS IN PARTIALLY ORDERED G-METRIC SPACES S.H. Rasouli 1 and M. Bahrampour 2 Abstract. In this paper we present some coupled
More informationSome fixed fuzzy point results using Hausdorff metric in fuzzy metric spaces
Annals of Fuzzy Mathematics and Informatics Volume 13, No 5, (May 017), pp 641 650 ISSN: 093 9310 (print version) ISSN: 87 635 (electronic version) http://wwwafmiorkr @FMI c Kyung Moon Sa Co http://wwwkyungmooncom
More informationmahines. HBSP enhanes the appliability of the BSP model by inorporating parameters that reet the relative speeds of the heterogeneous omputing omponen
The Heterogeneous Bulk Synhronous Parallel Model Tiani L. Williams and Rebea J. Parsons Shool of Computer Siene University of Central Florida Orlando, FL 32816-2362 fwilliams,rebeag@s.uf.edu Abstrat. Trends
More informationAustralian Journal of Basic and Applied Sciences. A new Divide and Shuffle Based algorithm of Encryption for Text Message
ISSN:1991-8178 Australian Journal of Basi and Applied Sienes Journal home page: www.ajbasweb.om A new Divide and Shuffle Based algorithm of Enryption for Text Message Dr. S. Muthusundari R.M.D. Engineering
More informationSolutions to Tutorial 2 (Week 9)
The University of Syney Shool of Mathematis an Statistis Solutions to Tutorial (Week 9) MATH09/99: Disrete Mathematis an Graph Theory Semester, 0. Determine whether eah of the following sequenes is the
More informationThe Minimum Redundancy Maximum Relevance Approach to Building Sparse Support Vector Machines
The Minimum Redundany Maximum Relevane Approah to Building Sparse Support Vetor Mahines Xiaoxing Yang, Ke Tang, and Xin Yao, Nature Inspired Computation and Appliations Laboratory (NICAL), Shool of Computer
More informationVertex Unfoldings of Orthogonal Polyhedra: Positive, Negative, and Inconclusive Results
CCCG 2018, Winnipeg, Canada, August 8 10, 2018 Vertex Unfoldings of Orthogonal Polyhedra: Positive, Negative, and Inonlusive Results Luis A. Garia Andres Gutierrrez Isaa Ruiz Andrew Winslow Abstrat We
More informationApproximate logic synthesis for error tolerant applications
Approximate logi synthesis for error tolerant appliations Doohul Shin and Sandeep K. Gupta Eletrial Engineering Department, University of Southern California, Los Angeles, CA 989 {doohuls, sandeep}@us.edu
More informationSimulation of Crystallographic Texture and Anisotropie of Polycrystals during Metal Forming with Respect to Scaling Aspects
Raabe, Roters, Wang Simulation of Crystallographi Texture and Anisotropie of Polyrystals during Metal Forming with Respet to Saling Aspets D. Raabe, F. Roters, Y. Wang Max-Plank-Institut für Eisenforshung,
More informationAn Optimized Approach on Applying Genetic Algorithm to Adaptive Cluster Validity Index
IJCSES International Journal of Computer Sienes and Engineering Systems, ol., No.4, Otober 2007 CSES International 2007 ISSN 0973-4406 253 An Optimized Approah on Applying Geneti Algorithm to Adaptive
More informationEpimorphisms in the Category of Hausdorff Fuzzy Topological Spaces
Annals of Pure and Applied Mathematics Vol. 7, No. 1, 2014, 35-40 ISSN: 2279-087X (P), 2279-0888(online) Published on 9 September 2014 www.researchmathsci.org Annals of Epimorphisms in the Category of
More informationSmooth Trajectory Planning Along Bezier Curve for Mobile Robots with Velocity Constraints
Smooth Trajetory Planning Along Bezier Curve for Mobile Robots with Veloity Constraints Gil Jin Yang and Byoung Wook Choi Department of Eletrial and Information Engineering Seoul National University of
More informationPerformance of Histogram-Based Skin Colour Segmentation for Arms Detection in Human Motion Analysis Application
World Aademy of Siene, Engineering and Tehnology 8 009 Performane of Histogram-Based Skin Colour Segmentation for Arms Detetion in Human Motion Analysis Appliation Rosalyn R. Porle, Ali Chekima, Farrah
More information(i, j)-almost Continuity and (i, j)-weakly Continuity in Fuzzy Bitopological Spaces
International Journal of Scientific and Innovative Mathematical Research (IJSIMR) Volume 4, Issue 2, February 2016, PP 89-98 ISSN 2347-307X (Print) & ISSN 2347-3142 (Online) www.arcjournals.org (i, j)-almost
More informationAlgorithms, Mechanisms and Procedures for the Computer-aided Project Generation System
Algorithms, Mehanisms and Proedures for the Computer-aided Projet Generation System Anton O. Butko 1*, Aleksandr P. Briukhovetskii 2, Dmitry E. Grigoriev 2# and Konstantin S. Kalashnikov 3 1 Department
More informationOn - Line Path Delay Fault Testing of Omega MINs M. Bellos 1, E. Kalligeros 1, D. Nikolos 1,2 & H. T. Vergos 1,2
On - Line Path Delay Fault Testing of Omega MINs M. Bellos, E. Kalligeros, D. Nikolos,2 & H. T. Vergos,2 Dept. of Computer Engineering and Informatis 2 Computer Tehnology Institute University of Patras,
More informationDrawing lines. Naïve line drawing algorithm. drawpixel(x, round(y)); double dy = y1 - y0; double dx = x1 - x0; double m = dy / dx; double y = y0;
Naïve line drawing algorithm // Connet to grid points(x0,y0) and // (x1,y1) by a line. void drawline(int x0, int y0, int x1, int y1) { int x; double dy = y1 - y0; double dx = x1 - x0; double m = dy / dx;
More informationNumber Theory and Graph Theory
1 Number Theory and Graph Theory Chapter 6 Basic concepts and definitions of graph theory By A. Satyanarayana Reddy Department of Mathematics Shiv Nadar University Uttar Pradesh, India E-mail: satya8118@gmail.com
More informationChromaticity-matched Superimposition of Foreground Objects in Different Environments
FCV216, the 22nd Korea-Japan Joint Workshop on Frontiers of Computer Vision Chromatiity-mathed Superimposition of Foreground Objets in Different Environments Yohei Ogura Graduate Shool of Siene and Tehnology
More informationA Note on Fuzzy Boundary of Fuzzy Bitopological Spaces on the Basis of Reference Function
Advances in Fuzzy Mathematics. ISSN 0973-533X Volume 12, Number 3 (2017), pp. 639-644 Research India Publications http://www.ripublication.com A Note on Fuzzy Boundary of Fuzzy Bitopological Spaces on
More information1. Inversions. A geometric construction relating points O, A and B looks as follows.
1. Inversions. 1.1. Definitions of inversion. Inversion is a kind of symmetry about a irle. It is defined as follows. he inversion of degree R 2 entered at a point maps a point to the point on the ray
More informationSimultaneous image orientation in GRASS
Simultaneous image orientation in GRASS Alessandro BERGAMINI, Alfonso VITTI, Paolo ATELLI Dipartimento di Ingegneria Civile e Ambientale, Università degli Studi di Trento, via Mesiano 77, 38 Trento, tel.
More informationDr.Hazeem Al-Khafaji Dept. of Computer Science, Thi-Qar University, College of Science, Iraq
Volume 4 Issue 6 June 014 ISSN: 77 18X International Journal of Advaned Researh in Computer Siene and Software Engineering Researh Paper Available online at: www.ijarsse.om Medial Image Compression using
More informationOpen and Closed Sets
Open and Closed Sets Definition: A subset S of a metric space (X, d) is open if it contains an open ball about each of its points i.e., if x S : ɛ > 0 : B(x, ɛ) S. (1) Theorem: (O1) and X are open sets.
More informationMulti-Piece Mold Design Based on Linear Mixed-Integer Program Toward Guaranteed Optimality
INTERNATIONAL CONFERENCE ON MANUFACTURING AUTOMATION (ICMA200) Multi-Piee Mold Design Based on Linear Mixed-Integer Program Toward Guaranteed Optimality Stephen Stoyan, Yong Chen* Epstein Department of
More informationFixed points of Kannan mappings in metric spaces endowed with a graph
An. Şt. Univ. Ovidius Constanţa Vol. 20(1), 2012, 31 40 Fixed points of Kannan mappings in metric spaces endowed with a graph Florin Bojor Abstract Let (X, d) be a metric space endowed with a graph G such
More informationTopology Between Two Sets
Journal of Mathematical Sciences & Computer Applications 1 (3): 95 107, 2011 doi: 10.5147/jmsca.2011.0071 Topology Between Two Sets S. Nithyanantha Jothi 1 and P. Thangavelu 2* 1 Department of Mathematics,
More informationNotes on Interval Valued Fuzzy RW-Closed, Interval Valued Fuzzy RW-Open Sets in Interval Valued Fuzzy Topological Spaces
International Journal of Fuzzy Mathematics and Systems. ISSN 2248-9940 Volume 3, Number 1 (2013), pp. 23-38 Research India Publications http://www.ripublication.com Notes on Interval Valued Fuzzy RW-Closed,
More informationMath 241, Final Exam. 12/11/12.
Math, Final Exam. //. No notes, calculator, or text. There are points total. Partial credit may be given. ircle or otherwise clearly identify your final answer. Name:. (5 points): Equation of a line. Find
More informationDiffusion Kernels on Graphs and Other Discrete Structures
Diffusion Kernels on Graphs and Other Disrete Strutures Risi Imre Kondor ohn Lafferty Shool of Computer Siene Carnegie Mellon University Pittsburgh P 523 US KONDOR@CMUEDU LFFERTY@CSCMUEDU bstrat The appliation
More informationA RAY TRACING SIMULATION OF SOUND DIFFRACTION BASED ON ANALYTIC SECONDARY SOURCE MODEL
19th European Signal Proessing Conferene (EUSIPCO 211) Barelona, Spain, August 29 - September 2, 211 A RAY TRACING SIMULATION OF SOUND DIFFRACTION BASED ON ANALYTIC SECONDARY SOURCE MODEL Masashi Okada,
More informationWe don t need no generation - a practical approach to sliding window RLNC
We don t need no generation - a pratial approah to sliding window RLNC Simon Wunderlih, Frank Gabriel, Sreekrishna Pandi, Frank H.P. Fitzek Deutshe Telekom Chair of Communiation Networks, TU Dresden, Dresden,
More informationDiscrete Applied Mathematics. A revision and extension of results on 4-regular, 4-connected, claw-free graphs
Discrete Applied Mathematics 159 (2011) 1225 1230 Contents lists available at ScienceDirect Discrete Applied Mathematics journal homepage: www.elsevier.com/locate/dam A revision and extension of results
More informationOn Separation Axioms in Soft Minimal Spaces
On Separation Axioms in Soft Minimal Spaces R. Gowri 1, S. Vembu 2 Assistant Professor, Department of Mathematics, Government College for Women (Autonomous), Kumbakonam, India 1 Research Scholar, Department
More informationSequential Incremental-Value Auctions
Sequential Inremental-Value Autions Xiaoming Zheng and Sven Koenig Department of Computer Siene University of Southern California Los Angeles, CA 90089-0781 {xiaominz,skoenig}@us.edu Abstrat We study the
More informationON BINARY TOPOLOGICAL SPACES
Pacific-Asian Journal of Mathematics, Volume 5, No. 2, July-December 2011 ON BINARY TOPOLOGICAL SPACES S. NITHYANANTHA JOTHI & P. THANGAVELU ABSTRACT: Recently the authors introduced the concept of a binary
More informationAnd, the (low-pass) Butterworth filter of order m is given in the frequency domain by
Problem Set no.3.a) The ideal low-pass filter is given in the frequeny domain by B ideal ( f ), f f; =, f > f. () And, the (low-pass) Butterworth filter of order m is given in the frequeny domain by B
More informationTime delay estimation of reverberant meeting speech: on the use of multichannel linear prediction
University of Wollongong Researh Online Faulty of Informatis - apers (Arhive) Faulty of Engineering and Information Sienes 7 Time delay estimation of reverberant meeting speeh: on the use of multihannel
More informationVague Congruence Relation Induced by VLI Ideals of Lattice Implication Algebras
American Journal of Mathematics and Statistics 2016, 6(3): 89-93 DOI: 10.5923/j.ajms.20160603.01 Vague Congruence Relation Induced by VLI Ideals of Lattice Implication Algebras T. Anitha 1,*, V. Amarendra
More informationImproved Circuit-to-CNF Transformation for SAT-based ATPG
Improved Ciruit-to-CNF Transformation for SAT-based ATPG Daniel Tille 1 René Krenz-Bååth 2 Juergen Shloeffel 2 Rolf Drehsler 1 1 Institute of Computer Siene, University of Bremen, 28359 Bremen, Germany
More informationRotation Invariant Spherical Harmonic Representation of 3D Shape Descriptors
Eurographis Symposium on Geometry Proessing (003) L. Kobbelt, P. Shröder, H. Hoppe (Editors) Rotation Invariant Spherial Harmoni Representation of 3D Shape Desriptors Mihael Kazhdan, Thomas Funkhouser,
More informationPartial Character Decoding for Improved Regular Expression Matching in FPGAs
Partial Charater Deoding for Improved Regular Expression Mathing in FPGAs Peter Sutton Shool of Information Tehnology and Eletrial Engineering The University of Queensland Brisbane, Queensland, 4072, Australia
More informationParametric Abstract Domains for Shape Analysis
Parametri Abstrat Domains for Shape Analysis Xavier RIVAL (INRIA & Éole Normale Supérieure) Joint work with Bor-Yuh Evan CHANG (University of Maryland U University of Colorado) and George NECULA (University
More informationInternational Journal of Pure and Applied Sciences and Technology
Int. J. Pure Appl. Sci. Technol., 2(2) (2011), pp. 66-74 International Journal of Pure and Applied Sciences and Technology ISSN 2229-6107 Available online at www.ijopaasat.in Research Paper Fuzzy Soft
More informationBioTechnology. An Indian Journal FULL PAPER. Trade Science Inc. Improvement of low illumination image enhancement algorithm based on physical mode
[Type text] [Type text] [Type text] ISSN : 0974-7435 Volume 10 Issue 22 BioTehnology 2014 An Indian Journal FULL PAPER BTAIJ, 10(22), 2014 [13995-14001] Improvement of low illumination image enhanement
More informationImplementing Load-Balanced Switches With Fat-Tree Networks
Implementing Load-Balaned Swithes With Fat-Tree Networks Hung-Shih Chueh, Ching-Min Lien, Cheng-Shang Chang, Jay Cheng, and Duan-Shin Lee Department of Eletrial Engineering & Institute of Communiations
More informationDepartment of Electrical and Computer Engineering University of Wisconsin Madison. Fall
Department of Eletrial and Computer Engineering University of Wisonsin Madison ECE 553: Testing and Testable Design of Digital Systems Fall 2014-2015 Assignment #2 Date Tuesday, September 25, 2014 Due
More information13.1 Numerical Evaluation of Integrals Over One Dimension
13.1 Numerial Evaluation of Integrals Over One Dimension A. Purpose This olletion of subprograms estimates the value of the integral b a f(x) dx where the integrand f(x) and the limits a and b are supplied
More informationUnsupervised Stereoscopic Video Object Segmentation Based on Active Contours and Retrainable Neural Networks
Unsupervised Stereosopi Video Objet Segmentation Based on Ative Contours and Retrainable Neural Networks KLIMIS NTALIANIS, ANASTASIOS DOULAMIS, and NIKOLAOS DOULAMIS National Tehnial University of Athens
More informationRecursive Estimation
Recursive Estimation Raffaello D Andrea Spring 28 Problem Set : Probability Review Last updated: March 6, 28 Notes: Notation: Unless otherwise noted, x, y, and z denote random variables, p x denotes the
More informationthe data. Structured Principal Component Analysis (SPCA)
Strutured Prinipal Component Analysis Kristin M. Branson and Sameer Agarwal Department of Computer Siene and Engineering University of California, San Diego La Jolla, CA 9193-114 Abstrat Many tasks involving
More informationtimestamp, if silhouette(x, y) 0 0 if silhouette(x, y) = 0, mhi(x, y) = and mhi(x, y) < timestamp - duration mhi(x, y), else
3rd International Conferene on Multimedia Tehnolog(ICMT 013) An Effiient Moving Target Traking Strateg Based on OpenCV and CAMShift Theor Dongu Li 1 Abstrat Image movement involved bakground movement and
More informationTorpedo Trajectory Visual Simulation Based on Nonlinear Backstepping Control
orpedo rajetory Visual Simulation Based on Nonlinear Bakstepping Control Peng Hai-jun 1, Li Hui-zhou Chen Ye 1, 1. Depart. of Weaponry Eng, Naval Univ. of Engineering, Wuhan 400, China. Depart. of Aeronautial
More informationPreliminary investigation of multi-wavelet denoising in partial discharge detection
Preliminary investigation of multi-wavelet denoising in partial disharge detetion QIAN YONG Department of Eletrial Engineering Shanghai Jiaotong University 8#, Donghuan Road, Minhang distrit, Shanghai
More informationWe P9 16 Eigenray Tracing in 3D Heterogeneous Media
We P9 Eigenray Traing in 3D Heterogeneous Media Z. Koren* (Emerson), I. Ravve (Emerson) Summary Conventional two-point ray traing in a general 3D heterogeneous medium is normally performed by a shooting
More informationAlgorithms for External Memory Lecture 6 Graph Algorithms - Weighted List Ranking
Algorithms for External Memory Leture 6 Graph Algorithms - Weighted List Ranking Leturer: Nodari Sithinava Sribe: Andi Hellmund, Simon Ohsenreither 1 Introdution & Motivation After talking about I/O-effiient
More informationNumerical Optimization
Convex Sets Computer Science and Automation Indian Institute of Science Bangalore 560 012, India. NPTEL Course on Let x 1, x 2 R n, x 1 x 2. Line and line segment Line passing through x 1 and x 2 : {y
More informationSemi-Supervised Affinity Propagation with Instance-Level Constraints
Semi-Supervised Affinity Propagation with Instane-Level Constraints Inmar E. Givoni, Brendan J. Frey Probabilisti and Statistial Inferene Group University of Toronto 10 King s College Road, Toronto, Ontario,
More informationGENERALIZED METRIC SPACES AND TOPOLOGICAL STRUCTURE I
ANALELE ŞTIINŢIFICE ALE UNIVERSITĂŢII AL.I.CUZA IAŞI Tomul XLVI, s.i a, Matematică, 2000, f.1. GENERALIZED METRIC SPACES AND TOPOLOGICAL STRUCTURE I BY B.C. DHAGE Abstract. In this paper some results in
More informationComparative Analysis of two Types of Leg-observation-based Visual Servoing Approaches for the Control of a Five-bar Mechanism
Proeedings of Australasian Conferene on Robotis and Automation, 2-4 De 2014, The University of Melbourne, Melbourne, Australia Comparative Analysis of two Types of Leg-observation-based Visual Servoing
More informationThe Implementation of RRTs for a Remote-Controlled Mobile Robot
ICCAS5 June -5, KINEX, Gyeonggi-Do, Korea he Implementation of RRs for a Remote-Controlled Mobile Robot Chi-Won Roh*, Woo-Sub Lee **, Sung-Chul Kang *** and Kwang-Won Lee **** * Intelligent Robotis Researh
More informationOn Sequential Topogenic Graphs
Int. J. Contemp. Math. Sciences, Vol. 5, 2010, no. 36, 1799-1805 On Sequential Topogenic Graphs Bindhu K. Thomas, K. A. Germina and Jisha Elizabath Joy Research Center & PG Department of Mathematics Mary
More information1. Introduction. 2. The Probable Stope Algorithm
1. Introdution Optimization in underground mine design has reeived less attention than that in open pit mines. This is mostly due to the diversity o underground mining methods and omplexity o underground
More informationCapturing Large Intra-class Variations of Biometric Data by Template Co-updating
Capturing Large Intra-lass Variations of Biometri Data by Template Co-updating Ajita Rattani University of Cagliari Piazza d'armi, Cagliari, Italy ajita.rattani@diee.unia.it Gian Lua Marialis University
More informationData Structures in Java
Data Strutures in Java Leture 8: Trees and Tree Traversals. 10/5/2015 Daniel Bauer 1 Trees in Computer Siene A lot of data omes in a hierarhial/nested struture. Mathematial expressions. Program struture.
More information