An Analysis of the LRE-Algorithm using Sojourn Times
|
|
- Gwendolyn Hall
- 5 years ago
- Views:
Transcription
1 An Anlysis of the LRE-Algoithm using Sooun Times Nobet Th. Mülle Abteilung Infomtik Univesität Tie D-5486 Tie, Gemny E-mil: Tel: Fx: KEYWORDS Disete event simultion, LRE-lgoithm, onfidene intevl, sooun times ABSTRACT The lssil method of evlution of simultions suely is the bth mens method, see e.g. [Btley et l. 987], giving onfidene intevls to exess the eision of the simultion esults. Unfotuntely, it is not suited fo e event simultion tehniques, s they do not odue the neessy lge bthes. As n ltentive, the LRE-lgoithm hs been intodued in [Sheibe 984], whee the lengthy finl nlysis of its bsis hs ust been given in [Sheibe 999]. Its nme is bsed on the Limited Reltive Eo tht hs been hosen to desibe the eision of the esults. In this e, we esent nothe, muh simle, nlysis of the LRE-lgoithm bsed on sooun times, whih gives bette undestnding of the lgoithm nd lely exhibits etin limittions. Additionlly, it llows to ete onfidene intevls, nd so it is ossible to ome the esults of the two vey diffeent methods. The LRE-lgoithm The bth mens method (e.g. [Btley et l. 987]) ties to onstut indeendent smles fom given time seies by building bthes tht tend to hve lesse utooeltion thn the oiginl seies. So essentilly it ims on the edution of utooeltion. It esults in onfidene intevls fo the men of the simultion esults. In ontst, the LRE-lgoithm, s intodued in e.g. in [Sheibe 984] nd used in viety of es lte on, e.g. [Sheibe 999, Gög nd Sheibe 996], mesues the utooeltion nd ties to dedue the eision of the simultion esults fom this utooeltion (insted of eduing it). In ddition, it does not im t oduing men vlues, but ties to estimte the distibution of the esults. Additionlly, insted of onfidene intevls, the Limited Reltive Eo hs been intodued. In the following, we will biefly ell the LRE-lgoithm, moe eisely: vesion LRE-III fo disete sequenes of el vlued ndom vibles X ; X ; X 3 ; : : :. We ssume tht these vlues e identilly distibuted with F (x) := P (X i x) indeendent fom the index i, but of ouse thee my be signifint utooeltion. Fo simliity, we ust onentte on the estimtion of one oint of the distibution of the X i, s this lso is the stting oint of the oiginl nlysis. So fo one hosen vlue x, we ty to estimte F (x) o, equivlently, the invese distibution funtion G(x) = F (x). The LRE-lgoithm essentilly edues the oiginl time seies X ; X ; X 3 ; : : : to sequene Y ; Y ; Y 3 ; : : : of boolen vlues with Y i =, X i x. Plese note tht the ndom vibles Y i of this new time seies e still identilly distibuted nd still my be utooelted! Fo the exettion E[Y ] of the Y i, we get E[Y ] = P (X x) + 0 P (X > x) = P (X x) = F (x) So ou oiginl question of estimting F (x) hs been edued to the estimtion of E[Y ]. To do this, the following vlues e omuted fom the time seies (Y n ) (i.e. they e mesued duing simultion): quntity = (n) of vlues Y i = fo i n, i.e. the quntity of X i with X i x. quntity = (n) of tnsitions fom Y i = to Y i+ = 0 fo i n, i.e. the quntity of obseved is (X i ; X i+ ) with X i x<x i+. In this hte, n will be teted s fixed, nd we will simly use nd insted of (n) nd (n). Between ny two subsequent tnsitions Y i =! Y i+ = 0 nd Y =! Y + = 0 thee must be thid tnsition Y k = 0! Y k+ =, i < k <. So it is not neessy to mesue the following vlues, s they n be dedued with suffiient eision fom n; ; : quntity v = n of vlues Y i = 0 fo i n, i.e. the quntity of X i with X i > x. quntity of tnsitions fom Y i = 0 to Y i+ = fo i n, i.e. the quntity of obseved is (X i ; X i+ ) with X i >xx i+. quntity b of tnsitions within fx xg, i.e. the quntity of is (Y i ; Y i+ ) with Y i = Y i+ =.
2 quntity d v of tnsitions within fx > xg, i.e. the quntity of is (Y i ; Y i+ ) with Y i = Y i+ = 0. Plese note tht the oximtions fom bove my ll be wong by t most. So in the following we will simly use =, b = nd d = v = n. The following oximtion is immedite: F (x) = E[Y ] =n () To estimte the eision of this oximtion, the sequene (Y i ) is teted like two node hin. Then the entl ssumtion of the LRE-lgoithm is s follows: (-LRE) Assume the nodes 0 nd to be memoyless, i.e. tet the system like disete homogenous Mkov hin with ust the two nodes 0 nd! In [Gög nd Sheibe 996, Sheibe 999] this hin is lled the F (x)-equivlent -Node Mkov hin. This hin is hteized by its one ste tnsition obbilities: i = Pob(tnsitions stting in i led to ) whee i; f0; g. Resulting fom this, thee e the stedy stte obbilities 0 nd fo being in stte 0 es. in stte. So the entl ssumtion of the LRE lgoithm is F (x) = nd F (x) = 0 fo these vlues deived fom the Mkov hin. Lte in this e we will onside the imlitions of this entl ssumtion nd lso disuss its vlidity. But fist we ell the esults fom [Sheibe 999] fo this -Node hin. The following gh ontins the tnsition obbilities s well s the stedy stte obbilities togethe with the mesued (o deived) vlues: b The following estimtes e obvious: v=n- 00 = E[Y ] = P (Y i = ) n () 0 = E[Y ] = P (Y i = 0) v n = n n (3) 0 = P (Y i = 0 Y i = ) (4) = P (Y i = Y i = ) d b (5) 0 = P (Y i = Y i = 0) v n (6) 00 = P (Y i = 0 Y i = 0) d v n n (7) The nlysis of the LRE lgoithm fom [Sheibe 999] is bsed on n -osteioi gument fo the distibution of, given the mesued vlues n; ; : Stting oint e the densities f 0 nd f 0 of ossible vlues 0 nd 0 tht fit to n; ; : f 0 (x) = ( + ) f 0 (x) = (v + ) v x ( x) b (8) x ( x) d (9) Using these densities, it is shown tht the set of vlues tht fit to n; ; is oximtely noml distibuted fo suffiiently lge vlues of n; ; v; ; b: with N ( n ; ) (0) v n v 3 ( n ) () Insted of defining onfidene intevls, the limited eltive eo (LRE) is oosed. Beuse =n 0 + =, lso is n eo mesue fo the oximtion v=n of 0. If =n is signifintly lge thn v=n, then the eltive eo is bigge thn. In [Gög nd Sheibe 996, v=n =n Sheibe 999], the uthos suose to efom simultion until both vlues e below 0:05. Fo the vlidity of the oximtions (tht e deived vi n lition of the entl limit theoem), they give only vey simle lge smle onditions : n > 000; ; v > 00; ; b; ; d > 0. Estimtion of the sooun times Unfotuntely, the nlysis in [Sheibe 999] is stitly onentted on the sttistis of -Node Mkov hin nd so it does not give hints how good the oximtions e in se tht ondition (-LRE) does not hold. In the following we esent new nlysis of the LRE lgoithm, whee we will onentte on onfidene intevls insted of the LRE s eo mesue. Ou nlysis is bette suited to undestnd the os nd ons of the LRE oh. The time seies Y ; Y ; Y 3 ; : : : defines two sequenes (G () i ) nd i of sooun times in stte es. stte 0 suh tht G () G () Y Y Y 3 : : : = : : : 0 : : : 0 : : : 0 : : : 0 : : : if the initil stte hens to be Y = o G () G () Y Y Y 3 : : : = 0 : : : 0 : : : 0 : : : 0 : : : : : : if the initil stte is Y = 0. When onsideing the LRE-lgoithm, we see tht using the -Node Mkov hin to model the behvio of the simultion ontins thee bsi ssumtions onening these sooun times:
3 (-LRE) The sooun times (G () ) fo stte e suosed to hve identil geometil distibution G () given by obbility 0. (3-LRE) The sooun times ( ) fo stte 0 e suosed to hve identil geometil distibution given by obbility 0. (4-LRE) The ndom sequenes (G () i ) nd ( i ) e suosed to be indeendent. Fom the oeties of the geometi distibution nd (- LRE) we get nd := E[G () ] = = 0 () := V (G() ) = = 0 (3) The sme holds fo stte 0, whee (3-LRE) imlies nd 0 0 := E[ ] = = 0 (4) := V (G(0) ) = 00 = 0 (5) nd 0 e the men sooun times, so we hve E[Y ] = + 0 (6) Now suose tht we efom simultion extly until the fist smles of sooun times g () in stte nd the fist sooun times g (0) in stte 0 e omleted. We still mesue the sme thee vlues n; ; s bove. So in ontst to the evious hte, whee n ws fixed nd nd wee deending on n, now is fixed nd n = n() nd = () e deending on! We still use v = n. In ft we hve Now onside nd R () = v = X = X = R () := = R (0) := = g () (7) g (0) (8) X = X = G () (9) (0) is the men vlue of geometilly distibuted ndom vibles, tht e indeendent beuse of (4-LRE). If is lge enough, we my ly the entl limit theoem stting tht R () hs oximtely noml distibution with men nd vine =. Ou mesued vlue = is indeed ust smle = = = P = g() of R (), so we my dedue onfidene intevls fo P ( = < z = ) (z) () using the well known funtion (z) = nom(z) nom( z) fo onfidene levels. A simil esult holds fo R (0) nd 0 : P ( 0 v= < z 0 = ) (z) () Using (4-LRE), we see tht R () nd R (0) e indeendent. But the ftion R () R () + R (0) (3) of two noml distibuted ndom vibles is etinly not noml distibuted! Howeve, this does not ontdit the esult of [Sheibe 999] stting the noml distibution of, s we will show in the following: R () R () + R (0) + 0 = R() ( + 0 ) (R () + R (0) ) (R () + R (0) ) ( + 0 ) = R() 0 R (0) (R () + R (0) ) ( + 0 ) = (R() ) 0 (R (0) 0 ) (R () + R (0) ) ( + 0 ) (R() ) 0 (R (0) 0 ) = R () ( + 0 ) ( + 0 ) 0 ( + 0 ) R(0) ( + 0 ) (4) The eltive(!) eo of this oximtion tends to 0, if R () ohes 0. So the eision ohes nd R (0) of the oximtion will inese with, s the vines = nd 0 = onvege to zeo. In onsequene, fo lge the distibutions must be vey simil, s soon s thei vines e smll omed to nd 0. As the lss of noml distibuted ndom vibles is losed unde finite sums nd multilition with onstnt vlue, (4) is obviously noml distibuted. Its men is 0, nd its vine tuns out to be := ( + 0 ) 4 (5) Substituting the vlues fom () to (5), we see tht (5) nd () e identil w..t. the oximtions (4) to (7): v n v 3 ( n ) Putting ll things togethe, we get the following summy:
4 Fo lge, (3) is oximtely(!) noml distibuted with men E[Y ] nd vine (5), nd we hve the smle =n of (3): =n = = n= = = = + v= Ou nlysis leds to the sme esults s [Sheibe 999], but now =n tuns out to be smle fom noml distibution, while in the oiginl e the vine of ws onstuted in fily omlited wy with n -osteioi gument fom n; ;. It is now le to see whee lge smle onditions e neessy: should llow lition of the the entl limit theoem: > 0 (6) (whih should be suffiient, s hee we hve geometi distibutions), nd the oximtion (4) should be suffiiently eise: = << ; 0 = << 0 (7) whih is equivlent to ( )n >> 3 Confidene intevls fo LRE (v )n ; >> 3 v (8) Although the -osteioi nlysis fom [Sheibe 999] esults in noml distibution, the utho of [Sheibe 999] did not intodue onfidene intevls, ehs beuse the oof did not ove =n to be smle! But with ou oh, it is vey ntul to onstut onfidene intevls. In ddition, we e now ble to ome the esults of the LRE with the bth mens method. Using the well known eltion (z) = nom(z) nom( z) fo onfidene levels we get (z) = P ( z (E[Y ] =n)= z) = P ( E[Y ] =n z ) The vlues (:64) 0:9, (:96) 0:95 nd (:58) 0:99 e fequently used to get 90%, 95% o 99% of onfidene. As () 0:68, using s eo mesue oesonds to onfidene level of only 68%! So oding to the suggestions in [Sheibe 999] ited bove, simultion should ledy be stoed (s being eise enough), s soon s the 68% onfidene intevl hs dius of 5% of the men vlue. At tht time, the moe usul 95% onfidene intevl hs dius of bout :96 5%= 9:75% of the men vlue! We do not think tht this eision is high enough fo litions nd suggest tht simultions should be efomed without this stoing iteium. Disussion nd exeimentl esults Obviously, ondition (-LRE) will not be tue in most el simultion senios. On the othe hnd, the one ste tnsition obbilities led to oet vlues fo the LAG-- utooeltion of the seies (Y i ). Unless dditionl dt is mesued fom the simultion, the ssumtion of Mkovin behviou imlies estimtes on the highe tye utooeltions tht n hdly be imoved. Ou sooun time nlysis (5) shows tht thee is big influene of the sooun time vine on the esulting onfidene intevls. If the el vines e smlle thn es. 0, the LRE-lgoithm will esult in unneessily lge intevls. On the othe hnd, the intevls e too smll if the el sooun time vines e lge thn es. 0. In the following we esent the esults of few tests to illustte this behviou. Using thee diffeent tyes of time seies (Y i ) nd fo nge of smles fom 0 5 to 0 7 we mesued 99% onfidene intevls fo the LRE lgoithm nd fo n imlementtion of the Lw-Cson lgoithm fo the bth mens method (see e.g. [Btley et l. 987]). The exmles wee onstuted fom sevel disete Mkov hins (X i ) with Y i =, X i G, whee the sets G wee hosen subsets of the stte ses. The intevls due to the bth men method do not ely on the LRE hyotheses, so they vy oetly with the diffeent vines of the sooun times. We fist stt with setting tht fits to (-LRE), i.e. the time seies (Y i ) indeed me fom -Node Mkov hin with Y i = X i. We hose = 0: nd 0 = 0:06. Plese note tht the othe tnsition obbilities e uniquely defined by nd 0. As exeted, the intevls e lmost identil: Confidene intevls, -Node-Chin, _=0. ext esult LRE/sooun, mesued ob. bth mens, mesued ob. LRE/sooun, 99% intevl bth mens, 99% intevl e+06 e+06 5e+06 e+07 smle size n The seond test used seies with sooun times of signifint smlle vine. It is bsed on the following k-node Mkov hin with G = f; :::; kg, i.e. Y i =, X i k.
5 q q q q q q q k k+ k stges k+ k Confidene intevls, high vine hin, _=0. ext esult LRE/sooun, mesued ob. bth mens, mesued ob. LRE/sooun, 99% intevl bth mens, 99% intevl e+06 e+06 5e+06 e+07 smle size n Plese note tht in ll exmles, the ssumtion (4-LRE) bout the indeendeny of the sooun times is vlid! This is tue lso fo ny Mkovin bith-deth oess, so (-LRE) nd (3-LRE) seem to be moe itil thn (4-LRE). We tied this exmle with k = 0 nd = 0:99. As exeted, the onfidene intevls e muh lge thn fo the bth mens method: Confidene intevls, Elng-tye hin, _=0. ext esult LRE/sooun, mesued ob. bth mens, mesued ob. LRE/sooun, 99% intevl bth mens, 99% intevl e+06 e+06 5e+06 e+07 smle size n The thid test used 4-Node hin with highly vint sooun times, whee G = f; g: q kq d b d b = d b b d b d b d b b b d = d d k We tied n exmle with k = 00, so the sooun times e build by mixtues of two geometi distibutions diffeing by fto of 00. As exeted, the onfidene intevls e wy too smll in this se: Conlusion Fom the exmles, the disdvntges of the -Node oh n be lely seen. On the othe hnd, this oh n be esily inooted into e event simultions, see e.g. [Gög nd Sheibe 996]. Hee the bth mens method is not lible t ll. So egdless of these bove oblems, the LRE lgoithm is vey useful in this field. Ou new nlysis shows whee imovements e ossible: At the time, we e woking on n lgoithm mesuing nd 0 dietly fom the times seies insted of using the onditions (-LRE) nd (3-LRE). Initil esults on the gined onfidene intevls fo non-geometi sooun times e vey omising. REFERENCES [Btley et l. 987] Btley, Pul; Fox, Bennett L.; nd Shge, Linus E A Guide to Simultion. Singe, New Yok [Gög nd Sheibe 996] Gög, C.; Sheibe, F. "The RESTART/LRE Method fo Re Event Simultion." In Poeedings of the 996 Winte Simultion Confeene. Coondo, Clifoni USA, [Sheibe 984] Sheibe, F. "Time Effiient Simultion: The LRE-lgoithm fo oduing emiil distibution funtions with limited eltive eo." In AEÜ, 38, 994, [Sheibe 999] Sheibe, F. "Relible Evlution of Simultion Outut Dt: A simlified Fomul Bsis fo the LRE-Algoithm" In Poeedings of the MMB 99, Tie. VDE Velg Belin, ISBN , Mny dditionl efeenes n be found t the following web ge:
Andersen s Algorithm. CS 701 Final Exam (Reminder) Friday, December 12, 4:00 6:00 P.M., 1289 Computer Science.
CS 701 Finl Exm (Reminde) Fidy, Deeme 12, 4:00 6:00 P.M., 1289 Comute Siene. Andesen s Algoithm An lgoithm to uild oints-to gh fo C ogm is esented in: Pogm Anlysis nd Seiliztion fo the C ogmming Lnguge,
More information10.3 The Quadratic Formula
. Te Qudti Fomul We mentioned in te lst setion tt ompleting te sque n e used to solve ny qudti eqution. So we n use it to solve 0. We poeed s follows 0 0 Te lst line of tis we ll te qudti fomul. Te Qudti
More informationThe Area of a Triangle
The e of Tingle tkhlid June 1, 015 1 Intodution In this tile we will e disussing the vious methods used fo detemining the e of tingle. Let [X] denote the e of X. Using se nd Height To stt off, the simplest
More informationLecture 10. Solution of Nonlinear Equations - II
Fied point Poblems Lectue Solution o Nonline Equtions - II Given unction g : R R, vlue such tht gis clled ied point o the unction g, since is unchnged when g is pplied to it. Whees with nonline eqution
More informationMathematical Reflections, Issue 5, INEQUALITIES ON RATIOS OF RADII OF TANGENT CIRCLES. Y.N. Aliyev
themtil efletions, Issue 5, 015 INEQULITIES ON TIOS OF DII OF TNGENT ILES YN liev stt Some inequlities involving tios of dii of intenll tngent iles whih inteset the given line in fied points e studied
More information( ) D x ( s) if r s (3) ( ) (6) ( r) = d dr D x
SIO 22B, Rudnick dpted fom Dvis III. Single vile sttistics The next few lectues e intended s eview of fundmentl sttistics. The gol is to hve us ll speking the sme lnguge s we move to moe dvnced topics.
More informationIllustrating the space-time coordinates of the events associated with the apparent and the actual position of a light source
Illustting the spe-time oointes of the events ssoite with the ppent n the tul position of light soue Benh Rothenstein ), Stefn Popesu ) n Geoge J. Spi 3) ) Politehni Univesity of Timiso, Physis Deptment,
More informationMath 4318 : Real Analysis II Mid-Term Exam 1 14 February 2013
Mth 4318 : Rel Anlysis II Mid-Tem Exm 1 14 Febuy 2013 Nme: Definitions: Tue/Flse: Poofs: 1. 2. 3. 4. 5. 6. Totl: Definitions nd Sttements of Theoems 1. (2 points) Fo function f(x) defined on (, b) nd fo
More informationLanguage Processors F29LP2, Lecture 5
Lnguge Pocessos F29LP2, Lectue 5 Jmie Gy Feuy 2, 2014 1 / 1 Nondeteministic Finite Automt (NFA) NFA genelise deteministic finite utomt (DFA). They llow sevel (0, 1, o moe thn 1) outgoing tnsitions with
More informationEquations from the Millennium Theory of Inertia and Gravity. Copyright 2004 Joseph A. Rybczyk
Equtions fo the illenniu heoy of Ineti nd vity Copyight 004 Joseph A. Rybzyk ollowing is oplete list of ll of the equtions used o deived in the illenniu heoy of Ineti nd vity. o ese of efeene the equtions
More informationChapter 7. Kleene s Theorem. 7.1 Kleene s Theorem. The following theorem is the most important and fundamental result in the theory of FA s:
Chpte 7 Kleene s Theoem 7.1 Kleene s Theoem The following theoem is the most impotnt nd fundmentl esult in the theoy of FA s: Theoem 6 Any lnguge tht cn e defined y eithe egul expession, o finite utomt,
More informationWeek 8. Topic 2 Properties of Logarithms
Week 8 Topic 2 Popeties of Logithms 1 Week 8 Topic 2 Popeties of Logithms Intoduction Since the esult of ithm is n eponent, we hve mny popeties of ithms tht e elted to the popeties of eponents. They e
More informationThis immediately suggests an inverse-square law for a "piece" of current along the line.
Electomgnetic Theoy (EMT) Pof Rui, UNC Asheville, doctophys on YouTube Chpte T Notes The iot-svt Lw T nvese-sque Lw fo Mgnetism Compe the mgnitude of the electic field t distnce wy fom n infinite line
More informationWeek 10: DTMC Applications Ranking Web Pages & Slotted ALOHA. Network Performance 10-1
Week : DTMC Alictions Rnking Web ges & Slotted ALOHA etwok efonce - Outline Aly the theoy of discete tie Mkov chins: Google s nking of web-ges Wht ge is the use ost likely seching fo? Foulte web-gh s Mkov
More information9.4 The response of equilibrium to temperature (continued)
9.4 The esponse of equilibium to tempetue (continued) In the lst lectue, we studied how the chemicl equilibium esponds to the vition of pessue nd tempetue. At the end, we deived the vn t off eqution: d
More informationINTEGRATION. 1 Integrals of Complex Valued functions of a REAL variable
INTEGRATION NOTE: These notes re supposed to supplement Chpter 4 of the online textbook. 1 Integrls of Complex Vlued funtions of REAL vrible If I is n intervl in R (for exmple I = [, b] or I = (, b)) nd
More informationQuality control. Final exam: 2012/1/12 (Thur), 9:00-12:00 Q1 Q2 Q3 Q4 Q5 YOUR NAME
Qulity contol Finl exm: // (Thu), 9:-: Q Q Q3 Q4 Q5 YOUR NAME NOTE: Plese wite down the deivtion of you nswe vey clely fo ll questions. The scoe will be educed when you only wite nswe. Also, the scoe will
More informationPreviously. Extensions to backstepping controller designs. Tracking using backstepping Suppose we consider the general system
436-459 Advnced contol nd utomtion Extensions to bckstepping contolle designs Tcking Obseves (nonline dmping) Peviously Lst lectue we looked t designing nonline contolles using the bckstepping technique
More informationChapter Introduction to Partial Differential Equations
hpte 10.01 Intodtion to Ptil Diffeentil Eqtions Afte eding this hpte o shold be ble to: 1. identif the diffeene between odin nd ptil diffeentil eqtions.. identif diffeent tpes of ptil diffeentil eqtions.
More informationTopics for Review for Final Exam in Calculus 16A
Topics fo Review fo Finl Em in Clculus 16A Instucto: Zvezdelin Stnkov Contents 1. Definitions 1. Theoems nd Poblem Solving Techniques 1 3. Eecises to Review 5 4. Chet Sheet 5 1. Definitions Undestnd the
More informationData Structures. Element Uniqueness Problem. Hash Tables. Example. Hash Tables. Dana Shapira. 19 x 1. ) h(x 4. ) h(x 2. ) h(x 3. h(x 1. x 4. x 2.
Element Uniqueness Poblem Dt Stuctues Let x,..., xn < m Detemine whethe thee exist i j such tht x i =x j Sot Algoithm Bucket Sot Dn Shpi Hsh Tbles fo (i=;i
More informationRadial geodesics in Schwarzschild spacetime
Rdil geodesics in Schwzschild spcetime Spheiclly symmetic solutions to the Einstein eqution tke the fom ds dt d dθ sin θdϕ whee is constnt. We lso hve the connection components, which now tke the fom using
More information4.2 Boussinesq s Theory. Contents
00477 Pvement Stuctue 4. Stesses in Flexible vement Contents 4. Intoductions to concet of stess nd stin in continuum mechnics 4. Boussinesq s Theoy 4. Bumiste s Theoy 4.4 Thee Lye System Weekset Sung Chte
More informationProblem Set #10 Math 471 Real Analysis Assignment: Chapter 8 #2, 3, 6, 8
Poblem Set #0 Math 47 Real Analysis Assignment: Chate 8 #2, 3, 6, 8 Clayton J. Lungstum Decembe, 202 xecise 8.2 Pove the convese of Hölde s inequality fo = and =. Show also that fo eal-valued f / L ),
More informationClass Summary. be functions and f( D) , we define the composition of f with g, denoted g f by
Clss Summy.5 Eponentil Functions.6 Invese Functions nd Logithms A function f is ule tht ssigns to ech element D ectly one element, clled f( ), in. Fo emple : function not function Given functions f, g:
More informationPrerna Tower, Road No 2, Contractors Area, Bistupur, Jamshedpur , Tel (0657) ,
R Pen Towe Rod No Conttos Ae Bistupu Jmshedpu 8 Tel (67)89 www.penlsses.om IIT JEE themtis Ppe II PART III ATHEATICS SECTION I (Totl ks : ) (Single Coet Answe Type) This setion ontins 8 multiple hoie questions.
More informationMark Scheme (Results) January 2008
Mk Scheme (Results) Jnuy 00 GCE GCE Mthemtics (6679/0) Edecel Limited. Registeed in Englnd nd Wles No. 4496750 Registeed Office: One90 High Holbon, London WCV 7BH Jnuy 00 6679 Mechnics M Mk Scheme Question
More informationType 2: Improper Integrals with Infinite Discontinuities
mth imroer integrls: tye 6 Tye : Imroer Integrls with Infinite Disontinuities A seond wy tht funtion n fil to be integrble in the ordinry sense is tht it my hve n infinite disontinuity (vertil symtote)
More informationModule 4: Moral Hazard - Linear Contracts
Module 4: Mol Hzd - Line Contts Infomtion Eonomis (E 55) Geoge Geogidis A pinipl employs n gent. Timing:. The pinipl o es line ontt of the fom w (q) = + q. is the sly, is the bonus te.. The gent hooses
More informationr r E x w, y w, z w, (1) Where c is the speed of light in vacuum.
ISSN: 77-754 ISO 900:008 Cetified Intentionl Jonl of Engineeing nd Innovtive Tehnology (IJEIT) olme, Isse 0, Apil 04 The Replement of the Potentils s Conseene of the Limittions Set by the Lw of the Self
More informationAnswers to test yourself questions
Answes to test youself questions opic Descibing fields Gm Gm Gm Gm he net field t is: g ( d / ) ( 4d / ) d d Gm Gm Gm Gm Gm Gm b he net potentil t is: V d / 4d / d 4d d d V e 4 7 9 49 J kg 7 7 Gm d b E
More informationFriedmannien equations
..6 Fiedmnnien equtions FLRW metic is : ds c The metic intevl is: dt ( t) d ( ) hee f ( ) is function which detemines globl geometic l popety of D spce. f d sin d One cn put it in the Einstein equtions
More information1 Using Integration to Find Arc Lengths and Surface Areas
Novembe 9, 8 MAT86 Week Justin Ko Using Integtion to Find Ac Lengths nd Sufce Aes. Ac Length Fomul: If f () is continuous on [, b], then the c length of the cuve = f() on the intevl [, b] is given b s
More informationSummary: Binomial Expansion...! r. where
Summy: Biomil Epsio 009 M Teo www.techmejcmth-sg.wes.com ) Re-cp of Additiol Mthemtics Biomil Theoem... whee )!!(! () The fomul is ville i MF so studets do ot eed to memoise it. () The fomul pplies oly
More informationThe Formulas of Vector Calculus John Cullinan
The Fomuls of Vecto lculus John ullinn Anlytic Geomety A vecto v is n n-tuple of el numbes: v = (v 1,..., v n ). Given two vectos v, w n, ddition nd multipliction with scl t e defined by Hee is bief list
More informationOnline-routing on the butterfly network: probabilistic analysis
Online-outing on the buttefly netwok: obabilistic analysis Andey Gubichev 19.09.008 Contents 1 Intoduction: definitions 1 Aveage case behavio of the geedy algoithm 3.1 Bounds on congestion................................
More informationMAT 403 NOTES 4. f + f =
MAT 403 NOTES 4 1. Fundmentl Theorem o Clulus We will proo more generl version o the FTC thn the textook. But just like the textook, we strt with the ollowing proposition. Let R[, ] e the set o Riemnn
More informationA CYLINDRICAL CONTACT MODEL FOR TWO DIMENSIONAL MULTIASPERITY PROFILES
Poceedings of 003 STLE/ASME Intentionl Joint Tibology Confeence Ponte Ved Bech, loid USA, Octobe 6 9, 003 003TIB-69 A CYLINDICAL CONTACT MODEL O TWO DIMENSIONAL MULTIASPEITY POILES John J. Jgodnik nd Sinn
More informationdp p v= = ON SHOCK WAVES AT LARGE DISTANCES FROM THE PLACE OF THEIR ORIGIN By Lev D. Landau J. Phys. U.S.S.R. 9, 496 (1945).
ON SHOCK WAVES AT LARGE DISTANCES FROM THE PLACE OF THEIR ORIGIN By Lev D. Landau J. Phys. U.S.S.R. 9, 496 (1945). It is shown that at lage distanes fom the body, moving with a. veloity exeeding that of
More informationwhere the box contains a finite number of gates from the given collection. Examples of gates that are commonly used are the following: a b
CS 294-2 9/11/04 Quntum Ciruit Model, Solovy-Kitev Theorem, BQP Fll 2004 Leture 4 1 Quntum Ciruit Model 1.1 Clssil Ciruits - Universl Gte Sets A lssil iruit implements multi-output oolen funtion f : {0,1}
More informationTests for Correlation on Bivariate Non-Normal Data
Jounl of Moden Applied Sttisticl Methods Volume 0 Issue Aticle 9 --0 Tests fo Coeltion on Bivite Non-Noml Dt L. Bevesdof Noth Colin Stte Univesity, lounneb@gmil.com Ping S Univesity of Noth Floid, ps@unf.edu
More informationmslumped-parameter (zero-dimensions!) groundwater model of Bangladesh
mslumed-pmete (zeo-dimensions!) goundwte model of Bngldesh You gol in this oblem set is to develo bucket model fo the hydology of ou study site in Bngldesh. Using this model, you will investigte how the
More informationA Study of Some Integral Problems Using Maple
Mthemtis n Sttistis (): -, 0 DOI: 0.89/ms.0.000 http://www.hpub.og A Stuy of Some Integl Poblems Ug Mple Chii-Huei Yu Deptment of Mngement n Infomtion, Nn Jeon Univesity of Siene n Tehnology, Tinn City,
More informationData Compression LZ77. Jens Müller Universität Stuttgart
Dt Compession LZ77 Jens Mülle Univesität Stuttgt 2008-11-25 Outline Intoution Piniple of itiony methos LZ77 Sliing winow Exmples Optimiztion Pefomne ompison Applitions/Ptents Jens Mülle- IPVS Univesität
More informationElectric Potential. and Equipotentials
Electic Potentil nd Euipotentils U Electicl Potentil Review: W wok done y foce in going fom to long pth. l d E dl F W dl F θ Δ l d E W U U U Δ Δ l d E W U U U U potentil enegy electic potentil Potentil
More informationTopic II.1: Frequent Subgraph Mining
Topi II.1: Fequent Sugph Mining Disete Topis in Dt Mining Univesität des Slndes, Süken Winte Semeste 2012/13 T II.1-1 TII.1: Fequent Sugph Mining 1. Definitions nd Polems 1.1. Gph Isomophism 2. Apioi-Bsed
More informationGeneral Physics II. number of field lines/area. for whole surface: for continuous surface is a whole surface
Genel Physics II Chpte 3: Guss w We now wnt to quickly discuss one of the moe useful tools fo clculting the electic field, nmely Guss lw. In ode to undestnd Guss s lw, it seems we need to know the concept
More informationOn the Eötvös effect
On the Eötvös effect Mugu B. Răuţ The im of this ppe is to popose new theoy bout the Eötvös effect. We develop mthemticl model which loud us bette undestnding of this effect. Fom the eqution of motion
More informationCHAPTER 18: ELECTRIC CHARGE AND ELECTRIC FIELD
ollege Physics Student s Mnul hpte 8 HAPTR 8: LTRI HARG AD LTRI ILD 8. STATI LTRIITY AD HARG: OSRVATIO O HARG. ommon sttic electicity involves chges nging fom nnocoulombs to micocoulombs. () How mny electons
More informationFluids & Bernoulli s Equation. Group Problems 9
Goup Poblems 9 Fluids & Benoulli s Eqution Nme This is moe tutoil-like thn poblem nd leds you though conceptul development of Benoulli s eqution using the ides of Newton s 2 nd lw nd enegy. You e going
More informationChapter Direct Method of Interpolation More Examples Mechanical Engineering
Chpte 5 iect Method o Intepoltion Moe Exmples Mechnicl Engineeing Exmple Fo the pupose o shinking tunnion into hub, the eduction o dimete o tunnion sht by cooling it though tempetue chnge o is given by
More informationELECTROSTATICS. 4πε0. E dr. The electric field is along the direction where the potential decreases at the maximum rate. 5. Electric Potential Energy:
LCTROSTATICS. Quntiztion of Chge: Any chged body, big o smll, hs totl chge which is n integl multile of e, i.e. = ± ne, whee n is n intege hving vlues,, etc, e is the chge of electon which is eul to.6
More informationAnalysis of Variance for Multiple Factors
Multiple Fto ANOVA Notes Pge wo Fto Anlsis Anlsis of Vine fo Multiple Ftos Conside two ftos (tetments) A nd B with A done t levels nd B done t levels. Within given tetment omintion of A nd B levels, leled
More informationPhysics 604 Problem Set 1 Due Sept 16, 2010
Physics 64 Polem et 1 Due ept 16 1 1) ) Inside good conducto the electic field is eo (electons in the conducto ecuse they e fee to move move in wy to cncel ny electic field impessed on the conducto inside
More informationFourier-Bessel Expansions with Arbitrary Radial Boundaries
Applied Mthemtics,,, - doi:./m.. Pulished Online My (http://www.scirp.og/jounl/m) Astct Fouie-Bessel Expnsions with Aity Rdil Boundies Muhmmd A. Mushef P. O. Box, Jeddh, Sudi Ai E-mil: mmushef@yhoo.co.uk
More informationMA10207B: ANALYSIS SECOND SEMESTER OUTLINE NOTES
MA10207B: ANALYSIS SECOND SEMESTER OUTLINE NOTES CHARLIE COLLIER UNIVERSITY OF BATH These notes hve been typeset by Chrlie Collier nd re bsed on the leture notes by Adrin Hill nd Thoms Cottrell. These
More informationOptimization. x = 22 corresponds to local maximum by second derivative test
Optimiztion Lectue 17 discussed the exteme vlues of functions. This lectue will pply the lesson fom Lectue 17 to wod poblems. In this section, it is impotnt to emembe we e in Clculus I nd e deling one-vible
More informationCHAPTER 7 Applications of Integration
CHAPTER 7 Applitions of Integtion Setion 7. Ae of Region Between Two Cuves.......... Setion 7. Volume: The Disk Method................. Setion 7. Volume: The Shell Method................ Setion 7. A Length
More informationAlgebra Based Physics. Gravitational Force. PSI Honors universal gravitation presentation Update Fall 2016.notebookNovember 10, 2016
Newton's Lw of Univesl Gvittion Gvittionl Foce lick on the topic to go to tht section Gvittionl Field lgeb sed Physics Newton's Lw of Univesl Gvittion Sufce Gvity Gvittionl Field in Spce Keple's Thid Lw
More informationA NOTE ON THE POCHHAMMER FREQUENCY EQUATION
A note on the Pohhmme feqeny eqtion SCIENCE AND TECHNOLOGY - Reseh Jonl - Volme 6 - Univesity of Mitis Rédit Mitis. A NOTE ON THE POCHHAMMER FREQUENCY EQUATION by F.R. GOLAM HOSSEN Deptment of Mthemtis
More information(a) Counter-Clockwise (b) Clockwise ()N (c) No rotation (d) Not enough information
m m m00 kg dult, m0 kg bby. he seesw stts fom est. Which diection will it ottes? ( Counte-Clockwise (b Clockwise ( (c o ottion ti (d ot enough infomtion Effect of Constnt et oque.3 A constnt non-zeo toque
More information10 m, so the distance from the Sun to the Moon during a solar eclipse is. The mass of the Sun, Earth, and Moon are = =
Chpte 1 nivesl Gvittion 11 *P1. () The un-th distnce is 1.4 nd the th-moon 8 distnce is.84, so the distnce fom the un to the Moon duing sol eclipse is 11 8 11 1.4.84 = 1.4 The mss of the un, th, nd Moon
More informationElectronic Companion for Optimal Design of Co-Productive Services: Interaction and Work Allocation
Submitted to Mnufctuing & Sevice Oetions Mngement mnuscit Electonic Comnion fo Otiml Design of Co-Poductive Sevices: Intection nd Wok Alloction Guillume Roels UCLA Andeson School of Mngement, 110 Westwood
More informationDiscrete Model Parametrization
Poceedings of Intentionl cientific Confeence of FME ession 4: Automtion Contol nd Applied Infomtics Ppe 9 Discete Model Pmetition NOKIEVIČ, Pet Doc,Ing,Cc Deptment of Contol ystems nd Instumenttion, Fculty
More informationNS-IBTS indices calculation procedure
ICES Dt Cente DATRAS 1.1 NS-IBTS indices 2013 DATRAS Pocedue Document NS-IBTS indices clcultion pocedue Contents Genel... 2 I Rw ge dt CA -> Age-length key by RFA fo defined ge nge ALK... 4 II Rw length
More informationLecture 1 - Introduction and Basic Facts about PDEs
* 18.15 - Introdution to PDEs, Fll 004 Prof. Gigliol Stffilni Leture 1 - Introdution nd Bsi Fts bout PDEs The Content of the Course Definition of Prtil Differentil Eqution (PDE) Liner PDEs VVVVVVVVVVVVVVVVVVVV
More informationSPA7010U/SPA7010P: THE GALAXY. Solutions for Coursework 1. Questions distributed on: 25 January 2018.
SPA7U/SPA7P: THE GALAXY Solutions fo Cousewok Questions distibuted on: 25 Jnuy 28. Solution. Assessed question] We e told tht this is fint glxy, so essentilly we hve to ty to clssify it bsed on its spectl
More informationSchool of Electrical and Computer Engineering, Cornell University. ECE 303: Electromagnetic Fields and Waves. Fall 2007
School of Electicl nd Compute Engineeing, Conell Univesity ECE 303: Electomgnetic Fields nd Wves Fll 007 Homewok 4 Due on Sep. 1, 007 by 5:00 PM Reding Assignments: i) Review the lectue notes. ii) Relevnt
More informationPart 4. Integration (with Proofs)
Prt 4. Integrtion (with Proofs) 4.1 Definition Definition A prtition P of [, b] is finite set of points {x 0, x 1,..., x n } with = x 0 < x 1
More informationAP Calculus AB Unit 4 Assessment
Clss: Dte: 0-04 AP Clulus AB Unit 4 Assessment Multiple Choie Identify the hoie tht best ompletes the sttement or nswers the question. A lultor my NOT be used on this prt of the exm. (6 minutes). The slope
More informationInfluence of the Magnetic Field in the Solar Interior on the Differential Rotation
Influene of the gneti Fiel in the Sol Inteio on the Diffeentil ottion Lin-Sen Li * Deptment of Physis Nothest Noml Univesity Chnghun Chin * Coesponing utho: Lin-Sen Li Deptment of Physis Nothest Noml Univesity
More informationChapter Seven Notes N P U1C7
Chpte Seven Notes N P UC7 Nme Peiod Setion 7.: Angles nd Thei Mesue In fling, hitetue, nd multitude of othe fields, ngles e used. An ngle is two diffeent s tht hve the sme initil (o stting) point. The
More informationBEST CONSTANTS FOR UNCENTERED MAXIMAL FUNCTIONS. Loukas Grafakos and Stephen Montgomery-Smith University of Missouri, Columbia
BEST CONSTANTS FOR UNCENTERED MAXIMAL FUNCTIONS Loukas Gafakos and Stehen Montgomey-Smith Univesity of Missoui, Columbia Abstact. We ecisely evaluate the oeato nom of the uncenteed Hady-Littlewood maximal
More informationITI Introduction to Computing II
ITI 1121. Intoduction to Computing II Mcel Tucotte School of Electicl Engineeing nd Compute Science Abstct dt type: Stck Stck-bsed lgoithms Vesion of Febuy 2, 2013 Abstct These lectue notes e ment to be
More information13.5. Torsion of a curve Tangential and Normal Components of Acceleration
13.5 osion of cuve ngentil nd oml Components of Acceletion Recll: Length of cuve '( t) Ac length function s( t) b t u du '( t) Ac length pmetiztion ( s) with '( s) 1 '( t) Unit tngent vecto '( t) Cuvtue:
More informationIncremental Maintenance of XML Structural Indexes
Inementl Mintenne of XML Stutul Indexes Ke Yi Ho He Ion Stnoi Jun Yng Dept. Compute Siene Duke Univesity yike@s.duke.edu Dept. Compute Siene Duke Univesity hohe@s.duke.edu IBMT.J.Wtson Reseh Cente is@us.ibm.om
More information10 Statistical Distributions Solutions
Communictions Engineeing MSc - Peliminy Reding 1 Sttisticl Distiutions Solutions 1) Pove tht the vince of unifom distiution with minimum vlue nd mximum vlue ( is ) 1. The vince is the men of the sques
More informationDeterministic simulation of a NFA with k symbol lookahead
Deteministic simultion of NFA with k symbol lookhed SOFSEM 7 Bl Rvikum, Clifoni Stte Univesity (joint wok with Nic Snten, Univesity of Wteloo) Oveview Definitions: DFA, NFA nd lookhed DFA Motivtion: utomted
More informationSection 35 SHM and Circular Motion
Section 35 SHM nd Cicul Motion Phsics 204A Clss Notes Wht do objects do? nd Wh do the do it? Objects sometimes oscillte in simple hmonic motion. In the lst section we looed t mss ibting t the end of sping.
More informationProject 6: Minigoals Towards Simplifying and Rewriting Expressions
MAT 51 Wldis Projet 6: Minigols Towrds Simplifying nd Rewriting Expressions The distriutive property nd like terms You hve proly lerned in previous lsses out dding like terms ut one prolem with the wy
More informationIntroduction to Olympiad Inequalities
Introdution to Olympid Inequlities Edutionl Studies Progrm HSSP Msshusetts Institute of Tehnology Snj Simonovikj Spring 207 Contents Wrm up nd Am-Gm inequlity 2. Elementry inequlities......................
More informationAP CALCULUS Test #6: Unit #6 Basic Integration and Applications
AP CALCULUS Test #6: Unit #6 Bsi Integrtion nd Applitions A GRAPHING CALCULATOR IS REQUIRED FOR SOME PROBLEMS OR PARTS OF PROBLEMS IN THIS PART OF THE EXAMINATION. () The ext numeril vlue of the orret
More informationEECE 260 Electrical Circuits Prof. Mark Fowler
EECE 60 Electicl Cicuits Pof. Mk Fowle Complex Numbe Review /6 Complex Numbes Complex numbes ise s oots of polynomils. Definition of imginy # nd some esulting popeties: ( ( )( ) )( ) Recll tht the solution
More informationT b a(f) [f ] +. P b a(f) = Conclude that if f is in AC then it is the difference of two monotone absolutely continuous functions.
Rel Vribles, Fll 2014 Problem set 5 Solution suggestions Exerise 1. Let f be bsolutely ontinuous on [, b] Show tht nd T b (f) P b (f) f (x) dx [f ] +. Conlude tht if f is in AC then it is the differene
More informationSolutions to Assignment 1
MTHE 237 Fll 2015 Solutions to Assignment 1 Problem 1 Find the order of the differentil eqution: t d3 y dt 3 +t2 y = os(t. Is the differentil eqution liner? Is the eqution homogeneous? b Repet the bove
More informationTHE EXISTENCE-UNIQUENESS THEOREM FOR FIRST-ORDER DIFFERENTIAL EQUATIONS.
THE EXISTENCE-UNIQUENESS THEOREM FOR FIRST-ORDER DIFFERENTIAL EQUATIONS RADON ROSBOROUGH https://intuitiveexplntionscom/picrd-lindelof-theorem/ This document is proof of the existence-uniqueness theorem
More information6. Gravitation. 6.1 Newton's law of Gravitation
Gvittion / 1 6.1 Newton's lw of Gvittion 6. Gvittion Newton's lw of gvittion sttes tht evey body in this univese ttcts evey othe body with foce, which is diectly popotionl to the poduct of thei msses nd
More informationUSA Mathematical Talent Search Round 1 Solutions Year 25 Academic Year
1/1/5. Alex is trying to oen lock whose code is sequence tht is three letters long, with ech of the letters being one of A, B or C, ossibly reeted. The lock hs three buttons, lbeled A, B nd C. When the
More informationPhysics 217 Practice Final Exam: Solutions
Physis 17 Ptie Finl Em: Solutions Fll This ws the Physis 17 finl em in Fll 199 Twenty-thee students took the em The vege soe ws 11 out of 15 (731%), nd the stndd devition 9 The high nd low soes wee 145
More information8 THREE PHASE A.C. CIRCUITS
8 THREE PHSE.. IRUITS The signls in hpter 7 were sinusoidl lternting voltges nd urrents of the so-lled single se type. n emf of suh type n e esily generted y rotting single loop of ondutor (or single winding),
More informationRELATIVE KINEMATICS. q 2 R 12. u 1 O 2 S 2 S 1. r 1 O 1. Figure 1
RELAIVE KINEMAICS he equtions of motion fo point P will be nlyzed in two diffeent efeence systems. One efeence system is inetil, fixed to the gound, the second system is moving in the physicl spce nd the
More informationTutorial Worksheet. 1. Find all solutions to the linear system by following the given steps. x + 2y + 3z = 2 2x + 3y + z = 4.
Mth 5 Tutoril Week 1 - Jnury 1 1 Nme Setion Tutoril Worksheet 1. Find ll solutions to the liner system by following the given steps x + y + z = x + y + z = 4. y + z = Step 1. Write down the rgumented mtrix
More informationThe Double Integral. The Riemann sum of a function f (x; y) over this partition of [a; b] [c; d] is. f (r j ; t k ) x j y k
The Double Integrl De nition of the Integrl Iterted integrls re used primrily s tool for omputing double integrls, where double integrl is n integrl of f (; y) over region : In this setion, we de ne double
More informationCS311 Computational Structures Regular Languages and Regular Grammars. Lecture 6
CS311 Computtionl Strutures Regulr Lnguges nd Regulr Grmmrs Leture 6 1 Wht we know so fr: RLs re losed under produt, union nd * Every RL n e written s RE, nd every RE represents RL Every RL n e reognized
More informationU>, and is negative. Electric Potential Energy
Electic Potentil Enegy Think of gvittionl potentil enegy. When the lock is moved veticlly up ginst gvity, the gvittionl foce does negtive wok (you do positive wok), nd the potentil enegy (U) inceses. When
More informationParametric Methods. Autoregressive (AR) Moving Average (MA) Autoregressive - Moving Average (ARMA) LO-2.5, P-13.3 to 13.4 (skip
Pmeti Methods Autoegessive AR) Movig Avege MA) Autoegessive - Movig Avege ARMA) LO-.5, P-3.3 to 3.4 si 3.4.3 3.4.5) / Time Seies Modes Time Seies DT Rdom Sig / Motivtio fo Time Seies Modes Re the esut
More informationπ,π is the angle FROM a! TO b
Mth 151: 1.2 The Dot Poduct We hve scled vectos (o, multiplied vectos y el nume clled scl) nd dded vectos (in ectngul component fom). Cn we multiply vectos togethe? The nswe is YES! In fct, thee e two
More informationValidating XML Documents in the Streaming Model with External Memory
Vlidting XML Douments in the Steming Model with Extenl Memoy Chistin Kond LIAFA, Univ. Pis Dideot; Pis, Fne; nd Univ. Pis-Sud; Osy, Fne. kond@li.f Fédéi Mgniez LIAFA, Univ. Pis Dideot, CNRS; Pis, Fne.
More informationMultiple-input multiple-output (MIMO) communication systems. Advanced Modulation and Coding : MIMO Communication Systems 1
Multiple-input multiple-output (MIMO) communiction systems Advnced Modultion nd Coding : MIMO Communiction Systems System model # # #n #m eceive tnsmitte infobits infobits #N #N N tnsmit ntenns N (k) M
More informationToday in Physics 218: radiation from moving charges
Today in Physics 218: adiation fom moving chages Poblems with moving chages Motion, snapshots and lengths The Liénad-Wiechet potentials Fields fom moving chages Radio galaxy Cygnus A, obseved by Rick Peley
More information