Surveying the Variance Reduction Methods
|
|
- Cecily Newman
- 6 years ago
- Views:
Transcription
1 Available olie at Austria Joural of Matheatics ad Statistics, Vol 1, Issue 1, (2017): ISSN Surveyig the Variace Reductio Methods Arash Mirtorabi *1, Gholahossei Gholai 2 1. Departet of Statistics, Sciece ad Research Brach, Islaic Azad Uiversity, Fars, Ira. 2. Departet of Matheatics, Faculty of scieces, Uria Uiversity, Uria, Ira. Correspodig Author eail: A.irtorabi@hotail.co Abstract: The Mote Carlo ethod is the oe used for itegral estiatio accopaied by rado ubers, the ai idea of this ethod is covertig the itegral to expectacy based o the defiite probable desity fuctio, geeratig rado saple fro this desity fuctio ad usig large ubers rule to estiate the expectacy. I Mote Carlo ethod, θ is estiated by geeratig sequeces of rado variables whose expectacy is θ. The efficiecy of this ethod icreases whe the rado variable is low i variace. Those ethods geeratig rado variable by θ expectacy ad rather low variace are called variace reductio. I this article, we focus o variace reductio ethods. Keywords: iportace saplig, Rao-Blackwellisatio, Cotrol variables, Atithetic Variates, coo rado ubers. Itroductio The Mote Carlo ethod is the oe estiatig the itegrals usig rado ubers. The ai of this ethod is the covertig of itegrals ti expectacy based o the defiite probable desity fuctio, geeratig rado saple fro desity fuctio, ad usig the large uber rule for estiatio of this expectacy [1]. Suppose, we ted to estiate the followig itegral: θ = R M g(x)f(x) dx Oe would defie the Mote Carlo algorith as follows: 1. Geerate oe rado saple fro f desity fuctio. 2. substitutig these values i g fuctio, calculate the value of 1 g(x j ) Accordig to the large uber rule, the above value is the estiatio of expectacy. θ = E j g(x j ) = 1 g(x j ) I Mote Carlo ethod, we estiated θ through geeratig sequece of rado variables whose expectacy is θ. The efficiecy of this ethod icreases whe the rado variable is low i variace. Those ethods which are able to geerate rado variable of θ expectacy ad low variace are called Variace Reductio. Variace Reductio Methods Atithetic Variates Atithetic Variates are the oes icludig egative correlatio. Suppose, Y 1 ad Y 2 are two asyetric estiators, the we itroduce the ew estiator as follow: θ = Y 1 + Y 2 2 Var(θ ) = Var(Y 1) + Var(Y 2 ) + 2Cov(Y 1, Y 2 ) 4 If Y 1 ad Y 2 are idepedet, the Var(θ ) = Var(Y). This estiator is lower i variace copared to both Y 2 1 ad Y 2 estiators. If Y 1 ad Y 2 are depedet, ad if they are positively correlated, the the variace icreases. If they are egatively correlated, the variace correlatio decreases. So, oe would clai that we could geerate asyetric estiatio usig the Atithetic Variates ethod which would decrease the variace [2]. Exaple 2.1 a fuctio of rado variables i. i. d is the oe of U(0,1) so that θ = E(Y) = E[g(U)] The Mote Carlo ethod estiates icludig θ saple value:
2 Austria Joural of Matheatics ad Statistics, Vol 1, Issue 1, (2017): θ = Y = Y i i=1 also, we geerate fuctio Ỹ i = g(1 U i ) for geeratig Atithetic Variates. If U i ~U(0,1), the 1 U i will be U(0,1), so E[Y i ] = E[Ỹ i ] = θ. Oe would defie the asyetric estiator as follow: θ = E[Z i ] Where Z i = Ỹ i+y i. 2 Accordig to the large ubers rule we coclude that whe teds to ifiite, the θ equals θ. Now, we copare the estiator variace: Var(θ ) = Var ( i=1 Y i ) = Var(Y) i=1 Z i Var(θ ) = Var ( = Var(Y) Cov(Y, Ỹ) + = Var(θ ) + Cov(Y, Ỹ) ) = Var(Z) = Var(Y + Ỹ) 4 So, Var(θ,a ) < Var(θ ) if ad oly if Cov(Y, Ỹ) < 0. Exaple 2.2. Suppose, g(x) = exp {x 2 }. Also, assue that the rado saple fro U(0,1) distributio is available. Theestiatio of such itegral usig Mote Carlo ethod ad the Atithetic Variates for differet values will be as follow: I = exp {x 2 }d(x) Figure1. Î Estiator usig Mote Carlo ethod (turquoise) ad Atithetic Variates (violet) with 1000 iteratios Now, we discuss the cases which guaratee the variace reductio. I case of = 1, oe sufficiet coditio for guarateeig variace reductio is that u should be oe ootoe distributio o [0,1]. I geeral, whe > 1, E[g(U)] = θ ad U = (U 1,, U ), oe would defie the theore whe X 1,, X ad Y = g(x 1,., X ) is vector of idepedet rado variables ad, E[Y] = θ occurs. If oe is able to use iverse coversio for geeratig X i, the it is possible to use Atithetic Variates. Assue F i (. ) is a distributio of X i. If U i ~U(0,1), the F i 1 (. ) has equal distributio by X i. So, oe would geerate Y saple through geeratig rado variables of i. i. d U 1,, U by U(0,1) distributio ad the followig attribute Y = g(f i 1 (U 1 ),, F i 1 (U )) Sice the distributio of each rado variable is o-decreasig, the above theore [2]. 11
3 Austria Joural of Matheatics ad Statistics, Vol 1, Issue 1, (2017): Theore 2.3 if g(u 1,, u ) is a ootoic distributio fro each eber of it i [0,1] iterval, the for oe set of U = (U 1,, U ) fro i. i. d rado variables by U(0,1) distributio, we have the followig Cov(h(U), h(1 U)) < 0 So that Cov(g(U), g(1 U)) = Cov(g(U 1,, U ), g(1 U 1,, 1 U )). Note that the theore is the sufficiet coditio of variace reductio but ot ecessary which eas the possibility of variace reductio eve if the theore coditio is ot et. 1. if f is syetric aroud the (μ) ea, we use Y i = 2μ X i covertig 2. if X i = F 1 (U i ), we use Y i = F 1 (1 U i ) covertig Exaple 2.4 suppose, we ted to estiate θ = E[X 2 ] so that X~N(2,1) We kow that θ = 5. The Mote Carlo estiatios ad the Atithetic Variates will be as follows for differet values: Figure 2. θ Estiator usig Mote Carlo (blue) ethod ad Atithetic Variates (violet) with 2000 iteratios Coo rado ubers This ethod is usually used whe the ai of estiatio is the differece betwee two depedet quatities, I geeral ters, it is possible to use this ethod whe several systes accopaied by coo attributes eed siulatio where this siulatio is doe for the purpose of estiatig oe fuctio which depeds o the obtaied resposes fro each syste [2]. Exaple 2.5 assue a queuig syste i which custoers eterig follow N(t) Poisso process. The operator of the syste eeds the istallatio of oe server for deliver services to custoers which ca choose betwee two N ad M possible servers. We show the M service tie of custoers by i ad the total waitig tie i syste for all the custoers arrivig before S i tie by X i the evet chose as T which is as follows: N(t) X = W i i=1 So that W i is the total service tie of i custoer i syste. Cosequetly, W i = S i + Q i so that the Q i waitig tie before deliverig service to i custoer. Siilarly, W i, S i, ad Q i are defied for N. The operator teds to estiate θ = E[X ] E[X ] Probably, oe possible way to estiate θ is the estiatio of θ = E[X ] ad θ = E[X ] idepedetly, the obtaiig θ = θ θ The θ variaces is as follow Var(θ ) = Var(θ ) + Var(θ ) It is possible that oe do soethig better through calculatig θ = E[X ] ad θ = E[X ] as depedet. I this case, the estiator variace is as follow: Var(θ ) = Var(θ ) + Var(θ ) 2Cov(θ, θ ) So, if oe is able to arrage ad set is as Cov(θ, θ ) > 0, it leafs to variace reductio. 12
4 Austria Joural of Matheatics ad Statistics, Vol 1, Issue 1, (2017): Cotrol variables Assue that we ted to estiate E[g(X)] i which X = (x 1,, X ). Also, suppose that the f value is kow for oe average f(x) kow fuctio like i E[f(x)] = μ. The, we ca use W = g(x) + a[f(x) μ] For each a costat (fixed) uber as the E[g(X)] estiator. Now, Var(W) = Var[g(X)] + a 2 Var[f(X)] + 2a Cov(f(X), g(x) ) The siple calculatios show that the above value decreases whe Cov[f(X), g(x)] a = Var[F(X)] For such value of a we have Cov[f(X), g(x)] Var(W) = Var[g(X)] Var[F(X)] Which leads to variace reductio [3]. Rao-Blackwellisatio I this ethod, if we are able to calculate E[E(g(X) Y)] for a rado variable Y istead of E[g(X)], we ca coclude fro the coditioal variace equatio that Var(g(X)) = Var[E(g(X) Y)] + E[Var(g(X) Y)] Var(g(X)) E[Var(g(X) Y)] Sice E[g(X)] = E[E(g(X) Y)], E[g(X)] is better estiator for θ estiatio [4]. Exaple 2.6: We have E[h(X)] = E[exp ( X 2 )] whe X~T(v, μ, σ 2 ). Whe X y~n(v. yσ 2 ) ad Y 1 ~Ga( v, v ), we have 2 2 δ = 1 exp ( X j 2 ) Oe would iprove the experietal average usig the followig saples (X 1, Y 1 ),, (X, Y ) So, δ = 1 exp ( X2 Y j ) = 1 1 2σ 2 Y j + 1 Is a coditioal expectacy. Also, δ is ore accurate tha δ. Figure 3. E[exp( X 2 )] Estiator usig Mote Carlo ethod (δ ),(spot) ad Rao-Blackwellisatio (δ ) (lie) with 1000 iteratios ad (v, μ, σ 2 ) = (4.6,0,1) 13
5 Austria Joural of Matheatics ad Statistics, Vol 1, Issue 1, (2017): Iportace saplig Oe of the ethods o Mote Carlo to geerate rado saple is iportace saplig. I this ethod, other desities ad ot the ai desity fuctio are sapled which hare called iportace fuctios siulatio fro π distributio is ot always optiu ad usig iportace distributios lead to better results which ca later lead to lower variaces. The iportace saplig is i the way that we geerate (siulate) oe saple fro g distributio ad we calculate the followig quatity: 1 π(x j) h(x g(x j ) j) (1) As we kow, this statistics is based o the geerated saple fro g distributio, which is coverget accordig to the large ubers rule E g [ h(x)π(x) ] g(x) Ad oe would coclude that 1 π(x j) g(x j ) h(x j) a.s E π [h(x)] I the fowlig, we show the ratio of π(x j) for w(x g(x j ) j)ad we call the iportace poits. Oe fudaetal coditio i choosig g is that this selectio leads to fiite variace for estiator [1]. The variace of this estiator is fiite whe E[h 2 (X)w 2 (X)] = E π [ h 2 (X)w(X)] = h 2 (x) π2 (x) dx < χ g(x) oe alterative estiator for μ which icludes fiite variace ad soeties leads to ore cosistet estiatio is μ IS which is defied as μ IS = w(x j)h(x j ) (2) w(x j ) Sice 1 π(x j) whe is 1 accordig to Large ubers rule, this estiator will be coverget to E π [h(x)]. Although g(x j ) μ icludes little asyetrical status, its quadratic ea of error is lower tha the μ asyetric estiator quadratic ea of error. It also iproves the variace, for showig the syetric status of this estiator we have μ = w(x j)h(x j ) = E(μ ) = h(x j ) E ( w(x j)h(x j ) ) = E ( w(x j)h(x j ) ) μ Oe cosiderable advatage of usig syetric estiator istead of the asyetric oe is that i asyetric estiator, we should have the ratio of π(x) as accurate while i syetric estiator it is required that we have this ratio as idefiite to g(x) soe extet [1]. Exaple 2.7 suppose, X~T(v, θ, σ 2 ) is accopaied by the followig desity fuctio Γ((v + 1) 2 f(x) = ) (x θ)2 (1 + σ vπ Γ(v 2) vσ 2 ) The ai is to calculate the below itegral + (v+1) 2 I = x 5 f(x)dx 2.1 Assue θ = 0, σ = 1. We use ipotece saplig fro solvig the above itegral. I doig so, we assue the followig iportace fuctios: * T(v, 0,1) distributio which is aterior * C(0,1) distributio 1 * U(1, ) distributio
6 Austria Joural of Matheatics ad Statistics, Vol 1, Issue 1, (2017): Figure 4. The covergece of three Î estiators i iteratios: aterior distributio saplig (dotted) by iportace saplig (dot) ad iportace saplig of ootoe distributio (lie) have bee show Refereces Gholai, GH. (2008). Chage-poit Probles i Regressio: A Bayesia Approach. Ph. D.Thesis. Hoff, P. D. (2009). A First Course i Bayesia Statistical Methods. Spriger. Robert, C. P. ad Casella, G. (2004). Mote Carlo Statistical Methods. Spriger, SecodEditio Sheldo Ross, M. (2002). A First Course i Probability. 6thEditio. 15
Surveying the Variance Reduction Methods
Iteratioal Research Joural of Applied ad Basic Scieces 2013 Available olie at www.irjabs.com ISSN 2251-838X / Vol, 7 (7): 427-432 Sciece Explorer Publicatios Surveyig the Variace Reductio Methods Arash
More informationAN EFFICIENT ESTIMATION METHOD FOR THE PARETO DISTRIBUTION
Joural of Statistics: Advaces i Theory ad Applicatios Volue 3, Nuber, 00, Pages 6-78 AN EFFICIENT ESTIMATION METHOD FOR THE PARETO DISTRIBUTION Departet of Matheatics Brock Uiversity St. Catharies, Otario
More informationQueueing Theory II. Summary. M/M/1 Output process Networks of Queue Method of Stages. General Distributions
Queueig Theory II Suary M/M/1 Output process Networks of Queue Method of Stages Erlag Distributio Hyperexpoetial Distributio Geeral Distributios Ebedded Markov Chais 1 M/M/1 Output Process Burke s Theore:
More informationECE 901 Lecture 4: Estimation of Lipschitz smooth functions
ECE 9 Lecture 4: Estiatio of Lipschitz sooth fuctios R. Nowak 5/7/29 Cosider the followig settig. Let Y f (X) + W, where X is a rado variable (r.v.) o X [, ], W is a r.v. o Y R, idepedet of X ad satisfyig
More informationThe Hypergeometric Coupon Collection Problem and its Dual
Joural of Idustrial ad Systes Egieerig Vol., o., pp -7 Sprig 7 The Hypergeoetric Coupo Collectio Proble ad its Dual Sheldo M. Ross Epstei Departet of Idustrial ad Systes Egieerig, Uiversity of Souther
More informationDISTANCE BETWEEN UNCERTAIN RANDOM VARIABLES
MATHEMATICAL MODELLING OF ENGINEERING PROBLEMS Vol, No, 4, pp5- http://doiorg/88/ep4 DISTANCE BETWEEN UNCERTAIN RANDOM VARIABLES Yogchao Hou* ad Weicai Peg Departet of Matheatical Scieces, Chaohu Uiversity,
More informationA string of not-so-obvious statements about correlation in the data. (This refers to the mechanical calculation of correlation in the data.
STAT-UB.003 NOTES for Wedesday 0.MAY.0 We will use the file JulieApartet.tw. We ll give the regressio of Price o SqFt, show residual versus fitted plot, save residuals ad fitted. Give plot of (Resid, Price,
More informationUnbiased Estimation. February 7-12, 2008
Ubiased Estimatio February 7-2, 2008 We begi with a sample X = (X,..., X ) of radom variables chose accordig to oe of a family of probabilities P θ where θ is elemet from the parameter space Θ. For radom
More informationFUZZY RELIABILITY ANALYSIS OF COMPOUND SYSTEM BASED ON WEIBULL DISTRIBUTION
IJAMML 3:1 (2015) 31-39 Septeber 2015 ISSN: 2394-2258 Available at http://scietificadvaces.co.i DOI: http://dx.doi.org/10.18642/ijal_7100121530 FUZZY RELIABILITY ANALYSIS OF COMPOUND SYSTEM BASED ON WEIBULL
More informationSome Examples on Gibbs Sampling and Metropolis-Hastings methods
Soe Exaples o Gibbs Saplig ad Metropolis-Hastigs ethods S420/620 Itroductio to Statistical Theory, Fall 2012 Gibbs Sapler Saple a ultidiesioal probability distributio fro coditioal desities. Suppose d
More informationClases 7-8: Métodos de reducción de varianza en Monte Carlo *
Clases 7-8: Métodos de reducció de variaza e Mote Carlo * 9 de septiembre de 27 Ídice. Variace reductio 2. Atithetic variates 2 2.. Example: Uiform radom variables................ 3 2.2. Example: Tail
More information1 Introduction to reducing variance in Monte Carlo simulations
Copyright c 010 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 ukow mea µ = E(X) of a distributio by
More informationMonte Carlo method and application to random processes
Mote Carlo method ad applicatio to radom processes Lecture 3: Variace reductio techiques (8/3/2017) 1 Lecturer: Eresto Mordecki, Facultad de Ciecias, Uiversidad de la República, Motevideo, Uruguay Graduate
More informationECONOMETRIC THEORY. MODULE XIII Lecture - 34 Asymptotic Theory and Stochastic Regressors
ECONOMETRIC THEORY MODULE XIII Lecture - 34 Asymptotic Theory ad Stochastic Regressors Dr. Shalabh Departmet of Mathematics ad Statistics Idia Istitute of Techology Kapur Asymptotic theory The asymptotic
More informationWe have also learned that, thanks to the Central Limit Theorem and the Law of Large Numbers,
Cofidece Itervals III What we kow so far: We have see how to set cofidece itervals for the ea, or expected value, of a oral probability distributio, both whe the variace is kow (usig the stadard oral,
More informationAVERAGE MARKS SCALING
TERTIARY INSTITUTIONS SERVICE CENTRE Level 1, 100 Royal Street East Perth, Wester Australia 6004 Telephoe (08) 9318 8000 Facsiile (08) 95 7050 http://wwwtisceduau/ 1 Itroductio AVERAGE MARKS SCALING I
More informationBertrand s postulate Chapter 2
Bertrad s postulate Chapter We have see that the sequece of prie ubers, 3, 5, 7,... is ifiite. To see that the size of its gaps is ot bouded, let N := 3 5 p deote the product of all prie ubers that are
More informationA PROBABILITY PROBLEM
A PROBABILITY PROBLEM A big superarket chai has the followig policy: For every Euros you sped per buy, you ear oe poit (suppose, e.g., that = 3; i this case, if you sped 8.45 Euros, you get two poits,
More informationChapter 2. Asymptotic Notation
Asyptotic Notatio 3 Chapter Asyptotic Notatio Goal : To siplify the aalysis of ruig tie by gettig rid of details which ay be affected by specific ipleetatio ad hardware. [1] The Big Oh (O-Notatio) : It
More informationCHAPTER 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 informationBirth-Death Processes. Outline. EEC 686/785 Modeling & Performance Evaluation of Computer Systems. Relationship Among Stochastic Processes.
EEC 686/785 Modelig & Perforace Evaluatio of Couter Systes Lecture Webig Zhao Deartet of Electrical ad Couter Egieerig Clevelad State Uiversity webig@ieee.org based o Dr. Raj jai s lecture otes Relatioshi
More informationLecture 19. Curve fitting I. 1 Introduction. 2 Fitting a constant to measured data
Lecture 9 Curve fittig I Itroductio Suppose we are preseted with eight poits of easured data (x i, y j ). As show i Fig. o the left, we could represet the uderlyig fuctio of which these data are saples
More informationContents Two Sample t Tests Two Sample t Tests
Cotets 3.5.3 Two Saple t Tests................................... 3.5.3 Two Saple t Tests Setup: Two Saples We ow focus o a sceario where we have two idepedet saples fro possibly differet populatios. Our
More informationConvergence of random variables. (telegram style notes) P.J.C. Spreij
Covergece of radom variables (telegram style otes).j.c. Spreij this versio: September 6, 2005 Itroductio As we kow, radom variables are by defiitio measurable fuctios o some uderlyig measurable space
More informationAPPLIED MULTIVARIATE ANALYSIS
ALIED MULTIVARIATE ANALYSIS FREQUENTLY ASKED QUESTIONS AMIT MITRA & SHARMISHTHA MITRA DEARTMENT OF MATHEMATICS & STATISTICS INDIAN INSTITUTE OF TECHNOLOGY KANUR X = X X X [] The variace covariace atrix
More informationNUMERICAL METHODS FOR SOLVING EQUATIONS
Mathematics Revisio Guides Numerical Methods for Solvig Equatios Page 1 of 11 M.K. HOME TUITION Mathematics Revisio Guides Level: GCSE Higher Tier NUMERICAL METHODS FOR SOLVING EQUATIONS Versio:. Date:
More informationAl Lehnen Madison Area Technical College 10/5/2014
The Correlatio of Two Rado Variables Page Preliiary: The Cauchy-Schwarz-Buyakovsky Iequality For ay two sequeces of real ubers { a } ad = { b } =, the followig iequality is always true. Furtherore, equality
More informationMath 113, Calculus II Winter 2007 Final Exam Solutions
Math, Calculus II Witer 7 Fial Exam Solutios (5 poits) Use the limit defiitio of the defiite itegral ad the sum formulas to compute x x + dx The check your aswer usig the Evaluatio Theorem Solutio: I this
More informationThe variance of a sum of independent variables is the sum of their variances, since covariances are zero. Therefore. V (xi )= n n 2 σ2 = σ2.
SAMPLE STATISTICS A radom sample x 1,x,,x from a distributio f(x) is a set of idepedetly ad idetically variables with x i f(x) for all i Their joit pdf is f(x 1,x,,x )=f(x 1 )f(x ) f(x )= f(x i ) The sample
More informationSome remarks on the paper Some elementary inequalities of G. Bennett
Soe rears o the paper Soe eleetary iequalities of G. Beett Dag Ah Tua ad Luu Quag Bay Vieta Natioal Uiversity - Haoi Uiversity of Sciece Abstract We give soe couterexaples ad soe rears of soe of the corollaries
More informationTopic 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 informationRandom 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 informationBinomial transform of products
Jauary 02 207 Bioial trasfor of products Khristo N Boyadzhiev Departet of Matheatics ad Statistics Ohio Norther Uiversity Ada OH 4580 USA -boyadzhiev@ouedu Abstract Give the bioial trasfors { b } ad {
More informationLarge Sample Theory. Convergence. Central Limit Theorems Asymptotic Distribution Delta Method. Convergence in Probability Convergence in Distribution
Large Sample Theory Covergece Covergece i Probability Covergece i Distributio Cetral Limit Theorems Asymptotic Distributio Delta Method Covergece i Probability A sequece of radom scalars {z } = (z 1,z,
More information10/ Statistical Machine Learning Homework #1 Solutions
Caregie Mello Uiversity Departet of Statistics & Data Sciece 0/36-70 Statistical Macie Learig Hoework # Solutios Proble [40 pts.] DUE: February, 08 Let X,..., X P were X i [0, ] ad P as desity p. Let p
More informationStochastic Simulation
Stochastic Simulatio 1 Itroductio Readig Assigmet: Read Chapter 1 of text. We shall itroduce may of the key issues to be discussed i this course via a couple of model problems. Model Problem 1 (Jackso
More informationData Analysis and Statistical Methods Statistics 651
Data Aalysis ad Statistical Methods Statistics 651 http://www.stat.tau.edu/~suhasii/teachig.htl Suhasii Subba Rao Exaple The itroge cotet of three differet clover plats is give below. 3DOK1 3DOK5 3DOK7
More informationA New Type of q-szász-mirakjan Operators
Filoat 3:8 07, 567 568 https://doi.org/0.98/fil7867c Published by Faculty of Scieces ad Matheatics, Uiversity of Niš, Serbia Available at: http://www.pf.i.ac.rs/filoat A New Type of -Szász-Miraka Operators
More informationHypothesis tests and confidence intervals
Hypothesis tests ad cofidece itervals The 95% cofidece iterval for µ is the set of values, µ 0, such that the ull hypothesis H 0 : µ = µ 0 would ot be rejected by a two-sided test with α = 5%. The 95%
More informationMonte Carlo Methods: Lecture 3 : Importance Sampling
Mote Carlo Methods: Lecture 3 : Importace Samplig Nick Whiteley 16.10.2008 Course material origially by Adam Johase ad Ludger Evers 2007 Overview of this lecture What we have see... Rejectio samplig. This
More information1.2 AXIOMATIC APPROACH TO PROBABILITY AND PROPERTIES OF PROBABILITY MEASURE 1.2 AXIOMATIC APPROACH TO PROBABILITY AND
NTEL- robability ad Distributios MODULE 1 ROBABILITY LECTURE 2 Topics 1.2 AXIOMATIC AROACH TO ROBABILITY AND ROERTIES OF ROBABILITY MEASURE 1.2.1 Iclusio-Exclusio Forula I the followig sectio we will discuss
More informationLearning Theory for Conditional Risk Minimization: Supplementary Material
Learig Theory for Coditioal Risk Miiizatio: Suppleetary Material Alexader Zii IST Austria azii@istacat Christoph H Lapter IST Austria chl@istacat Proofs Proof of Theore After the applicatio of (6) ad (8)
More informationMathematical Statistics - MS
Paper Specific Istructios. The examiatio is of hours duratio. There are a total of 60 questios carryig 00 marks. The etire paper is divided ito three sectios, A, B ad C. All sectios are compulsory. Questios
More informationLebesgue Constant Minimizing Bivariate Barycentric Rational Interpolation
Appl. Math. If. Sci. 8, No. 1, 187-192 (2014) 187 Applied Matheatics & Iforatio Scieces A Iteratioal Joural http://dx.doi.org/10.12785/ais/080123 Lebesgue Costat Miiizig Bivariate Barycetric Ratioal Iterpolatio
More informationLecture 10: Bounded Linear Operators and Orthogonality in Hilbert Spaces
Lecture : Bouded Liear Operators ad Orthogoality i Hilbert Spaces 34 Bouded Liear Operator Let ( X, ), ( Y, ) i i be ored liear vector spaces ad { } X Y The, T is said to be bouded if a real uber c such
More informationCEE 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 informationChapter 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 informationStanford Statistics 311/Electrical Engineering 377
I. Uiversal predictio ad codig a. Gae: sequecex ofdata, adwattopredict(orcode)aswellasifwekew distributio of data b. Two versios: probabilistic ad adversarial. I either case, let p ad q be desities or
More informationMonte Carlo Integration
Mote Carlo Itegratio I these otes we first review basic umerical itegratio methods (usig Riema approximatio ad the trapezoidal rule) ad their limitatios for evaluatig multidimesioal itegrals. Next we itroduce
More informationTMA4245 Statistics. Corrected 30 May and 4 June Norwegian University of Science and Technology Department of Mathematical Sciences.
Norwegia Uiversity of Sciece ad Techology Departmet of Mathematical Scieces Corrected 3 May ad 4 Jue Solutios TMA445 Statistics Saturday 6 May 9: 3: Problem Sow desity a The probability is.9.5 6x x dx
More informationx !1! + 1!2!
4 Euler-Maclauri Suatio Forula 4. Beroulli Nuber & Beroulli Polyoial 4.. Defiitio of Beroulli Nuber Beroulli ubers B (,,3,) are defied as coefficiets of the followig equatio. x e x - B x! 4.. Expreesio
More informationStatistics for Applications Fall Problem Set 7
18.650. Statistics for Applicatios Fall 016. Proble Set 7 Due Friday, Oct. 8 at 1 oo Proble 1 QQ-plots Recall that the Laplace distributio with paraeter λ > 0 is the cotiuous probaλ bility easure with
More informationOutput Analysis (2, Chapters 10 &11 Law)
B. Maddah ENMG 6 Simulatio 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 be doe
More informationThis exam contains 19 pages (including this cover page) and 10 questions. A Formulae sheet is provided with the exam.
Probability ad Statistics FS 07 Secod Sessio Exam 09.0.08 Time Limit: 80 Miutes Name: Studet ID: This exam cotais 9 pages (icludig this cover page) ad 0 questios. A Formulae sheet is provided with the
More informationLecture 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 informationLecture 2: Monte Carlo Simulation
STAT/Q SCI 43: Itroductio to Resamplig ethods Sprig 27 Istructor: Ye-Chi Che Lecture 2: ote Carlo Simulatio 2 ote Carlo Itegratio Assume we wat to evaluate the followig itegratio: e x3 dx What ca we do?
More informationMATH 472 / SPRING 2013 ASSIGNMENT 2: DUE FEBRUARY 4 FINALIZED
MATH 47 / SPRING 013 ASSIGNMENT : DUE FEBRUARY 4 FINALIZED Please iclude a cover sheet that provides a complete setece aswer to each the followig three questios: (a) I your opiio, what were the mai ideas
More informationFinal 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 informationStatistics and Data Analysis in MATLAB Kendrick Kay, February 28, Lecture 4: Model fitting
Statistics ad Data Aalysis i MATLAB Kedrick Kay, kedrick.kay@wustl.edu February 28, 2014 Lecture 4: Model fittig 1. The basics - Suppose that we have a set of data ad suppose that we have selected the
More informationDiscrete 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 informationRiemann Hypothesis Proof
Riea Hypothesis Proof H. Vic Dao 43 rd West Coast Nuber Theory Coferece, Dec 6-0, 009, Asiloar, CA. Revised 0/8/00. Riea Hypothesis Proof H. Vic Dao vic0@cocast.et March, 009 Revised Deceber, 009 Abstract
More informationOutput Analysis and Run-Length Control
IEOR E4703: Mote Carlo Simulatio Columbia Uiversity c 2017 by Marti Haugh Output Aalysis ad Ru-Legth Cotrol I these otes we describe how the Cetral Limit Theorem ca be used to costruct approximate (1 α%
More informationDepartment of Mathematics
Departmet of Mathematics Ma 3/103 KC Border Itroductio to Probability ad Statistics Witer 2017 Lecture 19: Estimatio II Relevat textbook passages: Larse Marx [1]: Sectios 5.2 5.7 19.1 The method of momets
More informationOrthogonal Functions
Royal Holloway Uiversity of odo Departet of Physics Orthogoal Fuctios Motivatio Aalogy with vectors You are probably failiar with the cocept of orthogoality fro vectors; two vectors are orthogoal whe they
More informationQuestions and Answers on Maximum Likelihood
Questios ad Aswers o Maximum Likelihood L. Magee Fall, 2008 1. Give: a observatio-specific log likelihood fuctio l i (θ) = l f(y i x i, θ) the log likelihood fuctio l(θ y, X) = l i(θ) a data set (x i,
More informationIntegrable Functions. { f n } is called a determining sequence for f. If f is integrable with respect to, then f d does exist as a finite real number
MATH 532 Itegrable Fuctios Dr. Neal, WKU We ow shall defie what it meas for a measurable fuctio to be itegrable, show that all itegral properties of simple fuctios still hold, ad the give some coditios
More informationChapter 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 informationBurr-XII Distribution Parametric Estimation and Estimation of Reliability of Multicomponent Stress-Strength
Burr-XII Distributio Paraetric Estiatio ad Estiatio of Reliability of Multicopoet Stress-Stregth G. Sriivasa Rao ad Muhaad Asla ad Debasis Kudu 3 Departet of Statistic School of M & C S, Dilla Uiversity,
More informationTopic 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 informationTopic 10: The Law of Large Numbers
Topic : October 6, 2 If we choose adult Europea males idepedetly ad measure their heights, keepig a ruig average, the at the begiig we might see some larger fluctuatios but as we cotiue to make measuremets,
More informationSequences and Series of Functions
Chapter 6 Sequeces ad Series of Fuctios 6.1. Covergece of a Sequece of Fuctios Poitwise Covergece. Defiitio 6.1. Let, for each N, fuctio f : A R be defied. If, for each x A, the sequece (f (x)) coverges
More informationMASSACHUSETTS INSTITUTE OF TECHNOLOGY 6.265/15.070J Fall 2013 Lecture 2 9/9/2013. Large Deviations for i.i.d. Random Variables
MASSACHUSETTS INSTITUTE OF TECHNOLOGY 6.265/15.070J Fall 2013 Lecture 2 9/9/2013 Large Deviatios for i.i.d. Radom Variables Cotet. Cheroff boud usig expoetial momet geeratig fuctios. Properties of a momet
More information4. 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 informationLecture 33: Bootstrap
Lecture 33: ootstrap Motivatio To evaluate ad compare differet estimators, we eed cosistet estimators of variaces or asymptotic variaces of estimators. This is also importat for hypothesis testig ad cofidece
More informations = and t = with C ij = A i B j F. (i) Note that cs = M and so ca i µ(a i ) I E (cs) = = c a i µ(a i ) = ci E (s). (ii) Note that s + t = M and so
3 From the otes we see that the parts of Theorem 4. that cocer us are: Let s ad t be two simple o-egative F-measurable fuctios o X, F, µ ad E, F F. The i I E cs ci E s for all c R, ii I E s + t I E s +
More informationSolution: APPM 1360 Final Spring 2013
APPM 36 Fial Sprig 3. For this proble let the regio R be the regio eclosed by the curve y l( ) ad the lies, y, ad y. (a) (6 pts) Fid the area of the regio R. (b) (6 pts) Suppose the regio R is revolved
More informationReview Questions, Chapters 8, 9. f(y) = 0, elsewhere. F (y) = f Y(1) = n ( e y/θ) n 1 1 θ e y/θ = n θ e yn
Stat 366 Lab 2 Solutios (September 2, 2006) page TA: Yury Petracheko, CAB 484, yuryp@ualberta.ca, http://www.ualberta.ca/ yuryp/ Review Questios, Chapters 8, 9 8.5 Suppose that Y, Y 2,..., Y deote a radom
More informationNANYANG 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 informationInfinite 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 informationChapter 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 informationEstimation 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 informationOn Modeling On Minimum Description Length Modeling. M-closed
O Modelig O Miiu Descriptio Legth Modelig M M-closed M-ope Do you believe that the data geeratig echais really is i your odel class M? 7 73 Miiu Descriptio Legth Priciple o-m-closed predictive iferece
More informationMAT1026 Calculus II Basic Convergence Tests for Series
MAT026 Calculus II Basic Covergece Tests for Series Egi MERMUT 202.03.08 Dokuz Eylül Uiversity Faculty of Sciece Departmet of Mathematics İzmir/TURKEY Cotets Mootoe Covergece Theorem 2 2 Series of Real
More informationComparison Study of Series Approximation. and Convergence between Chebyshev. and Legendre Series
Applied Mathematical Scieces, Vol. 7, 03, o. 6, 3-337 HIKARI Ltd, www.m-hikari.com http://d.doi.org/0.988/ams.03.3430 Compariso Study of Series Approimatio ad Covergece betwee Chebyshev ad Legedre Series
More information2. The volume of the solid of revolution generated by revolving the area bounded by the
IIT JAM Mathematical Statistics (MS) Solved Paper. A eigevector of the matrix M= ( ) is (a) ( ) (b) ( ) (c) ( ) (d) ( ) Solutio: (a) Eigevalue of M = ( ) is. x So, let x = ( y) be the eigevector. z (M
More informationLecture 11. Solution of Nonlinear Equations - III
Eiciecy o a ethod Lecture Solutio o Noliear Equatios - III The eiciecy ide o a iterative ethod is deied by / E r r: rate o covergece o the ethod : total uber o uctios ad derivative evaluatios at each step
More informationOn twin primes associated with the Hawkins random sieve
Joural of Nuber Theory 9 006 84 96 wwwelsevierco/locate/jt O twi pries associated with the Hawkis rado sieve HM Bui,JPKeatig School of Matheatics, Uiversity of Bristol, Bristol, BS8 TW, UK Received 3 July
More informationMachine Learning Brett Bernstein
Machie Learig Brett Berstei Week 2 Lecture: Cocept Check Exercises Starred problems are optioal. Excess Risk Decompositio 1. Let X = Y = {1, 2,..., 10}, A = {1,..., 10, 11} ad suppose the data distributio
More informationTopic 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 informationMixture models (cont d)
6.867 Machie learig, lecture 5 (Jaakkola) Lecture topics: Differet types of ixture odels (cot d) Estiatig ixtures: the EM algorith Mixture odels (cot d) Basic ixture odel Mixture odels try to capture ad
More information1 Inferential Methods for Correlation and Regression Analysis
1 Iferetial Methods for Correlatio ad Regressio Aalysis I the chapter o Correlatio ad Regressio Aalysis tools for describig bivariate cotiuous data were itroduced. The sample Pearso Correlatio Coefficiet
More informationTopic 5 [434 marks] (i) Find the range of values of n for which. (ii) Write down the value of x dx in terms of n, when it does exist.
Topic 5 [44 marks] 1a (i) Fid the rage of values of for which eists 1 Write dow the value of i terms of 1, whe it does eist Fid the solutio to the differetial equatio 1b give that y = 1 whe = π (cos si
More informationSequences, Mathematical Induction, and Recursion. CSE 2353 Discrete Computational Structures Spring 2018
CSE 353 Discrete Computatioal Structures Sprig 08 Sequeces, Mathematical Iductio, ad Recursio (Chapter 5, Epp) Note: some course slides adopted from publisher-provided material Overview May mathematical
More informationIntegrals of Functions of Several Variables
Itegrals of Fuctios of Several Variables We ofte resort to itegratios i order to deterie the exact value I of soe quatity which we are uable to evaluate by perforig a fiite uber of additio or ultiplicatio
More informationProbability Theory. Exercise Sheet 4. ETH Zurich HS 2017
ETH Zurich HS 2017 D-MATH, D-PHYS Prof. A.-S. Szita Coordiator Yili Wag Probability Theory Exercise Sheet 4 Exercise 4.1 Let X ) N be a sequece of i.i.d. rado variables i a probability space Ω, A, P ).
More informationApplication of Homotopy Analysis Method for Solving various types of Problems of Ordinary Differential Equations
Iteratioal Joural o Recet ad Iovatio Treds i Coputig ad Couicatio IN: 31-8169 Volue: 5 Issue: 5 16 Applicatio of Hootopy Aalysis Meod for olvig various types of Probles of Ordiary Differetial Equatios
More informationSUMMARY OF SEQUENCES AND SERIES
SUMMARY OF SEQUENCES AND SERIES Importat Defiitios, Results ad Theorems for Sequeces ad Series Defiitio. A sequece {a } has a limit L ad we write lim a = L if for every ɛ > 0, there is a correspodig iteger
More informationThis section is optional.
4 Momet Geeratig Fuctios* This sectio is optioal. The momet geeratig fuctio g : R R of a radom variable X is defied as g(t) = E[e tx ]. Propositio 1. We have g () (0) = E[X ] for = 1, 2,... Proof. Therefore
More informationThe Differential Transform Method for Solving Volterra s Population Model
AASCIT Couicatios Volue, Issue 6 Septeber, 15 olie ISSN: 375-383 The Differetial Trasfor Method for Solvig Volterra s Populatio Model Khatereh Tabatabaei Departet of Matheatics, Faculty of Sciece, Kafas
More informationChapter 4. Fourier Series
Chapter 4. Fourier Series At this poit we are ready to ow cosider the caoical equatios. Cosider, for eample the heat equatio u t = u, < (4.) subject to u(, ) = si, u(, t) = u(, t) =. (4.) Here,
More information