Numerical Analysis - Simulation -

Slides:



Advertisements
Similar presentations
Chapter 5 Some Important Discrete Probability Distributions
Advertisements

Statistics : Statistical Inference Krishna.V.Palem Kenneth and Audrey Kennedy Professor of Computing Department of Computer Science, Rice University 1.
ฟังก์ชั่นการแจกแจงความน่าจะเป็น แบบไม่ต่อเนื่อง Discrete Probability Distributions.
Statistics for Managers Using Microsoft Excel, 4e © 2004 Prentice-Hall, Inc. Chap 5-1 Chapter 5 Some Important Discrete Probability Distributions Statistics.
Sampling Distributions (§ )
Markov-Chain Monte Carlo
Continuous Probability Distributions.  Experiments can lead to continuous responses i.e. values that do not have to be whole numbers. For example: height.
Simulation Modeling and Analysis
Agenda Purpose Prerequisite Inverse-transform technique
Descriptive statistics Experiment  Data  Sample Statistics Experiment  Data  Sample Statistics Sample mean Sample mean Sample variance Sample variance.
Continuous Random Variables Chap. 12. COMP 5340/6340 Continuous Random Variables2 Preamble Continuous probability distribution are not related to specific.
Ch. 6 The Normal Distribution
Chapter 5. Operations on Multiple R. V.'s 1 Chapter 5. Operations on Multiple Random Variables 0. Introduction 1. Expected Value of a Function of Random.
The Central Limit Theorem For simple random samples from any population with finite mean and variance, as n becomes increasingly large, the sampling distribution.
Continuous Probability Distribution  A continuous random variables (RV) has infinitely many possible outcomes  Probability is conveyed for a range of.
Lecture (16) Introduction to Stochastic Hydrology.
Numerical Analysis – Digital Signal Processing Hanyang University Jong-Il Park.
Probability Theory and Random Processes
Normal Distribution u Note: other distributions –hypergoemetric - sampling with replacement –beta –bimodal –VanGenuchten u Normal Probability Density Function.
Computer Vision - Restoration Hanyang University Jong-Il Park.
AP Statistics Chapter 9 Notes.
In this chapter we will consider two very specific random variables where the random event that produces them will be selecting a random sample and analyzing.
Dept of Bioenvironmental Systems Engineering National Taiwan University Lab for Remote Sensing Hydrology and Spatial Modeling STATISTICS Random Variables.
Random Variables & Probability Distributions Outcomes of experiments are, in part, random E.g. Let X 7 be the gender of the 7 th randomly selected student.
Statistics for Engineer Week II and Week III: Random Variables and Probability Distribution.
Basic Business Statistics, 10e © 2006 Prentice-Hall, Inc.. Chap 5-1 Chapter 5 Some Important Discrete Probability Distributions Basic Business Statistics.
Chapter 14 Monte Carlo Simulation Introduction Find several parameters Parameter follow the specific probability distribution Generate parameter.
PROBABILITY AND STATISTICS FOR ENGINEERING Hossein Sameti Department of Computer Engineering Sharif University of Technology Two Functions of Two Random.
Functions of Random Variables. Methods for determining the distribution of functions of Random Variables 1.Distribution function method 2.Moment generating.
1 Statistical Distribution Fitting Dr. Jason Merrick.
9.4 Random Numbers from Various Distributions. Distributions A distribution of numbers is a description of the portion of times each possible outcome.
Basic Business Statistics, 10e © 2006 Prentice-Hall, Inc.. Chap 5-1 Chapter 5 Some Important Discrete Probability Distributions Basic Business Statistics.
10 December, 2008 CIMCA2008 (Vienna) 1 Statistical Inferences by Gaussian Markov Random Fields on Complex Networks Kazuyuki Tanaka, Takafumi Usui, Muneki.
4-1 Continuous Random Variables 4-2 Probability Distributions and Probability Density Functions Figure 4-1 Density function of a loading on a long,
Example: Bioassay experiment Problem statement –Observations: At each level of dose, 5 animals are tested, and number of death are observed.
Mixture of Gaussians This is a probability distribution for random variables or N-D vectors such as… –intensity of an object in a gray scale image –color.
Lecture 10 Image restoration and reconstruction 1.Basic concepts about image degradation/restoration 2.Noise models 3.Spatial filter techniques for restoration.
HYPOTHESIS TESTING Distributions(continued); Maximum Likelihood; Parametric hypothesis tests (chi-squared goodness of fit, t-test, F-test) LECTURE 2 Supplementary.
PROBABILITY AND STATISTICS FOR ENGINEERING Hossein Sameti Department of Computer Engineering Sharif University of Technology Mean, Variance, Moments and.
Probability Refresher COMP5416 Advanced Network Technologies.
Numerical Analysis – Eigenvalue and Eigenvector Hanyang University Jong-Il Park.
IE 300, Fall 2012 Richard Sowers IESE. 8/30/2012 Goals: Rules of Probability Counting Equally likely Some examples.
Computer simulation Sep. 9, QUIZ 2 Determine whether the following experiments have discrete or continuous out comes A fair die is tossed and the.
Continuous Random Variables Lecture 26 Section Mon, Mar 5, 2007.
SUPA Advanced Data Analysis Course, Jan 6th – 7th 2009 Advanced Data Analysis for the Physical Sciences Dr Martin Hendry Dept of Physics and Astronomy.
Random Processes Gaussian and Gauss-Markov processes Power spectrum of random processes and white processes.
Chapter 20 Statistical Considerations Lecture Slides The McGraw-Hill Companies © 2012.
Stochastic Hydrology Random Field Simulation Professor Ke-Sheng Cheng Department of Bioenvironmental Systems Engineering National Taiwan University.
Gil McVean, Department of Statistics Thursday February 12 th 2009 Monte Carlo simulation.
Business Statistics, A First Course (4e) © 2006 Prentice-Hall, Inc. Chap 5-1 Chapter 5 Some Important Discrete Probability Distributions Business Statistics,
Numerical Analysis – Data Fitting Hanyang University Jong-Il Park.
Chap 5-1 Chapter 5 Discrete Random Variables and Probability Distributions Statistics for Business and Economics 6 th Edition.
Kevin Stevenson AST 4762/5765. What is MCMC?  Random sampling algorithm  Estimates model parameters and their uncertainty  Only samples regions of.
Bootstrapping James G. Anderson, Ph.D. Purdue University.
Chapter 9 Sampling Distributions 9.1 Sampling Distributions.
Random Variables By: 1.
Modeling and Simulation CS 313
Chapter 14 Fitting Probability Distributions
Random Variable 2013.
Modeling and Simulation CS 313
Probablity Density Functions
Chapter 7: Sampling Distributions
Probability Review for Financial Engineers
Discrete Random Variables
Probabilistic Solar Particle Flux Forecast Modeling
Turbulent Mixing in the Presence of Liquid Droplets with Application to Spray Combustion Venkatramanan Raman Department of Aerospace Engineering and Engineering.
Sampling Distributions (§ )
Chapter 3 : Random Variables
CS723 - Probability and Stochastic Processes
Berlin Chen Department of Computer Science & Information Engineering
Presentation transcript:

Numerical Analysis - Simulation - Hanyang University Jong-Il Park

Modeling Modeling and fitting unmodeled World modeled World modeling observed data model parameters fitting

Modeling - complexity Eg. Computer graphics

Simulation ◦ Data generation Simulation model Synthetic data ※varying fitting ◦ Data generation Random number generation Uniform distribution Gaussian distribution NR in C chap. 7

General procedure of random number generation 1. Determine the probability density function(pdf) - uniform, Gaussian, Poisson, Gamma,... 2. Generate a RN with uniform distribution eg. Call ran1() in NR in C. 3. Generate a RN with an arbitrary pdf using the RN of 2. - Transformation method, Rejection method... eg. Call gasdev() in NR in C for Gaussian distribution

Generating an arbitrary pdf(I) Transformation method

Generating an arbitrary pdf(II) Rejection method

Synthetic data generation Flow diagram of synthetic data generation Mix Random number generation pdf of x yideal y Contaminated data = practical data model noise a Random number generation Determined x pdf of noise pdf of x : uniform, Gaussian, ... ; probability Determined x : x1,x2,...,xN given yideal : no noise y : contaminated data pdf of noise : uniform, Gaussian, ... Mixer : additive, multiplicative, ...

Homework #6 Programming on Random Number Generation: [Due: Nov. 5] Programming on Random Number Generation: (1) Uniform distribution in [a,b], (2) Gaussian distribution with mean=m, standard deviation=s. - Generate 1000 samples and draw a histogram for each distribution (a=-4, b=1, m=0.5, s=1.5). - Repeat the same job with varying the number of samples. (eg. 100, 10000, 100000) - Discuss the shape of the histograms in terms of the number of samples. Refer to Ch. 7, NR in C.