Second- and Higher-Order Consumption Functions: A Precautionary Tale

Size: px
Start display at page:

Download "Second- and Higher-Order Consumption Functions: A Precautionary Tale"

Transcription

1 Second- and Higher-Order Conumpion Funcion: A Precauionary Tale Jame Feigenbaum Univeriy of Iowa November 20, 2002 Abrac A curren problem of inere in macroeconomic i he compuaion of conumpion and aving funcion for agen who experience uninurable income hock and engage in precauionary aving. Wih conan relaive rik averion uiliy, hi deciion problem canno be olved analyically. One popular mehod for compuing policy funcion ha been o ue perurbaion heory, Taylor-expanding around he pecial cae of perfec cerainy, where he problem i exacly olvable, and compuing correcion erm ha are linear in he variance of he income proce. Here, I how ha i i raighforward o exend hi procedure o compue he linear conribuion of he kewne. However, in hi dynamic environmen where perurbaion ge compounded over ime, for each momen of he income proce here will be a lower-bound on he inere rae below which he correcion erm generaed by ha momen diverge a large lifeime. In he limi of large order, hi lower bound on he inere rae converge o he equilibrium inere rae for he correponding infinie-horizon, conan-growh economy wihou uncerainy. Since in equilibrium, precauionary aving mu lower he inere rae below ha limi, perurbaion heory mu break down for ome momen of he income proce. Tha i, he Taylor erie will no converge, o adding erm of ucceively higher order o he erie will only improve he approximaion o a poin, afer which adding more erm will woren he approximaion. A an example, I preen a cae where a econd-order approximaion o he conumpion funcion, which include variance effec bu no kewne and higher-momen effec, perform ubanially wore han a zeroh-order approximaion, which enirely ignore he effec of uncerainy. I would like o hank Jame Bullard, Sefano Euepi, Harry Paarch, Chri Slee, and Charle Whieman for heir advice and uggeion. 1

2 A problem of inere in macroeconomic i he compuaion of parial and general equilibria in a bond economy where agen have conan relaive rik averion (CRRA) preference. Thi i a model in which here i no aggregae uncerainy, o coningen-claim ae which inure again hock o he economy a a whole are unneceary. Rik-free bond are a ufficien ae o achieve ineremporal ranfer need. I ha been hoped ha reamlined model of hi or migh help o unravel variou puzzle regarding conumpion and inere rae. Forherivialcaeofcompleemarke and complee cerainy, conumpion and bond demand funcion can be derived analyically. A more inereing problem arie when agen face an uncerain, uninurable income ream. In hi circumance, agen wihing o hedge again negaive income hock would ideally purchae ae ha are perfecly correlaed wih heir income. However, marke are incomplee in hi model, and uch ae are no preen. Therefore, agen mu inead ubiue rik-free bond for hee nonexien ae. Alhough rik-free bond offer reurn uncorrelaed wih income, agen are, neverhele, able o ue bond o parially alleviae he welfare lo aociaed wih heir idioyncraic rik. One can how qualiaively ha hi precauionary aving moive will increae he demand for bond (Leland (1968), Sandmo (1970)) and decreae inere rae (Aiyagari (1994), Hugge (1993)). However, conumpion and bond demand canno be compued analyically wih uninurable uncerainy if preference are CRRA. Thi complicae he quaniaive exercie of deermining he magniude of precauionary aving effec. While he original Lifecycle/Permanen-Income Hypohei (LCPIH), derived under perfec foreigh, i generally believed o be a poor decripion of empirical conumpion behavior (Browning and Croley (2001)), here i no conenu of opinion abou how much precauionary aving by ielf can accoun for oberved deviaion from he LCPIH. Several reearcher (a parial li would include Carroll (1997,2001a), Hall (1988), Leendre and Smih (2001), Skinner (1988), and Viceira (2001)) have inveigaed hi conumpion/aving model by perurbing conumpion funcion or Euler equaion 1. Alhough he erminology of perurbaion heory i fairly new o he economic lieraure, he echnology ha been in ue for a long a economic ha been a mahemaical cience. A perurbaive mehod i imply a mehod ha involve he approximaion of a funcion by i Taylor expanion. Any linearizaion procedure i an example of perurbaion heory in i mo elemenary form. More generally, hee mehod are an inegral componen of he macroeconomi oolki. They are ued regularly o expre endogenou variable a approximae funcion of exogenou variable. Alhough perurbaive mehod have been piched under hi name 1 Anoher mehod for olving hee kind of model i he inrinically numerical approach of compuing conumpion funcion eiher hrough value-funcion or Euler-equaion ieraion (Deaon (1992)), and aggregaing hee compued funcion o clear marke. Inead of perurbing around he known oluion o a olvable problem, hee mehod proceed by dicreizing he ae pace o a finie number of poin and compuing he exac value of he relevan funcion a each poin. 2

3 mo prominenly a an adjunc o numerical mehod (Judd (1999)), hey are fundamenally an analyical mehod wih he power o reveal funcional dependence ha can only be inferred when numerical value are plugged ino exogenou parameer from he ar. Thi paper ake a deailed look a how perurbaive mehod can be ued in a dynamic conex and wha new hing can go wrong ha do no arie in aic problem, epecially a one puhe on o higher order. Perurbaion heory expree endogenou variable a power erie in a dimenionle parameer, he perurbaion parameer, and provide a precripion for compuing each coefficien of he erie in erm of lower-order coefficien. For mall value of he perurbaion parameer, he power erie can hen be approximaed by he um of a finie number of erm. In aic problem, perurbaion calculaion can uually produce an enire infinie erie which will converge for any value of he perurbaion parameer below ome radiu of convergence. I hen i poible o achieve an approximaion o any deired accuracy a long a he perurbaion parameer i below hi radiu. In dynamic problem, ha will no alway be he cae, for pahologie can arie which limi he order o which a perurbaion erie can be compued. A a reul, here can be igher limionhowmuchperurbaionheorycanellyouhanwouldoccurinoher eing. The minde ha a fir or econd-order calculaion i an iniial ep in a equence of calculaion which will ulimaely converge o an exac anwer i overly opimiic. Under he label of a econd-order Taylor expanion, Skinner (1988) ha worked ou he conumpion funcion for a finie-horizon model wih income and inere-rae hock. 2 Given he aumpion we make regarding he income proce, hi reul are equivalen o a perurbaive expanion o econd order in he coefficien of variaion. 3 Thi capure he lowe-order effec of he variance and precauionary aving. Here, we compue policy funcion o hird order for a model wih a fixed inere rae and independenly diribued income hock. Noe ha here i nohing epecially remarkable abou he hird-order conribuion, which capure he lowe-order kewne effec. The main conribuion here i o how ha he co of performing he hird-order calculaion i he ame a for he econd-order calculaion. A uch, if one i going o compue he econd-order conribuion, one migh a well compue he hird-order conribuion alo. The marginal compuaional co only begin o increae again a fourh order, where cro erm fir appear. If we ignore cro erm and higher-order effec, i i raighforward o carry ou he procedure ued a econd and hird order o compue he loweorder conribuion of each momen of he income proce o value and policy funcion. In oher word, we compue a par of he nh-order erm in he perurbaion erie, noably he eaie par. Compuing hi par i enough o 2 Talmain (1998) ha exended hee reul for a general uiliy funcion in he pecial cae where he inere rae equal he dicoun rae. 3 The fir-order condiion of he opimizaion problem guaranee ha fir-order effec mu vanih. See Cochrane (1989). Thi reducion of he welfare lo from a fir-order o a econd-order effec i he exen o which agen can elf-inure wih bond. 3

4 unearh a problem: for every n, here i a lower bound on he inere rae below which he nh-order perurbaion correcion will diverge for large lifeime. Thi lower bound increae wih n, converging o he equilibrium inere rae for a perfec-foreigh infinie-horizon economy in he limi of large n in he abence of growh, hi inere rae will be he dicoun rae. Since he equilibrium inere rae for a model wih precauionary aving mu be le han he perfecforeigh inere rae, in general equilibrium he perurbaion erie will only exi up o a finie number of erm in he infinie horizon. Conequenly, for inere rae below he dicoun rae, perurbaive mehod canno be ued o compue endogenou variable o arbirary accuracy. On he conrary, one can find example where a econd-order approximaion i ubanially wore han a zeroh-order calculaion. Forunaely, however, a divergence in he nhorder correcion doe no diminih he accuracy of lower-order perurbaion calculaion. Thee divergence are relaed o he ingulariy in he CRRA uiliy funcion a zero conumpion. Thi ingulariy caue he perurbaion erie o diverge for agen wih low wealh, bu one migh no expec i o caue a problem for high-wealh agen. In an economy wihou growh, if inere rae are below he dicoun rae, hen, in he abence of precauionary moive, agen will have no incenive o ave. Thu, wihou uncerainy, all agen will evenually pend heir wealh down o zero. Thi oluion wihou uncerainy correpond o he zeroh-order oluion o he problem, he oluion ha we are expanding around. Thi diipaion of wealh in he oluion we are expanding around ake agen ou of he convergence region of he ae pace, and ha i wha caue he perurbaion calculaion o go wrong. The paricular pahology idenified in hi paper doe no arie for inere rae above he dicoun rae, where he zeroh-order oluion ake agen away from zero conumpion. I hould be emphaized ha hi dynamic pahology i enirely a failure of perurbaion heory. The exac policy and value funcion are well-behaved. Moreover, hi failure doe no aler he common widom ha precauionary aving i a econd-order effec. The pahology arie becaue he value funcion ha we iner ino he Bellman equaion a each age i ielf he reul of a perurbaion calculaion. If we were omehow given he exac value funcion for an arbirary period, we could preumably ue perurbaion heory o compue he value funcion of he previou period wihou any difficuly, auming he agen wealh i large enough. I i he compounding of perurbaion correcion over ime ha produce hee arificial divergence. The paper proceed a follow. In Secion 1, we inroduce he model o be conidered here. In Secion 2, we dicu our choice of perurbaion parameer and how he validiy of perurbaive mehod depend on hi choice. In Secion 3, we derive he bond demand of agen o hird order in he coefficien of variaion. In Secion 4, we conider he behavior of he lowe-order conribuion of he nh momen of he income proce a large lifeime and examine how hi can diverge. In Secion 5, we conclude wih a dicuion of he generaliy of he pahologie found here o oher dynamic model and decribe oher applicaion of perurbaion heory o iue of conumpion and aving. 4

5 1 The Model Conider an economy wih one conumpion good in which agen live for T + 1 period. Alhough he economy will be aionary, we will allow for he poibiliy of conan economic growh, o behavioral quaniie can depend on boh abolue ime and he age of an agen. Since we will olve he agen opimizaion problem by backward inducion, i i convenien o meaure he age of an agen in erm of he number of period remaining in hi life raher han by how many period he ha lived. Behavioral quaniie like conumpion will, herefore, have wo ime indice: a ubcrip ha refer o abolue ime and a upercrip ha refer o he number of period remaining in life. For example, c i he conumpion of an agen a ime who ha period remaining. An agen born a τ maximize TX U τ = β u(c T τ+ ), (1) =0 where he dicoun rae β (0, 1) and he uiliy funcion u( ) ha he CRRA form. Given he coefficien of relaive rik averion γ 0, ½ ln c γ =1 u(c) = 1 1 γ c1 γ γ 6= 1. (2) (We will derive all reul for he cae γ 6= 1. I i eaily hown ha endogenou obervable vary coninuouly wih γ a γ = 1.) An agen a wih period lef will earn a ochaic income endowmen ey. Weaumehaey i nonnegaive and diribued independenly boh acro ime and acro agen. We will alo aume ha, for a given, ey and 0 G0 ey will have he ame diribuion for any and 0,whereG i he gro growh rae of he economy. In oher word, he diribuion of ey will cale a he growh facor G. (We will ay more abou he diribuion of he ey in he nex ecion.) One ineremporal ae, a rik-free bond, i available for invemen and pay a conan, exogenou gro inere rae R>1. The ne inere rae r = R 1. Bond holding are indexed according o when hey pay off: b i purchaed a 1, by an agen wih + 1 period remaining, pay off Rb a. The agen opimizaion problem can be expreed in erm of a recurive equence of Bellman equaion. Le v (b, y) denoehevaluefuncionofan agen a wih period lef, bond holding b, and curren income realizaion y. Conider an agen born a τ. In hi la period, he will conume any remaining wealh, o hi erminal value funcion i v 0 τ+t (b, y) =u (y + Rb). (3) Given he value funcion vτ+t (b, y), he value funcion for he agen when he ha + 1 period lef mu aify he Bellman equaion: v +1 τ+t 1 (b, y) =max b 0,c u(c)+βeτ+t 1 [v τ+t (b 0, ey 0 )] ª (4) 5

6 ubjec o c + b 0 = y + Rb (5) c 0. For an agen ju born, b T τ = 0 ince he will have no iniial bond holding. 2 The Role of he Perurbaion Parameer Le δ be a parameer in a problem for which we know he oluion if δ =0. Perurbaive mehod involve Taylor expanion of he oluion wih repec o δ. We can view δ a a bookkeeping device. Calculaing he nh order effec amoun o calculaing all erm in he equence of order δ n or le. 4 The aumpion ha we can ignore higher-order erm in an nh-order approximaion depend on δ n+1 being ignificanly maller han δ n. Ideally hen, reearcher would like o conider iuaion where he value of δ i mall compared o 1. In he limi of very mall δ, even low-order perurbaion approximaion hould be very accurae. Converely, for δ on he order of 1, a reearcher will need o compue oluion o a high order o achieve ha ame level of accuracy. In he conex of he preen paper, we are ypically inereed in compuing expecaion of he form µ ew E (6) w for ome power ρ, wherew i oal wealh (he um of curren income, expeced fuure income, and bond holding) a. (We will uppre age upercrip for hi dicuion.) Expreion of hi ype arie becaue he Euler equaion for an agen in he model of Secion 1 i µec γ 1=βRE, (7) and conumpion i approximaely proporional o wealh. Le z = E [ ew ]and ew = w z. Then we can wrie (6) a µ ρ µ z E 1+ ew ρ. (8) w z 4 Le f(δ) be a funcion of he parameer δ [0, 1) and g(δ) a poiive funcion of δ. We ay ha f(δ) = O(g(δ)) ( f(δ) ioforderg(δ) ) if and only if here exi a real number M 0uchha f(δ) g(δ) M for all value of δ [0, 1). If f 1 (δ) =O(g 1 (δ)) and f 2 (δ) =O(g 2 (δ)), hen f 1 (δ)f 2 (δ) = O(g 1 (δ)g 2 (δ)). c ρ 6

7 Uing he Taylor expanion (1 + x) ρ =1+ρx + ρ(ρ 1) x ρ(ρ 1)(ρ 2) x 3 +, (9) 3! which i valid for x < 1, he expecaion in (8) can be replaced by µ 2 ew ρ(ρ 1) ew 1+ρE + E z 2 z + µ ρ(ρ 1)(ρ 2) ew E 3! z 3 +, (10) a long a he upremum of ew i le han z. 5 he only random componen of ew, Since curren income i and (10) become 1+ µ ρ(ρ 1) ey µ 2 E + 2 z ew = ey µ, µ ρ(ρ 1)(ρ 2) ey µ 3 E +. 3! z (11) If we can e up he problem o ha E [( ew /z ) n ]ioforderδ n for ome exogenou parameer δ, hen we are in a poiion o ue perurbaive mehod. For he purpoe of hi paper, we will achieve hi perurbaive iuaion by auming he nh momen of he income proce i of order δ n. Formally, we aume he momen of he diribuion for he income of an agen a wih period remaining, ey, aify he following condiion: le δ [0, 1) be an exogenou, dimenionle parameer, which we will impreciely call he coefficien of variaion, and uppoe ha E[ey ]=µ, (12) and h³ ni ey E µ µ = O(δ n ), n 2. (13) 5 The power erie (10) can be wrien P h ³ Γ(ρ+1) ew ni. n=0 E According o n!γ(ρ n+1) z 27.2 of Halmo (1974), if he power erie S = P Γ(ρ+1) n=0 E h n!γ(ρ n+1) ew n i i finie, z hen he ummaion and he expecaion operaor commue, o S equal he expecaion in ew n (??). Since E h i µ w up n,where w up z z i he upremum of he poible value of ew, S P µ Γ(ρ+1) w up n n=0 n!γ(ρ n+1). Sinceheeriein(9)hauniradiu z of convergence and ince power erie are aboluely convergen, hi bound on S will be finie if w up <z. 7

8 (For mo of he numerical example we conider in hi paper, δ will equal he raio of he andard deviaion o he mean in each period, and o he erminology ha δ i he coefficien of variaion would be preciely correc. Tha will no be rue for he general model, alhough δ will be proporional o he coefficien of variaion in he limi a δ 0.) Thi δ will play he role of he perurbaion parameer in our perurbaion expanion. We can hen define and ex = ey µ δ (14) k n, = E[(ex )n ] (15) for n 2, where k n, i finie a δ 0. A diribuion ha aifie (ey µ ) δµ for all poible realizaion of ey will aify hee momen condiion. More generally, we can view hee condiion a defining a compac diribuion in he ene ha Samuelon (1977) ued he erm (no o be confued wih he uual noion of a compac e). A a reul, under he momen condiion (13), (11) implifie o 1+ ρ(ρ 1) δ 2 k 2, 2 z 2 + ρ(ρ 1)(ρ 2) δ 3 k 3, 3! z 3 +. (16) Le x up beheupremumofheeofpoiblerealizaionof ex. If δx up < z, hen he erie (16) will converge. In he abence of exogenou borrowing conrain, Aiyagari (1994) howed ha here will be an endogenou borrowing conrain wih CRRA uiliy becaue agen will never borrow more han he minimum hey can be aured hey will be able o pay back. Suppoe we have a conan income proce independen of. If he realizaion of ex which i large in magniude i negaive, he lowe poible income realizaion will be µ δx up. In ha cae, he bond demand for an agen wih an infinie lifepan mu aify b µ δxup, r andexpecedwealha +1,z,muaify z = R r µ + Rb R r δxup. (17) Therefore, under hee condiion, he erie (16) will converge for any feaible wealh value. Noe, however, ha convergence of he erie doe no by ielf make perurbaion heory ueful. Truncaing (16) a order n will only give a decen 8

9 approximaion where erm of order higher han n are negligible relaive o he um up o he nh erm. Since each erm i a decreaing funcion of z,here will be a lower bound on he value of z for which he nh order approximaion achieve a given accuracy, and hi lower bound will generally be larger han he bound δx up. The condiion (13) i a very ringen condiion o place on he momen, and i would no be aified by many popular income parameerizaion. For example, Carroll (1997,2001b) ue an income proce in which here i a mall probabiliy p ha income will be zero in any period. One migh hink ha he probabiliy p would alo be a reaonable choice of perurbaion parameer ince i oo i a dimenionle parameer beween 0 and 1. However, hi i no he cae. Le u conider he behavior of he momen for a probabiliy diribuion ½ Y 1 p ey =, εy p where ε =1 δ > 0 i mall. The mean of hi diribuion i The nh order momen i µ = E[ey] =(1 p)y + pεy =(1 p(1 ε))y. E [(ey µ) n ] = (1 p)[1 (1 p(1 ε))] n Y n + p [ε (1 p(1 ε))] n Y n = (1 p)p(1 ε) n p n 1 +( 1) n (1 p) n 1 Y n. For 0 < ε < 1, hee momen will be of order δ n a we have aumed. However, if ε = 0, which would be he cae if we wan a diribuion wih a poibiliy of a zero realizaion, hen E[(ey µ) n ]=p + O(p 2 ) for all n 2. There i no diminihmen of he ucceive momen wih repec o p. Thu, p would no be a good choice of a perurbaion parameer if we are aemping o evaluae he momen expanion (11). Noice, however, ha while he momen do no diminih wih n, hey do cale a Y n. Thu, for mall Y/z, he erm of he erie (11) hould ill ge progreively maller, and we can ill do perurbaion heory uing Y/z a he perurbaion parameer. All he perurbaion calculaion involving value and policy funcion in hi paper will remain valid for a noncompac diribuion if we ue b δ = µ /z a he perurbaion parameer, where µ i ill mean income. 6 Unforunaely, hi alernae choice of perurbaion parameer ha wo downide. The fir i ha for comparable value of wealh he perurbaion parameer will be larger. If mean income i conan, average wealh will ypically be on he order of µ/r, wherer i he ne inere rae, o for an agen of average wealh he perurbaion parameer will be on he order of r. For ypical value of inere rae on he order of 5%, hi hould be mall enough o make low-order perurbaion calculaion accurae approximaion. On he 6 Thi i he approach ued in Feigenbaum (2001a). 9

10 oher hand, a relaively poor agen will have a larger value of b δ. For b δ cloe o uniy, one will have o go o very high order of perurbaion heory o obain a decen approximaion. Thi difficuly will plague any work involving Taylor expanion of he Euler equaion (7). Moreover, hee higher-order erm will be of ignifican magniude for poor agen. In he conex of Euler-equaion eimaion, if one neglec hird and higher-order effec in a regreion of conumpion growh on ae variable for a ample wih a ubanial proporion of low-wealh agen, eimae of rucural parameer will be inconien becaue hee higher-order effec are ignifican and depend on hoe rucural parameer. Thi i one of everal argumen ha Carroll (2001a) ha given for abandoning Euler-equaion eimaion of preference parameer, alhough hi paricular criicim hould no preen a problem if we reric our aenion o wealhy agen 7. The econd downide i ha we canno ue a perurbaion parameer ha i pecific o each agen o compue macroeconomic quaniie. Conequenly, if we wihed o clear marke and calculae inere rae under he approach of hi paper, we would have o ue a compac income diribuion. Imayalobepoibleoexploip a a perurbaion parameer, alhough i i no clear how ha could be done. 3 Value and Policy Funcion The conumpion/aving deciion decribed by he Bellman equaion (4) i a recurive problem ha mu be olved backward ieraively from he end of life. In hi ecion we demonrae how o compue he econd-order perurbaion correcion for he fir ieraion, when an agen ha one fuure period remaining in life and no exiing bond holding. The econd and hird-order correcion are fully worked ou for an agen wih T period remaining in Appendix B. Conider an agen who i born a = 0 and live unil =1. The conumer problem give rie o he Lagrangian L = (y 0 b 1 ) 1 γ 1 γ 1 + βe 0 1 γ (ey 1 + Rb 1 ) 1 γ. (18) (We will uppre he age upercrip in hi dicuion.) hechoicevariableb 1, we obain he fir-order condiion Differeniaing L by (y 0 b 1 ) γ = βre 0 h(µ 1 + δex 1 + Rb 1 ) γi, (19) 7 Here, we are perurbing around a linearizaion of he Euler equaion. The deail of hi dicuion will differ if we proceed from a log-linearizaion, bu he upho hould remain he ame. There will be a region of he wealh pace where he perurbaion erie converge, which will, however, be bounded boh above and below. A one ge cloer o he edge of hi region, one will have o go o ever higher order o mainain he ame level of accuracy. 10

11 where (14) define ex 1. The quaniy Eq. (19) can be implified o ³ µ1 à µ y 0 b 1 = R + b 1 E 0 1+ δex! γ 1/γ 1. (20) µ 1 + Rb 1 = βr 1 γ 1/γ (21) i he invere of he marginal propeniy o ave in he limi a T and all marginal propeniie o ave and conume are funcion of alone. Uing (9), we can Taylor-expand he expecaion facor of (20) o obain µ 1+ δex γ 1 =1 γδex 1 + γ(γ +1)δ2 (ex 1 ) 2 µ 1 + Rb 1 µ 1 + Rb 1 2(µ 1 + Rb 1 ) 2 + O(δ 3 ). (22) A we dicued in he previou ecion, hi Taylor expanion will be valid a long a δex 1 µ 1 + Rb 1 < 1 (23) for all poible realizaion of ex 1. For ufficienly mall δ, hi inequaliy hould be obeyed excep for very poor agen wih µ 1 + Rb 1 0. Noe ha large poiive realizaion of ex 1 can be ju a problemaic a large negaive realizaion. Given he momen aumpion (14) and (15), Eq. (22) ha expecaion µ E 0 1+ δex γ 1 =1+ γ(γ +1)δ2 k 2,1 µ 1 + Rb 1 2(µ 1 + Rb 1 ) 2 + O(δ3 ). Applying (9) a econd ime, we ge he reul à E 1 µ 1+ δex 1 µ 1 + Rb 1 γ! 1/γ =1 (γ +1)δ2 k 2,1 2(µ 1 + Rb 1 ) 2 + O(δ3 ). (24) Inering (24) ino he fir-order condiion (20) give µ1 y 0 b 1 = R + b 1 (γ +1)δ2 k 2,1 + O(δ 3 ). (25) 2R(µ 1 + Rb 1 ) Thi can be rewrien b 1 = 1 1+ ½ µ1 y 0 R (γ ¾ +1)δ2 k 2,1 + O(δ 3 ). (26) 2R(µ 1 + Rb 1 ) Noe ha we have no acually olved for he bond demand b 1 ince b 1 appear on he righhand ide. Alhough we could olve exacly for b 1 here if 11

12 we ignore he O(δ 3 ) erm, hi would no be feaible if we included any higher order erm. Perurbaion heory direc u o Taylor expand b 1 : b 1 = b (0) 1 + δb (1) 1 + δ 2 b (2) 1 + O δ 3. (27) Le oal wealh w be he um of curren income, expeced fuure income, and curren bond holding for an agen a when period remain: w = y + h 1 R + Rb. (28) Here, h i he expeced preen value of he curren and remaining ream of income for an agen a wih period remaining: h = X µ i +i R i=0 i. (29) (So Eq. (28) applie for =0,wedefine h 1 = 0 for all.) For an agen born a = 0 who live wo period, wealh a =0i w 0 = y 0 + µ 1 (30) R ince he agen will begin life wih no bond holding. We define he zeroh-order expecaion of wealh a =1a z 1 = µ 1 + Rb (0) 1. Then we can equae coefficien of power of δ in Eq. (26) o deermine he coefficien of he expanion (27): b (0) 1 = 1 h y 0 µ i 1 (31) 1+ R b (1) 1 = 0 (32) Since we can rewrie b (2) 1 = (γ +1)k 2,1 1+ 2Rz 1 z 1 = Rw 0 1+, b (2) 1 = (γ +1)k 2,1 2R 2 w 0. (33) 12

13 Noice ha any fir-order conribuion o he bond demand vanihe. Thi i a fairly general reul ha will hold whenever he choice of he bond demand i unconrained. Eenially, he fir-order condiion i a rericion ha any fir-order perurbaion mu vanih 8. Conequenly, he econd-order effec of Eq. (33) i he lowe-order conribuion o he precauionary aving effec. A poiive variance induce agen o ave more han hey would if heir income wa cerain. Becaue he coefficien of w0 1 in (33) i poiive, he bond demand funcion will be ricly convex. Thi i he flip ide of Carroll and Kimball (1996) reul ha he conumpion funcion will be ricly concave. To implify he more general expreion derived in Appendix B ariing from a model where agen live for T + 1 period, we make ue of he noaion of q-deformed number, a concep fir inroduced by Heine. For q 0andn boh real number, we define (n) q = 1 qn 1 q. (34) For n a poiive ineger, hi i equivalen o he geomeric erie (n) q =1+q + + q n 1. Appendix A conain ome ueful reul from q-arihmeic ha help o implify compuaion. For general and 0 T, we can wrie he value funcion ha olve (4) a v (b,y ) = ( +1)γ 1 (w ) 1 γ 1 δ 2 (1 γ)γ 1 γ 2 where K 0 n, = k 0 n,, and +δ 3 (1 γ 2 )γ 6 K3, k3, (w ) 3 + O(δ 4 ). K 2, k 2, (w ) 2 (35) for >0. µ n 1 ( Kn, = kn, +1) Kn, 1 + () R n (36) The bond demand a for 0 T 1i b (b +1,y +1 ) = ( +1) ( +2) (y +1 + Rb ( +2) + ) h R γ +1 δ 2 (K2, +1 k2, +1 ) 2 w +1 (γ +1)(γ +2) δ 3 (K3, +1 k +1 6 (w +1 ) 2 3, ) + O(δ 4 ). (37) 8 In a model wih binding liquidiy conrain, where he fir derivaive of he Lagrangian i no zero, fir-order perurbaion correcion need no vanih. 13

14 We carry ou hee calculaion up o hird order becaue he only conribuion o hee expreion a econd and hird order come from he lowe-order (i.e. linear) conribuion of he variance and kewne repecively. Beginning wih fourh order, we would ee he effec of quare and produc of variance, cro erm ha complicae he algebra enough o foreall heir calculaion in hi hi paper. Cro erm do no appear a econd or hird order becaue of he cancelling of fir-order correcion. If here wa a nonzero fir-order correcion, he quare of hi fir-order correcion would appear in he equaion for he econd-order correcion, bu he fir-order condiion eliminae hoe erm. Indeed, i will generally be rue ha cro erm will no emerge unil fourh order in perurbaion calculaion where fir-order correcion vanih. Thu, he relaive impliciy of he hird-order calculaion for hi problem i no a pecial reul. Thevarianceeffec, refleced in erm involving K2, +1, behave a in he wo-period cae. Increae in he variance of income lower uiliy and induce agen o increae heir bond holding. Thi i he precauionary aving effec. In conra, he kewne effec, refleced in he K3, +1 erm, increae uiliy and decreae aving. Agen wih CRRA preference are rik avere bu kewne loving. If we wen on o work ou he fourh-order correcion, hee would have an ambiguou ign. Term deriving from he fourh-order momen will lead o greaer aving, bu cro-erm involving produc of variance will have he oppoie ign. Which force win ou will depend on wheher he raw kuroi erm are greaer or le han ome funcion of he variance erm. Similar conideraion would apply o fifh and higher-order momen. By ubiuing (37) ino he budge conrain (5), we obain he conumpion funcion c +1 (b +1,y +1 ) = +1 ( +2) w +1 γ +1 2 δ 2 (K +1 2, k +1 2, ) w +1 (γ +1)(γ +2) δ 3 (K3, +1 k3, +1 + ) 6 (w +1 + O(δ 4 ). (38) ) 2 Le c n, denoe he nh-order perurbaion approximaion o he conumpion funcion c n, = y + Rb nx i=0 b 1 (i) (o (38) correpond o c +1 3, ). A an example of how much he econd and hird-order correcion o he conumpion funcion, conider he cae where he income proce ha a aionary diribuion ½ ey 1+δ = probabiliy p 1 δ probabiliy 1 p (39) for all and, o he income will have variance k 2 =4p(1 p)δ 2 and kewne 8p(1 p)(1 2p)δ 3, which will be poiive or negaive depending on wheher p 14

15 i le or greaer han 1/2. In Fig. 1, we plo c n, /bc for n = 0, 2 and 3 a a funcion of wealh w for an agen wih β =0.96, γ =2,p =0.9, δ =0.5, and 41 period remaining, where c n, = c n, bc and bc i a conumpion funcion evaluaed numerically uing value-funcion ieraion and Schumaker hape-preerving pline a decribed in Judd.(1999). 9 The choen parameer p and δ for he income proce give a variance k 2 =0.09 and a negaive kewne k 3 = Thi i a iuaion where he agen ypically receive a conan income, bu ha a 10% probabiliy of receiving a emporary negaive income hock correponding o a lo of 2/3 of hi uual income. For mall value of w, none of he hree perurbed conumpion funcion doe a good job of approximaing he numerical conumpion funcion, which i o be expeced from he dicuion of Secion 2. In he low-wealh regime, he conumpion funcion i alway much le han i prediced by perurbaion heory. In par, hi reflec addiional precauionary aving induced by he Aiyagari borrowing conrain, which doe no how up in low-order perurbaion calculaion. On he oher hand, for large value of wealh, he perurbaion approximaion work quie well, improving wih each ucceive order. The econd-order conumpion funcion, which begin o accoun for precauionary aving, improve upon he zeroh-order, cerainy-equivalen conumpion funcion by abou a facor of en in erm of he relaive diance beween he perurbed and numerical conumpion funcion. Meanwhile, he relaively large negaive kewne of hi example lead o addiional precauionary aving, and he hird-order conumpion funcion improve upon he econd-order approximaion by a facor of five. To ee wha happen wih poiive kewne, conider he revere exampleoffig. 2wherep =0.1, correponding o a iuaion where an agen ha a en percen chance of receiving a windfall ha increae hi income by a facor of 3. The relaive performance of he hree perurbaive conumpion funcion i abou he ame for high wealh. In hi cae, however, he hird-order approximaion doe wore han he zeroh- and econd-order conumpion funcion in he low wealh regime. Thi i becaue he poiive kewne, inead of adding o precauionary aving, reduce i. Since he hird-order correcion goe a w 3 while he econd-order correcion goe a w 2, he kewne effec will acually ouweigh he precauionary aving effec from he variance erm, o ha hird-order conumpion i even greaer han he cerainy-equivalen conumpion. However, he effec of he Aiyagari borrowing conrain, which do no appear in hee perurbaion calculaion, will overwhelm he kewne effec, reducing he acual conumpion funcion far below even he econd-order approximaion. To cloe hi ecion, we can ue hird-order conumpion funcion (38) o derive an expreion for he expeced rae of conumpion growh (ee Ap- 9 For more deail on hi procedure, ee Feigenbaum (2001a). 15

16 Figure 1: Relaive diance beween he nh-order conumpion funcion c n and he numerically compued conumpion funcion bc for an agen wih 41 period remaining, given R = β 1 = , γ = 2, and he income diribuion (39) wih p =.9 andδ =0.5, o he variance i k 2 =0.09 and he kewne i k 3 =

17 Figure 2: Relaive diance beween he nh-order conumpion funcion c n and he numerically compued conumpion funcion bc for an agen wih 41 period remaining, given R = β 1 = , γ = 2, and he income diribuion (39) wih p =.1 andδ =0.5, o he variance i k 2 =0.09 and he kewne i k 3 =

18 pendix C): E [ec ] =(βr) 1/γ c γ +1 2 δ 2 k +1 2, E [ ew +1 ] (γ +1)(γ +2) 2 6 δ 3 k +1 3, E [ ew +1 ] 3 + O(δ 4 ). (40) Noice ha only he momen of income a period, ey, ener hi relaive expreion. Unlike he abolue conumpion funcion, conumpion growh doe no depend on he momen of income a laer period, o he cumulaive momen K n, do no appear in (40). If we reric our aenion o econd order, we can obain a imilar expreion for he acual rae of conumpion growh and no ju i expecaion 10. ec c +1 =(βr) 1/γ ew w γ +1 δ 2 k2, +1 2 E [ ew +1 + O(δ 3 ). (41) ] 2 Given he aumpion we have made regarding he income proce, hi i equivalen o he expreion for he rae of conumpion growh obained by Skinner (1988). 4 Large Lifeime Limi of Policy and Value Funcion In Appendix B we compue he lowe-order conribuion of he nh momen o boh he value funcion and he bond demand funcion for n 2: v (n),+1 Γ(γ + n 1) =( 1)n+1 δ n (Kn, +1 kn, +1 )( +2) γ (w +1 n!γ(γ) 1 ) 1 γ n + O(δ n+1 ) (42) b (n) Γ(γ + n), =( 1)n n!γ(γ +1) +1 δ n (K +1 ( +2) n, k +1 w n 1 n, ) + O(δ n+1 ), (43) where he K aify he difference equaion (36). Le u focu on he cae where he only variaion in income over ime come from he preence of economic growh i.e. he diribuion of ex i independen of. By aumpion hen, ex 0 and 0 G0 ex will have he ame diribuion for all, 0,, and 0. Thi will imply ha k 0 n, 0 = Gn(0 ) k n, 10 A hird order, cro erm involving produc of Σ 2,+1 and ex+1 will occur. Thee vanih upon aking expecaion. However, he acual conumpion growh rae will depend on Σ 2,+1 and herefore momen of income a laer period. 18

19 for all, 0,, and 0 and n 2. If we define bk n = G n K n, and bk n = G n k n,, we can rewrie (36) a bk n = ( +1)n 1 () n 1 µ n G bk 1 n + R b k n. (44) Now conider wha happen o K b n in he limi a,whichcorrepond o he limi of a large lifeime. We will aume ha R>Go ha neinereraearepoiiveandhepreenvalueoffuureincomeifinie. We can alo aume ha > 1 becaue hi i he uual condiion ha mu be aified in order o guaranee ha lifeime uiliy, defined by (1)-(2), i finie for all feaible conumpion pah. In ha cae, he limi lim ( +1) = lim () 1 1 = lim ( 1) +1 1 = 1 exi. Conequenly, he finiene of (42)-(43) depend enirely on he behavior of he coefficien K n, (and hereby b K n). For large, o Eq. (44) approximae o ( +1) +1 1 lim = lim () 1 =, bk n n 1 µ G R n bk 1 n + b k n (45) in ha limi. The oluion o (45) will be finie a large if and only if n 1 µ G R n < 1. (46) Le R G = β 1 G γ. (47) Thi i he inere rae for which conumpion will grow a he conan rae G in an economy wihou uncerainy, and i i he unique equilibrium inere rae for an infinie-horizon deerminiic economy whereincomegrowahe rae G. Thi alo correpond o he inere rae which aifie G = R. If R R G, hen we will have G R. Since we have alo aumed G<R,he 19

20 condiion (46) mu hold in ha cae. So for R R G, he expreion (42)-(43) will be well-defined for all n. Onheoherhand,ifweolveheinequaliy(46)oiolaeR, wefind he condiion hold only for R>R n = hβ 1 n γ G n i γ γ+n 1. The hrehold inere rae for order n, R n, i an increaing funcion of n and converge o R G a n. 11 Thi i a problem becaue when we inroduce precauionary aving ino an infinie-horizon economy, he increaed demand for bond will puh he inere rae below he inere rae, R G, for he deerminiic economy. If R<R G, hen here mu be ome n for which R>R n. Tha i, for ome n, henh-order value and policy funcion mu diverge. We have o aume ha R>G, which mean he economy mu be dynamically efficien, in order for he zeroh-order policy and value funcion ha we perurb around o exi. A long a > 1, which i alo needed for he zeroh-order funcion o exi, he nh-order bound will be a ronger bound han he bound required by dynamic efficiency ince if G R and > 1hen he condiion (46) will be violaed. 12 Moreover, ince i ricly greaer han 1, here will be a neighborhood of G uch ha all R in ha neighborhood will be below he econd-order hrehold R 2. Thu, we are no imply replicaing he rivial reul ha he economy mu be dynamically efficien in order for perurbaion heory o work becaue, oherwie, he oluion we are expanding around doe no exi. Wha do hee divergence in he perurbaion calculaion mean for he pracical applicaion of perurbaive mehod? Fir, we hould noe ha hee divergence are no real. If we olve for value and policy funcion numerically, we do no ee any ignifican change when he inere rae croe any of he hrehold pecified by (46). In Fig. 3, we compare he econd-order perurbaion calculaion of he conumpion funcion c 2 o a numerical calculaion bc for a cae where 41 period remain and G 2 /R 2 =1.16. Noice ha he numerical conumpion funcion i well-behaved, deviaing only lighly from a raigh line, and everywhere poiive. The effec of he divergence i beer een in Fig. 4, which compare he relaive diance beween he nh-order conumpion funcion c n and he numerical conumpion funcion bc for n =0 and n = 2. Noice ha he zeroh-order conumpion funcion i everywhere a beer approximaion han he econd-order conumpion funcion. If we adju he rik averion coefficien γ from 1.1 o 0.5, G 2 /R 2 increae o 1.43, and we 11 Becaue hee inere rae hrehold are cale-invarian, i i no poible o ecape or alleviae hi pahology by changing he ime cale. Suppoe he lengh of a period i τ. We define R = e qτ, G = e gτ,andβ = e ρτ,whereq, g, andρ are he he coninuou-ime inere, growh, and dicoun rae repecively. The condiion n 1 (G/R) n < 1holdif and only if q>( n 1 n 1 ρ + ng)/(1 + ), independen of τ. 12 γ γ Aufficien condiion for (R) > 1forR [G, R G ]ihag < R G ince ha will guaranee boh (G) and(r G ) > 1 and ince (R) i monoonic. 20

21 Figure 3: Second-order conumpion funcion c 2 and numerical conumpion funcion bc a a funcion of wealh w for β =0.8, γ =1.1, R =1.03, and an income diribuion given by (39) wih p =0.5 andδ =0.1. ge an even more pecacular failure of perurbaion heory a een in Fig Clearly, however, ince bc i well-behaved in hi cae alo, he divergence arie becaue perurbaive mehod have broken down, no becaue here i anyhing divergen abou he exac problem. Wha happen if G 2 /R 2 < 1? Alhough he econd-order correcion will no blow up, we know ha if R<R G hen he nh-order conumpion funcion mu diverge a large lifeime for ome n. Doehiinerferewih he approximaion abiliy of lower-order conumpion funcion? Conider Fig. 6, in which we compare he zeroh-order conumpion funcion o he econdorder conumpion funcion for a cae where 249 period remain, R =1.03 < β 1 = , and G 2 /R 2 =0.98. A uch a large lifeime, if he econdorder approximaion i going o be hrown off by divergence a higher order, we hould ee i here. However, he econd-order calculaion i alway beer han he zeroh-order calculaion and uually i ignificanly beer. Thu, even hough perurbaion calculaion mu diverge a ome finie order if R<β 1, hi doe no invalidae perurbaion calculaion a lower order. Noice ha Kn, will diverge if (46) i violaed no maer how large δ i. The coefficien of variaion could be le han one par in a billion, and Kn, 13 Acually, Fig. 5 omewha exaggerae he difference beween he econd-order conumpion funcion and he acual conumpion funcion becaue we have no enforced he nonnegaiviy conrain on conumpion in he perurbaion calculaion, and he econd-order conumpion funcion i negaive for all picured wealh value. 21

22 Figure 4: Relaive diance beween he nh-order conumpion funcion c n and he numerically compued conumpion funcion bc for an agen wih 41 period remaining, given β =0.8, γ =1.1, R =1.03 and he income diribuion (39) wih p =.5 andδ =0.1. In hi cae, G 2 /R 2 =1.16, o he econd-order conumpion funcion diverge a large lifeime. 22

23 Figure 5: Relaive diance beween he nh-order conumpion funcion c n and he numerically compued conumpion funcion bc for an agen wih 41 period remaining, given β =0.8, γ =0.5, R =1.03 and he income diribuion (39) wih p =.5 andδ =0.1. In hi cae, G 2 /R 2 =

24 Figure 6: Relaive diance beween he nh-order conumpion funcion c n and he numerically compued conumpion funcion bc for an agen wih 249 period remaining, given R =1.03 < β 1 = , γ =1.1, and he income diribuion (39) wih p =.5 andδ =0.1. In hi cae, G 2 /R 2 =

25 will ill grow wihou bound, alhough hi divergence migh only affec he value and policy funcion a giganic value of he remaining lifeime. Wha caue hi divergence? A we dicued in Secion 2, he perurbaion erie of expeced uiliy will only converge for value of wealh w above ome cuoff relaed o he variance of income. Given a conan income proce, hi cuoff hould no vary wih ime. Ye here we find ha for any value of w, here will be ome a which perurbaion correcion explode if he inere rae i le han R G. The dependence of hi effec on he inere rae ugge i i relaed o how he long-erm rend in conumpion growh depend on he inere rae. Coniderhecaewihougrowh. 14 From Eq. (40), we ee ha in he abence of uncerainy, conumpion will decay exponenially if he inere rae R i le han he dicoun rae β 1. In hi cae, conumer will pend heir wealh down o i minimum value, zero, which i le han he minimum value allowed if here i uncerainy (on accoun of he Aiyagari (1994) endogenou borrowing conrain). Converely, if R>β 1, conumpion will increae wihou bound. Conumpion will remain able over ime only if R = β 1. When uncerainy i urned on, conumpion will ill grow wihou bound almo urely if R>β 1 or if R = β 1 and income i ufficienly ochaic (Chamberlain and Wilon (2000)). If R<β 1, hen he convexiy of he aving funcion will preven agen from pending heir wealh down o i minimum. Inead, here will be a unique eady ae in he mapping of curren wealh o expeced nex-period wealh (Carroll (1997, 2001b)), and conumer will be araced o hi value of wealh, known a he buffer-ock wealh. Perurbaive mehod canno properly repreen he uiliy deriving from a fuure evenualiy where he agen ha near-zero wealh. Neverhele, if he buffer-ock wealh i high enough, one migh hope ha i would be exremely unlikely for an agen a or above he buffer ock o approach he minimum wealh and ha he conribuion o he value funcion from hi poible evenualiy would, hu, be negligible. However, he buffer ock i no a propery of he zeroh-order oluion ha we are expanding around. Evidenly, he zeroh-order behavior of pending wealh down o zero ge refleced in perurbaion correcion. A R approache β 1 from below, he rae a which agen pend down heir wealh in he zeroh-order oluion will decreae o nil, bu a low income hock can peed up hi proce. Since informaion abou low-income hock i conveyed by he higher-order momen of he income proce, i make ene ha he conribuion of each ucceive momen hould become pahological a a higher hrehold inere rae. While hee divergence arie in expreion of abolue conumpion and abolue wealh, i i worh noing ha hey cancel ou of ome relaive expreion. For example, he expreion for he rae of conumpion growh given by Eq. (40)-(41) depend on k2, and k 3, bu no on he cumulaive momen K2, and K3, where he divergence arie. Thi may be a pecial propery 14 Thecaewihgrowhwilleeniallybeheameifweubiueheconumpiono income raio and he wealh o income raio for conumpion and wealh repecively. 25

26 ha only hold o hird order hough. I i no known wheher i will peri a fourh and higher order where cro erm appear. Neverhele, hee divergence are one perurbaion pahology ha may no bee Euler-equaion regreion of conumpion growh. The finding above ha he economy mu be dynamically efficien for perurbaion heory o work may, however, relae o anoher perurbaion pahology involving Euler equaion. Carroll (2001a) ha found in imulaed economie ha he eimaion of econd-order approximaion o he Euler equaion give inconien eimae for he known preference parameer of hee arificial economie. However, all of he agen in hi example experience an inere rae le han or equal o heir income growh rae. Conceivably, hi may accoun for hi finding ha he econd-order Euler equaion i uch a poor approximaion o he rue Euler equaion. 5 Concluding Remark Perurbaive mehod can be a very powerful ool. In phyic, hey are commonplace, and heori have ued hem o accuraely predic he magneic momen of he elecron o a unning nine decimal place. Neverhele, perurbaive mehod are no foolproof. They need o be ued wih ome care. Applied blindly, hey can produce nonene ju like any oher mehod. Unforunaely, he heory underlying perurbaive mehod i limied. The Taylor heorem provide he foundaional bai for perurbaive mehod bu offer lile pracical guidance regarding heir uage. Given a funcion of he perurbaion parameer which i C a a choen poin, i eablihe ha a Taylor erie for hi funcion will converge wihin an open ball of ha poin, and he radiu of ha ball will depend on he analyiciy properie of he funcion. However, hi doe no help much if our knowledge of he funcion i limied o a finie number of erm in i Taylor expanion or if higher-order erm do no exi. In he rare iuaion whereweknowanenireperurbaion erie, we can probably olve he relevan problem analyically wihou any need for perurbaive mehod. If a radiu of convergence exi, for value of he perurbaion parameer near bu le han hi radiu, Taylor approximaion will only be accurae when compued o large order. For value of he perurbaion parameer above he radiu, Taylor approximaion are compleely uninformaive. Conequenly, i i of anamoun imporance ha any reearch involving perurbaive mehod clearly pecify wha he perurbaion parameer i. Similar conideraion apply if a radiu of convergence doe no exi. A he example of hi paper demonrae, ha may ofen be he cae in a dynamic model. The ingulariy in he CRRA uiliy funcion implie ha perurbaion expanion of expeced uiliy will only be valid a wealh level above ome lower bound. Thi rericion reflec he above dicuion and will hold boh in a aic model where agen make deciion involving only a ingle period of uncerainy and in a dynamic model where agen mu make a equence 26

27 of deciion involving muliple period of uncerainy. In he econd cae, however, he poenial exi for he agen o evenually leave he convergen region of he ae pace, and hi can caue individual erm in he perurbaion erie o diverge a he number of fuure period increae no maer how mall he perurbaion parameer i. The poibiliy of uch dynamic pahologie will have o be conidered in any model involving CRRA preference and ochaic hiorie. In fac, hey are a propery of mo of he hyperbolic abolue rik averion (HARA) cla of uiliy funcion (Feigenbaum (2001b)). (Quadraic and CARA uiliy are immune o he pecific pahology examined here.) Mo likely, hee pahologie will how up in any dynamic model involving perurbaive approximaion where he zeroh-order dynamic imply he ae variable hould ineviably leave he convergence region for he perurbaion erie. Tha aid, we have only conidered emporary income hock in hi model. Viceira (2001) i anoher perurbaive reamen of a conumpion/aving problem in which here are only permanen income hock. Thi i a omewha more racable problem under CRRA uiliy ince i ha more of he rucure of a andard porfolio-allocaion problem (Koo (1999)). Viceira doe no conider he poibiliy of dynamic pahologie, o i remain o be een wheher dynamic pahologie will arie in he abence of emporary income hock. I hould emphaize here ha while we eablihed a lower bound on he e of inere rae a which he perurbaion erie o a given order will remain finie a large lifeime, we only conidered divergence ha arie from he lowe-order conribuion of each momen of he income proce. Higherorder conribuion may induce igher bound. For example, a fourh order, he cro erm ariing from produc of variance may produce a igher bound on he inere rae han he bound we compued which come from he pure kuroi erm. Depie hee word of cauion, I do no wih o overly dicourage reearcher from exploiing perurbaive mehod. In Feigenbaum (2001a), I cloe he economy in he preen paper by inroducing an overlapping generaion (OLG) rucure. If we coninue wih he aumpion ha he income proce ha a compac diribuion, hen we can ubiue our perurbed bond demand ino he marke-clearing equaion and olve for perurbaion correcion o he inere rae. The reul i an approximae expreion for he inere rae ha i a funcion of exogenou parameer, and, in fac, he econd-order expreion expreion i quie imple in he limi of large lifeime 15. I find ha, a lea for hor lifeime, hi econd-order predicion compare favorably o numerical reul. A a numerical mehod, hybrid perurbaive mehod may be uperior o value-funcion ieraion for he purpoe of compuing inere rae in an economy wihou borrowing conrain if hey can more efficienly approximae bond demand funcion. Auming only a mall meaure of agen fall ouide he region of he ae pace where perurbaive mehod are inaccurae, one 15 For realiic value of he exogenou parameer, he bond demand hould no diverge a large lifeime o econd order. However, even if hey do, hee divergence will no how up inheinereraeunilfourhorder. 27

28 can aggregae hee perurbed demand funcion and olve for he equilibraing inere rae wih a numerical equaion olver. I would no advocae uing perurbaive mehod o compue inere rae direcly a a numerical mehod for wo reaon. Fir, hi would be inefficien ince a much greaer effor i needed o compue perurbaion correcion han i required o inpu funcion ino an equaion olver. Second, direc compuaion of inere rae would only be poible if he income diribuion i compac. However, a we have een, a compac income diribuion i no required o accuraely perurb policy funcion for agen a high enough level of wealh. Throughou hi paper, we have mainained he aumpion of no exogenou borrowing conrain. Thi aumpion wa made becaue even he zeroh-order problem wihou uncerainy become much more complicaed when borrowing conrain are inroduced. Neverhele, hi problem i ill analyically olvable for finie lifeime. Wih borrowing conrain, value and policy funcion will be piecewie mooh funcion. The number of inerval required o define hee funcion will grow a he lifeime increae, and for ha reaon he problem quickly loe racabiliy a large lifeime. Ye for mall lifeime, he zeroh-order problem will be racable and can be perurbed around. In Feigenbaum (2002), I ue perurbaive mehod o udy how borrowing conrain and precauionary aving inerac in a imple general-equilibrium model. A a heoreical ool, I believe hi la manner of applicaion i where perurbaive mehod will be mo beneficial. They can be ued quie effecively o analyze model which are imple enough o afford inigh abou he working of more complicaed model and ye which are complex enough hemelve o be unolvable by exac mehod. A A Brief Inroducion o q-arihmeic For real number q 0andn, wedefine he q-analog of n a (n) q = 1 qn 1 q. In he limi a q 1, we can apply l Hôpial rule o evaluae (n) q : lim (n) nq n 1 q = lim = n. q 1 q 1 1 Thu a q deviae from 1, (n) q i a deformaion of n. Noe ha (0) q = 0 and (1) q = 1 for all value of q. ineger, For n a poiive n 1 X (n) q = q i =1+q q n 1. i=0 28

Macroeconomics 1. Ali Shourideh. Final Exam

Macroeconomics 1. Ali Shourideh. Final Exam 4780 - Macroeconomic 1 Ali Shourideh Final Exam Problem 1. A Model of On-he-Job Search Conider he following verion of he McCall earch model ha allow for on-he-job-earch. In paricular, uppoe ha ime i coninuou

More information

Notes on cointegration of real interest rates and real exchange rates. ρ (2)

Notes on cointegration of real interest rates and real exchange rates. ρ (2) Noe on coinegraion of real inere rae and real exchange rae Charle ngel, Univeriy of Wiconin Le me ar wih he obervaion ha while he lieraure (mo prominenly Meee and Rogoff (988) and dion and Paul (993))

More information

Randomized Perfect Bipartite Matching

Randomized Perfect Bipartite Matching Inenive Algorihm Lecure 24 Randomized Perfec Biparie Maching Lecurer: Daniel A. Spielman April 9, 208 24. Inroducion We explain a randomized algorihm by Ahih Goel, Michael Kapralov and Sanjeev Khanna for

More information

ANSWERS TO ODD NUMBERED EXERCISES IN CHAPTER

ANSWERS TO ODD NUMBERED EXERCISES IN CHAPTER John Riley 6 December 200 NWER TO ODD NUMBERED EXERCIE IN CHPTER 7 ecion 7 Exercie 7-: m m uppoe ˆ, m=,, M (a For M = 2, i i eay o how ha I implie I From I, for any probabiliy vecor ( p, p 2, 2 2 ˆ ( p,

More information

Introduction to Congestion Games

Introduction to Congestion Games Algorihmic Game Theory, Summer 2017 Inroducion o Congeion Game Lecure 1 (5 page) Inrucor: Thoma Keelheim In hi lecure, we ge o know congeion game, which will be our running example for many concep in game

More information

u(t) Figure 1. Open loop control system

u(t) Figure 1. Open loop control system Open loop conrol v cloed loop feedbac conrol The nex wo figure preen he rucure of open loop and feedbac conrol yem Figure how an open loop conrol yem whoe funcion i o caue he oupu y o follow he reference

More information

CHAPTER 7: SECOND-ORDER CIRCUITS

CHAPTER 7: SECOND-ORDER CIRCUITS EEE5: CI RCUI T THEORY CHAPTER 7: SECOND-ORDER CIRCUITS 7. Inroducion Thi chaper conider circui wih wo orage elemen. Known a econd-order circui becaue heir repone are decribed by differenial equaion ha

More information

Chapter 7: Inverse-Response Systems

Chapter 7: Inverse-Response Systems Chaper 7: Invere-Repone Syem Normal Syem Invere-Repone Syem Baic Sar ou in he wrong direcion End up in he original eady-ae gain value Two or more yem wih differen magniude and cale in parallel Main yem

More information

18 Extensions of Maximum Flow

18 Extensions of Maximum Flow Who are you?" aid Lunkwill, riing angrily from hi ea. Wha do you wan?" I am Majikhie!" announced he older one. And I demand ha I am Vroomfondel!" houed he younger one. Majikhie urned on Vroomfondel. I

More information

Suggested Solutions to Midterm Exam Econ 511b (Part I), Spring 2004

Suggested Solutions to Midterm Exam Econ 511b (Part I), Spring 2004 Suggeed Soluion o Miderm Exam Econ 511b (Par I), Spring 2004 1. Conider a compeiive equilibrium neoclaical growh model populaed by idenical conumer whoe preference over conumpion ream are given by P β

More information

Problem Set If all directed edges in a network have distinct capacities, then there is a unique maximum flow.

Problem Set If all directed edges in a network have distinct capacities, then there is a unique maximum flow. CSE 202: Deign and Analyi of Algorihm Winer 2013 Problem Se 3 Inrucor: Kamalika Chaudhuri Due on: Tue. Feb 26, 2013 Inrucion For your proof, you may ue any lower bound, algorihm or daa rucure from he ex

More information

EECE 301 Signals & Systems Prof. Mark Fowler

EECE 301 Signals & Systems Prof. Mark Fowler EECE 31 Signal & Syem Prof. Mark Fowler Noe Se #27 C-T Syem: Laplace Tranform Power Tool for yem analyi Reading Aignmen: Secion 6.1 6.3 of Kamen and Heck 1/18 Coure Flow Diagram The arrow here how concepual

More information

ARTIFICIAL INTELLIGENCE. Markov decision processes

ARTIFICIAL INTELLIGENCE. Markov decision processes INFOB2KI 2017-2018 Urech Univeriy The Neherland ARTIFICIAL INTELLIGENCE Markov deciion procee Lecurer: Silja Renooij Thee lide are par of he INFOB2KI Coure Noe available from www.c.uu.nl/doc/vakken/b2ki/chema.hml

More information

Introduction to SLE Lecture Notes

Introduction to SLE Lecture Notes Inroducion o SLE Lecure Noe May 13, 16 - The goal of hi ecion i o find a ufficien condiion of λ for he hull K o be generaed by a imple cure. I urn ou if λ 1 < 4 hen K i generaed by a imple curve. We will

More information

The Residual Graph. 12 Augmenting Path Algorithms. Augmenting Path Algorithm. Augmenting Path Algorithm

The Residual Graph. 12 Augmenting Path Algorithms. Augmenting Path Algorithm. Augmenting Path Algorithm Augmening Pah Algorihm Greedy-algorihm: ar wih f (e) = everywhere find an - pah wih f (e) < c(e) on every edge augmen flow along he pah repea a long a poible The Reidual Graph From he graph G = (V, E,

More information

Lecture 26. Lucas and Stokey: Optimal Monetary and Fiscal Policy in an Economy without Capital (JME 1983) t t

Lecture 26. Lucas and Stokey: Optimal Monetary and Fiscal Policy in an Economy without Capital (JME 1983) t t Lecure 6. Luca and Sokey: Opimal Moneary and Fical Policy in an Economy wihou Capial (JME 983. A argued in Kydland and Preco (JPE 977, Opimal governmen policy i likely o be ime inconien. Fiher (JEDC 98

More information

The Residual Graph. 11 Augmenting Path Algorithms. Augmenting Path Algorithm. Augmenting Path Algorithm

The Residual Graph. 11 Augmenting Path Algorithms. Augmenting Path Algorithm. Augmenting Path Algorithm Augmening Pah Algorihm Greedy-algorihm: ar wih f (e) = everywhere find an - pah wih f (e) < c(e) on every edge augmen flow along he pah repea a long a poible The Reidual Graph From he graph G = (V, E,

More information

1 Motivation and Basic Definitions

1 Motivation and Basic Definitions CSCE : Deign and Analyi of Algorihm Noe on Max Flow Fall 20 (Baed on he preenaion in Chaper 26 of Inroducion o Algorihm, 3rd Ed. by Cormen, Leieron, Rive and Sein.) Moivaion and Baic Definiion Conider

More information

Final Spring 2007

Final Spring 2007 .615 Final Spring 7 Overview The purpose of he final exam is o calculae he MHD β limi in a high-bea oroidal okamak agains he dangerous n = 1 exernal ballooning-kink mode. Effecively, his corresponds o

More information

Algorithmic Discrete Mathematics 6. Exercise Sheet

Algorithmic Discrete Mathematics 6. Exercise Sheet Algorihmic Dicree Mahemaic. Exercie Shee Deparmen of Mahemaic SS 0 PD Dr. Ulf Lorenz 7. and 8. Juni 0 Dipl.-Mah. David Meffer Verion of June, 0 Groupwork Exercie G (Heap-Sor) Ue Heap-Sor wih a min-heap

More information

Buckling of a structure means failure due to excessive displacements (loss of structural stiffness), and/or

Buckling of a structure means failure due to excessive displacements (loss of structural stiffness), and/or Buckling Buckling of a rucure mean failure due o exceive diplacemen (lo of rucural iffne), and/or lo of abiliy of an equilibrium configuraion of he rucure The rule of humb i ha buckling i conidered a mode

More information

Discussion Session 2 Constant Acceleration/Relative Motion Week 03

Discussion Session 2 Constant Acceleration/Relative Motion Week 03 PHYS 100 Dicuion Seion Conan Acceleraion/Relaive Moion Week 03 The Plan Today you will work wih your group explore he idea of reference frame (i.e. relaive moion) and moion wih conan acceleraion. You ll

More information

NECESSARY AND SUFFICIENT CONDITIONS FOR LATENT SEPARABILITY

NECESSARY AND SUFFICIENT CONDITIONS FOR LATENT SEPARABILITY NECESSARY AND SUFFICIENT CONDITIONS FOR LATENT SEPARABILITY Ian Crawford THE INSTITUTE FOR FISCAL STUDIES DEPARTMENT OF ECONOMICS, UCL cemmap working paper CWP02/04 Neceary and Sufficien Condiion for Laen

More information

Laplace Transform. Inverse Laplace Transform. e st f(t)dt. (2)

Laplace Transform. Inverse Laplace Transform. e st f(t)dt. (2) Laplace Tranform Maoud Malek The Laplace ranform i an inegral ranform named in honor of mahemaician and aronomer Pierre-Simon Laplace, who ued he ranform in hi work on probabiliy heory. I i a powerful

More information

Math 2142 Exam 1 Review Problems. x 2 + f (0) 3! for the 3rd Taylor polynomial at x = 0. To calculate the various quantities:

Math 2142 Exam 1 Review Problems. x 2 + f (0) 3! for the 3rd Taylor polynomial at x = 0. To calculate the various quantities: Mah 4 Eam Review Problems Problem. Calculae he 3rd Taylor polynomial for arcsin a =. Soluion. Le f() = arcsin. For his problem, we use he formula f() + f () + f ()! + f () 3! for he 3rd Taylor polynomial

More information

T L. t=1. Proof of Lemma 1. Using the marginal cost accounting in Equation(4) and standard arguments. t )+Π RB. t )+K 1(Q RB

T L. t=1. Proof of Lemma 1. Using the marginal cost accounting in Equation(4) and standard arguments. t )+Π RB. t )+K 1(Q RB Elecronic Companion EC.1. Proofs of Technical Lemmas and Theorems LEMMA 1. Le C(RB) be he oal cos incurred by he RB policy. Then we have, T L E[C(RB)] 3 E[Z RB ]. (EC.1) Proof of Lemma 1. Using he marginal

More information

Linear Response Theory: The connection between QFT and experiments

Linear Response Theory: The connection between QFT and experiments Phys540.nb 39 3 Linear Response Theory: The connecion beween QFT and experimens 3.1. Basic conceps and ideas Q: How do we measure he conduciviy of a meal? A: we firs inroduce a weak elecric field E, and

More information

CHAPTER 7: UNCERTAINTY

CHAPTER 7: UNCERTAINTY Eenial Microeconomic - ecion 7-3, 7-4 CHPTER 7: UNCERTINTY Fir and econd order ochaic dominance 2 Mean preerving pread 8 Condiional ochaic Dominance 0 Monoone Likelihood Raio Propery 2 Coninuou diribuion

More information

CSC 364S Notes University of Toronto, Spring, The networks we will consider are directed graphs, where each edge has associated with it

CSC 364S Notes University of Toronto, Spring, The networks we will consider are directed graphs, where each edge has associated with it CSC 36S Noe Univeriy of Torono, Spring, 2003 Flow Algorihm The nework we will conider are direced graph, where each edge ha aociaed wih i a nonnegaive capaciy. The inuiion i ha if edge (u; v) ha capaciy

More information

To become more mathematically correct, Circuit equations are Algebraic Differential equations. from KVL, KCL from the constitutive relationship

To become more mathematically correct, Circuit equations are Algebraic Differential equations. from KVL, KCL from the constitutive relationship Laplace Tranform (Lin & DeCarlo: Ch 3) ENSC30 Elecric Circui II The Laplace ranform i an inegral ranformaion. I ranform: f ( ) F( ) ime variable complex variable From Euler > Lagrange > Laplace. Hence,

More information

18.03SC Unit 3 Practice Exam and Solutions

18.03SC Unit 3 Practice Exam and Solutions Sudy Guide on Sep, Dela, Convoluion, Laplace You can hink of he ep funcion u() a any nice mooh funcion which i for < a and for > a, where a i a poiive number which i much maller han any ime cale we care

More information

FLAT CYCLOTOMIC POLYNOMIALS OF ORDER FOUR AND HIGHER

FLAT CYCLOTOMIC POLYNOMIALS OF ORDER FOUR AND HIGHER #A30 INTEGERS 10 (010), 357-363 FLAT CYCLOTOMIC POLYNOMIALS OF ORDER FOUR AND HIGHER Nahan Kaplan Deparmen of Mahemaic, Harvard Univeriy, Cambridge, MA nkaplan@mah.harvard.edu Received: 7/15/09, Revied:

More information

Exponential Sawtooth

Exponential Sawtooth ECPE 36 HOMEWORK 3: PROPERTIES OF THE FOURIER TRANSFORM SOLUTION. Exponenial Sawooh: The eaie way o do hi problem i o look a he Fourier ranform of a ingle exponenial funcion, () = exp( )u(). From he able

More information

NEUTRON DIFFUSION THEORY

NEUTRON DIFFUSION THEORY NEUTRON DIFFUSION THEORY M. Ragheb 4//7. INTRODUCTION The diffuion heory model of neuron ranpor play a crucial role in reacor heory ince i i imple enough o allow cienific inigh, and i i ufficienly realiic

More information

13.1 Accelerating Objects

13.1 Accelerating Objects 13.1 Acceleraing Objec A you learned in Chaper 12, when you are ravelling a a conan peed in a raigh line, you have uniform moion. However, mo objec do no ravel a conan peed in a raigh line o hey do no

More information

6.8 Laplace Transform: General Formulas

6.8 Laplace Transform: General Formulas 48 HAP. 6 Laplace Tranform 6.8 Laplace Tranform: General Formula Formula Name, ommen Sec. F() l{ f ()} e f () d f () l {F()} Definiion of Tranform Invere Tranform 6. l{af () bg()} al{f ()} bl{g()} Lineariy

More information

, the. L and the L. x x. max. i n. It is easy to show that these two norms satisfy the following relation: x x n x = (17.3) max

, the. L and the L. x x. max. i n. It is easy to show that these two norms satisfy the following relation: x x n x = (17.3) max ecure 8 7. Sabiliy Analyi For an n dimenional vecor R n, he and he vecor norm are defined a: = T = i n i (7.) I i eay o how ha hee wo norm aify he following relaion: n (7.) If a vecor i ime-dependen, hen

More information

Investment-specific Technology Shocks, Neutral Technology Shocks and the Dunlop-Tarshis Observation: Theory and Evidence

Investment-specific Technology Shocks, Neutral Technology Shocks and the Dunlop-Tarshis Observation: Theory and Evidence Invemen-pecific Technology Shock, Neural Technology Shock and he Dunlop-Tarhi Obervaion: Theory and Evidence Moren O. Ravn, European Univeriy Iniue and he CEPR Saverio Simonelli, European Univeriy Iniue

More information

Mon Apr 2: Laplace transform and initial value problems like we studied in Chapter 5

Mon Apr 2: Laplace transform and initial value problems like we studied in Chapter 5 Mah 225-4 Week 2 April 2-6 coninue.-.3; alo cover par of.4-.5, EP 7.6 Mon Apr 2:.-.3 Laplace ranform and iniial value problem like we udied in Chaper 5 Announcemen: Warm-up Exercie: Recall, The Laplace

More information

Stability in Distribution for Backward Uncertain Differential Equation

Stability in Distribution for Backward Uncertain Differential Equation Sabiliy in Diribuion for Backward Uncerain Differenial Equaion Yuhong Sheng 1, Dan A. Ralecu 2 1. College of Mahemaical and Syem Science, Xinjiang Univeriy, Urumqi 8346, China heng-yh12@mail.inghua.edu.cn

More information

Graphs III - Network Flow

Graphs III - Network Flow Graph III - Nework Flow Flow nework eup graph G=(V,E) edge capaciy w(u,v) 0 - if edge doe no exi, hen w(u,v)=0 pecial verice: ource verex ; ink verex - no edge ino and no edge ou of Aume every verex v

More information

EE Control Systems LECTURE 2

EE Control Systems LECTURE 2 Copyrigh F.L. Lewi 999 All righ reerved EE 434 - Conrol Syem LECTURE REVIEW OF LAPLACE TRANSFORM LAPLACE TRANSFORM The Laplace ranform i very ueful in analyi and deign for yem ha are linear and ime-invarian

More information

Lecture 5 Buckling Buckling of a structure means failure due to excessive displacements (loss of structural stiffness), and/or

Lecture 5 Buckling Buckling of a structure means failure due to excessive displacements (loss of structural stiffness), and/or AOE 204 Inroducion o Aeropace Engineering Lecure 5 Buckling Buckling of a rucure mean failure due o exceive diplacemen (lo of rucural iffne), and/or lo of abiliy of an equilibrium configuraion of he rucure

More information

2. VECTORS. R Vectors are denoted by bold-face characters such as R, V, etc. The magnitude of a vector, such as R, is denoted as R, R, V

2. VECTORS. R Vectors are denoted by bold-face characters such as R, V, etc. The magnitude of a vector, such as R, is denoted as R, R, V ME 352 VETS 2. VETS Vecor algebra form he mahemaical foundaion for kinemaic and dnamic. Geomer of moion i a he hear of boh he kinemaic and dnamic of mechanical em. Vecor anali i he imehonored ool for decribing

More information

Explaining Total Factor Productivity. Ulrich Kohli University of Geneva December 2015

Explaining Total Factor Productivity. Ulrich Kohli University of Geneva December 2015 Explaining Toal Facor Produciviy Ulrich Kohli Universiy of Geneva December 2015 Needed: A Theory of Toal Facor Produciviy Edward C. Presco (1998) 2 1. Inroducion Toal Facor Produciviy (TFP) has become

More information

Network Flows: Introduction & Maximum Flow

Network Flows: Introduction & Maximum Flow CSC 373 - lgorihm Deign, nalyi, and Complexiy Summer 2016 Lalla Mouaadid Nework Flow: Inroducion & Maximum Flow We now urn our aenion o anoher powerful algorihmic echnique: Local Search. In a local earch

More information

Additional Methods for Solving DSGE Models

Additional Methods for Solving DSGE Models Addiional Mehod for Solving DSGE Model Karel Meren, Cornell Univeriy Reference King, R. G., Ploer, C. I. & Rebelo, S. T. (1988), Producion, growh and buine cycle: I. he baic neoclaical model, Journal of

More information

Math 333 Problem Set #2 Solution 14 February 2003

Math 333 Problem Set #2 Solution 14 February 2003 Mah 333 Problem Se #2 Soluion 14 February 2003 A1. Solve he iniial value problem dy dx = x2 + e 3x ; 2y 4 y(0) = 1. Soluion: This is separable; we wrie 2y 4 dy = x 2 + e x dx and inegrae o ge The iniial

More information

23.2. Representing Periodic Functions by Fourier Series. Introduction. Prerequisites. Learning Outcomes

23.2. Representing Periodic Functions by Fourier Series. Introduction. Prerequisites. Learning Outcomes Represening Periodic Funcions by Fourier Series 3. Inroducion In his Secion we show how a periodic funcion can be expressed as a series of sines and cosines. We begin by obaining some sandard inegrals

More information

CS 473G Lecture 15: Max-Flow Algorithms and Applications Fall 2005

CS 473G Lecture 15: Max-Flow Algorithms and Applications Fall 2005 CS 473G Lecure 1: Max-Flow Algorihm and Applicaion Fall 200 1 Max-Flow Algorihm and Applicaion (November 1) 1.1 Recap Fix a direced graph G = (V, E) ha doe no conain boh an edge u v and i reveral v u,

More information

Flow networks. Flow Networks. A flow on a network. Flow networks. The maximum-flow problem. Introduction to Algorithms, Lecture 22 December 5, 2001

Flow networks. Flow Networks. A flow on a network. Flow networks. The maximum-flow problem. Introduction to Algorithms, Lecture 22 December 5, 2001 CS 545 Flow Nework lon Efra Slide courey of Charle Leieron wih mall change by Carola Wenk Flow nework Definiion. flow nework i a direced graph G = (V, E) wih wo diinguihed verice: a ource and a ink. Each

More information

Generalized Orlicz Spaces and Wasserstein Distances for Convex-Concave Scale Functions

Generalized Orlicz Spaces and Wasserstein Distances for Convex-Concave Scale Functions Generalized Orlicz Space and Waerein Diance for Convex-Concave Scale Funcion Karl-Theodor Surm Abrac Given a ricly increaing, coninuou funcion ϑ : R + R +, baed on he co funcional ϑ (d(x, y dq(x, y, we

More information

Vehicle Arrival Models : Headway

Vehicle Arrival Models : Headway Chaper 12 Vehicle Arrival Models : Headway 12.1 Inroducion Modelling arrival of vehicle a secion of road is an imporan sep in raffic flow modelling. I has imporan applicaion in raffic flow simulaion where

More information

Admin MAX FLOW APPLICATIONS. Flow graph/networks. Flow constraints 4/30/13. CS lunch today Grading. in-flow = out-flow for every vertex (except s, t)

Admin MAX FLOW APPLICATIONS. Flow graph/networks. Flow constraints 4/30/13. CS lunch today Grading. in-flow = out-flow for every vertex (except s, t) /0/ dmin lunch oday rading MX LOW PPLIION 0, pring avid Kauchak low graph/nework low nework direced, weighed graph (V, ) poiive edge weigh indicaing he capaciy (generally, aume ineger) conain a ingle ource

More information

EE202 Circuit Theory II

EE202 Circuit Theory II EE202 Circui Theory II 2017-2018, Spring Dr. Yılmaz KALKAN I. Inroducion & eview of Fir Order Circui (Chaper 7 of Nilon - 3 Hr. Inroducion, C and L Circui, Naural and Sep epone of Serie and Parallel L/C

More information

Physics 240: Worksheet 16 Name

Physics 240: Worksheet 16 Name Phyic 4: Workhee 16 Nae Non-unifor circular oion Each of hee proble involve non-unifor circular oion wih a conan α. (1) Obain each of he equaion of oion for non-unifor circular oion under a conan acceleraion,

More information

ESTIMATES FOR THE DERIVATIVE OF DIFFUSION SEMIGROUPS

ESTIMATES FOR THE DERIVATIVE OF DIFFUSION SEMIGROUPS Elec. Comm. in Probab. 3 (998) 65 74 ELECTRONIC COMMUNICATIONS in PROBABILITY ESTIMATES FOR THE DERIVATIVE OF DIFFUSION SEMIGROUPS L.A. RINCON Deparmen of Mahemaic Univeriy of Wale Swanea Singleon Par

More information

Physics 127b: Statistical Mechanics. Fokker-Planck Equation. Time Evolution

Physics 127b: Statistical Mechanics. Fokker-Planck Equation. Time Evolution Physics 7b: Saisical Mechanics Fokker-Planck Equaion The Langevin equaion approach o he evoluion of he velociy disribuion for he Brownian paricle migh leave you uncomforable. A more formal reamen of his

More information

Chapter 6. Laplace Transforms

Chapter 6. Laplace Transforms Chaper 6. Laplace Tranform Kreyzig by YHLee;45; 6- An ODE i reduced o an algebraic problem by operaional calculu. The equaion i olved by algebraic manipulaion. The reul i ranformed back for he oluion of

More information

CHAPTER. Forced Equations and Systems { } ( ) ( ) 8.1 The Laplace Transform and Its Inverse. Transforms from the Definition.

CHAPTER. Forced Equations and Systems { } ( ) ( ) 8.1 The Laplace Transform and Its Inverse. Transforms from the Definition. CHAPTER 8 Forced Equaion and Syem 8 The aplace Tranform and I Invere Tranform from he Definiion 5 5 = b b {} 5 = 5e d = lim5 e = ( ) b {} = e d = lim e + e d b = (inegraion by par) = = = = b b ( ) ( )

More information

Physics 235 Chapter 2. Chapter 2 Newtonian Mechanics Single Particle

Physics 235 Chapter 2. Chapter 2 Newtonian Mechanics Single Particle Chaper 2 Newonian Mechanics Single Paricle In his Chaper we will review wha Newon s laws of mechanics ell us abou he moion of a single paricle. Newon s laws are only valid in suiable reference frames,

More information

5.1 - Logarithms and Their Properties

5.1 - Logarithms and Their Properties Chaper 5 Logarihmic Funcions 5.1 - Logarihms and Their Properies Suppose ha a populaion grows according o he formula P 10, where P is he colony size a ime, in hours. When will he populaion be 2500? We

More information

Main Reference: Sections in CLRS.

Main Reference: Sections in CLRS. Maximum Flow Reied 09/09/200 Main Reference: Secion 26.-26. in CLRS. Inroducion Definiion Muli-Source Muli-Sink The Ford-Fulkeron Mehod Reidual Nework Augmening Pah The Max-Flow Min-Cu Theorem The Edmond-Karp

More information

SOLUTIONS TO ECE 3084

SOLUTIONS TO ECE 3084 SOLUTIONS TO ECE 384 PROBLEM 2.. For each sysem below, specify wheher or no i is: (i) memoryless; (ii) causal; (iii) inverible; (iv) linear; (v) ime invarian; Explain your reasoning. If he propery is no

More information

SZG Macro 2011 Lecture 3: Dynamic Programming. SZG macro 2011 lecture 3 1

SZG Macro 2011 Lecture 3: Dynamic Programming. SZG macro 2011 lecture 3 1 SZG Macro 2011 Lecure 3: Dynamic Programming SZG macro 2011 lecure 3 1 Background Our previous discussion of opimal consumpion over ime and of opimal capial accumulaion sugges sudying he general decision

More information

Motion In One Dimension. Graphing Constant Speed

Motion In One Dimension. Graphing Constant Speed Moion In One Dimenion PLATO AND ARISTOTLE GALILEO GALILEI LEANING TOWER OF PISA Graphing Conan Speed Diance v. Time for Toy Car (0-5 ec.) be-fi line (from TI calculaor) d = 207.7 12.6 Diance (cm) 1000

More information

Diebold, Chapter 7. Francis X. Diebold, Elements of Forecasting, 4th Edition (Mason, Ohio: Cengage Learning, 2006). Chapter 7. Characterizing Cycles

Diebold, Chapter 7. Francis X. Diebold, Elements of Forecasting, 4th Edition (Mason, Ohio: Cengage Learning, 2006). Chapter 7. Characterizing Cycles Diebold, Chaper 7 Francis X. Diebold, Elemens of Forecasing, 4h Ediion (Mason, Ohio: Cengage Learning, 006). Chaper 7. Characerizing Cycles Afer compleing his reading you should be able o: Define covariance

More information

E β t log (C t ) + M t M t 1. = Y t + B t 1 P t. B t 0 (3) v t = P tc t M t Question 1. Find the FOC s for an optimum in the agent s problem.

E β t log (C t ) + M t M t 1. = Y t + B t 1 P t. B t 0 (3) v t = P tc t M t Question 1. Find the FOC s for an optimum in the agent s problem. Noes, M. Krause.. Problem Se 9: Exercise on FTPL Same model as in paper and lecure, only ha one-period govenmen bonds are replaced by consols, which are bonds ha pay one dollar forever. I has curren marke

More information

6.302 Feedback Systems Recitation : Phase-locked Loops Prof. Joel L. Dawson

6.302 Feedback Systems Recitation : Phase-locked Loops Prof. Joel L. Dawson 6.32 Feedback Syem Phae-locked loop are a foundaional building block for analog circui deign, paricularly for communicaion circui. They provide a good example yem for hi cla becaue hey are an excellen

More information

TP B.2 Rolling resistance, spin resistance, and "ball turn"

TP B.2 Rolling resistance, spin resistance, and ball turn echnical proof TP B. olling reiance, pin reiance, and "ball urn" upporing: The Illuraed Principle of Pool and Billiard hp://billiard.coloae.edu by Daid G. Alciaore, PhD, PE ("Dr. Dae") echnical proof originally

More information

Chapter 6. Laplace Transforms

Chapter 6. Laplace Transforms 6- Chaper 6. Laplace Tranform 6.4 Shor Impule. Dirac Dela Funcion. Parial Fracion 6.5 Convoluion. Inegral Equaion 6.6 Differeniaion and Inegraion of Tranform 6.7 Syem of ODE 6.4 Shor Impule. Dirac Dela

More information

Use of variance estimation in the multi-armed bandit problem

Use of variance estimation in the multi-armed bandit problem Ue of variance eimaion in he muli-armed bi problem Jean Yve Audiber CERTIS - Ecole de Pon 19, rue Alfred Nobel - Cié Decare 77455 Marne-la-Vallée - France audiber@cerienpcfr Rémi Muno INRIA Fuur, Grappa

More information

RANDOM LAGRANGE MULTIPLIERS AND TRANSVERSALITY

RANDOM LAGRANGE MULTIPLIERS AND TRANSVERSALITY ECO 504 Spring 2006 Chris Sims RANDOM LAGRANGE MULTIPLIERS AND TRANSVERSALITY 1. INTRODUCTION Lagrange muliplier mehods are sandard fare in elemenary calculus courses, and hey play a cenral role in economic

More information

EXERCISES FOR SECTION 1.5

EXERCISES FOR SECTION 1.5 1.5 Exisence and Uniqueness of Soluions 43 20. 1 v c 21. 1 v c 1 2 4 6 8 10 1 2 2 4 6 8 10 Graph of approximae soluion obained using Euler s mehod wih = 0.1. Graph of approximae soluion obained using Euler

More information

SMT 2014 Calculus Test Solutions February 15, 2014 = 3 5 = 15.

SMT 2014 Calculus Test Solutions February 15, 2014 = 3 5 = 15. SMT Calculus Tes Soluions February 5,. Le f() = and le g() =. Compue f ()g (). Answer: 5 Soluion: We noe ha f () = and g () = 6. Then f ()g () =. Plugging in = we ge f ()g () = 6 = 3 5 = 5.. There is a

More information

BU Macro BU Macro Fall 2008, Lecture 4

BU Macro BU Macro Fall 2008, Lecture 4 Dynamic Programming BU Macro 2008 Lecure 4 1 Ouline 1. Cerainy opimizaion problem used o illusrae: a. Resricions on exogenous variables b. Value funcion c. Policy funcion d. The Bellman equaion and an

More information

On Measuring Pro-Poor Growth. 1. On Various Ways of Measuring Pro-Poor Growth: A Short Review of the Literature

On Measuring Pro-Poor Growth. 1. On Various Ways of Measuring Pro-Poor Growth: A Short Review of the Literature On Measuring Pro-Poor Growh 1. On Various Ways of Measuring Pro-Poor Growh: A Shor eview of he Lieraure During he pas en years or so here have been various suggesions concerning he way one should check

More information

Lecture Notes 3: Quantitative Analysis in DSGE Models: New Keynesian Model

Lecture Notes 3: Quantitative Analysis in DSGE Models: New Keynesian Model Lecure Noes 3: Quaniaive Analysis in DSGE Models: New Keynesian Model Zhiwei Xu, Email: xuzhiwei@sju.edu.cn The moneary policy plays lile role in he basic moneary model wihou price sickiness. We now urn

More information

PHYSICS 151 Notes for Online Lecture #4

PHYSICS 151 Notes for Online Lecture #4 PHYSICS 5 Noe for Online Lecure #4 Acceleraion The ga pedal in a car i alo called an acceleraor becaue preing i allow you o change your elociy. Acceleraion i how fa he elociy change. So if you ar fro re

More information

Sample Final Exam (finals03) Covering Chapters 1-9 of Fundamentals of Signals & Systems

Sample Final Exam (finals03) Covering Chapters 1-9 of Fundamentals of Signals & Systems Sample Final Exam Covering Chaper 9 (final04) Sample Final Exam (final03) Covering Chaper 9 of Fundamenal of Signal & Syem Problem (0 mar) Conider he caual opamp circui iniially a re depiced below. I LI

More information

FIXED POINTS AND STABILITY IN NEUTRAL DIFFERENTIAL EQUATIONS WITH VARIABLE DELAYS

FIXED POINTS AND STABILITY IN NEUTRAL DIFFERENTIAL EQUATIONS WITH VARIABLE DELAYS PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 136, Number 3, March 28, Page 99 918 S 2-9939(7)989-2 Aricle elecronically publihed on November 3, 27 FIXED POINTS AND STABILITY IN NEUTRAL DIFFERENTIAL

More information

5.2 GRAPHICAL VELOCITY ANALYSIS Polygon Method

5.2 GRAPHICAL VELOCITY ANALYSIS Polygon Method ME 352 GRHICL VELCITY NLYSIS 52 GRHICL VELCITY NLYSIS olygon Mehod Velociy analyi form he hear of kinemaic and dynamic of mechanical yem Velociy analyi i uually performed following a poiion analyi; ie,

More information

Piecewise-Defined Functions and Periodic Functions

Piecewise-Defined Functions and Periodic Functions 28 Piecewie-Defined Funcion and Periodic Funcion A he ar of our udy of he Laplace ranform, i wa claimed ha he Laplace ranform i paricularly ueful when dealing wih nonhomogeneou equaion in which he forcing

More information

13.1 Circuit Elements in the s Domain Circuit Analysis in the s Domain The Transfer Function and Natural Response 13.

13.1 Circuit Elements in the s Domain Circuit Analysis in the s Domain The Transfer Function and Natural Response 13. Chaper 3 The Laplace Tranform in Circui Analyi 3. Circui Elemen in he Domain 3.-3 Circui Analyi in he Domain 3.4-5 The Tranfer Funcion and Naural Repone 3.6 The Tranfer Funcion and he Convoluion Inegral

More information

Chapter 2. First Order Scalar Equations

Chapter 2. First Order Scalar Equations Chaper. Firs Order Scalar Equaions We sar our sudy of differenial equaions in he same way he pioneers in his field did. We show paricular echniques o solve paricular ypes of firs order differenial equaions.

More information

16 Max-Flow Algorithms and Applications

16 Max-Flow Algorithms and Applications Algorihm A proce canno be underood by opping i. Underanding mu move wih he flow of he proce, mu join i and flow wih i. The Fir Law of Mena, in Frank Herber Dune (196) There a difference beween knowing

More information

CS4445/9544 Analysis of Algorithms II Solution for Assignment 1

CS4445/9544 Analysis of Algorithms II Solution for Assignment 1 Conider he following flow nework CS444/944 Analyi of Algorihm II Soluion for Aignmen (0 mark) In he following nework a minimum cu ha capaciy 0 Eiher prove ha hi aemen i rue, or how ha i i fale Uing he

More information

1 CHAPTER 14 LAPLACE TRANSFORMS

1 CHAPTER 14 LAPLACE TRANSFORMS CHAPTER 4 LAPLACE TRANSFORMS 4 nroducion f x) i a funcion of x, where x lie in he range o, hen he funcion p), defined by p) px e x) dx, 4 i called he Laplace ranform of x) However, in hi chaper, where

More information

t is a basis for the solution space to this system, then the matrix having these solutions as columns, t x 1 t, x 2 t,... x n t x 2 t...

t is a basis for the solution space to this system, then the matrix having these solutions as columns, t x 1 t, x 2 t,... x n t x 2 t... Mah 228- Fri Mar 24 5.6 Marix exponenials and linear sysems: The analogy beween firs order sysems of linear differenial equaions (Chaper 5) and scalar linear differenial equaions (Chaper ) is much sronger

More information

Section 3.5 Nonhomogeneous Equations; Method of Undetermined Coefficients

Section 3.5 Nonhomogeneous Equations; Method of Undetermined Coefficients Secion 3.5 Nonhomogeneous Equaions; Mehod of Undeermined Coefficiens Key Terms/Ideas: Linear Differenial operaor Nonlinear operaor Second order homogeneous DE Second order nonhomogeneous DE Soluion o homogeneous

More information

20. Applications of the Genetic-Drift Model

20. Applications of the Genetic-Drift Model 0. Applicaions of he Geneic-Drif Model 1) Deermining he probabiliy of forming any paricular combinaion of genoypes in he nex generaion: Example: If he parenal allele frequencies are p 0 = 0.35 and q 0

More information

Exercises, Part IV: THE LONG RUN

Exercises, Part IV: THE LONG RUN Exercie, Par IV: THE LOG RU 4. The olow Growh Model onider he olow rowh model wihou echnoloy prore and wih conan populaion. a) Define he eady ae condiion and repreen i raphically. b) how he effec of chane

More information

The Brock-Mirman Stochastic Growth Model

The Brock-Mirman Stochastic Growth Model c December 3, 208, Chrisopher D. Carroll BrockMirman The Brock-Mirman Sochasic Growh Model Brock and Mirman (972) provided he firs opimizing growh model wih unpredicable (sochasic) shocks. The social planner

More information

Topic 3. Single factor ANOVA [ST&D Ch. 7]

Topic 3. Single factor ANOVA [ST&D Ch. 7] Topic 3. Single facor ANOVA [ST&D Ch. 7] "The analyi of variance i more han a echnique for aiical analyi. Once i i underood, ANOVA i a ool ha can provide an inigh ino he naure of variaion of naural even"

More information

Essential Microeconomics : OPTIMAL CONTROL 1. Consider the following class of optimization problems

Essential Microeconomics : OPTIMAL CONTROL 1. Consider the following class of optimization problems Essenial Microeconomics -- 6.5: OPIMAL CONROL Consider he following class of opimizaion problems Max{ U( k, x) + U+ ( k+ ) k+ k F( k, x)}. { x, k+ } = In he language of conrol heory, he vecor k is he vecor

More information

A Dynamic Model of Economic Fluctuations

A Dynamic Model of Economic Fluctuations CHAPTER 15 A Dynamic Model of Economic Flucuaions Modified for ECON 2204 by Bob Murphy 2016 Worh Publishers, all righs reserved IN THIS CHAPTER, OU WILL LEARN: how o incorporae dynamics ino he AD-AS model

More information

1 Review of Zero-Sum Games

1 Review of Zero-Sum Games COS 5: heoreical Machine Learning Lecurer: Rob Schapire Lecure #23 Scribe: Eugene Brevdo April 30, 2008 Review of Zero-Sum Games Las ime we inroduced a mahemaical model for wo player zero-sum games. Any

More information

CHAPTER 7. Definition and Properties. of Laplace Transforms

CHAPTER 7. Definition and Properties. of Laplace Transforms SERIES OF CLSS NOTES FOR 5-6 TO INTRODUCE LINER ND NONLINER PROBLEMS TO ENGINEERS, SCIENTISTS, ND PPLIED MTHEMTICINS DE CLSS NOTES COLLECTION OF HNDOUTS ON SCLR LINER ORDINRY DIFFERENTIL EQUTIONS (ODE")

More information

Designing Information Devices and Systems I Spring 2019 Lecture Notes Note 17

Designing Information Devices and Systems I Spring 2019 Lecture Notes Note 17 EES 16A Designing Informaion Devices and Sysems I Spring 019 Lecure Noes Noe 17 17.1 apaciive ouchscreen In he las noe, we saw ha a capacior consiss of wo pieces on conducive maerial separaed by a nonconducive

More information

Lecture 2-1 Kinematics in One Dimension Displacement, Velocity and Acceleration Everything in the world is moving. Nothing stays still.

Lecture 2-1 Kinematics in One Dimension Displacement, Velocity and Acceleration Everything in the world is moving. Nothing stays still. Lecure - Kinemaics in One Dimension Displacemen, Velociy and Acceleraion Everyhing in he world is moving. Nohing says sill. Moion occurs a all scales of he universe, saring from he moion of elecrons in

More information