VARDHAMAN COLLEGE OF ENGINEERING

Size: px
Start display at page:

Download "VARDHAMAN COLLEGE OF ENGINEERING"

Transcription

1 VARDHAMAN COLLEGE OF ENGINEERING (Autoomous) Shamshabad, Hyderabad S. No UNITS BASIC PROBABILITY THEORY: Rules for combiig probability, Probability Distri butios, Radom variables, desity ad distributio fuctios. Mathematical expectatio. Biomial distributio, Poisso distributio, ormal distributio, expoetial distributio, Weibull distributio. 2 3 RELIABILITY: Defiitio of Reliability. Sigificace of the terms appearig i the defiitio. Compoet reliability, Hazard rate, derivatio of the reliability fuctio i terms of the Hazarad rate, Hazard models. FAILURES: Causes of failures, types of failures, Modes of failure, Bath tub curve, Effect of prevetive maiteace. Measures of reliability: mea time to failure ad mea time betwee failures. CLASSIFICATION OF ENGINEERING SYSTEMS: Series, parallel, series-parallel, parallelseries ad o-series-parallel cofiguratios. Expressios for the reliability of the basic cofiguratios. RELIABILITY LOGIC DIAGRAMS: Reliability evaluatio of No-series-parallel cofiguratios: miimal tie-set, miimal cut-set ad decompositio methods. Deductio of the miimal cut sets from the miimal path sets. 4 DISCRETE MARKOV CHAINS: Geeral modelig cocepts, stochastic trasitioal probability matrix, time depedet probability evaluatio ad limitig state probability evaluatio. Absorbig states. CONTINUOUS MARKOV PROCESSES: Modelig cocepts, State space diagrams, Stochastic Trasitioal Probability Matrix, Evaluatig limitig state Probabilities. Reliability evaluatio of repairable systems. 5 SERIES SYSTEMS AND PARALLEL SYSTEM: Series systems, parallel systems with two ad more tha two compoets, Network reductio techiques. Miimal cut set/failure mode approach UNIT-I

2 Basic Cocepts o Probability Probability meas whether a certai evet has a good chace of occurrig or ot. Its value lies betwee 0 ad. Rules for combiig probabilities ) Idepedet Evets: Two evets are said to be idepedet if the occurrece of oe evet does ot affect the probability of occurrece of the other evet. Example: Throwig a dice ad tossig coi are idepedet evets. 2) Mutually exclusive evets: Two evets are said to be mutually exclusive or disjoit if they caot happe at the same time. Example: (i) Whe throwig a sigle die, the evets, 2, 3, 4, 5 ad 6 spots are all mutually exclusive because two or more caot occur simultaeously (ii) Similarly success ad failure of a device are mutually exclusive evets sice they caot occur simultaeously. 3) Complimetary Evets: Two outcomes of a evet are said to be complemetary, if whe oe outcome does ot occur, the other must occur. If the outcomes A & B have probabilities P(A) ad P(B), the P(A) + P(B) = P(B) = P(A) Example: Whe tossig a coi, the outcomes head ad tail are complemetary sice P(head) + P(tail) = or P(head) = P(tail) P(tail) = P(head) Therefore we ca say that two evets that are complemetary evets are mutually exclusive also. But the coverse is ot ecessarily true i.e, two mutually exclusive evets are ot ecessarily complemetary. 4) Coditioal Evets; Coditioal evets are evets which occur coditioally o the occurrece of aother evet or evets. Cosider two evets A & B ad also cosider the probability of evet A occurrig uder the coditio that evet B has occurred. P(A/B) = P(A B) P(B) 5) Simultaeous occurrece of evets: Occurrece of both A & B - Mathematically it is represeted as A B, A AND B, AB. Case (i) Idepedet, the the probability of occurrece of each evet is ot iflueced by the probability of occurrece of the other.

3 P(A/B) = P(A) P(A B) = P(A) P(B) Ad P(B/A)- = P(B) Case (ii) Evets are depedet If two evets are ot idepedet, the the probability of occurrece of oe evet is iflueced by the probability of occurrece of the other Therefore, P(A B) = P(B/A).P(A) = (PA/B).P(B) Numerical Problem - A egieer selects two compoets A & B. The probability that compoet A is good is 0.9 & the probability that compoet B is good is 0.95.What is the probability of both compoets beig good. P(A good B good) = P(A good) (B good) = 0.9 x 0.95 = 0.80 Numerical Problem - 2 Oe card is draw from a stadard pack of 52 playig cards. Let A be the evet that it is a red card ad B be the evet that it is a face card. What is the probability that both A & B occur. P(A) = 26/52 Give that A has occurred The the sample space for B is 26 states, out of which 6 are those of a face card. Therefore, P(B/A = 6/26 P(A B) = 6/26 x 26/52 = 6/52 P(A B) = P(B/A) P(A) 6) Occurrece of atleast oe of two evets: The occurrece of atleast oe of two evets A ad B is the occurrece of A or B or BOTH. Mathematically it is the uio of the two evets ad is expressed as (AUB), (A or B) or (A x B) Case (i) Evets are idepedet but ot mutually exclusive. P(AUB) = P(A OR B OR BOTH A AND B) = P(NOT A AND NOT B) = P(A B) = P(A). P(B) = (-P(A)) (-P(B)) = P(A) + P(B) P(A).P(B) Usig Ve diagram P(AUB) = P(A) + P(B) P(A B) If P(A) = 0.9 ad P(B) = 0.95 P(AUB) = P(A) + P(B) P(A).P(B) = X 0.95 = 0.995

4 Case (ii) Evets are idepedet ad mutually exclusive I the case of evets A & B beig mutually exclusive, the the probability of their simultaeous occurrece P(A).P(B) must be zero by defiitio. P(AUB) = P(A) + P(B) Case (iii) Evets are ot idepedet If two evets are ot idepedet the P(AUB) = P(A) + P(B) P(A B) = P(A) + P(B) P(B/A).P(A) = P(A) + P(B) P(A/B).P(B) Numerical Problem - 3 A ciema hall gets electric power from a geerator ru by a diesel egie. O ay give day, the probability that the geerator is dow (evet A) is ad the probability that the diesel egie is doe (evet B) is What is the probability that the ciema house will have power o ay give day. Assume that the occurrece of evets A & B are idepedet of each other. Probability that the Ciema hall does ot have power give by the probability of the evet that either the diesel egie or geerator is dow. Q = P r (AUB) = P(A) + P(B) P(A) P(B) = x 0.04 = Therefore, the probability that the ciema house have power = R = = Numerical Problem - 4 I a sample of 60 mails, 0 of them cotais oly defective heads, five cotai oly defective tails ad ad five cotai both the defects. What is the probability that a mail that is selected radomly cotais either defective head or a defective tail? Let X deote the evet that a mail cotais a defective head ad Y deote the evet cotaiig a defective tail. Tha P(X) = = 0.25 P(Y) = = P(X Y) = 5/60 = The probability that a mail cotais either of the two defects is P(XUY) = P(X) + P(Y) P(X Y) = Therefore, probability that a mail cotais o defect is 40/60 = = -P(XUY) Radom Variables

5 To study about a system s behavior for the applicatio of probability theory to reliability evaluatio, a series of experimets must be performed or a data collectio scheme should be deduced. To apply the probability theory to occurrece of these values or evets which are radom i ature, we eed to study these variables called as Radom Variables. Radom variable is a variable quatity which deotes the result or outcome of a give radom experimet. A radom variable is oe that ca have oly a discrete umber of states or coutable values. A radom variable ca be either discrete or cotiuous. A discrete radom variable is oe that ca have oly a discrete umber of states or coutable values. Ex:.Tossig a coi - Outcomes are heads or tails. 2. Rollig a dice - Outcomes are,2,3,4,5 or 6. A cotiuous radom variable is oe which takes a ifiite umber of values or if its rage forms a cotiuous set of real umbers. This does ot mea that the rage exteds from - to +. It oly meas that there are ifiite umber of possibilities of the value. Ex:. The life time of a light bulb. 2. If electric curret have values betwee 5A ad 0 A, the it idicates a cotiuous radom variable. Probability Desity Fuctio The probabilities associated with the radom variables ca be described by a formula called Probability desity fuctio or Probability mass fuctio. We use the otatio f(x) for the probability desity fuctio. Ex :. Cosider the throw of a dice Let the radom variable associated with the outcome be X. The value of X are, 2, 3, 4, 5 ad 6. f() = P(x=) =/6 f(2) = P(x=2) = /6 f() = f(2) = = f(6) = /6 f(x) = /6 = Costat desity fuctio. 2. Cosider the rollig of two dice. What is f(x) for the sum of dots facig up? X= Total Sum of dots P(x) = f(x) =? P(x=2) = f(2)

6 f(x) = x 3 6 f(x) = 3 x 3 6 for x= 2,3,4,5,6,7 for x= 8,9,0,,2 Probability Distributio Fuctio If x is a radom variable, the for ay real umber x, the probability that x will assume a value less tha or equal to x is called Probability distributio fuctios. It is idicated as F(x) f(x) = P(x) F(x) = P(X x) Ex: Cosider the rollig of a sigle dice. f(x) = /6 f() = f(2) =..f(6) = /6 F() = P (X ) = f() = /6 F(2) = P (X 2) = f() + f(2) = /6 + /6 = 2/6 F(3) = P (X 3) = f() + f(2) + f(3) = /6 + /6 + /6 = 3/6 F(4) = 4/6 F(5) = 5/6 F(6) = 6/6 = Suppose a radom variable X has the followig desity fuctio. X f(x) /32 5/32 0/32 0/32 5/32 /32 The, the Probability distributio fuctio is give by X F(x) /32 /32 + 5/32 =6/32 6/32 + 0/32 =6/32 6/32 + 0/32 =26/32 26/32 + 5/32 =3/32 3/32 + /32 =32/32 Relatio betwee Probability desity fuctio ad distributio fuctio: F(x) = f x (Discrete Radom variable)

7 F(x) = f x dx (Cotiuous Radom variable) A radom variable x ad the correspodig distributio fuctio F(x) are said to be cotiuous if the followig coditio is satisfied for all x. f(x) = d dx f(x) Mathematical Expectatio It is useful to describe the radom behavior of a system by oe or more parameters rather tha as a distributio. This is particularly useful i the case of system reliability evaluatio. This parametric descriptio ca be achieved usig umbers kow mathematically as momets of distributio. The most importat of these momets is the expected value, which is also referred to as average mea value. Mathematically it is the first momet of the distributio. Cosider a Probability model with outcome x, x 2, x 3 x ad the probability of each is P, P 2, P 3.P. the the expected value of the variable is E(x) = P x + P 2 X 2 + P 3 X 3 +.P X = x P Expected value E(x) of a discrete radom variable x havig outcomes x i each with a probability of occurrece P i is E(x) = i= x i P i where i P = I case of cotiuous radom variable, the equatio ca be modified from the summatio to itegratio. E(x) = x f x dx Expected value is the weighted mea of the possible value usig their Probability of occurrece as the weighig factor. Variace ad Stadard Deviatio The expected value is the most importat distributio parameters i reliability evaluatio. But to kow the amout of spread or dispersio of a distributio, the secod momet of distributio. i.e., variae V(x) should be deduced. The variae of a radom variable x is defied as the expectatio of the square of deviatio of x from E(x). m = E(x) = x f x dx Variace = σ 2 = (x m) 2 f x dx The quatity σ is called stadard Deviatio. The K th momet of a radom variable x about its expectatio is defied as M k = E[x E(x)] K. The secod momet of distributio is kow as variace V(x) (K=2) V(x) = E[x E(x)] 2 = E[x 2 2x E(x) + E 2 (x)] = E(x 2 ) E(2x E(x)) + E [ E 2 (x)] = E(x 2 ) 2 E(x) E(x) + E 2 (x) i=

8 = E(x 2 ) 2 E 2 (x) + E 2 (x) = E(x 2 ) - E 2 (x) = i= x 2 i P i - E 2 (x) Properties of the biomial distributio The biomial distributio ca be represeted by the geeral expressio: p + q For the expressio to be applicable, four specific coditios are required. These are: (a) There must be a fixed umber of trials, i.e. is kow (b) Each trial must result i either a success or a failure, i.e., oly two outcomes are possible ad p + q =. (c) All trials must have idetical probabilities of success ad therefore of failure, i.e., the values of p ad q remai costat, ad (d) All trials must be idepedet (this property follows from (c) sice the probabilities of success i trial i must be costat ad ot affected by the outcome of trials, 2,...., (i-)). I order to apply the biomial distributio ad to evaluate the outcomes ad their probability of occurrece of a give experimet or set of trials, the expressio p + q must be expaded ito the form of equatios ad p + q = p + p ( ) q + p 2 q 2 + 2! ( r + ) + p r q r +. + q r! If equatio is compared with, it is see that the coefficiet of the (r+)th term i the biomial expasio represets the umber of ways, i.e., combiatios, i which exactly r failures ad therefore (-r) successes ca occur i trials ad is equal to C r. Therefore each coefficiet i equatio ca be directly evaluated from the defiitio of C r as discussed ad the probability of exactly r successes or (-r) failures i trails ca be evaluated from p r =! r! r! pr q r = C r p r q r = C r p r ( p) r Substitutig of equatios gives Numerical example I (p + q) = r=0 c r p r q r =

9 A coi is tossed 5 times. Evaluate the probability of each possible outcome ad draw the probability mass (desity) fuctio ad the probability distributio fuctio. Solutio I this example =5, p=q=/2. Usig the biomial expasio the outcomes, the probability of exactly r heads or (-r) tails ad the cumulative probability are determied as show i below table. Number of Idividual probability Cumulative heads Tails Expressio Value probability 0 5 5C 0 (/2) o (/2) 5 /32 /32 4 5C (/2) (/2) 4 5/32 6/ C 2 (/2) 2 (/2) 3 0/32 6/ C 3 (/2) 3 (/2) 2 0/32 26/32 4 5C 4 (/2) 4 (/2) 5/32 3/ C 5 (/2) 5 (/2) 0 /32 32/32 = I the above table the values of idividual probability have bee summated ad a value of uity obtaied. The results are plotted as a probability mass (desity) fuctio ad probability distributio fuctios i figures. The probability desity fuctio is symmetrical. This oly occurs whe p=q=/2 sice i this case the success ad failure evets ca be iterchaged without ay alteratio i the umerical value of ay of the idividual outcomes. This will ot be the case whe p ad q are uequal. Example

10 Numerical example II Cosider the case i which the probability of success i a sigle trial is ¼ ad four trials are to be made. Evaluate the idividual ad cumulative probabilities of success i this case ad draw the two respective probability fuctios. Solutio =4, p=/4, q=3/4 Number of Idividual probability Cumulative successes Failures probability 0 4 (3/4) 4 = 8/256 8/ (/4) (3/4) 3 = 08/256 89/ (/4) 2 (3/4) 2 = 54/ / (/4) 3 (3/4) = 2/ / (/4) 4 = / /256 = Numerical example III A die is throw i 6 times. Evaluate the probability of gettig 2 spots o the upper face 0,, 2,..., 6 times ad draw the probability mass (desity) fuctio ad the probability distributio fuctio. Solutio: O each throw, the probability of gettig 2 spots o the upper face is /6 ad the probability of ot gettig 2 spots is 5/6. If these two evets are defied as success ad failure respectively, the, although there are six possible outcomes o each throw, the problem has bee costraied to have two outcomes ad the biomial distributio becomes applicable.

11 Cosequetly =6, p=/6 ad q=5/6. The probability results are show i below table. Number of successes Idividual probability Cumulative probability 0 (5/6) 6 = 5625/ / (/6) (5/6) 5 = 8750/ / (/6) 2 (5/6) 4 = 9375/ / (/6) 3 (5/6) 3 = 2500/ / (/6) 4 (5/6) 2 = 375/ / (/6) 5 (5/6) = 30/ / (/6) 6 = / /46656 = Expected value ad Stadard Deviatio for Biomial Distributio: The two most importat parameters of a distributio are the expected or mea value ad the stadard deviatios. The biomial distributio is a discrete radom variable ad therefore the expected value ad stadard deviatio ca be evaluated usig equatio. E(x) = i= x i P i where i P i = = x=0 x ( cx p x q x ) [P(r,) = cr p r ( p) r )] = x=0 x! x! x! px q x As the cotributio to this summatio made by x=0 is zero, the E(x) =! x= p x q x (x )! x! E(x) = = x ( )! x= p p x q x x(x )! x! ( )! x= p p x q x (x )! x! = p ( )! x= p x q x (x )! x!

12 Let - = m ad x- = y E(x) = p E(x) = p m ( )! y=0 p y q y m y! y! m! y=0 p y q m y y! m y! Sice, m m! y=0 p y q m y = y! m y! E(x) = p Expected value or Mea value ad Stadard Deviatio for Expoetial Distributio: The expected value of a cotiuous radom variable havig a rage (0, ) is give by E(x) = t. f t dt 0 E(x) = t. λ e λt dt 0 This ca be itegrate by parts Let u = t ad v = e λt du = dt E(t) = dv= λ e λt dt udv = [uv] 0 - vdu 0 = [ t e λt ] 0 - e λt dt 0 = t e λt 0 λ e λt 0 = 0 + λ E(t) = λ σ 2 = u = t 2 du = 2tdt t 2. λ e λt dt E 2 (t) 0 v = e λt dv = λ e λt dt σ 2 = udv E 2 (t) Itegratig by parts = [uv] 0 - vdu -E 2 (t) 0 = [ t 2 e λt ] 0-2t e λt dt 0 E 2 (t) σ 2 = λ. λ λ 2 = 2 λ 2 λ 2 = λ 2 σ 2 = λ 2

13 σ = λ Expected value ad Stadard deviatio of a Expoetial Distributio are equal. Mea Time To Failure (MTTF) The expected value of a failure desity fuctio is ofte desigated as the mea time to failure MTTF. I case of expoetial distributio this is equal to the reciprocal of the failure rate λ. p o E(t) = t f t dt f t = d dt R(t) MTTF p = t dr(t) o p o = R t dt p o = t R(t) o p + R t dt MTTF = p R t dt o Reliability Aalysis of series etworks usig expoetial distributio Let R (t), R 2 (t).... R (t) be the reliabilities of compoets coected i series. R s (t) = R (t) R 2 (t).. R (t) = R i t i= Let R (t) = e λ t & R 2 t = e λ 2t R (t) = e λ t R s (t) = e λ λ 2 λ 3..+ λ t = e i= λ it Total failure rate λ s t = i= λ i t Therefore, Hazard rate fuctio for the system is determied by summig the hazard rate fuctio of the idepedet compoets. p o p o MTTF = R s t dt = e i= λ it dt MTTF = λ = i= λ i = i=mttf i If all the compoets coected i series have the same failure rates λ = λ 2 = λ λ the λ = λ MTTF = λ

14 Parallel cofiguratio Let R (t) R 2 (t)... R (t) be the reliabilities of the compoets coected i parallel. R s (t) = - [(-R (t)) (-R 2 (t))..... (-R (t))] = - i= [ R i t ] e λ it Rs(t) = - i= Where λ i = failure rate of its compoet Two compoets i parallel R s (t) = - e λ (t) e λ 2(t) = e λ t + e λ 2t e λ +λ 2 t P o P o MTTF = R s t = e λ t dt + e λ 2t dt e λ + λ 2 t If λ = λ 2 = λ The R s (t) = 2e λt e 2λt MTTF = 2 λ 2λ = λ + λ 2 λ +λ 2 P o p o Numerical example A aircraft egie cosists of three modules havig costat failure rates of λ = λ 2 = 0.05 ad λ 3 = failures per operatig hour. What is the reliability fuctio for the egie ad what is the MTTF? Solutio: R(t) = e = e 0.095t MTTF = t = 5.28 operatig ours Numerical example 2 Cosider a four compoet system of which the compoets are idepedet ad idetically distributed with Costat Failure Rate (CFR). If R s (00) = 0.95, fid the idividual compoet MTTF? Solutio: R s (00) = e 00λ s = e 00(4xλ) = 0.95 λ = l (0.95) 400 =

15 MTTF = = Numerical example 3 A Simple electroic circuit cosists of 6 trasistors each havig a failure rate of 0-6 f/hr, 4 diodes each havig a failure rate of 0.5x0-6 f/hr, 3 capacitor each havig a failure rate of 0.2x 0-6 f/hr, 0 resistors each havig a failure rate of 5x0-6 f/hr. Assumig coectors ad wirig are 00% reliable (these ca be icluded if cosidered sigificat ), evaluate the equivalet failure rate of the system ad the probability of the system survivig 000hr if all compoets must operate for system success. Solutio λ s = Equivalet failure rate of the system = 6 X ( X 0-6 ) + 4 X (0.5 X 0 6 ) + 3 X (0.2 X 0-6 ) + 0 X(5 X 0-6 ) + 2 X (2 X 0-6 ) = 6.26 x 0-5 f/hr R s (t) = e -λs t R s (000) = exp (-6.26 X 0-5 x 000) = Sice Q s (t) = -R s (t) Q s (000) = = Poisso distributio Poisso distributio is a discrete probability distributio that expresses the probability of a give umber of evets occurrig i a fixed iterval of time ad/or space if these evets occur with a kow average rate ad idepedetly of the time. The Poisso distributio ca also be used for the umber of evets i other specified itervals such as distace, area or volume. Poisso distributio is a approximatio to biomial distributio. It is used for large values of ad small p P x, λ = e λ λ x x! λ = shape parameter which idicates the average umber of evets i the give time iterval. = Mea value Numerical example - A rare disease has a icidece of i 000 perso-years. Assumig that members of the populatio are affected idepedetly, fid the probability of k cases i a populatio of 0,000 for k=0,, 2 Solutio: Expected mea λ = 0.00 X 0,000 = 0 P x = 0 = e = !

16 P x = = e 0 0 = P x = 2 = e = ! 2! Numerical example - 2 I a large system the average umber of cable faults per year per 00 km of cable is 0.5. Cosider a specified piece of cable 0km log ad evaluate the probabilities of 0,, 2 etc, faults occurrig i (a) a 20 year period, ad (b) a 40 year period Solutio: Assumig the average failure rate data to be valid for the 0km cable ad for the two periods beig cosidered, the expected failure rate λ is, λ = 0.5 x 0 00 = 0.05 f/yr Ad (a) For a 20 year period, E(x) = 0.05 X 20 =.0 P x =.0x e.0 x! Ad for x = 0,, 2, (b) For a 40 year period, E(x) = 0.05 X 40 = 2.0 P x = 2.0x e 2.0 x! for x = 0,, 2, UNIT-II Reliability : The reliability of a device is cosidered high if it had repeatedly performed its fuctio with success ad low if it had teded to fail i repeated trials. The reliability of a system is defied as the probability of performig the iteded fuctio over a give period of time uder specified operatig coditios. The above defiitio ca be broke do o ito four parts: i) Probability ii) Iteded fuctio

17 iii) iv) Give period of time Specified operatig coditios Probability: Because, the reliability is a Probability, the reliability of system R j is govered by the equatio 0 R s. The equality sig hold good i case of equipmet called oe shot equipmet. Iteded fuctio: It is also defied to as the successful operatio. Example-: As a example, let us cosider the buildig up of voltage by a dc shut geerator. For some reasos, let us assume that the voltage is ot build up. We say that the dc shut geerator has failed to do its job. The failure i this cotest does t imply ay physical failure, but oly the operatioal failure. Example-2: Lightig arrester : The lightig arrestor should burst i the evet of occurrece of a lightig stroke. O the occurrece of a lightig stroke, if the lightig arrestor bursts, there is the physical failure or damage but operatioally it is successful. O the other had, if it does t burst there is o physical failure, but yet there is a operatioal failure ad we say that the lightig arrestor has failed (operatioally). Give period of time: Ay compoet has some useful life period, withi which time the compoet should operate successfully. For example, a power trasformer has a useful life of at least 20 to 25 years. If, it fails withi this time period, the the istrumet is said to be ureliable ad if it fails after its useful life period, the we say it is reliable. Specified operatig or evirometal coditios: Ay equipmet is supposed to perform its duty satisfactorily uder cotai specified operatig coditio such as temperature, humidity, pressure ad altitude. Though a equipmet is able to perform its duty satisfactorily i a cold coutry yet it may fail whe used uder hot climatic coditios. Compoet Reliability It is usual for a large system to be divided ito compoets for the purpose of reliability evaluatio. A compoet is that part of a system which is treated as a sigle etity for the purpose of reliability evaluatio. There is o clear distictio betwee compoet ad system. The same uit ca be cosidered as compoet (or) system depedig o circumstaces. For istace, a geeratig uit is cosidered as a compoet while dealig with the reliability of etire power system. Same ca be treated as a complex system cosistig of several compoets like the boiler, Turbie ad Geerator, etc. Compoets ca be classified ito two groups No-repairable compoets ad Repairable compoets. No-repairable compoets are compoets that caot be repaired or the repair is uecoomical. Repairable compoets are compoets which ca be repaired upo failure ad thus their life histories cosist of alteratig operatig ad repair periods. I the reliability evaluatio of power systems, it is the repairable type that is of greater iterest. For several reasos, a compoet put ito service fails after sometime, called the TIME TO FAILURE (T), this ca be recogized as a radom variable ad the reliability of a compoet at ay time ca be expressed as R(t) = P(T>t) = F(t) = - P(T t)

18 Reliability Fuctio: f(x) = Probability desity fuctio F)x) = Probability distributio All compoets have a differet failure rate, hece these time-to-failure obey a probability distributio, thus probability value is a fuctio of time that is specified or cosidered. f(t)= desity fuctio which idicate the rate of failures per hour. R(t)= Reliability fuctio A additioal fuctio which is oe of the most extesively used fuctio i reliability evaluatio is the hazard rate h(t). I terms of failure the hazard rate is a measure of the rate at which failures occur or the istataeous failures/hour. o of failures f(t) = o of compoet x operatig hours o of failures h(t) = o of compoet at the begiig of iteral x operatig hours Thus the hazard rate is depedet o the umber of failures i a give time period ad the umber of compoets exposed to failures. PROBLEMS:. The field test data i respect of 72 compoets is as give below. Calculate failure desity rate ad hazard rate Time iteral hrs Failure i iteral Solutio : f(t) h(t) 59/72 X /72X000 24/72X00 24/3x000 29/72X00 29/89x000 30/72X00 30/60X00 7/72X00 7/30X00 3/72X00 3/3X00 2. The compoet failure data for te compoets subjected to a life test are give below. Fid the failure desity rate ad hazard rate. Failure Operatig time hrs Solutio : Time iteral f(t) 0x8 0x23 0x25 0x20 = x2 0x4 0x2 0x7 0x45 0x20

19 h(t) 0x8 = x2 8x4 7x2 6x7 5x23 4x25 3x20 2x45 x20 HAZARD FUNCTION : h(t) The probability fuctio of the radom variable T ca be determied by f(t) =lim t 0 P( t<t t+ t) t t = icremet time Suppose at t=0, N(0) compoets are put to work. At ay time t suppose the umber of compoets is N(t), the f(t) = N t N(t+ t) N 0. t If the probability i the above case is calculated as coditioal probability coditio beig that the compoet should be workig at t, the the fuctio is Hazard fuctio h(t). h(t) = P( t<t t+ t) lim t 0 t at (T > t) h(t) = N t N(t+ t) N t. t Geeral Reliability fuctios All compoets have a differet failure rate, hece these times to failure obey a probability distributio. This Probability value is a fuctio of time that is specified or cosidered. Let f(t) = failure desity fuctio which idicates the rate of failures per hour R(t) = Reliability fuctio A additioal fuctio which is oe of the most extesively used i reliability evaluatio is the hazard rate h(t). I terms of failure, the hazard rate is a measure of the rate at which failures occur. It idicates the istataeous failures / hour. f(t) = Number of failures Number of compoets X operatig hours h(t)= Number of failures Number of compoets at the begiig of iterval X operatig hours The hazard rate is depedet o the umber of failures i a give time period ad the umber of compoets exposed to failure.

20 Failure desity fuctio f(t) is the rate of failures per hour. Hazard rate h(t) is the istataeous failures per hour. Derivatio of Reliability fuctio R(t) i terms of hazard rate h(t) A o - repairable compoet is of use oly till the failure occurs ad if the compoet fails, we have to replace it with a ew compoet Such a compoet is described by its life time T, a radom variable. Sice R is a fuctio of t (operatig time), the reliability ca be defied as R (t) = P (T>t) () = P ( T t) But P( T t) = F(t) = failure distributio fuctio R t = F t (2) Failure desity fuctio f(t) = d F(t) dt = d R t dt (3) Cosider a case i which fixed umber N 0 of idetical compoet are tested. Let N s (t) = Number of compoets survivig at time t N f (t ) = Number of compoets failed at time t N s (t) + N f (t) = N 0 At ay time t the reliability fuctio R(t) = N s(t) N o (4) = N o N f (t) = - N f (t) (5) N o N o Similarly the probability of failure or cumulative failure distributio F(t) = N f (t) N o (6) From equatios 5 ad 6 we get equatio 2 R(t) = F(t) d R t dt = d F(t) dt = - N o d N f (t) dt (7) f(t) = d R t dt

21 = N o d N f (t) dt (8) The failure desity fuctio ad hazard rate are idetical oly at t= 0. The geeral expressio for hazard rate at time t is h(t) = N s (t) d N f (t) dt (9) = N o. N o N s (t) d N f (t) dt Let us cosider = = N o N s (t) R t t = From equatio 8 t = R t N o d N f (t) dt f t = f t R t f t (0) R(t ) d R t dt f t = d R(t) dt () = d dt [l R(t)] = R t = R t d dt R t d dt d F(t) dt d R t dt [ F(t)] = - f(t) R t = -h(t) l R t = (t) t l R(t) = t dt 0 R(t) = e t t dt (2) For a costat hazard rate, h(t) = λ= umber of areas R(t) = e t 0 λ dt = e λt R(t) = e λt (3)

22 Relatio betwee R(t), Q(t), F(t), f(t) ad h(t) R(t) = Reliability fuctio Q(t) = Ureliability fuctio h(t) = hazard rate fuctio F(t) = failure Distributio fuctio f(t) = failure desity fuctio which idicates the rate of failures per hour R(t) Q(t) = F(t) f(t) h(t) R(t) - Q(t) f t dt e t 0 t dt Q(t) - R(t) f t dt e t 0 t dt f(t) d R t dt d Q t dt (t)e t 0 t dt h(t) d dt l R t d Q(t) dt Q(t) f(t) f t dt Measures of Reliability: Cosider a sigle repairable compoet for which the failure rate ad repair rate are costat. The state trasitio diagram for this compoet is show below. Sigle compoet system (a) State space diagram (b) Mea time/ state diagram Let, λ = failure rate of the compoet µ = repair rate of the compoet m = mea operatio time of the compoet r = mea repair time of the compoet

23 The two system states ad their associated trasitios ca be show chroologically o a time graph. The mea values of up ad dow times ca be used to give the average performace of this two state system. This is show i figure b. I figure b, the period T is the system cycle time ad is equal to the sum of the mea time to failure (MTTF) ad mea time to repair (MTTF). This cycle time is defied as the mea time betwee failures (MTBF). Some times, MTBF is used i place of MTTF. It is evidet however that there is a sigificat coceptual differece betwee MTTF ad MTBF. The umerical differece betwee them will deped o the value of MTTR. I practice the repair time is usually very small compared with the operatig time ad therefore the umerical values of MTTF ad MTBF are usually very similar. The followig relatioships ca therefore be defied m = MTTF = / λ r = MTTR = / µ T = MTBF = m+r = / f Where f = cycle frequecy, i.e., the frequecy of ecouterig a system state. The failure rate λ is the reciprocal of the mea time to failure, MTTF, with the times to failure couted from the momet the compoet begis to operate to the momet it fails. Similarly, the repair rate µ is the reciprocal of the mea time to repair, MTTR, with these times couted from the momet the compoet fails to the momet it is retured to a operable coditio. λ = umber of failures of a compoet i the give period of time total period of time the compoet was operatig µ = umber of repairs of a compoet i the give period of time total period of time the compoet was repaired Bath Tub Curve The plot of hazard rate versus time is referred to as Bath tub curve. Most of the compoets have a high failure desity rate at the begiig ad the failure rate decreases with time. The failures i the begiig are maily due to defects i desig ad due to the improper maufacturig techiques, etc. These will be detected ad corrected so that failure rate or hazard rate decreases with time. This is idicated by the portio 0 t of the curve. Betwee t ad t 2 the hazard rate is more or less costat ad beyod t 2 the hazard rate icreases with time due to ormal wear ad tear.

24 The period 0- t is referred to as debuggig period or bur i period ad the failures are refied to as ifat mortality. The period t t 2 is called as the useful life period. I this period the failures are chace failures or radom failures. The period beyod t 2 is called the wear-out period ad the failures are maily due to agig effect. These failures are called wear-out failures. Because of the shape of the curve, it is called as Bath- Tub- Curve. The Bath Tub Curve ca be divided ito three regios amely i) Decreasig hazard rate regio ii) Costat hazard rate regio iii) Icreasig hazard rate regio

25 UNIT-III The reliability evaluatio of egieerig systems ca be obtaied by drawig RLD Reliability Logic Diagram or Reliability Block Diagram RBD or RLG Reliability Logic Graph. RLD or RBD : I a RBD each of the egieerig system compoets is idicated by a block. The RLD shows the compoets i order that the iteded fuctio ca be accomplished. It may or may ot have ay resemblace to the actual arragemet of the compoets. Ex:- Let us cosider a hypothetical geeratig statio cosistig of three geerators A, B, ad C rated at 5Mw, 4Mw ad 3Mw respectively to feed a load coected at the statio bus- bars. Case : System load is 0Mw The geeratig statio is successful if a power to 0Mw ca be supplied. This requires that (A) ad, (B) ad (C) must be i a operatig coditio. Each of the geerators is represeted by a block ad they are all coected i series. The AND is reflected as a series coectio both the compoets cocered. The RLD is as show i figure Case 2: System load is 2MW A power of 2mw ca be applied by geerator (A)or (B) or (C) This OR is reflected as a parallel coectio amog the compoets i the RLD is as show i the figure Case 3: Required power 6 MW. This power requiremet ca be met by the power fuctioig of geerators., (A) AND (B) -. OR. {(B). AND. (C)}, OR. {(C) AND. (A)} From a examiatio of the RLD s we ca observe the followig:. The RLD may or may ot have resemblace to the physical arragemet of the compoets. 2. Oe ad the same eergy system will have differet RLD based o differet criteria for the success of the system.

26 For example,i the series RLD A, B, C may represet a DC shut geerator where A- Armature widig B- Field widig ad C- Commutator The same diagram may represet the RLD of a ball where A= Baal B= Riffle ad C=ib of the riffle Reliability Logic Diagram (RLD ) or Reliability Block Diagram (RBD): The RBD shows the logical itercoectios amog the various compoets, rather tha the actual coectios, it may or may ot have ay resemblace to the physical arragemet of the compoets. I the RBD each compoet is represeted by a block, whereas i the RLG each compoet is represeted by a brach (edge) coected betwee two odes, i additio to two odes, viz., the source ode(s/i) ad sik ode (t/out). Oce the RLD is draw, the actual system loses its sigificace. Oe ad the same system may have differet RLD s based o the differet success criteria ad coversely, oe ad the same RLD may correspod to differet system. Classificatio of Egieerig Systems: All other parameters remaiig the same, the reliability of a system depeds o how the system is to be modeled. As for as the reliability evaluatio is cocered, Egieerig systems are classified based o their Reliability Logic Diagram as. i) Series system (cofiguratio). ii) Parallel system (cofiguratio). iii) Series-parallel system (cofiguratio). iv) Parallel- series system (cofiguratio). v) K out of m: Good systems v) No-series-parallel system (cofiguratio) or Complex System. Series Cofiguratio: If a system is successful, i.e., if it is able to perform its iteded fuctio, if ad oly if each ad every oe of the compoets is operative, the the system is to be modeled as a series cofiguratio as show i figure. The system reliability Fig: Series Cofiguratio R S (t) = j= r j (t) () Where r j t is the reliability of the compoet at the j th stage (or) subsystem. The reliability of a system, which is modeled as a series cofiguratio, is less tha the least amog the compoet reliabilities, sice the reliability of each compoet is less tha uity ad the system reliability is the product the compoet reliabilities. A series system is referred to as -out of : Good System or equivaletly -out of : Failed system.

27 Parallel Cofiguratio: If the success of a system is esured by the operatig coditio of ay oe of the compoets, the the system is modeled as a parallel cofiguratio as show i fig. Parallel Cofiguratio Sice the system is successful eve if oe of the compoets is operative, the system fails if ad oly if each ad every oe of the compoets fails, i.e., the system ureliability is Q S (t) = j= q j (t)..(2) Where q j (t) =-r j (t) ad the system reliability, R S t = - Q S (t) The ureliability of a parallel system is less tha the least amog the compoet ureliabilities or the reliability is higher tha the highest amog the compoet reliabilities. A parallel cofiguratio is referred to as -out of : Good system (or) equivaletly, -out of : Failed system. Series- Parallel cofiguratio: If the iteded fuctio ca be achieved by differet alteratives ad if each of the alteratives requires the fuctioig of all the compoets coected i series i that alterative, the system is to be modeled as a series parallel cofiguratio as show i fig. Series- Parallel Cofiguratio Let R k (t) be the reliability of the K th alterative (of the series- parallel cofiguratio) obtaied by usig equatio the the system ca be reduced the oe show i fig.

28 Equivalet Parallel System The reliability of the system show i fig ca be obtaied by makig us of equatio () by replacig q j (t) by Q j (t) =(-R j (t). Parallel Series Cofiguratio: If the fuctio of ay subsystem ca be achieved by oe or more compoets coected i parallel ad if all of the subsystems must be operative to esure the success of the system, the it is to be modeled as a parallel-series cofiguratio as show i fig. Parallel-Series System The system is successful if each subsystem has at least oe operative compoet. The reliability is evaluated by replacig each subsystem by a sigle uit of equivalet reliability as show i fig. Equivalet series system Where R S (t) = j= R j (t)..(3) Where the various Rj s obtaied by makig use of equatio(2). r out of : Good systems: If the compoet of a system are arraged such that the system works if ay r compoets out of compoets preset i the system are workig. Let the reliabilities of all the compoets be equal to R. R r =P(r) = Cr R r ( R) r R r+ = P(r+) = Cr+ R r+ ( R) r..

29 R = P() = C R ( R) 0 Total reliability r out of = P(r) + P(r+)+ P() (if r= the it is a series system ad if r= the it is a parallel system) No-series-parallel system (cofiguratio) or Complex System: If the RBD does ot fall uder ay oe of the four basic cofiguratio, viz. series, parallel, series- Parallel ad parallel-series, the the system is to be modeled as a complex cofiguratio. The bridge type cofiguratio show i fig. is a example of a complex cofiguratio. The presece of the elemet C reders the system to be complex. Complex Cofiguratio Problems:. Calculate the reliability of the system show usig etwork reductio techique? R s = R s R 7 = -{(-0.8)(-0.9)} = =0.98 R 8 = R 7 R 4 =0.98x0.8 =0.784 R 9 = -{(-R 5 )(-R 8 ) = - (0.2x 0.26) = = R 0 =R R 9 =0.9x = 0.862

30 R - {(-0.862)(-0.9)} =-(0.3888x0.) = = A system cosists of 0 idetical compoets, all of which must work for system success. What is the system reliability it each compoet has a reliability of R s = = A two compoet series system cotais idetical compoets each havig a reliability of Evaluate the ureliability of the system. R s (0.99) 2 Q s = -(0.99) 2 = A system desig required 200 idetical compoets i series. It the overall reliabilitys must ot be less tha 0.99, what is the miimum reliabilitys of each compoet. R 200 = 0.99 R= 0.99 /200 = A system cosists of from compoets i parallel havig reliabilities of 0.99, 0.95, 0.98 & what is the reliability ad ureliability of the system. Q p = (-0.99)(-0.95)(-098)(-0.97) = 3x0-7 R p = A system is to be desiged with a overall reliability of 0.99 usig compoets havig idividual reliabilities of 0.7. what is the miimum umber of compoets that must be coected i parallel. Q p = (Q i ) (-0.999) =(-0.7) 0.0 = (0.3) N=5.75 =6 7. A series system has 0 idetical compoets. It the overall system reliability must be at least 0.99, what is the miimum reliability reqired of each compoet (R) 0 = 0.99 R = (0.99) /0 8. A parallel system has 0 idetical compoet. If the overall system reliability must be at least 0.99, how power ca these compoets be (-0.99) = (-R) 0 (-R) = (-0.99) /0 = A parallel system has idetical compoets havig a reliability of 0.5. what is the miimum umber of compoet if the system reliability must be at least Derive a geeral expressio for the reliability of the model show below ad hece evaluate the system reliability if all compoets have a reliability of 0.9. R = R s R 9 =R R 2 R 3 R 4

31 R 0 = R 5 R 6 R 7 R 8 R = - Q R =-Q 9 Q 0 = -{(-R 9 ) (-R 0 )} = R 9 + R 0 R 9 R 0 = R R 2 R 3 R 4 + R 5 R 6 R 7 R 8 - R R 2 R 3 R 4 R 5 R 6 R 7 R 8 R = R R 2 R 3 R 4 R 5 R 6 R 7 R 8 = 0.9 R = = R =R s = Fid the reliability of the system below if at lest 2 should for system such ad if the reliability of each compoet is 0.8? R 4 is evaluated by applyig the biomial distributio to compoet,2, ad 3. r=2, = 3 =P 2 = 3 C = 3 X P 3 = 3 C3 = (0.8) 3 P r = P 2 + P 3 = (0.8) (0.2) Reliability Evaluatio of No-series-parallel system or Complex System If the Reliability block diagram does ot fall uder ay of the four basic cofiguratio, viz. series, parallel, series-parallel ad parallel-series, the the system is to be modeled as a complex cofiguratio. The bridge type cofiguratio show i fig. is a example of a complex cofiguratio. The presece of the elemet C reders the system to be complex. Complex Cofiguratio Reliability Evaluatio of Complex Systems

32 Though the reliability of a complex system ca be determied by various methods such as the exhaustive search for the successful states, direct caoical expasio, probability map method, probability calculus method etc., oe of the followig methods is commoly used: Miimal path set (or) Miimal tie set method Miimal cut set method Decompositio method Miimal Pathset Method: A path is a sequece of the braches of the reliability block diagram from the iput ode to the output ode such that the succeedig ode of ay brach is the same as the preceedig ode of the ext brach. A miimal path is oe which satisfies the above property. Accordigly, a miimal pathset may be defied as the set of the elemets the proper fuctioig of which esures the success of the system ad o proper subset of which ca esure the success of the system. With referece to the RLG, the set of the elemets which esures the coectivity betwee the odes S ad t ad o subset of which [other tha the set itself] esures this coectivity is a miimal pathset. I the case of small systems the miimal pathsets ca be obtaied by ispectio. Simple algorithms are available for the determiatio of the miimal pathsets of large systems, ivolvig more umber of braches. Thus, the miimal path sets (tie sets) of a bridge etwork are T = {AB} T 2 = {DE} T 3 = {ACE} T 4 = {DCB} A structure fuctio X is such that X = {T U T 2 U T 3 U T 4 U} The reliability of the cofiguratio is probability of X, i.e., R s (t) = Pr(X) The symbolic reliability expressio of the system is R s (t) = ab + de + ace + bcd abde abce abcd acde bcde + 2 (abcde), Where the lower case letters represet the reliabilities of the correspodig elemets represeted by upper case letters, i.e., a = R A (t) etc. The reliability expressio thus obtaied is the u-complemeted symbolic reliability expressio. The umerical value of the reliability is obtaied by substitutig the values of the compoet reliabilities.

33 Thus,, if the reliabilities of the compoets A, B, C, D ad E are, respectively 0.70, 0.75, 0.80, 0.85 ad 0.90, the overall system reliability is Miimal Cutset Method: A Cutset is a set of braches which whe cut will ot allow ay path from iput ode to output ode. A miimal cutest is a set of braches which satisfies this property, but o subset of this has the same property. A miimal cutest is defied as the set of the elemets, the failure of which i.e, the ioperative coditio of which causes the failure of the system, ad o proper subset of which ca cause the failure of the system. With referece to the RLG, a miimal cutest destroys the coectivity betwee the source ad the sik odes. Thus, referrig to the miimal cutsets are C = {A D} C 2 = {B E} C 3 = {A CE} C 4 = {BC D} The structure fuctio X = {C U C 2 U C 3 U C 4 } The ureliability of the system is Q s (t) = P(X) ad the reliability, R s (t) = Q s (t). The symbolic ureliability of the system ca be obtaied as Q s (t) = a d + b e + a c e + b c d a c d e a b c d a b c e b c d e + 2(a b c d e ), where a = (-a) etc. Usig the same values of the compoet reliabilities give i the miimal pathset approach, the ureliabilities of the compoets A through E are 0.30, 0.25, 0.20, 0.5 ad 0., respectively. The overall system ureliability is ad the overall system reliability is , as i the previous case. While the miimal pathsets ca be obtaied i a straight-forward maer, there is o simple algorithm by which the miimal cut sets ca be obtaied. The miimal cutsets are deduced from the miimal path sets by makig use of DeMorga s laws. While the reliability ca be obtaied from a kowledge of miimal pathsets, the ureliability is obtaied from a kowledge of the miimal cutsets ad hece the reliability is obtaied. While it caot be geeralized that the umber of miimal cutsets is less tha the umber of miimal pathsets, for most of the complex cofiguratios the umber of miimal cutsets is less tha the umber of miimal pathsets. For example, the umber of miimal pathsets for the cofiguratio, whereas the umber of miimal cutsets is oly 6. To evaluate the reliability by the miimal tie set method the umber of terms to be evaluated is ie., 27. O the other had the umber of terms to be cosidered is oly i.e., 63, if the miimal cutest method were to be used. Decompositio Method

34 The reliability of a complex system ca be evaluated by cosiderig the combiatios that reders the system a simple series-parallel or a parallel-series cofiguratio. I this method, oe of the elemets preferably the oe that reders the system complex is chose as the corer stoe or key elemet. If K is the keystoe elemet, the the reliability of the system R s = (Reliability of modified system/give K is good) (Reliability of K) + (Reliability of modified system / give K is failed) (ureliability of K) A B s E t C D For the RLD show, the presece of elemet E reders the system complex ad E is a bidirectioal elemet. Thus to evaluate the reliability of this system, we cosider two states which are mutually exclusive with respect to E amely E is operative ad E is failed. Let us choose E as the corer stoe elemet, so that the reliability of system = R e + R 2 (- e) where R = Reliability of modified system with E good R 2 = reliability of modified system with E failed. R s = R e + R 2 (-e) where e is the reliability of compoet E. Whe E is workig - Calculatio of R Whe E is operative, the two odes & 2 are always coected together or they ca be merged with each other to form a combied ode (, 2). The RLD ca be redraw as below A (, 2) B s C D t A B C D Reliability of system R = (a+c-ac) (b+d-bd) Whe E is ot - workig - Calculatio of R 2 E is failed state implies a ope circuit betwee odes & 2 ad the RLD is modified as below.

35 A B C D R 2 = -[(-ab) (-cd)] = -[-ab-cd+abcd] =ab+cd-abcd Overall Reliability = R s = R e + R 2 (-e) R s = [(a+c-ac)(b+d-bd)]e + [(ab+cd-abcd)(-e)] = (ab+ad-abd+cd+cb-bcd-abc-acd+abcd)e + (ab+cd-abcd-abe-cde+abcde) = abe+ade-abde+cde+cbe-bcde-abce-acde+abcde+ab+cd-abcd-abe-cde+abcde R s = ab + cd + ade +bce abde bcde abce acde abcd + 2abcde Uit IV Trasitio rate cocepts MARKOV PROCESS Cosider the case of a sigle repairable compoet for which the failure rate ad repair rate are costat, i.e. they are characterized by the expoetial distributio. The state trasitio diagram for this compoet is show i below figure

36 Let P 0 (t) = probability that the compoet is operable at time t P (t) = probability that the compoet is failed at time t λ = failure rate μ = repair rate The failure desity fuctio for a compoet with a costat hazard rate of was give i equatio as f t = λe λt The desity fuctios for the operatig ad failed states of the system show i above figure are therefore f o t = λe λt ad f t = μe μt, respectively The parameters λ ad μ are referred to as state trasitio rates sice they represet the rate at which the system trasits from oe state of the system to aother. The failure rate λ was foud to be the reciprocal of the mea time to failure, MTTF, with the times to failure couted from the momet the compoet begis to operate to the momet it fails. Similarly, the repair rate μ is the reciprocal of the mea time to repair, MTTR, with these times couted from the momet the compoet fails to the momet it is retured to a operable coditio. The correct iterpretatio of state residece time is a importat poit, as the failure ad repair rates are sometimes icorrectly evaluated by coutig the umber of failures or repairs i a give period of time, ad dividig by the elapsed time. The correct time value to use i the deomiator is the portio of time i which the compoet was i the state beig cosidered. This is less tha the actual elapsed period of time uless o trasitios occurred from the state. Cosequetly λ = umber of failures of a compoet i the give period of time total period of time the compoet was operatig μ = umber of repairs of a compoet i the give period of

37 time total period of time the compoet was beig repaired This cocept of a trasitio rate leads to the defiitio Trasitio rate = umber of times a trasitio occurs from a give state/time spet i that state Evaluatig time depedet probabilities The relevat state space diagram for the simple sigle compoet is show i above figure. The trasitios i these diagrams were represeted by the value of trasitioal probability. I the case of cotiuous Markov processes they are usually represeted by a trasitio rate by the trasitios λ ad μ from the operatig ad failed states respectively. Cosider ow a icremetal iterval of time dt which is made sufficietly small so that the probability of two or more evets occurrig durig this icremet of time is egligible. This cocept was first used i coectio with the Poisso distributio. The probability of beig i the operatig state after this time iterval dt, that is the probability of beig i state 0 at time (t + dt) is [Probability of beig operative at time t AND of ot failig i time dt] + [probability of beig failed at time t AND of beig repaired i time dt]. Usig a similar approach to that used to develop the Poisso distributio. P o t + dt = P o t λdt + P t μ dt Similarly, from equatio as dt 0 P t + dt = P t μdt + P o t λ dt P o t + dt P o t dt = λp o t + μp t P o t + dt P o t dt dt 0 = dp o t dt = P o (t) thus, Similarly, from equatio P o t = λp o t + μp t P t = λp o t + μp t Equatios may be expressed i matrix form as P o t P t = P o t P t λ μ λ μ The coefficiet matrix i equatio is ot a stochastic trasitioal probability matrix because the rows of this coefficiet matrix summate to zero whereas those of the stochastic trasitioal probability matrix summate to uity.

CEE 522 Autumn Uncertainty Concepts for Geotechnical Engineering

CEE 522 Autumn Uncertainty Concepts for Geotechnical Engineering CEE 5 Autum 005 Ucertaity Cocepts for Geotechical Egieerig Basic Termiology Set A set is a collectio of (mutually exclusive) objects or evets. The sample space is the (collectively exhaustive) collectio

More information

Limit Theorems. Convergence in Probability. Let X be the number of heads observed in n tosses. Then, E[X] = np and Var[X] = np(1-p).

Limit Theorems. Convergence in Probability. Let X be the number of heads observed in n tosses. Then, E[X] = np and Var[X] = np(1-p). Limit Theorems Covergece i Probability Let X be the umber of heads observed i tosses. The, E[X] = p ad Var[X] = p(-p). L O This P x p NM QP P x p should be close to uity for large if our ituitio is correct.

More information

Quick Review of Probability

Quick Review of Probability Quick Review of Probability Berli Che Departmet of Computer Sciece & Iformatio Egieerig Natioal Taiwa Normal Uiversity Refereces: 1. W. Navidi. Statistics for Egieerig ad Scietists. Chapter 2 & Teachig

More information

Quick Review of Probability

Quick Review of Probability Quick Review of Probability Berli Che Departmet of Computer Sciece & Iformatio Egieerig Natioal Taiwa Normal Uiversity Refereces: 1. W. Navidi. Statistics for Egieerig ad Scietists. Chapter & Teachig Material.

More information

Random Variables, Sampling and Estimation

Random Variables, Sampling and Estimation Chapter 1 Radom Variables, Samplig ad Estimatio 1.1 Itroductio This chapter will cover the most importat basic statistical theory you eed i order to uderstad the ecoometric material that will be comig

More information

It is always the case that unions, intersections, complements, and set differences are preserved by the inverse image of a function.

It is always the case that unions, intersections, complements, and set differences are preserved by the inverse image of a function. MATH 532 Measurable Fuctios Dr. Neal, WKU Throughout, let ( X, F, µ) be a measure space ad let (!, F, P ) deote the special case of a probability space. We shall ow begi to study real-valued fuctios defied

More information

An Introduction to Randomized Algorithms

An Introduction to Randomized Algorithms A Itroductio to Radomized Algorithms The focus of this lecture is to study a radomized algorithm for quick sort, aalyze it usig probabilistic recurrece relatios, ad also provide more geeral tools for aalysis

More information

Generalized Semi- Markov Processes (GSMP)

Generalized Semi- Markov Processes (GSMP) Geeralized Semi- Markov Processes (GSMP) Summary Some Defiitios Markov ad Semi-Markov Processes The Poisso Process Properties of the Poisso Process Iterarrival times Memoryless property ad the residual

More information

Topic 9: Sampling Distributions of Estimators

Topic 9: Sampling Distributions of Estimators Topic 9: Samplig Distributios of Estimators Course 003, 2016 Page 0 Samplig distributios of estimators Sice our estimators are statistics (particular fuctios of radom variables), their distributio ca be

More information

FACULTY OF MATHEMATICAL STUDIES MATHEMATICS FOR PART I ENGINEERING. Lectures

FACULTY OF MATHEMATICAL STUDIES MATHEMATICS FOR PART I ENGINEERING. Lectures FACULTY OF MATHEMATICAL STUDIES MATHEMATICS FOR PART I ENGINEERING Lectures MODULE 5 STATISTICS II. Mea ad stadard error of sample data. Biomial distributio. Normal distributio 4. Samplig 5. Cofidece itervals

More information

Lecture 1 Probability and Statistics

Lecture 1 Probability and Statistics Wikipedia: Lecture 1 Probability ad Statistics Bejami Disraeli, British statesma ad literary figure (1804 1881): There are three kids of lies: lies, damed lies, ad statistics. popularized i US by Mark

More information

Axioms of Measure Theory

Axioms of Measure Theory MATH 532 Axioms of Measure Theory Dr. Neal, WKU I. The Space Throughout the course, we shall let X deote a geeric o-empty set. I geeral, we shall ot assume that ay algebraic structure exists o X so that

More information

Discrete Mathematics and Probability Theory Spring 2016 Rao and Walrand Note 19

Discrete Mathematics and Probability Theory Spring 2016 Rao and Walrand Note 19 CS 70 Discrete Mathematics ad Probability Theory Sprig 2016 Rao ad Walrad Note 19 Some Importat Distributios Recall our basic probabilistic experimet of tossig a biased coi times. This is a very simple

More information

Discrete probability distributions

Discrete probability distributions Discrete probability distributios I the chapter o probability we used the classical method to calculate the probability of various values of a radom variable. I some cases, however, we may be able to develop

More information

Lecture 1 Probability and Statistics

Lecture 1 Probability and Statistics Wikipedia: Lecture 1 Probability ad Statistics Bejami Disraeli, British statesma ad literary figure (1804 1881): There are three kids of lies: lies, damed lies, ad statistics. popularized i US by Mark

More information

Discrete Mathematics for CS Spring 2005 Clancy/Wagner Notes 21. Some Important Distributions

Discrete Mathematics for CS Spring 2005 Clancy/Wagner Notes 21. Some Important Distributions CS 70 Discrete Mathematics for CS Sprig 2005 Clacy/Wager Notes 21 Some Importat Distributios Questio: A biased coi with Heads probability p is tossed repeatedly util the first Head appears. What is the

More information

1 Review of Probability & Statistics

1 Review of Probability & Statistics 1 Review of Probability & Statistics a. I a group of 000 people, it has bee reported that there are: 61 smokers 670 over 5 960 people who imbibe (drik alcohol) 86 smokers who imbibe 90 imbibers over 5

More information

AMS570 Lecture Notes #2

AMS570 Lecture Notes #2 AMS570 Lecture Notes # Review of Probability (cotiued) Probability distributios. () Biomial distributio Biomial Experimet: ) It cosists of trials ) Each trial results i of possible outcomes, S or F 3)

More information

Discrete Mathematics and Probability Theory Spring 2012 Alistair Sinclair Note 15

Discrete Mathematics and Probability Theory Spring 2012 Alistair Sinclair Note 15 CS 70 Discrete Mathematics ad Probability Theory Sprig 2012 Alistair Siclair Note 15 Some Importat Distributios The first importat distributio we leared about i the last Lecture Note is the biomial distributio

More information

Probability and Statistics

Probability and Statistics robability ad Statistics rof. Zheg Zheg Radom Variable A fiite sigle valued fuctio.) that maps the set of all eperimetal outcomes ito the set of real umbers R is a r.v., if the set ) is a evet F ) for

More information

CS 330 Discussion - Probability

CS 330 Discussion - Probability CS 330 Discussio - Probability March 24 2017 1 Fudametals of Probability 11 Radom Variables ad Evets A radom variable X is oe whose value is o-determiistic For example, suppose we flip a coi ad set X =

More information

Approximations and more PMFs and PDFs

Approximations and more PMFs and PDFs Approximatios ad more PMFs ad PDFs Saad Meimeh 1 Approximatio of biomial with Poisso Cosider the biomial distributio ( b(k,,p = p k (1 p k, k λ: k Assume that is large, ad p is small, but p λ at the limit.

More information

Discrete Mathematics and Probability Theory Summer 2014 James Cook Note 15

Discrete Mathematics and Probability Theory Summer 2014 James Cook Note 15 CS 70 Discrete Mathematics ad Probability Theory Summer 2014 James Cook Note 15 Some Importat Distributios I this ote we will itroduce three importat probability distributios that are widely used to model

More information

Infinite Sequences and Series

Infinite Sequences and Series Chapter 6 Ifiite Sequeces ad Series 6.1 Ifiite Sequeces 6.1.1 Elemetary Cocepts Simply speakig, a sequece is a ordered list of umbers writte: {a 1, a 2, a 3,...a, a +1,...} where the elemets a i represet

More information

Chapter 6 Sampling Distributions

Chapter 6 Sampling Distributions Chapter 6 Samplig Distributios 1 I most experimets, we have more tha oe measuremet for ay give variable, each measuremet beig associated with oe radomly selected a member of a populatio. Hece we eed to

More information

Probability and statistics: basic terms

Probability and statistics: basic terms Probability ad statistics: basic terms M. Veeraraghava August 203 A radom variable is a rule that assigs a umerical value to each possible outcome of a experimet. Outcomes of a experimet form the sample

More information

Introduction to Probability and Statistics Twelfth Edition

Introduction to Probability and Statistics Twelfth Edition Itroductio to Probability ad Statistics Twelfth Editio Robert J. Beaver Barbara M. Beaver William Medehall Presetatio desiged ad writte by: Barbara M. Beaver Itroductio to Probability ad Statistics Twelfth

More information

NANYANG TECHNOLOGICAL UNIVERSITY SYLLABUS FOR ENTRANCE EXAMINATION FOR INTERNATIONAL STUDENTS AO-LEVEL MATHEMATICS

NANYANG TECHNOLOGICAL UNIVERSITY SYLLABUS FOR ENTRANCE EXAMINATION FOR INTERNATIONAL STUDENTS AO-LEVEL MATHEMATICS NANYANG TECHNOLOGICAL UNIVERSITY SYLLABUS FOR ENTRANCE EXAMINATION FOR INTERNATIONAL STUDENTS AO-LEVEL MATHEMATICS STRUCTURE OF EXAMINATION PAPER. There will be oe 2-hour paper cosistig of 4 questios.

More information

UNIT 2 DIFFERENT APPROACHES TO PROBABILITY THEORY

UNIT 2 DIFFERENT APPROACHES TO PROBABILITY THEORY UNIT 2 DIFFERENT APPROACHES TO PROBABILITY THEORY Structure 2.1 Itroductio Objectives 2.2 Relative Frequecy Approach ad Statistical Probability 2. Problems Based o Relative Frequecy 2.4 Subjective Approach

More information

Expectation and Variance of a random variable

Expectation and Variance of a random variable Chapter 11 Expectatio ad Variace of a radom variable The aim of this lecture is to defie ad itroduce mathematical Expectatio ad variace of a fuctio of discrete & cotiuous radom variables ad the distributio

More information

4. Partial Sums and the Central Limit Theorem

4. Partial Sums and the Central Limit Theorem 1 of 10 7/16/2009 6:05 AM Virtual Laboratories > 6. Radom Samples > 1 2 3 4 5 6 7 4. Partial Sums ad the Cetral Limit Theorem The cetral limit theorem ad the law of large umbers are the two fudametal theorems

More information

Chapter 6 Principles of Data Reduction

Chapter 6 Principles of Data Reduction Chapter 6 for BST 695: Special Topics i Statistical Theory. Kui Zhag, 0 Chapter 6 Priciples of Data Reductio Sectio 6. Itroductio Goal: To summarize or reduce the data X, X,, X to get iformatio about a

More information

Reliability and Queueing

Reliability and Queueing Copyright 999 Uiversity of Califoria Reliability ad Queueig by David G. Messerschmitt Supplemetary sectio for Uderstadig Networked Applicatios: A First Course, Morga Kaufma, 999. Copyright otice: Permissio

More information

Final Review for MATH 3510

Final Review for MATH 3510 Fial Review for MATH 50 Calculatio 5 Give a fairly simple probability mass fuctio or probability desity fuctio of a radom variable, you should be able to compute the expected value ad variace of the variable

More information

6.3 Testing Series With Positive Terms

6.3 Testing Series With Positive Terms 6.3. TESTING SERIES WITH POSITIVE TERMS 307 6.3 Testig Series With Positive Terms 6.3. Review of what is kow up to ow I theory, testig a series a i for covergece amouts to fidig the i= sequece of partial

More information

Distribution of Random Samples & Limit theorems

Distribution of Random Samples & Limit theorems STAT/MATH 395 A - PROBABILITY II UW Witer Quarter 2017 Néhémy Lim Distributio of Radom Samples & Limit theorems 1 Distributio of i.i.d. Samples Motivatig example. Assume that the goal of a study is to

More information

ENGI Series Page 6-01

ENGI Series Page 6-01 ENGI 3425 6 Series Page 6-01 6. Series Cotets: 6.01 Sequeces; geeral term, limits, covergece 6.02 Series; summatio otatio, covergece, divergece test 6.03 Stadard Series; telescopig series, geometric series,

More information

MATH 320: Probability and Statistics 9. Estimation and Testing of Parameters. Readings: Pruim, Chapter 4

MATH 320: Probability and Statistics 9. Estimation and Testing of Parameters. Readings: Pruim, Chapter 4 MATH 30: Probability ad Statistics 9. Estimatio ad Testig of Parameters Estimatio ad Testig of Parameters We have bee dealig situatios i which we have full kowledge of the distributio of a radom variable.

More information

Discrete Mathematics for CS Spring 2007 Luca Trevisan Lecture 22

Discrete Mathematics for CS Spring 2007 Luca Trevisan Lecture 22 CS 70 Discrete Mathematics for CS Sprig 2007 Luca Trevisa Lecture 22 Aother Importat Distributio The Geometric Distributio Questio: A biased coi with Heads probability p is tossed repeatedly util the first

More information

The Poisson Process *

The Poisson Process * OpeStax-CNX module: m11255 1 The Poisso Process * Do Johso This work is produced by OpeStax-CNX ad licesed uder the Creative Commos Attributio Licese 1.0 Some sigals have o waveform. Cosider the measuremet

More information

Module 1 Fundamentals in statistics

Module 1 Fundamentals in statistics Normal Distributio Repeated observatios that differ because of experimetal error ofte vary about some cetral value i a roughly symmetrical distributio i which small deviatios occur much more frequetly

More information

Lecture 7: Properties of Random Samples

Lecture 7: Properties of Random Samples Lecture 7: Properties of Radom Samples 1 Cotiued From Last Class Theorem 1.1. Let X 1, X,...X be a radom sample from a populatio with mea µ ad variace σ

More information

Empirical Distributions

Empirical Distributions Empirical Distributios A empirical distributio is oe for which each possible evet is assiged a probability derived from experimetal observatio. It is assumed that the evets are idepedet ad the sum of the

More information

STAT Homework 1 - Solutions

STAT Homework 1 - Solutions STAT-36700 Homework 1 - Solutios Fall 018 September 11, 018 This cotais solutios for Homework 1. Please ote that we have icluded several additioal commets ad approaches to the problems to give you better

More information

EE 4TM4: Digital Communications II Probability Theory

EE 4TM4: Digital Communications II Probability Theory 1 EE 4TM4: Digital Commuicatios II Probability Theory I. RANDOM VARIABLES A radom variable is a real-valued fuctio defied o the sample space. Example: Suppose that our experimet cosists of tossig two fair

More information

PRACTICE PROBLEMS FOR THE FINAL

PRACTICE PROBLEMS FOR THE FINAL PRACTICE PROBLEMS FOR THE FINAL Math 36Q Fall 25 Professor Hoh Below is a list of practice questios for the Fial Exam. I would suggest also goig over the practice problems ad exams for Exam ad Exam 2 to

More information

NOTES ON DISTRIBUTIONS

NOTES ON DISTRIBUTIONS NOTES ON DISTRIBUTIONS MICHAEL N KATEHAKIS Radom Variables Radom variables represet outcomes from radom pheomea They are specified by two objects The rage R of possible values ad the frequecy fx with which

More information

Topic 9: Sampling Distributions of Estimators

Topic 9: Sampling Distributions of Estimators Topic 9: Samplig Distributios of Estimators Course 003, 2018 Page 0 Samplig distributios of estimators Sice our estimators are statistics (particular fuctios of radom variables), their distributio ca be

More information

Topic 9: Sampling Distributions of Estimators

Topic 9: Sampling Distributions of Estimators Topic 9: Samplig Distributios of Estimators Course 003, 2018 Page 0 Samplig distributios of estimators Sice our estimators are statistics (particular fuctios of radom variables), their distributio ca be

More information

3. Z Transform. Recall that the Fourier transform (FT) of a DT signal xn [ ] is ( ) [ ] = In order for the FT to exist in the finite magnitude sense,

3. Z Transform. Recall that the Fourier transform (FT) of a DT signal xn [ ] is ( ) [ ] = In order for the FT to exist in the finite magnitude sense, 3. Z Trasform Referece: Etire Chapter 3 of text. Recall that the Fourier trasform (FT) of a DT sigal x [ ] is ω ( ) [ ] X e = j jω k = xe I order for the FT to exist i the fiite magitude sese, S = x [

More information

Statisticians use the word population to refer the total number of (potential) observations under consideration

Statisticians use the word population to refer the total number of (potential) observations under consideration 6 Samplig Distributios Statisticias use the word populatio to refer the total umber of (potetial) observatios uder cosideratio The populatio is just the set of all possible outcomes i our sample space

More information

Advanced Stochastic Processes.

Advanced Stochastic Processes. Advaced Stochastic Processes. David Gamarik LECTURE 2 Radom variables ad measurable fuctios. Strog Law of Large Numbers (SLLN). Scary stuff cotiued... Outlie of Lecture Radom variables ad measurable fuctios.

More information

Reliability Measures of a Series System with Weibull Failure Laws

Reliability Measures of a Series System with Weibull Failure Laws Iteratioal Joural of Statistics ad Systems ISSN 973-2675 Volume, Number 2 (26), pp. 73-86 Research Idia Publicatios http://www.ripublicatio.com Reliability Measures of a Series System with Weibull Failure

More information

As stated by Laplace, Probability is common sense reduced to calculation.

As stated by Laplace, Probability is common sense reduced to calculation. Note: Hadouts DO NOT replace the book. I most cases, they oly provide a guidelie o topics ad a ituitive feel. The math details will be covered i class, so it is importat to atted class ad also you MUST

More information

Randomized Algorithms I, Spring 2018, Department of Computer Science, University of Helsinki Homework 1: Solutions (Discussed January 25, 2018)

Randomized Algorithms I, Spring 2018, Department of Computer Science, University of Helsinki Homework 1: Solutions (Discussed January 25, 2018) Radomized Algorithms I, Sprig 08, Departmet of Computer Sciece, Uiversity of Helsiki Homework : Solutios Discussed Jauary 5, 08). Exercise.: Cosider the followig balls-ad-bi game. We start with oe black

More information

Properties and Hypothesis Testing

Properties and Hypothesis Testing Chapter 3 Properties ad Hypothesis Testig 3.1 Types of data The regressio techiques developed i previous chapters ca be applied to three differet kids of data. 1. Cross-sectioal data. 2. Time series data.

More information

Math 155 (Lecture 3)

Math 155 (Lecture 3) Math 55 (Lecture 3) September 8, I this lecture, we ll cosider the aswer to oe of the most basic coutig problems i combiatorics Questio How may ways are there to choose a -elemet subset of the set {,,,

More information

Lecture 2: April 3, 2013

Lecture 2: April 3, 2013 TTIC/CMSC 350 Mathematical Toolkit Sprig 203 Madhur Tulsiai Lecture 2: April 3, 203 Scribe: Shubhedu Trivedi Coi tosses cotiued We retur to the coi tossig example from the last lecture agai: Example. Give,

More information

Statistics 511 Additional Materials

Statistics 511 Additional Materials Cofidece Itervals o mu Statistics 511 Additioal Materials This topic officially moves us from probability to statistics. We begi to discuss makig ifereces about the populatio. Oe way to differetiate probability

More information

Lecture 4. Random variable and distribution of probability

Lecture 4. Random variable and distribution of probability Itroductio to theory of probability ad statistics Lecture. Radom variable ad distributio of probability dr hab.iż. Katarzya Zarzewsa, prof.agh Katedra Eletroii, AGH e-mail: za@agh.edu.pl http://home.agh.edu.pl/~za

More information

Binomial Distribution

Binomial Distribution 0.0 0.5 1.0 1.5 2.0 2.5 3.0 0 1 2 3 4 5 6 7 0.0 0.5 1.0 1.5 2.0 2.5 3.0 Overview Example: coi tossed three times Defiitio Formula Recall that a r.v. is discrete if there are either a fiite umber of possible

More information

Basics of Probability Theory (for Theory of Computation courses)

Basics of Probability Theory (for Theory of Computation courses) Basics of Probability Theory (for Theory of Computatio courses) Oded Goldreich Departmet of Computer Sciece Weizma Istitute of Sciece Rehovot, Israel. oded.goldreich@weizma.ac.il November 24, 2008 Preface.

More information

Chapter 9: Numerical Differentiation

Chapter 9: Numerical Differentiation 178 Chapter 9: Numerical Differetiatio Numerical Differetiatio Formulatio of equatios for physical problems ofte ivolve derivatives (rate-of-chage quatities, such as velocity ad acceleratio). Numerical

More information

Singular Continuous Measures by Michael Pejic 5/14/10

Singular Continuous Measures by Michael Pejic 5/14/10 Sigular Cotiuous Measures by Michael Peic 5/4/0 Prelimiaries Give a set X, a σ-algebra o X is a collectio of subsets of X that cotais X ad ad is closed uder complemetatio ad coutable uios hece, coutable

More information

Application to Random Graphs

Application to Random Graphs A Applicatio to Radom Graphs Brachig processes have a umber of iterestig ad importat applicatios. We shall cosider oe of the most famous of them, the Erdős-Réyi radom graph theory. 1 Defiitio A.1. Let

More information

Lecture 5. Random variable and distribution of probability

Lecture 5. Random variable and distribution of probability Itroductio to theory of probability ad statistics Lecture 5. Radom variable ad distributio of probability prof. dr hab.iż. Katarzya Zarzewsa Katedra Eletroii, AGH e-mail: za@agh.edu.pl http://home.agh.edu.pl/~za

More information

The Random Walk For Dummies

The Random Walk For Dummies The Radom Walk For Dummies Richard A Mote Abstract We look at the priciples goverig the oe-dimesioal discrete radom walk First we review five basic cocepts of probability theory The we cosider the Beroulli

More information

EE / EEE SAMPLE STUDY MATERIAL. GATE, IES & PSUs Signal System. Electrical Engineering. Postal Correspondence Course

EE / EEE SAMPLE STUDY MATERIAL. GATE, IES & PSUs Signal System. Electrical Engineering. Postal Correspondence Course Sigal-EE Postal Correspodece Course 1 SAMPLE STUDY MATERIAL Electrical Egieerig EE / EEE Postal Correspodece Course GATE, IES & PSUs Sigal System Sigal-EE Postal Correspodece Course CONTENTS 1. SIGNAL

More information

Massachusetts Institute of Technology

Massachusetts Institute of Technology Solutios to Quiz : Sprig 006 Problem : Each of the followig statemets is either True or False. There will be o partial credit give for the True False questios, thus ay explaatios will ot be graded. Please

More information

Department of Civil Engineering-I.I.T. Delhi CEL 899: Environmental Risk Assessment HW5 Solution

Department of Civil Engineering-I.I.T. Delhi CEL 899: Environmental Risk Assessment HW5 Solution Departmet of Civil Egieerig-I.I.T. Delhi CEL 899: Evirometal Risk Assessmet HW5 Solutio Note: Assume missig data (if ay) ad metio the same. Q. Suppose X has a ormal distributio defied as N (mea=5, variace=

More information

TEACHER CERTIFICATION STUDY GUIDE

TEACHER CERTIFICATION STUDY GUIDE COMPETENCY 1. ALGEBRA SKILL 1.1 1.1a. ALGEBRAIC STRUCTURES Kow why the real ad complex umbers are each a field, ad that particular rigs are ot fields (e.g., itegers, polyomial rigs, matrix rigs) Algebra

More information

The standard deviation of the mean

The standard deviation of the mean Physics 6C Fall 20 The stadard deviatio of the mea These otes provide some clarificatio o the distictio betwee the stadard deviatio ad the stadard deviatio of the mea.. The sample mea ad variace Cosider

More information

The Poisson Distribution

The Poisson Distribution MATH 382 The Poisso Distributio Dr. Neal, WKU Oe of the importat distributios i probabilistic modelig is the Poisso Process X t that couts the umber of occurreces over a period of t uits of time. This

More information

Math 10A final exam, December 16, 2016

Math 10A final exam, December 16, 2016 Please put away all books, calculators, cell phoes ad other devices. You may cosult a sigle two-sided sheet of otes. Please write carefully ad clearly, USING WORDS (ot just symbols). Remember that the

More information

Random Models. Tusheng Zhang. February 14, 2013

Random Models. Tusheng Zhang. February 14, 2013 Radom Models Tusheg Zhag February 14, 013 1 Radom Walks Let me describe the model. Radom walks are used to describe the motio of a movig particle (object). Suppose that a particle (object) moves alog the

More information

4.3 Growth Rates of Solutions to Recurrences

4.3 Growth Rates of Solutions to Recurrences 4.3. GROWTH RATES OF SOLUTIONS TO RECURRENCES 81 4.3 Growth Rates of Solutios to Recurreces 4.3.1 Divide ad Coquer Algorithms Oe of the most basic ad powerful algorithmic techiques is divide ad coquer.

More information

Chapter 6 Infinite Series

Chapter 6 Infinite Series Chapter 6 Ifiite Series I the previous chapter we cosidered itegrals which were improper i the sese that the iterval of itegratio was ubouded. I this chapter we are goig to discuss a topic which is somewhat

More information

The z-transform. 7.1 Introduction. 7.2 The z-transform Derivation of the z-transform: x[n] = z n LTI system, h[n] z = re j

The z-transform. 7.1 Introduction. 7.2 The z-transform Derivation of the z-transform: x[n] = z n LTI system, h[n] z = re j The -Trasform 7. Itroductio Geeralie the complex siusoidal represetatio offered by DTFT to a represetatio of complex expoetial sigals. Obtai more geeral characteristics for discrete-time LTI systems. 7.

More information

STAT 516 Answers Homework 6 April 2, 2008 Solutions by Mark Daniel Ward PROBLEMS

STAT 516 Answers Homework 6 April 2, 2008 Solutions by Mark Daniel Ward PROBLEMS STAT 56 Aswers Homework 6 April 2, 28 Solutios by Mark Daiel Ward PROBLEMS Chapter 6 Problems 2a. The mass p(, correspods to either o the irst two balls beig white, so p(, 8 7 4/39. The mass p(, correspods

More information

7.1 Convergence of sequences of random variables

7.1 Convergence of sequences of random variables Chapter 7 Limit Theorems Throughout this sectio we will assume a probability space (, F, P), i which is defied a ifiite sequece of radom variables (X ) ad a radom variable X. The fact that for every ifiite

More information

Modeling and Performance Analysis with Discrete-Event Simulation

Modeling and Performance Analysis with Discrete-Event Simulation Simulatio Modelig ad Performace Aalysis with Discrete-Evet Simulatio Chapter 5 Statistical Models i Simulatio Cotets Basic Probability Theory Cocepts Useful Statistical Models Discrete Distributios Cotiuous

More information

Discrete Mathematics for CS Spring 2008 David Wagner Note 22

Discrete Mathematics for CS Spring 2008 David Wagner Note 22 CS 70 Discrete Mathematics for CS Sprig 2008 David Wager Note 22 I.I.D. Radom Variables Estimatig the bias of a coi Questio: We wat to estimate the proportio p of Democrats i the US populatio, by takig

More information

Downloaded from

Downloaded from ocepts ad importat formulae o probability Key cocept: *coditioal probability *properties of coditioal probability *Multiplicatio Theorem o Probablity *idepedet evets *Theorem of Total Probablity *Bayes

More information

If, for instance, we were required to test whether the population mean μ could be equal to a certain value μ

If, for instance, we were required to test whether the population mean μ could be equal to a certain value μ STATISTICAL INFERENCE INTRODUCTION Statistical iferece is that brach of Statistics i which oe typically makes a statemet about a populatio based upo the results of a sample. I oesample testig, we essetially

More information

What is Probability?

What is Probability? Quatificatio of ucertaity. What is Probability? Mathematical model for thigs that occur radomly. Radom ot haphazard, do t kow what will happe o ay oe experimet, but has a log ru order. The cocept of probability

More information

Probability, Expectation Value and Uncertainty

Probability, Expectation Value and Uncertainty Chapter 1 Probability, Expectatio Value ad Ucertaity We have see that the physically observable properties of a quatum system are represeted by Hermitea operators (also referred to as observables ) such

More information

Time-Domain Representations of LTI Systems

Time-Domain Representations of LTI Systems 2.1 Itroductio Objectives: 1. Impulse resposes of LTI systems 2. Liear costat-coefficiets differetial or differece equatios of LTI systems 3. Bloc diagram represetatios of LTI systems 4. State-variable

More information

0, otherwise. EX = E(X 1 + X n ) = EX j = np and. Var(X j ) = np(1 p). Var(X) = Var(X X n ) =

0, otherwise. EX = E(X 1 + X n ) = EX j = np and. Var(X j ) = np(1 p). Var(X) = Var(X X n ) = PROBABILITY MODELS 35 10. Discrete probability distributios I this sectio, we discuss several well-ow discrete probability distributios ad study some of their properties. Some of these distributios, lie

More information

Most text will write ordinary derivatives using either Leibniz notation 2 3. y + 5y= e and y y. xx tt t

Most text will write ordinary derivatives using either Leibniz notation 2 3. y + 5y= e and y y. xx tt t Itroductio to Differetial Equatios Defiitios ad Termiolog Differetial Equatio: A equatio cotaiig the derivatives of oe or more depedet variables, with respect to oe or more idepedet variables, is said

More information

Hypothesis Testing. Evaluation of Performance of Learned h. Issues. Trade-off Between Bias and Variance

Hypothesis Testing. Evaluation of Performance of Learned h. Issues. Trade-off Between Bias and Variance Hypothesis Testig Empirically evaluatig accuracy of hypotheses: importat activity i ML. Three questios: Give observed accuracy over a sample set, how well does this estimate apply over additioal samples?

More information

Simulation. Two Rule For Inverting A Distribution Function

Simulation. Two Rule For Inverting A Distribution Function Simulatio Two Rule For Ivertig A Distributio Fuctio Rule 1. If F(x) = u is costat o a iterval [x 1, x 2 ), the the uiform value u is mapped oto x 2 through the iversio process. Rule 2. If there is a jump

More information

( ) = p and P( i = b) = q.

( ) = p and P( i = b) = q. MATH 540 Radom Walks Part 1 A radom walk X is special stochastic process that measures the height (or value) of a particle that radomly moves upward or dowward certai fixed amouts o each uit icremet of

More information

CHAPTER 10 INFINITE SEQUENCES AND SERIES

CHAPTER 10 INFINITE SEQUENCES AND SERIES CHAPTER 10 INFINITE SEQUENCES AND SERIES 10.1 Sequeces 10.2 Ifiite Series 10.3 The Itegral Tests 10.4 Compariso Tests 10.5 The Ratio ad Root Tests 10.6 Alteratig Series: Absolute ad Coditioal Covergece

More information

Sets and Probabilistic Models

Sets and Probabilistic Models ets ad Probabilistic Models Berli Che Departmet of Computer ciece & Iformatio Egieerig Natioal Taiwa Normal Uiversity Referece: - D. P. Bertsekas, J. N. Tsitsiklis, Itroductio to Probability, ectios 1.1-1.2

More information

SNAP Centre Workshop. Basic Algebraic Manipulation

SNAP Centre Workshop. Basic Algebraic Manipulation SNAP Cetre Workshop Basic Algebraic Maipulatio 8 Simplifyig Algebraic Expressios Whe a expressio is writte i the most compact maer possible, it is cosidered to be simplified. Not Simplified: x(x + 4x)

More information

Lecture 6 Simple alternatives and the Neyman-Pearson lemma

Lecture 6 Simple alternatives and the Neyman-Pearson lemma STATS 00: Itroductio to Statistical Iferece Autum 06 Lecture 6 Simple alteratives ad the Neyma-Pearso lemma Last lecture, we discussed a umber of ways to costruct test statistics for testig a simple ull

More information

We are mainly going to be concerned with power series in x, such as. (x)} converges - that is, lims N n

We are mainly going to be concerned with power series in x, such as. (x)} converges - that is, lims N n Review of Power Series, Power Series Solutios A power series i x - a is a ifiite series of the form c (x a) =c +c (x a)+(x a) +... We also call this a power series cetered at a. Ex. (x+) is cetered at

More information

Lecture 19: Convergence

Lecture 19: Convergence Lecture 19: Covergece Asymptotic approach I statistical aalysis or iferece, a key to the success of fidig a good procedure is beig able to fid some momets ad/or distributios of various statistics. I may

More information

Reliability and Availablity

Reliability and Availablity Reliability ad Availablity This set of otes is a combiatio of material from Prof. Doug Carmichael's otes for 13.21 ad Chapter 8 of Egieerig Statistics Hadbook. NIST/SEMATECH e-hadbook of Statistical Methods,

More information

Estimation for Complete Data

Estimation for Complete Data Estimatio for Complete Data complete data: there is o loss of iformatio durig study. complete idividual complete data= grouped data A complete idividual data is the oe i which the complete iformatio of

More information