Identity of King and Flajolet & al. Formulae for LRU Miss Rate Exact Computation
|
|
- Ira Silas Franklin
- 5 years ago
- Views:
Transcription
1 detty of g ad laolet & al orlae for LRU M Rate Eact otato hrta BERTHET STMcroelectroc Greoble race Abtract Th hort aer gve a detaled roof of detty betwee two clac forla for the cotato of the eact M Rate of LRU cache A eteo to the detty of two forla of the eected te of a artal collecto the coo collector roble alo reeted eyword: LRU Leat-Recetly Ued ache M Rate Eact cotato oo ollector Proble Addre all correodece to: BERTHET hrta; E-al: hrtaberthet@tco trodcto There et two forlae for the eact cotato of LRU M Rate A early a 97 W g derved a forla to cote the falt robablty rate of LRU dead agg yte g7 Ad 99 laolet et al gave a tegral forla of that robablty laolet9 ther aer laolet et al eto that g gave aother for of that robablty lyg that they ed a dfferet ethod for cotg the ae thg However to or owledge a foral evalece betwee thee two forlae ha ever bee etablhed yet th aer we how a drect evalece betwee the two by algebrac ea both cae hyothee o the LRU yte are the followg: yte aed to obey a deedet-referece Model RM e cache accee are deedet of at htory Addree of cache le or age are characterzed by a olarty dtrbto e a geeral robablty law ot ecearly for ally for reader falar wth HW deg the cache flly aocatve other word dealg wth lted aocatvty ch a HW cache rere the eed of reortg to other odel th hort aer we how the evalece of the two afore-etoed LRU M Rate forla Proof baed o a le rewrtg echa that ae e of a cobatoral detty o the ertato of a bet of robablte rove Lea a fal ecto we gve a eteo to the evalece of two other ad lar forla for the eact cotato of the eected te of a artal collecto the coo collector roble der a geeral robablty law BERTHET Page 7/5/6
2 BERTHET Page 7/5/6 g orla for LRU Notato We ae a robablty law wth geeral o-for dtrbto Probablty law ofte called olarty of the addree Orgal orla g forla for the M Rate of a LRU cache of caacty g7 a follow tle g M rate a ato over all the t-le of ze e all the ertato of all the bet of ze of the et Th orla alo gve ag aer ag77 ag78 Rewrtg of g orla Let be a bet of the et wth we trodce the otato: of ertato Notcg that deedet of the ertato of the bet g tal forla rewrtte: g laolet tegral orla Orgal forla A tegral forla of the LRU M rate of a cache of ze gve by laolet et al loolet9 Theore 5 g 9: t t t dt e e e
3 BERTHET Page 3 7/5/6 where f deote the coeffcet of the olyoal f t ca be re-wrtte g ccevely varable chage e -t dtrbto of the cotato of coeffcet ad dtrbto of the tegral: d d d d We ow defe the followg lea whch rove Aed t allow to relate the two forlae g the atty defed above Lea Let be a bet of ze of the et t hold that: d Rewrtg of laolet et al forla Ug Lea laolet et al forla : Ug the fact that for obvoly a cache of caacty ht oly for cceve accee to the ae addre otato ca be eteded to ll et wth: Alo ce M Rate ll for a caacty t hold that o ca alo be ereed a follow: At frt ght g forla ay ee ore tractable tha that of laolet et al ce the ato erfored o a gle vale ad ot o a bet or However th very argable ce both ereo rere the eerato of all bet whch tractable
4 BERTHET Page 4 7/5/6 Evalece of g ad laolet forla Evalece of thee two forla redce to rovg that: Ufor Dtrbto Let frt reare orelve all th ae ee wth a le for dtrbto / for all Ug varable chage / e - dd t follow that:!!! d d d Relato!!! b a b a d b a clacally obtaed g terated tegrato by art g orla collae to the well-ow LRU vale for a for dtrbto: Ad laolet et al o the other had: Before rovg the evalece the geeral cae we frt trodce the followg lea whch rove Aed Lea Let be a bet of the et of ze ad be a ercal fcto t hold that: Evalece of g ad laolet forla geeral cae We gve the roof of evalece for a geeral dtrbto: detty obvo for ce:
5 BERTHET Page 5 7/5/6 Alo ote that for -: or the geeral cae we roceed by dcto o the ze : ro the hyothe g ad otg dcto te : O the other had: g ro the defto of the followg relato hold: Th te drectly fro coderg the ertato of whoe lat eleet correod to the de oeetly g Lea aled to the fcto fally lead to the dered relt: g ED
6 Alcato to P eectato of a artal collecto laolet et al tegral orla for P eectato or a geeral o-for dtrbto laolet et al have gve a forla for the eected watg te to collect te ot of artal collecto of the coo-collector roble: t t Eected te laolet9 3a 6: E e e dt where the ze of the collecto ad f deote the coeffcet of the olyoal f t obvo that E ad E Let otce that forla ha a le recrrece relato: t t E E e e dt whch ca be rewrtte wth varable chage e -t cotato of coeffcet ad dtrbto of the tegral: E E d the eel we deote th ereo E Ug Lea ad otato t follow that: E ad E Let otce that for a for dtrbto: E gvg the well-ow E H H where H the -th haroc ber ther aer laolet et al alo gve a yetrc fcto ereo or a varat of t after de chage E P where P the of the robablte of the bet Alteratve forla fro errate et al A alteratve forla for the eectato of a artal collecto oted E evalet of laolet E - ad baed o codtoal robablte gve Prooto age 7 of aer errate t very lar to g orla for the LRU rate calclato ce t rere the eerato of all the ertato of all the bet Eectato for a artal BERTHET Page 6 7/5/6
7 BERTHET Page 7 7/5/6 collecto of ze ot of defed a: Ε E where E g ther otato for the ertato: E Aga there a very le recrrece relato E E-E ag E Evalece of laolet et al E ad errate&al E or a for robablty!!!! E hece E Ε or whatever evalece readly obtaed by cotato of the of laolet et al yetrc fcto ereo: E P P P E More geerally detty of laolet et al ad errate et al relato for ay ca be tated ly by otcg that E hece Ε E ED oclo Ug algebrac ea we have how the detty of two forla for the eact cotato of LRU rate ad two other forla for the eectato of a artal collecto P Both dette ae e of a cobatoral relato o the ertato of a bet roved Aed Acowledget The athor tha Rell May for h very helfl coet
8 Referece W g Aaly of dead agg algorth Proc of the P ogre 97 North- Hollad Pblhg oay Roald ag Aytotc rato over deedet referece oral of oter ad Syte Scece Vole 4 e Arl 977 Page 5 htt://wwwcecedrectco/cece/artcle//s ag R & Prce T G 978 Effcet calclato of eected rato the deedet referece odel SAM oral o otg laolet Phle; Gardy Daèle; Thoer Loÿ 99 "Brthday arado coo collector cachg algorth ad elf-orgazg earch" Dcrete Aled Matheatc 39 3: 7 9 do:6/ errate M & rgo N O the eected ber of dfferet record a rado ale arv rert arv:9459 BERTHET Page 8 7/5/6
9 BERTHET Page 9 7/5/6 Aed : Proof of Lea Let be a bet of ze of the et We wat to rove that: of ertato d or ae of lcty of otato we ote the bet detty ealy rove for ad by eadg ad evalatg the tegral or : d ad for : d We rove the geeral cae by dcto o ad we ote d R The: R d d R We trodce the varable chage z hece d dz ad d dz z R At th ot we ae the dcto hyothe hold for the two tegral both of the beg deed by or the frt tegral otce that: of ertato of ertato dz z We e the teredate varable ; ; to ae the roof ore readable hece: of ertato d R Ad:
10 BERTHET Page 7/5/6 of ertato of ertato of ertato R Now ce a bet of ze there are ertato for each ertato of a bet of ze we ca eerate all the oble oto of eleet : of ertato of ertato Lea hold f ad oly f we ca rove that R ad of ertato are the ae ereo other word for each ertato of the followg hold: Whch lfe to: Hece Lea hold f ad oly f:
11 BERTHET Page 7/5/6 3 Wthot lo of geeralty we ly ote the ertato ad coeetly the teredate varable Notg ad wth the coveto that a rodct eal to f t a ety rodct e the de rage ety revo ealty evalet to: t hold f ad oly f the olyoal coeffcet oted a al of both de are eal LHS RHS for ay Th obvoly tre for ce: or we obta the detty: or the geeral cae oe obta o the left had de: LHS ad o the rght had de: RHS The -th coeffcet of the frt ll for de ad that of the ecod ll for - hece otg ad : RHS hagg the de of the ecod ato to - gve: RHS The two ato dffer oly by ther er bod th:
12 BERTHET Page 7/5/6 LHS RHS ce by coveto Th colete the roof of detty ED Aed : Proof of Lea Let be a bet of ze of the et ad a ercal fcto We wat to rove that: or : the geeral cae ha ter: The deotg the et : ED
State Feedback Control Block Diagram
State Feedback Cotrol Block Dagra r B C -K lt-it I Ste t Cotrollablt:,B cotrollable ff rakp, P[B B - B]: Pck -learl deedet col of P gog fro left to rght ad rearrage a b b b b b : col of B Potve teger o
More informationTheory study about quarter-wave-stack dielectric mirrors
Theor tud about quarter-wave-tack delectrc rror Stratfed edu tratted reflected reflected Stratfed edu tratted cdet cdet T T Frt, coder a wave roagato a tratfed edu. A we kow, a arbtrarl olared lae wave
More informationROOT-LOCUS ANALYSIS. Lecture 11: Root Locus Plot. Consider a general feedback control system with a variable gain K. Y ( s ) ( ) K
ROOT-LOCUS ANALYSIS Coder a geeral feedback cotrol yte wth a varable ga. R( Y( G( + H( Root-Locu a plot of the loc of the pole of the cloed-loop trafer fucto whe oe of the yte paraeter ( vared. Root locu
More informationCollapsing to Sample and Remainder Means. Ed Stanek. In order to collapse the expanded random variables to weighted sample and remainder
Collapg to Saple ad Reader Mea Ed Staek Collapg to Saple ad Reader Average order to collape the expaded rado varable to weghted aple ad reader average, we pre-ultpled by ( M C C ( ( M C ( M M M ( M M M,
More informationKURODA S METHOD FOR CONSTRUCTING CONSISTENT INPUT-OUTPUT DATA SETS. Peter J. Wilcoxen. Impact Research Centre, University of Melbourne.
KURODA S METHOD FOR CONSTRUCTING CONSISTENT INPUT-OUTPUT DATA SETS by Peter J. Wlcoxe Ipact Research Cetre, Uversty of Melboure Aprl 1989 Ths paper descrbes a ethod that ca be used to resolve cossteces
More informationOn the energy of complement of regular line graphs
MATCH Coucato Matheatcal ad Coputer Chetry MATCH Cou Math Coput Che 60 008) 47-434 ISSN 0340-653 O the eergy of copleet of regular le graph Fateeh Alaghpour a, Baha Ahad b a Uverty of Tehra, Tehra, Ira
More informationSolutions to problem set ); (, ) (
Solutos to proble set.. L = ( yp p ); L = ( p p ); y y L, L = yp p, p p = yp p, + p [, p ] y y y = yp + p = L y Here we use for eaple that yp, p = yp p p yp = yp, p = yp : factors that coute ca be treated
More informationSome Different Perspectives on Linear Least Squares
Soe Dfferet Perspectves o Lear Least Squares A stadard proble statstcs s to easure a respose or depedet varable, y, at fed values of oe or ore depedet varables. Soetes there ests a deterstc odel y f (,,
More informationSome results and conjectures about recurrence relations for certain sequences of binomial sums.
Soe results ad coectures about recurrece relatos for certa sequeces of boal sus Joha Cgler Faultät für Matheat Uverstät We A-9 We Nordbergstraße 5 Joha Cgler@uveacat Abstract I a prevous paper [] I have
More informationDUALITY FOR MINIMUM MATRIX NORM PROBLEMS
HE PUBLISHING HOUSE PROCEEDINGS OF HE ROMNIN CDEMY, Seres, OF HE ROMNIN CDEMY Vole 6, Nber /2005,. 000-000 DULIY FOR MINIMUM MRI NORM PROBLEMS Vasle PRED, Crstca FULG Uverst of Bcharest, Faclt of Matheatcs
More informationChain Rules for Entropy
Cha Rules for Etroy The etroy of a collecto of radom varables s the sum of codtoal etroes. Theorem: Let be radom varables havg the mass robablty x x.x. The...... The roof s obtaed by reeatg the alcato
More informationOn the characteristics of partial differential equations
Sur les caractérstques des équatos au dérvées artelles Bull Soc Math Frace 5 (897) 8- O the characterstcs of artal dfferetal equatos By JULES BEUDON Traslated by D H Delhech I a ote that was reseted to
More informationA Family of Non-Self Maps Satisfying i -Contractive Condition and Having Unique Common Fixed Point in Metrically Convex Spaces *
Advaces Pure Matheatcs 0 80-84 htt://dxdoorg/0436/a04036 Publshed Ole July 0 (htt://wwwscrporg/oural/a) A Faly of No-Self Mas Satsfyg -Cotractve Codto ad Havg Uque Coo Fxed Pot Metrcally Covex Saces *
More informationSebastián Martín Ruiz. Applications of Smarandache Function, and Prime and Coprime Functions
Sebastá Martí Ruz Alcatos of Saradache Fucto ad Pre ad Core Fuctos 0 C L f L otherwse are core ubers Aerca Research Press Rehoboth 00 Sebastá Martí Ruz Avda. De Regla 43 Choa 550 Cadz Sa Sarada@telele.es
More informationfor each of its columns. A quick calculation will verify that: thus m < dim(v). Then a basis of V with respect to which T has the form: A
Desty of dagoalzable square atrces Studet: Dael Cervoe; Metor: Saravaa Thyagaraa Uversty of Chcago VIGRE REU, Suer 7. For ths etre aer, we wll refer to V as a vector sace over ad L(V) as the set of lear
More information1 Onto functions and bijections Applications to Counting
1 Oto fuctos ad bectos Applcatos to Coutg Now we move o to a ew topc. Defto 1.1 (Surecto. A fucto f : A B s sad to be surectve or oto f for each b B there s some a A so that f(a B. What are examples of
More informationTHE PUBLISHING HOUSE PROCEEDINGS OF THE ROMANIAN ACADEMY, Series A, OF THE ROMANIAN ACADEMY Volume 9, Number 3/2008, pp
THE PUBLISHIN HOUSE PROCEEDINS OF THE ROMANIAN ACADEMY, Seres A, OF THE ROMANIAN ACADEMY Volume 9, Number 3/8, THE UNITS IN Stela Corelu ANDRONESCU Uversty of Pteşt, Deartmet of Mathematcs, Târgu Vale
More informationA New Method for Solving Fuzzy Linear. Programming by Solving Linear Programming
ppled Matheatcal Sceces Vol 008 o 50 7-80 New Method for Solvg Fuzzy Lear Prograg by Solvg Lear Prograg S H Nasser a Departet of Matheatcs Faculty of Basc Sceces Mazadara Uversty Babolsar Ira b The Research
More informationINEQUALITIES USING CONVEX COMBINATION CENTERS AND SET BARYCENTERS
Joural of Mathematcal Scece: Advace ad Alcato Volume 24, 23, Page 29-46 INEQUALITIES USING CONVEX COMBINATION CENTERS AND SET BARYCENTERS ZLATKO PAVIĆ Mechacal Egeerg Faculty Slavok Brod Uverty of Ojek
More informationAlgorithms behind the Correlation Setting Window
Algorths behd the Correlato Settg Wdow Itroducto I ths report detaled forato about the correlato settg pop up wdow s gve. See Fgure. Ths wdow s obtaed b clckg o the rado butto labelled Kow dep the a scree
More informationELEMENTS OF NUMBER THEORY. In the following we will use mainly integers and positive integers. - the set of integers - the set of positive integers
ELEMENTS OF NUMBER THEORY I the followg we wll use aly tegers a ostve tegers Ζ = { ± ± ± K} - the set of tegers Ν = { K} - the set of ostve tegers Oeratos o tegers: Ato Each two tegers (ostve tegers) ay
More informationThe Mathematics of Portfolio Theory
The Matheatcs of Portfolo Theory The rates of retur of stocks, ad are as follows Market odtos state / scearo) earsh Neutral ullsh Probablty 0. 0.5 0.3 % 5% 9% -3% 3% % 5% % -% Notato: R The retur of stock
More informationJournal Of Inequalities And Applications, 2008, v. 2008, p
Ttle O verse Hlbert-tye equaltes Authors Chagja, Z; Cheug, WS Ctato Joural Of Iequaltes Ad Alcatos, 2008, v. 2008,. 693248 Issued Date 2008 URL htt://hdl.hadle.et/0722/56208 Rghts Ths work s lcesed uder
More informationJournal of Engineering and Natural Sciences Mühendislik ve Fen Bilimleri Dergisi FACTORIZATION PROPERTIES IN POLYNOMIAL EXTENSION OF UFR S
Joural of Egeerg ad Natural Scece Mühedl ve Fe Bller Derg Sga 25/2 FACTORIZATION PROPERTIES IN POLYNOMIAL EXTENSION OF UFR S Murat ALAN* Yıldız Te Üverte, Fe-Edebyat Faülte, Mateat Bölüü, Davutpaşa-İSTANBUL
More informationSimple Linear Regression Analysis
LINEAR REGREION ANALYSIS MODULE II Lecture - 5 Smple Lear Regreo Aaly Dr Shalabh Departmet of Mathematc Stattc Ida Ittute of Techology Kapur Jot cofdece rego for A jot cofdece rego for ca alo be foud Such
More information2SLS Estimates ECON In this case, begin with the assumption that E[ i
SLS Estmates ECON 3033 Bll Evas Fall 05 Two-Stage Least Squares (SLS Cosder a stadard lear bvarate regresso model y 0 x. I ths case, beg wth the assumto that E[ x] 0 whch meas that OLS estmates of wll
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 informationTrignometric Inequations and Fuzzy Information Theory
Iteratoal Joural of Scetfc ad Iovatve Mathematcal Reearch (IJSIMR) Volume, Iue, Jauary - 0, PP 00-07 ISSN 7-07X (Prt) & ISSN 7- (Ole) www.arcjoural.org Trgometrc Iequato ad Fuzzy Iformato Theory P.K. Sharma,
More informationUnique Common Fixed Point of Sequences of Mappings in G-Metric Space M. Akram *, Nosheen
Vol No : Joural of Facult of Egeerg & echolog JFE Pages 9- Uque Coo Fed Pot of Sequeces of Mags -Metrc Sace M. Ara * Noshee * Deartet of Matheatcs C Uverst Lahore Pasta. Eal: ara7@ahoo.co Deartet of Matheatcs
More information2/20/2013. Topics. Power Flow Part 1 Text: Power Transmission. Power Transmission. Power Transmission. Power Transmission
/0/0 Topcs Power Flow Part Text: 0-0. Power Trassso Revsted Power Flow Equatos Power Flow Proble Stateet ECEGR 45 Power Systes Power Trassso Power Trassso Recall that for a short trassso le, the power
More informationA Conventional Approach for the Solution of the Fifth Order Boundary Value Problems Using Sixth Degree Spline Functions
Appled Matheatcs, 1, 4, 8-88 http://d.do.org/1.4/a.1.448 Publshed Ole Aprl 1 (http://www.scrp.org/joural/a) A Covetoal Approach for the Soluto of the Ffth Order Boudary Value Probles Usg Sth Degree Sple
More informationD KL (P Q) := p i ln p i q i
Cheroff-Bouds 1 The Geeral Boud Let P 1,, m ) ad Q q 1,, q m ) be two dstrbutos o m elemets, e,, q 0, for 1,, m, ad m 1 m 1 q 1 The Kullback-Lebler dvergece or relatve etroy of P ad Q s defed as m D KL
More information2. Independence and Bernoulli Trials
. Ideedece ad Beroull Trals Ideedece: Evets ad B are deedet f B B. - It s easy to show that, B deedet mles, B;, B are all deedet ars. For examle, ad so that B or B B B B B φ,.e., ad B are deedet evets.,
More informationApplication of Generating Functions to the Theory of Success Runs
Aled Mathematcal Sceces, Vol. 10, 2016, o. 50, 2491-2495 HIKARI Ltd, www.m-hkar.com htt://dx.do.org/10.12988/ams.2016.66197 Alcato of Geeratg Fuctos to the Theory of Success Rus B.M. Bekker, O.A. Ivaov
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 Newton-Raphson Method of Solving Simultaneous Nonlinear Equations
Chapter 7 Newto-Rapho Method o Solg Smltaeo Nolear Eqato Ater readg th chapter o hold be able to: dere the Newto-Rapho method ormla or mltaeo olear eqato deelop the algorthm o the Newto-Rapho method or
More informationOn Optimal Termination Rule for Primal-Dual Algorithm for Semi- Definite Programming
Avalable ole at wwwelagareearchlbrarco Pelaga Reearch Lbrar Advace Aled Scece Reearch 6:4-3 ISSN: 976-86 CODEN USA: AASRFC O Otal Terato Rule or Pral-Dual Algorth or Se- Dete Prograg BO Adejo ad E Ogala
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 informationPolyphase Filters. Section 12.4 Porat
Polyphase Flters Secto.4 Porat .4 Polyphase Flters Polyphase s a way of dog saplg-rate coverso that leads to very effcet pleetatos. But ore tha that, t leads to very geeral vewpots that are useful buldg
More information3.1 Introduction to Multinomial Logit and Probit
ES3008 Ecooetrcs Lecture 3 robt ad Logt - Multoal 3. Itroducto to Multoal Logt ad robt 3. Estato of β 3. Itroducto to Multoal Logt ad robt The ultoal Logt odel s used whe there are several optos (ad therefore
More informationå 1 13 Practice Final Examination Solutions - = CS109 Dec 5, 2018
Chrs Pech Fal Practce CS09 Dec 5, 08 Practce Fal Examato Solutos. Aswer: 4/5 8/7. There are multle ways to obta ths aswer; here are two: The frst commo method s to sum over all ossbltes for the rak of
More informationChapter 2: Descriptive Statistics
Chapte : Decptve Stattc Peequte: Chapte. Revew of Uvaate Stattc The cetal teecy of a oe o le yetc tbuto of a et of teval, o hghe, cale coe, ofte uaze by the athetc ea, whch efe a We ca ue the ea to ceate
More informationSOME ASPECTS ON SOLVING A LINEAR FRACTIONAL TRANSPORTATION PROBLEM
Qattate Methods Iqres SOME ASPECTS ON SOLVING A LINEAR FRACTIONAL TRANSPORTATION PROBLEM Dora MOANTA PhD Deartet of Matheatcs Uersty of Ecoocs Bcharest Roaa Ma blshed boos: Three desoal trasort robles
More informationLinear Approximating to Integer Addition
Lear Approxmatg to Iteger Addto L A-Pg Bejg 00085, P.R. Cha apl000@a.com Abtract The teger addto ofte appled cpher a a cryptographc mea. I th paper we wll preet ome reult about the lear approxmatg for
More informationFactorization of Finite Abelian Groups
Iteratoal Joural of Algebra, Vol 6, 0, o 3, 0-07 Factorzato of Fte Abela Grous Khald Am Uversty of Bahra Deartmet of Mathematcs PO Box 3038 Sakhr, Bahra kamee@uobedubh Abstract If G s a fte abela grou
More informationA Characterization of Jacobson Radical in Γ-Banach Algebras
Advaces Pure Matheatcs 43-48 http://dxdoorg/436/ap66 Publshed Ole Noveber (http://wwwscrporg/joural/ap) A Characterzato of Jacobso Radcal Γ-Baach Algebras Nlash Goswa Departet of Matheatcs Gauhat Uversty
More information18.413: Error Correcting Codes Lab March 2, Lecture 8
18.413: Error Correctg Codes Lab March 2, 2004 Lecturer: Dael A. Spelma Lecture 8 8.1 Vector Spaces A set C {0, 1} s a vector space f for x all C ad y C, x + y C, where we take addto to be compoet wse
More informationMULTIOBJECTIVE NONLINEAR FRACTIONAL PROGRAMMING PROBLEMS INVOLVING GENERALIZED d - TYPE-I n -SET FUNCTIONS
THE PUBLIHING HOUE PROCEEDING OF THE ROMANIAN ACADEMY, eres A OF THE ROMANIAN ACADEMY Volue 8, Nuber /27,.- MULTIOBJECTIVE NONLINEAR FRACTIONAL PROGRAMMING PROBLEM INVOLVING GENERALIZED d - TYPE-I -ET
More informationReaction Time VS. Drug Percentage Subject Amount of Drug Times % Reaction Time in Seconds 1 Mary John Carl Sara William 5 4
CHAPTER Smple Lear Regreo EXAMPLE A expermet volvg fve ubject coducted to determe the relatohp betwee the percetage of a certa drug the bloodtream ad the legth of tme t take the ubject to react to a tmulu.
More informationMOSFET Internal Capacitances
ead MOSFET Iteral aactace S&S (5ed): Sec. 4.8, 4.9, 6.4, 6.6 S&S (6ed): Sec. 9., 9.., 9.3., 9.4-9.5 The curret-voltae relatoh we have dcued thu far for the MOSFET cature the ehavor at low ad oderate frequece.
More informationCIS 800/002 The Algorithmic Foundations of Data Privacy October 13, Lecture 9. Database Update Algorithms: Multiplicative Weights
CIS 800/002 The Algorthmc Foudatos of Data Prvacy October 13, 2011 Lecturer: Aaro Roth Lecture 9 Scrbe: Aaro Roth Database Update Algorthms: Multplcatve Weghts We ll recall aga) some deftos from last tme:
More informationB-spline curves. 1. Properties of the B-spline curve. control of the curve shape as opposed to global control by using a special set of blending
B-sple crve Copyrght@, YZU Optmal Desg Laboratory. All rghts reserved. Last pdated: Yeh-Lag Hs (--9). ote: Ths s the corse materal for ME Geometrc modelg ad compter graphcs, Ya Ze Uversty. art of ths materal
More informationExpanding Super Edge-Magic Graphs
PROC. ITB Sas & Tek. Vol. 36 A, No., 00, 7-5 7 Exadg Suer Edge-Magc Grahs E. T. Baskoro & Y. M. Cholly, Deartet of Matheatcs, Isttut Tekolog Badug Jl. Gaesa 0 Badug 03, Idoesa Eals : {ebaskoro,yus}@ds.ath.tb.ac.d
More information-Pareto Optimality for Nondifferentiable Multiobjective Programming via Penalty Function
JOURNAL OF MATHEMATICAL ANALYSIS AND APPLICATIONS 198, 248261 1996 ARTICLE NO. 0080 -Pareto Otalty for Nodfferetable Multobectve Prograg va Pealty Fucto J. C. Lu Secto of Matheatcs, Natoal Uersty Prearatory
More informationStationary states of atoms and molecules
Statoary states of atos ad olecules I followg wees the geeral aspects of the eergy level structure of atos ad olecules that are essetal for the terpretato ad the aalyss of spectral postos the rotatoal
More informationREVIEW OF SIMPLE LINEAR REGRESSION SIMPLE LINEAR REGRESSION
REVIEW OF SIMPLE LINEAR REGRESSION SIMPLE LINEAR REGRESSION I lear regreo, we coder the frequecy dtrbuto of oe varable (Y) at each of everal level of a ecod varable (X). Y kow a the depedet varable. The
More informationTHE PUBLISHING HOUSE PROCEEDINGS OF THE ROMANIAN ACADEMY, Series A, OF THE ROMANIAN ACADEMY Volume 6, Number 1/2005, pp
THE PUBLISHING HOUSE PROCEEDINGS OF THE ROANIAN ACADEY, Sere A, OF THE ROANIAN ACADEY Volume 6, Number /005,. 000-000 ON THE TRANSCENDENCE OF THE TRACE FUNCTION Vctor ALEXANDRU Faculty o athematc, Uverty
More informationK-NACCI SEQUENCES IN MILLER S GENERALIZATION OF POLYHEDRAL GROUPS * for n
Iraa Joral of See & Teholog Trasato A Vol No A Prted the Islam Rebl of Ira Shraz Uverst K-NACCI SEQUENCES IN MILLER S ENERALIZATION OF POLYHEDRAL ROUPS * O DEVECI ** AND E KARADUMAN Deartmet of Mathemats
More informationSTRONG CONSISTENCY FOR SIMPLE LINEAR EV MODEL WITH v/ -MIXING
Joural of tatstcs: Advaces Theory ad Alcatos Volume 5, Number, 6, Pages 3- Avalable at htt://scetfcadvaces.co. DOI: htt://d.do.org/.864/jsata_7678 TRONG CONITENCY FOR IMPLE LINEAR EV MODEL WITH v/ -MIXING
More informationThe Number of the Two Dimensional Run Length Constrained Arrays
2009 Iteratoal Coferece o Mache Learg ad Coutg IPCSIT vol.3 (20) (20) IACSIT Press Sgaore The Nuber of the Two Desoal Ru Legth Costraed Arrays Tal Ataa Naohsa Otsua 2 Xuerog Yog 3 School of Scece ad Egeerg
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 informationOn the periodic continued radicals of 2 and generalization for Vieta s product
O the erodc cotued radcal of ad geeralzato for Veta roduct Jayatha Seadheera ayathaeadheera@gmalcom Abtract I th aer we tudy erodc cotued radcal of We how that ay erodc cotued radcal of coverge to q, for
More informationAssignment 5/MATH 247/Winter Due: Friday, February 19 in class (!) (answers will be posted right after class)
Assgmet 5/MATH 7/Wter 00 Due: Frday, February 9 class (!) (aswers wll be posted rght after class) As usual, there are peces of text, before the questos [], [], themselves. Recall: For the quadratc form
More informationDebabrata Dey and Atanu Lahiri
RESEARCH ARTICLE QUALITY COMPETITION AND MARKET SEGMENTATION IN THE SECURITY SOFTWARE MARKET Debabrata Dey ad Atau Lahr Mchael G. Foster School of Busess, Uersty of Washgto, Seattle, Seattle, WA 9895 U.S.A.
More information7.0 Equality Contraints: Lagrange Multipliers
Systes Optzato 7.0 Equalty Cotrats: Lagrage Multplers Cosder the zato of a o-lear fucto subject to equalty costrats: g f() R ( ) 0 ( ) (7.) where the g ( ) are possbly also olear fuctos, ad < otherwse
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 information( ) ( ) ( ( )) ( ) ( ) ( ) ( ) ( ) = ( ) ( ) + ( ) ( ) = ( ( )) ( ) + ( ( )) ( ) Review. Second Derivatives for f : y R. Let A be an m n matrix.
Revew + v, + y = v, + v, + y, + y, Cato! v, + y, + v, + y geeral Let A be a atr Let f,g : Ω R ( ) ( ) R y R Ω R h( ) f ( ) g ( ) ( ) ( ) ( ( )) ( ) dh = f dg + g df A, y y A Ay = = r= c= =, : Ω R he Proof
More informationFormulas and Tables from Beginning Statistics
Fmula ad Table from Begg Stattc Chater Cla Mdot Relatve Frequecy Chater 3 Samle Mea Poulato Mea Weghted Mea Rage Lower Lmt Uer Lmt Cla Frequecy Samle Se µ ( w) w f Mamum Data Value - Mmum Data Value Poulato
More information= lim. (x 1 x 2... x n ) 1 n. = log. x i. = M, n
.. Soluto of Problem. M s obvously cotuous o ], [ ad ], [. Observe that M x,..., x ) M x,..., x ) )..) We ext show that M s odecreasg o ], [. Of course.) mles that M s odecreasg o ], [ as well. To show
More informationFibonacci Identities as Binomial Sums
It. J. Cotemp. Math. Sceces, Vol. 7, 1, o. 38, 1871-1876 Fboacc Idettes as Bomal Sums Mohammad K. Azara Departmet of Mathematcs, Uversty of Evasvlle 18 Lcol Aveue, Evasvlle, IN 477, USA E-mal: azara@evasvlle.edu
More informationMATH 247/Winter Notes on the adjoint and on normal operators.
MATH 47/Wter 00 Notes o the adjot ad o ormal operators I these otes, V s a fte dmesoal er product space over, wth gve er * product uv, T, S, T, are lear operators o V U, W are subspaces of V Whe we say
More information3. REVIEW OF PROPERTIES OF EIGENVALUES AND EIGENVECTORS
. REVIEW OF PROPERTIES OF EIGENVLUES ND EIGENVECTORS. EIGENVLUES ND EIGENVECTORS We hll ow revew ome bc fct from mtr theory. Let be mtr. clr clled egevlue of f there et ozero vector uch tht Emle: Let 9
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 informationRelations to Other Statistical Methods Statistical Data Analysis with Positive Definite Kernels
Relatos to Other Statstcal Methods Statstcal Data Aalyss wth Postve Defte Kerels Kej Fukuzu Isttute of Statstcal Matheatcs, ROIS Departet of Statstcal Scece, Graduate Uversty for Advaced Studes October
More informationTESTS BASED ON MAXIMUM LIKELIHOOD
ESE 5 Toy E. Smth. The Basc Example. TESTS BASED ON MAXIMUM LIKELIHOOD To llustrate the propertes of maxmum lkelhood estmates ad tests, we cosder the smplest possble case of estmatg the mea of the ormal
More informationIntroduction to Probability
Itroducto to Probablty Nader H Bshouty Departmet of Computer Scece Techo 32000 Israel e-mal: bshouty@cstechoacl 1 Combatorcs 11 Smple Rules I Combatorcs The rule of sum says that the umber of ways to choose
More information1. Linear second-order circuits
ear eco-orer crcut Sere R crcut Dyamc crcut cotag two capactor or two uctor or oe uctor a oe capactor are calle the eco orer crcut At frt we coer a pecal cla of the eco-orer crcut, amely a ere coecto of
More informationChannel Models with Memory. Channel Models with Memory. Channel Models with Memory. Channel Models with Memory
Chael Models wth Memory Chael Models wth Memory Hayder radha Electrcal ad Comuter Egeerg Mchga State Uversty I may ractcal etworkg scearos (cludg the Iteret ad wreless etworks), the uderlyg chaels are
More information4 Inner Product Spaces
11.MH1 LINEAR ALGEBRA Summary Notes 4 Ier Product Spaces Ier product s the abstracto to geeral vector spaces of the famlar dea of the scalar product of two vectors or 3. I what follows, keep these key
More information02/15/04 INTERESTING FINITE AND INFINITE PRODUCTS FROM SIMPLE ALGEBRAIC IDENTITIES
0/5/04 ITERESTIG FIITE AD IFIITE PRODUCTS FROM SIMPLE ALGEBRAIC IDETITIES Thomas J Osler Mathematcs Departmet Rowa Uversty Glassboro J 0808 Osler@rowaedu Itroducto The dfferece of two squares, y = + y
More informationA Penalty Function Algorithm with Objective Parameters and Constraint Penalty Parameter for Multi-Objective Programming
Aerca Joural of Operatos Research, 4, 4, 33-339 Publshed Ole Noveber 4 ScRes http://wwwscrporg/oural/aor http://ddoorg/436/aor4463 A Pealty Fucto Algorth wth Obectve Paraeters ad Costrat Pealty Paraeter
More informationSignal Recovery - Prof. S. Cova - Exam 2016/02/16 - P1 pag.1
gal Recovery - Pro.. Cova - Exam 06/0/6 - P pag. PROBEM Data ad Note Appled orce F rt cae: tep ple ecod cae: rectaglar ple wth drato p = 5m Pezoelectrc orce eor A q =0pC/N orce-to-charge covero C = 500pF
More informationLaboratory I.10 It All Adds Up
Laboratory I. It All Adds Up Goals The studet wll work wth Rema sums ad evaluate them usg Derve. The studet wll see applcatos of tegrals as accumulatos of chages. The studet wll revew curve fttg sklls.
More informationTHE ROYAL STATISTICAL SOCIETY 2016 EXAMINATIONS SOLUTIONS HIGHER CERTIFICATE MODULE 5
THE ROYAL STATISTICAL SOCIETY 06 EAMINATIONS SOLUTIONS HIGHER CERTIFICATE MODULE 5 The Socety s provdg these solutos to assst cadtes preparg for the examatos 07. The solutos are teded as learg ads ad should
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 informationCH E 374 Computational Methods in Engineering Fall 2007
CH E 7 Computatoal Methods Egeerg Fall 007 Sample Soluto 5. The data o the varato of the rato of stagato pressure to statc pressure (r ) wth Mach umber ( M ) for the flow through a duct are as follows:
More informationEuropean Journal of Mathematics and Computer Science Vol. 5 No. 2, 2018 ISSN
Europea Joural of Mathematc ad Computer Scece Vol. 5 o., 018 ISS 059-9951 APPLICATIO OF ASYMPTOTIC DISTRIBUTIO OF MA-HITEY STATISTIC TO DETERMIE THE DIFFERECE BETEE THE SYSTOLIC BLOOD PRESSURE OF ME AD
More informationCS473-Algorithms I. Lecture 12b. Dynamic Tables. CS 473 Lecture X 1
CS473-Algorthm I Lecture b Dyamc Table CS 473 Lecture X Why Dyamc Table? I ome applcato: We do't kow how may object wll be tored a table. We may allocate pace for a table But, later we may fd out that
More informationTransforms that are commonly used are separable
Trasforms s Trasforms that are commoly used are separable Eamples: Two-dmesoal DFT DCT DST adamard We ca the use -D trasforms computg the D separable trasforms: Take -D trasform of the rows > rows ( )
More informationCoherent Potential Approximation
Coheret Potetal Approxato Noveber 29, 2009 Gree-fucto atrces the TB forals I the tght bdg TB pcture the atrx of a Haltoa H s the for H = { H j}, where H j = δ j ε + γ j. 2 Sgle ad double uderles deote
More informationMOLECULAR VIBRATIONS
MOLECULAR VIBRATIONS Here we wsh to vestgate molecular vbratos ad draw a smlarty betwee the theory of molecular vbratos ad Hückel theory. 1. Smple Harmoc Oscllator Recall that the eergy of a oe-dmesoal
More informationAn Innovative Algorithmic Approach for Solving Profit Maximization Problems
Matheatcs Letters 208; 4(: -5 http://www.scecepublshggroup.co/j/l do: 0.648/j.l.208040. ISSN: 2575-503X (Prt; ISSN: 2575-5056 (Ole A Iovatve Algorthc Approach for Solvg Proft Maxzato Probles Abul Kala
More informationLogistic regression (continued)
STAT562 page 138 Logstc regresso (cotued) Suppose we ow cosder more complex models to descrbe the relatoshp betwee a categorcal respose varable (Y) that takes o two (2) possble outcomes ad a set of p explaatory
More informationThird handout: On the Gini Index
Thrd hadout: O the dex Corrado, a tala statstca, proposed (, 9, 96) to measure absolute equalt va the mea dfferece whch s defed as ( / ) where refers to the total umber of dvduals socet. Assume that. The
More informationBorn-Oppenheimer Approximation. Kaito Takahashi
o-oppehee ppoato Kato Takahah toc Ut Fo quatu yte uch a ecto ad olecule t eae to ue ut that ft the=tomc UNT Ue a of ecto (ot kg) Ue chage of ecto (ot coulob) Ue hba fo agula oetu (ot kg - ) Ue 4pe 0 fo
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 informationProbability and Statistics. What is probability? What is statistics?
robablt ad Statstcs What s robablt? What s statstcs? robablt ad Statstcs robablt Formall defed usg a set of aoms Seeks to determe the lkelhood that a gve evet or observato or measuremet wll or has haeed
More informationPRACTICAL CONSIDERATIONS IN HUMAN-INDUCED VIBRATION
PRACTICAL CONSIDERATIONS IN HUMAN-INDUCED VIBRATION Bars Erkus, 4 March 007 Itroducto Ths docuet provdes a revew of fudaetal cocepts structural dyacs ad soe applcatos hua-duced vbrato aalyss ad tgato of
More informationEconometric 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 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 information