Chapter 1: Introduction
|
|
- Muriel Spencer
- 5 years ago
- Views:
Transcription
1 1 Chapter 1: Introduction Stochastic Processes The concept of a random variable gives a mathematical formulation to the notion of a quantifiable event whose current value is not exactly known or whose future values are not predictable. The notion of a stochastic process generalizes that of a random variable to sequences of random phenomena, where any one event in a given sequence may possibly influence another and, furthermore, may display some form of time dependence. Consider the stylized classical experiments consisting of a set of throws of a dice or a sequence of draws of a card from a deck, where each card is drawn from a pack each minute but is immediately shuffled back into the deck. In such experiments the observed events form, respectively, the sequence of values shown by the top face of the dice and the sequence of drawn cards. Let us make the standard assumption that the outcomes in each of these idealized experiments do not influence each other and are independent of time; then the outcomes of any experiment is not exactly predictable and there is no information in a long sequence of observations which permits one to improve the quality of bets on the next throw or draw; in other words, repeated experiments simply generate sequence of unpredictable observations. Now let these experiments be modified, so that in the first case the observed event (as far as the experimenter is concerned) is the sum of the preceding and current dice face values, and in the second case any card which is drawn at the minute t is shuffled back into the pack just before the draw which takes place at the minute t + 2; then it is evident that earlier observed events of each type influence future events. Then exact predictability is still impossible but it is evident that past observations help to reduce the uncertainty in the predictions of the subsequent observation.
2 2 Probability Theory There are several general, non-mutually exclusive, situations which invite a probabilistic formulation and which motivate the notion of a stochastic process. They include the following: (i) Unpredictability of Complete Observations. There are many cases where the specified phenomena are directly (i.e. completely) observed but subsequent phenomena are not predictable. Some examples of this type are the following: the outcomes of the classical dice and card experiments above, the movement of stock, bond and financial markets, lotteries, local meteorological phenomena, internet traffic at a specific network node, the time instants at which radiation emissions take place in nuclear physics, and the outcome of experiments in a quantum mechanical context. It is in such settings that we often observe the crucial phenomenon that relative frequencies and other long term averages display a form stability in that they converge to constant values over the long term. In the case of nuclear and quantum mechanical events the phenomena may be viewed to be intrinsically probabilistic. However, in all the other examples above, the unpredictable nature of the phenomena may be partly ascribed to at least one of the three following causes: lack of information (about the actual entire state of the system), the complexity of a full dynamical description of the phenomena, or senstivity to initial conditions. (ii) Lack of Information. Although the values of measurements of certain phenomena may be exactly known to certain agents at a given time t, they may be viewed as random to other agents (at, possibly later times) for the simple reason that they are unknown to those agents. For instance, at any given moment, the status of the electrical generating sets in a power station on a continental network may be known to its operators, but not the status of all other sets on the network; a
3 3 similar situation occurs in the case of the meteorological state of the planet, and, on a rather smaller scale, for the hands in a bridge game. Further, there is a vast range of engineering problems where the values of a process are hidden in observation noise and the objective of filtering (or estimation) theory is to obtain the best estimates of such underlying processes; standard examples include: noise in radio, microwave and optical communication systems. Here we observe that improvements in the extent and quality of observations may improve the predictability of phenomena and hence, in this sense, reduce their degree of randomness. (iii) Complexity. The complexity of a set of phenomena may in itself may give rise to the non-inferability of current values or non-predictability of future values of the phenomena. For instance, the initial positions and velocities of the approximately molecules of a gas which occupy a volume of 1 cc cannot be stored in a computer system; neither could the dynamical equations of motion be integrated numerically to yield solution trajectories, since they involve approximately 10 9 collisions per second for a single molecule. A second example is given by the digital expansion of π. It is reasonable to regard all digits of π beyond the trillionth as random; computations at the time of writing (January, 2004) have not reached the trillionth digit and there are no known regularity patterns which make the expansion of π predictable (to any extent) without direct computation. The reader is referred to [Fine, 1973] for a presentation and analysis of various foundations of probability theory; in particular, one important such formulation uses the so-called Solomonoff-Chaitin-Kolmogorov measure of complexity (in which data compressibility corresponds to non-randomness) as a basis for the notion of probabilistic phenomena. An important result in this mathematical framework is that long term averages of sequences which have a high complexity actually converge (in an appropriate technical sense); we note that this holds without any of the mathematical structure which gives rise to the convergence results of form of the strong law of large numbers in standard probability theory.
4 4 (iv) Chaotic dynamics. Finally we mention chaotic dynamics. In this case the phenomena can be measured and stored with a high degree of accuracy. Consider, for example, the position and velocity (i.e. the state) of a billiard ball at a given instant on a billiard table with an irregular perimeter; this information can be measured with a high degree of accuracy and is concise enough to be stored. In contrast to (iii) above, the equations of motion are simple and can be computed over any time interval. However errors in the computation of the velocity vector increase geometrically with respect to the number of collisions with the boundary. If the collisions are assumed to be perfectly elastic the energy of the system is conserved and the system never enters a stationary (i.e. equilibrium) state. The trajectory in such cases is random in the sense that, over long periods, predictions via direct computation bear no relation to the true state of the system. Classic examples of chaotic systems are given by the Lorentz system and the Hénon map. (a) The Lorentz system. dx dt dy dt dz dt = σx + σy, (1) = xz + rx y, σ, r, b > 0, (2) = xy bz. (3) These equations are obtained by a truncation of an extreme simplification of the Navier-Stokes equation; they give an approximate description of a horizontal fluid layer heated from below. Warmer fluid rises to give convection-n currents which are very sensitive to initial conditions (see [ Ruelle, 1989]).
5 5 (b) The Hénon Map. where a, b > 0. We note that x(t + 1) = y(t) + 1 ax 2 (t), (4) y(t + 1) = bx(t), (5) J = (x(t + 1), y(t + 1)) (x(t), y(t)) = b, (6) and so the map is volume decreasing only if 0 b < 1. Again we refer the reader to [Ruelle, 1989] for a discussion of the chaotic properties of this set of equations. The trajectories of deterministic (continuous or discrete time) equations in R n which satisfy the standard conditions for the existence and uniqueness of solutions (see e.g. [XXX]), have the property that, until a possible time of escape to infinity, a given initial state x t0 will generate a unique trajectory φ(t, t 0, x t0 ), t t 0. For an exact calculation procedure the trajectories of such systems must evolve without diffusion, and in this sense prediction of the evolution of the trajectories is exact. However, if there is extreme sensitivity to changes in initial conditions, any initial interval, or more generally, any compact subset of the state space, will dissipate very rapidly, so that elements of this original volume may be found distributed throughout a large proportion of the state space after a relatively short interval of time. Within this framework, small errors in the specification of the initial condition (i.e initial state), or small errors in calculation, will lead to large divergences and hence large errors in prediction after the lapse of small periods of time. This will make individual trajectories impossible to extrapolate from earlier values. It is a fundamental feature of systems of this type that ensemble properties, such as the existence of invariant measures, will hold when the system satisfies certain general technical conditions. In other words, certain distributions
6 6 of mass over special subsets of the state space (the so-called strange attractors) will have the property that they are invariant under the chaotic flow. Hence, in the ensemble sense, there are stable properties associated with the extreme instability of the individual trajectories. Interpreting the masses in question as probability measures, or distributions, gives a basic connection between chaotic systems and the theory of stochastic processes. (See [Ruelle,1989] and the references therein). The Frequentest Foundation for Probability Theory Measure theoretic probability theory postulates the existence of an underlying abstract probability space (Ω, B, P ) with all random phenomena under consideration modelled by random variables, that is to say, by functions on Ω. Certain hypotheses on a given random variable x t then guarantee the existence of a density p(x) which yields the probability p(x)dx of the event x t dx, where dx is the volume element at x t. (Basic probability theory is reviewed in the Appendix.) Two of the great theoretical triumphs of measure theoretic probability theory were the strong law of large numbers and the rigorous definition of conditional probability. The importance of the first result is that the standard frequentist foundation for probability theory interprets probabilities as the limiting relative frequencies of idealized repeated independent identical experiments. Consider: (1) The observed or assumed convergence of relative frequencies of certain classes of observed phenomena. (2) The mathematical convergence of sample frequencies to expected values within the theory of probability.( The principal results of this type are the Law of Large Numbers, the Ergodic Theorems and the Central Limit Theorems, see e.g. [Chung, 1968] and the probability theory appendix in [Caines, 1988]).
7 Then the frequentist philosophical position is that the notion that a class of phenomena 7 are probabilistic is expressed by the assertion that (1) corresponds to (2). Here the term corresponds to is to be interpreted to mean that (1) is accounted for (or is modeled by ) the theoretical framework of measure theoretic probability theory. Once this position is adopted, it is meaningful to perform statistical inference which consists in estimating the underlying probability distributions by processing the available finite length observation records. Within the probabilistic framework one is then justified in using the estimated probability distributions to calculate the conditional distributions of future events. An example of the convergence of relative frequencies is given by the simulated repeated selection of a ball numbered 0, 1 or 2 from an urn. Let the computer simulations be designed so that the assumptions of independent and identically distributed experimental trials are closely approximated. One sample path (i.e. trajectory) {x j ; 1 j 50} resulting from the simulations is shown in Figure 1. In Figure 2 the sample paths for 1 N 50 of the relative frequencies f k (N) 1 N N I k (x j ), k = 0, 1, 2, j=1 are displayed, where I k (x) is the characteristic function of the set {k; 0 k 2}, which takes the value 1 when x = k and is 0 otherwise. Although the convergence of the sample paths towards 1 3 in Figure 2 is suggestive, Figure 3, displaying the trajectories for 1 N 500, is more convincing since the stochastic process f (f 1, f 2, f 3 ) appears to be stably contained in the neighborhood of 1 3 after 225 observations. However, there can be no guarantee that the sample path of the process f will not oscillate significantly at some later stage. If such an observed divergence from 1 3 is calculated (within the probability framework) to have a very small probability, then strictly speaking one can only conclude one has observed a rare event. Evidently, the philosophical choice to use a probabilistic theory for a set of phenomena cannot be made on the grounds of any computed probable or improbable behaviour it displays
8 8 with respect to any given model. It can only be based on considerations external to the mathematical theory of probability, such as the complexity issues discussed earlier. We observe that this issue is distinct from the more familiar one of which probabilistic model to use once a probabilistic framework has been adopted; this question often falls within the area of model identification or, in an even more specific context, that of model order estimation. We note that by their definition, the relative frequencies here have the positivity, unit sum and additive properties which form the axioms for the probability measures (on finite sets) which model them in probability theory (see the Appendix). Probabilistic versus Deterministic Models We have emphasized that by the nature of probabilistic models the decision to use them to account for observed phenomena is necessarily a philosophical choice to be made outside of a probablistic framework. The following two simple examples illustrate this fact. First, consider a sequence σ1 N, N Z 1, of zeros and ones which has been generated by an ideal random coin toss with probability of, say, 1/2 for each outcome. Then for any given value of N it is possible to specify a finite state machine with at most N states which will yield the output sequence σ1 N as the initial segment of all output sequences σ1 R, R N. Hence it gives a zero error fit to the observed record and a meaningful set of predictions of future values. From a decision theory perspective, however, such predictions would be useless since they would lead one to bet on certain infinite sequences with finite periods. Second, consider a process {y t ; t Z 1 } generated by the deterministic system y t 1 2 y t 1 = j= 10 {a 1 (j) cos (2πjt + θ 1 (j)) + a 2 (j) sin (2πjt + θ 2 (j))}, (7) with the initial condition y 0 and the sets of amplitudes a 1, a 2, and phase shifts θ 1, θ 2, given. Let us denote the right hand side of (0.7) by {v t ; t Z }. Now suppose it is assumed that
9 9 y is generated by a system of the form y t αy t 1 = w t, t Z 1, (8) where w is a white noise process (see Chapter 2, Section 1), and suppose 101 observations, y 100 0, of y are generated by (0.7). Now estimate α by the least squares procedure by which ˆα 100 argmin α 100 t=1 (y t αy t 1 ) 2. Then it will be found that the mean square error of the probability based model predictions ŷ t+1 = ˆα 100 y t, over the interval t = 100,, 120, given by t=101 (ŷ t y t ) 2 = 1 20 is of the same order of magnitude as t= t=101 v2 t. (ˆα 100 y t 1 ( 1 2 y t 1 + v t )) 2, (9) Here the complexity of the exact deterministic model (0.7) is exchanged for the simplicity of a prediction error model y t ˆαy t 1 = ɛ t, t Z, [Caines,1988], based upon (0.8), but at the cost of (i) the probabilistic hypothesis, and (ii) mean square prediction errors of the order of magnitude of the average energy of the driving process v in (0.7). Furthermore, a histogram of ɛ t ˆαy t 1 y t = (ˆα )y t 1 v t, t = 101,, 120, will be approximately symmetrically distributed about 0. This corresponds to the probabilistic formula Eαy t 1 = Ey t, t = 101,, 120, which states that the average prediction error is zero when α is known. Finally, we observe that if the simple stochastic model (0.8) is rejected as unsatisfactory because of the magnitude of the prediction errors {ɛ t ; t Z}, one may increase the order of the autoregressive model and use AR(M) models of the form y t = M j=1 α jy t j, t Z, with M 1. In general, however, no AR(M) model will give an exact fit or perfect predictions of long runs of data generated by (0.7). This example illustrates the system identification problem which occurs in an enormous range of applications: there may be solid grounds to believe that the functional dependence of the y process on a driving or disturbance process v has a specific linear, or some other, functional form, but ignorance of the mechanism generating v motivates the adoption of a probabilistic modelling framework. (See [Caines, 1988].)
10 10 An Econometric Example Along with stock, bond and monetary time series, the macro-econometric time series of gross national and domestic product, unemployment, investment, inflation rates, etc, form a natural area for the application of the theory of stochastic processes. Macro-econometric time series are particularly difficult to study since (i) the experiment generating them cannot be repeated (there is only one run of history), (ii) the desired variables (GDP in this case) must be extracted from a mass of noisy, error filled, institutional data, and (iii) there is reason to believe that over periods of the order of a decade the structure of the generating mechanism (the economy) undergoes significant changes which are themselves unpredictable processes (e.g. changes in trade relations, deregulation, patterns of consumer behaviour). Figures 4 and 5 display daily changes in the value of the Canadian dollar (with respect to the US dollar) over the period 4 September, November, 1996, and 4 September, December, 1996, respectively, while Figure 6 shows the daily changes in the Canadian dollar over the period 4 September, December, 1996, respectively. Figures 7 and 8 show the movement of the Dow Jones index and the time series of its daily changes over the time interval 4 September, December, Figure 9 gives the latter series over the period 4 September, December, Finally, Figure 10 shows a sequence of 75 values of a deterministic process generated by combining 150 sinusoids with distinct frequencies and large phase shifts between the various sinusoids. Concerning these graphs we observer the following: 1. The random, that is to say unpredictable, nature of the series: the downturn after the 46th day in Figure 4 is not consistent with the increasing trend over the days 1-45, and the extent of the fall shown in Figure 5 is not to be expected from the movements in Figure 4. Similar observations apply to the Dow-Jones series in Figure The dates of the so-called turning points show no obvious predictable behaviour.
11 11 3. The time series of changes, or differences, given in Figures 6, 8 and 9 are very rough and appear to be highly unpredictable. They correspond to the derivatives of the original time series. We note that the derivative time series are on average positive (respectively, negative) over periods when the original, smoother, time series is increasing (respectively, decreasing). Finally, despite the fact that Figure 10 corresponds to a computed series which is predictable (when its complex generating equation is known), and Figures 6, 8 and 9 are taken from natural time series, they may be seen to display significant similarities. This reinforces the view that there is something in common between natural unpredictable series and deterministic processes with complex generating mechanisms.
THREE DIMENSIONAL SYSTEMS. Lecture 6: The Lorenz Equations
THREE DIMENSIONAL SYSTEMS Lecture 6: The Lorenz Equations 6. The Lorenz (1963) Equations The Lorenz equations were originally derived by Saltzman (1962) as a minimalist model of thermal convection in a
More informationDynamical Systems and Chaos Part I: Theoretical Techniques. Lecture 4: Discrete systems + Chaos. Ilya Potapov Mathematics Department, TUT Room TD325
Dynamical Systems and Chaos Part I: Theoretical Techniques Lecture 4: Discrete systems + Chaos Ilya Potapov Mathematics Department, TUT Room TD325 Discrete maps x n+1 = f(x n ) Discrete time steps. x 0
More informationProbabilistic Reasoning
Course 16 :198 :520 : Introduction To Artificial Intelligence Lecture 7 Probabilistic Reasoning Abdeslam Boularias Monday, September 28, 2015 1 / 17 Outline We show how to reason and act under uncertainty.
More informationFrom Last Time. Gravitational forces are apparent at a wide range of scales. Obeys
From Last Time Gravitational forces are apparent at a wide range of scales. Obeys F gravity (Mass of object 1) (Mass of object 2) square of distance between them F = 6.7 10-11 m 1 m 2 d 2 Gravitational
More informationChapter 6: Probability The Study of Randomness
Chapter 6: Probability The Study of Randomness 6.1 The Idea of Probability 6.2 Probability Models 6.3 General Probability Rules 1 Simple Question: If tossing a coin, what is the probability of the coin
More informationProbability theory basics
Probability theory basics Michael Franke Basics of probability theory: axiomatic definition, interpretation, joint distributions, marginalization, conditional probability & Bayes rule. Random variables:
More informationEE222 - Spring 16 - Lecture 2 Notes 1
EE222 - Spring 16 - Lecture 2 Notes 1 Murat Arcak January 21 2016 1 Licensed under a Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International License. Essentially Nonlinear Phenomena Continued
More informationContinuum Probability and Sets of Measure Zero
Chapter 3 Continuum Probability and Sets of Measure Zero In this chapter, we provide a motivation for using measure theory as a foundation for probability. It uses the example of random coin tossing to
More informationAC&ST AUTOMATIC CONTROL AND SYSTEM THEORY SYSTEMS AND MODELS. Claudio Melchiorri
C. Melchiorri (DEI) Automatic Control & System Theory 1 AUTOMATIC CONTROL AND SYSTEM THEORY SYSTEMS AND MODELS Claudio Melchiorri Dipartimento di Ingegneria dell Energia Elettrica e dell Informazione (DEI)
More informationEconomy and Application of Chaos Theory
Economy and Application of Chaos Theory 1. Introduction The theory of chaos came into being in solution of technical problems, where it describes the behaviour of nonlinear systems that have some hidden
More informationMaps and differential equations
Maps and differential equations Marc R. Roussel November 8, 2005 Maps are algebraic rules for computing the next state of dynamical systems in discrete time. Differential equations and maps have a number
More information1 Random variables and distributions
Random variables and distributions In this chapter we consider real valued functions, called random variables, defined on the sample space. X : S R X The set of possible values of X is denoted by the set
More informationSingle Maths B: Introduction to Probability
Single Maths B: Introduction to Probability Overview Lecturer Email Office Homework Webpage Dr Jonathan Cumming j.a.cumming@durham.ac.uk CM233 None! http://maths.dur.ac.uk/stats/people/jac/singleb/ 1 Introduction
More informationCourse: ESO-209 Home Work: 1 Instructor: Debasis Kundu
Home Work: 1 1. Describe the sample space when a coin is tossed (a) once, (b) three times, (c) n times, (d) an infinite number of times. 2. A coin is tossed until for the first time the same result appear
More informationLecture 1 Monday, January 14
LECTURE NOTES FOR MATH 7394 ERGODIC THEORY AND THERMODYNAMIC FORMALISM INSTRUCTOR: VAUGHN CLIMENHAGA Lecture 1 Monday, January 14 Scribe: Vaughn Climenhaga 1.1. From deterministic physics to stochastic
More informationA Summary of Economic Methodology
A Summary of Economic Methodology I. The Methodology of Theoretical Economics All economic analysis begins with theory, based in part on intuitive insights that naturally spring from certain stylized facts,
More informationComplex system approach to geospace and climate studies. Tatjana Živković
Complex system approach to geospace and climate studies Tatjana Živković 30.11.2011 Outline of a talk Importance of complex system approach Phase space reconstruction Recurrence plot analysis Test for
More informationPreliminary Statistics Lecture 2: Probability Theory (Outline) prelimsoas.webs.com
1 School of Oriental and African Studies September 2015 Department of Economics Preliminary Statistics Lecture 2: Probability Theory (Outline) prelimsoas.webs.com Gujarati D. Basic Econometrics, Appendix
More informationStatistics for Managers Using Microsoft Excel/SPSS Chapter 4 Basic Probability And Discrete Probability Distributions
Statistics for Managers Using Microsoft Excel/SPSS Chapter 4 Basic Probability And Discrete Probability Distributions 1999 Prentice-Hall, Inc. Chap. 4-1 Chapter Topics Basic Probability Concepts: Sample
More information1 Modelling and Simulation
1 Modelling and Simulation 1.1 Introduction This course teaches various aspects of computer-aided modelling for the performance evaluation of computer systems and communication networks. The performance
More informationProbability Experiments, Trials, Outcomes, Sample Spaces Example 1 Example 2
Probability Probability is the study of uncertain events or outcomes. Games of chance that involve rolling dice or dealing cards are one obvious area of application. However, probability models underlie
More informationIf we want to analyze experimental or simulated data we might encounter the following tasks:
Chapter 1 Introduction If we want to analyze experimental or simulated data we might encounter the following tasks: Characterization of the source of the signal and diagnosis Studying dependencies Prediction
More informationMachine Learning. Bayes Basics. Marc Toussaint U Stuttgart. Bayes, probabilities, Bayes theorem & examples
Machine Learning Bayes Basics Bayes, probabilities, Bayes theorem & examples Marc Toussaint U Stuttgart So far: Basic regression & classification methods: Features + Loss + Regularization & CV All kinds
More informationWhat is Chaos? Implications of Chaos 4/12/2010
Joseph Engler Adaptive Systems Rockwell Collins, Inc & Intelligent Systems Laboratory The University of Iowa When we see irregularity we cling to randomness and disorder for explanations. Why should this
More informationStochastic Histories. Chapter Introduction
Chapter 8 Stochastic Histories 8.1 Introduction Despite the fact that classical mechanics employs deterministic dynamical laws, random dynamical processes often arise in classical physics, as well as in
More informationLecture 6. Lorenz equations and Malkus' waterwheel Some properties of the Lorenz Eq.'s Lorenz Map Towards definitions of:
Lecture 6 Chaos Lorenz equations and Malkus' waterwheel Some properties of the Lorenz Eq.'s Lorenz Map Towards definitions of: Chaos, Attractors and strange attractors Transient chaos Lorenz Equations
More informationFourier and Stats / Astro Stats and Measurement : Stats Notes
Fourier and Stats / Astro Stats and Measurement : Stats Notes Andy Lawrence, University of Edinburgh Autumn 2013 1 Probabilities, distributions, and errors Laplace once said Probability theory is nothing
More informationIf the objects are replaced there are n choices each time yielding n r ways. n C r and in the textbook by g(n, r).
Caveat: Not proof read. Corrections appreciated. Combinatorics In the following, n, n 1, r, etc. will denote non-negative integers. Rule 1 The number of ways of ordering n distinguishable objects (also
More informationStochastic process for macro
Stochastic process for macro Tianxiao Zheng SAIF 1. Stochastic process The state of a system {X t } evolves probabilistically in time. The joint probability distribution is given by Pr(X t1, t 1 ; X t2,
More informationComputational Tasks and Models
1 Computational Tasks and Models Overview: We assume that the reader is familiar with computing devices but may associate the notion of computation with specific incarnations of it. Our first goal is to
More informationfor valid PSD. PART B (Answer all five units, 5 X 10 = 50 Marks) UNIT I
Code: 15A04304 R15 B.Tech II Year I Semester (R15) Regular Examinations November/December 016 PROBABILITY THEY & STOCHASTIC PROCESSES (Electronics and Communication Engineering) Time: 3 hours Max. Marks:
More informationWhy Complexity is Different
Why Complexity is Different Yaneer Bar-Yam (Dated: March 21, 2017) One of the hardest things to explain is why complex systems are actually different from simple systems. The problem is rooted in a set
More informationBasic Theory of Dynamical Systems
1 Basic Theory of Dynamical Systems Page 1 1.1 Introduction and Basic Examples Dynamical systems is concerned with both quantitative and qualitative properties of evolution equations, which are often ordinary
More informationMath 710 Homework 1. Austin Mohr September 2, 2010
Math 710 Homework 1 Austin Mohr September 2, 2010 1 For the following random experiments, describe the sample space Ω For each experiment, describe also two subsets (events) that might be of interest,
More informationProbabilities & Statistics Revision
Probabilities & Statistics Revision Christopher Ting Christopher Ting http://www.mysmu.edu/faculty/christophert/ : christopherting@smu.edu.sg : 6828 0364 : LKCSB 5036 January 6, 2017 Christopher Ting QF
More information2. (a) What is gaussian random variable? Develop an equation for guassian distribution
Code No: R059210401 Set No. 1 II B.Tech I Semester Supplementary Examinations, February 2007 PROBABILITY THEORY AND STOCHASTIC PROCESS ( Common to Electronics & Communication Engineering, Electronics &
More informationGrundlagen der Künstlichen Intelligenz
Grundlagen der Künstlichen Intelligenz Uncertainty & Probabilities & Bandits Daniel Hennes 16.11.2017 (WS 2017/18) University Stuttgart - IPVS - Machine Learning & Robotics 1 Today Uncertainty Probability
More information6.2 Brief review of fundamental concepts about chaotic systems
6.2 Brief review of fundamental concepts about chaotic systems Lorenz (1963) introduced a 3-variable model that is a prototypical example of chaos theory. These equations were derived as a simplification
More informationCHAOS THEORY AND EXCHANGE RATE PROBLEM
CHAOS THEORY AND EXCHANGE RATE PROBLEM Yrd. Doç. Dr TURHAN KARAGULER Beykent Universitesi, Yönetim Bilişim Sistemleri Bölümü 34900 Büyükçekmece- Istanbul Tel.: (212) 872 6437 Fax: (212)8722489 e-mail:
More informationUNDERSTANDING BOLTZMANN S ANALYSIS VIA. Contents SOLVABLE MODELS
UNDERSTANDING BOLTZMANN S ANALYSIS VIA Contents SOLVABLE MODELS 1 Kac ring model 2 1.1 Microstates............................ 3 1.2 Macrostates............................ 6 1.3 Boltzmann s entropy.......................
More informationOne-Parameter Processes, Usually Functions of Time
Chapter 4 One-Parameter Processes, Usually Functions of Time Section 4.1 defines one-parameter processes, and their variations (discrete or continuous parameter, one- or two- sided parameter), including
More informationWhere are we in CS 440?
Where are we in CS 440? Now leaving: sequential deterministic reasoning Entering: probabilistic reasoning and machine learning robability: Review of main concepts Chapter 3 Motivation: lanning under uncertainty
More informationRandom processes and probability distributions. Phys 420/580 Lecture 20
Random processes and probability distributions Phys 420/580 Lecture 20 Random processes Many physical processes are random in character: e.g., nuclear decay (Poisson distributed event count) P (k, τ) =
More informationModule 1. Probability
Module 1 Probability 1. Introduction In our daily life we come across many processes whose nature cannot be predicted in advance. Such processes are referred to as random processes. The only way to derive
More informationCISC 876: Kolmogorov Complexity
March 27, 2007 Outline 1 Introduction 2 Definition Incompressibility and Randomness 3 Prefix Complexity Resource-Bounded K-Complexity 4 Incompressibility Method Gödel s Incompleteness Theorem 5 Outline
More informationTopic 3: Introduction to Probability
Topic 3: Introduction to Probability 1 Contents 1. Introduction 2. Simple Definitions 3. Types of Probability 4. Theorems of Probability 5. Probabilities under conditions of statistically independent events
More information5.1 2D example 59 Figure 5.1: Parabolic velocity field in a straight two-dimensional pipe. Figure 5.2: Concentration on the input boundary of the pipe. The vertical axis corresponds to r 2 -coordinate,
More informationStochastic Processes
Stochastic Processes Stochastic Process Non Formal Definition: Non formal: A stochastic process (random process) is the opposite of a deterministic process such as one defined by a differential equation.
More informationDYNAMICAL SYSTEMS
0.42 DYNAMICAL SYSTEMS Week Lecture Notes. What is a dynamical system? Probably the best way to begin this discussion is with arguably a most general and yet least helpful statement: Definition. A dynamical
More informationEdward Lorenz. Professor of Meteorology at the Massachusetts Institute of Technology
The Lorenz system Edward Lorenz Professor of Meteorology at the Massachusetts Institute of Technology In 1963 derived a three dimensional system in efforts to model long range predictions for the weather
More informationThe Reynolds experiment
Chapter 13 The Reynolds experiment 13.1 Laminar and turbulent flows Let us consider a horizontal pipe of circular section of infinite extension subject to a constant pressure gradient (see section [10.4]).
More informationPROBABILITY THEORY. Prof. S. J. Soni. Assistant Professor Computer Engg. Department SPCE, Visnagar
PROBABILITY THEORY By Prof. S. J. Soni Assistant Professor Computer Engg. Department SPCE, Visnagar Introduction Signals whose values at any instant t are determined by their analytical or graphical description
More informationIn this report, I discuss two different topics of thermodynamics and explain how they have
Thermodynamics of Far-from-Equilibrium Systems: A Shift in Perception of Nature Truong Pham January 31st, 11 AME 36099; Directed Readings Prepared for Professor J. M. Powers 1 Introduction In this report,
More informationSignal Modeling, Statistical Inference and Data Mining in Astrophysics
ASTRONOMY 6523 Spring 2013 Signal Modeling, Statistical Inference and Data Mining in Astrophysics Course Approach The philosophy of the course reflects that of the instructor, who takes a dualistic view
More informationBasic Concepts and Tools in Statistical Physics
Chapter 1 Basic Concepts and Tools in Statistical Physics 1.1 Introduction Statistical mechanics provides general methods to study properties of systems composed of a large number of particles. It establishes
More informationIntroduction to Classical Chaos
Introduction to Classical Chaos WeiHan Hsiao a a Department of Physics, The University of Chicago E-mail: weihanhsiao@uchicago.edu ABSTRACT: This note is a contribution to Kadanoff Center for Theoretical
More information504 BOOK REVIEWS [July
504 BOOK REVIEWS [July The book leaves much to be done but this fact only enhances its interest. It should be productive of many extensions along the lines of economic interpretation as well as of mathematical
More informationChapter 6: Ensemble Forecasting and Atmospheric Predictability. Introduction
Chapter 6: Ensemble Forecasting and Atmospheric Predictability Introduction Deterministic Chaos (what!?) In 1951 Charney indicated that forecast skill would break down, but he attributed it to model errors
More informationStatistical Mechanics
42 My God, He Plays Dice! Statistical Mechanics Statistical Mechanics 43 Statistical Mechanics Statistical mechanics and thermodynamics are nineteenthcentury classical physics, but they contain the seeds
More information6.041/6.431 Spring 2009 Quiz 1 Wednesday, March 11, 7:30-9:30 PM. SOLUTIONS
6.0/6.3 Spring 009 Quiz Wednesday, March, 7:30-9:30 PM. SOLUTIONS Name: Recitation Instructor: Question Part Score Out of 0 all 0 a 5 b c 5 d 5 e 5 f 5 3 a b c d 5 e 5 f 5 g 5 h 5 Total 00 Write your solutions
More informationTheoretical physics. Deterministic chaos in classical physics. Martin Scholtz
Theoretical physics Deterministic chaos in classical physics Martin Scholtz scholtzzz@gmail.com Fundamental physical theories and role of classical mechanics. Intuitive characteristics of chaos. Newton
More informationThe phenomenon: complex motion, unusual geometry
Part I The phenomenon: complex motion, unusual geometry Chapter 1 Chaotic motion 1.1 What is chaos? Certain long-lasting, sustained motion repeats itself exactly, periodically. Examples from everyday life
More information1: PROBABILITY REVIEW
1: PROBABILITY REVIEW Marek Rutkowski School of Mathematics and Statistics University of Sydney Semester 2, 2016 M. Rutkowski (USydney) Slides 1: Probability Review 1 / 56 Outline We will review the following
More informationNew ideas in the non-equilibrium statistical physics and the micro approach to transportation flows
New ideas in the non-equilibrium statistical physics and the micro approach to transportation flows Plenary talk on the conference Stochastic and Analytic Methods in Mathematical Physics, Yerevan, Armenia,
More informationStability theory is a fundamental topic in mathematics and engineering, that include every
Stability Theory Stability theory is a fundamental topic in mathematics and engineering, that include every branches of control theory. For a control system, the least requirement is that the system is
More information1 Lyapunov theory of stability
M.Kawski, APM 581 Diff Equns Intro to Lyapunov theory. November 15, 29 1 1 Lyapunov theory of stability Introduction. Lyapunov s second (or direct) method provides tools for studying (asymptotic) stability
More informationTaylor series. Chapter Introduction From geometric series to Taylor polynomials
Chapter 2 Taylor series 2. Introduction The topic of this chapter is find approximations of functions in terms of power series, also called Taylor series. Such series can be described informally as infinite
More informationEEG- Signal Processing
Fatemeh Hadaeghi EEG- Signal Processing Lecture Notes for BSP, Chapter 5 Master Program Data Engineering 1 5 Introduction The complex patterns of neural activity, both in presence and absence of external
More informationSample Spaces, Random Variables
Sample Spaces, Random Variables Moulinath Banerjee University of Michigan August 3, 22 Probabilities In talking about probabilities, the fundamental object is Ω, the sample space. (elements) in Ω are denoted
More informationLarge Deviations for Small-Noise Stochastic Differential Equations
Chapter 22 Large Deviations for Small-Noise Stochastic Differential Equations This lecture is at once the end of our main consideration of diffusions and stochastic calculus, and a first taste of large
More informationELEG 3143 Probability & Stochastic Process Ch. 1 Probability
Department of Electrical Engineering University of Arkansas ELEG 3143 Probability & Stochastic Process Ch. 1 Probability Dr. Jingxian Wu wuj@uark.edu OUTLINE 2 Applications Elementary Set Theory Random
More informationM4A42 APPLIED STOCHASTIC PROCESSES
M4A42 APPLIED STOCHASTIC PROCESSES G.A. Pavliotis Department of Mathematics Imperial College London, UK LECTURE 1 12/10/2009 Lectures: Mondays 09:00-11:00, Huxley 139, Tuesdays 09:00-10:00, Huxley 144.
More informationSTT When trying to evaluate the likelihood of random events we are using following wording.
Introduction to Chapter 2. Probability. When trying to evaluate the likelihood of random events we are using following wording. Provide your own corresponding examples. Subjective probability. An individual
More informationLarge Deviations for Small-Noise Stochastic Differential Equations
Chapter 21 Large Deviations for Small-Noise Stochastic Differential Equations This lecture is at once the end of our main consideration of diffusions and stochastic calculus, and a first taste of large
More informationRelationships between phases of business cycles in two large open economies
Journal of Regional Development Studies2010 131 Relationships between phases of business cycles in two large open economies Ken-ichi ISHIYAMA 1. Introduction We have observed large increases in trade and
More informationThe aim of this section is to introduce the numerical, graphical and listing facilities of the graphic display calculator (GDC).
Syllabus content Topic 1 Introduction to the graphic display calculator The aim of this section is to introduce the numerical, graphical and listing facilities of the graphic display calculator (GDC).
More informationSTAT 499/962 Topics in Statistics Bayesian Inference and Decision Theory Jan 2018, Handout 01
STAT 499/962 Topics in Statistics Bayesian Inference and Decision Theory Jan 2018, Handout 01 Nasser Sadeghkhani a.sadeghkhani@queensu.ca There are two main schools to statistical inference: 1-frequentist
More informationOrigins of Probability Theory
1 16.584: INTRODUCTION Theory and Tools of Probability required to analyze and design systems subject to uncertain outcomes/unpredictability/randomness. Such systems more generally referred to as Experiments.
More informationStatistical Methods for Astronomy
Statistical Methods for Astronomy Probability (Lecture 1) Statistics (Lecture 2) Why do we need statistics? Useful Statistics Definitions Error Analysis Probability distributions Error Propagation Binomial
More informationLecture - 30 Stationary Processes
Probability and Random Variables Prof. M. Chakraborty Department of Electronics and Electrical Communication Engineering Indian Institute of Technology, Kharagpur Lecture - 30 Stationary Processes So,
More informationIntroduction to Systems Analysis and Decision Making Prepared by: Jakub Tomczak
Introduction to Systems Analysis and Decision Making Prepared by: Jakub Tomczak 1 Introduction. Random variables During the course we are interested in reasoning about considered phenomenon. In other words,
More informationFORECASTING ECONOMIC GROWTH USING CHAOS THEORY
Article history: Received 22 April 2016; last revision 30 June 2016; accepted 12 September 2016 FORECASTING ECONOMIC GROWTH USING CHAOS THEORY Mihaela Simionescu Institute for Economic Forecasting of the
More informationStochastic Processes
qmc082.tex. Version of 30 September 2010. Lecture Notes on Quantum Mechanics No. 8 R. B. Griffiths References: Stochastic Processes CQT = R. B. Griffiths, Consistent Quantum Theory (Cambridge, 2002) DeGroot
More informationWhere are we in CS 440?
Where are we in CS 440? Now leaving: sequential deterministic reasoning Entering: probabilistic reasoning and machine learning robability: Review of main concepts Chapter 3 Making decisions under uncertainty
More informationLecture 8: Conditional probability I: definition, independence, the tree method, sampling, chain rule for independent events
Lecture 8: Conditional probability I: definition, independence, the tree method, sampling, chain rule for independent events Discrete Structures II (Summer 2018) Rutgers University Instructor: Abhishek
More information52. The Del Operator: Divergence and Curl
52. The Del Operator: Divergence and Curl Let F(x, y, z) = M(x, y, z), N(x, y, z), P(x, y, z) be a vector field in R 3. The del operator is represented by the symbol, and is written = x, y, z, or = x,
More informationLecture 8: Probability
Lecture 8: Probability The idea of probability is well-known The flipping of a balanced coin can produce one of two outcomes: T (tail) and H (head) and the symmetry between the two outcomes means, of course,
More informationEE1 and ISE1 Communications I
EE1 and ISE1 Communications I Pier Luigi Dragotti Lecture two Lecture Aims To introduce signals, Classifications of signals, Some particular signals. 1 Signals A signal is a set of information or data.
More informationChaos Theory and Lorenz Attractors
Sohag J. Sci. 1, No. 1, 7-12 (2016) 7 Chaos Theory and Lorenz Attractors O. El-Basha *, A. El-Shahat and H. Fayed. University of Science and Technology, Zewail City, Sheik Zayed District 12588, 6th of
More informationProbabilistic models
Kolmogorov (Andrei Nikolaevich, 1903 1987) put forward an axiomatic system for probability theory. Foundations of the Calculus of Probabilities, published in 1933, immediately became the definitive formulation
More informationChapter 2 Classical Probability Theories
Chapter 2 Classical Probability Theories In principle, those who are not interested in mathematical foundations of probability theory might jump directly to Part II. One should just know that, besides
More informationECE531: Principles of Detection and Estimation Course Introduction
ECE531: Principles of Detection and Estimation Course Introduction D. Richard Brown III WPI 22-January-2009 WPI D. Richard Brown III 22-January-2009 1 / 37 Lecture 1 Major Topics 1. Web page. 2. Syllabus
More informationApplications of Hurst Coefficient Analysis to Chaotic Response of ODE Systems: Part 1a, The Original Lorenz System of 1963
Applications of Hurst Coefficient Analysis to Chaotic Response of ODE Systems: Part 1a, The Original Lorenz System of 1963 Dan Hughes December 2008 Abstract I have coded the process for calculating Hurst
More informationLecture 7 Random Signal Analysis
Lecture 7 Random Signal Analysis 7. Introduction to Probability 7. Amplitude Distributions 7.3 Uniform, Gaussian, and Other Distributions 7.4 Power and Power Density Spectra 7.5 Properties of the Power
More informationOscillatory Motion. Simple pendulum: linear Hooke s Law restoring force for small angular deviations. small angle approximation. Oscillatory solution
Oscillatory Motion Simple pendulum: linear Hooke s Law restoring force for small angular deviations d 2 θ dt 2 = g l θ small angle approximation θ l Oscillatory solution θ(t) =θ 0 sin(ωt + φ) F with characteristic
More information11 Chaos in Continuous Dynamical Systems.
11 CHAOS IN CONTINUOUS DYNAMICAL SYSTEMS. 47 11 Chaos in Continuous Dynamical Systems. Let s consider a system of differential equations given by where x(t) : R R and f : R R. ẋ = f(x), The linearization
More informationOscillatory Motion. Simple pendulum: linear Hooke s Law restoring force for small angular deviations. Oscillatory solution
Oscillatory Motion Simple pendulum: linear Hooke s Law restoring force for small angular deviations d 2 θ dt 2 = g l θ θ l Oscillatory solution θ(t) =θ 0 sin(ωt + φ) F with characteristic angular frequency
More informationStatistical signal processing
Statistical signal processing Short overview of the fundamentals Outline Random variables Random processes Stationarity Ergodicity Spectral analysis Random variable and processes Intuition: A random variable
More informationMarkovian Description of Irreversible Processes and the Time Randomization (*).
Markovian Description of Irreversible Processes and the Time Randomization (*). A. TRZĘSOWSKI and S. PIEKARSKI Institute of Fundamental Technological Research, Polish Academy of Sciences ul. Świętokrzyska
More informationIV. Covariance Analysis
IV. Covariance Analysis Autocovariance Remember that when a stochastic process has time values that are interdependent, then we can characterize that interdependency by computing the autocovariance function.
More information