Unimodality Tests for Global Optimization of Single Variable Functions Using Statistical Methods
|
|
- Colleen Logan
- 5 years ago
- Views:
Transcription
1 Malaysa Umodalty Joural Tests of Mathematcal for Global Optmzato Sceces (): of 05 Sgle - 5 Varable (007) Fuctos Usg Statstcal Methods Umodalty Tests for Global Optmzato of Sgle Varable Fuctos Usg Statstcal Methods Ismal b Mohd, Sska Cadra Ngsh & Yosza Dasrl 3 Departmet of Mathematcs, Faculty of Scece ad Techology, Uverst Malaysa Tereggau (UMT), Megabag Telpot, 030 Kuala Tereggau, Malaysa E-mal: smalmd@kustem.edu.my, sskagsh@yahoo.com, 3 yosza@kustem.edu.my ABSTRACT Ths paper dscusses the radomess ad ormalty tests to the set of pots whch are obtaed by splttg a terval uder cosderato to several subtervals for verfyg that the optmzato problem costtutes a Weer process. The, by usg the optmzato probablstc algorthm, a best subterval ca be chose for umodalty test ad wll be cotued wth a smple local search method, startg at ay pot the such chose best terval. Furthermore, umercal results are gve to llustrate the tests. Keywords: Global optmzato, probablty, radomess test, ormalty test, ad umodalty test. INTRODUCTION The task of global optmzato of the optmzato problem z = f ( x) (.) subect to a x b (.) where f : R R, s to fd a soluto ts feasble soluto set for whch the obectve fucto acheved ts smallest value, the global mmum. Therefore, the global optmzato ams determg ot ust a local mmum but the smallest local mmum wth respect to ts feasble soluto set whch s defed by { } F = x a x b, x R. (.3) I (Ismal, 005) ad (Sska, 006) we have show how to use the radomess ad ormalty tests to aalyze the data obtaed by splttg the terval [ ab, ] X Rto several subtervals = [ x, x ]( = 0,, ) wth x0 = a ad x = b for verfyg + that the optmzato problem costtutes a Weer process. I ths paper, we wll descrbe how to use the umodalty test to the chose subterval whch s obtaed by usg the optmzato probablstc algorthm (Ismal, 005), (Sska, 006) before the (smple) local search procedure s employed. Malaysa Joural of Mathematcal Sceces 05
2 Ismal b Mohd, Sska Cadra Ngsh & Yosza Dasrl. STOCHASTIC PROCESS We shall cosder the Weer process (Archett, 978) ad Gve f = f x = µ 0 0 ( σ ) f x f y N 0, x y for x, y X. f = f x =,,, the dstrbuto of f ( x ), codtoed by (,,,, ) z = x f x f = 0, wth f x for x X [ x x] (.) s ormal wth some expected value E f ( x) z = µ x ad varace ( var f x z ) = σ ( x) gve by ad respectvely. x+ x x x 0,, ( 0,, ) f + f+ f = µ x = µ x = x+ x x+ x f ( x) = [ x, x],ad x, = x x x+ x ( 0,, ( 0,, ) ) σ f = µ x = σ ( x) = x+ x σ ( x x) ( = [ x, x],ad x, = ) Theorem. (Archett, 980) If f ( x), x [ a, b], s a Weer process such that f ( a) = f a, ad by cosderg the dstrbuto the f ( z) = P{m f () t z f ( b) = h}, a t b ( ) z m fa, f f ( z) = ( fa z)( fb z) exp < m, z fa f σ ( b a) ( ( b) ) b. 06 Malaysa Joural of Mathematcal Sceces
3 Umodalty Tests for Global Optmzato of Sgle Varable Fuctos Usg Statstcal Methods 3. STATISTICAL TESTS Gve f : S R R ad the pots x ( =,, ) splt the search terval X S equal parts. Let = ( = ) (3.) z f f,, The goodess of ft of the Weer process for f ca be checked by testg that whether z ( =,, ) s a radom sample draw from a ormal dstrbuto where the detals are as follows. Radomess Test The radomess of z ( =,, ) ca be checked by the smple correlato coefcet where R = z = SS z zk (3.) z = = + z = z, S = ( z z), K =, ad S = If z ( =,, ) are depedet o, the the radom varable T = R ( p) ( ) R (3.3) follows a t-dstrbuto wth ν = p degrees of freedom. The tabulated t-dstrbuto ca be used to costruct the statstcal tests for dfferet sgfcace levels α ad sample szes. The observatos z ( =,, ) are depedet f T < T αν,. Normalty Test I order to exame the ormalty of z ( =,, ), we frstly compute: { max F0 z() ; z; Sz,, F0( z )} () ; z; Sz σ = (3.4) where z() ( =,, ) are values z (,, ) F = rearraged creasg order, ad 0 x; x; s s the stadard ormal dstrbuto fucto gve by ( x x) / s u / F0 ( x; x; s) = e du, π (3.5) Malaysa Joural of Mathematcal Sceces 07
4 Ismal b Mohd, Sska Cadra Ngsh & Yosza Dasrl ad secodly, we compute D = max =,, ( σ ) (3.6) The varables are draw from a ormal dstrbuto f D <,. D α 4. THE PARAMETERS The followg parameters are eeded our algorthm. x x µ = f ( x0), = 0, x = x0 + ( =,, ) (4.) ad σˆ, the maxmum lkelhood estmate of σ, s computed as σˆ ( f ) f = x x = (4.) 5. STOPPING CRITERION The stoppg crtero for choose the best subterval s provded by Theorem.. Let L be the sum of the tervals of local adequacy of the model, after fucto evaluatos, performed x ( = 0,..., ) wth x x + ( = 0,..., ). At the ext step, f(x) s assumed umodal ay of the tervals of L ad a sample path of the Weer process for x X L. Defe the followg probablty We have P m, {. [, ] } = P f x f x x ε f f + x+ (5.) ( f ε f+ )( f ε f) exp, P = ( + ) σ x x 0, ([ x x+ ] L) ([ x x+ ] L) (5.) where f = m { f, = 0,, } the probablty ad ε s the prefxed accuracy level. Fally, we compute { PF = P m f x > f ε z} = ( P). (5.3) x X = 0 08 Malaysa Joural of Mathematcal Sceces
5 Umodalty Tests for Global Optmzato of Sgle Varable Fuctos Usg Statstcal Methods The algorthm wll termate whe PF > PT where PT s a gve probablty level, ad as example PT = If PF PT, the chage the value of. 6. THE CONTROL OF PARAMETER The { γ } sequece of parameters for cotrollg the covergecy of the algorthm, ca be determed by Theorem. gve by the followg probablty. { Pγ = P m f x > f }. γ z (6.) x X If The parameter γ s kept costat f Pγ P T where P T s a prefxed probablty level. Pγ > P, the compute T γ + = / γ. (6.) A subterval 7. THE CHOSEN SUBINTERVAL p s chose such that the probablty P m f x < f { γ z = max P m f x < f } γ z x p x = max P m f x < f γ f, f { } { } + x ( p ) ( f γ f )( f γ f ) + = max exp σ ( x+ x) = sze (7.) where f = m ( f0, f,, f ), ad γ s some postve value. Now, dvde sze( X ) by sze( p ) to obta subterval = x, x+ ( = 0,, m) where x x0 m =. sze( p ) Suppose that we have (7.) f = f x = m f, f,, f. (7.3) t t 0 m Therefore, the (best) chose subterval s a terval whch cotas x t ad ca be expressed by [ ] I = x, x. t t+ (7.4) Malaysa Joural of Mathematcal Sceces 09
6 Ismal b Mohd, Sska Cadra Ngsh & Yosza Dasrl 8. UNIMODALITY TEST Defto 8. If x ( a, b) s a mmzer of f over ( ab, ), f( x) f( x ) ( x< x ), ad f ( x ) f ( x) ( x < x) for x [ a, b], the f s sad to be umodal [ ab, ]. Suppose that f umodal I = [ xt, xt+ ] where the subterval I = [ xt, xt+ ] s chose as descrbed Secto 7. Deote x ( 0) = ad x ( 0) = x + ad compute ( 0) ( 0) ( 0) ( 0) 3 = 3 ad f4 f x4 ( 0) ( 0) ( 0) ( 0) 3 4 f f x xt = for ay par x ( 0), x ( 0) x < x < x < x. Based o the values of [, ] s s+ 3 4 ( 0) f ad 3 I = x x ca be reduced accordg to the followg algorthm. Algorthm (Umodalty Test) ( 0) ( 0) ( 0) ( 0) ( 0) ( 0) ( 0) ( 0) 0 0 Data: x, x, x < x3 < x4 < x, f3 = f x, ad f4 = f ( x4 ). ( 3 ) s ( 0, 0 ) x x whch satsfy ( 0) f (Ismal, 989), the wdth of 4. case true of ( 0) ( 0) () () ( 0) ( 0) ( 0) ( 0).. f3 < f4 : x, x = x, x 4 // The mmzer, x x, x 4 ( 0) ( 0) () () ( 0) ( 0) ( 0) ( 0).. f3 > f4 : x, x = x3, x // The mmzer, x x3, x ( 0) ( 0) ( 0) ( 0) ( 0) ( 0).3. f3 = f4 : x, x = x3, x 4 // The mmzer, x x3, x 4.4. default: {}! A error. retur. However, we do ot kow exactly about the umodalty property of f the ( 0) ( 0), = s, s+ subterval x x x x eve though ths chose terval produced by our algorthm s assumed has fullflled the umodalty property. Therefore, order to obta more evdece, durg mplemetato, f for the sequeces of pots ( 0) () ( ) x, x, x, or ( 0 ) () ( x, x, x ), we ca get () ( + ) f f > or () ( + ) > f respectvely, the t ca we assumed that f s umodal that subterval where () () f = f x = 0,,, ; =,. Statstcally, ths crtera ca be acheved sce 0 0 the subterval x, x = xt, x t+ has bee tested. Ths statstcal tests have bee doe before the umodalty test. f 9. TEST EXAMPLES The statstcal ad umodalty tests have bee tested o fve fuctos as follows: 0 Malaysa Joural of Mathematcal Sceces
7 Umodalty Tests for Global Optmzato of Sgle Varable Fuctos Usg Statstcal Methods Example : Mmze f ( x) = s ( x) e x subect to 0 x 0 where ts graph s gve by Example : Mmze f ( x) = /cos( x) + /3s( x) subect to 0 x 5 where ts graph s gve by Example 3: Mmze ( 0.75) π f x = x + s 8π x graph s gve by subect to 0 x where ts Malaysa Joural of Mathematcal Sceces
8 Ismal b Mohd, Sska Cadra Ngsh & Yosza Dasrl Example 4: Mmze f ( x) = s( x) 4xcos( x) subect to 0 x 5 where ts graph s gve by Example 5: Mmze f x = xcos x x s ( x) subect to 0 x 5 where ts graph s gve by 0. NUMERICAL RESULTS The results of the statstcal ad umodalty tests for the cosdered examples are gve the Tables.,.,.,.,, 5.. I Tables.,., 3.,, ad 5., deotes the umber of samples, T ad D are computed usg equatos (3.3) ad (3.6) respectvely. The values of T0.05, T0.0, D 0.05,, ad D 0.0, are obtaed from the t-dstrbuto table ad the table of Crtcal Values for the Llefors test for Normalty (Shesk, 000). Tables., TABLE. Results of radomess ad ormalty tests for Example T T 0.05 T 0.0 D D 0.05, D 0.0, Malaysa Joural of Mathematcal Sceces
9 Umodalty Tests for Global Optmzato of Sgle Varable Fuctos Usg Statstcal Methods., 3.,..., 5. cota the results of the umodalty test up to four teratos for each example. TABLE. Results of umodalty test for Example Iterato 0 3 () () () () (3) (3) TABLE. Results of radomess ad ormalty tests for Example T T 0.05 T 0.0 D D 0.05, D 0.0, TABLE. Results of umodalty test for Example Iterato 0 3 () () () () (3) (3) TABLE 3. Results of radomess ad ormalty tests for Example 3 T T 0.05 T 0.0 D D 0.05, D 0.0, Malaysa Joural of Mathematcal Sceces 3
10 Ismal b Mohd, Sska Cadra Ngsh & Yosza Dasrl TABLE 3. Results of umodalty test for Example 3 Iterato 0 3 () () () () (3) (3) TABLE 4. Results of radomess ad ormalty tests for Example 4 T T 0.05 T 0.0 D D 0.05, D 0.0, TABLE 4. Results of umodalty test for Example 4 Iterato 0 3 () () () () (3) (3) TABLE 5. Results of radomess ad ormalty tests for Example 5 T T 0.05 T 0.0 D D 0.05, D 0.0, Malaysa Joural of Mathematcal Sceces
11 Umodalty Tests for Global Optmzato of Sgle Varable Fuctos Usg Statstcal Methods TABLE 5. Results of umodalty test for Example 5 Iterato 0 3 () () () () (3) (3) CONCLUSION From the Tables.,., 3.,..., 5., for the gve fuctos, we ca say that varables are radom varables sce T < T αν,, ad the values of D < D α, suggests that the varables are draw from a ormal dstrbuto. The Tables.,., 3.,, 5. ad the gve fuctos cofrm that the best subterval determed by the suggested probablstc algorthm, s umodal.. ACKNOWLEDGEMENT The authors wsh to express ther apprecato to Uverst Malaysa Tereggau ad the Govermet of Malaysa for ther facal support ths proect. REFERENCES ARCHETTI, F. ad B. BETRO A Probablstc Algorthm For Global Optmzato. ARCHETTI, F Aalyss of Stochastc Strateges For The Numercal Soluto of The Global Optmzato Problem. Workg paper Numercal Techques For Stochastc System North- Hollad. ISMAIL, B.M., D. YOSZA, ad C.N. SISKA Probablstc Algorthm for Optmzato Usg Newto s Method, Refereed Coferece Proceedgs of Australa Operatos Research Socety ad th. Australa Optmzato Day, ISMAIL, B.M., ad H.H. MALIK Itroducto to Optmzato Methods, Uverst Pertaa Malaysa, Serdag. SISKA, C.N., D. YOSZA, ad B.M. ISMAIL Probablstc Algorthm Optmzato, MATEMATIKA, (). SHESKIN, J. D Hadbook of Parametrc ad Noparametrc Statstcal Procedures. Lodo. Malaysa Joural of Mathematcal Sceces 5
Econometric Methods. Review of Estimation
Ecoometrc Methods Revew of Estmato Estmatg the populato mea Radom samplg Pot ad terval estmators Lear estmators Ubased estmators Lear Ubased Estmators (LUEs) Effcecy (mmum varace) ad Best Lear Ubased Estmators
More informationFunctions of Random Variables
Fuctos of Radom Varables Chapter Fve Fuctos of Radom Varables 5. Itroducto A geeral egeerg aalyss model s show Fg. 5.. The model output (respose) cotas the performaces of a system or product, such as weght,
More informationSummary of the lecture in Biostatistics
Summary of the lecture Bostatstcs Probablty Desty Fucto For a cotuos radom varable, a probablty desty fucto s a fucto such that: 0 dx a b) b a dx A probablty desty fucto provdes a smple descrpto of the
More informationUNIVERSITY OF OSLO DEPARTMENT OF ECONOMICS
UNIVERSITY OF OSLO DEPARTMENT OF ECONOMICS Exam: ECON430 Statstcs Date of exam: Frday, December 8, 07 Grades are gve: Jauary 4, 08 Tme for exam: 0900 am 00 oo The problem set covers 5 pages Resources allowed:
More informationCHAPTER VI Statistical Analysis of Experimental Data
Chapter VI Statstcal Aalyss of Expermetal Data CHAPTER VI Statstcal Aalyss of Expermetal Data Measuremets do ot lead to a uque value. Ths s a result of the multtude of errors (maly radom errors) that ca
More informationEstimation of Stress- Strength Reliability model using finite mixture of exponential distributions
Iteratoal Joural of Computatoal Egeerg Research Vol, 0 Issue, Estmato of Stress- Stregth Relablty model usg fte mxture of expoetal dstrbutos K.Sadhya, T.S.Umamaheswar Departmet of Mathematcs, Lal Bhadur
More informationOn Modified Interval Symmetric Single-Step Procedure ISS2-5D for the Simultaneous Inclusion of Polynomial Zeros
It. Joural of Math. Aalyss, Vol. 7, 2013, o. 20, 983-988 HIKARI Ltd, www.m-hkar.com O Modfed Iterval Symmetrc Sgle-Step Procedure ISS2-5D for the Smultaeous Icluso of Polyomal Zeros 1 Nora Jamalud, 1 Masor
More informationChapter 5 Properties of a Random Sample
Lecture 6 o BST 63: Statstcal Theory I Ku Zhag, /0/008 Revew for the prevous lecture Cocepts: t-dstrbuto, F-dstrbuto Theorems: Dstrbutos of sample mea ad sample varace, relatoshp betwee sample mea ad sample
More informationChapter 8: Statistical Analysis of Simulated Data
Marquette Uversty MSCS600 Chapter 8: Statstcal Aalyss of Smulated Data Dael B. Rowe, Ph.D. Departmet of Mathematcs, Statstcs, ad Computer Scece Copyrght 08 by Marquette Uversty MSCS600 Ageda 8. The Sample
More informationDerivation of 3-Point Block Method Formula for Solving First Order Stiff Ordinary Differential Equations
Dervato of -Pot Block Method Formula for Solvg Frst Order Stff Ordary Dfferetal Equatos Kharul Hamd Kharul Auar, Kharl Iskadar Othma, Zara Bb Ibrahm Abstract Dervato of pot block method formula wth costat
More informationBayes Estimator for Exponential Distribution with Extension of Jeffery Prior Information
Malaysa Joural of Mathematcal Sceces (): 97- (9) Bayes Estmator for Expoetal Dstrbuto wth Exteso of Jeffery Pror Iformato Hadeel Salm Al-Kutub ad Noor Akma Ibrahm Isttute for Mathematcal Research, Uverst
More informationLecture 7. Confidence Intervals and Hypothesis Tests in the Simple CLR Model
Lecture 7. Cofdece Itervals ad Hypothess Tests the Smple CLR Model I lecture 6 we troduced the Classcal Lear Regresso (CLR) model that s the radom expermet of whch the data Y,,, K, are the outcomes. The
More informationChapter 13 Student Lecture Notes 13-1
Chapter 3 Studet Lecture Notes 3- Basc Busess Statstcs (9 th Edto) Chapter 3 Smple Lear Regresso 4 Pretce-Hall, Ic. Chap 3- Chapter Topcs Types of Regresso Models Determg the Smple Lear Regresso Equato
More informationSTK4011 and STK9011 Autumn 2016
STK4 ad STK9 Autum 6 Pot estmato Covers (most of the followg materal from chapter 7: Secto 7.: pages 3-3 Secto 7..: pages 3-33 Secto 7..: pages 35-3 Secto 7..3: pages 34-35 Secto 7.3.: pages 33-33 Secto
More informationSpecial Instructions / Useful Data
JAM 6 Set of all real umbers P A..d. B, p Posso Specal Istructos / Useful Data x,, :,,, x x Probablty of a evet A Idepedetly ad detcally dstrbuted Bomal dstrbuto wth parameters ad p Posso dstrbuto wth
More informationSolving Constrained Flow-Shop Scheduling. Problems with Three Machines
It J Cotemp Math Sceces, Vol 5, 2010, o 19, 921-929 Solvg Costraed Flow-Shop Schedulg Problems wth Three Maches P Pada ad P Rajedra Departmet of Mathematcs, School of Advaced Sceces, VIT Uversty, Vellore-632
More informationMultivariate Transformation of Variables and Maximum Likelihood Estimation
Marquette Uversty Multvarate Trasformato of Varables ad Maxmum Lkelhood Estmato Dael B. Rowe, Ph.D. Assocate Professor Departmet of Mathematcs, Statstcs, ad Computer Scece Copyrght 03 by Marquette Uversty
More informationX ε ) = 0, or equivalently, lim
Revew for the prevous lecture Cocepts: order statstcs Theorems: Dstrbutos of order statstcs Examples: How to get the dstrbuto of order statstcs Chapter 5 Propertes of a Radom Sample Secto 55 Covergece
More informationLINEARLY CONSTRAINED MINIMIZATION BY USING NEWTON S METHOD
Jural Karya Asl Loreka Ahl Matematk Vol 8 o 205 Page 084-088 Jural Karya Asl Loreka Ahl Matematk LIEARLY COSTRAIED MIIMIZATIO BY USIG EWTO S METHOD Yosza B Dasrl, a Ismal B Moh 2 Faculty Electrocs a Computer
More informationSimulation Output Analysis
Smulato Output Aalyss Summary Examples Parameter Estmato Sample Mea ad Varace Pot ad Iterval Estmato ermatg ad o-ermatg Smulato Mea Square Errors Example: Sgle Server Queueg System x(t) S 4 S 4 S 3 S 5
More informationLINEAR REGRESSION ANALYSIS
LINEAR REGRESSION ANALYSIS MODULE V Lecture - Correctg Model Iadequaces Through Trasformato ad Weghtg Dr. Shalabh Departmet of Mathematcs ad Statstcs Ida Isttute of Techology Kapur Aalytcal methods for
More informationMaximum Likelihood Estimation
Marquette Uverst Maxmum Lkelhood Estmato Dael B. Rowe, Ph.D. Professor Departmet of Mathematcs, Statstcs, ad Computer Scece Coprght 08 b Marquette Uverst Maxmum Lkelhood Estmato We have bee sag that ~
More informationChapter 13, Part A Analysis of Variance and Experimental Design. Introduction to Analysis of Variance. Introduction to Analysis of Variance
Chapter, Part A Aalyss of Varace ad Epermetal Desg Itroducto to Aalyss of Varace Aalyss of Varace: Testg for the Equalty of Populato Meas Multple Comparso Procedures Itroducto to Aalyss of Varace Aalyss
More informationChapter 14 Logistic Regression Models
Chapter 4 Logstc Regresso Models I the lear regresso model X β + ε, there are two types of varables explaatory varables X, X,, X k ad study varable y These varables ca be measured o a cotuous scale as
More informationUNIVERSITY OF OSLO DEPARTMENT OF ECONOMICS
UNIVERSITY OF OSLO DEPARTMENT OF ECONOMICS Postpoed exam: ECON430 Statstcs Date of exam: Jauary 0, 0 Tme for exam: 09:00 a.m. :00 oo The problem set covers 5 pages Resources allowed: All wrtte ad prted
More informationMultiple Linear Regression Analysis
LINEA EGESSION ANALYSIS MODULE III Lecture - 4 Multple Lear egresso Aalyss Dr. Shalabh Departmet of Mathematcs ad Statstcs Ida Isttute of Techology Kapur Cofdece terval estmato The cofdece tervals multple
More informationNon-uniform Turán-type problems
Joural of Combatoral Theory, Seres A 111 2005 106 110 wwwelsevercomlocatecta No-uform Turá-type problems DhruvMubay 1, Y Zhao 2 Departmet of Mathematcs, Statstcs, ad Computer Scece, Uversty of Illos at
More informationbest estimate (mean) for X uncertainty or error in the measurement (systematic, random or statistical) best
Error Aalyss Preamble Wheever a measuremet s made, the result followg from that measuremet s always subject to ucertaty The ucertaty ca be reduced by makg several measuremets of the same quatty or by mprovg
More informationOn the Interval Zoro Symmetric Single Step. Procedure IZSS1-5D for the Simultaneous. Bounding of Real Polynomial Zeros
It. Joural of Math. Aalyss, Vol. 7, 2013, o. 59, 2947-2951 HIKARI Ltd, www.m-hkar.com http://dx.do.org/10.12988/ma.2013.310259 O the Iterval Zoro Symmetrc Sgle Step Procedure IZSS1-5D for the Smultaeous
More informationLecture 3. Sampling, sampling distributions, and parameter estimation
Lecture 3 Samplg, samplg dstrbutos, ad parameter estmato Samplg Defto Populato s defed as the collecto of all the possble observatos of terest. The collecto of observatos we take from the populato s called
More information12.2 Estimating Model parameters Assumptions: ox and y are related according to the simple linear regression model
1. Estmatg Model parameters Assumptos: ox ad y are related accordg to the smple lear regresso model (The lear regresso model s the model that says that x ad y are related a lear fasho, but the observed
More information4. Standard Regression Model and Spatial Dependence Tests
4. Stadard Regresso Model ad Spatal Depedece Tests Stadard regresso aalss fals the presece of spatal effects. I case of spatal depedeces ad/or spatal heterogeet a stadard regresso model wll be msspecfed.
More informationComparison of Dual to Ratio-Cum-Product Estimators of Population Mean
Research Joural of Mathematcal ad Statstcal Sceces ISS 30 6047 Vol. 1(), 5-1, ovember (013) Res. J. Mathematcal ad Statstcal Sc. Comparso of Dual to Rato-Cum-Product Estmators of Populato Mea Abstract
More informationDr. Shalabh Department of Mathematics and Statistics Indian Institute of Technology Kanpur
Aalyss of Varace ad Desg of Exermets-I MODULE II LECTURE - GENERAL LINEAR HYPOTHESIS AND ANALYSIS OF VARIANCE Dr Shalabh Deartmet of Mathematcs ad Statstcs Ida Isttute of Techology Kaur Tukey s rocedure
More informationObjectives of Multiple Regression
Obectves of Multple Regresso Establsh the lear equato that best predcts values of a depedet varable Y usg more tha oe eplaator varable from a large set of potetal predctors {,,... k }. Fd that subset of
More informationSome Statistical Inferences on the Records Weibull Distribution Using Shannon Entropy and Renyi Entropy
OPEN ACCESS Coferece Proceedgs Paper Etropy www.scforum.et/coferece/ecea- Some Statstcal Ifereces o the Records Webull Dstrbuto Usg Shao Etropy ad Rey Etropy Gholamhosse Yar, Rezva Rezae * School of Mathematcs,
More informationECONOMETRIC THEORY. MODULE VIII Lecture - 26 Heteroskedasticity
ECONOMETRIC THEORY MODULE VIII Lecture - 6 Heteroskedastcty Dr. Shalabh Departmet of Mathematcs ad Statstcs Ida Isttute of Techology Kapur . Breusch Paga test Ths test ca be appled whe the replcated data
More informationAnalysis of Lagrange Interpolation Formula
P IJISET - Iteratoal Joural of Iovatve Scece, Egeerg & Techology, Vol. Issue, December 4. www.jset.com ISS 348 7968 Aalyss of Lagrage Iterpolato Formula Vjay Dahya PDepartmet of MathematcsMaharaja Surajmal
More informationTHE ROYAL STATISTICAL SOCIETY GRADUATE DIPLOMA
THE ROYAL STATISTICAL SOCIETY EXAMINATIONS SOLUTIONS GRADUATE DIPLOMA PAPER II STATISTICAL THEORY & METHODS The Socety provdes these solutos to assst caddates preparg for the examatos future years ad for
More informationESS Line Fitting
ESS 5 014 17. Le Fttg A very commo problem data aalyss s lookg for relatoshpetwee dfferet parameters ad fttg les or surfaces to data. The smplest example s fttg a straght le ad we wll dscuss that here
More informationResearch Article A New Iterative Method for Common Fixed Points of a Finite Family of Nonexpansive Mappings
Hdaw Publshg Corporato Iteratoal Joural of Mathematcs ad Mathematcal Sceces Volume 009, Artcle ID 391839, 9 pages do:10.1155/009/391839 Research Artcle A New Iteratve Method for Commo Fxed Pots of a Fte
More information{ }{ ( )} (, ) = ( ) ( ) ( ) Chapter 14 Exercises in Sampling Theory. Exercise 1 (Simple random sampling): Solution:
Chapter 4 Exercses Samplg Theory Exercse (Smple radom samplg: Let there be two correlated radom varables X ad A sample of sze s draw from a populato by smple radom samplg wthout replacemet The observed
More informationChapter 8. Inferences about More Than Two Population Central Values
Chapter 8. Ifereces about More Tha Two Populato Cetral Values Case tudy: Effect of Tmg of the Treatmet of Port-We tas wth Lasers ) To vestgate whether treatmet at a youg age would yeld better results tha
More information= 1. UCLA STAT 13 Introduction to Statistical Methods for the Life and Health Sciences. Parameters and Statistics. Measures of Centrality
UCLA STAT Itroducto to Statstcal Methods for the Lfe ad Health Sceces Istructor: Ivo Dov, Asst. Prof. of Statstcs ad Neurology Teachg Assstats: Fred Phoa, Krste Johso, Mg Zheg & Matlda Hseh Uversty of
More informationUNIT 2 SOLUTION OF ALGEBRAIC AND TRANSCENDENTAL EQUATIONS
Numercal Computg -I UNIT SOLUTION OF ALGEBRAIC AND TRANSCENDENTAL EQUATIONS Structure Page Nos..0 Itroducto 6. Objectves 7. Ital Approxmato to a Root 7. Bsecto Method 8.. Error Aalyss 9.4 Regula Fals Method
More informationA Remark on the Uniform Convergence of Some Sequences of Functions
Advaces Pure Mathematcs 05 5 57-533 Publshed Ole July 05 ScRes. http://www.scrp.org/joural/apm http://dx.do.org/0.436/apm.05.59048 A Remark o the Uform Covergece of Some Sequeces of Fuctos Guy Degla Isttut
More informationSimple Linear Regression
Statstcal Methods I (EST 75) Page 139 Smple Lear Regresso Smple regresso applcatos are used to ft a model descrbg a lear relatoshp betwee two varables. The aspects of least squares regresso ad correlato
More informationA New Family of Transformations for Lifetime Data
Proceedgs of the World Cogress o Egeerg 4 Vol I, WCE 4, July - 4, 4, Lodo, U.K. A New Famly of Trasformatos for Lfetme Data Lakhaa Watthaacheewakul Abstract A famly of trasformatos s the oe of several
More informationLecture 1 Review of Fundamental Statistical Concepts
Lecture Revew of Fudametal Statstcal Cocepts Measures of Cetral Tedecy ad Dsperso A word about otato for ths class: Idvduals a populato are desgated, where the dex rages from to N, ad N s the total umber
More informationPoint Estimation: definition of estimators
Pot Estmato: defto of estmators Pot estmator: ay fucto W (X,..., X ) of a data sample. The exercse of pot estmato s to use partcular fuctos of the data order to estmate certa ukow populato parameters.
More informationConfidence Intervals for Double Exponential Distribution: A Simulation Approach
World Academy of Scece, Egeerg ad Techology Iteratoal Joural of Physcal ad Mathematcal Sceces Vol:6, No:, 0 Cofdece Itervals for Double Expoetal Dstrbuto: A Smulato Approach M. Alrasheed * Iteratoal Scece
More informationENGI 4421 Joint Probability Distributions Page Joint Probability Distributions [Navidi sections 2.5 and 2.6; Devore sections
ENGI 441 Jot Probablty Dstrbutos Page 7-01 Jot Probablty Dstrbutos [Navd sectos.5 ad.6; Devore sectos 5.1-5.] The jot probablty mass fucto of two dscrete radom quattes, s, P ad p x y x y The margal probablty
More informationSTA302/1001-Fall 2008 Midterm Test October 21, 2008
STA3/-Fall 8 Mdterm Test October, 8 Last Name: Frst Name: Studet Number: Erolled (Crcle oe) STA3 STA INSTRUCTIONS Tme allowed: hour 45 mutes Ads allowed: A o-programmable calculator A table of values from
More informationThe Mathematical Appendix
The Mathematcal Appedx Defto A: If ( Λ, Ω, where ( λ λ λ whch the probablty dstrbutos,,..., Defto A. uppose that ( Λ,,..., s a expermet type, the σ-algebra o λ λ λ are defed s deoted by ( (,,...,, σ Ω.
More informationLecture 8: Linear Regression
Lecture 8: Lear egresso May 4, GENOME 56, Sprg Goals Develop basc cocepts of lear regresso from a probablstc framework Estmatg parameters ad hypothess testg wth lear models Lear regresso Su I Lee, CSE
More informationX X X E[ ] E X E X. is the ()m n where the ( i,)th. j element is the mean of the ( i,)th., then
Secto 5 Vectors of Radom Varables Whe workg wth several radom varables,,..., to arrage them vector form x, t s ofte coveet We ca the make use of matrx algebra to help us orgaze ad mapulate large umbers
More information6.867 Machine Learning
6.867 Mache Learg Problem set Due Frday, September 9, rectato Please address all questos ad commets about ths problem set to 6.867-staff@a.mt.edu. You do ot eed to use MATLAB for ths problem set though
More informationSTATISTICAL PROPERTIES OF LEAST SQUARES ESTIMATORS. x, where. = y - ˆ " 1
STATISTICAL PROPERTIES OF LEAST SQUARES ESTIMATORS Recall Assumpto E(Y x) η 0 + η x (lear codtoal mea fucto) Data (x, y ), (x 2, y 2 ),, (x, y ) Least squares estmator ˆ E (Y x) ˆ " 0 + ˆ " x, where ˆ
More information( ) = ( ) ( ) Chapter 13 Asymptotic Theory and Stochastic Regressors. Stochastic regressors model
Chapter 3 Asmptotc Theor ad Stochastc Regressors The ature of eplaator varable s assumed to be o-stochastc or fed repeated samples a regresso aalss Such a assumpto s approprate for those epermets whch
More informationPTAS for Bin-Packing
CS 663: Patter Matchg Algorthms Scrbe: Che Jag /9/00. Itroducto PTAS for B-Packg The B-Packg problem s NP-hard. If we use approxmato algorthms, the B-Packg problem could be solved polyomal tme. For example,
More informationRandom Variables and Probability Distributions
Radom Varables ad Probablty Dstrbutos * If X : S R s a dscrete radom varable wth rage {x, x, x 3,. } the r = P (X = xr ) = * Let X : S R be a dscrete radom varable wth rage {x, x, x 3,.}.If x r P(X = x
More informationENGI 3423 Simple Linear Regression Page 12-01
ENGI 343 mple Lear Regresso Page - mple Lear Regresso ometmes a expermet s set up where the expermeter has cotrol over the values of oe or more varables X ad measures the resultg values of aother varable
More informationChapter 4 Multiple Random Variables
Revew for the prevous lecture: Theorems ad Examples: How to obta the pmf (pdf) of U = g (, Y) ad V = g (, Y) Chapter 4 Multple Radom Varables Chapter 44 Herarchcal Models ad Mxture Dstrbutos Examples:
More informationρ < 1 be five real numbers. The
Lecture o BST 63: Statstcal Theory I Ku Zhag, /0/006 Revew for the prevous lecture Deftos: covarace, correlato Examples: How to calculate covarace ad correlato Theorems: propertes of correlato ad covarace
More information1 0, x? x x. 1 Root finding. 1.1 Introduction. Solve[x^2-1 0,x] {{x -1},{x 1}} Plot[x^2-1,{x,-2,2}] 3
Adrew Powuk - http://www.powuk.com- Math 49 (Numercal Aalyss) Root fdg. Itroducto f ( ),?,? Solve[^-,] {{-},{}} Plot[^-,{,-,}] Cubc equato https://e.wkpeda.org/wk/cubc_fucto Quartc equato https://e.wkpeda.org/wk/quartc_fucto
More informationSTK3100 and STK4100 Autumn 2017
SK3 ad SK4 Autum 7 Geeralzed lear models Part III Covers the followg materal from chaters 4 ad 5: Sectos 4..5, 4.3.5, 4.3.6, 4.4., 4.4., ad 4.4.3 Sectos 5.., 5.., ad 5.5. Ørulf Borga Deartmet of Mathematcs
More informationGoodness of Fit Test for The Skew-T Distribution
Joural of mathematcs ad computer scece 4 (5) 74-83 Artcle hstory: Receved ecember 4 Accepted 6 Jauary 5 Avalable ole 7 Jauary 5 Goodess of Ft Test for The Skew-T strbuto M. Magham * M. Bahram + epartmet
More informationComplete Convergence and Some Maximal Inequalities for Weighted Sums of Random Variables
Joural of Sceces, Islamc Republc of Ira 8(4): -6 (007) Uversty of Tehra, ISSN 06-04 http://sceces.ut.ac.r Complete Covergece ad Some Maxmal Iequaltes for Weghted Sums of Radom Varables M. Am,,* H.R. Nl
More informationComparison of Parameters of Lognormal Distribution Based On the Classical and Posterior Estimates
Joural of Moder Appled Statstcal Methods Volume Issue Artcle 8 --03 Comparso of Parameters of Logormal Dstrbuto Based O the Classcal ad Posteror Estmates Raja Sulta Uversty of Kashmr, Sragar, Ida, hamzasulta8@yahoo.com
More informationLecture Notes Types of economic variables
Lecture Notes 3 1. Types of ecoomc varables () Cotuous varable takes o a cotuum the sample space, such as all pots o a le or all real umbers Example: GDP, Polluto cocetrato, etc. () Dscrete varables fte
More informationLecture 3 Probability review (cont d)
STATS 00: Itroducto to Statstcal Iferece Autum 06 Lecture 3 Probablty revew (cot d) 3. Jot dstrbutos If radom varables X,..., X k are depedet, the ther dstrbuto may be specfed by specfyg the dvdual dstrbuto
More informationBERNSTEIN COLLOCATION METHOD FOR SOLVING NONLINEAR DIFFERENTIAL EQUATIONS. Aysegul Akyuz Dascioglu and Nese Isler
Mathematcal ad Computatoal Applcatos, Vol. 8, No. 3, pp. 293-300, 203 BERNSTEIN COLLOCATION METHOD FOR SOLVING NONLINEAR DIFFERENTIAL EQUATIONS Aysegul Ayuz Dascoglu ad Nese Isler Departmet of Mathematcs,
More informationBayes Interval Estimation for binomial proportion and difference of two binomial proportions with Simulation Study
IJIEST Iteratoal Joural of Iovatve Scece, Egeerg & Techology, Vol. Issue 5, July 04. Bayes Iterval Estmato for bomal proporto ad dfferece of two bomal proportos wth Smulato Study Masoud Gaj, Solmaz hlmad
More informationThe number of observed cases The number of parameters. ith case of the dichotomous dependent variable. the ith case of the jth parameter
LOGISTIC REGRESSION Notato Model Logstc regresso regresses a dchotomous depedet varable o a set of depedet varables. Several methods are mplemeted for selectg the depedet varables. The followg otato s
More informationGENERALIZED METHOD OF MOMENTS CHARACTERISTICS AND ITS APPLICATION ON PANELDATA
Sc.It.(Lahore),26(3),985-990,2014 ISSN 1013-5316; CODEN: SINTE 8 GENERALIZED METHOD OF MOMENTS CHARACTERISTICS AND ITS APPLICATION ON PANELDATA Beradhta H. S. Utam 1, Warsoo 1, Da Kurasar 1, Mustofa Usma
More informationMultiple Choice Test. Chapter Adequacy of Models for Regression
Multple Choce Test Chapter 06.0 Adequac of Models for Regresso. For a lear regresso model to be cosdered adequate, the percetage of scaled resduals that eed to be the rage [-,] s greater tha or equal to
More informationModule 7. Lecture 7: Statistical parameter estimation
Lecture 7: Statstcal parameter estmato Parameter Estmato Methods of Parameter Estmato 1) Method of Matchg Pots ) Method of Momets 3) Mamum Lkelhood method Populato Parameter Sample Parameter Ubased estmato
More informationf f... f 1 n n (ii) Median : It is the value of the middle-most observation(s).
CHAPTER STATISTICS Pots to Remember :. Facts or fgures, collected wth a defte pupose, are called Data.. Statstcs s the area of study dealg wth the collecto, presetato, aalyss ad terpretato of data.. The
More informationSTK3100 and STK4100 Autumn 2018
SK3 ad SK4 Autum 8 Geeralzed lear models Part III Covers the followg materal from chaters 4 ad 5: Cofdece tervals by vertg tests Cosder a model wth a sgle arameter β We may obta a ( α% cofdece terval for
More informationOrdinary Least Squares Regression. Simple Regression. Algebra and Assumptions.
Ordary Least Squares egresso. Smple egresso. Algebra ad Assumptos. I ths part of the course we are gog to study a techque for aalysg the lear relatoshp betwee two varables Y ad X. We have pars of observatos
More informationTHE ROYAL STATISTICAL SOCIETY 2009 EXAMINATIONS SOLUTIONS GRADUATE DIPLOMA MODULAR FORMAT MODULE 2 STATISTICAL INFERENCE
THE ROYAL STATISTICAL SOCIETY 009 EXAMINATIONS SOLUTIONS GRADUATE DIPLOMA MODULAR FORMAT MODULE STATISTICAL INFERENCE The Socety provdes these solutos to assst caddates preparg for the examatos future
More informationMEASURES OF DISPERSION
MEASURES OF DISPERSION Measure of Cetral Tedecy: Measures of Cetral Tedecy ad Dsperso ) Mathematcal Average: a) Arthmetc mea (A.M.) b) Geometrc mea (G.M.) c) Harmoc mea (H.M.) ) Averages of Posto: a) Meda
More informationDiscrete Mathematics and Probability Theory Fall 2016 Seshia and Walrand DIS 10b
CS 70 Dscrete Mathematcs ad Probablty Theory Fall 206 Sesha ad Walrad DIS 0b. Wll I Get My Package? Seaky delvery guy of some compay s out delverg packages to customers. Not oly does he had a radom package
More informationChapter 4 (Part 1): Non-Parametric Classification (Sections ) Pattern Classification 4.3) Announcements
Aoucemets No-Parametrc Desty Estmato Techques HW assged Most of ths lecture was o the blacboard. These sldes cover the same materal as preseted DHS Bometrcs CSE 90-a Lecture 7 CSE90a Fall 06 CSE90a Fall
More informationAnalysis of Variance with Weibull Data
Aalyss of Varace wth Webull Data Lahaa Watthaacheewaul Abstract I statstcal data aalyss by aalyss of varace, the usual basc assumptos are that the model s addtve ad the errors are radomly, depedetly, ad
More informationConfidence Interval Estimations of the Parameter for One Parameter Exponential Distribution
IAENG Iteratoal Joural of Appled Mathematcs, 45:4, IJAM_45_4_3 Cofdece Iterval Estmatos of the Parameter for Oe Parameter Epoetal Dstrbuto Juthaphor Ssomboothog Abstract The objectve of ths paper was to
More informationHomework 1: Solutions Sid Banerjee Problem 1: (Practice with Asymptotic Notation) ORIE 4520: Stochastics at Scale Fall 2015
Fall 05 Homework : Solutos Problem : (Practce wth Asymptotc Notato) A essetal requremet for uderstadg scalg behavor s comfort wth asymptotc (or bg-o ) otato. I ths problem, you wll prove some basc facts
More information2.28 The Wall Street Journal is probably referring to the average number of cubes used per glass measured for some population that they have chosen.
.5 x 54.5 a. x 7. 786 7 b. The raked observatos are: 7.4, 7.5, 7.7, 7.8, 7.9, 8.0, 8.. Sce the sample sze 7 s odd, the meda s the (+)/ 4 th raked observato, or meda 7.8 c. The cosumer would more lkely
More informationFeature Selection: Part 2. 1 Greedy Algorithms (continued from the last lecture)
CSE 546: Mache Learg Lecture 6 Feature Selecto: Part 2 Istructor: Sham Kakade Greedy Algorthms (cotued from the last lecture) There are varety of greedy algorthms ad umerous amg covetos for these algorthms.
More informationMidterm Exam 1, section 2 (Solution) Thursday, February hour, 15 minutes
coometrcs, CON Sa Fracsco State Uverst Mchael Bar Sprg 5 Mdterm xam, secto Soluto Thursda, Februar 6 hour, 5 mutes Name: Istructos. Ths s closed book, closed otes exam.. No calculators of a kd are allowed..
More informationCOMPROMISE HYPERSPHERE FOR STOCHASTIC DOMINANCE MODEL
Sebasta Starz COMPROMISE HYPERSPHERE FOR STOCHASTIC DOMINANCE MODEL Abstract The am of the work s to preset a method of rakg a fte set of dscrete radom varables. The proposed method s based o two approaches:
More informationParameter, Statistic and Random Samples
Parameter, Statstc ad Radom Samples A parameter s a umber that descrbes the populato. It s a fxed umber, but practce we do ot kow ts value. A statstc s a fucto of the sample data,.e., t s a quatty whose
More informationLecture Note to Rice Chapter 8
ECON 430 HG revsed Nov 06 Lecture Note to Rce Chapter 8 Radom matrces Let Y, =,,, m, =,,, be radom varables (r.v. s). The matrx Y Y Y Y Y Y Y Y Y Y = m m m s called a radom matrx ( wth a ot m-dmesoal dstrbuto,
More informationChapter Business Statistics: A First Course Fifth Edition. Learning Objectives. Correlation vs. Regression. In this chapter, you learn:
Chapter 3 3- Busess Statstcs: A Frst Course Ffth Edto Chapter 2 Correlato ad Smple Lear Regresso Busess Statstcs: A Frst Course, 5e 29 Pretce-Hall, Ic. Chap 2- Learg Objectves I ths chapter, you lear:
More informationEstimation of the Loss and Risk Functions of Parameter of Maxwell Distribution
Scece Joural of Appled Mathematcs ad Statstcs 06; 4(4): 9- http://www.scecepublshggroup.com/j/sjams do: 0.648/j.sjams.060404. ISSN: 76-949 (Prt); ISSN: 76-95 (Ole) Estmato of the Loss ad Rsk Fuctos of
More informationMu Sequences/Series Solutions National Convention 2014
Mu Sequeces/Seres Solutos Natoal Coveto 04 C 6 E A 6C A 6 B B 7 A D 7 D C 7 A B 8 A B 8 A C 8 E 4 B 9 B 4 E 9 B 4 C 9 E C 0 A A 0 D B 0 C C Usg basc propertes of arthmetc sequeces, we fd a ad bm m We eed
More informationTHE ROYAL STATISTICAL SOCIETY 2010 EXAMINATIONS SOLUTIONS GRADUATE DIPLOMA MODULE 2 STATISTICAL INFERENCE
THE ROYAL STATISTICAL SOCIETY 00 EXAMINATIONS SOLUTIONS GRADUATE DIPLOMA MODULE STATISTICAL INFERENCE The Socety provdes these solutos to assst caddates preparg for the examatos future years ad for the
More informationIntroduction to local (nonparametric) density estimation. methods
Itroducto to local (oparametrc) desty estmato methods A slecture by Yu Lu for ECE 66 Sprg 014 1. Itroducto Ths slecture troduces two local desty estmato methods whch are Parze desty estmato ad k-earest
More informationFourth Order Four-Stage Diagonally Implicit Runge-Kutta Method for Linear Ordinary Differential Equations ABSTRACT INTRODUCTION
Malasa Joural of Mathematcal Sceces (): 95-05 (00) Fourth Order Four-Stage Dagoall Implct Ruge-Kutta Method for Lear Ordar Dfferetal Equatos Nur Izzat Che Jawas, Fudzah Ismal, Mohamed Sulema, 3 Azm Jaafar
More informationCHAPTER 3 POSTERIOR DISTRIBUTIONS
CHAPTER 3 POSTERIOR DISTRIBUTIONS If scece caot measure the degree of probablt volved, so much the worse for scece. The practcal ma wll stck to hs apprecatve methods utl t does, or wll accept the results
More information