1.5 / 1  Communication Networks II (Görg) Transforms


 Kellie Stokes
 1 years ago
 Views:
Transcription
1 .5 /  Communication Networks II (Görg)  Transforms Using different summation and integral transformations pmf, pdf and cdf/ccdf can be transformed in such a way, that even originally discrete functions become continuously differentiable in the transformed range. The characteristic values and moments (defined in chapter.4) can be calculated through differentiation of the transforms. Most of the operations presented below, especially the convolution, can be conducted d much more easily in the transformed range.
2 .5 / 2  Communication Networks II (Görg)  5G.5. GeneratingFunction i (ztransform) )for the discrete pmf.5.. ztransform The generating function G(z) of a pmf P(k) of a nonnegative RV K 0 is obtained through the following power series, which h is also called the ztransform: f ( ) ( ) ( ) ( ) ( ) Gz = P0 + P z+ P2 z 2 + K= Pkz k k=0= 0 with z = x + iy = r e Each of the powers z i has the effect of a stretching cum rotating factor for 0 < r, as the RV K 0. iϕ (.5.) Thus the power series G(z) converges at least for the zvalues "on and within the unit circle". Further it holds, especially for z =, the total probability condition in the form G ( ) P( k) k = 0 = = (.5.2)
3 .5 / 3  Communication Networks II (Görg)  The radius R of the convergence circle of G(z), is in general larger than. o < r < R, < R < (.5.3) However, this radius R is to be obtained from case to case. Equation (.5.) transforms the discrete function P(k) into a continuous function G(z), which turns out to be a known function in most of the cases. Through power series expansion of G(z) per equation (.5.), ) the unknown function P(k) can be obtained as the coefficient of a general member of the resulting series, compare also equation (.5.0). 0) This property justifies the name generating function. In other cases P(k) is known and the function G(z) is needed. The generating function corresponding to the binomial distribution is given by: Gz ( ) = ( q+ pz) n (.5.4)
4 .5 / 4  Communication Networks II (Görg)  This function has an nfold zero point at z =  q/p and converges even for all values of z (i.e. for 0 < r < ), due to the finite number of members. Figure.5.: Binomial i distribution: ib ti p=0.5, 05 n=8. 8 Figure.5.2: G(z) of binominal distribution for real z (i.e. z=x, y=0)
5 .5 / 5  Communication Networks II (Görg) Moments of a pmf from the ztransform The generating function G(z) is continuous; it can thus be differentiated w.r.t. z. This property is used to obtain the moments of P(r). The rth derivative of G(z) has the form G r z k k k k r z k r P k k = ( r ) ( ) = k r (55) (.5.5) ( )( ) ( + ) 2 K ( ) FM r K For z =, the summation leads to the factorial moment ( ) ( ) ( ) = G r compare with equation (.4.) (.5.6) The evaluation of equations (.5.6) and (.5.5) 5) leads to the moments given below ( FM ) ( K) = kp( k) = G ( ) = k = M ( K ) k = (.5.7)
6 .5 / 6  Communication Networks II (Görg)  FM2 K = k k P k G 2 = = M2 K M K k = ( ) ( ) ( ) ( ) ( ) ( ) ( ) () ( 2 ( ) + G ) () M ( K ) compare eq. (.4.) G = 2 (.5.8) ( ) ( ) ( 2 K = k k G ) ( ) compare. (.4.4) Z 2 + eq ( ) ( ) ( ) ( ) ( ) ( ) M3 K = G + 3 G 2 + G 3 ( ) (.5.9) 2 3 G ( ) ( ) ( ) ( 2 ) ( ) ( 3 Z K = k 2k 3k + 3 k G + G ) ( )
7 .5 / 7  Communication Networks II (Görg)  Generating a pmf from the ztransform If z = 0 is set in eq. (.5.5.), then all elements with r k result in zero and only the element with r = k remains. From this results a method to determine P(k) by differentiating G(z) k times: ( ) ( ) ( ) ( ) Pk = k! G k 0 (.5.0)
8 .5 / 8  Communication Networks II (Görg)  Simple Examples ( ) P k = k = ; 0 0; k ) For the unit impulse function (.5.0a) it is G ( z ) = { ( )} = GPn k z k
9 .5 / 9  Communication Networks II (Görg)  ( ) 2) Unit impulse sequence P k = ; k IN it is 0 k ( ) z Gz = = k=0 z z < (.5.0b) 3) Geometric sequence Pk ( ) = ab k ; k IN it is 0 k k a Gz ( ) = a bz = bz k = 0 bz < (.5.0c) 4) Poisson pmf ( λt) λ t ; λ 0, t 0 it is PK ( = k) = k! k e Gz ( ) = λ e tz ( ) (.5.0d)
10 .5 / 0  Communication Networks II (Görg)  Convolution Theorem (Faltungssatz) of the ztransform The convolution of the pmfs P (n) and P 2 (n) is defined as ( ) P P2 n : = Pn kp2 k=,, P2, n kp, k (.5.0e) k= 0 According to eq..5.: k= 0 n k k n 2, 2, k k n= k k = 0 ( ) GP P = P P z z (.5.0f) where z n has been split in z nk and z k. After exchanging the sequence of taking the sums the following is obtained: ( ) k n k j GP P = P z P z = P z P z 2 2, k, n k, j 2, k k= 0 n= k j= 0 k= 0 ( ) = ( ) ( ) G P P G z G z 2 2 k (.5.0g)
11 .5 /  Communication Networks II (Görg)  Generating function of the discrete cumulative distribution function (cdf) Similar to using G(z) to generate the pmf P(k), also cumulative distribution functions can be generated according to eq. (.3.9/0). The generating function of the ccdf PK ( > k) = PK ( k) with k = 0,, 2,... can be given as a power series (Potenzreihe) ( ) ( ( ) ( ) ( )) ( ) ( ) ( ) ( ) 2 Qz = P0 + P0 P z+ P0 P P2 z + K k Q ( z ) = P ( K k ) z k ( ) (.5.) comparefigure.5.3:
12 .5 / 2  Communication Networks II (Görg)  If the expectation k exists, then Q(z) converges on and within the unit circle, compare eq. (.5.3). The following important relation is valid: ( )( ) ( ) Qz z = Gz (.5.2) It follows for z= using the rule of l'hospital: ( ) ( ) ( ) (53) (.5.3) Q = G = k The first derivative is not defined for z=: Figure.5.3: Generating functions of the cdf Q ( ) ( ) z = ( zg ) () ( z ) Gz ( ) ( ) 2 + z (.5.4)
13 .5 / 3  Communication Networks II (Görg)  Using the rule of l'hospital it follows: compare eq.(.5.8) Q () () The function R(z) for generating the cdf ( ) PK ( 2 ) () = G, resp. ( ) σ 2 = 2 Q ( ) k ( k ), 2 k is the following: Rz = PK kz k k = 0 ( ) ( ) ( ) ( ) Gz = Qz = z z (.5.5) R(z) cannot converge for z, as a sum with infinitely many components results that all tend to the value. In the calculation of random events often G(z) is obtained first. If the cdf and not the pmf P(k) is of interest, it can be directly derived from the series expansion of Q(z) resp. R(z). ) Corresponding to eq. (.5.0) 0) it follows: ( ) ( ) ( ) PK > k = k Q k 0! resp. ( ) ( ) ( ) PK k = k R k 0! (.5.6)
14 .5 / 4  Communication Networks II (Görg)  (deleted) LaplaceTransform For positive RVs the Laplace transform is generally preferred. By a suitable substitution of the complex variable z in eq. (.5.) and now considering the continuous case from the generating function G(z)theLaplaceStieltjes Transform (LST) for positive ZV is obtained, where L(s) is a function symbol [ ( ) ] = () = ( ) st Lpt Ls pte dt 0 t ( 0) 0 ; L = (.5.24) If the RV is a time RV, then the complex variable s = σ + iω has the dimension sec. (.5.25)
15 .5 / 5  Communication Networks II (Görg)  The LST is linear. (.5.24) Example: For the negative exponential distribution: pdf: ( ) p t = μ e μt μ LST: Ls ( ) = s + μ ; with a pole at s = μ. (.5.26) see Figure.5.5
16 .5 / 6  Communication Networks II (Görg)  Figure.5.5: μ t pdf of the negative exponential distribution: pt () = μe ( μ = s ) and corresponding LST: ( ) L s = s + μμ for s = σ real.
17 .5 / 7  Communication Networks II (Görg)  From the r th derivative of L(s) with respect to s: ( ) ( ) ( ) ( ) r r r st L s = t p t e dt (.5.27) 0 result the absolute moments of p(t): M r T = r L r 0 ; with ( ) ( ) ( ) ( ) If ( k ) t M L ( = = ) ( 0 ) M k exists, then the cdf has a rational LST. PT The cdf ( ) [ ( t ) ] ( ) L P T t = s L s t has the LST: (.5.28) (.5.29) = s Ls. In general the integral results in L p( τ ) dτ ( ) Figure.5.6 also shows the LST of the ccdf PT ( > t) = PT ( t) t 0 : LPT ( > t) = [ ] L ( s ) s (.5.30)
18 .5 / 8  Communication Networks II (Görg)  The inverse transform to determine p(t), resp. PT ( t) and PT ( t) inverse integral: +i σ ω ( ) ts ( )d) p t = 2π i σ i ω e L s ds > results from the the integration path has to be chosen appropriately p in the right part of the splane. σ=const. Is the socalled convergence generating abscissa. Practical methods for calculating the equations concern among others the series expansion of L(s) with the residue theorem and using appropriate tables [8]. (53) (.5.3) The inverse transformation relies on the poles (socalled singularities of finite order) of the complex function L(s). For bounded or sufficiently slow growing p(t) theybelongto to the left half plane, because for these p(t) L(s) converges according to eq. (.5.24) in the right halfplane of s.
19 .5 / 9  Communication Networks II (Görg)  Figure.5.6: LaplaceStieltjes transforms of cdfs
20 .5 / Communication Networks II (Görg)  μ t 3 p()= t μ e mit μ = 2 0 With a series expansion (Reihenentwicklung) the LST can also be expressed using absolute and central moments for the efunction: sec j j s st s L ( s ) = + M ( T ) e Z ( T ) j = + j j= j! j= 2 j! (.5.32) Special case: If the pdf p(t) contains a simple pole at t=t, that can be described by the Diracfunction ( ) ( ) pt = Pδ t, then the LST of the pole can be represented by: [ ( )] Lpt Pe ts =. Obviously a discrete RV K with pmf P(K=k) can also be described by a pdf pk ( ) = Pk ( ) δ ( k) as a sequence of poles. The corresponding LST is given by: [ ( ) ] = ( = ) (.5.33) L p k P K k e sk ; (.5.34) k
21 .5 / 2  Communication Networks II (Görg)  this is the same as eq. (.5.) with z The LST for the difference quotient 0 ( ) dp t dt = e s. ( ) dp t dt is: ( ) ( ) ( ) ( ) e st st st dt= pte + s pte dt= p+ 0 + sls. (.5.35) 0 0 By taking the limit the starting and end value p(0) resp. p() of the original function p(t) can be evaluated: ( ) lim sl s s ( ) dp t st = lim e dt+ p 0 = p 0 s 0 dt ( ) ( ) (.5.36) ( ) lim sl s ( t ) dp t st = lim e dt + p( 0) = p( t) + p( 0) = p( ) = 0 s dt s (.5.37) In complicated functions L(s) ) it is advisable to check if this is fulfilled in addition to the condition for total probability L(0)=. According to the definition of the LST the convolution of two RV compare eq results in
22 .5 / Communication Networks II (Görg)  F st sτ s( t τ ) p( τ ) p2( t τ ) dτ = p( τ ) p2( t τ ) e dτdt = p( τ ) e p2( t τ ) e dt dτ If p2 () t vanishes for negative arguments, then it is true for all τ : ( ) st p t e ( τ τ ) dt L p () t = 0 2 [ ] 2, so that: [ ( ) ( ) ] = [ ( ) ] [ ( ) ] L p t p t L p t L p t 2 2 (.5.38)
23 .5 / Communication Networks II (Görg) 
24 .5 / Communication Networks II (Görg)  Important distributions and their description with phase models.5.5. Important distributions The description used most often to describe arrival and service time cumulative distribution functions P ( T t) is the negative exponential cdf (table.5.). The corresponding distribution describes interarrival and service times. In this case a socalled Markov Process is obtained, which can be treated in a mathematically relatively simple way. Service time distributions, however, are often approximated by a constant distribution (table.5.). ) The mathematical ti treatment t t of such traffic is much more difficult, as the socalled Markov feature (independence of the history) is lost. Both distributions are limits of the Erlang k distribution (table 5 ) It is successfully Both distributions are limits of the Erlangkdistribution (table.5.). It is successfully being used to describe arrival and service time distributions, whose distributions lie between constant and negative exponential.
25 .5 / Communication Networks II (Görg)  A family of distribution functions without limitations is the General Erlangdistribution, consisting of a sum of weighted Erlangkdistributions (Table.5.). Setting k n =, results in the class of hyperexponential distribution functions (Table.5.). Erlangk distributions and hyperexponential distributions allow a good approximate description of many arrival and service time distributions that apply to practical environments, the mathematical treatment, however, is often quite difficult. These distributions have a smaller resp. larger variance than the neg. exponential distribution. Another method relies on approximating any type of distribution function by piecewise exponential distributions. In each single phase the Markov condition is fulfilled (table.5.). By choosing the appropriate parameters any distribution with any coefficient of variation can be approximated. Another important distribution results for n=2 and μ from the hyperexponential exponential distribution. This distribution is called a degenerated negative exponential distribution (table.5.), because for p =0 the negative exponential distribution results.
26 .5 / Communication Networks II (Görg) 
27 .5 / Communication Networks II (Görg)  The character of the General Erlang distribution (GE) can be interpreted in a very illustrative way, see figure.5.7 [Mor ]: Random variables of the GE type result from a transit with probability p n of one of the r parallel branches, that has k n sequential phases, that each represent one random variable with negative exponential distribution μ. It is easily seen that in the resulting distribution the model k n and expectation ( ) contains thefollowingcasesasspecialcases: special cases: n negative exponential ( r =, k n = ) constant ( r =, ) Erlangk ( r =, < <) hyperexponential exponential ( < r < k = ) k n k n r, k n.
28 .5 / Communication Networks II (Görg)  requests Figure.5.7: Physical Interpretation of the General Erlang distribution r parallel phases, each with an Erlangk distribution and mean /μ n. k n phases in one branch, each negative exponentially distributed with mean /(k n μ n ).
29 .5 / Communication Networks II (Görg) 
30 .5 / Communication Networks II (Görg) 
31 .5 / 3  Communication Networks II (Görg)  type definition cdf expectation β r th absolute moment generating function resp. LST transform of the pdf constant 0 für 0 t < / μ (point) PT ( t) = für t / μ μ = ( r) β β β μ r = Gz ()= zp= z 2point PT ( t) = 0 für 0 t < t β = pi ti i= p für t t < t2 2 für t t 2 p i = i= 2 β ( r ) pt i ir = 2 = 2 G( z) z i p i= i i = Negative exp. μ P( T t) = e ( r ) r μ t β = r! β L ( s ) = μ + s β = β β μ
32 .5 / Communication Networks II (Görg) 
33 .5 / Communication Networks II (Görg)  Erlangk PT ( t) = k i k t ( k t) e μ μ β i= 0 i! = β μ r () r = ( + k )! β r ( k )! k s Ls () = ( + ) k kμ General Erlang P( T t) = r n= p n [ e kn i= 0 with knμ nt r β = n r pn i knμ nt) n= ( kn )! ]; p n? i! n= μn * r r ( knμn) pn = n= ( β ( r) = ( r + k )! hyperexponen n μ i t P( T t) = tial pie i= of order n n with p = i= i β = n p i i= μ i β p ( r ) n p = r! i r i= μi n L( s) = pi i= μ i μ i + s Table.5.: Typical distribution functions for traffic models All cdfs are defined d for t 0 and P ( T t ) = 0 for t 0
34 .5 / Communication Networks II (Görg) 
35 .5 / Communication Networks II (Görg) 
36 .5 / Communication Networks II (Görg)  A more general form than the Erlangk k distribution is the socalled hypoexponential distribution. The difference to the Erlangk distribution is that the k exponential phases in the series do not all have the same service rate (Bedienrate) μ n, but different rates. This distribution ib ti is only mentioned here but not used in the following parts. Finally, the 2point distribution or the more general npoint distribution should be mentioned. The latter is typically y the result of measurements in form of a cumulative frequency distribution and can be used to approximate continuous distributions.
37 .5 / Communication Networks II (Görg)  Example: specialized Erlang distribution ib ti According to the convolution theorem the LST: Ls ( ) (n): = μ μ + s n is a convolution of order ( ) pt = μe μt with itself, this means ( ) = ( μ μ ) pt e t n (.5.39) pdf: pt ( ) = n ( t) ( ) μ μ n! e μt ; and LST: Ls ( ) μ = s + μ n with a pole at s = μ (.5.40) p(t) is for real n the socalled Gamma pdf and for n IN the specialized Erlang pdf.
38 .5 / Communication Networks II (Görg)  Phase models According to [Mor 58] any distribution can be represented by a suitable combination of socalled phases. If the distribution of a RV is formed by adding RVs of negative exponential distributions with equal or different parameter μ then figure.5.8 shows for those cases of the neg. exp. (M), Erlangk (E k ) and constant (D) cdfs the corresponding phase model (compare table.5.). ) A second variant of the phase model is shown in figure.5.9, where the generated random variable is hyperexponentially epoe y( (H r )ds distributed buedwith r phases and results s from a Mcdf with parameter μ i with the probability pi (compare table.5.). The general phase model has been given by Cox and is similar to the general Erlang distribution suitable to represent all distributions, that have a rational Laplace transform. This prerequisite is usually fulfilled in usual applications. Figure.5.0 shows equivalent variants of the model, where the following holds: i p i = ( a i ) a k k= (.5.4)
39 .5 / Communication Networks II (Görg)  Figure.5.8: phase model with k exponential phases, each with the rate kμ and corresponding cdf and pdf (k = : Mcdf, < k : E k cdf, k = Dcdf)
40 .5 / Communication Networks II (Görg)  Figure.5.9: phase model with r parallel exponential phases and corresponding cdf and pdf r = corresponds to the M distribution, r > corresponds to the H r distribution
41 .5 / 4  Communication Networks II (Görg)  equivalent model: Figure.5.0: Phase model for COX distributions with n exponential phases with different rates μ i
42 .5 / Communication Networks II (Görg)  Exercise: In addition to the just introduced phase model  the following model holds (Figure.5.) for the General Erlang (GE) distribution Figure.5.: Model of the General Erlang (GE) distribution For which pair (k i, n) are the H n, E k, D, and M distributions obtained?
43 .5 / Communication Networks II (Görg)  How to choose a distribution a) Starting Point: measured values of a real system relative frequency of the discrete RV K Value of RV K P(X x) x
44 .5 / Communication Networks II (Görg)  b) calculation l of the distribution ib i parameters M = k P( k) = = 4.7 k M2 = k 2 P( k); σ k c) choose type of distribution: C = σ M d) approach of a suitable phase model (i.e. the corresponding distribution) 2 = M2 M 2, c < c = c > distribution type distribution type distribution type E H k M r d) require equal moments of measured and analytical distribution d2) Minimize mean squared difference of the actual measured values d2) Minimize mean squared difference of the actual measured values and those of the analytical distribution or approximate up to some remaining error
45 .5 / Communication Networks II (Görg) 
Probability and Statistics Prof. Dr. Somesh Kumar Department of Mathematics Indian Institute of Technology, Kharagpur
Probability and Statistics Prof. Dr. Somesh Kumar Department of Mathematics Indian Institute of Technology, Kharagpur Module No. #01 Lecture No. #15 Special DistributionsVI Today, I am going to introduce
More informationContents. TTM4155: Teletraffic Theory (Teletrafikkteori) Probability Theory Basics. Yuming Jiang. Basic Concepts Random Variables
TTM4155: Teletraffic Theory (Teletrafikkteori) Probability Theory Basics Yuming Jiang 1 Some figures taken from the web. Contents Basic Concepts Random Variables Discrete Random Variables Continuous Random
More informationProbability Generating Functions
page 39 Chapter 3 Probability Generating Functions 3 Preamble: Generating Functions Generating functions are widely used in mathematics, and play an important role in probability theory Consider a sequence
More information2WB05 Simulation Lecture 8: Generating random variables
2WB05 Simulation Lecture 8: Generating random variables Marko Boon http://www.win.tue.nl/courses/2wb05 January 7, 2013 Outline 2/36 1. How do we generate random variables? 2. Fitting distributions Generating
More informatione.g. arrival of a customer to a service station or breakdown of a component in some system.
Poisson process Events occur at random instants of time at an average rate of λ events per second. e.g. arrival of a customer to a service station or breakdown of a component in some system. Let N(t) be
More informationProbability density function : An arbitrary continuous random variable X is similarly described by its probability density function f x = f X
Week 6 notes : Continuous random variables and their probability densities WEEK 6 page 1 uniform, normal, gamma, exponential,chisquared distributions, normal approx'n to the binomial Uniform [,1] random
More informationMASSACHUSETTS INSTITUTE OF TECHNOLOGY 6.436J/15.085J Fall 2008 Lecture 14 10/27/2008 MOMENT GENERATING FUNCTIONS
MASSACHUSETTS INSTITUTE OF TECHNOLOGY 6.436J/15.085J Fall 2008 Lecture 14 10/27/2008 MOMENT GENERATING FUNCTIONS Contents 1. Moment generating functions 2. Sum of a ranom number of ranom variables 3. Transforms
More informationR U S S E L L L. H E R M A N
R U S S E L L L. H E R M A N A N I N T R O D U C T I O N T O F O U R I E R A N D C O M P L E X A N A LY S I S W I T H A P P L I C AT I O N S T O T H E S P E C T R A L A N A LY S I S O F S I G N A L S R.
More informationMASSACHUSETTS INSTITUTE OF TECHNOLOGY 6.436J/15.085J Fall 2008 Lecture 5 9/17/2008 RANDOM VARIABLES
MASSACHUSETTS INSTITUTE OF TECHNOLOGY 6.436J/15.085J Fall 2008 Lecture 5 9/17/2008 RANDOM VARIABLES Contents 1. Random variables and measurable functions 2. Cumulative distribution functions 3. Discrete
More informationProbability Calculator
Chapter 95 Introduction Most statisticians have a set of probability tables that they refer to in doing their statistical wor. This procedure provides you with a set of electronic statistical tables that
More informationExercises with solutions (1)
Exercises with solutions (). Investigate the relationship between independence and correlation. (a) Two random variables X and Y are said to be correlated if and only if their covariance C XY is not equal
More informationINSURANCE RISK THEORY (Problems)
INSURANCE RISK THEORY (Problems) 1 Counting random variables 1. (Lack of memory property) Let X be a geometric distributed random variable with parameter p (, 1), (X Ge (p)). Show that for all n, m =,
More informationP(a X b) = f X (x)dx. A p.d.f. must integrate to one: f X (x)dx = 1. Z b
Continuous Random Variables The probability that a continuous random variable, X, has a value between a and b is computed by integrating its probability density function (p.d.f.) over the interval [a,b]:
More informationA Uniform Asymptotic Estimate for Discounted Aggregate Claims with Subexponential Tails
12th International Congress on Insurance: Mathematics and Economics July 1618, 2008 A Uniform Asymptotic Estimate for Discounted Aggregate Claims with Subexponential Tails XUEMIAO HAO (Based on a joint
More informationSolution Using the geometric series a/(1 r) = x=1. x=1. Problem For each of the following distributions, compute
Math 472 Homework Assignment 1 Problem 1.9.2. Let p(x) 1/2 x, x 1, 2, 3,..., zero elsewhere, be the pmf of the random variable X. Find the mgf, the mean, and the variance of X. Solution 1.9.2. Using the
More informationpp. 4 8: Examples 1 6 Quick Check 1 6 Exercises 1, 2, 20, 42, 43, 64
Semester 1 Text: Chapter 1: Tools of Algebra Lesson 11: Properties of Real Numbers Day 1 Part 1: Graphing and Ordering Real Numbers Part 1: Graphing and Ordering Real Numbers Lesson 12: Algebraic Expressions
More informationSPARE PARTS INVENTORY SYSTEMS UNDER AN INCREASING FAILURE RATE DEMAND INTERVAL DISTRIBUTION
SPARE PARS INVENORY SYSEMS UNDER AN INCREASING FAILURE RAE DEMAND INERVAL DISRIBUION Safa Saidane 1, M. Zied Babai 2, M. Salah Aguir 3, Ouajdi Korbaa 4 1 National School of Computer Sciences (unisia),
More informationMATHEMATICAL METHODS OF STATISTICS
MATHEMATICAL METHODS OF STATISTICS By HARALD CRAMER TROFESSOK IN THE UNIVERSITY OF STOCKHOLM Princeton PRINCETON UNIVERSITY PRESS 1946 TABLE OF CONTENTS. First Part. MATHEMATICAL INTRODUCTION. CHAPTERS
More informationOPERATIONS RESEARCH CALCULATIONS
OPERATIONS RESEARCH CALCULATIONS H A N D B O O K Dennis Blumenfeld CRC Press Boca Raton London New York Washington, D.C. Library of Congress CataloginginPublication Data Blumenfeld, Dennis. Operations
More informationUNIT I: RANDOM VARIABLES PART A TWO MARKS
UNIT I: RANDOM VARIABLES PART A TWO MARKS 1. Given the probability density function of a continuous random variable X as follows f(x) = 6x (1x) 0
More informationInstitute of Actuaries of India Subject CT3 Probability and Mathematical Statistics
Institute of Actuaries of India Subject CT3 Probability and Mathematical Statistics For 2015 Examinations Aim The aim of the Probability and Mathematical Statistics subject is to provide a grounding in
More informationCITY UNIVERSITY LONDON. BEng Degree in Computer Systems Engineering Part II BSc Degree in Computer Systems Engineering Part III PART 2 EXAMINATION
No: CITY UNIVERSITY LONDON BEng Degree in Computer Systems Engineering Part II BSc Degree in Computer Systems Engineering Part III PART 2 EXAMINATION ENGINEERING MATHEMATICS 2 (resit) EX2005 Date: August
More informationM/M/1 and M/M/m Queueing Systems
M/M/ and M/M/m Queueing Systems M. Veeraraghavan; March 20, 2004. Preliminaries. Kendall s notation: G/G/n/k queue G: General  can be any distribution. First letter: Arrival process; M: memoryless  exponential
More informationUnderstanding Poles and Zeros
MASSACHUSETTS INSTITUTE OF TECHNOLOGY DEPARTMENT OF MECHANICAL ENGINEERING 2.14 Analysis and Design of Feedback Control Systems Understanding Poles and Zeros 1 System Poles and Zeros The transfer function
More informationGenerating Functions
Chapter 10 Generating Functions 10.1 Generating Functions for Discrete Distributions So far we have considered in detail only the two most important attributes of a random variable, namely, the mean and
More information1 Sufficient statistics
1 Sufficient statistics A statistic is a function T = rx 1, X 2,, X n of the random sample X 1, X 2,, X n. Examples are X n = 1 n s 2 = = X i, 1 n 1 the sample mean X i X n 2, the sample variance T 1 =
More informationFourier Analysis and its applications
Fourier Analysis and its applications Fourier analysis originated from the study of heat conduction: Jean Baptiste Joseph Fourier (17681830) Fourier analysis enables a function (signal) to be decomposed
More informationFunctions and Equations
Centre for Education in Mathematics and Computing Euclid eworkshop # Functions and Equations c 014 UNIVERSITY OF WATERLOO Euclid eworkshop # TOOLKIT Parabolas The quadratic f(x) = ax + bx + c (with a,b,c
More informationLecture 7: Continuous Random Variables
Lecture 7: Continuous Random Variables 21 September 2005 1 Our First Continuous Random Variable The back of the lecture hall is roughly 10 meters across. Suppose it were exactly 10 meters, and consider
More informationChapter 3 RANDOM VARIATE GENERATION
Chapter 3 RANDOM VARIATE GENERATION In order to do a Monte Carlo simulation either by hand or by computer, techniques must be developed for generating values of random variables having known distributions.
More informationMaster s Theory Exam Spring 2006
Spring 2006 This exam contains 7 questions. You should attempt them all. Each question is divided into parts to help lead you through the material. You should attempt to complete as much of each problem
More information6. Define log(z) so that π < I log(z) π. Discuss the identities e log(z) = z and log(e w ) = w.
hapter omplex integration. omplex number quiz. Simplify 3+4i. 2. Simplify 3+4i. 3. Find the cube roots of. 4. Here are some identities for complex conjugate. Which ones need correction? z + w = z + w,
More informationContinuous Random Variables
Continuous Random Variables COMP 245 STATISTICS Dr N A Heard Contents 1 Continuous Random Variables 2 11 Introduction 2 12 Probability Density Functions 3 13 Transformations 5 2 Mean, Variance and Quantiles
More informationTaylor Series and Asymptotic Expansions
Taylor Series and Asymptotic Epansions The importance of power series as a convenient representation, as an approimation tool, as a tool for solving differential equations and so on, is pretty obvious.
More information2 Complex Functions and the CauchyRiemann Equations
2 Complex Functions and the CauchyRiemann Equations 2.1 Complex functions In onevariable calculus, we study functions f(x) of a real variable x. Likewise, in complex analysis, we study functions f(z)
More informationMTH304: Honors Algebra II
MTH304: Honors Algebra II This course builds upon algebraic concepts covered in Algebra. Students extend their knowledge and understanding by solving openended problems and thinking critically. Topics
More information4 Sums of Random Variables
Sums of a Random Variables 47 4 Sums of Random Variables Many of the variables dealt with in physics can be expressed as a sum of other variables; often the components of the sum are statistically independent.
More informationCommon Curriculum Map. Discipline: Math Course: College Algebra
Common Curriculum Map Discipline: Math Course: College Algebra August/September: 6A.5 Perform additions, subtraction and multiplication of complex numbers and graph the results in the complex plane 8a.4a
More informationAlgebra Unpacked Content For the new Common Core standards that will be effective in all North Carolina schools in the 201213 school year.
This document is designed to help North Carolina educators teach the Common Core (Standard Course of Study). NCDPI staff are continually updating and improving these tools to better serve teachers. Algebra
More informationRAJALAKSHMI ENGINEERING COLLEGE MA 2161 UNIT I  ORDINARY DIFFERENTIAL EQUATIONS PART A
RAJALAKSHMI ENGINEERING COLLEGE MA 26 UNIT I  ORDINARY DIFFERENTIAL EQUATIONS. Solve (D 2 + D 2)y = 0. 2. Solve (D 2 + 6D + 9)y = 0. PART A 3. Solve (D 4 + 4)x = 0 where D = d dt 4. Find Particular Integral:
More information5.3 Improper Integrals Involving Rational and Exponential Functions
Section 5.3 Improper Integrals Involving Rational and Exponential Functions 99.. 3. 4. dθ +a cos θ =, < a
More information5. Continuous Random Variables
5. Continuous Random Variables Continuous random variables can take any value in an interval. They are used to model physical characteristics such as time, length, position, etc. Examples (i) Let X be
More informationLECTURE 16. Readings: Section 5.1. Lecture outline. Random processes Definition of the Bernoulli process Basic properties of the Bernoulli process
LECTURE 16 Readings: Section 5.1 Lecture outline Random processes Definition of the Bernoulli process Basic properties of the Bernoulli process Number of successes Distribution of interarrival times The
More informationAggregate Loss Models
Aggregate Loss Models Chapter 9 Stat 477  Loss Models Chapter 9 (Stat 477) Aggregate Loss Models Brian Hartman  BYU 1 / 22 Objectives Objectives Individual risk model Collective risk model Computing
More informationPart IB Paper 6: Information Engineering LINEAR SYSTEMS AND CONTROL Dr Glenn Vinnicombe HANDOUT 3. Stability and pole locations.
Part IB Paper 6: Information Engineering LINEAR SYSTEMS AND CONTROL Dr Glenn Vinnicombe HANDOUT 3 Stability and pole locations asymptotically stable marginally stable unstable Imag(s) repeated poles +
More informationIntroduction to Probability
Introduction to Probability EE 179, Lecture 15, Handout #24 Probability theory gives a mathematical characterization for experiments with random outcomes. coin toss life of lightbulb binary data sequence
More informationAlgebra 2 Chapter 1 Vocabulary. identity  A statement that equates two equivalent expressions.
Chapter 1 Vocabulary identity  A statement that equates two equivalent expressions. verbal model A word equation that represents a reallife problem. algebraic expression  An expression with variables.
More information( ) is proportional to ( 10 + x)!2. Calculate the
PRACTICE EXAMINATION NUMBER 6. An insurance company eamines its pool of auto insurance customers and gathers the following information: i) All customers insure at least one car. ii) 64 of the customers
More informationOverview of Monte Carlo Simulation, Probability Review and Introduction to Matlab
Monte Carlo Simulation: IEOR E4703 Fall 2004 c 2004 by Martin Haugh Overview of Monte Carlo Simulation, Probability Review and Introduction to Matlab 1 Overview of Monte Carlo Simulation 1.1 Why use simulation?
More informationFinal Mathematics 5010, Section 1, Fall 2004 Instructor: D.A. Levin
Final Mathematics 51, Section 1, Fall 24 Instructor: D.A. Levin Name YOU MUST SHOW YOUR WORK TO RECEIVE CREDIT. A CORRECT ANSWER WITHOUT SHOWING YOUR REASONING WILL NOT RECEIVE CREDIT. Problem Points Possible
More informationThe sample space for a pair of die rolls is the set. The sample space for a random number between 0 and 1 is the interval [0, 1].
Probability Theory Probability Spaces and Events Consider a random experiment with several possible outcomes. For example, we might roll a pair of dice, flip a coin three times, or choose a random real
More information6.041/6.431 Spring 2008 Quiz 2 Wednesday, April 16, 7:309:30 PM. SOLUTIONS
6.4/6.43 Spring 28 Quiz 2 Wednesday, April 6, 7:39:3 PM. SOLUTIONS Name: Recitation Instructor: TA: 6.4/6.43: Question Part Score Out of 3 all 36 2 a 4 b 5 c 5 d 8 e 5 f 6 3 a 4 b 6 c 6 d 6 e 6 Total
More informationProbability and Statistics
CHAPTER 2: RANDOM VARIABLES AND ASSOCIATED FUNCTIONS 2b  0 Probability and Statistics Kristel Van Steen, PhD 2 Montefiore Institute  Systems and Modeling GIGA  Bioinformatics ULg kristel.vansteen@ulg.ac.be
More informationNotes on the Negative Binomial Distribution
Notes on the Negative Binomial Distribution John D. Cook October 28, 2009 Abstract These notes give several properties of the negative binomial distribution. 1. Parameterizations 2. The connection between
More informationCommon Core Unit Summary Grades 6 to 8
Common Core Unit Summary Grades 6 to 8 Grade 8: Unit 1: Congruence and Similarity 8G18G5 rotations reflections and translations,( RRT=congruence) understand congruence of 2 d figures after RRT Dilations
More informationECE302 Spring 2006 HW7 Solutions March 11, 2006 1
ECE32 Spring 26 HW7 Solutions March, 26 Solutions to HW7 Note: Most of these solutions were generated by R. D. Yates and D. J. Goodman, the authors of our textbook. I have added comments in italics where
More informationNotes on Continuous Random Variables
Notes on Continuous Random Variables Continuous random variables are random quantities that are measured on a continuous scale. They can usually take on any value over some interval, which distinguishes
More informationThe Exponential Distribution
21 The Exponential Distribution From DiscreteTime to ContinuousTime: In Chapter 6 of the text we will be considering Markov processes in continuous time. In a sense, we already have a very good understanding
More informationChapter 3 Joint Distributions
Chapter 3 Joint Distributions 3.6 Functions of Jointly Distributed Random Variables Discrete Random Variables: Let f(x, y) denote the joint pdf of random variables X and Y with A denoting the twodimensional
More informationSome stability results of parameter identification in a jump diffusion model
Some stability results of parameter identification in a jump diffusion model D. Düvelmeyer Technische Universität Chemnitz, Fakultät für Mathematik, 09107 Chemnitz, Germany Abstract In this paper we discuss
More informationProbability Theory. Florian Herzog. A random variable is neither random nor variable. GianCarlo Rota, M.I.T..
Probability Theory A random variable is neither random nor variable. GianCarlo Rota, M.I.T.. Florian Herzog 2013 Probability space Probability space A probability space W is a unique triple W = {Ω, F,
More informationJoint Probability Distributions and Random Samples (Devore Chapter Five)
Joint Probability Distributions and Random Samples (Devore Chapter Five) 101634501 Probability and Statistics for Engineers Winter 20102011 Contents 1 Joint Probability Distributions 1 1.1 Two Discrete
More informationLectures on Stochastic Processes. William G. Faris
Lectures on Stochastic Processes William G. Faris November 8, 2001 2 Contents 1 Random walk 7 1.1 Symmetric simple random walk................... 7 1.2 Simple random walk......................... 9 1.3
More informationM2S1 Lecture Notes. G. A. Young http://www2.imperial.ac.uk/ ayoung
M2S1 Lecture Notes G. A. Young http://www2.imperial.ac.uk/ ayoung September 2011 ii Contents 1 DEFINITIONS, TERMINOLOGY, NOTATION 1 1.1 EVENTS AND THE SAMPLE SPACE......................... 1 1.1.1 OPERATIONS
More informationNEW YORK STATE TEACHER CERTIFICATION EXAMINATIONS
NEW YORK STATE TEACHER CERTIFICATION EXAMINATIONS TEST DESIGN AND FRAMEWORK September 2014 Authorized for Distribution by the New York State Education Department This test design and framework document
More informationThe Z transform (3) 1
The Z transform (3) 1 Today Analysis of stability and causality of LTI systems in the Z domain The inverse Z Transform Section 3.3 (read class notes first) Examples 3.9, 3.11 Properties of the Z Transform
More information1.1 Introduction, and Review of Probability Theory... 3. 1.1.1 Random Variable, Range, Types of Random Variables... 3. 1.1.2 CDF, PDF, Quantiles...
MATH4427 Notebook 1 Spring 2016 prepared by Professor Jenny Baglivo c Copyright 20092016 by Jenny A. Baglivo. All Rights Reserved. Contents 1 MATH4427 Notebook 1 3 1.1 Introduction, and Review of Probability
More informationPortfolio Using Queuing Theory
Modeling the Number of Insured Households in an Insurance Portfolio Using Queuing Theory JeanPhilippe Boucher and Guillaume CouturePiché December 8, 2015 Quantact / Département de mathématiques, UQAM.
More informationAlgebra I Vocabulary Cards
Algebra I Vocabulary Cards Table of Contents Expressions and Operations Natural Numbers Whole Numbers Integers Rational Numbers Irrational Numbers Real Numbers Absolute Value Order of Operations Expression
More informationSTAT 830 Convergence in Distribution
STAT 830 Convergence in Distribution Richard Lockhart Simon Fraser University STAT 830 Fall 2011 Richard Lockhart (Simon Fraser University) STAT 830 Convergence in Distribution STAT 830 Fall 2011 1 / 31
More information4. Factor polynomials over complex numbers, describe geometrically, and apply to realworld situations. 5. Determine and apply relationships among syn
I The Real and Complex Number Systems 1. Identify subsets of complex numbers, and compare their structural characteristics. 2. Compare and contrast the properties of real numbers with the properties of
More informationSupplement to Call Centers with Delay Information: Models and Insights
Supplement to Call Centers with Delay Information: Models and Insights Oualid Jouini 1 Zeynep Akşin 2 Yves Dallery 1 1 Laboratoire Genie Industriel, Ecole Centrale Paris, Grande Voie des Vignes, 92290
More informationRandom variables, probability distributions, binomial random variable
Week 4 lecture notes. WEEK 4 page 1 Random variables, probability distributions, binomial random variable Eample 1 : Consider the eperiment of flipping a fair coin three times. The number of tails that
More informationEstimating the Degree of Activity of jumps in High Frequency Financial Data. joint with Yacine AïtSahalia
Estimating the Degree of Activity of jumps in High Frequency Financial Data joint with Yacine AïtSahalia Aim and setting An underlying process X = (X t ) t 0, observed at equally spaced discrete times
More informationInternet DialUp Traffic Modelling
NTS 5, Fifteenth Nordic Teletraffic Seminar Lund, Sweden, August 4, Internet DialUp Traffic Modelling Villy B. Iversen Arne J. Glenstrup Jens Rasmussen Abstract This paper deals with analysis and modelling
More informationAdvanced Algebra 2. I. Equations and Inequalities
Advanced Algebra 2 I. Equations and Inequalities A. Real Numbers and Number Operations 6.A.5, 6.B.5, 7.C.5 1) Graph numbers on a number line 2) Order real numbers 3) Identify properties of real numbers
More informationMAINTAINED SYSTEMS. Harry G. Kwatny. Department of Mechanical Engineering & Mechanics Drexel University ENGINEERING RELIABILITY INTRODUCTION
MAINTAINED SYSTEMS Harry G. Kwatny Department of Mechanical Engineering & Mechanics Drexel University OUTLINE MAINTE MAINTE MAINTAINED UNITS Maintenance can be employed in two different manners: Preventive
More informationA LOGNORMAL MODEL FOR INSURANCE CLAIMS DATA
REVSTAT Statistical Journal Volume 4, Number 2, June 2006, 131 142 A LOGNORMAL MODEL FOR INSURANCE CLAIMS DATA Authors: Daiane Aparecida Zuanetti Departamento de Estatística, Universidade Federal de São
More information99.37, 99.38, 99.38, 99.39, 99.39, 99.39, 99.39, 99.40, 99.41, 99.42 cm
Error Analysis and the Gaussian Distribution In experimental science theory lives or dies based on the results of experimental evidence and thus the analysis of this evidence is a critical part of the
More informationSenior Secondary Australian Curriculum
Senior Secondary Australian Curriculum Mathematical Methods Glossary Unit 1 Functions and graphs Asymptote A line is an asymptote to a curve if the distance between the line and the curve approaches zero
More informationTransformations and Expectations of random variables
Transformations and Epectations of random variables X F X (): a random variable X distributed with CDF F X. Any function Y = g(x) is also a random variable. If both X, and Y are continuous random variables,
More informationExponential Distribution
Exponential Distribution Definition: Exponential distribution with parameter λ: { λe λx x 0 f(x) = 0 x < 0 The cdf: F(x) = x Mean E(X) = 1/λ. f(x)dx = Moment generating function: φ(t) = E[e tx ] = { 1
More informationLecture 3 The Laplace transform
S. Boyd EE12 Lecture 3 The Laplace transform definition & examples properties & formulas linearity the inverse Laplace transform time scaling exponential scaling time delay derivative integral multiplication
More informationROUTH S STABILITY CRITERION
ECE 680 Modern Automatic Control Routh s Stability Criterion June 13, 2007 1 ROUTH S STABILITY CRITERION Consider a closedloop transfer function H(s) = b 0s m + b 1 s m 1 + + b m 1 s + b m a 0 s n + s
More informationStats on the TI 83 and TI 84 Calculator
Stats on the TI 83 and TI 84 Calculator Entering the sample values STAT button Left bracket { Right bracket } Store (STO) List L1 Comma Enter Example: Sample data are {5, 10, 15, 20} 1. Press 2 ND and
More informationUsing the TI92 Plus: Some Examples
Liverpool John Moores University, 115 July 000 Using the TI9 Plus: Some Examples Michel Beaudin École de technologie supérieure,canada mbeaudin@seg.etsmtl.ca 1. Introduction We incorporated the use of
More information1. s to ZDomain Transfer Function
1. s to ZDomain Transfer Function 1. s to ZDomain Transfer Function Discrete ZOH Signals 1. s to ZDomain Transfer Function Discrete ZOH Signals 1. Get step response of continuous transfer function y
More informationRenewal Theory. (iv) For s < t, N(t) N(s) equals the number of events in (s, t].
Renewal Theory Def. A stochastic process {N(t), t 0} is said to be a counting process if N(t) represents the total number of events that have occurred up to time t. X 1, X 2,... times between the events
More informationGeorgia Department of Education Kathy Cox, State Superintendent of Schools 7/19/2005 All Rights Reserved 1
Accelerated Mathematics 3 This is a course in precalculus and statistics, designed to prepare students to take AB or BC Advanced Placement Calculus. It includes rational, circular trigonometric, and inverse
More informationAppendix 3 IB Diploma Programme Course Outlines
Appendix 3 IB Diploma Programme Course Outlines The following points should be addressed when preparing course outlines for each IB Diploma Programme subject to be taught. Please be sure to use IBO nomenclature
More informationSouth Carolina College and CareerReady (SCCCR) PreCalculus
South Carolina College and CareerReady (SCCCR) PreCalculus Key Concepts Arithmetic with Polynomials and Rational Expressions PC.AAPR.2 PC.AAPR.3 PC.AAPR.4 PC.AAPR.5 PC.AAPR.6 PC.AAPR.7 Standards Know
More informationPerformance Analysis of Computer Systems
Performance Analysis of Computer Systems Introduction to Queuing Theory Holger Brunst (holger.brunst@tudresden.de) Matthias S. Mueller (matthias.mueller@tudresden.de) Summary of Previous Lecture Simulation
More informationRANDOM VARIABLES AND PROBABILITY DISTRIBUTIONS
RANDOM VARIABLES AND PROBABILITY DISTRIBUTIONS. DISCRETE RANDOM VARIABLES.. Definition of a Discrete Random Variable. A random variable X is said to be discrete if it can assume only a finite or countable
More information4. Joint Distributions
Virtual Laboratories > 2. Distributions > 1 2 3 4 5 6 7 8 4. Joint Distributions Basic Theory As usual, we start with a random experiment with probability measure P on an underlying sample space. Suppose
More informationConstruction of the Real Line 2 Is Every Real Number Rational? 3 Problems Algebra of the Real Numbers 7
About the Author v Preface to the Instructor xiii WileyPLUS xviii Acknowledgments xix Preface to the Student xxi 1 The Real Numbers 1 1.1 The Real Line 2 Construction of the Real Line 2 Is Every Real Number
More informationPYKC 3Mar11. Lecture 15 Slide 1. Laplace transform. Fourier transform. Discrete Fourier transform. transform. L5.8 p560.
 derived from Laplace Lecture 15 DiscreteTime System Analysis using Transform (Lathi 5.1) Peter Cheung Department of Electrical & Electronic Engineering Imperial College London URL: www.ee.imperial.ac.uk/pcheung/teaching/ee2_signals
More informationCorrected Diffusion Approximations for the Maximum of HeavyTailed Random Walk
Corrected Diffusion Approximations for the Maximum of HeavyTailed Random Walk Jose Blanchet and Peter Glynn December, 2003. Let (X n : n 1) be a sequence of independent and identically distributed random
More informationUsing the Delta Method to Construct Confidence Intervals for Predicted Probabilities, Rates, and Discrete Changes
Using the Delta Method to Construct Confidence Intervals for Predicted Probabilities, Rates, Discrete Changes JunXuJ.ScottLong Indiana University August 22, 2005 The paper provides technical details on
More informationAdvanced Higher Mathematics Course Assessment Specification (C747 77)
Advanced Higher Mathematics Course Assessment Specification (C747 77) Valid from August 2015 This edition: April 2016, version 2.4 This specification may be reproduced in whole or in part for educational
More informationMATHEMATICS (CLASSES XI XII)
MATHEMATICS (CLASSES XI XII) General Guidelines (i) All concepts/identities must be illustrated by situational examples. (ii) The language of word problems must be clear, simple and unambiguous. (iii)
More information