An Efficient Polynomial Approximation of the Normal Distribution Function & Its Inverse Function


 Darren Simmons
 2 years ago
 Views:
Transcription
1 A Efficiet Polyomial Approximatio of the Normal Distributio Fuctio & Its Iverse Fuctio Wisto A. Richards, 1 Robi Atoie, * 1 Asho Sahai, ad 3 M. Raghuadh Acharya 1 Departmet of Mathematics & Computer Sciece; Faculty of Sciece & Agriculture St. Augustie Campus; The Uiversity of The West Idies. Triidad & Tobago; West Idies. Departmet of Mathematics ad Statistics The Pesylvaia State Uiversity, Harrisburg, USA 3 Departmet of Statistics ad Computer Sciece, Aurora s Post Graduate College; Osmaia Uiversity, Hyderabad (Adhra Pradesh); Idia. Abstract I this paper, we propose a siglepolyomial approximatio to the ormal cumulative distributio fuctio, as also that of the iverse of the ormal cumulative distributio fuctio too, usig this polyomial. Our approximatio has sigificatly less absolute error of approximatio relative to other popular approximatios available i the literature, icludig the recet improved approximatio achieved by Aludaat K. M. & M. T. Alodat (8). This paper is motivated by the powerful polyomial approximatio operator of Sahai (4), which uses a probabilistic approach. We compare all the competig approximatios empirically, relative to the relevat exact values, via calculatig their respective Percetage Absolute Relative Errors. Keywords: Feller fuctio, ormal distributio, probabilistic polyomialapproximatio operator. MSC1: 3E3. *Correspodig Author s 1 P a g e
2 1. Itroductio The problem of approximatio arises i may areas of sciece ad egieerig i which umerical aalysis ad computig are ivolved. I 1885, Weierstrass proved his celebrated approximatio theorem: if f ε C [a, b]; for every δ > ; there is a polyomial p such that f  p < δ. This result mared the begiig of mathematicias iterest i polyomial approximatio of a uow fuctio usig its values geerated experimetally or ow otherwise at certai chose Kots of iterest i the domai of relevat variable. Later, Russia mathematicia S. N. Berstei proved the Weierstrass approximatio theorem i a maer which was very stimulatig ad iterestig i may ways. He first oted a simple but importat fact that if the Weierstrass theorem holds for C [, 1], it also holds for C [a, b] ad coversely. Essetially C [, 1] ad C [a, b] are idetical, for all practical purposes, as they are liearly isometric as ormed spaces ad order isomorphic as algebras (rigs). Perhaps the most importat cotributio i Berstei s proof of this theorem cosisted i the fact that Berstei actually displayed a sequece of polyomials that approximate a give fuctio f(x) ε C [, 1]. If f (x) is ay bouded fuctio o C [, 1], the sequece of Berstei s Polyomials for f (x) is defied by: ( ( f ))( x) B w f, ( / ) * (1.1) P a g e
3 Where, = are the respective weights for the values f (/) of the fuctio at the ots (/) [ = (1) ]. The most sigificat fact to be oted, at this stage, is that ay polyomial is such a ice cotiuous fuctio. The polyomials are ifiitely itegrable ad may be differetiated arbitrarily may times till they cease to exist. Thus, our proposed siglepolyomial approximatio of the ormal distributio fuctio will ot oly be more efficiet tha existig approximatios but will also be very easy to calculate, eve with a pocet calculator. We proceed to itroduce this i what follows. Let X be the stadard ormal radom variable, i.e., a radom variable with the followig probability desity fuctio. f (x) = (1/ (π)) exp (x /);  < x <. (1.) Hece, the distributio fuctio [F(x) = P (X < x)] for the stadard ormal radom variable X is: F( x)  x (1/ ) exp ( t / ) dt (1.3) The aim of this paper is to achieve a siglepolyomial approximatio for approximatig F (x) i (1.3) above, ad the iverse distributio fuctio F 1 (x)= IF(x) (Say), for the stadard ormal distributio. 3 P a g e
4 . The Efficiet Probabilistic Polyomial Approximatio Operator of Sahai (4). We ow that for the stadard ormal distributio, the value of the distributio fuctio F (x) for x=3. happes to be: F (3.) =.9987 = (1/ ).exp( x / ) dx (.1) Hece, for our proposed polyomialapproximatio the target is effectively: 3. (1/ ).exp( x / ) dx 1 (3/ ).exp( (4.5) * x ) dx (.) Now, this coforms to the ambititerval C [, 1] of Sahai (4) s computerizable quadraturepolyomial formula usig the probabilistic approach. It is desirable, for ease of referece, to detail here the geesis of this simple probabilistic polyomial approximator to be used for our target as i (.1), above. As such, the iterval of itegratio happes to be [, 1], while x = ad x = 1. We cosider the equidistat odes: x i = (i/); i=, 1,.... (.3) Now, cosiderig the lie [, 1], let us visualize a radomly sittig poit x o it. It is obvious that the probability of a poit o this lie beig less tha x (o its left, o the lie) is x, whereas the probability of a poit o this lie beig more tha x (o its right, o the lie) is 1  x, i.e., P(X < x) = x ad P(X > x) = 1 x. (.4) 4 P a g e
5 Hece, the expected umber of poits out of equidistatpoits o the lie which are o the left of the poit x (or smaller tha x) will be x, ad the expected umber of poits out of equidistat poits o the lie which are o the right of the poit x (or greater tha x) will be (.x) or equivaletly (1 x). Now, to devise the weight fuctio A (x) associated with the ode x, we simply place it i the shoes of x. However, we ow that accordig to our choice of the + 1 odes i (.3), for ay ode x there are odes o the left of the ode x, ad that there are ( ) odes o the right of the ode x. Cosequetly, i this probabilistic setup, the probability of our choice of the ode x is x.(1 x) * / x.(1 x) * = A (x) [As 1] (.5) The equatio i (.5) might well be expressed i terms of the wellow Gamma fuctios for computatioal purposes to accommodate ay real value of x i [, 1]. Therefore, the probabilistic polyomial approximator for the distributio fuctio F (x), as i (.) (resultig from usig the aforesaid probabilistic perspective of polyomial approximatio) is simply: F (x).5 + x ( x) * f ( x ). dx; wherei f (x ) = 3.(1/ ) exp( (4.5)*( x ) (.6) A The last itegral i (.) has o closed form. Most basic statistical boos give the values of this itegral for differet values of x i a table called the stadard ormal table. 5 P a g e
6 From this table we ca also fid the value of x whe Φ(x) is ow. Several authors gave approximatios usig polyomials (Chori, 3; Johso, 1994; Bailey, 1981; Polya, 1945). These approximatios give quite high accuracy, but computer programs are eeded to obtai their values ad they have a maximum absolute error of more tha.3. Oly the Polya's approximatio F (x) =.5*[1+ (1 exp ((/π)*x )] (.7) has oeterm to calculate, while the others eed more tha oe term. They are reviewed i Johso et al. (1994) as follows: 1. Let F1 (x) 1.5*( a 1 + a x + a 3 x + a 4 x 3 + a 5 x 4 + a 6 x 5 ) 16 ; wherei, (.8) a 1 = , a = , a 3 = , a 4 = , a 5 = , ad a 6 = Let F (x) 1 (. π) 1/ * exp (.5 x .94 x  ), [x 5.5/ Thus. excluded!] (.9) 3. Let F (x) exp (*y) / (1 + exp (*y)), y =.7988.x ( x ). (.1) 4. Let F3 (x) 1.5*exp [ (83*x +351)*x + 56) / (73/x + 165)]. (.11) 5. Let F4 (x).5*[1 + (1  exp ( (π/8)*x ))] (.1) Whereas the approximatio i (.1) was proposed by Aludaat ad Alodat (8) as a improvemet of that by Polya s i (.7), all the other approximatios eed computer programs to calculate, sice their iverse fuctios are quite itricate ad implicit. 6 P a g e
7 Now, usig our probabilistic polyomial approximatio as i (.6) with =8 [i.e. 9 ots], we get the 8 th.degree polyomial: A ( x) * f ( x ) = x x x x x x x x 8. (.13) Ad hece, usig (.6), we get the followig siglepolyomial approximatio to the distributio fuctio of the stadard ormal, a ithdegree polyomial: 6. Let F5 (x).5 + x A ( x) * f ( x ). dx= x x x x x x x x x 9. (.14) Now, as metioed earlier i the itroductio, we will tae up the approximatio of the iverse distributio fuctio F 1 (p) [F (x) = p F 1 (p) =x (where p 1)]. This will have may applicatios i practical situatios. Oe such applicatio will be i geeratig radom xvalues for stadard Normal variate. The probability p ( p 1) may be geerated usig a radomumber geerator from the Uiform Distributio U [, 1]. Suppose we would have geerated p 1, p, p 3,, p that could be used to geerate the stadard Normal Variates: { x α ; α = 1(1) }, usig the iverse distributio Fuctio for the Stadard Normal distributio, amely F 1 (p α ) [α = 1 (1) ]. Therefore we ow cosider the approximatios to F 1 (p) i what follows. As F1 (x) i (.8) would have ifiite terms, it could ot be expressed i a closed form via a fiite degree polyomial. 7 P a g e
8 I a Closed form, it would very implicit ad tedious to geerate a good approximatio to the iverse fuctio, F 1 [1] (p). Hece we cosider oly the approximatios to the iverse fuctios, say F 1 [I] (p); I = (1) 5 i (.1), (.11), (.1) ad (.14), as follows. F 1 [] (p) = Real Root [Betwee to ] of the equatio: ~ x. ( x ) = {log (p) log (1p)}/. (.15) F 1 [3] (p) = Real Root [Betwee to ] of the equatio: ~ (83.x + 351).x ((73/x) + 165). (log (.p)) =. (.16) F 1 [4] (p) = [ log (1 (.p1) )/ (π/8)] (.17) Ad; F 1 [5] (p) = Real Root [Betwee to ] of the equatio: ~ F5 (x) .5 = p. [F5 (x), as per (.14)] (.18) 3. A Numerical Compariso of the Approximatios to F (x) ad F 1 (p). I this sectio, we compare the exact value of F (x) with its approximated oes, amely F1 (x), F (x), F3 (x), F4 (x), ad F5 (x) [As per their expressios i equatios (.8), (.1), (. 11), (.1), ad (.14), i the precedig sectio. The compariso is afforded per their umerical values so calculated visàvis the exact value of F (x), for each of the illustrative examplevalues of x (=.1,.3,.6, 1., 1.5, ad.), respectively. These values are tabulated i the Table A.1 give i the APPENDIX. The followig Table A. displays the values of Abs. Per. Rel. Error [APRE] For Various Approximatig Fuctios F ( ) (x). 8 P a g e
9 Wherei; APRE [F (J) (x)] = F( J )( x) F( x) *1% F( x) ; J = 1 (1) 5. The most favourable approximatio F ( ) (x) s value/ APRE value has bee highlighted. It is quite evidet that our proposed approximatio F5 (x) is doig rather well, ad is cosistetly better tha that by Aludaat ad Alodat (8) approximatio F4 (x)! Similarly, we compare the exact value of F 1 (p) with its approximated oes, amely F 1 [] (p), F 1 [3] (p), F 1 [4] (p), ad F 1 [5] (p) [As per their expressios i equatios (.15), (. 16), (.17), ad (.18), i the precedig sectio. The compariso is afforded per their umerical values so calculated visàvis the exact value of F 1 (p), for each of the illustrative examplevalues of p (=.53988, ,.75747, , , ad.9775), respectively, tabulated i Table A.3 i the APPENDIX. The followig Table A.4 displays the values of Abs. Per. Rel. Error [APRE] for various approximatig fuctios F 1 ( ) (p). Wherei; APRE [F 1 (J) (p)] = = F 1 ( J )( p) F F 1 1 ( p) ( p) *1% ; J = 1 (1) 5. The most favourable approximatio F 1 ( ) (p) s value/ APRE value has bee highlighted; maig it evidet that our proposed approximatio F 1 [5] (p) is doig rather well, ad is cosistetly better tha that by Aludaat ad Alodat (8) approximatio F4 (x)! 9 P a g e
10 Refereces [1] Aludaat, K.M. ad Alodat, M.T. (8). A ote o approximatig the ormal distributio fuctios. Applied Mathematical Scieces;, 9,459. [] Bailey, B. J. R. (1981). Alteratives to Hastig's approximatio to the iverse of the Normal cumulative distributio Fuctio. Applied Statistics, 3, (3) [3] Chori (3). A short ote o the umerical approximatio of the stadard ormal cumulative distributio ad its Iverse. Real 3T7, olie mauscript. [4] Johso, N. I., Kotz, S. ad Balarisha, N. (1994); Cotiuous uivariate distributio s. Joh Wiley & Sos. [5] LeBoeuf, C., Guegad, J., Roque, J. L. ad Ladry, P. (1987) Probabilites Ellipses. [6] Polya, G. (1945) Remars o computig the probability itegral i oe ad two dimesios. Proceedig of the first Berele Symposium o mathematical statistics ad probability, [7] Reyi, A. (197). Probability theory. North Hollad. [8] Sahai, A., Jaju, R.P., ad Mashwama, P.M. (4) A ew computerizable quadrature formula usig probabilistic Approach. Applied Mathematics ad Computatio. 158; P a g e
11 APPENDIX. Table A.1: Values of Various Approximatig Fuctios F ( ) (x) & Actual Value of Normal Feller Fuctio F (x). xvalues Apxg. Fs. F (1) (x) F () (x) F (3) (x) F (4) (x) F (5) (x) F (x)values: Table A.: Values of Abs. Per. Rel. Error [APRE] For Various Approximatig Fuctios F ( ) (x). xvalues Apxg. Fs. APREF (1) (x) APREF () (x) APREF (3) (x) APREF (4) (x) APREF (5) (x) Table A.3: Values of Approximatig Iverse Fuctios F 1 ( ) (p) & Actual Value of The Iverse Fuctio F 1 (p). pvalues Apxg. Fs. F 1 () (p) F 1 (3) (p) F 1 (4) (p) F 1 (5) (p) F 1 (p)values: P a g e
12 Table A.4: Values of Abs. Per. Rel. Error [APRE] For Various Approximatig Fuctios F ( ) (x) pvalues Apxg. Fs. APREF 1 () (p) APREF 1 (3) (p) APREF 1 (4) (p) APREF 1 (5) (p) F 1 (p)values: P a g e
Properties of MLE: consistency, asymptotic normality. Fisher information.
Lecture 3 Properties of MLE: cosistecy, asymptotic ormality. Fisher iformatio. I this sectio we will try to uderstad why MLEs are good. Let us recall two facts from probability that we be used ofte throughout
More informationSAMPLE QUESTIONS FOR FINAL EXAM. (1) (2) (3) (4) Find the following using the definition of the Riemann integral: (2x + 1)dx
SAMPLE QUESTIONS FOR FINAL EXAM REAL ANALYSIS I FALL 006 3 4 Fid the followig usig the defiitio of the Riema itegral: a 0 x + dx 3 Cosider the partitio P x 0 3, x 3 +, x 3 +,......, x 3 3 + 3 of the iterval
More information4.1 Sigma Notation and Riemann Sums
0 the itegral. Sigma Notatio ad Riema Sums Oe strategy for calculatig the area of a regio is to cut the regio ito simple shapes, calculate the area of each simple shape, ad the add these smaller areas
More informationA probabilistic proof of a binomial identity
A probabilistic proof of a biomial idetity Joatho Peterso Abstract We give a elemetary probabilistic proof of a biomial idetity. The proof is obtaied by computig the probability of a certai evet i two
More informationChapter 6: Variance, the law of large numbers and the MonteCarlo method
Chapter 6: Variace, the law of large umbers ad the MoteCarlo method Expected value, variace, ad Chebyshev iequality. If X is a radom variable recall that the expected value of X, E[X] is the average value
More informationDistributions of Order Statistics
Chapter 2 Distributios of Order Statistics We give some importat formulae for distributios of order statistics. For example, where F k: (x)=p{x k, x} = I F(x) (k, k + 1), I x (a,b)= 1 x t a 1 (1 t) b 1
More informationTAYLOR SERIES, POWER SERIES
TAYLOR SERIES, POWER SERIES The followig represets a (icomplete) collectio of thigs that we covered o the subject of Taylor series ad power series. Warig. Be prepared to prove ay of these thigs durig the
More informationSection 11.3: The Integral Test
Sectio.3: The Itegral Test Most of the series we have looked at have either diverged or have coverged ad we have bee able to fid what they coverge to. I geeral however, the problem is much more difficult
More informationSequences and Series
CHAPTER 9 Sequeces ad Series 9.. Covergece: Defiitio ad Examples Sequeces The purpose of this chapter is to itroduce a particular way of geeratig algorithms for fidig the values of fuctios defied by their
More informationIn nite Sequences. Dr. Philippe B. Laval Kennesaw State University. October 9, 2008
I ite Sequeces Dr. Philippe B. Laval Keesaw State Uiversity October 9, 2008 Abstract This had out is a itroductio to i ite sequeces. mai de itios ad presets some elemetary results. It gives the I ite Sequeces
More informationTheorems About Power Series
Physics 6A Witer 20 Theorems About Power Series Cosider a power series, f(x) = a x, () where the a are real coefficiets ad x is a real variable. There exists a real oegative umber R, called the radius
More informationOur aim is to show that under reasonable assumptions a given 2πperiodic function f can be represented as convergent series
8 Fourier Series Our aim is to show that uder reasoable assumptios a give periodic fuctio f ca be represeted as coverget series f(x) = a + (a cos x + b si x). (8.) By defiitio, the covergece of the series
More informationI. Chisquared Distributions
1 M 358K Supplemet to Chapter 23: CHISQUARED DISTRIBUTIONS, TDISTRIBUTIONS, AND DEGREES OF FREEDOM To uderstad tdistributios, we first eed to look at aother family of distributios, the chisquared distributios.
More informationORDERS OF GROWTH KEITH CONRAD
ORDERS OF GROWTH KEITH CONRAD Itroductio Gaiig a ituitive feel for the relative growth of fuctios is importat if you really wat to uderstad their behavior It also helps you better grasp topics i calculus
More informationAsymptotic Growth of Functions
CMPS Itroductio to Aalysis of Algorithms Fall 3 Asymptotic Growth of Fuctios We itroduce several types of asymptotic otatio which are used to compare the performace ad efficiecy of algorithms As we ll
More informationOverview of some probability distributions.
Lecture Overview of some probability distributios. I this lecture we will review several commo distributios that will be used ofte throughtout the class. Each distributio is usually described by its probability
More information4.3. The Integral and Comparison Tests
4.3. THE INTEGRAL AND COMPARISON TESTS 9 4.3. The Itegral ad Compariso Tests 4.3.. The Itegral Test. Suppose f is a cotiuous, positive, decreasig fuctio o [, ), ad let a = f(). The the covergece or divergece
More informationConfidence Intervals for One Mean with Tolerance Probability
Chapter 421 Cofidece Itervals for Oe Mea with Tolerace Probability Itroductio This procedure calculates the sample size ecessary to achieve a specified distace from the mea to the cofidece limit(s) with
More informationMaximum Likelihood Estimators.
Lecture 2 Maximum Likelihood Estimators. Matlab example. As a motivatio, let us look at oe Matlab example. Let us geerate a radom sample of size 00 from beta distributio Beta(5, 2). We will lear the defiitio
More information4 n. n 1. You shold think of the Ratio Test as a generalization of the Geometric Series Test. For example, if a n ar n is a geometric sequence then
SECTION 2.6 THE RATIO TEST 79 2.6. THE RATIO TEST We ow kow how to hadle series which we ca itegrate (the Itegral Test), ad series which are similar to geometric or pseries (the Compariso Test), but of
More informationConvexity, Inequalities, and Norms
Covexity, Iequalities, ad Norms Covex Fuctios You are probably familiar with the otio of cocavity of fuctios. Give a twicedifferetiable fuctio ϕ: R R, We say that ϕ is covex (or cocave up) if ϕ (x) 0 for
More informationConfidence Intervals for One Mean
Chapter 420 Cofidece Itervals for Oe Mea Itroductio This routie calculates the sample size ecessary to achieve a specified distace from the mea to the cofidece limit(s) at a stated cofidece level for a
More informationAnnuities Under Random Rates of Interest II By Abraham Zaks. Technion I.I.T. Haifa ISRAEL and Haifa University Haifa ISRAEL.
Auities Uder Radom Rates of Iterest II By Abraham Zas Techio I.I.T. Haifa ISRAEL ad Haifa Uiversity Haifa ISRAEL Departmet of Mathematics, Techio  Israel Istitute of Techology, 3000, Haifa, Israel I memory
More information0.7 0.6 0.2 0 0 96 96.5 97 97.5 98 98.5 99 99.5 100 100.5 96.5 97 97.5 98 98.5 99 99.5 100 100.5
Sectio 13 KolmogorovSmirov test. Suppose that we have a i.i.d. sample X 1,..., X with some ukow distributio P ad we would like to test the hypothesis that P is equal to a particular distributio P 0, i.e.
More informationMeasurable Functions
Measurable Fuctios Dug Le 1 1 Defiitio It is ecessary to determie the class of fuctios that will be cosidered for the Lebesgue itegratio. We wat to guaratee that the sets which arise whe workig with these
More informationSection 9.2 Series and Convergence
Sectio 9. Series ad Covergece Goals of Chapter 9 Approximate Pi Prove ifiite series are aother importat applicatio of limits, derivatives, approximatio, slope, ad cocavity of fuctios. Fid challegig atiderivatives
More informationA Recursive Formula for Moments of a Binomial Distribution
A Recursive Formula for Momets of a Biomial Distributio Árpád Béyi beyi@mathumassedu, Uiversity of Massachusetts, Amherst, MA 01003 ad Saverio M Maago smmaago@psavymil Naval Postgraduate School, Moterey,
More informationInfinite Sequences and Series
CHAPTER 4 Ifiite Sequeces ad Series 4.1. Sequeces A sequece is a ifiite ordered list of umbers, for example the sequece of odd positive itegers: 1, 3, 5, 7, 9, 11, 13, 15, 17, 19, 21, 23, 25, 27, 29...
More informationChapter 7 Methods of Finding Estimators
Chapter 7 for BST 695: Special Topics i Statistical Theory. Kui Zhag, 011 Chapter 7 Methods of Fidig Estimators Sectio 7.1 Itroductio Defiitio 7.1.1 A poit estimator is ay fuctio W( X) W( X1, X,, X ) of
More informationSimulation and Monte Carlo integration
Chapter 3 Simulatio ad Mote Carlo itegratio I this chapter we itroduce the cocept of geeratig observatios from a specified distributio or sample, which is ofte called Mote Carlo geeratio. The ame of Mote
More informationThe Field of Complex Numbers
The Field of Complex Numbers S. F. Ellermeyer The costructio of the system of complex umbers begis by appedig to the system of real umbers a umber which we call i with the property that i = 1. (Note that
More informationLecture 7: Borel Sets and Lebesgue Measure
EE50: Probability Foudatios for Electrical Egieers JulyNovember 205 Lecture 7: Borel Sets ad Lebesgue Measure Lecturer: Dr. Krisha Jagaatha Scribes: Ravi Kolla, Aseem Sharma, Vishakh Hegde I this lecture,
More information13 Fast Fourier Transform (FFT)
13 Fast Fourier Trasform FFT) The fast Fourier trasform FFT) is a algorithm for the efficiet implemetatio of the discrete Fourier trasform. We begi our discussio oce more with the cotiuous Fourier trasform.
More informationA Study for the (μ,s) n Relation for Tent Map
Applied Mathematical Scieces, Vol. 8, 04, o. 60, 3009305 HIKARI Ltd, www.mhikari.com http://dx.doi.org/0.988/ams.04.4437 A Study for the (μ,s) Relatio for Tet Map Saba Noori Majeed Departmet of Mathematics
More informationModified Line Search Method for Global Optimization
Modified Lie Search Method for Global Optimizatio Cria Grosa ad Ajith Abraham Ceter of Excellece for Quatifiable Quality of Service Norwegia Uiversity of Sciece ad Techology Trodheim, Norway {cria, ajith}@q2s.tu.o
More informationThe second difference is the sequence of differences of the first difference sequence, 2
Differece Equatios I differetial equatios, you look for a fuctio that satisfies ad equatio ivolvig derivatives. I differece equatios, istead of a fuctio of a cotiuous variable (such as time), we look for
More informationSequences II. Chapter 3. 3.1 Convergent Sequences
Chapter 3 Sequeces II 3. Coverget Sequeces Plot a graph of the sequece a ) = 2, 3 2, 4 3, 5 + 4,...,,... To what limit do you thik this sequece teds? What ca you say about the sequece a )? For ǫ = 0.,
More informationNPTEL STRUCTURAL RELIABILITY
NPTEL Course O STRUCTURAL RELIABILITY Module # 0 Lecture 1 Course Format: Web Istructor: Dr. Aruasis Chakraborty Departmet of Civil Egieerig Idia Istitute of Techology Guwahati 1. Lecture 01: Basic Statistics
More informationReview of Fourier Series and Its Applications in Mechanical Engineering Analysis
ME 3 Applied Egieerig Aalysis Chapter 6 Review of Fourier Series ad Its Applicatios i Mechaical Egieerig Aalysis TaiRa Hsu, Professor Departmet of Mechaical ad Aerospace Egieerig Sa Jose State Uiversity
More information3. Continuous Random Variables
Statistics ad probability: 31 3. Cotiuous Radom Variables A cotiuous radom variable is a radom variable which ca take values measured o a cotiuous scale e.g. weights, stregths, times or legths. For ay
More informationInverse Gaussian Distribution
5 Kauhisa Matsuda All rights reserved. Iverse Gaussia Distributio Abstract Kauhisa Matsuda Departmet of Ecoomics The Graduate Ceter The City Uiversity of New York 65 Fifth Aveue New York NY 649 Email:
More informationLearning outcomes. Algorithms and Data Structures. Time Complexity Analysis. Time Complexity Analysis How fast is the algorithm? Prof. Dr.
Algorithms ad Data Structures Algorithm efficiecy Learig outcomes Able to carry out simple asymptotic aalysisof algorithms Prof. Dr. Qi Xi 2 Time Complexity Aalysis How fast is the algorithm? Code the
More informationSUMS OF nth POWERS OF ROOTS OF A GIVEN QUADRATIC EQUATION. N.A. Draim, Ventura, Calif., and Marjorie Bicknell Wilcox High School, Santa Clara, Calif.
SUMS OF th OWERS OF ROOTS OF A GIVEN QUADRATIC EQUATION N.A. Draim, Vetura, Calif., ad Marjorie Bickell Wilcox High School, Sata Clara, Calif. The quadratic equatio whose roots a r e the sum or differece
More information3.2 Introduction to Infinite Series
3.2 Itroductio to Ifiite Series May of our ifiite sequeces, for the remaider of the course, will be defied by sums. For example, the sequece S m := 2. () is defied by a sum. Its terms (partial sums) are
More informationChapter Gaussian Elimination
Chapter 04.06 Gaussia Elimiatio After readig this chapter, you should be able to:. solve a set of simultaeous liear equatios usig Naïve Gauss elimiatio,. lear the pitfalls of the Naïve Gauss elimiatio
More informationCHAPTER 7: Central Limit Theorem: CLT for Averages (Means)
CHAPTER 7: Cetral Limit Theorem: CLT for Averages (Meas) X = the umber obtaied whe rollig oe six sided die oce. If we roll a six sided die oce, the mea of the probability distributio is X P(X = x) Simulatio:
More informationOn Formula to Compute Primes. and the n th Prime
Applied Mathematical cieces, Vol., 0, o., 3535 O Formula to Compute Primes ad the th Prime Issam Kaddoura Lebaese Iteratioal Uiversity Faculty of Arts ad cieces, Lebao issam.kaddoura@liu.edu.lb amih AbdulNabi
More information7. Sample Covariance and Correlation
1 of 8 7/16/2009 6:06 AM Virtual Laboratories > 6. Radom Samples > 1 2 3 4 5 6 7 7. Sample Covariace ad Correlatio The Bivariate Model Suppose agai that we have a basic radom experimet, ad that X ad Y
More informationChapter 5: Inner Product Spaces
Chapter 5: Ier Product Spaces Chapter 5: Ier Product Spaces SECION A Itroductio to Ier Product Spaces By the ed of this sectio you will be able to uderstad what is meat by a ier product space give examples
More informationf(x + T ) = f(x), for all x. The period of the function f(t) is the interval between two successive repetitions.
Fourier Series. Itroductio Whe the Frech mathematicia Joseph Fourier (76883) was tryig to study the flow of heat i a metal plate, he had the idea of expressig the heat source as a ifiite series of sie
More informationApproximating the Sum of a Convergent Series
Approximatig the Sum of a Coverget Series Larry Riddle Ages Scott College Decatur, GA 30030 lriddle@agesscott.edu The BC Calculus Course Descriptio metios how techology ca be used to explore covergece
More informationLecture 4: Cauchy sequences, BolzanoWeierstrass, and the Squeeze theorem
Lecture 4: Cauchy sequeces, BolzaoWeierstrass, ad the Squeeze theorem The purpose of this lecture is more modest tha the previous oes. It is to state certai coditios uder which we are guarateed that limits
More informationTHE HEIGHT OF qbinary SEARCH TREES
THE HEIGHT OF qbinary SEARCH TREES MICHAEL DRMOTA AND HELMUT PRODINGER Abstract. q biary search trees are obtaied from words, equipped with the geometric distributio istead of permutatios. The average
More informationUniversity of California, Los Angeles Department of Statistics. Distributions related to the normal distribution
Uiversity of Califoria, Los Ageles Departmet of Statistics Statistics 100B Istructor: Nicolas Christou Three importat distributios: Distributios related to the ormal distributio Chisquare (χ ) distributio.
More informationThe following example will help us understand The Sampling Distribution of the Mean. C1 C2 C3 C4 C5 50 miles 84 miles 38 miles 120 miles 48 miles
The followig eample will help us uderstad The Samplig Distributio of the Mea Review: The populatio is the etire collectio of all idividuals or objects of iterest The sample is the portio of the populatio
More informationRiemann Sums y = f (x)
Riema Sums Recall that we have previously discussed the area problem I its simplest form we ca state it this way: The Area Problem Let f be a cotiuous, oegative fuctio o the closed iterval [a, b] Fid
More informationHypothesis testing. Null and alternative hypotheses
Hypothesis testig Aother importat use of samplig distributios is to test hypotheses about populatio parameters, e.g. mea, proportio, regressio coefficiets, etc. For example, it is possible to stipulate
More informationCME 302: NUMERICAL LINEAR ALGEBRA FALL 2005/06 LECTURE 8
CME 30: NUMERICAL LINEAR ALGEBRA FALL 005/06 LECTURE 8 GENE H GOLUB 1 Positive Defiite Matrices A matrix A is positive defiite if x Ax > 0 for all ozero x A positive defiite matrix has real ad positive
More informationDepartment of Computer Science, University of Otago
Departmet of Computer Sciece, Uiversity of Otago Techical Report OUCS200609 Permutatios Cotaiig May Patters Authors: M.H. Albert Departmet of Computer Sciece, Uiversity of Otago Micah Colema, Rya Fly
More informationPROCEEDINGS OF THE YEREVAN STATE UNIVERSITY AN ALTERNATIVE MODEL FOR BONUSMALUS SYSTEM
PROCEEDINGS OF THE YEREVAN STATE UNIVERSITY Physical ad Mathematical Scieces 2015, 1, p. 15 19 M a t h e m a t i c s AN ALTERNATIVE MODEL FOR BONUSMALUS SYSTEM A. G. GULYAN Chair of Actuarial Mathematics
More informationif A S, then X \ A S, and if (A n ) n is a sequence of sets in S, then n A n S,
Lecture 5: Borel Sets Topologically, the Borel sets i a topological space are the σalgebra geerated by the ope sets. Oe ca build up the Borel sets from the ope sets by iteratig the operatios of complemetatio
More informationTHIN SEQUENCES AND THE GRAM MATRIX PAMELA GORKIN, JOHN E. MCCARTHY, SANDRA POTT, AND BRETT D. WICK
THIN SEQUENCES AND THE GRAM MATRIX PAMELA GORKIN, JOHN E MCCARTHY, SANDRA POTT, AND BRETT D WICK Abstract We provide a ew proof of Volberg s Theorem characterizig thi iterpolatig sequeces as those for
More informationModule 4: Mathematical Induction
Module 4: Mathematical Iductio Theme 1: Priciple of Mathematical Iductio Mathematical iductio is used to prove statemets about atural umbers. As studets may remember, we ca write such a statemet as a predicate
More informationNUMBERS COMMON TO TWO POLYGONAL SEQUENCES
NUMBERS COMMON TO TWO POLYGONAL SEQUENCES DIANNE SMITH LUCAS Chia Lake, Califoria a iteger, The polygoal sequece (or sequeces of polygoal umbers) of order r (where r is r > 3) may be defied recursively
More informationChapter 7  Sampling Distributions. 1 Introduction. What is statistics? It consist of three major areas:
Chapter 7  Samplig Distributios 1 Itroductio What is statistics? It cosist of three major areas: Data Collectio: samplig plas ad experimetal desigs Descriptive Statistics: umerical ad graphical summaries
More informationOutput Analysis (2, Chapters 10 &11 Law)
B. Maddah ENMG 6 Simulatio 05/0/07 Output Aalysis (, Chapters 10 &11 Law) Comparig alterative system cofiguratio Sice the output of a simulatio is radom, the comparig differet systems via simulatio should
More informationArithmetic of Triangular Fuzzy Variable from Credibility Theory
Vol., Issue 3, August 0 Arithmetic of Triagular Fuzzy Variable from Credibility Theory Ritupara Chutia (Correspodig Author) Departmet of Mathematics Gauhati Uiversity, Guwahati, Assam, Idia. Rituparachutia7@rediffmail.com
More informationBASIC STATISTICS. Discrete. Mass Probability Function: P(X=x i ) Only one finite set of values is considered {x 1, x 2,...} Prob. t = 1.
BASIC STATISTICS 1.) Basic Cocepts: Statistics: is a sciece that aalyzes iformatio variables (for istace, populatio age, height of a basketball team, the temperatures of summer moths, etc.) ad attempts
More informationLecture Notes CMSC 251
We have this messy summatio to solve though First observe that the value remais costat throughout the sum, ad so we ca pull it out frot Also ote that we ca write 3 i / i ad (3/) i T () = log 3 (log ) 1
More informationNormal Distribution.
Normal Distributio www.icrf.l Normal distributio I probability theory, the ormal or Gaussia distributio, is a cotiuous probability distributio that is ofte used as a first approimatio to describe realvalued
More information1 Introduction to reducing variance in Monte Carlo simulations
Copyright c 007 by Karl Sigma 1 Itroductio to reducig variace i Mote Carlo simulatios 11 Review of cofidece itervals for estimatig a mea I statistics, we estimate a uow mea µ = E(X) of a distributio by
More informationCase Study. Normal and t Distributions. Density Plot. Normal Distributions
Case Study Normal ad t Distributios Bret Halo ad Bret Larget Departmet of Statistics Uiversity of Wiscosi Madiso October 11 13, 2011 Case Study Body temperature varies withi idividuals over time (it ca
More information1 Computing the Standard Deviation of Sample Means
Computig the Stadard Deviatio of Sample Meas Quality cotrol charts are based o sample meas ot o idividual values withi a sample. A sample is a group of items, which are cosidered all together for our aalysis.
More informationTopics in Probability Theory and Stochastic Processes Steven R. Dunbar. The Weak Law of Large Numbers
Steve R. Dubar Departmet o Mathematics 203 Avery Hall Uiversity o NebrasaLicol Licol, NE 685880130 http://www.math.ul.edu Voice: 4024723731 Fax: 4024728466 Topics i Probability Theory ad Stochastic
More informationLECTURE 13: Crossvalidation
LECTURE 3: Crossvalidatio Resampli methods Cross Validatio Bootstrap Bias ad variace estimatio with the Bootstrap Threeway data partitioi Itroductio to Patter Aalysis Ricardo GutierrezOsua Texas A&M
More informationUC Berkeley Department of Electrical Engineering and Computer Science. EE 126: Probablity and Random Processes. Solutions 9 Spring 2006
Exam format UC Bereley Departmet of Electrical Egieerig ad Computer Sciece EE 6: Probablity ad Radom Processes Solutios 9 Sprig 006 The secod midterm will be held o Wedesday May 7; CHECK the fial exam
More information1 The Binomial Theorem: Another Approach
The Biomial Theorem: Aother Approach Pascal s Triagle I class (ad i our text we saw that, for iteger, the biomial theorem ca be stated (a + b = c a + c a b + c a b + + c ab + c b, where the coefficiets
More informationwhen n = 1, 2, 3, 4, 5, 6, This list represents the amount of dollars you have after n days. Note: The use of is read as and so on.
Geometric eries Before we defie what is meat by a series, we eed to itroduce a related topic, that of sequeces. Formally, a sequece is a fuctio that computes a ordered list. uppose that o day 1, you have
More informationAn example of nonquenched convergence in the conditional central limit theorem for partial sums of a linear process
A example of oqueched covergece i the coditioal cetral limit theorem for partial sums of a liear process Dalibor Volý ad Michael Woodroofe Abstract A causal liear processes X,X 0,X is costructed for which
More informationBuilding Blocks Problem Related to Harmonic Series
TMME, vol3, o, p.76 Buildig Blocks Problem Related to Harmoic Series Yutaka Nishiyama Osaka Uiversity of Ecoomics, Japa Abstract: I this discussio I give a eplaatio of the divergece ad covergece of ifiite
More informationSEQUENCES AND SERIES
Chapter 9 SEQUENCES AND SERIES Natural umbers are the product of huma spirit. DEDEKIND 9.1 Itroductio I mathematics, the word, sequece is used i much the same way as it is i ordiary Eglish. Whe we say
More informationx(x 1)(x 2)... (x k + 1) = [x] k n+m 1
1 Coutig mappigs For every real x ad positive iteger k, let [x] k deote the fallig factorial ad x(x 1)(x 2)... (x k + 1) ( ) x = [x] k k k!, ( ) k = 1. 0 I the sequel, X = {x 1,..., x m }, Y = {y 1,...,
More informationConfidence Intervals and Sample Size
8/7/015 C H A P T E R S E V E N Cofidece Itervals ad Copyright 015 The McGrawHill Compaies, Ic. Permissio required for reproductio or display. 1 Cofidece Itervals ad Outlie 71 Cofidece Itervals for the
More informationAdvanced Probability Theory
Advaced Probability Theory Math5411 HKUST Kai Che (Istructor) Chapter 1. Law of Large Numbers 1.1. σalgebra, measure, probability space ad radom variables. This sectio lays the ecessary rigorous foudatio
More informationCooleyTukey. Tukey FFT Algorithms. FFT Algorithms. Cooley
Cooley CooleyTuey Tuey FFT Algorithms FFT Algorithms Cosider a legth sequece x[ with a poit DFT X[ where Represet the idices ad as +, +, Cooley CooleyTuey Tuey FFT Algorithms FFT Algorithms Usig these
More informationTHE UNLIKELY UNION OF PARTITIONS AND DIVISORS
THE UNLIKELY UNION OF PARTITIONS AND DIVISORS Abdulkadir Hasse, Thomas J. Osler, Mathematics Departmet ad Tirupathi R. Chadrupatla, Mechaical Egieerig Rowa Uiversity Glassboro, NJ 828 I the multiplicative
More information23 The Remainder and Factor Theorems
 The Remaider ad Factor Theorems Factor each polyomial completely usig the give factor ad log divisio 1 x + x x 60; x + So, x + x x 60 = (x + )(x x 15) Factorig the quadratic expressio yields x + x x
More information8.5 Alternating infinite series
65 8.5 Alteratig ifiite series I the previous two sectios we cosidered oly series with positive terms. I this sectio we cosider series with both positive ad egative terms which alterate: positive, egative,
More informationDivide and Conquer. Maximum/minimum. Integer Multiplication. CS125 Lecture 4 Fall 2015
CS125 Lecture 4 Fall 2015 Divide ad Coquer We have see oe geeral paradigm for fidig algorithms: the greedy approach. We ow cosider aother geeral paradigm, kow as divide ad coquer. We have already see a
More informationARITHMETIC AND GEOMETRIC PROGRESSIONS
Arithmetic Ad Geometric Progressios Sequeces Ad ARITHMETIC AND GEOMETRIC PROGRESSIONS Successio of umbers of which oe umber is desigated as the first, other as the secod, aother as the third ad so o gives
More informationChapter 5 Discrete Probability Distributions
Slides Prepared by JOHN S. LOUCKS St. Edward s Uiversity Slide Chapter 5 Discrete Probability Distributios Radom Variables Discrete Probability Distributios Epected Value ad Variace Poisso Distributio
More informationAlternatives To Pearson s and Spearman s Correlation Coefficients
Alteratives To Pearso s ad Spearma s Correlatio Coefficiets Floreti Smaradache Chair of Math & Scieces Departmet Uiversity of New Mexico Gallup, NM 8730, USA Abstract. This article presets several alteratives
More informationLecture 4: Cheeger s Inequality
Spectral Graph Theory ad Applicatios WS 0/0 Lecture 4: Cheeger s Iequality Lecturer: Thomas Sauerwald & He Su Statemet of Cheeger s Iequality I this lecture we assume for simplicity that G is a dregular
More informationChapter One BASIC MATHEMATICAL TOOLS
Chapter Oe BAIC MATHEMATICAL TOOL As the reader will see, the study of the time value of moey ivolves substatial use of variables ad umbers that are raised to a power. The power to which a variable is
More informationConfidence Intervals
Cofidece Itervals Cofidece Itervals are a extesio of the cocept of Margi of Error which we met earlier i this course. Remember we saw: The sample proportio will differ from the populatio proportio by more
More informationThe Stable Marriage Problem
The Stable Marriage Problem William Hut Lae Departmet of Computer Sciece ad Electrical Egieerig, West Virgiia Uiversity, Morgatow, WV William.Hut@mail.wvu.edu 1 Itroductio Imagie you are a matchmaker,
More informationTHE COMPLETENESS OF CONVERGENT SEQUENCES SPACE OF FUZZY NUMBERS. Hee Chan Choi
KagweoKyugki Math. Jour. 4 (1996), No. 2, pp. 117 124 THE COMPLETENESS OF CONVERGENT SEQUENCES SPACE OF FUZZY NUMBERS Hee Cha Choi Abstract. I this paper we defie a ew fuzzy metric θ of fuzzy umber sequeces,
More informationB1. Fourier Analysis of Discrete Time Signals
B. Fourier Aalysis of Discrete Time Sigals Objectives Itroduce discrete time periodic sigals Defie the Discrete Fourier Series (DFS) expasio of periodic sigals Defie the Discrete Fourier Trasform (DFT)
More informationJoint Probability Distributions and Random Samples
STAT5 Sprig 204 Lecture Notes Chapter 5 February, 204 Joit Probability Distributios ad Radom Samples 5. Joitly Distributed Radom Variables Chapter Overview Joitly distributed rv Joit mass fuctio, margial
More information