Waves and Fractals

Total Page:16

File Type:pdf, Size:1020Kb

Waves and Fractals AN ABSTRACT OF THE THESIS OF Crystal L. Gilliland for the degree of Master of Science in Mathematics presented on December 5, 1991. Title: Waves and Fractals Abstract approved: Redacted for Privacy Dr. Ronald B.luenther The goal of this research project is to determine the fractal nature, if any, which surface water waves exhibit when viewed on a microscopic scale.Due to the relatively recent development of this area of mathematics, a brief introduction to the study of fractal geometry, as well as several examples of fractals, are included in this paper. From that point, this paper addresses the specific situation of a surface wave as it nears the breaking point and attempts to detect the fractal structure of a wave at this given point when viewed on a microscopic scale. This is done from both a physical standpoint based on observations at the Hinsdale Wave Facility at Oregon State University and at Cape Perpetua, Oregon on the Pacific Coast, and from a theoretical standpoint based on a spring model. Waves and Fractals by Crystal L. Gilliland A THESIS submitted to Oregon State University in partial fulfillment of the requirements for the degree of Master of Science Completed December 5, 1991 Commencement June 1992 APPROVED: Redacted for Privacy Dr. Ronald B. Guenther, Professor1of Mathematicsin charge of major Redacted for Privacy Dr. Francis J. Flaherty, Chairtiff the Departmentof Mathematics A Redacted for Privacy Dr. Thomas J. esh, Dean duate School Date thesis is presented December 5. 1991 Typed by Crystal L. Gilliland Acknowledgements First and foremost, I would like to thankmy advisor, Dr. Ronald B. Guenther, for all of his guidance, patience andsupport.His expertise and encouragement have been invaluable to me. I would also like to greatly acknowledge Dr. Kennan T. Smith for all of his knowledge and assistance with the digitization portion of this project. His kindness and expertise, as well as the use of his computer facilities andprograms, are greatly appreciated. I am also appreciative of Dr. Harold Parks for his advice concerning the curvature of a surface. In addition, I would liketo thank Dr. Gary Musser for the use of his nice computer set-up upon which this documentwas produced and for all of his interest, encouragement and support inme as a person. I am also extremely grateful for all of the photographic work done for this project by my cousin, Christopher F. Lamoureaux. Without all of his beautiful photographs, this project would not have been possible.I am especially appreciative to him for all of the special trips he made to Corvallis for the sakeof my project and for his wonderful friendship. Many of the photographswere taken at the Hinsdale Wave Facility at Oregon State University and I would like to thank the faculty and staff there for their cooperation. In particular, I would liketo thank Dr. Chuck Sol lit and Terry Dibble for their help in coordinatingmy photographs at the wave facility.I am also appreciative of the support for this project been made available by the Office of Naval Research under ONR Grant 30-262-3352. In addition to the above mentioned, I have receiveda tremendous amount of assistance with the computer aspects of my project from the followingpeople. To each of them, I extend my appreciation for theuse of their computer facilities, software and programming abilities, as well as for their patience in workingwith me on their various contributions. I extend my thanks to Russ Ruby for all of his help with the Sun Computer System and in particular, for his help in converting my digitized data into a form that could be graphed on the Sun System; to Peter White for the use of his Runge-Kutta program and his help therewith; to Eric Welch for the use of his computer and software, and for his enthusiasm about fractals and my project; and to Paul Palmer for his help with graphing on the Sun System. Finally, I would like to acknowledge my parents, Harlan and Shirley Gilliland, for all of their love and support, not just while I have been workingon this project, but always. They are truly an inspiration to me and it is to them that this work is dedicated. Table of Contents Chapter 1.Introduction to Fractals 1 Chapter 2.Further Examples and Subsequent Applications of Fractals 24 Chapter 3.Fractal Dimension 36 Chapter 4.Classical Description of Water Waves 39 Chapter 5.A Physical Approach to the Fractal Nature of Water Waves 44 Chapter 6.A Theoretical Approach to the Fractal Nature of Water Waves 67 Chapter 7.Conclusion and Significant Findings 83 Bibliography 85 Appendix. Computer Software Utilized in this Project 88 List of Figures Chapter 1 Figure 1.1 Weierstrass Function 4 Figure 1.2 Weierstrass Function 5 Figure 1.3 Van der Waerden Function 6 Figure 1.4 Cantor Set Construction. 8 Figure 1.5 Cantor Set 9 Figure 1.6 Koch Curve Construction. 10 Figure 1.7 Koch Curve 11 Figure 1.8 Peano Curve Construction 14 Figure 1.9 Peano Curve 16 Figure 1.10 Botanical Image One 19 Figure 1.11 Botanical Image Two 20 Figure 1.12 Botanical Image Three 21 Figure 1.13 Botanical Image Four 22 Chapter 2 Figure 2.1 Verhulst Bifurcation 26 Figure 2.2 Mandelbrot Set 27 Figure 2.3 Mandelbrot Set Close-ups 28 Figure 2.4 Julia Set for the Mandelbrot Set 31 Figure 2.5 Lorenz Attractor 33 Figure 2.6 ROssler Band Attractor 34 Chapter 4 Figure 4.1 Cross-sectional Cut of Water 40 Figure 4.2 Cross-sectional Cut of Water as a Function of a Particle of Water and Time 41 Figure 4.3 Cross-sectional Cut of Water as Time Varies 42 Figure 4.4 Path of Motion of a Particular Particle as Time Varies 43 Chapter 5 Figure 5.1 Sequence of Photographs of a Breaking Wave 45 Figure 5.2 Photograph of Water1.135 50 Figure 5.3 Graph of Cross-sectional Cut of Water1.135 51 Figure 5.4 Graph of Box-counting Dimension Calculation for Water1.135 52 Figure 5.5 Photograph of Water2.110 53 Figure 5.6 Graph of Cross-sectional Cut of Water2.110 54 Figure 5.7 Graph of Box-counting Dimension Calculation for Water2.110 55 Figure 5.8 Photograph of Water3.150 56 Figure 5.9 Graph of Cross-sectional Cut of Water3.150 57 Figure 5.10 Graph of Box-counting Dimension Calculation for Water3.150 58 Figure 5.11 Photograph of Beach1.149 59 Figure 5.12 Graph of Cross-sectional Cut of Beach1.149 60 Figure 5.13 Graph of Box-counting Dimension Calculation for Beach1.149 61 Figure 5.14 Photograph of Smooth1.100 62 Figure 5.15 Graph of Cross-sectional Cut of Smooth1.100 63 Figure 5.16 Graph of Box-counting Dimension Calculation for Smooth1.100 64 Figure 5.17 Table of Surface Area Ratios and Average Curvatures for Water1.135, Water2.110, Water3.150, Beach1.149, Smooth1.10 and Mammogram 66 Chapter 6 Figure 6.1 Spring Model 67 Figure 6.2 Equilibrium Position of Spring Model 70 Figure 6.3 Spring Model for Nonbreaking Wave 72 Figure 6.4 Spring Model for Breaking Wave (Small Time Increments/ Small Time) 74 Figure 6.5 Spring Model for Breaking Wave (Larger Time Increments/ Longer Time) 75 Figure 6.6 Close-up of One Period of the Spring Model in Figure 6.5. 76 Figure 6.7 Close-up of Spring Model in Figure 6.6 for t = .20 78 Figure 6.8 Graph of Box-counting Dimension Calculation for Figure 6.7 79 Figure 6.9 Close-up of Spring Model in Figure 6.6 for t = .25 80 Figure 6.10 Graph of Box-counting Dimension Calculation for Figure 6.9 81 Waves and Fractals Chapter 1 Introduction to Fractals The study of fractals, although its roots extend back into the last century, is a relatively new branch of mathematics. More generally, the study of chaos, or the study of nonlinear dynamical systems, has only recently come into its own. As has been the case in so many areas of mathematics, the study of fractals began as a small seed in the minds of a few mathematicians many years ago. This seed began to grow as a fascinating topic, but with no seemingly apparent application to real world phenomena.It is often said that there is a time for everything and it was only with the birth of the computer age and with great technological advances that the widespread application of fractal geometry began to show itself. A fractal, as defined by Hans Lauwerier, is a geometrical figure in which an identical motif repeats itself on an ever diminishing scale. Although others may not exactly agree on the definition of a fractal, there are many properties that most would agree fractals possess.The self-similarity alluded to in Lauwerier's definition is one such property. The closely related concept of self-affinity is another such property. Self-affinity refers to the notion of self-similarity combined with a linear transformation such as a translation, rotation, dilation or contraction. Another property common to many fractals is that they may be defined as nonlinear dynamical systems. That is, a fractal may be defined as a nonlinear sequence in which each term is defined in terms of the preceding term or terms. The fractal is 2 formed by iterating this recursion formula.In a world full of well-behaved dynamical systems, it is the nonlinearity of some dynamicalsystems that distinguish those systems as being fractal.
Recommended publications
  • Glossary Physics (I-Introduction)
    1 Glossary Physics (I-introduction) - Efficiency: The percent of the work put into a machine that is converted into useful work output; = work done / energy used [-]. = eta In machines: The work output of any machine cannot exceed the work input (<=100%); in an ideal machine, where no energy is transformed into heat: work(input) = work(output), =100%. Energy: The property of a system that enables it to do work. Conservation o. E.: Energy cannot be created or destroyed; it may be transformed from one form into another, but the total amount of energy never changes. Equilibrium: The state of an object when not acted upon by a net force or net torque; an object in equilibrium may be at rest or moving at uniform velocity - not accelerating. Mechanical E.: The state of an object or system of objects for which any impressed forces cancels to zero and no acceleration occurs. Dynamic E.: Object is moving without experiencing acceleration. Static E.: Object is at rest.F Force: The influence that can cause an object to be accelerated or retarded; is always in the direction of the net force, hence a vector quantity; the four elementary forces are: Electromagnetic F.: Is an attraction or repulsion G, gravit. const.6.672E-11[Nm2/kg2] between electric charges: d, distance [m] 2 2 2 2 F = 1/(40) (q1q2/d ) [(CC/m )(Nm /C )] = [N] m,M, mass [kg] Gravitational F.: Is a mutual attraction between all masses: q, charge [As] [C] 2 2 2 2 F = GmM/d [Nm /kg kg 1/m ] = [N] 0, dielectric constant Strong F.: (nuclear force) Acts within the nuclei of atoms: 8.854E-12 [C2/Nm2] [F/m] 2 2 2 2 2 F = 1/(40) (e /d ) [(CC/m )(Nm /C )] = [N] , 3.14 [-] Weak F.: Manifests itself in special reactions among elementary e, 1.60210 E-19 [As] [C] particles, such as the reaction that occur in radioactive decay.
    [Show full text]
  • Test of Self-Organization in Beach Cusp Formation Giovanni Coco,1 T
    JOURNAL OF GEOPHYSICAL RESEARCH, VOL. 108, NO. C3, 3101, doi:10.1029/2002JC001496, 2003 Test of self-organization in beach cusp formation Giovanni Coco,1 T. K. Burnet, and B. T. Werner Complex Systems Laboratory, Cecil and Ida Green Institute of Geophysics and Planetary Physics, University of California, San Diego, La Jolla, California, USA Steve Elgar Woods Hole Oceanographic Institution, Woods Hole, Massachusetts, USA Received 4 June 2002; revised 6 November 2002; accepted 13 November 2002; published 29 March 2003. [1] Field observations of swash flow patterns and morphology change are consistent with the hypothesis that beach cusps form by self-organization, wherein positive feedback between swash flow and developing morphology causes initial development of the pattern and negative feedback owing to circulation of flow within beach cusp bays causes pattern stabilization. The self-organization hypothesis is tested using measurements from three experiments on a barrier island beach in North Carolina. Beach cusps developed after the beach was smoothed by a storm and after existing beach cusps were smoothed by a bulldozer. Swash front motions were recorded on video during daylight hours, and morphology was measured by surveying at 3–4 hour intervals. Three signatures of self- organization were observed in all experiments. First, time lags between swash front motions in beach cusp bays and horns increase with increasing relief, representing the effect of morphology on flow. Second, differential erosion between bays and horns initially increases with increasing time lag, representing the effect of flow on morphology change because positive feedback causes growth of beach cusps. Third, after initial growth, differential erosion decreases with increasing time lag, representing the onset of negative feedback that stabilizes beach cusps.
    [Show full text]
  • Harmonious Hilbert Curves and Other Extradimensional Space-Filling Curves
    Harmonious Hilbert curves and other extradimensional space-filling curves∗ Herman Haverkorty November 2, 2012 Abstract This paper introduces a new way of generalizing Hilbert's two-dimensional space-filling curve to arbitrary dimensions. The new curves, called harmonious Hilbert curves, have the unique property that for any d0 < d, the d-dimensional curve is compatible with the d0-dimensional curve with respect to the order in which the curves visit the points of any d0-dimensional axis-parallel space that contains the origin. Similar generalizations to arbitrary dimensions are described for several variants of Peano's curve (the original Peano curve, the coil curve, the half-coil curve, and the Meurthe curve). The d-dimensional harmonious Hilbert curves and the Meurthe curves have neutral orientation: as compared to the curve as a whole, arbitrary pieces of the curve have each of d! possible rotations with equal probability. Thus one could say these curves are `statistically invariant' under rotation|unlike the Peano curves, the coil curves, the half-coil curves, and the familiar generalization of Hilbert curves by Butz and Moore. In addition, prompted by an application in the construction of R-trees, this paper shows how to construct a 2d-dimensional generalized Hilbert or Peano curve that traverses the points of a certain d-dimensional diagonally placed subspace in the order of a given d-dimensional generalized Hilbert or Peano curve. Pseudocode is provided for comparison operators based on the curves presented in this paper. 1 Introduction Space-filling curves A space-filling curve in d dimensions is a continuous, surjective mapping from R to Rd.
    [Show full text]
  • Secretaria De Estado Da Educação Do Paraná Programa De Desenvolvimento Educacional - Pde
    SECRETARIA DE ESTADO DA EDUCAÇÃO DO PARANÁ PROGRAMA DE DESENVOLVIMENTO EDUCACIONAL - PDE JOÃO VIEIRA BERTI A GEOMETRIA DOS FRACTAIS PARA O ENSINO FUNDAMENTAL CASCAVEL – PR 2008 JOÃO VIEIRA BERTI A GEOMETRIA DOS FRACTAIS PARA O ENSINO FUNDAMENTAL Artigo apresentado ao Programa de Desenvolvimento Educacional do Paraná – PDE, como requisito para conclusão do programa. Orientadora: Dra. Patrícia Sândalo Pereira CASCAVEL – PR 2008 A GEOMETRIA DOS FRACTAIS PARA O ENSINO FUNDAMENTAL João Vieira Berti1 Patrícia Sândalo Pereira2 Resumo O seguinte trabalho tem a finalidade de apresentar a Geometria Fractal segundo a visão de Benoit Mandelbrot, considerado o pai da Geometria Fractal, bem como a sua relação como a Teoria do Caos. Serão também apresentadas algumas das mais notáveis figuras fractais, tais como: Conjunto ou Poeira de Cantor, Curva e Floco de Neve de Koch, Triângulo de Sierpinski, Conjunto de Mandelbrot e Julia, entre outros, bem como suas propriedades e possíveis aplicações em sala de aula. Este trabalho de pesquisa foi desenvolvido com professores de matemática da rede estadual de Foz do Iguaçu e Região e também com professores de matemática participantes do Programa de Desenvolvimento Educacional do Paraná – PDE da Região Oeste e Sudoeste do Paraná a fim de lhes apresentar uma nova forma de trabalhar a geometria fractal com a utilização de softwares educacionais dinâmicos. Palavras-chave: Geometria, Fractais, Softwares Educacionais. Abstract The pourpose of this paper is to present Fractal Geometry according the vision of Benoit Mandelbrot´s, the father of Fractal Geometry, and it´s relationship with the Theory of Chaos as well. Also some of the most notable fractals figures, such as: Cantor Dust, Koch´s snowflake, the Sierpinski Triangle, Mandelbrot Set and Julia, among others, are going to be will be presented as well as their properties and potential classroom applications.
    [Show full text]
  • Chapter 16: Fourier Series
    Chapter 16: Fourier Series 16.1 Fourier Series Analysis: An Overview A periodic function can be represented by an infinite sum of sine and cosine functions that are harmonically related: Ϧ ͚ʚͨʛ Ɣ ͕1 ƍ ȕ ͕) cos ͢!*ͨ ƍ ͖) sin ͢!*ͨ Fourier Coefficients: are)Ͱͥ calculated from ͕1; ͕); ͖) ͚ʚͨʛ Fundamental Frequency: ͦ_ where multiples of this frequency are called !* Ɣ ; ͢! * harmonic frequencies Conditions that ensure that f(t) can be expressed as a convergent Fourier series: (Dirichlet’s conditions) 1. f(t) be single-values 2. f(t) have a finite number of discontinuities in the periodic interval 3. f(t) have a finite number of maxima and minima in the periodic interval 4. the integral /tͮ exists Ȅ/ |͚ʚͨʛ|ͨ͘; t These are sufficient conditions not necessary conditions; therefore if these conditions exist the functions can be expressed as a Fourier series. However if the conditions are not met the function may still be expressible as a Fourier series. 16.2 The Fourier Coefficients Defining the Fourier coefficients: /tͮ 1 ͕1 Ɣ ǹ ͚ʚͨʛͨ͘ ͎ /t /tͮ 2 ͕& Ɣ ǹ ͚ʚͨʛ cos ͟!*ͨ ͨ͘ ͎ /t /tͮ 2 ͖& Ɣ ǹ ͚ʚͨʛ sin ͟!*ͨ ͨ͘ ͎ / t Example 16.1 Find the Fourier series for the periodic waveform shown. Assessment problems 16.1 & 16.2 ECEN 2633 Spring 2011 Page 1 of 5 16.3 The Effects of Symmetry on the Fourier Coefficients Four types of symmetry used to simplify Fourier analysis 1. Even-function symmetry 2. Odd-function symmetry 3.
    [Show full text]
  • Coating Provides Infrared Camouflage
    COURTESY OF PATRICK RONEY, ALIREZA SHAHSAFI AND MIKHAIL KATS February 1, 2020 Coating Provides Infrared Camouflage February 1, 2020 Coating Provides Infrared Camouflage About this Guide This Guide, based on the Science News article “Coating provides infrared camouflage,” asks students to explore the physics and potential technological applications of a material, discuss the various types of electromagnetic radiation, analyze infrared images and research how infrared imaging is used across a range of fields. This Guide includes: Article-based Comprehension Q&A — These questions, based on the Science News article “Coating provides infrared camouflage,” Readability: 12.7, ask students to explore the physics and potential technological applications of a material. Related standards include NGSS-DCI: HS-PS4; HS-PS3; HS-PS2; HS-ETS1. Student Comprehension Worksheet — These questions are formatted so it’s easy to print them out as a worksheet. Cross-curricular Discussion Q&A — Students will watch a NASA video about the electromagnetic spectrum to learn about properties of the various types of radiation. Then, students will explore and discuss technologies that use specific types of electromagnetic radiation. Related standards include NGSS- DCI: HS-PS4; HS-PS3; HS-PS2. Student Discussion Worksheet — These questions are formatted so it’s easy to print them out as a worksheet. Activity: Seeing in Infrared Summary: In this activity, students will analyze infrared images and then explore how infrared imaging is used across a range of fields of work. Skills include researching, evaluating, synthesizing and presenting information. Related standards include NGSS-DCI: HS-PS4; HS-PS3; HS-ETS1. Approximate class time: 1 class period to complete the discussion, research, presentations and debriefing as a class.
    [Show full text]
  • Sound and Vision: Visualization of Music with a Soap Film, and the Physics Behind It C Gaulon, C Derec, T Combriat, P Marmottant, F Elias
    Sound and Vision: Visualization of music with a soap film, and the physics behind it C Gaulon, C Derec, T Combriat, P Marmottant, F Elias To cite this version: C Gaulon, C Derec, T Combriat, P Marmottant, F Elias. Sound and Vision: Visualization of music with a soap film, and the physics behind it. 2017. hal-01487166 HAL Id: hal-01487166 https://hal.archives-ouvertes.fr/hal-01487166 Preprint submitted on 11 Mar 2017 HAL is a multi-disciplinary open access L’archive ouverte pluridisciplinaire HAL, est archive for the deposit and dissemination of sci- destinée au dépôt et à la diffusion de documents entific research documents, whether they are pub- scientifiques de niveau recherche, publiés ou non, lished or not. The documents may come from émanant des établissements d’enseignement et de teaching and research institutions in France or recherche français ou étrangers, des laboratoires abroad, or from public or private research centers. publics ou privés. Sound and Vision: Visualization of music with a soap film, and the physics behind it C. Gaulon1, C. Derec1, T. Combriat2, P. Marmottant2 and F. Elias1;3 1 Laboratoire Mati`ere et Syst`emesComplexes UMR 7057, Universit´eParis Diderot, Sorbonne Paris Cit´e,CNRS, F-75205 Paris, France 2 Laboratoire Interdisciplinaire de Physique LIPhy, Universit´eGrenoble Alpes and CNRS UMR 5588 3 Sorbonne Universit´es,UPMC Univ Paris 06, 4 place Jussieu, 75252 PARIS cedex 05, France fl[email protected] Abstract A vertical soap film, freely suspended at the end of a tube, is vi- brated by a sound wave that propagates in the tube.
    [Show full text]
  • Redalyc.Self-Similarity of Space Filling Curves
    Ingeniería y Competitividad ISSN: 0123-3033 [email protected] Universidad del Valle Colombia Cardona, Luis F.; Múnera, Luis E. Self-Similarity of Space Filling Curves Ingeniería y Competitividad, vol. 18, núm. 2, 2016, pp. 113-124 Universidad del Valle Cali, Colombia Available in: http://www.redalyc.org/articulo.oa?id=291346311010 How to cite Complete issue Scientific Information System More information about this article Network of Scientific Journals from Latin America, the Caribbean, Spain and Portugal Journal's homepage in redalyc.org Non-profit academic project, developed under the open access initiative Ingeniería y Competitividad, Volumen 18, No. 2, p. 113 - 124 (2016) COMPUTATIONAL SCIENCE AND ENGINEERING Self-Similarity of Space Filling Curves INGENIERÍA DE SISTEMAS Y COMPUTACIÓN Auto-similaridad de las Space Filling Curves Luis F. Cardona*, Luis E. Múnera** *Industrial Engineering, University of Louisville. KY, USA. ** ICT Department, School of Engineering, Department of Information and Telecommunication Technologies, Faculty of Engineering, Universidad Icesi. Cali, Colombia. [email protected]*, [email protected]** (Recibido: Noviembre 04 de 2015 – Aceptado: Abril 05 de 2016) Abstract We define exact self-similarity of Space Filling Curves on the plane. For that purpose, we adapt the general definition of exact self-similarity on sets, a typical property of fractals, to the specific characteristics of discrete approximations of Space Filling Curves. We also develop an algorithm to test exact self- similarity of discrete approximations of Space Filling Curves on the plane. In addition, we use our algorithm to determine exact self-similarity of discrete approximations of four of the most representative Space Filling Curves.
    [Show full text]
  • Alwyn C. Scott
    the frontiers collection the frontiers collection Series Editors: A.C. Elitzur M.P. Silverman J. Tuszynski R. Vaas H.D. Zeh The books in this collection are devoted to challenging and open problems at the forefront of modern science, including related philosophical debates. In contrast to typical research monographs, however, they strive to present their topics in a manner accessible also to scientifically literate non-specialists wishing to gain insight into the deeper implications and fascinating questions involved. Taken as a whole, the series reflects the need for a fundamental and interdisciplinary approach to modern science. Furthermore, it is intended to encourage active scientists in all areas to ponder over important and perhaps controversial issues beyond their own speciality. Extending from quantum physics and relativity to entropy, consciousness and complex systems – the Frontiers Collection will inspire readers to push back the frontiers of their own knowledge. Other Recent Titles The Thermodynamic Machinery of Life By M. Kurzynski The Emerging Physics of Consciousness Edited by J. A. Tuszynski Weak Links Stabilizers of Complex Systems from Proteins to Social Networks By P. Csermely Quantum Mechanics at the Crossroads New Perspectives from History, Philosophy and Physics Edited by J. Evans, A.S. Thorndike Particle Metaphysics A Critical Account of Subatomic Reality By B. Falkenburg The Physical Basis of the Direction of Time By H.D. Zeh Asymmetry: The Foundation of Information By S.J. Muller Mindful Universe Quantum Mechanics and the Participating Observer By H. Stapp Decoherence and the Quantum-to-Classical Transition By M. Schlosshauer For a complete list of titles in The Frontiers Collection, see back of book Alwyn C.
    [Show full text]
  • Fractal Initialization for High-Quality Mapping with Self-Organizing Maps
    Neural Comput & Applic DOI 10.1007/s00521-010-0413-5 ORIGINAL ARTICLE Fractal initialization for high-quality mapping with self-organizing maps Iren Valova • Derek Beaton • Alexandre Buer • Daniel MacLean Received: 15 July 2008 / Accepted: 4 June 2010 Ó Springer-Verlag London Limited 2010 Abstract Initialization of self-organizing maps is typi- 1.1 Biological foundations cally based on random vectors within the given input space. The implicit problem with random initialization is Progress in neurophysiology and the understanding of brain the overlap (entanglement) of connections between neu- mechanisms prompted an argument by Changeux [5], that rons. In this paper, we present a new method of initiali- man and his thought process can be reduced to the physics zation based on a set of self-similar curves known as and chemistry of the brain. One logical consequence is that Hilbert curves. Hilbert curves can be scaled in network size a replication of the functions of neurons in silicon would for the number of neurons based on a simple recursive allow for a replication of man’s intelligence. Artificial (fractal) technique, implicit in the properties of Hilbert neural networks (ANN) form a class of computation sys- curves. We have shown that when using Hilbert curve tems that were inspired by early simplified model of vector (HCV) initialization in both classical SOM algo- neurons. rithm and in a parallel-growing algorithm (ParaSOM), Neurons are the basic biological cells that make up the the neural network reaches better coverage and faster brain. They form highly interconnected communication organization. networks that are the seat of thought, memory, con- sciousness, and learning [4, 6, 15].
    [Show full text]
  • FRACTAL CURVES 1. Introduction “Hike Into a Forest and You Are Surrounded by Fractals. the In- Exhaustible Detail of the Livin
    FRACTAL CURVES CHELLE RITZENTHALER Abstract. Fractal curves are employed in many different disci- plines to describe anything from the growth of a tree to measuring the length of a coastline. We define a fractal curve, and as a con- sequence a rectifiable curve. We explore two well known fractals: the Koch Snowflake and the space-filling Peano Curve. Addition- ally we describe a modified version of the Snowflake that is not a fractal itself. 1. Introduction \Hike into a forest and you are surrounded by fractals. The in- exhaustible detail of the living world (with its worlds within worlds) provides inspiration for photographers, painters, and seekers of spiri- tual solace; the rugged whorls of bark, the recurring branching of trees, the erratic path of a rabbit bursting from the underfoot into the brush, and the fractal pattern in the cacophonous call of peepers on a spring night." Figure 1. The Koch Snowflake, a fractal curve, taken to the 3rd iteration. 1 2 CHELLE RITZENTHALER In his book \Fractals," John Briggs gives a wonderful introduction to fractals as they are found in nature. Figure 1 shows the first three iterations of the Koch Snowflake. When the number of iterations ap- proaches infinity this figure becomes a fractal curve. It is named for its creator Helge von Koch (1904) and the interior is also known as the Koch Island. This is just one of thousands of fractal curves studied by mathematicians today. This project explores curves in the context of the definition of a fractal. In Section 3 we define what is meant when a curve is fractal.
    [Show full text]
  • Montana Throne Molly Gupta Laura Brannan Fractals: a Visual Display of Mathematics Linear Algebra
    Montana Throne Molly Gupta Laura Brannan Fractals: A Visual Display of Mathematics Linear Algebra - Math 2270 Introduction: Fractals are infinite patterns that look similar at all levels of magnification and exist between the normal dimensions. With the advent of the computer, we can generate these complex structures to model natural structures around us such as blood vessels, heartbeat rhythms, trees, forests, and mountains, to name a few. I will begin by explaining how different linear transformations have been used to create fractals. Then I will explain how I have created fractals using linear transformations and include the computer-generated results. A Brief History: Fractals seem to be a relatively new concept in mathematics, but that may be because the term was coined only 43 years ago. It is in the century before Benoit Mandelbrot coined the term that the study of concepts now considered fractals really started to gain traction. The invention of the computer provided the computing power needed to generate fractals visually and further their study and interest. Expand on the ideas by century: 17th century ideas • Leibniz 19th century ideas • Karl Weierstrass • George Cantor • Felix Klein • Henri Poincare 20th century ideas • Helge von Koch • Waclaw Sierpinski • Gaston Julia • Pierre Fatou • Felix Hausdorff • Paul Levy • Benoit Mandelbrot • Lewis Fry Richardson • Loren Carpenter How They Work: Infinitely complex objects, revealed upon enlarging. Basics: translations, uniform scaling and non-uniform scaling then translations. Utilize translation vectors. Concepts used in fractals-- Affine Transformation (operate on individual points in the set), Rotation Matrix, Similitude Transformation Affine-- translations, scalings, reflections, rotations Insert Equations here.
    [Show full text]