Estimation of Hausdorff Measure of Fractals Based on Genetic Algorithm
|
|
- William Donald Kelley
- 5 years ago
- Views:
Transcription
1 ISSN (print), (online) International Journal of Nonlinear Science Vol.4(2007) No.3,pp Estimation of Hausdorff Measure of Fractals Based on Genetic Algorithm Li-Feng Xi 1, Qi-Li Xiao 2 1 Institute of Mathematics, Zhejiang Wanli University, Ningbo, , P. R. China 2 College of Information Technology, Zhejiang Wanli University, Ningbo, , P. R. China (Received 27 March 2007, accepted 26 September 2007) Abstract. In this paper, the upper bounds of the Hausdorff measure of the generalized Sierpinski gasket is estimated by using genetic algorithm, which is inspired by evolution. Keywords: genetic algorithm; Hausdorff measure; Sierpinski carpet; Sierpinski gasket. It is a basic question in fractal geometry to estimate the Hausdorff measure of fractals. However, this is very difficult even for the classical fractals, for example the Koch curve, the Sierpinski carpet and the Sierpinski gasket [5,6]. The genetic algorithm is a self adaptive and global optimizing probability search algorithm, which is inspired by evolution. The algorithm encode a potential solution to a specific problem on a simple chromosome-like data structure and apply recombination operators to these structure so as to preserve critical information. In this paper, the upper bounds of the Hausdorff measures of some classical fractals are obtained by using the genetic algorithm. 1 Foundation of Computation Recall the following basic definitions of fractals (also see [1-6]): Suppose the self-similar set E = n i=1 S i(e) ( R m ) is generated by similitudes {S i } 1 i n satisfying the open set condition. Let ρ i denote the contracting ratio of S i for each i, then the Hausdorff dimension s of E is obtained by: We equip with a mass distribution µ on E such that ρ s 1 + ρ s ρ s n = 1. µ[s i1 S i2 S im (E)] = (ρ i1 ρ i2...ρ im ) s. Then self-similar measure µ is also considered as a Borel measure on R m. Given any set A R m, let A be the diameter of A. Then by [5], we have H s (E) = inf U is open U s µ(u), where the set U is taken over all the open sets of R m. Let Σ t n denote the collection the all word i 1 i t of length t, where every letter i j is taken from {1,, n}. The Sierpinski carpet F is generated by four similitudes: S 1 (x) = x/3, S 2 (x) = x/3 + (2/3, 0), S 3 (x) = x/3 + (2/3, 2/3) and S 4 (x) = x/3 + (0, 2/3). + Corresponding author. Tel. : ; Fax: address: xilf@zwu.edu.cn. Copyright c World Academic Press, World Academic Union IJNS /113
2 L. Xi, Q. Xiao: Estimation of Hausdorff Measure of Fractals Based on Genetic Algorithm 209 These similitudes map the unit square [0, 1] 2 into four small squares with side 1/3 in four corners of the unit square. Let F 0 denote the unit square [0, 1] 2, and write F i1 i 2...i m = S i1 S i2... S im (F 0 ) and F t = {V : V = i1 i t ΞF i1 i 2...i t : Ξ Σ t 4 }. It is easy to check the following result: Conclusion 1 For the Sierpinski carpet F with dimension s = log 3 4 with the corresponding self-similar measure µ, the Hausdorff measure H s V s (F ) = lim inf t V F t µ(v ). The classical Sierpinski gasket, denoted by K 1/2, is generated by three similitudes: T 1 (x) = x/2, T 2 (x) = x/2 + (1/2, 0), T 3 (x) = x/2 + (1/4, 3/4). These similitudes map the unit equilateral triangle into three small equilateral triangles with side 1/2 in three angles of the unit equilateral triangle. The generalized Sierpinski gasket, denoted by K r, is generated by three similitudes: T 1,r (x) = rx, T 2,r (x) = rx + (1 r, 0), T 3,r (x) = rx + ((1 r)/2, (1 r) 3/2)). Fix r (0, 1/2). Let G 0 denote the unit equilateral triangle, and write G i1 i 2...i m T im,r(g 0 ) and G t = {V : V = i1 i t ΞG i1 i 2...i t : Ξ Σ t 3 }. It is easy to check that = T i1,r T i2,r... Conclusion 2 Fix r (0, 1/2). For the generalized Sierpinski gasket K r with Hausdorff dimension s = log r 3, suppose ν is the corresponding self-similar measure, then the Hausdorff measure H s (K r ) = lim inf t V G t V s υ(v ). Remark 3 The above results can be generalized to the self-similar sets under some suitable assumptions. We will use the above conclusions according to the Sierpinski carpet and generalized Sierpinski gasket to estimate corresponding Hausdorff measures. 2 Genetic Algorithm Designed for Self-similar Sets With the Sierpinski carpet as the example, we will interpret the genetic algorithm for computation of the Hausdorff measures of self-similar sets satisfying the open set condition. The process of encoding, decoding and fitness calculation is stated as follows: 2.1 Encoding During the process of calculating the Hausdorff measure, the method of binary code with fixed length is used. Fix an integer t 1. We arrange words of Σ t 4 in the lexicographic order, then every word i 1 i t Σ t 4 gets a position in [1, 4t ] N. For example, when t = 2, in the lexicographic order, we have 11, 12, 13, 14, 21, 22, 23, 24, 31, 32, 33, 34, 41, 42, 43, 44, here the word 11 gets the first position, 44 gets the last position, and 23 gets the seventh position. Given V F t, the encoding method for the set V is stated as follows: if F i1 i 2...i t is contained in V, then the binary digit of code in the position with respect to i 1 i 2...i t is 1, otherwise the binary digit is 0. In this way, a code of length 4 t can show whether each one of the 4 t squares of side 3 t in the t-th structure is chosen or not. Now let s state the detail encoding method in the second structure with t = 2. In the second structure, there are 4 2 = 16 small squares of side 1/9 altogether. If we regard the origin as the starting point and encode every small square anticlockwise, the marks of the 16 small squares are as shown in Figure 1. We choose every one of the 16 small squares one by one according to their marks from small to large. If a small square is chosen, we use 1 to represent on the corresponding position of the individual code, otherwise use 0. For example, represents the union of four squares with their marks 4, 7, 9 and 14 respectively (see Figure 1). IJNS homepage:
3 210 International Journal of Nonlinear Science,Vol.4(2007),No.3,pp Figure 1: 16 basic squares of side 1/9 2.2 Decoding During the calculation of the Hausdorff measure, an individual code of length 4 t represents a choice V F t. Then it is the decoding method that any binary digit 1 in some position represents the corresponding squares of side 3 t is chosen. The detail of decoding can be stated as follows: (1) Firstly, from left to right, we divide the whole code B of length 4 t, which represents some set V F t, into four subcodes of equal length 4 t 1, denoted by B 1, B 2, B 3, B 4. Then the four subcodes {B i } 4 i=1 represent {V S i(f 0 )} 4 i=1, where V S i(f 0 ) = S i (Si 1 V F 0 ) with S 1 i V F 0 F t 1. It is noted that V S i (F 0 ) if and only if there exists digit 1 in the subcode B i. We remain the set 1 = {B i : there exists digit 1 in B i }. (2) Secondly, for each subcode B i 1 with respect to Si 1 V F 0 ( F t 1 ),, from left to right we divide into four subcodes of length 4 t 2, denoted by B i1, B i2, B i3, B i4. These subcodes represent {V S i S j (F 0 )} 4 j=1, where V S is j (F 0 ) = (S i S j )[(S i S j ) 1 V F 0 ] with (S i S j V ) F 0 F t 2. It is noted that V S i S j (F 0 ) if and only if there is a digit 1 in the subcode B ij. We remain the set 2 = {B ij : B i 1 and there exists digit 1 in B ij }. (3) By induction, we get k and divide every subcode of k into four subcodes of equal length 4 t k 1. We remain the set k+1 = {B i1 i k i k+1 : B i1 i k k and there exists digit 1 in B i1 i k i k+1 }. We continue this process until k = t. 2.3 Computation of Fitness Suppose t is fixed. The fitness function is defined by Then we have f(v ) = µ(v ) V s for V F t. µ(v ) min V F t V s = 1 max V Ft f(v ). That means we shall find the maximum max V Ft f(v ) with #F t = 2 4t, where µ(v ) = (number of digit 1 s in the individual code w.r.t V )/4 t. In order to calculate the diameter of the set V F t with respect to the individual code B, we firstly decode B to find the squares of sides 3 t including in V, and then determined the coordinates of all vertexes IJNS for contribution: editor@nonlinearscience.org.uk
4 L. Xi, Q. Xiao: Estimation of Hausdorff Measure of Fractals Based on Genetic Algorithm 211 of these squares. Therefore the time used in calculating individual fitness increases rapidly. However, the following method is very effective, and the time of calculating individual fitness would be decreased greatly. Step 1: Calculate the coordinates of all vertexes of all small squares. The detail calculation is stated as follows: Find out the all small squares of side 1/3 t in V as introduced above. Calculate the coordinates of the left bottom vertex of all small squares as follows: Suppose A, B, C and D are four small squares in the k-th structure, and they lie in the square G of side l = 3 (k 1) which is a basic square in the (k 1)-th structure (see Figure 2). If the coordinates of the bottom left vertex of the square G is (x 0, y 0 ), the coordinates of the bottom left vertex of small square A, B, C and D are listed as follows: (x A, y A ) = (x 0, y 0 ), (x B, y B ) = (x 0, y 0 ) + (2/3 l, 0), (x C, y C ) = (x 0, y 0 ) + (2/3 l, 2/3 l), (x D, y D ) = (x 0, y 0 ) + (0, 2/3 l). D C G A B ( x 0,y0) Figure 2: square G and four smaller squares of the next structure Calculate the coordinates of the other vertexes of all small squares as follows: If a basic square of side 3 k in the k-th structure with its bottom left vertex (x, y), then the other coordinates of other vertexes are (x, y) + (1/3 k, 0), (x, y) + (1/3 k, 1/3 k ), (x, y) + (0, 1/3 k ) in anticlockwise direction. Remark 4 All coordinates of all vertexes of all small squares of 3 t are saved in a global variable named location in turn in order to decrease the time of calculating individual fitness. Step 2: Calculate the individual fitness. Find the coordinates of the small squares chosen in the individual according to the result of Step 1. Calculate the diameter V, and obtain the number of 1 s in the individual code to obtain µ(v ). Calculate the corresponding fitness. 2.4 Genetic Operators In genetic algorithm, we need random initialization, fitness function, random selection, crossover operator and mutation operator. The genetic algorithm will keep better individuals according to the fitness to compute the approximate maximum of f(v ) in the space F t. During the calculation of the Hausdorff measure, the crossover method is selected to be the simple crossover, and the mutation method is the binary mutation. IJNS homepage:
5 212 International Journal of Nonlinear Science,Vol.4(2007),No.3,pp Experimental Result and Analysis According to the ideas mentioned above, we have programmed aiming at the generalized Sierpinski gasket K 2/5 with r = 2/5, and have tested the program on the computer. The experimental result is stated as follows: When m = 3, the test value is ; When m = 4, 5, 6, the test value is ; When m = 7, the test value is ; When m = 8, the test value is Therefore, the conclusion can be obtained that the Hausdorff measure of the generalized Sierpinski gasket K 2/5, we have H s (K 2/5 ) where s = log 3/ log(5/2). 3 Conclusions It is noticed that the search space expands rapidly with the increase of times of recursions due to the structure of fractals. So far it is hard to calculate the exact value of Hausdorff measure by computer. Therefore, it seems necessary to find an effective algorithm to calculate or estimate the Hausdorff measure. In fact, the above experiment has proved that genetic algorithm is a kind of effective method to calculate or estimate the Hausdorff measures at present. References [1] Meifeng Dai, Xi Liu: Lipschitz equivalence between two Sierpinski gasketse. International Journal of Nonlinear Science. 2(2),77-82 (2006) [2] Qiuli Guo: Hausdorff dimension of level set related to symbolic system. International Journal of Nonlinear Science. 3(1),63-67 (2007) [3] Guoxing Dai, Yan Liu, Zhigang Feng: On box dimensions of profile curves of SPS. International Journal of Nonlinear Science. 2(3), (2006) [4] Qiuli Guo, Haiyi Jiang, Lifeng Xi: Hausdorff Dimension of Generalized Sierpinski Carpet. International Journal of Nonlinear Science. 2(3), (2006) [5] Zuoling Zhou: Hausdorff measure of self-similar set: Koch curve. Science in China(A). 28(2): (1998) [6] Zuoling Zhou, Min Wu: The Hausdorff measure of a Sierpinski carpet. Science in China(A). 29(2), (1999) [7] Guoliang Chen, Xufa Wang: Genetic algorithm and its application. People Post Publishing Company(2001) [8] Xiaoping Wang, Liming Cao: Theory, application and software realization of Genetic algorithm. Publishing Company of Xi an Jiaotong University (2002) IJNS for contribution: editor@nonlinearscience.org.uk
The Hausdorff Measure of the Attractor of an Iterated Function System with Parameter
ISSN 1479-3889 (print), 1479-3897 (online) International Journal of Nonlinear Science Vol. 3 (2007) No. 2, pp. 150-154 The Hausdorff Measure of the Attractor of an Iterated Function System with Parameter
More informationFlat Chain and Flat Cochain Related to Koch Curve
ISSN 1479-3889 (print), 1479-3897 (online) International Journal of Nonlinear Science Vol. 3 (2007) No. 2, pp. 144-149 Flat Chain and Flat Cochain Related to Koch Curve Lifeng Xi Institute of Mathematics,
More informationSimultaneous Accumulation Points to Sets of d-tuples
ISSN 1749-3889 print, 1749-3897 online International Journal of Nonlinear Science Vol.92010 No.2,pp.224-228 Simultaneous Accumulation Points to Sets of d-tuples Zhaoxin Yin, Meifeng Dai Nonlinear Scientific
More informationBounds of Hausdorff measure of the Sierpinski gasket
J Math Anal Appl 0 007 06 04 wwwelseviercom/locate/jmaa Bounds of Hausdorff measure of the Sierpinski gasket Baoguo Jia School of Mathematics and Scientific Computer, Zhongshan University, Guangzhou 5075,
More informationZhenjiang, Jiangsu, , P.R. China (Received 7 June 2010, accepted xx, will be set by the editor)
ISSN 1749-3889 print), 1749-3897 online) International Journal of Nonlinear Science Vol.132012) No.3,pp.380-384 Fractal Interpolation Functions on the Stability of Vertical Scale Factor Jiao Xu 1, Zhigang
More informationAverage Receiving Time for Weighted-Dependent Walks on Weighted Koch Networks
ISSN 1749-3889 (print), 1749-3897 (online) International Journal of Nonlinear Science Vol.17(2014) No.3,pp.215-220 Average Receiving Time for Weighted-Dependent Walks on Weighted Koch Networks Lixin Tang
More informationThe Box-Counting Measure of the Star Product Surface
ISSN 79-39 (print), 79-397 (online) International Journal of Nonlinear Science Vol.() No.3,pp.- The Box-Counting Measure of the Star Product Surface Tao Peng, Zhigang Feng Faculty of Science, Jiangsu University
More informationThe Hausdorff measure of a Sierpinski-like fractal
Hokkaido Mathematical Journal Vol. 6 (2007) p. 9 19 The Hausdorff measure of a Sierpinski-like fractal Ming-Hua Wang (Received May 12, 2005; Revised October 18, 2005) Abstract. Let S be a Sierpinski-like
More informationHomotopy Perturbation Method for the Fisher s Equation and Its Generalized
ISSN 749-889 (print), 749-897 (online) International Journal of Nonlinear Science Vol.8(2009) No.4,pp.448-455 Homotopy Perturbation Method for the Fisher s Equation and Its Generalized M. Matinfar,M. Ghanbari
More informationNew Exact Travelling Wave Solutions for Regularized Long-wave, Phi-Four and Drinfeld-Sokolov Equations
ISSN 1749-3889 print), 1749-3897 online) International Journal of Nonlinear Science Vol.008) No.1,pp.4-5 New Exact Travelling Wave Solutions for Regularized Long-wave, Phi-Four and Drinfeld-Sokolov Euations
More informationNew Solutions for Some Important Partial Differential Equations
ISSN 1749-3889 (print), 1749-3897 (online) International Journal of Nonlinear Science Vol.4(2007) No.2,pp.109-117 New Solutions for Some Important Partial Differential Equations Ahmed Hassan Ahmed Ali
More informationAn Introduction to Self Similar Structures
An Introduction to Self Similar Structures Christopher Hayes University of Connecticut April 6th, 2018 Christopher Hayes (University of Connecticut) An Introduction to Self Similar Structures April 6th,
More informationNew Exact Solutions for MKdV-ZK Equation
ISSN 1749-3889 (print) 1749-3897 (online) International Journal of Nonlinear Science Vol.8(2009) No.3pp.318-323 New Exact Solutions for MKdV-ZK Equation Libo Yang 13 Dianchen Lu 1 Baojian Hong 2 Zengyong
More informationTravelling Wave Solutions for the Gilson-Pickering Equation by Using the Simplified G /G-expansion Method
ISSN 1749-3889 (print, 1749-3897 (online International Journal of Nonlinear Science Vol8(009 No3,pp368-373 Travelling Wave Solutions for the ilson-pickering Equation by Using the Simplified /-expansion
More informationKey words and phrases. Hausdorff measure, self-similar set, Sierpinski triangle The research of Móra was supported by OTKA Foundation #TS49835
Key words and phrases. Hausdorff measure, self-similar set, Sierpinski triangle The research of Móra was supported by OTKA Foundation #TS49835 Department of Stochastics, Institute of Mathematics, Budapest
More informationSolution of the Coupled Klein-Gordon Schrödinger Equation Using the Modified Decomposition Method
ISSN 1749-3889 (print), 1749-3897 (online) International Journal of Nonlinear Science Vol.4(2007) No.3,pp.227-234 Solution of the Coupled Klein-Gordon Schrödinger Equation Using the Modified Decomposition
More informationQUASI-LIPSCHITZ EQUIVALENCE OF SUBSETS OF AHLFORS DAVID REGULAR SETS
Annales Academiæ Scientiarum Fennicæ Mathematica Volumen 39, 2014, 759 769 QUASI-LIPSCHITZ EQUIVALENCE OF SUBSETS OF AHLFORS DAVID REGULAR SETS Qiuli Guo, Hao Li and Qin Wang Zhejiang Wanli University,
More informationAttractivity of the Recursive Sequence x n+1 = (α βx n 1 )F (x n )
ISSN 1749-3889 (print), 1749-3897 (online) International Journal of Nonlinear Science Vol.7(2009) No.2,pp.201-206 Attractivity of the Recursive Sequence (α βx n 1 )F (x n ) A. M. Ahmed 1,, Alaa E. Hamza
More informationNumerical Simulation of the Generalized Hirota-Satsuma Coupled KdV Equations by Variational Iteration Method
ISSN 1749-3889 (print), 1749-3897 (online) International Journal of Nonlinear Science Vol.7(29) No.1,pp.67-74 Numerical Simulation of the Generalized Hirota-Satsuma Coupled KdV Equations by Variational
More informationStudy on Nonlinear Perpendicular Flux Observer for Direct-torque-controlled Induction Motor
ISSN 1749-3889 (print), 1749-3897 (online) International Journal of Nonlinear Science Vol.6(2008) No.1,pp.73-78 Study on Nonlinear Perpendicular Flux Observer for Direct-torque-controlled Induction Motor
More informationLAMC Intermediate Group October 18, Recursive Functions and Fractals
LAMC Intermediate Group October 18, 2015 Oleg Gleizer oleg1140@gmail.com Recursive Functions and Fractals In programming, a function is called recursive, if it uses itself as a subroutine. Problem 1 Give
More informationSolving the Constrained Nonlinear Optimization based on Imperialist Competitive Algorithm. 1 Introduction
ISSN 1749-3889 (print), 1749-3897 (online) International Journal of Nonlinear Science Vol.15(2013) No.3,pp.212-219 Solving the Constrained Nonlinear Optimization based on Imperialist Competitive Algorithm
More informationElectrostatic Charged Two-Phase Turbulent Flow Model
ISSN 1749-3889 (print), 1749-3897 (online) International Journal of Nonlinear Science Vol.5(2008) No.1,pp.65-70 Electrostatic Charged Two-Phase Turbulent Flow Model Jianlong Wen, Jing Wang, Zhentao Wang,
More informationA Numerical Algorithm for Finding Positive Solutions of Superlinear Dirichlet Problem
ISSN 1479-3889 (print), 1479-3897 (online) International Journal of Nonlinear Science Vol.3(2007) No.1,pp.27-31 A Numerical Algorithm for Finding Positive Solutions of Superlinear Dirichlet Problem G.A.Afrouzi
More informationControlling the Period-Doubling Bifurcation of Logistic Model
ISSN 1749-3889 (print), 1749-3897 (online) International Journal of Nonlinear Science Vol.20(2015) No.3,pp.174-178 Controlling the Period-Doubling Bifurcation of Logistic Model Zhiqian Wang 1, Jiashi Tang
More informationThe Application of Contraction Theory in Synchronization of Coupled Chen Systems
ISSN 1749-3889 (print), 1749-3897 (online) International Journal of Nonlinear Science Vol.9(2010) No.1,pp.72-77 The Application of Contraction Theory in Synchronization of Coupled Chen Systems Hongxing
More informationCompacton Solutions and Peakon Solutions for a Coupled Nonlinear Wave Equation
ISSN 1749-3889 (print), 1749-3897 (online) International Journal of Nonlinear Science Vol 4(007) No1,pp31-36 Compacton Solutions Peakon Solutions for a Coupled Nonlinear Wave Equation Dianchen Lu, Guangjuan
More informationGlobal Convergence of Perry-Shanno Memoryless Quasi-Newton-type Method. 1 Introduction
ISSN 1749-3889 (print), 1749-3897 (online) International Journal of Nonlinear Science Vol.11(2011) No.2,pp.153-158 Global Convergence of Perry-Shanno Memoryless Quasi-Newton-type Method Yigui Ou, Jun Zhang
More informationHausdorff Measure. Jimmy Briggs and Tim Tyree. December 3, 2016
Hausdorff Measure Jimmy Briggs and Tim Tyree December 3, 2016 1 1 Introduction In this report, we explore the the measurement of arbitrary subsets of the metric space (X, ρ), a topological space X along
More informationCOMBINATORICS OF LINEAR ITERATED FUNCTION SYSTEMS WITH OVERLAPS
COMBINATORICS OF LINEAR ITERATED FUNCTION SYSTEMS WITH OVERLAPS NIKITA SIDOROV ABSTRACT. Let p 0,..., p m 1 be points in R d, and let {f j } m 1 j=0 similitudes of R d : be a one-parameter family of f
More informationFractals and Dimension
Chapter 7 Fractals and Dimension Dimension We say that a smooth curve has dimension 1, a plane has dimension 2 and so on, but it is not so obvious at first what dimension we should ascribe to the Sierpinski
More informationHopf Bifurcation and Limit Cycle Analysis of the Rikitake System
ISSN 749-3889 (print), 749-3897 (online) International Journal of Nonlinear Science Vol.4(0) No.,pp.-5 Hopf Bifurcation and Limit Cycle Analysis of the Rikitake System Xuedi Wang, Tianyu Yang, Wei Xu Nonlinear
More informationFast Algebraic Immunity of 2 m + 2 & 2 m + 3 variables Majority Function
Fast Algebraic Immunity of 2 m + 2 & 2 m + 3 variables Majority Function Yindong Chen a,, Fei Guo a, Liu Zhang a a College of Engineering, Shantou University, Shantou 515063, China Abstract Boolean functions
More informationA Class of Shock Wave Solutions of the Periodic Degasperis-Procesi Equation
ISSN 1749-3889 (print), 1749-3897 (online) International Journal of Nonlinear Science Vol.9(2010) No.3,pp.367-373 A Class of Shock Wave Solutions of the Periodic Degasperis-Procesi Equation Caixia Shen
More informationThe Hausdorff measure of a class of Sierpinski carpets
J. Math. Anal. Appl. 305 (005) 11 19 www.elsevier.com/locate/jmaa The Hausdorff measure of a class of Sierpinski carpets Yahan Xiong, Ji Zhou Department of Mathematics, Sichuan Normal University, Chengdu
More informationAcceleration of Levenberg-Marquardt method training of chaotic systems fuzzy modeling
ISSN 746-7233, England, UK World Journal of Modelling and Simulation Vol. 3 (2007) No. 4, pp. 289-298 Acceleration of Levenberg-Marquardt method training of chaotic systems fuzzy modeling Yuhui Wang, Qingxian
More information1618. Dynamic characteristics analysis and optimization for lateral plates of the vibration screen
1618. Dynamic characteristics analysis and optimization for lateral plates of the vibration screen Ning Zhou Key Laboratory of Digital Medical Engineering of Hebei Province, College of Electronic and Information
More informationA Class of Geom/Geom/1 Discrete-time Queueing System with Negative Customers
ISSN 749-3889 (print), 749-3897 (online) International Journal of Nonlinear Science Vol.5(2008) No.3,pp.275-280 A Class of Geom/Geom/ Discrete-time Queueing System with Negative Customers Li Ma Deptartment
More informationOn the Convergence and O(1/N) Complexity of a Class of Nonlinear Proximal Point Algorithms for Monotonic Variational Inequalities
STATISTICS,OPTIMIZATION AND INFORMATION COMPUTING Stat., Optim. Inf. Comput., Vol. 2, June 204, pp 05 3. Published online in International Academic Press (www.iapress.org) On the Convergence and O(/N)
More informationHongliang Zhang 1, Dianchen Lu 2
ISSN 1749-3889 (print), 1749-3897 (online) International Journal of Nonlinear Science Vol.9(010) No.,pp.5-56 Exact Solutions of the Variable Coefficient Burgers-Fisher Equation with Forced Term Hongliang
More informationAbdolamir Karbalaie 1, Hamed Hamid Muhammed 2, Maryam Shabani 3 Mohammad Mehdi Montazeri 4
ISSN 1749-3889 print, 1749-3897 online International Journal of Nonlinear Science Vol.172014 No.1,pp.84-90 Exact Solution of Partial Differential Equation Using Homo-Separation of Variables Abdolamir Karbalaie
More informationFractal Geometry Mathematical Foundations and Applications
Fractal Geometry Mathematical Foundations and Applications Third Edition by Kenneth Falconer Solutions to Exercises Acknowledgement: Grateful thanks are due to Gwyneth Stallard for providing solutions
More informationB-splines Collocation Algorithms for Solving Numerically the MRLW Equation
ISSN 1749-889 (print), 1749-897 (online) International Journal of Nonlinear Science Vol.8(2009) No.2,pp.11-140 B-splines Collocation Algorithms for Solving Numerically the MRLW Equation Saleh M. Hassan,
More informationINTRODUCTION TO FRACTAL GEOMETRY
Every mathematical theory, however abstract, is inspired by some idea coming in our mind from the observation of nature, and has some application to our world, even if very unexpected ones and lying centuries
More informationChanges to the third printing May 18, 2013 Measure, Topology, and Fractal Geometry
Changes to the third printing May 18, 2013 Measure, Topology, and Fractal Geometry by Gerald A. Edgar Page 34 Line 9. After summer program. add Exercise 1.6.3 and 1.6.4 are stated as either/or. It is possible
More informationV. G. Gupta 1, Pramod Kumar 2. (Received 2 April 2012, accepted 10 March 2013)
ISSN 749-3889 (print, 749-3897 (online International Journal of Nonlinear Science Vol.9(205 No.2,pp.3-20 Approimate Solutions of Fractional Linear and Nonlinear Differential Equations Using Laplace Homotopy
More informationFibonacci tan-sec method for construction solitary wave solution to differential-difference equations
ISSN 1 746-7233, England, UK World Journal of Modelling and Simulation Vol. 7 (2011) No. 1, pp. 52-57 Fibonacci tan-sec method for construction solitary wave solution to differential-difference equations
More informationOn a New Aftertreatment Technique for Differential Transformation Method and its Application to Non-linear Oscillatory Systems
ISSN 1749-3889 (print), 1749-3897 (online) International Journal of Nonlinear Science Vol.8(2009) No.4,pp.488-497 On a New Aftertreatment Technique for Differential Transformation Method and its Application
More informationComputers and Mathematics with Applications. Convergence analysis of the preconditioned Gauss Seidel method for H-matrices
Computers Mathematics with Applications 56 (2008) 2048 2053 Contents lists available at ScienceDirect Computers Mathematics with Applications journal homepage: wwwelseviercom/locate/camwa Convergence analysis
More informationCovariance Tracking Algorithm on Bilateral Filtering under Lie Group Structure Yinghong Xie 1,2,a Chengdong Wu 1,b
Applied Mechanics and Materials Online: 014-0-06 ISSN: 166-748, Vols. 519-50, pp 684-688 doi:10.408/www.scientific.net/amm.519-50.684 014 Trans Tech Publications, Switzerland Covariance Tracking Algorithm
More informationFractals and iteration function systems II Complex systems simulation
Fractals and iteration function systems II Complex systems simulation Facultad de Informática (UPM) Sonia Sastre November 24, 2011 Sonia Sastre () Fractals and iteration function systems November 24, 2011
More informationOPTIMIZED RESOURCE IN SATELLITE NETWORK BASED ON GENETIC ALGORITHM. Received June 2011; revised December 2011
International Journal of Innovative Computing, Information and Control ICIC International c 2012 ISSN 1349-4198 Volume 8, Number 12, December 2012 pp. 8249 8256 OPTIMIZED RESOURCE IN SATELLITE NETWORK
More informationHanoi attractors and the Sierpiński Gasket
Int. J.Mathematical Modelling and Numerical Optimisation, Vol. x, No. x, xxxx 1 Hanoi attractors and the Sierpiński Gasket Patricia Alonso-Ruiz Departement Mathematik, Emmy Noether Campus, Walter Flex
More informationA New Finance Chaotic Attractor
ISSN 1749-3889(print),1749-3897(online) International Journal of Nonlinear Science Vol. 3 (2007) No. 3, pp. 213-220 A New Finance Chaotic Attractor Guoliang Cai +1,Juanjuan Huang 1,2 1 Nonlinear Scientific
More informationF 1 =. Setting F 1 = F i0 we have that. j=1 F i j
Topology Exercise Sheet 5 Prof. Dr. Alessandro Sisto Due to 28 March Question 1: Let T be the following topology on the real line R: T ; for each finite set F R, we declare R F T. (a) Check that T is a
More informationFinite-time hybrid synchronization of time-delay hyperchaotic Lorenz system
ISSN 1746-7659 England UK Journal of Information and Computing Science Vol. 10 No. 4 2015 pp. 265-270 Finite-time hybrid synchronization of time-delay hyperchaotic Lorenz system Haijuan Chen 1 * Rui Chen
More informationStabilization of Higher Periodic Orbits of Discrete-time Chaotic Systems
ISSN 749-3889 (print), 749-3897 (online) International Journal of Nonlinear Science Vol.4(27) No.2,pp.8-26 Stabilization of Higher Periodic Orbits of Discrete-time Chaotic Systems Guoliang Cai, Weihuai
More informationControlling a Novel Chaotic Attractor using Linear Feedback
ISSN 746-7659, England, UK Journal of Information and Computing Science Vol 5, No,, pp 7-4 Controlling a Novel Chaotic Attractor using Linear Feedback Lin Pan,, Daoyun Xu 3, and Wuneng Zhou College of
More informationFunctional Differential Equations with Causal Operators
ISSN 1749-3889 (print), 1749-3897 (online) International Journal of Nonlinear Science Vol.11(211) No.4,pp.499-55 Functional Differential Equations with Causal Operators Vasile Lupulescu Constantin Brancusi
More informationUSING THE RANDOM ITERATION ALGORITHM TO CREATE FRACTALS
USING THE RANDOM ITERATION ALGORITHM TO CREATE FRACTALS UNIVERSITY OF MARYLAND DIRECTED READING PROGRAM FALL 205 BY ADAM ANDERSON THE SIERPINSKI GASKET 2 Stage 0: A 0 = 2 22 A 0 = Stage : A = 2 = 4 A
More informationNonlinear Energy Forms and Lipschitz Spaces on the Koch Curve
Journal of Convex Analysis Volume 9 (2002), No. 1, 245 257 Nonlinear Energy Forms and Lipschitz Spaces on the Koch Curve Raffaela Capitanelli Dipartimento di Metodi e Modelli Matematici per le Scienze
More informationEnumeration of subtrees of trees
Enumeration of subtrees of trees Weigen Yan a,b 1 and Yeong-Nan Yeh b a School of Sciences, Jimei University, Xiamen 36101, China b Institute of Mathematics, Academia Sinica, Taipei 1159. Taiwan. Theoretical
More informationFractals. Justin Stevens. Lecture 12. Justin Stevens Fractals (Lecture 12) 1 / 14
Fractals Lecture 12 Justin Stevens Justin Stevens Fractals (Lecture 12) 1 / 14 Outline 1 Fractals Koch Snowflake Hausdorff Dimension Sierpinski Triangle Mandelbrot Set Justin Stevens Fractals (Lecture
More informationDIMENSION OF SLICES THROUGH THE SIERPINSKI CARPET
DIMENSION OF SLICES THROUGH THE SIERPINSKI CARPET ANTHONY MANNING AND KÁROLY SIMON Abstract For Lebesgue typical (θ, a), the intersection of the Sierpinski carpet F with a line y = x tan θ + a has (if
More informationPACKING-DIMENSION PROFILES AND FRACTIONAL BROWNIAN MOTION
PACKING-DIMENSION PROFILES AND FRACTIONAL BROWNIAN MOTION DAVAR KHOSHNEVISAN AND YIMIN XIAO Abstract. In order to compute the packing dimension of orthogonal projections Falconer and Howroyd 997) introduced
More informationA New Approach for Uncertain Multiobjective Programming Problem Based on P E Principle
INFORMATION Volume xx, Number xx, pp.54-63 ISSN 1343-45 c 21x International Information Institute A New Approach for Uncertain Multiobjective Programming Problem Based on P E Principle Zutong Wang 1, Jiansheng
More informationThe Method of Obtaining Best Unary Polynomial for the Chaotic Sequence of Image Encryption
Journal of Information Hiding and Multimedia Signal Processing c 2017 ISSN 2073-4212 Ubiquitous International Volume 8, Number 5, September 2017 The Method of Obtaining Best Unary Polynomial for the Chaotic
More informationLocal time of self-affine sets of Brownian motion type and the jigsaw puzzle problem
Local time of self-affine sets of Brownian motion type and the jigsaw puzzle problem (Journal of Mathematical Analysis and Applications 49 (04), pp.79-93) Yu-Mei XUE and Teturo KAMAE Abstract Let Ω [0,
More informationSoliton and Periodic Solutions to the Generalized Hirota-Satsuma Coupled System Using Trigonometric and Hyperbolic Function Methods.
ISSN 1749-889 (print), 1749-897 (online) International Journal of Nonlinear Science Vol.14(01) No.,pp.150-159 Soliton and Periodic Solutions to the Generalized Hirota-Satsuma Coupled System Using Trigonometric
More informationViscosity approximation method for m-accretive mapping and variational inequality in Banach space
An. Şt. Univ. Ovidius Constanţa Vol. 17(1), 2009, 91 104 Viscosity approximation method for m-accretive mapping and variational inequality in Banach space Zhenhua He 1, Deifei Zhang 1, Feng Gu 2 Abstract
More information(Received 05 August 2013, accepted 15 July 2014)
ISSN 1749-3889 (print), 1749-3897 (online) International Journal of Nonlinear Science Vol.18(2014) No.1,pp.71-77 Spectral Collocation Method for the Numerical Solution of the Gardner and Huxley Equations
More informationFractals. R. J. Renka 11/14/2016. Department of Computer Science & Engineering University of North Texas. R. J. Renka Fractals
Fractals R. J. Renka Department of Computer Science & Engineering University of North Texas 11/14/2016 Introduction In graphics, fractals are used to produce natural scenes with irregular shapes, such
More informationViscosity Iterative Approximating the Common Fixed Points of Non-expansive Semigroups in Banach Spaces
Viscosity Iterative Approximating the Common Fixed Points of Non-expansive Semigroups in Banach Spaces YUAN-HENG WANG Zhejiang Normal University Department of Mathematics Yingbing Road 688, 321004 Jinhua
More informationarxiv: v3 [math.cv] 4 Mar 2014
ON HARMONIC FUNCTIONS AND THE HYPERBOLIC METRIC arxiv:1307.4006v3 [math.cv] 4 Mar 2014 MARIJAN MARKOVIĆ Abstract. Motivated by some recent results of Kalaj and Vuorinen (Proc. Amer. Math. Soc., 2012),
More informationPacking-Dimension Profiles and Fractional Brownian Motion
Under consideration for publication in Math. Proc. Camb. Phil. Soc. 1 Packing-Dimension Profiles and Fractional Brownian Motion By DAVAR KHOSHNEVISAN Department of Mathematics, 155 S. 1400 E., JWB 233,
More informationThe Traveling Wave Solutions for Nonlinear Partial Differential Equations Using the ( G. )-expansion Method
ISSN 1749-3889 (print), 1749-3897 (online) International Journal of Nonlinear Science Vol.8(009) No.4,pp.435-447 The Traveling Wave Solutions for Nonlinear Partial Differential Equations Using the ( )-expansion
More informationOn Generalized Set-Valued Variational Inclusions
Journal of Mathematical Analysis and Applications 26, 23 240 (200) doi:0.006/jmaa.200.7493, available online at http://www.idealibrary.com on On Generalized Set-Valued Variational Inclusions Li-Wei Liu
More informationITERATED FUNCTION SYSTEMS WITH CONTINUOUS PLACE DEPENDENT PROBABILITIES
UNIVERSITATIS IAGELLONICAE ACTA MATHEMATICA, FASCICULUS XL 2002 ITERATED FUNCTION SYSTEMS WITH CONTINUOUS PLACE DEPENDENT PROBABILITIES by Joanna Jaroszewska Abstract. We study the asymptotic behaviour
More informationMetric Spaces and Topology
Chapter 2 Metric Spaces and Topology From an engineering perspective, the most important way to construct a topology on a set is to define the topology in terms of a metric on the set. This approach underlies
More informationStability and hybrid synchronization of a time-delay financial hyperchaotic system
ISSN 76-7659 England UK Journal of Information and Computing Science Vol. No. 5 pp. 89-98 Stability and hybrid synchronization of a time-delay financial hyperchaotic system Lingling Zhang Guoliang Cai
More informationAN INTRODUCTION TO FRACTALS AND COMPLEXITY
AN INTRODUCTION TO FRACTALS AND COMPLEXITY Carlos E. Puente Department of Land, Air and Water Resources University of California, Davis http://puente.lawr.ucdavis.edu 2 Outline Recalls the different kinds
More information(Received 13 December 2011, accepted 27 December 2012) y(x) Y (k) = 1 [ d k ] dx k. x=0. y(x) = x k Y (k), (2) k=0. [ d k ] y(x) x k k!
ISSN 749-3889 (print), 749-3897 (online) International Journal of Nonlinear Science Vol.6(23) No.,pp.87-9 Solving a Class of Volterra Integral Equation Systems by the Differential Transform Method Ercan
More informationResearch Article Frequent Oscillatory Behavior of Delay Partial Difference Equations with Positive and Negative Coefficients
Hindawi Publishing Corporation Advances in Difference Equations Volume 2010, Article ID 606149, 15 pages doi:10.1155/2010/606149 Research Article Frequent Oscillatory Behavior of Delay Partial Difference
More informationThe domino problem for self-similar structures
The domino problem for self-similar structures Sebastián Barbieri and Mathieu Sablik LIP, ENS de Lyon CNRS INRIA UCBL Université de Lyon Aix-Marseille Université CIE June, 2016 Tilings fractals Tiling
More informationThe Cups and Stones Counting Problem, The Sierpinski Gasket, Cellular Automata, Fractals and Pascal s Triangle
Journal of Cellular Automata, Vol. 6, pp. 421 437 Reprints available directly from the publisher Photocopying permitted by license only 2011 Old City Publishing, Inc. Published by license under the OCP
More informationCubic B-spline Collocation Method for Fourth Order Boundary Value Problems. 1 Introduction
ISSN 1749-3889 print, 1749-3897 online International Journal of Nonlinear Science Vol.142012 No.3,pp.336-344 Cubic B-spline Collocation Method for Fourth Order Boundary Value Problems K.N.S. Kasi Viswanadham,
More informationANALYSIS AND CONTROLLING OF HOPF BIFURCATION FOR CHAOTIC VAN DER POL-DUFFING SYSTEM. China
Mathematical and Computational Applications, Vol. 9, No., pp. 84-9, 4 ANALYSIS AND CONTROLLING OF HOPF BIFURCATION FOR CHAOTIC VAN DER POL-DUFFING SYSTEM Ping Cai,, Jia-Shi Tang, Zhen-Bo Li College of
More informationAN EXPLORATION OF FRACTAL DIMENSION. Dolav Cohen. B.S., California State University, Chico, 2010 A REPORT
AN EXPLORATION OF FRACTAL DIMENSION by Dolav Cohen B.S., California State University, Chico, 2010 A REPORT submitted in partial fulfillment of the requirements for the degree MASTER OF SCIENCE Department
More informationFirst-order Second-degree Equations Related with Painlevé Equations
ISSN 1749-3889 (print), 1749-3897 (online) International Journal of Nonlinear Science Vol.8(2009) No.3,pp.259-273 First-order Second-degree Equations Related with Painlevé Equations Ayman Sakka 1, Uğurhan
More informationHopf Bifurcation and Control of Lorenz 84 System
ISSN 79-3889 print), 79-3897 online) International Journal of Nonlinear Science Vol.63) No.,pp.5-3 Hopf Bifurcation and Control of Loren 8 Sstem Xuedi Wang, Kaihua Shi, Yang Zhou Nonlinear Scientific Research
More informationRational Form Solitary Wave Solutions and Doubly Periodic Wave Solutions to (1+1)-Dimensional Dispersive Long Wave Equation
Commun. Theor. Phys. (Beijing, China) 43 (005) pp. 975 98 c International Academic Publishers Vol. 43, No. 6, June 15, 005 Rational Form Solitary Wave Solutions and Doubly Periodic Wave Solutions to (1+1)-Dimensional
More informationVariational Homotopy Perturbation Method for the Fisher s Equation
ISSN 749-3889 (print), 749-3897 (online) International Journal of Nonlinear Science Vol.9() No.3,pp.374-378 Variational Homotopy Perturbation Method for the Fisher s Equation M. Matinfar, Z. Raeisi, M.
More information. ISSN (print), (online) International Journal of Nonlinear Science Vol.6(2008) No.3,pp
. ISSN 1749-3889 (print), 1749-3897 (online) International Journal of Nonlinear Science Vol.6(8) No.3,pp.195-1 A Bouneness Criterion for Fourth Orer Nonlinear Orinary Differential Equations with Delay
More informationTHE HAUSDORFF MEASURE OF SIERPINSKI CARPETS BASING ON REGULAR PENTAGON
Anal. Theory Appl. Vol. 28, No. (202), 27 37 THE HAUSDORFF MEASURE OF SIERPINSKI CARPETS BASING ON REGULAR PENTAGON Chaoyi Zeng, Dehui Yuan (Hanhan Normal Univerity, China) Shaoyuan Xu (Gannan Normal Univerity,
More informationCONVERGENCE BEHAVIOUR OF SOLUTIONS TO DELAY CELLULAR NEURAL NETWORKS WITH NON-PERIODIC COEFFICIENTS
Electronic Journal of Differential Equations, Vol. 2007(2007), No. 46, pp. 1 7. ISSN: 1072-6691. URL: http://ejde.math.txstate.edu or http://ejde.math.unt.edu ftp ejde.math.txstate.edu (login: ftp) CONVERGENCE
More informationGap Property of Bi-Lipschitz Constants of Bi-Lipschitz Automorphisms on Self-similar Sets
Chin. Ann. Math. 31B(2), 2010, 211 218 DOI: 10.1007/s11401-008-0350-0 Chinese Annals of Mathematics, Series B c The Editorial Office of CAM and Springer-Verlag Berlin Heidelberg 2010 Gap Property of Bi-Lipschitz
More informationResearch Article A New Fractional Integral Inequality with Singularity and Its Application
Abstract and Applied Analysis Volume 212, Article ID 93798, 12 pages doi:1.1155/212/93798 Research Article A New Fractional Integral Inequality with Singularity and Its Application Qiong-Xiang Kong 1 and
More informationAn Improved Quantum Evolutionary Algorithm with 2-Crossovers
An Improved Quantum Evolutionary Algorithm with 2-Crossovers Zhihui Xing 1, Haibin Duan 1,2, and Chunfang Xu 1 1 School of Automation Science and Electrical Engineering, Beihang University, Beijing, 100191,
More informationEngineering images designed by fractal subdivision scheme
Mustafa et al SpringerPlus 06 5:493 DOI 086/s40064-06-308-3 RESEARCH Open Access Engineering images designed by fractal subdivision scheme Ghulam Mustafa *, Mehwish Bari and Saba Jamil *Correspondence:
More informationThe Exact Solitary Wave Solutions for a Family of BBM Equation
ISSN 749-3889(print),749-3897(online) International Journal of Nonlinear Science Vol. (2006) No., pp. 58-64 The Exact Solitary Wave Solutions f a Family of BBM Equation Lixia Wang, Jiangbo Zhou, Lihong
More information