Revista Economica 65:6 (2013)

Similar documents
The Behaviour of a Mobile Robot Is Chaotic

Investigation of Chaotic Nature of Sunspot Data by Nonlinear Analysis Techniques

Reconstruction Deconstruction:

Chaos, Complexity, and Inference (36-462)

SIMULATED CHAOS IN BULLWHIP EFFECT

Application of Physics Model in prediction of the Hellas Euro election results

Phase-Space Reconstruction. Gerrit Ansmann

WHAT IS A CHAOTIC ATTRACTOR?

No. 6 Determining the input dimension of a To model a nonlinear time series with the widely used feed-forward neural network means to fit the a

THREE DIMENSIONAL SYSTEMS. Lecture 6: The Lorenz Equations

Nonlinear Prediction for Top and Bottom Values of Time Series

The Research of Railway Coal Dispatched Volume Prediction Based on Chaos Theory

INTRODUCTION TO CHAOS THEORY T.R.RAMAMOHAN C-MMACS BANGALORE

CHAOS THEORY AND EXCHANGE RATE PROBLEM

Mechanisms of Chaos: Stable Instability

Estimating Lyapunov Exponents from Time Series. Gerrit Ansmann

Predictability and Chaotic Nature of Daily Streamflow

Dynamics of partial discharges involved in electrical tree growth in insulation and its relation with the fractal dimension

Dynamical Systems and Chaos Part I: Theoretical Techniques. Lecture 4: Discrete systems + Chaos. Ilya Potapov Mathematics Department, TUT Room TD325

Nonlinear Systems, Chaos and Control in Engineering

FORECASTING ECONOMIC GROWTH USING CHAOS THEORY

What is Chaos? Implications of Chaos 4/12/2010

1 Random walks and data

The Nonlinear Real Interest Rate Growth Model : USA

Evaluating nonlinearity and validity of nonlinear modeling for complex time series

Available online at AASRI Procedia 1 (2012 ) AASRI Conference on Computational Intelligence and Bioinformatics

Information Mining for Friction Torque of Rolling Bearing for Space Applications Using Chaotic Theory

Chaos in GDP. Abstract

Long-Term Prediction, Chaos and Artificial Neural Networks. Where is the Meeting Point?

The projects listed on the following pages are suitable for MSc/MSci or PhD students. An MSc/MSci project normally requires a review of the

Oscillations in Damped Driven Pendulum: A Chaotic System

Introduction to Dynamical Systems Basic Concepts of Dynamics

CHAOTIC UNIMODAL AND BIMODAL MAPS

Phase Space Reconstruction from Economic Time Series Data: Improving Models of Complex Real-World Dynamic Systems

Quantitative Description of Robot-Environment Interaction Using Chaos Theory 1

Nonlinear dynamics in the Cournot duopoly game with heterogeneous players

Co-existence of Regular and Chaotic Motions in the Gaussian Map

Does the transition of the interval in perceptional alternation have a chaotic rhythm?

Delay Coordinate Embedding

Characterizing chaotic time series

SINGAPORE RAINFALL BEHAVIOR: CHAOTIC?

physics/ v2 21 Jun 1999

Testing for Chaos in Type-I ELM Dynamics on JET with the ILW. Fabio Pisano

Determinism, Complexity, and Predictability in Computer Performance

Experimental Characterization of Nonlinear Dynamics from Chua s Circuit

Chaotic motion. Phys 750 Lecture 9

Deterministic Chaos Lab

Documents de Travail du Centre d Economie de la Sorbonne

Experiments with a Hybrid-Complex Neural Networks for Long Term Prediction of Electrocardiograms

Example Chaotic Maps (that you can analyze)

NONLINEAR TIME SERIES ANALYSIS, WITH APPLICATIONS TO MEDICINE

Information and Communications Security: Encryption and Information Hiding

Delay-induced chaos with multifractal attractor in a traffic flow model

arxiv:nlin/ v1 [nlin.cd] 27 Dec 2002

Research on the Prediction of Carbon Emission Based on the Chaos Theory and Neural Network

ONE DIMENSIONAL CHAOTIC DYNAMICAL SYSTEMS

Research Article Application of Chaos and Neural Network in Power Load Forecasting

Majid Sodagar, 1 Patrick Chang, 1 Edward Coyler, 1 and John Parke 1 School of Physics, Georgia Institute of Technology, Atlanta, Georgia 30332, USA

ECE 8803 Nonlinear Dynamics and Applications Spring Georgia Tech Lorraine

Open Access Combined Prediction of Wind Power with Chaotic Time Series Analysis

Chapter 2 Chaos theory and its relationship to complexity

The dynamics of human gait

The logistic difference equation and the route to chaotic behaviour

How much information is contained in a recurrence plot?

Chaotic motion. Phys 420/580 Lecture 10

A note on Devaney's definition of chaos

Application of Chaos Theory and Genetic Programming in Runoff Time Series

Control of Chaos in Strongly Nonlinear Dynamic Systems

Dynamical Systems: Lecture 1 Naima Hammoud

Two Decades of Search for Chaos in Brain.

Analysis of Interest Rate Curves Clustering Using Self-Organising Maps

Experimental Characterization of Nonlinear Dynamics from Chua s Circuit

Multifractal Models for Solar Wind Turbulence

AN ELECTRIC circuit containing a switch controlled by

UNCERTAINTY FUNCTIONAL DIFFERENTIAL EQUATIONS FOR FINANCE

If we want to analyze experimental or simulated data we might encounter the following tasks:

n-dimensional LCE code

Chaotic analysis of daily and weekly rainfall timeseries over Chennai

The Pattern Recognition System Using the Fractal Dimension of Chaos Theory

Abstract. Introduction. B. Sivakumar Department of Land, Air & Water Resources, University of California, Davis, CA 95616, USA

Oscillatory Motion. Simple pendulum: linear Hooke s Law restoring force for small angular deviations. Oscillatory solution

Chaotic Behavior in Monetary Systems: Comparison among Different Types of Taylor Rule

Workshop on Heterogeneous Computing, 16-20, July No Monte Carlo is safe Monte Carlo - more so parallel Monte Carlo

Oscillatory Motion. Simple pendulum: linear Hooke s Law restoring force for small angular deviations. small angle approximation. Oscillatory solution

Dynamical Systems with Applications

Commun Nonlinear Sci Numer Simulat

Dynamics of Sediment Transport in the Mississippi River Basin: A Temporal Scaling Analysis

Analysis of Electroencephologram Data Using Time-Delay Embeddings to Reconstruct Phase Space

By Nadha CHAOS THEORY

Relationships between phases of business cycles in two large open economies

Information Dynamics Foundations and Applications

MODELLING OF METALLURGICAL PROCESSES USING CHAOS THEORY AND HYBRID COMPUTATIONAL INTELLIGENCE

Controlling Engine System: a Low-Dimensional Dynamics in a Spark Ignition Engine of a Motorcycle

Chapter 2 Analysis of Solar Radiation Time Series

Using Artificial Neural Networks (ANN) to Control Chaos

LYAPUNOV EXPONENT AND DIMENSIONS OF THE ATTRACTOR FOR TWO DIMENSIONAL NEURAL MODEL

NONLINEAR DYNAMICS PHYS 471 & PHYS 571

A new method for short-term load forecasting based on chaotic time series and neural network

Old and New Methods in the Age of Big Data

EM-algorithm for Training of State-space Models with Application to Time Series Prediction

Transcription:

INDICATIONS OF CHAOTIC BEHAVIOUR IN USD/EUR EXCHANGE RATE CIOBANU Dumitru 1, VASILESCU Maria 2 1 Faculty of Economics and Business Administration, University of Craiova, Craiova, Romania 2 Faculty of Economics and Business Administration, "Constantin Brâncuşi University of Târgu Jiu, Târgu Jiu, Romania Abstract: Determining if a process is or not chaotic may supply valuable information about how to deal with that process. The predictability of a time series depends on his nature. In the case of chaotic time series, the maximal Lyapunov exponent determines the prediction horizon. Because there is no single test that completely identifies chaos, it is recommended to perform various tests that provide indices of chaos. Several tests have been applied on the USD/EUR exchange rate revealing some interesting evidences of chaos. Keywords: Chaos tests, Time Series, Exchange rate. JEL Classification: C02, F31, F37. 1. Introduction Chaotic systems are, in fact, complex deterministic systems with a large number of variables that influence the evolution of a process, making it impossible for humans to simulate it and, therefore, inducing the idea of 1 Ph.D. student, Faculty of Economics and Business Administration, University of Craiova, Craiova, Romania, ciobanubebedumitru@yahoo.com 2 Junior teaching assistant, Faculty of Economics and Business Administration, "Constantin Brâncuşi University of Târgu Jiu, Târgu Jiu, Romania, maria_vasilescu1983@yahoo.com 18

unpredictability. This, also, makes it impossible to determine the initial state of the system knowing just the final state (Georgescu, 2012). Most processes and systems found in nature involve the interaction of many factors, which allows us to catalogue them as chaotic systems. Thus, chaos is met in: solar system dynamics, evolution of populations, weather, chemical reactions, etc. Also, economy itself can be seen as a chaotic system, a factor that brings a huge number of variables is people s direct involvement. The chaos from complex systems is known as deterministic chaos. For chaotic systems, the fact that they are deterministic does not make them predictable. However, the predictive power in the case of chaotic systems can be improved and illustrate this with weather system for which predictions for short periods have reached a very good accuracy (Ciobanu, 2012). We must emphasize the fact that the emergence and development of chaos theory could not have taken place before the invention of computers as simulation of complex systems with many variables could not have been done without their help. An important feature of chaotic systems is Sensitive Dependence on Initial Conditions (SDIC). This tells us that two initially close trajectories depart exponentially in a finite number of iterations, sometimes very quickly. In such a system, prediction is impossible, except, maybe, for very short-term prediction (Goldsmith, 2009). The most frequent tool used for identifying these processes from dynamical systems theory or experimental series is Lyapunov characteristic exponent (LCE). 2. Tests of chaos done on the time series of exchange USD/EUR rate I used the time series of USD/EUR exchange rate. Historical values of exchange rate are available for download on the site of the European Central Bank at http://sdw.ecb.europa.eu/browse Selection.do?DATASET=0&sfl1=4&FREQ=D&sfl3=4&CURRENCY= USD&node=2018794&SERIES_KEY=120.EXR.D.USD.EUR.SP00.A. The considered time series contains 3656 records during 04.01.1999-10.01.2013 and consists of USD/EUR exchange rate quotations established by the European Central Bank for week days. Missing data, approximately 50 records, was replaced by the 19

Value of EUR in USD mean of neighboring values. After preprocessing we obtained a time series with a mean of 1.2106 and a standard deviation of 0,1897. For modeling and simulations we used MATLAB (R2011 a) and tstool Toolbox (time series tools). Figure 1. The evolution of USD/EUR exchange rate over time. 1.6 1.5 1.4 1.3 1.2 1.1 1 0.9 0.8 1999-01-04 2000-12-01 2002-11-01 2004-10-01 2006-09-01 2008-08-01 2010-07-02 2012-06-01 Date From the graphical representation Figure 1. we can see that, in the case of the USD/EUR exchange rate we deal with strongly nonlinear process. Nonlinearity does not imply chaos, but all chaotic processes are nonlinear. The working mode for highlighting chaos in time series is sinking them into a multidimensional space. Transition from one-dimensional time series to the corresponding d- dimensional series in state space is done using Takens theorem (Takens, 1981). 20

Bit We embed one-dimensional series in a d-dimensional space by building vectors of length d as follows: d x t xt, xt τ,..., xt τ d 1, t 1,2,..., N τ d 1, where τ is the number of time delays. Figure 2. Auto-mutual information function. 7 6.5 6 5.5 5 4.5 4 3.5 3 0 20 23 40 60 80 100 120 Time delays Determining a suitable time delay is achieved by building auto-mutual information function and finding his first local minimum. We have conducted several simulations and the obtained value for the delay time was τ=23. Figure 3. Minimum embedding dimension obtained with false nearest neighbors method. 21

E1(d) The percentage of false nearest neighbours 100 90 80 70 60 50 40 30 20 10 0 1 2 3 4 5 6 7 8 9 10 Embedding dimension Simulations have indicated in the case of using the false nearest neighbor method a minimum embedding dimension between 6 and 8 (Figure 3). Figure 4. Minimum embedding dimension obtained with Cao method. 1.1 Minimum embedding dimension using Cao's method 1 0.9 0.8 0.7 0.6 0.5 0.4 0.3 0.2 0.1 2 4 6 8 10 12 14 16 18 20 Dimension (d) 22

ln C(r) And, if using Cao method for determining the embedding dimension, we obtained values between 6 and 8 (Figure 4). We decided that minimum embedding dimension is 7, the most often value indicated by tests. We used the two values time delay τ=23 and minimum embedding dimension d=7 to determine multidimensional series. Figure 5. Determining the correlation dimension. -6 Correlation sum -8 X: -3.628 Y: -6.6-10 -12-14 X: -4.628 Y: -11.8-16 -18-20 -22-6 -5.5-5 -4.5-4 -3.5 ln r The linear portion from graphical representation (Figure 5) has a slope of about 5.2. The Takens estimator for the correlation dimension was 5.1983, results obtained with an instrument from the tstool toolbox (Figure 6). The non integer value is an indication of chaos. Figure 2. The correlation dimension approximate by the Takens estimator. 23

Largest Lyapunov exponent p Figure 3. The evolution of the prediction error. Prediction error 0.9 0.8 0.7 0.6 0.5 0.4 0.3 0.2 0.1 0 0 50 100 150 200 250 300 Figure 8. The largest Lyapunov exponent versus time delay. 0.07 0.06 0.05 0.04 0.03 X: 23 Y: 0.02464 0.02 0.01 0 12 14 16 18 20 22 23 24 26 28 Time delay 24

Largest Lyapunov exponent Figure 9. The largest Lyapunov exponent versus embedding dimension. 0.5 0.45 0.4 0.35 0.3 0.25 0.2 0.15 0.1 0.05 X: 7 Y: 0.02464 0 1 2 3 4 5 6 7 8 9 Embedding dimension The graphical representations from Figure 8. and Figure 9. show the evolution of the largest Lyapunov exponent depending on the time delay, respectively dimension of embedding space. Positive values for the largest Lyapunov exponent indicate a chaotic nature for the time series of the exchange EUR-USD rate. 3. Conclusions In economy the majority of historical data are available as time series. Detecting chaotic nature of the processes that have provided such data is not an easy task, because there is still no way to clearly specify the existence of chaos. Another restriction is the relatively small number of observations that allows us only to issue certain assumptions about the phenomenon studied and to determine estimates of chaos indicators such as largest Lyapunov exponent. Thus in this uncertainty we can only try to highlight as many aspects that allow us cataloguing the process as a chaotic one (Georgescu, 2012). 25

Due to these weaknesses and others, such as the difficulty to distinguish between deterministic chaos and noise and limited predictions to just a few steps, economists have lost the enthusiasm displayed upon discovery of chaos theory. However, there are ideals such as guiding the economy with small impulses applied at appropriate times, aimed at by theorists in economics that could be possible using models based on chaos theory. In the case of the time series of the exchange rate between the euro and dollar, simulations indicate the presence of chaos. With a largest Lyapunov exponent of about 0.025, theoretically acceptable predictions are possible for a number of about 40 steps. Thus, the problem of determining the model that simulates reasonably well the time series of the exchange rate remains open so that predictions for first steps to be within acceptable error margin. Determination of chaotic behavior is important from this regard to establish a correct prediction horizon. 4. References Abarbanel, H. (1996) Analysis of observed chaotic data, Springer, New York, 1996. Ashkenazy, Y. (1999) The use of generalized information dimension in measuring fractal dimension of time series, Physica A, Vol. 271, pp. 427-447, 1999. Available online at http://www.bgu.ac.il/~ashkena/papers/physicaa_271_427 _1999.pdf, accessed June 2012. Banks, J., Brooks, J., Cairns, G., Davis, G., Stacev, P. (1992) On Devaney s definition of chaos, American Mathematical Monthly, Vol. 99, pp. 332-334, 1992. Cao, L., Mees, A., Judd, K. (1997) Modeling and Predicting Non- Stationary Time Series, International Journal of Bifurcation and Chaos, Vol. 7, No. 8, pp. 1823-1831, 1997. Ciobanu, D. (2012) ON THE PREDICTION OF CHAOTIC DYNAMICS WITH ARTIFICIAL INTELLIGENCE TECHNIQUES, Annals of the Constantin Brâncuşi University of Târgu Jiu, Economy Series, Academica Brâncuşi Publisher, ISSN 1844 7007, Issue 4, Vol. I, pp. 106-111, 2012. Available online at www.utgjiu.ro/revista/ec/pdf/2012-04.i/16_ciobanu%20 Dumitru.pdf. 26

Crutchfield, J., Farmer, D., Packard, N., Shaw, R. (1986) Chaos, SCIENTIFIC AMERICAN, Vol. 254, No. 12, pp. 46-57, 1986. Available online at http://personales.unican.es/ gutierjm/cursos/datos/chaos_sciam1986/chaos_sciam1986.html, accessed June 2012. Georgescu, V. (2012) Nonlinear Dynamics Chaos Theory Applications in Finance, preprint, 2012. Goldsmith, M. (2009) The Maximal Lyapunov Exponent of a Time Series, A Thesis in The Department of Computer Science, Concordia University, Montreal, Canada, 2009. Ivancevic, V. G., Ivancevic, T. T. (2008) Complex Nonlinearity Chaos, Phase Transitions, Topology Change and Path Integrals, Springer, 2008. Lynch, S. (2004) Dynamical systems with applications using MATLAB, Birkhauser, 2004. Nayfeh, A. H., Balachandran, B. (2004) Applied Nonlinear Dynamics. Analytical, Computational and Experimental Methods, Wiley-VCH Verlag, 2004. Rosenstein, M., Collins, J., De Luca, C. (1992) A practical method for calculating largest Lyapunov exponents from small data sets, Phisica D, Vol. 65, pp. 117-134, 1992. Available online at http://physionet.ics.forth.gr/physiotools/lyapunov/rosenstein M93.pdf, accessed February 2012. Takens, F. (1981) Detecting strange attractors in turbulence, Dynamical Systems and Turbulence. Lecture notes in mathematics, Ed. Springer-Verlag, Vol. 898, pp. 366-381, Berlin, 1981. 27