ECO 317 Economics of Uncertainty Fall Term 2007 Notes for lectures 4. Stochastic Dominance


 Damon Morris Holland
 11 months ago
 Views:
Transcription
1 Generl structure ECO 37 Economics of Uncertinty Fll Term 007 Notes for lectures 4. Stochstic Dominnce Here we suppose tht the consequences re welth mounts denoted by W, which cn tke on ny vlue between nd b. Thus [, b] is the mximl support of ll the probbility distributions we will consider. (In prctice my be zero if there is limited libility, but could become negtive; the upside potentil could be unbounded. Thus we my wnt to llow = nd b =. This rises some technicl complictions which we ignore.) Thus we hve new feture: W cn be continuous rndom vrible, nd lottery is then probbility distribution over [, b]. Consider n expectedutility mximizer with utilityofconsequences function u(w ), evluting prticulr lottery with cumultive distribution function F (W ) nd density function f(w ). The expected utility is u(l) = u(w ) f(w ) dw. (If you find integrls difficult, try writing out the sums for discrete distribution tking on vlues W < W <... < W n, probbilities f i, nd cumultive probbilities F i = i j= f i. But ctully tht is lgebriclly more messy.) Once the ufunction is known, the expected utility cn be evluted for ny lottery, nd ny pir of lotteries cn be compred. But we re often interested in mking broder comprisons tht re vlid for very generl clsses of utility functions, tht is, in sttements such s ny person whose ufunction stisfies such nd such property will prefer lottery L to lottery L. There re two especilly importnt questions of this kind: [] Wht kind of reltionship must exist between lotteries L nd L, or equivlently, between their CDFs F nd F, to ensure tht everyone, regrdless of his ttitude to risk, will prefer L to L (so long s he likes more welth to less). In other words, to ensure tht for ll incresing utility functions u(w ), u(l ) u(w ) f (W ) dw > u(w ) f (W ) dw u(l ). The reltion of F to F tht ensures this property is clled firstorder stochstic dominnce (FOSD). [] Wht kind of reltionship must exist between lotteries L nd L, or equivlently, between their CDFs F nd F, to ensure tht every riskverse person will prefer L to L. In other words, to ensure tht for ll concve utility functions u(w ), u(l ) u(w ) f (W ) dw > u(w ) f (W ) dw u(l ).
2 The reltion of F to F tht ensures this property is clled secondorder stochstic dominnce (SOSD). Comments: () For rbitrry L nd L, neither my dominte the other in either of these senses. In other words, both of these dominnce concepts re prtil orderings of lotteries, not complete orderings. () Your first thought my be tht firstorder stochstic dominnce should correspond to hving higher men, nd secondorder stochstic dominnce should correspond to hving lower vrince, but neither of these intuitions is correct. You should be ble to see fter moment s thought tht higher men is not going to suffice for FOSD: F my hve higher men but so much higher vrince thn F tht someone with n incresing but concve utility function will like L less thn L. But the point bout vrince nd SOSD is more subtle. We will see counterexmples soon. FirstOrder Stochstic Dominnce To find the mthemticl concept of FOSD, begin by observing tht for ny distribution function F nd its density function f, nd for ny utility function u u(w ) f(w ) dw = [ u(w ) F (W ) ] b u (W ) F (W ) dw = u(b) u() 0 = u(b) u (W ) F (W ) dw u (W ) F (W ) dw integrting by prts Therefore compring expected utility under two different distributions (if they hve different supports [, b], tke the biggest nd define the other density outside its support to be 0): u(w ) f (W ) dw u(w ) f (W ) dw = = u (W ) F (W ) dw + u (W ) [ F (W ) F (W ) ] dw. u (W ) F (W ) dw We wnt this to be positive for ll incresing functions u, tht is, for ll functions with u (W ) > 0 for ll W [, b]. Tht will obviously be true if F (W ) > F (W ) for ll W (, b). We cnnot void equlity t the endpoints nd b becuse F () = F () = 0 nd F (b) = F (b) =. But tht does not hurt the result. We cn lso llow equlities t isolted points within the intervl. Agin I leve more rigorous proofs to more dvnced (grdute) courses. But the converse is lso true: if F (W ) < F (W ) for ny rnges of W (, b), then we will be ble to construct function u for which u (W ) is very positive nd significnt, sy equl to, in these rnges, nd still positive but very smll, sy some ɛ, everywhere else. By choosing ɛ smll enough, we cn then mke the integrl on the right hnd side negtive. This counterexmple shows tht F (W ) < F (W ) for ll W (, b) is lso necessry for u(l ) > u(l ) to be true for ll incresing u functions.
3 So we hve the desired result if, nd only if, F (W ) > F (W ) for ll W (, b). We might mke this our definition of FOSD, nd stte the result proved in the bove rgument s theorem: Definition : The distribution F is firstorder stochstic dominnt over F if nd only if F (W ) < F (W ) for ll W (, b). Theorem : Every expectedutility mximizer with n incresing utility function of welth prefers the lottery L with distribution F to L with distribution F if nd only if F is FOSD over F. Figure shows two such cumultive distribution functions. I hve tken = 0 nd b = for convenience. Since both distributions strt out t 0 when W = = 0, nd then F (W ) becomes less thn F (W ), it must be the cse tht F (W ) is fltter thn F (W ) for smll W. Since the slope of the cumultive distribution function is the probbility density function, the density f (W ) must be less thn the density f (W ) for smll W. Conversely, both distributions climb to t W = b =, but F (W ) climbs from smller vlues thn F (W ), it must be the cse tht F (W ) is steeper thn F (W ) for W close to. Tht is, the density f (W ) is higher thn the density f (W ) for W close to. Figure shows the density functions. F(x) F (x) F (x) x Figure : FOSD: CDF comprison f(x) f (x) f (x) x Figure : FOSD: Density comprison The density comprison cn be restted s sying: f (W ) cn be obtined from f (W ) 3
4 by shifting some probbility weight from lower to higher vlues of W. Tht is n intuition for why nyone who prefers more welth to less prefers the lottery L to L. For your informtion, the functions re f (W ) = W ( W ), f (W ) = W ( W ), F (W ) = 4 W 3 3 W 4, F (W ) = 6 W 8 W W 4. SecondOrder Stochstic Dominnce The procedure is similr except tht we hve to integrte by prts twice. Write S(W ) = W F (w) dw. This is the integrl of the cumultive distribution function, so its vlue t ny point W is the re under the F (w) curve for w going from to W. And by the fundmentl theorem of the clculus, the cumultive distribution function is its derivtive: F (W ) = S (W ) for ll W. Cll the S function the supercumultive distribution function for short. Note tht S() = 0. Now crry out the process of integrtion by prts twice: u(w ) f(w ) dw = [ u(w ) F (W ) ] b u (W ) F (W ) dw Therefore = u(b) u() 0 = u(b) u (W ) F (W ) dw u (W ) F (W ) dw = u(b) [ u (W ) S(W ) ] b + u (W ) S(W ) dw = u(b) u (b) S(b) + u(w ) f (W ) dw = u (b) [S (b) S (b)] + u (W ) S(W ) dw u(w ) f (W ) dw u (W ) [S (W ) S (W )] dw integrting by prts int. by prts gin We wnt our dominnce definition to be such tht every riskverse person prefers L nd every riskloving person prefers L. Therefore we wnt the expression on the right hnd side of the lst line to be positive for ll concve functions u, tht is, for ll functions with u (W ) < 0 for ll W [, b]; we lso wnt the sme expression to be negtive for ll convex functions, tht is, for ll functions with u (W ) > 0. And therefore, on the borderline, we wnt riskneutrl person to be indifferent between L nd L. Tht is, the whole expression on the right hnd side of the lst line should be 4
5 zero if utility function stisfies u (W ) = 0 for ll W (, b). But this condition reduces the integrl on the right hnd side to zero. So the first term u (b) [S (b) S (b)] must be zero s well. Since u (b) 0, it must be tht S (b) = S (b). Wht does this condition signify? For ny distribution F, we hve S(b) = F (W ) dw = F (W ) dw = [ F (W ) W ] b f(w ) W dw = F (b) b F () = b E[W ] f(w ) W dw int. by prts Therefore, if the two distributions hve S (b) = S (b), then the expected vlues of W under the two distributions should lso be equl, which we cn write s E (W ) = E (W ). In other words, the men welth should be the sme under the two lotteries. This is very nturl condition to require when we wnt preference between them to depend only on the ttitudes towrd risk. So we re left with u(w ) f (W ) dw u(w ) f (W ) dw = u (W ) [S (W ) S (W )] dw. Proceeding exctly s the cse of firstorder stochstic dominnce, we see tht the right hnd side will be positive for ll utility functions stisfying u < 0 if, nd only if, S (W ) < S (W ) for ll W (, b), nd S (b) = S (b). So we hve our definition of secondorder stochstic dominnce (SOSD), nd theorem: Definition : The distribution F is secondorder stochstic dominnt over F if nd only if S (W ) < S (W ) for ll W (, b) nd S (b) = S (b), where S(W ) = W F (w) dw. Reclling tht the endpoint equlity of the Sfunctions imposes equl mens, nd F is going to be riskier thn F, we lso sy tht F is menpreserving spred of F. Theorem : Every expectedutility mximizer with concve utility function of welth prefers the lottery L with distribution F to L with distribution F if nd only if F is SOSD over F. Actully the result is even more generl. In the whole rgument we nowhere used the sign of u. So ll we needed ws concve function, whether it be incresing or decresing. So we hve ctully proved more generl Theorem : The inequlity u(w ) f (W ) dw > u(w ) f (W ) dw holds for every concve function u if, nd only if, F is SOSD over F. 5
6 Figure 3 shows such comprison of two S functions. But S functions re not immeditely menble to intuition, so we wnt to see how the underlying F or f functions compre. Figures 4 nd 5 show them. 0.5 S(x) S (x) S (x) x Figure 3: SOSD: Sfunction compriison F(x) F (x) F (x) F (x) F (x) x Figure 4: SOSD: CDF comprison f(x) f (x) f (x) x Figure 5: SOSD: density comprison For your informtion, the functions re f (W ) = 30 W ( W ), f (W ) = 6 W ( W ), F (W ) = 0 W 3 5 W W 5, F (W ) = 3 W W 3, S (W ) =.5 W 4 3 W 5 + W 6, S (W ) = W W 4. 6
7 We cn now interpret the differences between the two distributions. It helps to compre the simpler but somewht similr nlysis in the cse of firstorder stochstic dominnce. There the cumultive F (W ) ws entirely below F (W ), nd the densities f i (W ) were the derivtives (slopes) of the cumultives F i (W ); therefore f (W ) ws rightwrd shift of f (W ). (See Figures nd.) Here, the supercumultive S (W ) is entirely below S (W ), nd the cumultives (CDFs) F i (W ) re the derivtives (slopes) of the supercumultives S i (W ); therefore F (W ) is rightwrd shift of F (W ). But the F i (W ) re incresing functions, unlike the densities f i (W ); contrst Figures 4 nd. Thus F (W ) strts out fltter thn F (W ) (is smller for smller W vlues), then crosses it (is lrger for lrger W vlues), but must fltten out gin s the two pproch the common vlue for W = b. In other words, F (W ) is fltter for smll nd lrge vlues of W, nd is steeper in the middle. The density functions f i re the slopes of the cumultives F i ; therefore the comprison of densities is tht f (W ) is smller thn f (W ) for smll nd lrge vlues of W, nd is lrger in the middle. This is shown in Figure 5. In other words, the density f (W ) hs higher pek, nd smller tils, thn the density f (W ). The distribution of the outcomes of lottery L is more spred out thn tht of the outcomes of L. Tht lso explins why the switch from f (W ) to f (W ) is clled menpreserving (becuse S (b) = S (b) ) spred. And it is quite is nturl reflection of the ide we wnt to cpture, nmely tht ll riskverse persons prefer L to L, or tht L is in some uniform sense riskier thn L. Being menpreserving spred imples hving higher vrince, but not conversely. To prove the impliction, just consider the function φ(w ) = ( W W ) where W is the expecttion of W, the sme under the two distributions (remember menpreserving). The function φ is convex. If F is SOSD over F, our generl Theorem gives φ(w ) f (W ) dw < φ(w ) f (W ) dw. But ech side is just the vrince of W under the respective distribution. Actully these pictures show only the simplest wy in which the condition in the theorem cn be fulfilled. Figure 3 remins the true story, but the Figures 4 nd 5 derived from it cn hve more complicted shpes. In more generl Figure 4, the grphs of F (W ) nd F (W ) cn intersect multiple times. F (W ) must still strt out fltter nd end up fltter, so the number of intersections must be odd. And becuse F (W ) strts out fltter, the re under it (its integrl S (W ) ) strts out smller thn the corresponding re for F (W ). In subsequent intervls where F (W ) > F (W ), the gp between S (W ) nd S (W ) strts to close. (And in other intervls where F (W ) < F (W ) gin, the gp widens gin.) But the requirement of SOSD is tht the gp should never close entirely until we rech the right hnd endpoint b. These figures re difficult to drw; see Fig. 3.7 on p. of the book by Hirshleifer nd Riley tht is cited s occsionl reding in the syllbus. The ides generted by Figure 5 cn be formulted into lterntive (nd equivlent) definitions of SOSD: 7
8 Definition (): Let W i denote the rndom vrible following distribution F i, for i =,, nd E (W ) = E (W ). Then F is sid to be SOSD over F if there exists rndom vrible z with zero expecttion conditionl on ny given vlue of W, such tht w hs the sme distribution s w + z, or in other words, w equls W plus some dded pure uncertinty or noise. Definition (b): Of two distributions yielding equl expected vlues, F is sid to be SOSD over F if it is possible to get from F to F by sequence of opertions which shift pirs of probbility weights on either side of the men frther wy, while leving the men unchnged. The dding noise ide is simple nd we will use it occsionlly. We won t need the detils of how to construct bsic menpreserving spreds so I omit them; if you wnt to, you cn find them in the RothschildStiglitz rticle pp , reprinted in the Dimond Rothschild book pp But it is very importnt to understnd how nd why higher vrince does not ensure SOSD. Since we wnt to show tht it is possible to hve n instnce where L hs higher vrince thn L but riskverse person prefers L to L, so F is not SOSD over F, we need only construct n exmple. There re vrious exmples of this kind in the literture. Here is reltively simple nd comprehensible one: The two lotteries, defined by their vectors of welth consequences nd probbilities, re: L = (0,, 4, 6; /4, /4, /4, /4) L = (0., 3, 5.9; /3, /3, /3) It is esy to clculte tht the mens nd vrinces re L : Men = 3, Vrince = L : Men = 3, Vrince = Tke the utility function u(w ) = { W if W W if W > 3 Figure 6 shows the two lotteries nd Figure 7 shows the utility function: /4 /3 L L Figure 6: Lotteries in exmple for SOSD lower vrince This gives expected utilities: EU(L ) = 5.000, EU(L ) =
9 9 u u(w) W Figure 7: Utility in exmple for SOSD neq low vrince so the person prefers L despite the fct tht it hs higher vrince thn L nd the sme men. Note tht the utility function is stright line in the regions below nd bove W = 3, but hs kink t 3. In other words, the concvity (riskversion) rises solely becuse the person dislikes downside risk more thn he vlues upside potentil. This is not unusul; in fct it is one spect of ctul behvior emphsized by mny critics of the usul smooth expected utility, nd we will pick up on this ide lter. But you cn get nother exmple by mking very slight chnge to the u function to mke it smooth nd strictly concve everywhere; you just need rpid chnge of slope in smll intervl round W = 3. Now consider the expected bsolute devitions, tht is, E( W W ) for the two distributions: for L it is, nd for L it is.933. Therefore L hs lrger bsolute devition, even though it hs smller vrince. And our utility function, which hs constnt slope below the men nd nother smller constnt slope bove the men, cn be expressed s if the person dislikes bsolute devition. We cn write or Therefore u(w ) = { W 0.5 (3 W ) if W 3, W 0.5 (W 3) if W > 3, u(w ) = W 0.5 W 3. EU(W ) = E(W ) 0.5 AbsDev(W ) where AbsDev(W ) denotes the bsolute devition of W. So it is nturl tht the lotteries re rnked by bsolute devition rther thn by vrince. And once you understnd this ide, you cn get similr counterexmples by constructing utility functions tht involve some other mesure of centrl tendency thn the vrince. 9
10 And how does this relte to the definition of SOSD? For tht, we need to compre the supercumultive functions for the two distributions. A little work shows yields Figure 6. I hve shown S thicker, nd hve shown the points 0. nd 5.9 out of scle for clrity of ppernce. We see tht the two supercumultives S nd S cross, so F is not SOSD over F. 3 S S Figure 8: SOSD vs. vrince comprison 6 Another wy to look t this is tht SOSD is kind of comprehensive requirement tht requires every conceivble mesure of centrl tendency under one distribution to be smller thn tht under the other. The vrince is only one such mesure; therefore it being smller does not ensure tht the person prefers tht distribution if he ctully cres bout some other mesure. 0
Continuous Random Variables
STAT/MATH 395 A  PROBABILITY II UW Winter Qurter 217 Néhémy Lim Continuous Rndom Vribles Nottion. The indictor function of set S is relvlued function defined by : { 1 if x S 1 S (x) if x S Suppose tht
More informationPolynomial Approximations for the Natural Logarithm and Arctangent Functions. Math 230
Polynomil Approimtions for the Nturl Logrithm nd Arctngent Functions Mth 23 You recll from first semester clculus how one cn use the derivtive to find n eqution for the tngent line to function t given
More informationThe final exam will take place on Friday May 11th from 8am 11am in Evans room 60.
Mth 104: finl informtion The finl exm will tke plce on Fridy My 11th from 8m 11m in Evns room 60. The exm will cover ll prts of the course with equl weighting. It will cover Chpters 1 5, 7 15, 17 21, 23
More informationMapping the delta function and other Radon measures
Mpping the delt function nd other Rdon mesures Notes for Mth583A, Fll 2008 November 25, 2008 Rdon mesures Consider continuous function f on the rel line with sclr vlues. It is sid to hve bounded support
More information63. Representation of functions as power series Consider a power series. ( 1) n x 2n for all 1 < x < 1
3 9. SEQUENCES AND SERIES 63. Representtion of functions s power series Consider power series x 2 + x 4 x 6 + x 8 + = ( ) n x 2n It is geometric series with q = x 2 nd therefore it converges for ll q =
More informationEntropy and Ergodic Theory Notes 10: Large Deviations I
Entropy nd Ergodic Theory Notes 10: Lrge Devitions I 1 A chnge of convention This is our first lecture on pplictions of entropy in probbility theory. In probbility theory, the convention is tht ll logrithms
More informationNUMERICAL INTEGRATION. The inverse process to differentiation in calculus is integration. Mathematically, integration is represented by.
NUMERICAL INTEGRATION 1 Introduction The inverse process to differentition in clculus is integrtion. Mthemticlly, integrtion is represented by f(x) dx which stnds for the integrl of the function f(x) with
More informationContinuous Random Variables Class 5, Jeremy Orloff and Jonathan Bloom
Lerning Gols Continuous Rndom Vriles Clss 5, 8.05 Jeremy Orloff nd Jonthn Bloom. Know the definition of continuous rndom vrile. 2. Know the definition of the proility density function (pdf) nd cumultive
More informationConvex Sets and Functions
B Convex Sets nd Functions Definition B1 Let L, +, ) be rel liner spce nd let C be subset of L The set C is convex if, for ll x,y C nd ll [, 1], we hve 1 )x+y C In other words, every point on the line
More informationMath 113 Exam 2 Practice
Mth Em Prctice Februry, 8 Em will cover sections 6.5, 7.7.5 nd 7.8. This sheet hs three sections. The first section will remind you bout techniques nd formuls tht you should know. The second gives number
More information7  Continuous random variables
71 Continuous rndom vribles S. Lll, Stnford 2011.01.25.01 7  Continuous rndom vribles Continuous rndom vribles The cumultive distribution function The uniform rndom vrible Gussin rndom vribles The Gussin
More information5: The Definite Integral
5: The Definite Integrl 5.: Estimting with Finite Sums Consider moving oject its velocity (meters per second) t ny time (seconds) is given y v t = t+. Cn we use this informtion to determine the distnce
More informationMA123, Chapter 10: Formulas for integrals: integrals, antiderivatives, and the Fundamental Theorem of Calculus (pp.
MA123, Chpter 1: Formuls for integrls: integrls, ntiderivtives, nd the Fundmentl Theorem of Clculus (pp. 27233, Gootmn) Chpter Gols: Assignments: Understnd the sttement of the Fundmentl Theorem of Clculus.
More informationWe know that if f is a continuous nonnegative function on the interval [a, b], then b
1 Ares Between Curves c 22 Donld Kreider nd Dwight Lhr We know tht if f is continuous nonnegtive function on the intervl [, b], then f(x) dx is the re under the grph of f nd bove the intervl. We re going
More informationMACsolutions of the nonexistent solutions of mathematical physics
Proceedings of the 4th WSEAS Interntionl Conference on Finite Differences  Finite Elements  Finite Volumes  Boundry Elements MACsolutions of the nonexistent solutions of mthemticl physics IGO NEYGEBAUE
More informationArithmetic & Algebra. NCTM National Conference, 2017
NCTM Ntionl Conference, 2017 Arithmetic & Algebr Hether Dlls, UCLA Mthemtics & The Curtis Center Roger Howe, Yle Mthemtics & Texs A & M School of Eduction Relted Common Core Stndrds First instnce of vrible
More informationMATH 174A: PROBLEM SET 5. Suggested Solution
MATH 174A: PROBLEM SET 5 Suggested Solution Problem 1. Suppose tht I [, b] is n intervl. Let f 1 b f() d for f C(I; R) (i.e. f is continuous relvlued function on I), nd let L 1 (I) denote the completion
More information4.1. Probability Density Functions
STT 1 4.14. 4.1. Proility Density Functions Ojectives. Continuous rndom vrile  vers  discrete rndom vrile. Proility density function. Uniform distriution nd its properties. Expected vlue nd vrince of
More informationLECTURE NOTE #12 PROF. ALAN YUILLE
LECTURE NOTE #12 PROF. ALAN YUILLE 1. Clustering, Kmens, nd EM Tsk: set of unlbeled dt D = {x 1,..., x n } Decompose into clsses w 1,..., w M where M is unknown. Lern clss models p(x w)) Discovery of
More informationWeek 7 Riemann Stieltjes Integration: Lectures 1921
Week 7 Riemnn Stieltjes Integrtion: Lectures 1921 Lecture 19 Throughout this section α will denote monotoniclly incresing function on n intervl [, b]. Let f be bounded function on [, b]. Let P = { = 0
More informationNonLinear & Logistic Regression
NonLiner & Logistic Regression If the sttistics re boring, then you've got the wrong numbers. Edwrd R. Tufte (Sttistics Professor, Yle University) Regression Anlyses When do we use these? PART 1: find
More informationThe Bernoulli Numbers John C. Baez, December 23, x k. x e x 1 = n 0. B k n = n 2 (n + 1) 2
The Bernoulli Numbers John C. Bez, December 23, 2003 The numbers re defined by the eqution e 1 n 0 k. They re clled the Bernoulli numbers becuse they were first studied by Johnn Fulhber in book published
More informationSCHOOL OF ENGINEERING & BUILT ENVIRONMENT. Mathematics
SCHOOL OF ENGINEERING & BUIL ENVIRONMEN Mthemtics An Introduction to Mtrices Definition of Mtri Size of Mtri Rows nd Columns of Mtri Mtri Addition Sclr Multipliction of Mtri Mtri Multipliction 7 rnspose
More informationUniversitaireWiskundeCompetitie. Problem 2005/4A We have k=1. Show that for every q Q satisfying 0 < q < 1, there exists a finite subset K N so that
Problemen/UWC NAW 5/7 nr juni 006 47 Problemen/UWC UniversitireWiskundeCompetitie Edition 005/4 For Session 005/4 we received submissions from Peter Vndendriessche, Vldislv Frnk, Arne Smeets, Jn vn de
More informationE1: CALCULUS  lecture notes
E1: CALCULUS  lecture notes Ştefn Blint Ev Kslik, Simon Epure, Simin Mriş, Aureli Tomoiogă Contents I Introduction 9 1 The notions set, element of set, membership of n element in set re bsic notions of
More informationa a a a a a a a a a a a a a a a a a a a a a a a In this section, we introduce a general formula for computing determinants.
Section 9 The Lplce Expnsion In the lst section, we defined the determinnt of (3 3) mtrix A 12 to be 22 12 21 22 2231 22 12 21. In this section, we introduce generl formul for computing determinnts. Rewriting
More informationFunctions of bounded variation
Division for Mthemtics Mrtin Lind Functions of bounded vrition Mthemtics Clevel thesis Dte: 20060130 Supervisor: Viktor Kold Exminer: Thoms Mrtinsson Krlstds universitet 651 88 Krlstd Tfn 054700 10
More informationChapter 4. Additional Variational Concepts
Chpter 4 Additionl Vritionl Concepts 137 In the previous chpter we considered clculus o vrition problems which hd ixed boundry conditions. Tht is, in one dimension the end point conditions were speciied.
More information11.1 Exponential Functions
. Eponentil Functions In this chpter we wnt to look t specific type of function tht hs mny very useful pplictions, the eponentil function. Definition: Eponentil Function An eponentil function is function
More informationC1M14. Integrals as Area Accumulators
CM Integrls s Are Accumultors Most tetbooks do good job of developing the integrl nd this is not the plce to provide tht development. We will show how Mple presents Riemnn Sums nd the ccompnying digrms
More informationAnonymous Math 361: Homework 5. x i = 1 (1 u i )
Anonymous Mth 36: Homewor 5 Rudin. Let I be the set of ll u (u,..., u ) R with u i for ll i; let Q be the set of ll x (x,..., x ) R with x i, x i. (I is the unit cube; Q is the stndrd simplex in R ). Define
More informationCalculus 2: Integration. Differentiation. Integration
Clculus 2: Integrtion The reverse process to differentition is known s integrtion. Differentition f() f () Integrtion As it is the opposite of finding the derivtive, the function obtined b integrtion is
More informationRiemann Stieltjes Integration  Definition and Existence of Integral
 Definition nd Existence of Integrl Dr. Adity Kushik Directorte of Distnce Eduction Kurukshetr University, Kurukshetr Hryn 136119 Indi. Prtition Riemnn Stieltjes Sums Refinement Definition Given closed
More informationNot for reproduction
AREA OF A SURFACE OF REVOLUTION cut h FIGURE FIGURE πr r r l h FIGURE A surfce of revolution is formed when curve is rotted bout line. Such surfce is the lterl boundry of solid of revolution of the type
More informationMeasuring Electron Work Function in Metal
n experiment of the Electron topic Mesuring Electron Work Function in Metl Instructor: 梁生 Office: 7318 Emil: shling@bjtu.edu.cn Purposes 1. To understnd the concept of electron work function in metl nd
More informationChapter 2 Fundamental Concepts
Chpter 2 Fundmentl Concepts This chpter describes the fundmentl concepts in the theory of time series models In prticulr we introduce the concepts of stochstic process, men nd covrince function, sttionry
More information8. Complex Numbers. We can combine the real numbers with this new imaginary number to form the complex numbers.
8. Complex Numers The rel numer system is dequte for solving mny mthemticl prolems. But it is necessry to extend the rel numer system to solve numer of importnt prolems. Complex numers do not chnge the
More informationThermal Diffusivity. Paul Hughes. Department of Physics and Astronomy The University of Manchester Manchester M13 9PL. Second Year Laboratory Report
Therml iffusivity Pul Hughes eprtment of Physics nd Astronomy The University of nchester nchester 3 9PL Second Yer Lbortory Report Nov 4 Abstrct We investigted the therml diffusivity of cylindricl block
More informationexpression simply by forming an OR of the ANDs of all input variables for which the output is
2.4 Logic Minimiztion nd Krnugh Mps As we found ove, given truth tle, it is lwys possile to write down correct logic expression simply y forming n OR of the ANDs of ll input vriles for which the output
More informationThe Thermodynamics of Aqueous Electrolyte Solutions
18 The Thermodynmics of Aqueous Electrolyte Solutions As discussed in Chpter 10, when slt is dissolved in wter or in other pproprite solvent, the molecules dissocite into ions. In queous solutions, strong
More informationUniversity of Washington Department of Chemistry Chemistry 453 Winter Quarter 2010 Homework Assignment 4; Due at 5p.m. on 2/01/10
University of Wshington Deprtment of Chemistry Chemistry 45 Winter Qurter Homework Assignment 4; Due t 5p.m. on // We lerned tht the Hmiltonin for the quntized hrmonic oscilltor is ˆ d κ H. You cn obtin
More information1 Nondeterministic Finite Automata
1 Nondeterministic Finite Automt Suppose in life, whenever you hd choice, you could try oth possiilities nd live your life. At the end, you would go ck nd choose the one tht worked out the est. Then you
More informationCalculus MATH 172Fall 2017 Lecture Notes
Clculus MATH 172Fll 2017 Lecture Notes These notes re concise summry of wht hs been covered so fr during the lectures. All the definitions must be memorized nd understood. Sttements of importnt theorems
More informationUsing QM for Windows. Using QM for Windows. Using QM for Windows LEARNING OBJECTIVES. Solving Flair Furniture s LP Problem
LEARNING OBJECTIVES Vlu%on nd pricing (November 5, 2013) Lecture 11 Liner Progrmming (prt 2) 10/8/16, 2:46 AM Olivier J. de Jong, LL.M., MM., MBA, CFD, CFFA, AA www.olivierdejong.com Solving Flir Furniture
More informationConducting Ellipsoid and Circular Disk
1 Problem Conducting Ellipsoid nd Circulr Disk Kirk T. McDonld Joseph Henry Lbortories, Princeton University, Princeton, NJ 08544 (September 1, 00) Show tht the surfce chrge density σ on conducting ellipsoid,
More informationMATH 409 Advanced Calculus I Lecture 19: Riemann sums. Properties of integrals.
MATH 409 Advnced Clculus I Lecture 19: Riemnn sums. Properties of integrls. Drboux sums Let P = {x 0,x 1,...,x n } be prtition of n intervl [,b], where x 0 = < x 1 < < x n = b. Let f : [,b] R be bounded
More informationUsing integration tables
Using integrtion tbles Integrtion tbles re inclue in most mth tetbooks, n vilble on the Internet. Using them is nother wy to evlute integrls. Sometimes the use is strightforwr; sometimes it tkes severl
More informationThe problems that follow illustrate the methods covered in class. They are typical of the types of problems that will be on the tests.
ADVANCED CALCULUS PRACTICE PROBLEMS JAMES KEESLING The problems tht follow illustrte the methods covered in clss. They re typicl of the types of problems tht will be on the tests. 1. Riemnn Integrtion
More information(a) A partition P of [a, b] is a finite subset of [a, b] containing a and b. If Q is another partition and P Q, then Q is a refinement of P.
Chpter 7: The Riemnn Integrl When the derivtive is introdued, it is not hrd to see tht the it of the differene quotient should be equl to the slope of the tngent line, or when the horizontl xis is time
More informationPDE Notes. Paul Carnig. January ODE s vs PDE s 1
PDE Notes Pul Crnig Jnury 2014 Contents 1 ODE s vs PDE s 1 2 Section 1.2 Het diffusion Eqution 1 2.1 Fourier s w of Het Conduction............................. 2 2.2 Energy Conservtion.....................................
More informationData Assimilation. Alan O Neill Data Assimilation Research Centre University of Reading
Dt Assimiltion Aln O Neill Dt Assimiltion Reserch Centre University of Reding Contents Motivtion Univrite sclr dt ssimiltion Multivrite vector dt ssimiltion Optiml Interpoltion BLUE 3dVritionl Method
More informationFrom the Numerical. to the Theoretical in. Calculus
From the Numericl to the Theoreticl in Clculus Teching Contemporry Mthemtics NCSSM Ferury 67, 003 Doug Kuhlmnn Phillips Acdemy Andover, MA 01810 dkuhlmnn@ndover.edu How nd Why Numericl Integrtion Should
More informationChapter 6: Transcendental functions: Table of Contents: 6.3 The natural exponential function. 6.2 Inverse functions and their derivatives
Chpter 6: Trnscendentl functions: In this chpter we will lern differentition nd integrtion formuls for few new functions, which include the nturl nd generl eponentil nd the nturl nd generl logrithmic function
More informationFINALTERM EXAMINATION 2011 Calculus &. Analytical GeometryI
FINALTERM EXAMINATION 011 Clculus &. Anlyticl GeometryI Question No: 1 { Mrks: 1 )  Plese choose one If f is twice differentible function t sttionry point x 0 x 0 nd f ''(x 0 ) > 0 then f hs reltive...
More informationLecture 9: LTL and Büchi Automata
Lecture 9: LTL nd Büchi Automt 1 LTL Property Ptterns Quite often the requirements of system follow some simple ptterns. Sometimes we wnt to specify tht property should only hold in certin context, clled
More information8 factors of x. For our second example, let s raise a power to a power:
CH 5 THE FIVE LAWS OF EXPONENTS EXPONENTS WITH VARIABLES It s no time for chnge in tctics, in order to give us deeper understnding of eponents. For ech of the folloing five emples, e ill stretch nd squish,
More informationSeries Solutions of ODEs. Special Functions
CHAPTER 5 Series Solutions of ODEs. Specil Functions In the previous chpters, we hve seen tht liner ODEs with constnt coefficients cn be solved by lgebric methods, nd tht their solutions re elementry functions
More informationLecture 8. Band theory con.nued
Lecture 8 Bnd theory con.nued Recp: Solved Schrodinger qu.on for free electrons, for electrons bound in poten.l box, nd bound by proton. Discrete energy levels rouse. The Schrodinger qu.on pplied to periodic
More information7.6 The Use of Definite Integrals in Physics and Engineering
Arknss Tech University MATH 94: Clculus II Dr. Mrcel B. Finn 7.6 The Use of Definite Integrls in Physics nd Engineering It hs been shown how clculus cn be pplied to find solutions to geometric problems
More informationx 2 1 dx x 3 dx = ln(x) + 2e u du = 2e u + C = 2e x + C 2x dx = arcsin x + 1 x 1 x du = 2 u + C (t + 2) 50 dt x 2 4 dx
. Compute the following indefinite integrls: ) sin(5 + )d b) c) d e d d) + d Solutions: ) After substituting u 5 +, we get: sin(5 + )d sin(u)du cos(u) + C cos(5 + ) + C b) We hve: d d ln() + + C c) Substitute
More informationINVESTIGATION OF MATHEMATICAL MODEL OF COMMUNICATION NETWORK WITH UNSTEADY FLOW OF REQUESTS
Trnsport nd Telecommuniction Vol No 4 9 Trnsport nd Telecommuniction 9 Volume No 4 8 34 Trnsport nd Telecommuniction Institute Lomonosov Rig LV9 Ltvi INVESTIGATION OF MATHEMATICAL MODEL OF COMMUNICATION
More informationDiophantine Steiner Triples and PythagoreanType Triangles
Forum Geometricorum Volume 10 (2010) 93 97. FORUM GEOM ISSN 15341178 Diophntine Steiner Triples nd PythgorenType Tringles ojn Hvl bstrct. We present connection between Diophntine Steiner triples (integer
More informationCHAPTER 9 BASIC CONCEPTS OF DIFFERENTIAL AND INTEGRAL CALCULUS
CHAPTER 9 BASIC CONCEPTS OF DIFFERENTIAL AND INTEGRAL CALCULUS BASIC CONCEPTS OF DIFFERENTIAL AND INTEGRAL CALCULUS LEARNING OBJECTIVES After stuying this chpter, you will be ble to: Unerstn the bsics
More informationMETHODS OF APPROXIMATING THE RIEMANN INTEGRALS AND APPLICATIONS
Journl of Young Scientist Volume III 5 ISSN 448; ISSN CDROM 449; ISSN Online 445; ISSNL 44 8 METHODS OF APPROXIMATING THE RIEMANN INTEGRALS AND APPLICATIONS An ALEXANDRU Scientific Coordintor: Assist
More informationDiscrete Leastsquares Approximations
Discrete Lestsqures Approximtions Given set of dt points (x, y ), (x, y ),, (x m, y m ), norml nd useful prctice in mny pplictions in sttistics, engineering nd other pplied sciences is to construct curve
More informationON THE ENTRY SUM OF CYCLOTOMIC ARRAYS. Don Coppersmith IDACCR. John Steinberger UC Davis
INTEGERS: ELECTRONIC JOURNAL OF COMBINATORIAL NUMBER THEORY 6 (2006), #A26 ON THE ENTRY SUM OF CYCLOTOMIC ARRAYS Don Coppersmith IDACCR John Steinberger UC Dvis Received: 3/29/05, Revised: 0/8/06, Accepted:
More informationQUADRATIC EQUATIONS OBJECTIVE PROBLEMS
QUADRATIC EQUATIONS OBJECTIVE PROBLEMS +. The solution of the eqution will e (), () 0,, 5, 5. The roots of the given eqution ( p q) ( q r) ( r p) 0 + + re p q r p (), r p p q, q r p q (), (d), q r p q.
More informationFractions arise to express PART of a UNIT 1 What part of an HOUR is thirty minutes? Fifteen minutes? tw elve minutes? (The UNIT here is HOUR.
6 FRACTIONS sics MATH 0 F Frctions rise to express PART of UNIT Wht prt of n HOUR is thirty minutes? Fifteen minutes? tw elve minutes? (The UNIT here is HOUR.) Wht frction of the children re hppy? (The
More informationOrthogonal Polynomials and LeastSquares Approximations to Functions
Chpter Orthogonl Polynomils nd LestSqures Approximtions to Functions **4/5/3 ET. Discrete LestSqures Approximtions Given set of dt points (x,y ), (x,y ),..., (x m,y m ), norml nd useful prctice in mny
More informationINF1383 Bancos de Dados
3//0 INF383 ncos de Ddos Prof. Sérgio Lifschitz DI PUCRio Eng. Computção, Sistems de Informção e Ciênci d Computção LGER RELCIONL lguns slides sedos ou modificdos dos originis em Elmsri nd Nvthe, Fundmentls
More information12.1 Nondeterminism Nondeterministic Finite Automata. a a b ε. CS125 Lecture 12 Fall 2016
CS125 Lecture 12 Fll 2016 12.1 Nondeterminism The ide of nondeterministic computtions is to llow our lgorithms to mke guesses, nd only require tht they ccept when the guesses re correct. For exmple, simple
More informationSULIT /2 3472/2 Matematik Tambahan Kertas 2 2 ½ jam 2009 SEKOLAHSEKOLAH MENENGAH ZON A KUCHING
SULIT 1 347/ 347/ Mtemtik Tmbhn Kerts ½ jm 009 SEKOLAHSEKOLAH MENENGAH ZON A KUCHING PEPERIKSAAN PERCUBAAN SIJIL PELAJARAN MALAYSIA 009 MATEMATIK TAMBAHAN Kerts Du jm tig puluh minit JANGAN BUKA KERTAS
More informationA027 Uncertainties in Local Anisotropy Estimation from Multioffset VSP Data
A07 Uncertinties in Locl Anisotropy Estimtion from Multioffset VSP Dt M. Asghrzdeh* (Curtin University), A. Bon (Curtin University), R. Pevzner (Curtin University), M. Urosevic (Curtin University) & B.
More informationPartial Differential Equations
Prtil Differentil Equtions Notes by Robert Piché, Tmpere University of Technology reen s Functions. reen s Function for OneDimensionl Eqution The reen s function provides complete solution to boundry
More informationAutomata and Languages
Automt nd Lnguges Prof. Mohmed Hmd Softwre Engineering Lb. The University of Aizu Jpn Grmmr Regulr Grmmr Contextfree Grmmr Contextsensitive Grmmr Regulr Lnguges Context Free Lnguges Context Sensitive
More informationSection 7.1 Area of a Region Between Two Curves
Section 7.1 Are of Region Between Two Curves White Bord Chllenge The circle elow is inscried into squre: Clcultor 0 cm Wht is the shded re? 400 100 85.841cm White Bord Chllenge Find the re of the region
More informationA short introduction to local fractional complex analysis
A short introduction to locl rctionl complex nlysis Yng XioJun Deprtment o Mthemtics Mechnics, hin University o Mining Technology, Xuhou mpus, Xuhou, Jingsu, 228, P R dyngxiojun@63com This pper presents
More informationNonblocking Supervisory Control of Nondeterministic Systems via Prioritized Synchronization 1
Nonblocking Supervisory Control of Nondeterministic Systems vi Prioritized Synchroniztion 1 Rtnesh Kumr Deprtment of Electricl Engineering University of Kentucky Lexington, KY 405060046 Emil: kumr@engr.uky.edu
More informationThe Fundamental Theorem of Algebra
The Fundmentl Theorem of Alger Jeremy J. Fries In prtil fulfillment of the requirements for the Mster of Arts in Teching with Speciliztion in the Teching of Middle Level Mthemtics in the Deprtment of Mthemtics.
More informationWaveguide Guide: A and V. Ross L. Spencer
Wveguide Guide: A nd V Ross L. Spencer I relly think tht wveguide fields re esier to understnd using the potentils A nd V thn they re using the electric nd mgnetic fields. Since Griffiths doesn t do it
More informationIntegration by Substitution. Pattern Recognition
SECTION Integrtion b Substitution 9 Section Integrtion b Substitution Use pttern recognition to find n indefinite integrl Use chnge of vribles to find n indefinite integrl Use the Generl Power Rule for
More informationIII. AB Review. The material in this section is a review of AB concepts Illegal to post on Internet
III. AB Review The mteril in this section is review of AB concepts. www.mstermthmentor.com  181  Illegl to post on Internet R1: Bsic Differentition The derivtive of function is formul for the slope of
More informationEfficient Computation of a Class of Singular Oscillatory Integrals by Steepest Descent Method
Applied Mthemticl Sciences, Vol. 8, 214, no. 31, 15351542 HIKARI Ltd, www.mhikri.com http://dx.doi.org/1.12988/ms.214.43166 Efficient Computtion of Clss of Singulr Oscilltory Integrls by Steepest Descent
More informationOn the degree of regularity of generalized van der Waerden triples
On the degree of regulrity of generlized vn der Werden triples Jcob Fox Msschusetts Institute of Technology, Cmbridge, MA 02139, USA Rdoš Rdoičić Deprtment of Mthemtics, Rutgers, The Stte University of
More informationNumerical Methods 2007
Physics Mster Course: Numericl Methods 2007 Hns Mssen Rdboud Universiteit Nijmegen Onderwijsinstituut Wiskunde, Ntuur en Sterrenkunde Toernooiveld 1 6525 ED Nijmegen September 2007 1 Introduction In these
More information4. CHEMICAL KINETICS
4. CHEMICAL KINETICS Synopsis: The study of rtes of chemicl rections mechnisms nd fctors ffecting rtes of rections is clled chemicl kinetics. Spontneous chemicl rection mens, the rection which occurs on
More informationl 2 p2 n 4n 2, the total surface area of the
Week 6 Lectures Sections 7.5, 7.6 Section 7.5: Surfce re of Revolution Surfce re of Cone: Let C be circle of rdius r. Let P n be n nsided regulr polygon of perimeter p n with vertices on C. Form cone
More informationGrammar. Languages. Content 5/10/16. Automata and Languages. Regular Languages. Regular Languages
5//6 Grmmr Automt nd Lnguges Regulr Grmmr Contextfree Grmmr Contextsensitive Grmmr Prof. Mohmed Hmd Softwre Engineering L. The University of Aizu Jpn Regulr Lnguges Context Free Lnguges Context Sensitive
More informationMEAN VALUE PROBLEMS OF FLETT TYPE FOR A VOLTERRA OPERATOR
Electronic Journl of Differentil Equtions, Vol. 213 (213, No. 53, pp. 1 7. ISSN: 1726691. URL: http://ejde.mth.txstte.edu or http://ejde.mth.unt.edu ftp ejde.mth.txstte.edu MEAN VALUE PROBLEMS OF FLETT
More informationPhysics 207 Lecture 7
Phsics 07 Lecture 7 Agend: Phsics 07, Lecture 7, Sept. 6 hpter 6: Motion in (nd 3) dimensions, Dnmics II Recll instntneous velocit nd ccelertion hpter 6 (Dnmics II) Motion in two (or three dimensions)
More informationThermodynamics of the early universe, v.4
Thermodynmics of the erly universe, v.4 A physicl description of the universe is possible when it is ssumed to be filled with mtter nd rdition which follows the known lws of physics. So fr there is no
More informationPart III. Calculus of variations
Prt III. Clculus of vritions Lecture notes for MA342H P. Krgeorgis pete@mths.tcd.ie 1/43 Introduction There re severl pplictions tht involve expressions of the form Jy) = Lx,yx),y x))dx. For instnce, Jy)
More informationI. Equations of a Circle a. At the origin center= r= b. Standard from: center= r=
11.: Circle & Ellipse I cn Write the eqution of circle given specific informtion Grph circle in coordinte plne. Grph n ellipse nd determine ll criticl informtion. Write the eqution of n ellipse from rel
More informationSolution of Rectangular Fuzzy Games by Principle of Dominance Using LRtype Trapezoidal Fuzzy Numbers
Solution of ectngulr Fuzzy Gmes by Principle of Dominnce Using type Trpezoidl Fuzzy Numbers Arindm Chudhuri ecturer Memtics nd Computer Science), Meghnd Sh Institute of Technology, Nzirbd, Uchchepot,
More informationEVALUATING DEFINITE INTEGRALS
Chpter 4 EVALUATING DEFINITE INTEGRALS If the defiite itegrl represets re betwee curve d the xxis, d if you c fid the re by recogizig the shpe of the regio, the you c evlute the defiite itegrl. Those
More informationSteinRule Estimation and Generalized Shrinkage Methods for Forecasting Using Many Predictors
SteinRule Estimtion nd Generlized Shrinkge Methods for Forecsting Using Mny Predictors Eric Hillebrnd CREATES Arhus University, Denmrk ehillebrnd@cretes.u.dk TeHwy Lee University of Cliforni, Riverside
More informationStrong acids and bases. Strong acids and bases. Systematic Treatment of Equilibrium & Monoprotic Acidbase Equilibrium.
Strong cids nd bses Systemtic Tretment of Equilibrium & Monoprotic cidbse Equilibrium onc. (M) 0.0.00 .005.008 p Strong cids nd bses onc. (M) p 0.0.0.00 .0.005 5.0.008 8.0? We hve to consider utoprotolysis
More informationThe RiemannStieltjes Integral
Chpter 6 The RiemnnStieltjes Integrl 6.1. Definition nd Eistene of the Integrl Definition 6.1. Let, b R nd < b. ( A prtition P of intervl [, b] is finite set of points P = { 0, 1,..., n } suh tht = 0
More informationLognormal distribution in the digg online social network
Eur. Phys. J. B 83, 251 261(2011) DOI:10.1140/epjb/e2011201240 Lognorml distribution in the digg online socil network P. Vn Mieghem, N. Blenn nd C. Doerr Eur. Phys. J. B 83, 251 261(2011) DOI: 10.1140/epjb/e2011201240
More informationSome examples of Mahler measures as multiple polylogarithms
Some exmples of Mhler mesures s multiple polylogrithms Mtilde N. Llín, University of Texs t Austin. Deprtment of Mthemtics. University Sttion C. Austin, TX 787, USA Abstrct The Mhler mesures of certin
More information