Supplementary Materials
|
|
- Augustine Harrison
- 5 years ago
- Views:
Transcription
1 6 Supplmntary Matrials APPENDIX A PHYSICAL INTERPRETATION OF FUEL-RATE-SPEED FUNCTION A truck running on a road with grad/slop θ positiv if moving up and ngativ if moving down facs thr rsistancs: arodynamic air rsistanc rolling rsistanc and grad rsistanc 62]. Th air rsistanc is th friction of air which is modld as F a v = 2 ρa f c d v 2 8 whr ρ is th air dnsity and A f th frontal ara of th truck and c d is drag cofficint of th truck s Tab. III for c d and A f and v is th spd of th truck. Th rolling rsistanc is th friction btwn th tirs and th ground which is modld as F r = c r mg cos θ 9 whr c r is th cofficint of rolling rsistanc friction cofficint btwn th tirs and th ground m is th truck mass and g is gravitational acclration. Th grad rsistanc is th forc of th gravity on th opposit dirction of truck movmnt i.. F g = mg sin θ. 2 Thn th tractiv forc is F t v = F a v + F r + F g 2 which yilds to th powr consumption P f v = F t v v = 2 ρa f c d v 3 +c r cos θ+sin θmgv. 22 W can rgard P f v as th powr dmand to mov th truck on th road with constant spd v. To provision such powr dmand th intrnal combustion ngin ICE nds to convrt ful into mchanical nrgy. Thr ar a sstantial numbr of modls for ICE 49]. For th purpos of this physical intrprtation w us th following rlationship s 49 Equation ] P f = fv LH η 23 whr fv is th ful rat consumption unit: gallon pr hour LH is th lowr hating valu of th ful unit: KJ pr gallon and η is th ful fficincy 8. Eq. 23 givs th ful-rat-spd function fv as follows fv = P f LH η = 2 ρa f c d v 3 + c r cos θ + sin θmgv LH η 24 which shows that th ful-rat-spd function is polynomial with spd v and also strictly convx. Thrfor such physical intrprtation justifis our assumption for th ful-rat-spd function in Sc. II-A. 8 Th unit of powr dmand P f would b KW. W can appropriatly mak all units consistnt. APPENDIX B PROOF OF LEMMA W can prov this lmma by using th continuous Jnsn s inquality. For any spd profil v : ] R + ovr road/dg th incurrd ful consumption is f vtdt and th travlld distanc is vtdt. As w rquir that th truck must pass dg with xactly hours w must hav t vtdt = D. 25 Sinc f is convx according to th continuous Jnsn s inquality 63 Ch. 2.4] w hav t f t vtdt f vtdt D = f 26 which mans t D f vtdt f 27 with quality whn vt = D for all t ]. APPENDIX C PROOF OF LEMMA 2 Sinc th ful-rat-spd function f v is a polynomial function and thus twic diffrntiabl with rspct to v w can thus obtain th first and scond-ordr drivativ of c = f D with rspct to i.. and c = f D D f D 28 c = f D D t 2 D t 2 f D + D f D D t 2 ] = D2 t 3 f D. 29 Sinc f is strictly convx ovr th spd limit rgion w hav f D > and thus w conclud that c > 3 which provs that c is strictly convx with rspct to ovr t lb t ]. For th scond part of this lmma w first obsrv that c is a diffrntiabl and thus continuous and strictly incrasing function. Thus w will considr th following thr cass. Cas c t lb : In this cas w know that c is strictly incrasing ovr t lb t ] and w can st ˆ = t lb. Cas 2 c t lb c t : In this cas w can find a ˆ c t lb c t such that c ˆ = du to th continuity of c. Cas 3 c t : In this cas w know that c is strictly dcrasing ovr t lb t ] and w can st ˆ = t.
2 7 In all thr cass w obtain that c is first strictly dcrasing ovr t lb ˆ ] and thn strictly incrasing ovr ˆ t ]. Not that ˆ could b on th boundary of t lb t ] as shown in Cas and Cas 3. APPENDIX D PROOF OF LEMMA 3 First sinc p and t p is a fasibl solution to PASO w hav OPT cp t p. Scond sinc Algorithm 2 rturns in lin 3 th path cost will b no gratr than som c N thus w hav cp t p c = which clarly implis that min{ c + N + } N c = c + p. Thn w hav cp t p = c = c ] + c = cp t p which yilds to cp t p cp t p N = U + n + U + n + = U + n + = U + Lδ. APPENDIX E PROOF OF LEMMA 4 For PASO lt us dnot p t p as an optimal solution. Namly p is an optimal path and t p is th corrsponding optimal travl tim st. For ach dg p w must hav min{ c + N + } = c +. Suppos not. Thn which mans c + > N + c c > N = U + n + > U OPT. This is a contradiction to c c t = OPT. Thn w hav cp t p = c = min{ c + N + } = c ] + ] c + OPT + n U + n U + + n = N. 3 Hr is a critical stp which is diffrnt from Lmma 3 in 5] for RSP problm. For ach dg p may not b a rprsntativ point in vctor τ. Howvr w can considr th rprsntativ point = τ i whr i c which incurs th sam ful cost i.. c = c. Clarly w also hav cp t p N and whr t p { : p }. Thrfor path p and travl tim t p must b xamind by Algorithm 2 which complts th proof of th first part i.. Algorithm 2 must rturn a fasibl path p and travl tim t p. Morovr w hav cp t p cp t p = cp t p. 32 From 3 w first not that cp t p OPT + n. 33 Scond sinc Algorithm 2 rturns in lin 3 w must hav cp t p c = which clarly implis that min{ c + N + } N c = c + p. W thn not that cp t p = c = min{ c + N + } = c + c = cp t p. 34 Insrting inqualitis 33 and 34 into 32 w obtain which mans cp t p OPT + n cp t p OPT + n OPT + Lδ. Th proof is comptd. APPENDIX F PROOF OF THEOREM 2 Th first part of this thorm dirctly follow th analysis of St -3 in Sc. III-C. Namly Algorithm 3 rturns a +ɛ- approximat solution for PASO in tim Omn log ξ + mn 2 log log UB mn log ξ + + mn2. 35 LB ɛ ɛ2 Now w prov th scond part of this thorm. Namly if w us LB = and UB = nc whr min E c t and C max E c t lb Algorithm 3 has tim complxity polynomial in th input siz of th problm PASO and thrfor is an FPTAS. According to 35 w only nd to show log log UB LB = log log nc is polynomial in th input siz.
3 Suppos that C max E c t lb = c t lb. For dg w should input all its proprtis i.. {D R lb R f } whr f is a polynomial function. Suppos that f x = a x k + a 2 x k2 + + a q x kq. Thn to input ful-rat-spd function f w only nd to input a k a 2 k 2 a q k q. Thrfor for dg w should input th following ral numbrs {D R lb R a k a 2 k 2 a q k q }. Th input siz for dg is I log D + R lb + R + a + k + a 2 + k a q + k q whr is th machin ilon i.. th maximum rlativ rror of for rounding a ral numbr to th narst floating point numbr that can b rprsntd by a digital machin. Now lt us show that log log C is polynomial in I. According to th dfinition of th ful-tim function c in 2 w gt C c t lb log log = log log = log log tlb f D t lb = log log ] D f R = log log + log = log log log R D R log ] f R I + log D R f R ] f R + log Sinc R > and thus R ] a R = log I + log k + + a q R kq ] qai R log I + log ki Dfin i arg max a jr j q] kj ai R = log I + log q + log + log ki ki ki ] R log I + I + I + k i log Sinc log < log ] I + I + I + k i R log Sinc < log I + I + I + k ] i I log ] I + I + I + 2 I I = log I + log3 + 2 I log I + log3 2 I + 2 I = log I + I + 2 = OI which is thus polynomial in I. Thn log log nc = log log nc log log nc 8 = log log n + log C } 2 max {log log n log log C = max{olog log n OI } 36 which is polynomial in th input siz of PASO bcaus both Olog log n and OI ar polynomial in th input siz of PASO. W thus prov th scond part of this thorm. APPENDIX G PROOF OF LEMMA 6 Dfin function h = c + λ. Thn w can gt th first drivativ as h = c + λ. 37 Sinc c is a strictly convx and strict dcrasing function w know that c and also h is a strictly incrasing function and c < at intrval t lb t ]. W thn considr th following thr cass. Cas : If λ < c t w gt that c t + λ < and thus h h t < t t lb t ]. 38 This shows that h is strictly dcrasing at t lb t ] and th minimal valu is attaind at t λ = t. Cas 2: If c t λ c t lb thn w can gt that c λ t lb t ]. Clarly th monotonic incrasing proprty of h implis that h < at t lb c λ and h > at c λ t lb ]. This mans that th minimal valu is attaind at t λ = c λ. ] Cas 3: If λ > c t lb w gt that c t lb + λ > and thus h h t lb > t t lb t ]. 39 This shows that h is strictly incrasing at t lb t ] and th minimal valu is attaind at t λ = t lb.
4 9 APPENDIX H PROOF OF THEOREM 3 Lt us considr any two λ λ 2 with λ < λ 2. W nd to prov δλ δλ 2. Suppos that th optimal path at λ is p λ = p and th optimal path at λ 2 is p λ 2 = p 2 9. For any path p and any λ w dnot its optimal gnralizd path cost as W p λ w λ = and dnot its corrsponding path ful cost as C p λ and dnot its corrsponding path dlay T p λ c t λ + λt λ] 4 c t λ. 4 t λ. 42 Clarly w hav W p λ = C p λ + λt p λ. Basd on such notations w hav δλ = T p λ and δλ 2 = T p2 λ 2 and w nd to prov T p λ T p2 λ 2. Whn λ = λ th optimal path is p which mans that W p λ = C p λ + λ T p λ W p2 λ = C p2 λ + λ T p2 λ 43 Similarly whn λ = λ 2 th optimal path is p 2 which mans that W p2 λ 2 = C p2 λ 2 + λ 2 T p2 λ 2 W p λ 2 = C p λ 2 + λ 2 T p λ 2 44 Now w will us th fact that t λ minimizs w λ as dfind in 3. Sinc both t λ and t λ 2 ar fasibl i.. in th intrval t lb t ] w gt that W p2 λ = C p2 λ + λ T p2 λ Similarly w hav = 2 c t λ + λ t λ = 2 min t lb t t c + λ 2 c t λ 2 + λ t λ 2 = C p2 λ 2 + λ T p2 λ W p λ 2 = C p λ 2 + λ 2 T p λ 2 C p λ + λ 2 T p λ. 46 Insrting 45 into 43 w gt that C p λ + λ T p λ C p2 λ 2 + λ T p2 λ 2 which implis that λ T p λ T p2 λ 2 ] C p2 λ 2 C p λ. 47 Similarly insrting 46 into 44 w gt that C p2 λ 2 + λ 2 T p2 λ 2 C p λ + λ 2 T p λ 9 Paths p and p 2 could b th sam. which implis that λ 2 T p λ T p2 λ 2 ] C p λ C p2 λ Summing 47 and 48 w gt that λ λ 2 T p λ T p2 λ 2 ]. 49 Sinc w assum that λ < λ 2 w must hav T p λ T p2 λ 2. 5 APPENDIX I PROOF OF THEOREM 4 At th point λ th dual function has valu Dλ = λ T + min x min c + λ x X t E lb t t = λ T + min x c t λ + λ t λ x X E = λ T + c t λ + λ t λ ] λ = λ T + λ c t λ + λ = λ T + λ δλ + = λ T + λ T + = λ λ λ λ c t λ c t λ t λ c t λ. 5 On on hand w know that any dual function valu will b a lowr bound of OPT according to th wak duality. Thus Dλ OPT. 52 On th othr hand w know that p λ is a fasibl path and {t λ p λ } satisfis t λ = T. 53 λ Hr p λ and {t λ p λ } is a fasibl solution to PASO with th objctiv valu λ c t λ = Dλ which is an uppr bound of OPT i.. Dλ OPT. 54 Eq. 52 and 54 conclud that Dλ = OPT and p λ and {t λ p λ } is an optimal solution to PASO. APPENDIX J PROOF OF THEOREM 5 First if w lt total travl dlay b T = λ L t λ L > T w gt a rlaxd vrsion of PASO. According to Thorm 4 w know that LB = λ L c t λ L is th optimal solution of th rlaxd vrsion and thus w hav LB OPT.
5 Scond sinc λ U t λ U < T w know that p λ U and {t λ U : p λ U } is a fasibl solution to PASO. Thus UB = λ L c t λ U OPT. 2
2008 AP Calculus BC Multiple Choice Exam
008 AP Multipl Choic Eam Nam 008 AP Calculus BC Multipl Choic Eam Sction No Calculator Activ AP Calculus 008 BC Multipl Choic. At tim t 0, a particl moving in th -plan is th acclration vctor of th particl
More information1973 AP Calculus AB: Section I
97 AP Calculus AB: Sction I 9 Minuts No Calculator Not: In this amination, ln dnots th natural logarithm of (that is, logarithm to th bas ).. ( ) d= + C 6 + C + C + C + C. If f ( ) = + + + and ( ), g=
More informationcycle that does not cross any edges (including its own), then it has at least
W prov th following thorm: Thorm If a K n is drawn in th plan in such a way that it has a hamiltonian cycl that dos not cross any dgs (including its own, thn it has at last n ( 4 48 π + O(n crossings Th
More informationSolution: APPM 1360 Final (150 pts) Spring (60 pts total) The following parts are not related, justify your answers:
APPM 6 Final 5 pts) Spring 4. 6 pts total) Th following parts ar not rlatd, justify your answrs: a) Considr th curv rprsntd by th paramtric quations, t and y t + for t. i) 6 pts) Writ down th corrsponding
More informationCPSC 665 : An Algorithmist s Toolkit Lecture 4 : 21 Jan Linear Programming
CPSC 665 : An Algorithmist s Toolkit Lctur 4 : 21 Jan 2015 Lcturr: Sushant Sachdva Linar Programming Scrib: Rasmus Kyng 1. Introduction An optimization problm rquirs us to find th minimum or maximum) of
More information1997 AP Calculus AB: Section I, Part A
997 AP Calculus AB: Sction I, Part A 50 Minuts No Calculator Not: Unlss othrwis spcifid, th domain of a function f is assumd to b th st of all ral numbrs for which f () is a ral numbr.. (4 6 ) d= 4 6 6
More informationNetwork Congestion Games
Ntwork Congstion Gams Assistant Profssor Tas A&M Univrsity Collg Station, TX TX Dallas Collg Station Austin Houston Bst rout dpnds on othrs Ntwork Congstion Gams Travl tim incrass with congstion Highway
More informationThe Matrix Exponential
Th Matrix Exponntial (with xrciss) by D. Klain Vrsion 207.0.05 Corrctions and commnts ar wlcom. Th Matrix Exponntial For ach n n complx matrix A, dfin th xponntial of A to b th matrix A A k I + A + k!
More informationas a derivative. 7. [3.3] On Earth, you can easily shoot a paper clip straight up into the air with a rubber band. In t sec
MATH6 Fall 8 MIDTERM II PRACTICE QUESTIONS PART I. + if
More informationThe Matrix Exponential
Th Matrix Exponntial (with xrciss) by Dan Klain Vrsion 28928 Corrctions and commnts ar wlcom Th Matrix Exponntial For ach n n complx matrix A, dfin th xponntial of A to b th matrix () A A k I + A + k!
More informationare given in the table below. t (hours)
CALCULUS WORKSHEET ON INTEGRATION WITH DATA Work th following on notbook papr. Giv dcimal answrs corrct to thr dcimal placs.. A tank contains gallons of oil at tim t = hours. Oil is bing pumpd into th
More informationBasic Polyhedral theory
Basic Polyhdral thory Th st P = { A b} is calld a polyhdron. Lmma 1. Eithr th systm A = b, b 0, 0 has a solution or thr is a vctorπ such that π A 0, πb < 0 Thr cass, if solution in top row dos not ist
More informationAbstract Interpretation: concrete and abstract semantics
Abstract Intrprtation: concrt and abstract smantics Concrt smantics W considr a vry tiny languag that manags arithmtic oprations on intgrs valus. Th (concrt) smantics of th languags cab b dfind by th funzcion
More informationANALYSIS IN THE FREQUENCY DOMAIN
ANALYSIS IN THE FREQUENCY DOMAIN SPECTRAL DENSITY Dfinition Th spctral dnsit of a S.S.P. t also calld th spctrum of t is dfind as: + { γ }. jτ γ τ F τ τ In othr words, of th covarianc function. is dfind
More informationMATHEMATICS (B) 2 log (D) ( 1) = where z =
MATHEMATICS SECTION- I STRAIGHT OBJECTIVE TYPE This sction contains 9 multipl choic qustions numbrd to 9. Each qustion has choic (A), (B), (C) and (D), out of which ONLY-ONE is corrct. Lt I d + +, J +
More informationdy 1. If fx ( ) is continuous at x = 3, then 13. If y x ) for x 0, then f (g(x)) = g (f (x)) when x = a. ½ b. ½ c. 1 b. 4x a. 3 b. 3 c.
AP CALCULUS BC SUMMER ASSIGNMENT DO NOT SHOW YOUR WORK ON THIS! Complt ts problms during t last two wks of August. SHOW ALL WORK. Know ow to do ALL of ts problms, so do tm wll. Itms markd wit a * dnot
More informationFirst derivative analysis
Robrto s Nots on Dirntial Calculus Chaptr 8: Graphical analysis Sction First drivativ analysis What you nd to know alrady: How to us drivativs to idntiy th critical valus o a unction and its trm points
More informationAddition of angular momentum
Addition of angular momntum April, 07 Oftn w nd to combin diffrnt sourcs of angular momntum to charactriz th total angular momntum of a systm, or to divid th total angular momntum into parts to valuat
More information1997 AP Calculus AB: Section I, Part A
997 AP Calculus AB: Sction I, Part A 50 Minuts No Calculator Not: Unlss othrwis spcifid, th domain of a function f is assumd to b th st of all ral numbrs x for which f (x) is a ral numbr.. (4x 6 x) dx=
More informationCombinatorial Networks Week 1, March 11-12
1 Nots on March 11 Combinatorial Ntwors W 1, March 11-1 11 Th Pigonhol Principl Th Pigonhol Principl If n objcts ar placd in hols, whr n >, thr xists a box with mor than on objcts 11 Thorm Givn a simpl
More informationMath 34A. Final Review
Math A Final Rviw 1) Us th graph of y10 to find approimat valus: a) 50 0. b) y (0.65) solution for part a) first writ an quation: 50 0. now tak th logarithm of both sids: log() log(50 0. ) pand th right
More informationCS 361 Meeting 12 10/3/18
CS 36 Mting 2 /3/8 Announcmnts. Homwork 4 is du Friday. If Friday is Mountain Day, homwork should b turnd in at my offic or th dpartmnt offic bfor 4. 2. Homwork 5 will b availabl ovr th wknd. 3. Our midtrm
More informationEAcos θ, where θ is the angle between the electric field and
8.4. Modl: Th lctric flux flows out of a closd surfac around a rgion of spac containing a nt positiv charg and into a closd surfac surrounding a nt ngativ charg. Visualiz: Plas rfr to Figur EX8.4. Lt A
More informationu 3 = u 3 (x 1, x 2, x 3 )
Lctur 23: Curvilinar Coordinats (RHB 8.0 It is oftn convnint to work with variabls othr than th Cartsian coordinats x i ( = x, y, z. For xampl in Lctur 5 w mt sphrical polar and cylindrical polar coordinats.
More informationAddition of angular momentum
Addition of angular momntum April, 0 Oftn w nd to combin diffrnt sourcs of angular momntum to charactriz th total angular momntum of a systm, or to divid th total angular momntum into parts to valuat th
More informationEinstein Equations for Tetrad Fields
Apiron, Vol 13, No, Octobr 006 6 Einstin Equations for Ttrad Filds Ali Rıza ŞAHİN, R T L Istanbul (Turky) Evry mtric tnsor can b xprssd by th innr product of ttrad filds W prov that Einstin quations for
More informationCramér-Rao Inequality: Let f(x; θ) be a probability density function with continuous parameter
WHEN THE CRAMÉR-RAO INEQUALITY PROVIDES NO INFORMATION STEVEN J. MILLER Abstract. W invstigat a on-paramtr family of probability dnsitis (rlatd to th Parto distribution, which dscribs many natural phnomna)
More informationCalculus II (MAC )
Calculus II (MAC232-2) Tst 2 (25/6/25) Nam (PRINT): Plas show your work. An answr with no work rcivs no crdit. You may us th back of a pag if you nd mor spac for a problm. You may not us any calculators.
More informationDerangements and Applications
2 3 47 6 23 Journal of Intgr Squncs, Vol. 6 (2003), Articl 03..2 Drangmnts and Applications Mhdi Hassani Dpartmnt of Mathmatics Institut for Advancd Studis in Basic Scincs Zanjan, Iran mhassani@iasbs.ac.ir
More informationChapter 10. The singular integral Introducing S(n) and J(n)
Chaptr Th singular intgral Our aim in this chaptr is to rplac th functions S (n) and J (n) by mor convnint xprssions; ths will b calld th singular sris S(n) and th singular intgral J(n). This will b don
More informationPropositional Logic. Combinatorial Problem Solving (CPS) Albert Oliveras Enric Rodríguez-Carbonell. May 17, 2018
Propositional Logic Combinatorial Problm Solving (CPS) Albrt Olivras Enric Rodríguz-Carbonll May 17, 2018 Ovrviw of th sssion Dfinition of Propositional Logic Gnral Concpts in Logic Rduction to SAT CNFs
More informationRecall that by Theorems 10.3 and 10.4 together provide us the estimate o(n2 ), S(q) q 9, q=1
Chaptr 11 Th singular sris Rcall that by Thorms 10 and 104 togthr provid us th stimat 9 4 n 2 111 Rn = SnΓ 2 + on2, whr th singular sris Sn was dfind in Chaptr 10 as Sn = q=1 Sq q 9, with Sq = 1 a q gcda,q=1
More informationThus, because if either [G : H] or [H : K] is infinite, then [G : K] is infinite, then [G : K] = [G : H][H : K] for all infinite cases.
Homwork 5 M 373K Solutions Mark Lindbrg and Travis Schdlr 1. Prov that th ring Z/mZ (for m 0) is a fild if and only if m is prim. ( ) Proof by Contrapositiv: Hr, thr ar thr cass for m not prim. m 0: Whn
More informationProbability and Stochastic Processes: A Friendly Introduction for Electrical and Computer Engineers Roy D. Yates and David J.
Probability and Stochastic Procsss: A Frindly Introduction for Elctrical and Computr Enginrs Roy D. Yats and David J. Goodman Problm Solutions : Yats and Goodman,4.3. 4.3.4 4.3. 4.4. 4.4.4 4.4.6 4.. 4..7
More informationStrongly Connected Components
Strongly Connctd Componnts Lt G = (V, E) b a dirctd graph Writ if thr is a path from to in G Writ if and is an quivalnc rlation: implis and implis s quivalnc classs ar calld th strongly connctd componnts
More informationMor Tutorial at www.dumblittldoctor.com Work th problms without a calculator, but us a calculator to chck rsults. And try diffrntiating your answrs in part III as a usful chck. I. Applications of Intgration
More informationIntroduction to Arithmetic Geometry Fall 2013 Lecture #20 11/14/2013
18.782 Introduction to Arithmtic Gomtry Fall 2013 Lctur #20 11/14/2013 20.1 Dgr thorm for morphisms of curvs Lt us rstat th thorm givn at th nd of th last lctur, which w will now prov. Thorm 20.1. Lt φ:
More informationA Propagating Wave Packet Group Velocity Dispersion
Lctur 8 Phys 375 A Propagating Wav Packt Group Vlocity Disprsion Ovrviw and Motivation: In th last lctur w lookd at a localizd solution t) to th 1D fr-particl Schrödingr quation (SE) that corrsponds to
More informationGradebook & Midterm & Office Hours
Your commnts So what do w do whn on of th r's is 0 in th quation GmM(1/r-1/r)? Do w nd to driv all of ths potntial nrgy formulas? I don't undrstand springs This was th first lctur I actually larnd somthing
More information2. Laser physics - basics
. Lasr physics - basics Spontanous and stimulatd procsss Einstin A and B cofficints Rat quation analysis Gain saturation What is a lasr? LASER: Light Amplification by Stimulatd Emission of Radiation "light"
More informationSection 6.1. Question: 2. Let H be a subgroup of a group G. Then H operates on G by left multiplication. Describe the orbits for this operation.
MAT 444 H Barclo Spring 004 Homwork 6 Solutions Sction 6 Lt H b a subgroup of a group G Thn H oprats on G by lft multiplication Dscrib th orbits for this opration Th orbits of G ar th right costs of H
More informationLINEAR DELAY DIFFERENTIAL EQUATION WITH A POSITIVE AND A NEGATIVE TERM
Elctronic Journal of Diffrntial Equations, Vol. 2003(2003), No. 92, pp. 1 6. ISSN: 1072-6691. URL: http://jd.math.swt.du or http://jd.math.unt.du ftp jd.math.swt.du (login: ftp) LINEAR DELAY DIFFERENTIAL
More informationarxiv: v3 [cs.gt] 1 Jan 2019
Pric of Anarchy in Ntworks with Htrognous Latncy Functions Sanjiv Kapoor and Junghwan Shin arxiv:407.299v3 [cs.gt] Jan 209 Abstract W addrss th prformanc of slfish ntwork routing in multi-commodity flows
More informationRandom Process Part 1
Random Procss Part A random procss t (, ζ is a signal or wavform in tim. t : tim ζ : outcom in th sampl spac Each tim w rapat th xprimnt, a nw wavform is gnratd. ( W will adopt t for short. Tim sampls
More informationA. Limits and Horizontal Asymptotes ( ) f x f x. f x. x "±# ( ).
A. Limits and Horizontal Asymptots What you ar finding: You can b askd to find lim x "a H.A.) problm is asking you find lim x "# and lim x "$#. or lim x "±#. Typically, a horizontal asymptot algbraically,
More informationOn the irreducibility of some polynomials in two variables
ACTA ARITHMETICA LXXXII.3 (1997) On th irrducibility of som polynomials in two variabls by B. Brindza and Á. Pintér (Dbrcn) To th mmory of Paul Erdős Lt f(x) and g(y ) b polynomials with intgral cofficints
More informationDeift/Zhou Steepest descent, Part I
Lctur 9 Dift/Zhou Stpst dscnt, Part I W now focus on th cas of orthogonal polynomials for th wight w(x) = NV (x), V (x) = t x2 2 + x4 4. Sinc th wight dpnds on th paramtr N N w will writ π n,n, a n,n,
More informationEquidistribution and Weyl s criterion
Euidistribution and Wyl s critrion by Brad Hannigan-Daly W introduc th ida of a sunc of numbrs bing uidistributd (mod ), and w stat and prov a thorm of Hrmann Wyl which charactrizs such suncs. W also discuss
More informationy = 2xe x + x 2 e x at (0, 3). solution: Since y is implicitly related to x we have to use implicit differentiation: 3 6y = 0 y = 1 2 x ln(b) ln(b)
4. y = y = + 5. Find th quation of th tangnt lin for th function y = ( + ) 3 whn = 0. solution: First not that whn = 0, y = (1 + 1) 3 = 8, so th lin gos through (0, 8) and thrfor its y-intrcpt is 8. y
More informationLecture 37 (Schrödinger Equation) Physics Spring 2018 Douglas Fields
Lctur 37 (Schrödingr Equation) Physics 6-01 Spring 018 Douglas Filds Rducd Mass OK, so th Bohr modl of th atom givs nrgy lvls: E n 1 k m n 4 But, this has on problm it was dvlopd assuming th acclration
More information1 Isoparametric Concept
UNIVERSITY OF CALIFORNIA BERKELEY Dpartmnt of Civil Enginring Spring 06 Structural Enginring, Mchanics and Matrials Profssor: S. Govindj Nots on D isoparamtric lmnts Isoparamtric Concpt Th isoparamtric
More informationSECTION where P (cos θ, sin θ) and Q(cos θ, sin θ) are polynomials in cos θ and sin θ, provided Q is never equal to zero.
SETION 6. 57 6. Evaluation of Dfinit Intgrals Exampl 6.6 W hav usd dfinit intgrals to valuat contour intgrals. It may com as a surpris to larn that contour intgrals and rsidus can b usd to valuat crtain
More informationFourier Transforms and the Wave Equation. Key Mathematics: More Fourier transform theory, especially as applied to solving the wave equation.
Lur 7 Fourir Transforms and th Wav Euation Ovrviw and Motivation: W first discuss a fw faturs of th Fourir transform (FT), and thn w solv th initial-valu problm for th wav uation using th Fourir transform
More informationSelf-Adjointness and Its Relationship to Quantum Mechanics. Ronald I. Frank 2016
Ronald I. Frank 06 Adjoint https://n.wikipdia.org/wiki/adjoint In gnral thr is an oprator and a procss that dfin its adjoint *. It is thn slf-adjoint if *. Innr product spac https://n.wikipdia.org/wiki/innr_product_spac
More informationHydrogen Atom and One Electron Ions
Hydrogn Atom and On Elctron Ions Th Schrödingr quation for this two-body problm starts out th sam as th gnral two-body Schrödingr quation. First w sparat out th motion of th cntr of mass. Th intrnal potntial
More informationCoupled Pendulums. Two normal modes.
Tim Dpndnt Two Stat Problm Coupld Pndulums Wak spring Two normal mods. No friction. No air rsistanc. Prfct Spring Start Swinging Som tim latr - swings with full amplitud. stationary M +n L M +m Elctron
More informationBINOMIAL COEFFICIENTS INVOLVING INFINITE POWERS OF PRIMES. 1. Statement of results
BINOMIAL COEFFICIENTS INVOLVING INFINITE POWERS OF PRIMES DONALD M. DAVIS Abstract. If p is a prim and n a positiv intgr, lt ν p (n dnot th xponnt of p in n, and u p (n n/p νp(n th unit part of n. If α
More informationElectromagnetism Physics 15b
lctromagntism Physics 15b Lctur #8 lctric Currnts Purcll 4.1 4.3 Today s Goals Dfin lctric currnt I Rat of lctric charg flow Also dfin lctric currnt dnsity J Charg consrvation in a formula Ohm s Law vryon
More informationOptimizing Product Launches in the Presence of Strategic Consumers Appendix
Optimizing Product Launchs in th Prsnc of Stratgic Consumrs Appndix Ilan Lobl Jigar Patl Gustavo Vulcano Jiawi Zhang Lonard N. Strn School of Businss, Nw York Univrsity, 44 Wst Fourth St., Nw York, NY
More informationCalculus concepts derivatives
All rasonabl fforts hav bn mad to mak sur th nots ar accurat. Th author cannot b hld rsponsibl for any damags arising from th us of ths nots in any fashion. Calculus concpts drivativs Concpts involving
More information1 Minimum Cut Problem
CS 6 Lctur 6 Min Cut and argr s Algorithm Scribs: Png Hui How (05), Virginia Dat: May 4, 06 Minimum Cut Problm Today, w introduc th minimum cut problm. This problm has many motivations, on of which coms
More informationLinear-Phase FIR Transfer Functions. Functions. Functions. Functions. Functions. Functions. Let
It is impossibl to dsign an IIR transfr function with an xact linar-phas It is always possibl to dsign an FIR transfr function with an xact linar-phas rspons W now dvlop th forms of th linarphas FIR transfr
More informationLimiting value of higher Mahler measure
Limiting valu of highr Mahlr masur Arunabha Biswas a, Chris Monico a, a Dpartmnt of Mathmatics & Statistics, Txas Tch Univrsity, Lubbock, TX 7949, USA Abstract W considr th k-highr Mahlr masur m k P )
More informationAP Calculus Multiple-Choice Question Collection connect to college success
AP Calculus Multipl-Choic Qustion Collction 969 998 connct to collg succss www.collgboard.com Th Collg Board: Conncting Studnts to Collg Succss Th Collg Board is a not-for-profit mmbrship association whos
More information4 x 4, and. where x is Town Square
Accumulation and Population Dnsity E. A city locatd along a straight highway has a population whos dnsity can b approimatd by th function p 5 4 th distanc from th town squar, masurd in mils, whr 4 4, and
More informationSquare of Hamilton cycle in a random graph
Squar of Hamilton cycl in a random graph Andrzj Dudk Alan Friz Jun 28, 2016 Abstract W show that p = n is a sharp thrshold for th random graph G n,p to contain th squar of a Hamilton cycl. This improvs
More informationBifurcation Theory. , a stationary point, depends on the value of α. At certain values
Dnamic Macroconomic Thor Prof. Thomas Lux Bifurcation Thor Bifurcation: qualitativ chang in th natur of th solution occurs if a paramtr passs through a critical point bifurcation or branch valu. Local
More informationPreliminary Fundamentals
1.0 Introduction Prliminary Fundamntals In all of our prvious work, w assumd a vry simpl modl of th lctromagntic torqu T (or powr) that is rquird in th swing quation to obtain th acclrating torqu. This
More informationWhere k is either given or determined from the data and c is an arbitrary constant.
Exponntial growth and dcay applications W wish to solv an quation that has a drivativ. dy ky k > dx This quation says that th rat of chang of th function is proportional to th function. Th solution is
More informationExercise 1. Sketch the graph of the following function. (x 2
Writtn tst: Fbruary 9th, 06 Exrcis. Sktch th graph of th following function fx = x + x, spcifying: domain, possibl asymptots, monotonicity, continuity, local and global maxima or minima, and non-drivability
More informationProd.C [A] t. rate = = =
Concntration Concntration Practic Problms: Kintics KEY CHEM 1B 1. Basd on th data and graph blow: Ract. A Prod. B Prod.C..25.. 5..149.11.5 1..16.144.72 15..83.167.84 2..68.182.91 25..57.193.96 3..5.2.1
More informationBSc Engineering Sciences A. Y. 2017/18 Written exam of the course Mathematical Analysis 2 August 30, x n, ) n 2
BSc Enginring Scincs A. Y. 27/8 Writtn xam of th cours Mathmatical Analysis 2 August, 28. Givn th powr sris + n + n 2 x n, n n dtrmin its radius of convrgnc r, and study th convrgnc for x ±r. By th root
More information10. The Discrete-Time Fourier Transform (DTFT)
Th Discrt-Tim Fourir Transform (DTFT Dfinition of th discrt-tim Fourir transform Th Fourir rprsntation of signals plays an important rol in both continuous and discrt signal procssing In this sction w
More informationSCHUR S THEOREM REU SUMMER 2005
SCHUR S THEOREM REU SUMMER 2005 1. Combinatorial aroach Prhas th first rsult in th subjct blongs to I. Schur and dats back to 1916. On of his motivation was to study th local vrsion of th famous quation
More informationFinite element discretization of Laplace and Poisson equations
Finit lmnt discrtization of Laplac and Poisson quations Yashwanth Tummala Tutor: Prof S.Mittal 1 Outlin Finit Elmnt Mthod for 1D Introduction to Poisson s and Laplac s Equations Finit Elmnt Mthod for 2D-Discrtization
More informationEXST Regression Techniques Page 1
EXST704 - Rgrssion Tchniqus Pag 1 Masurmnt rrors in X W hav assumd that all variation is in Y. Masurmnt rror in this variabl will not ffct th rsults, as long as thy ar uncorrlatd and unbiasd, sinc thy
More informationThe van der Waals interaction 1 D. E. Soper 2 University of Oregon 20 April 2012
Th van dr Waals intraction D. E. Sopr 2 Univrsity of Orgon 20 pril 202 Th van dr Waals intraction is discussd in Chaptr 5 of J. J. Sakurai, Modrn Quantum Mchanics. Hr I tak a look at it in a littl mor
More informationSolution of Assignment #2
olution of Assignmnt #2 Instructor: Alirza imchi Qustion #: For simplicity, assum that th distribution function of T is continuous. Th distribution function of R is: F R ( r = P( R r = P( log ( T r = P(log
More informationMathematics. Complex Number rectangular form. Quadratic equation. Quadratic equation. Complex number Functions: sinusoids. Differentiation Integration
Mathmatics Compl numbr Functions: sinusoids Sin function, cosin function Diffrntiation Intgration Quadratic quation Quadratic quations: a b c 0 Solution: b b 4ac a Eampl: 1 0 a= b=- c=1 4 1 1or 1 1 Quadratic
More informationSearch sequence databases 3 10/25/2016
Sarch squnc databass 3 10/25/2016 Etrm valu distribution Ø Suppos X is a random variabl with probability dnsity function p(, w sampl a larg numbr S of indpndnt valus of X from this distribution for an
More informationUsing Stochastic Approximation Methods to Compute Optimal Base-Stock Levels in Inventory Control Problems
Using Stochastic Approximation Mthods to Comput Optimal Bas-Stoc Lvls in Invntory Control Problms Sumit Kunnumal School of Oprations Rsarch and Information Enginring, Cornll Univrsity, Ithaca, Nw Yor 14853,
More informationHomework #3. 1 x. dx. It therefore follows that a sum of the
Danil Cannon CS 62 / Luan March 5, 2009 Homwork # 1. Th natural logarithm is dfind by ln n = n 1 dx. It thrfor follows that a sum of th 1 x sam addnd ovr th sam intrval should b both asymptotically uppr-
More informationY 0. Standing Wave Interference between the incident & reflected waves Standing wave. A string with one end fixed on a wall
Staning Wav Intrfrnc btwn th incint & rflct wavs Staning wav A string with on n fix on a wall Incint: y, t) Y cos( t ) 1( Y 1 ( ) Y (St th incint wav s phas to b, i.., Y + ral & positiv.) Rflct: y, t)
More informationConstruction of asymmetric orthogonal arrays of strength three via a replacement method
isid/ms/26/2 Fbruary, 26 http://www.isid.ac.in/ statmath/indx.php?modul=prprint Construction of asymmtric orthogonal arrays of strngth thr via a rplacmnt mthod Tian-fang Zhang, Qiaoling Dng and Alok Dy
More informationNeed to understand interaction of macroscopic measures
CE 322 Transportation Enginring Dr. Ahmd Abdl-Rahim, h. D.,.E. Nd to undrstand intraction o macroscopic masurs Spd vs Dnsity Flow vs Dnsity Spd vs Flow Equation 5.14 hlps gnraliz Thr ar svral dirnt orms
More informationCalculus II Solutions review final problems
Calculus II Solutions rviw final problms MTH 5 Dcmbr 9, 007. B abl to utiliz all tchniqus of intgration to solv both dfinit and indfinit intgrals. Hr ar som intgrals for practic. Good luck stuing!!! (a)
More informationThe Ramsey Model. Reading: Firms. Households. Behavior of Households and Firms. Romer, Chapter 2-A;
Th Ramsy Modl Rading: Romr, Chaptr 2-A; Dvlopd by Ramsy (1928), latr dvlopd furthr by Cass (1965) and Koopmans (1965). Similar to th Solow modl: labor and knowldg grow at xognous rats. Important diffrnc:
More informationCOMPUTER GENERATED HOLOGRAMS Optical Sciences 627 W.J. Dallas (Monday, April 04, 2005, 8:35 AM) PART I: CHAPTER TWO COMB MATH.
C:\Dallas\0_Courss\03A_OpSci_67\0 Cgh_Book\0_athmaticalPrliminaris\0_0 Combath.doc of 8 COPUTER GENERATED HOLOGRAS Optical Scincs 67 W.J. Dallas (onday, April 04, 005, 8:35 A) PART I: CHAPTER TWO COB ATH
More informationStochastic Submodular Maximization
Stochastic Submodular Maximization Arash Asadpour, Hamid Nazrzadh, and Amin Sabri Stanford Univrsity, Stanford, CA. {asadpour,hamidnz,sabri}@stanford.du Abstract. W study stochastic submodular maximization
More informationFunctions of Two Random Variables
Functions of Two Random Variabls Maximum ( ) Dfin max, Find th probabilit distributions of Solution: For an pair of random variabls and, [ ] [ ] F ( w) P w P w and w F hn and ar indpndnt, F ( w) F ( w)
More informationSundials and Linear Algebra
Sundials and Linar Algbra M. Scot Swan July 2, 25 Most txts on crating sundials ar dirctd towards thos who ar solly intrstd in making and using sundials and usually assums minimal mathmatical background.
More informationAS 5850 Finite Element Analysis
AS 5850 Finit Elmnt Analysis Two-Dimnsional Linar Elasticity Instructor Prof. IIT Madras Equations of Plan Elasticity - 1 displacmnt fild strain- displacmnt rlations (infinitsimal strain) in matrix form
More informationMSLC Math 151 WI09 Exam 2 Review Solutions
Eam Rviw Solutions. Comput th following rivativs using th iffrntiation ruls: a.) cot cot cot csc cot cos 5 cos 5 cos 5 cos 5 sin 5 5 b.) c.) sin( ) sin( ) y sin( ) ln( y) ln( ) ln( y) sin( ) ln( ) y y
More information1 1 1 p q p q. 2ln x x. in simplest form. in simplest form in terms of x and h.
NAME SUMMER ASSIGNMENT DUE SEPTEMBER 5 (FIRST DAY OF SCHOOL) AP CALC AB Dirctions: Answr all of th following qustions on a sparat sht of papr. All work must b shown. You will b tstd on this matrial somtim
More informationTwo Products Manufacturer s Production Decisions with Carbon Constraint
Managmnt Scinc and Enginring Vol 7 No 3 pp 3-34 DOI:3968/jms9335X374 ISSN 93-34 [Print] ISSN 93-35X [Onlin] wwwcscanadant wwwcscanadaorg Two Products Manufacturr s Production Dcisions with Carbon Constraint
More informationProblem Set 6 Solutions
6.04/18.06J Mathmatics for Computr Scinc March 15, 005 Srini Dvadas and Eric Lhman Problm St 6 Solutions Du: Monday, March 8 at 9 PM in Room 3-044 Problm 1. Sammy th Shark is a financial srvic providr
More informationJOHNSON COUNTY COMMUNITY COLLEGE Calculus I (MATH 241) Final Review Fall 2016
JOHNSON COUNTY COMMUNITY COLLEGE Calculus I (MATH ) Final Rviw Fall 06 Th Final Rviw is a starting point as you study for th final am. You should also study your ams and homwork. All topics listd in th
More informationINTEGRALS. Chapter 7. d dx. 7.1 Overview Let d dx F (x) = f (x). Then, we write f ( x)
Chptr 7 INTEGRALS 7. Ovrviw 7.. Lt d d F () f (). Thn, w writ f ( ) d F () + C. Ths intgrls r clld indfinit intgrls or gnrl intgrls, C is clld constnt of intgrtion. All ths intgrls diffr y constnt. 7..
More informationIntroduction to Condensed Matter Physics
Introduction to Condnsd Mattr Physics pcific hat M.P. Vaughan Ovrviw Ovrviw of spcific hat Hat capacity Dulong-Ptit Law Einstin modl Dby modl h Hat Capacity Hat capacity h hat capacity of a systm hld at
More informationFunctions of Two Random Variables
Functions of Two Random Variabls Maximum ( ) Dfin max, Find th probabilit distributions of Solution: For an pair of random variabls and, [ ] F ( w) P w [ and ] P w w F, ( w, w) hn and ar indpndnt, F (
More information