Optimal Dynamic Asset Allocation with Capital Gains Taxes and Stochastic Volatility

Size: px
Start display at page:

Download "Optimal Dynamic Asset Allocation with Capital Gains Taxes and Stochastic Volatility"

Transcription

1 Opimal Dynamic A Allocaion wih Capial Gain Tax and ochaic olailiy Yuan-Hung Huku * Dpamn of Financial Opaion Naional Kaohiung Fi Uniiy of cinc and Tchnoy ABTRACT Thi pap appli h opion in h ax law o iniga h ffc of axaion of capial gain on h opimal dynamic conumpion and pofolio choic whn h i pdicabl aiaion in un olailiy. Fo a conai ino, und h lag ffc wih capial gain ax, w poid a ngai af-ax lag ffc on h inmpoal hdging dmand coming fom pu chang of ochaic olailiy wih h aumpion of h ngai alu of h inananou colaion bwn h unxpcd un on h ock and i ochaic olailiy. Moo, in a bad mak accompanid by high olailiy und h lag ffc, a conai ino will ha a ngai ga ffc of h ax opion on h inmpoal hdging dmand coming fom pu chang of ochaic olailiy. Kywod: Capial gain ax; Pofolio choic; ochaic olailiy; nmpoal modl, nmpoal hdging dmand EL claificaion: H4, G, C6 * Copondnc: Yuan-Hung Huku, Dpamn of Financial Opaion, Naional Kaohiung Fi Uniiy of cinc and Tchnoy,, uoyu Rd., Nanz Diic, Kaohiung 8, Taiwan, R.O.C.. Tl: x. 33; Fax: ; huku@ccm.nkfu.du.w.

2 . noducion n h cn ya, h ha bn om ach xploing h opimal dynamic a allocaion agi wih aiou ik, uch a olailiy ik, in ik o inflaion ik. Mon 97 wa h fi o conid h ffc of a ochaic inmn oppouniy in h analyi of opimal a allocaion agi fo long-hoizon ino. How, a a mpiical liau in h 99 ha dmonad ha om dg of a un i pdicabl. Bolll, Chou and Kon 99, Campbll, Lo and MacKinlay 997, and Campbll, Lau, Malkil and Xu ha hown ha ock mak un olailiy i no conan o im. inc hn, acadmic conomi ha mgd udying h ffc of un pdicabiliy on a allocaion agi. Bnnan, chwaz and Lagnado 997 and om of h cn ach fo hi aa xplo modl which xamin h opimal dynamic a allocaion agy whn h a aiabl follow ochaic poc. How, h i a y limid liau on h capial gain ax which apply o h opimal dynamic a allocaion agi wih im-aying olailiy ik. hil h a ubanial diffnc aco couni in boh h ll and ucu of capial incom ax, ino in many couni a gnally ubjc o a non-iial amoun of ax. hn hy ll cuii hy hold a a pofi, on may hink ha h ax on capial gain ha an appciabl impac on an indiidual conumpion and inmn dciion. Thfo, ax play an impoan ol in h dciion-making poc of indiidual concning hi conumpion and inmn plan. Th axaion of un on financial a al h bnfi of aing fo fuu conumpion and hu affc h ad-off bwn cun conumpion and inmn Dammon, pa and Zhang,. Th pupo of hi pap i applying h al opion in h ax law o iniga

3 h ffc of axaion of capial gain on h opimal dynamic conumpion and pofolio choic wih ochaic olailiy. Compuing h opimal conumpion and pofolio policy of an ino ubjc o capial gain ax i a challnging ak. Ou ach conibu o h liau on opimal a allocaion by xploing pcily how capial gain ax affc a allocaion wih ochaic olailiy. f a un o olailiy a im-aying, hi impli ha inmn oppounii a im-aying, oo. Mon 97, 973 how ha whn inmn oppounii a im-aying, dynamic hdging i ncay fo fowad-looking ino. Muli-piod o long-hoizon ino a concnd no only wih xpcd un and ik oday, bu wih way in which xpcd un and ik may chang o im. Dynamic a allocaion agi fo muli-piod o long-hoizon ino diff fom ho of ingl-piod ino bcau h fom dmand iky a no only fo hi ik pmia, bu alo fo hi hdging abiliy again ad chang in fuu inmn oppounii. Mon 969, 97, 973 how ha if inmn oppounii a aying oim, hn long-hoizon ino gnally ca abou hock o inmn oppounii and no ju abou walh ilf. Thy may k o hdg hi xpou o walh hock, and hi ca inmpoal hdging dmand fo financial a Campbll,. Rcnly, h ha bn om limid liau xploing and analyzing opimal dynamic pofolio choic wih olailiy ik Liu,, and Chacko and icia, 5. Thy ol fo h opimal conumpion and pofolio choic of long-hoizon ino whn h i pdicabl aiaion in ock mak un olailiy. How, h i no oh ach xploing boh h ffc of capial gain ax and ochaic olailiy on opimal pofolio choic. n addiion, whil aiou couni ha hi own ax law, h ax law in many couni uually ca a

4 iuaion wh h axpay payoff fom a cou of acion mbl h payoff fom wiing a call opion o h gonmn. A a ul of h call-lik nau of h ino ax pay-off funcion, ino ha an incni o duc hi xpcd ax budn. Thi incni will ul in h adjumn of opimal dynamic a allocaion agi and h conumpion ul. n addiion, oh hing qual, h capial gain ax ym gnally impo a high budn on mo olail inmn han on l olail inmn wih h am xpcd un. n oh wod, h ax ym alo impo a high budn whn h mak i mo olail. no can duc hi xpcd ax budn by ducing h olailiy of hi capial gain. On way o duc capial gain olailiy i alo hough inmpoal hdging on h financial a, pcially whn facing an nionmn wih im-aying olailiy. find ha muli-piod ino alu a no only fo hi ho-m ik-un chaaciic, bu alo fo hi abiliy o hdg conumpion again ad hif in fuu af-ax inmn oppounii. Thu h ino ha an xa dmand fo iky a ha flc af-ax inmpoal hdging. n hi gnalizd inmpoal modl und h ochaic nionmn, Mon appoach 97, 973 could no b ud o di a clod-fom oluion by oling a nonlina diffnial quaion on h inmpoal hdging pofolio. Rcnly how, om of h liau ha bgun o wok on i, uch a h appoxima analyical oluion dlopd by Campbll and icia, Kogan and Uppal, and Chacko and icia 5. Th oluion a bad on pubaion of known xac oluion. Thy off analyical inigh ino ino bhaio in modl ha fall ouid h ill limid cla ha can b old xacly Campbll,. n hi pap, w u pubaion mhod o g lina appoxima oluion. mainly did h xplici oluion on a -lina xpanion of h 3

5 conumpion-walh aio aound i uncondiional man poidd by Campbll 993, Campbll and icia 999, and and Chacko and icia 5. Thi pap i oganizd a follow. cion dcib h modl ud and nionmn aumd in hi pap. cion dlop h modl of opimal conumpion policy and dynamic a allocaion agi wih im-aying olailiy and capial gain ax. cion poid analy of h modl ul and how capial gain ax affc a allocaion wih ochaic olailiy. Finally, concluion a gin in cion.. Th Modl. nmn Oppouniy n hi pap, w aum ha h ino in walh in adabl a only. Th a wo adabl a aailabl fo ading in h conomy. On of h a i a ikl mony mak fund, dnod by B wih a conan in a of. inananou un i db d. B Th ho a i aumd o b conan and ax-f in od o focu on h ochaic olailiy of h iky a. Th cond adabl a i a axabl iky ock. dno h pic of h iky financial a a im ; i inananou oal un dynamic a gin by d d dz, wh i h inananou xpcd a of un on h iky ock; and i h im-aying inananou andad diaion of h un on h iky a. dno ochaic aiabl wih a ubcip ; and l h condiional aianc of h 4

6 iky ock ay ochaically o im. Fom h following ing, h inmn oppouniy i im-aying. aum ha h inananou aianc poc i d κ d dz, 3 wh h paam >, which dcib h long-m man of h aianc, κ, i h ion paam of h inananou aianc poc, i.. hi paam dcib h dg of man ion. dz and dz a wo in poc wih conan colaion. aum ha h ock un a colad wih chang in olailiy wih inananou colaion, which may b aumd o b ngai o capu h lag ffc o h aymmic ffc Glon al., 993. Th ngai colaion aumpion wih h man-ion on ock un olailiy can capu wo of h mo impoan fau dicud in h mpiical liau on h quiy mak. Each monay uni of ock old a om im i ubjc o h paymn of an amoun of ax compud accoding o h lai ax bai obd a h pio im. Thi pap aum ha h ax law ca a iuaion wh h ax pay payoff fom a cou of acion mbl h payoff fom holding a call opion. A a ul of h call-lik nau of h axpay ax funcion, and following ica and Papanicolaou 999 and Liu and Pan 3 and und h abo ing, w aum h alu of h al ax opion T, which i h funcion on h pic of h ock and on h olailiy of ock un a im, and will ha h following pic dynamic: dt [ λ T d dz dz, 4 wh λ dmin h ochaic olailiy ik pmium of h al ax opion, and < < and > a mau of h al ax opion pic niiiy o mall 5

7 chang in h undlying ock pic and olailiy, pcily. Thy mau h niiiy of h al ax call opion alu o infiniimal chang in h ock pic and olailiy, pcily. pcifically,, ;,,., Th al ax opion win on h ock wih h non-lina payoff ucu, K fo om ik pic K >, a δ δ δ < δ, and h ik pic K, in fac, i h ino ax bai fo h iky a obd a h pio im. Thu, h dynamic of h af-ax un on h iky ock would b d [ λ T d [ dz dz. 5. Pfnc aum ha h ino pfnc i cui and of h fom dcibd by Duffi and Epin 99. Rcui uiliy i a gnalizaion of h andad and im-paabl pow uiliy funcion ha paa h laiciy of inmpoal ubiuion of conumpion fom h lai ik aion Duffi and Epin, 99, Chacko and icia, 5. Thi man ha h pow uiliy i ju a pcial ca of h cui uiliy funcion whn h laiciy of h inmpoal ubiuion i ju h in of h lai ik aion cofficin. E [ f C, dδ, 6 δ δ wh f C δ, i a nomalizd agggao of ino cun conumpion C δ and uiliy ha h following fom: C f C,, 7 wh i h cofficin of lai ik aion, i h a of im pfnc δ 6

8 and i h laiciy of inmpoal ubiuion; hy a all lag han zo. Th ino objci i o maximiz h xpcd lifim uiliy by chooing conumpion and h popoion of h walh o in in h wo adabl a ubjc o h following inmpoal budg conain, d T n λ C d n dz n dz, 8 wh pn h ino oal walh, whil n a h facion of h ino financial walh allocad o h iky ock a im, and h ino inananou conumpion. C pn 3. Opimal Conumpion Policy and Dynamic A Allocaion agi wih Tim-aying olailiy and Capial Gain Tax Th main objcion of hi pap i o xplo h opimal dynamic a allocaion agi wih im-aying olailiy and capial gain ax. nad of a ingl piod ul, w alo wan o xplo h opimal inmpoal conumpion wih af-ax ochaic inmn oppouniy inducd by h ochaic olailiy. 3. A pcial Ca wih Uni Elaiciy of nmpoal ubiuion of Conumpion Th alu funcion of h poblm i o maximiz h ino xpcd lifim uiliy. Th pincipl of opimaliy lad o h following Bllman quaion fo h uiliy funcion. Und h abo ing, h Bllman quaion will aify 7

9 [,, up C n n n n C T n C f κ λ δ δ, n n 9 wh, dno h diai of. wih pc o walh,, and ochaic olailiy,, pcily. will u h imila noaion fo high diai a wll. alo no ha i h inananou colaion bwn h unxpcd un on h ock and i ochaic olailiy. Th fi-od condiion fo h quaion 9 a C, n [ [ λ. Th opimal dynamic a allocaion agy ha wo majo componn. Th fi m i h man-aianc pofolio wigh. Thi i fo an ino who only in in a ingl piod hoizon o und conan inmn oppouniy, h myopic dmand. Th cond m of h opimal dynamic pofolio allocaion i h inmpoal hdging dmand ha chaaciz dmand aiing fom h di o hdg again chang in h af-ax inmn oppouniy inducd by h ochaic olailiy. Thi m i dmind by h inananou a of chang in laion o h alu funcion. will dicu hi in mo dail la, bcau h fi-od condiion fo ou 8

10 poblm a no xplici oluion unl w know h complicad indic uiliy funcion. ubiuing h fi-od oluion back ino h Bllman quaion, w g [ C C f λ κ [, λ. conjcu ha h xi a oluion of h funcional fom, whn, and ubiu i ino quaion, hn h odinay diffnial quaion will ha a oluion of h fom xp. Raanging ha quaion, w ha h quaion fo, and af collcing m in, and. poid h full dail in Appndix. a now abl o obain h indic uiliy funcion and h opimal conumpion ul and dynamic a allocaion agy wih im-aying olailiy and capial gain ax whn. Th indic uiliy funcion i xp,. 3 Th ino opimal conumpion-walh aio and h opimal dynamic a allocaion agy a C, 4 9

11 n [ [ λ. 5 How, fo h im bing, w df oling hi modl inc hi oluion i mly a pcial ca of ou modl ing whn. n h nx cion, w will u pubaion mhod o find h gnal oluion o ou modl. 3. Appoxima Clod-Fom oluion by Pubaion Mhod Th baic ida bhind h u of pubaion mhod i ha of fomulaing a gnal poblm, on h condiion ha w find a paicula ca ha ha a known oluion, and hn uing ha paicula ca and i oluion a a aing poin fo compuing appoxima oluion o naby poblm. n many financial conomic modl, dmining h unknown funcion play a ky ol in conomic analyi und h aumpion of a gin funcional fom. How, h mo gnalizd h modl i, h mo difficul i i o find a clod-fom oluion, pcially in h ca of an inmpoal conumpion and pofolio choic poblm wih ochaic nonlina paial diffnial quaion. n pi of hi, hi iuaion ha y cnly bgun o chang a a ul of al lad dlopmn. On of h dlopmn ha inold h u of pubaion mhod in om pcial ca wh oluion a did fo compuing appoxima oluion ha will hlp mak conomic analyi mo xplici. Th mhod off analyical inigh ino ino bhaio in modl ha fall ouid h ill-limid cla ha can b old xacly Campbll,. udd and Guu 997,, Kogan and Uppal, Campbll and icia 999, and, and Chacko and icia 5 c. ha ud hi appoach o ol dynamic conomic o financial modl. n h maind of hi pap, w will apply

12 pubaion mhod o ol ou modl. n h conx of ou poblm, h inigh w obain i ha h oluion fo h cui uiliy funcion whn poid a connin aing poin fo pfoming h xpanion. apply h in h piou cion a ou aing poin and compu ou modl aound hi oluion. ihou h icion of, h Bllman quaion can b xpd a h following quaion by ubiuing quaion ino quaion and conjcuing h xi a oluion of h funcional fom,, λ κ [ λ [. 6 To implify, w can mak h anfomaion Φ, and gi h following non-homognou odinay diffnial quaion, λ κ Φ Φ Φ Φ Φ Φ Φ Φ Φ [ [ Φ Φ λ [. 7

13 Unfounaly, h abo quaion canno b compud in clod fom. Ou appoach i o obain an aympoic appoximaion o quaion 7, wh h xpanion i by aking a -lina xpanion of h conumpion-walh aio aound i uncondiional man a hown in h pap of Campbll 993, Campbll and icia 999, and and Chacko and icia 5. Fom h anfomaion Φ, w can g h nlop condiion of h quaion, C C Φ xp{ } xp{ c w}. 8 Thn, uing a fi-od Taylo xpanion of xp{ c w } aound h xpcaion of c w, w can wi Φ xp{ E c xp{ E c w } xp{ E c w } { E c w } [ c w E c w w } xp{ E c w } c w φ φ c w. 9 ubiuing quaion 9 ino h quaion 7 and guing hi quaion ha a oluion of h fom Φ xp, and fom hi gud oluion, quaion 8 can find ha c w { [xp }. A uch, w can xp quaion 7 a

14 [ λ κ φ φ [ λ. Raanging h abo quaion, w ha h following h quaion fo, and, [ κ [ [, φ κ φ λ λ, 3 3

15 [ κ λ φ κ φ φ λ φ φ, 4 wh can b old o h quadaic quaion, can b old o h quaion 3 gin, and can b old o h quaion 4, gin and. A uch, w can now g h indic uiliy funcion and h opimal conumpion ul and h opimal dynamic a allocaion agy wih capial gain ax in h ochaic nionmn wihou conain whn. Th indic uiliy funcion i Φ, xp. 5 Th ino opimal inananou conumpion-walh aio i C xp. 6 Th opimal dynamic a allocaion agy wih capial gain ax i 4

16 n [ [ λ. 7 Now w ha xplicily old h poblm of h dynamic a allocaion agy fo long-hoizon ino wih im-aying olailiy and capial gain ax. n h nx cion, w will poid analy of ou ul. 4. Analy of h Modl Rul and How Capial Gain Tax Affc A Allocaion wih ochaic olailiy Th opimal dynamic a allocaion agy can b paad ino wo componn: h myopic componn, and h inmpoal hdging componn. Fi, h dpndnc of h myopic componn i impl. i an affin funcion of h cipocal of h im-aying olailiy and dca wih h cofficin of lai ik aion. inc olailiy i im aying, h myopic componn i im aying, oo. n oh wod, h myopic componn i imply linkd o h af-ax ik-and-un adoff aociad wih pic ik. Th high h capial gain ax a would lad o h high dla of h al ax opion, and hi will dca h af-ax un. And hnc dca h myopic componn in h opimal dynamic a allocaion fo h iky ock. n addiion, w know ha h capial gain ax ym impo a high budn on mo olail iky ock han on l iky ock wih h am xpcd un. Thi pap how hi phnomnon by h ga of h al ax opion. Th high h ga of h al ax opion, i.. h high h niiiy of h ax budn o infiniimal chang on h ock un olailiy accompanid by h, h high h inca of h ax budn wih pc o > 5

17 h inca in h ock un olailiy, and h low h af-ax un on h iky ock will b. And hnc h ino will dca h myopic componn of h a allocaion on h iky ock. Th inmpoal hdging componn of h opimal dynamic a allocaion i an affin funcion of h cipocal of h im-aying olailiy, wih cofficin and. hil i h oluion o h quadaic quaion, i h oluion o h quaion 3 gin, and i h oluion o h quaion 4, gin and. hn > fo h cofficin, h quaion ha wo al oo of oppoi ign accoding o h quadaic quaion hoy. And h alu funcion i maximizd only wih h oluion aociad wih h ngai oo of h diciminan of h quadaic quaion, i.. h poii oo of quaion. > can immdialy b hown ha. > inc, i man ha h ign of h cofficin of h inmpoal hdging dmand coming fom pu chang in im-aying olailiy i poii whn >. can fuh paa h inmpoal hdging dmand ino h ffc. Fi, if w don inoduc any capial gain ax conidaion, and inad h holding ock i ax-f, h inmpoal hdging componn fo h iky ock will coni of only h colaion ffc o lag ffc. Th inmpoal hdging componn of h opimal a allocaion fo iky ock wihou capial gain ax i affcd by h inananou colaion bwn h unxpcd un and chang in ochaic olailiy of h iky ock. f <, i man ha h unxpcd un on h iky a i low h mak iuaion i bad, and hn h > a of h mak uncainy will b high. inc whn >, h ngai 6

18 inananou colaion bwn unxpcd un on h iky ock and i ochaic olailiy impli h ino will ha ngai inmpoal hdging dmand du o chang olly in h olailiy of h iky a, which lack h hdging abiliy again an inca in olailiy. imila dicuion a found in Liu and Chacko and icia 5. How, in ou gnalizd modl, h conidaion of capial gain ax wih im-aying olailiy complica h inmpoal hdging componn on a allocaion fo long-hoizon ino. n h piou cion w aum a al ax opion who pic xpou i poii >, and olailiy xpou i poii >, wihou any lo of gnaliy. Fom ha, w how ha und h lag ffc fom h ngai colaion bwn olailiy of h iky ock and i pic hock <, w will ha wo capial gain ax ffc in h inmpoal hdging componn fo h iky ock, h ax-opion dla ffc >, and h ax-opion ga ffc <. Thi impli ha und h colaion ffc i.. whn h unxpcd un on h iky ock i low h mak iuaion i bad, and h mak uncainy i high, h low unxpcd un on h iky ock and h high uncainy of h mak a du o h high olailiy of h iky ock will mak capial gain ax play a impoan ol in h inmpoal hdging dmand du o h dla ffc and h ga ffc, and a conai ino will ha a poii componn on h inmpoal hdging dmand coming fom h ax-opion dla ffc, and a ngai componn on h inmpoal hdging dmand coming fom h ax-opion ga ffc. Fo a conai ino, if h don impo any ax and hold only h iky ock, h will dca h holding of h iky ock ia h inmpoal hdging componn du o h lag ffc und high olailiy accompanid by low unxpcd un on h iky ock. 7

19 How, und h lag ffc wih capial gain ax, h ngai inmpoal hdging componn will b paially off by h poii dla ffc of h al ax opion fo <. Th n lag ffc, which w m h af-ax < lag ffc, on h inmpoal hdging dmand coming fom pu chang of ochaic olailiy i. Thi componn of h inmpoal hdging dmand i alo ngai fo h aumpion of h ngai alu of h inananou colaion bwn h unxpcd un on h ock and i ochaic olailiy. Th conidaion of h capial gain ax will dca h abolu alu of hi componn. Th poii dla ffc on ax opion i inuii bcau und h lag ffc, i.. h low unxpcd un on h iky ock wih h high un olailiy on h iky ock, h inca of h holding of h ock will no inca ax budn, und h bad mak. Thfo, h capial gain ax ffc will poid om off ffc on h lag ffc of h ngai inmpoal hdging dmand. How, du o h bad mak accompanid by high olailiy und h lag ffc, a conai ino will ha an ngai ga ffc of h ax opion on h inmpoal hdging dmand coming fom pu chang of ochaic olailiy fo >. Thi ul i ha whn h capial gain ax impo a high budn on mo olail inmn han on l olail inmn wih h am xpcd un, i will nd o cau ino o alloca hi capial o flow away fom iky ock and owad ikl bond. Thfo, w will ha an xa ngai inmpoal hdging dmand fom h ga ffc of ax opion. 5. Concluion Alhough aiou couni ha hi own ax law, h ax law in many couni 8

20 uually ca a iuaion wh h axpay payoff fom a cou of acion mbl h payoff fom wiing a call opion o h gonmn. A a ul of h call-lik nau of h ino ax pay-off funcion, ino ha an incni o duc hi xpcd ax budn. Thi incni will ul in h adjumn of opimal dynamic a allocaion agi and conumpion ul. Th pupo of hi pap i applying h al opion in h ax law o iniga h ffc of axaion of capial gain on h opimal dynamic conumpion and pofolio choic wih ochaic olailiy. Ou ach conibu o h liau on opimal a allocaion by xploing pcily how capial gain ax affc a allocaion wih ochaic olailiy. Th opimal dynamic a allocaion agy can b paad ino wo componn: h myopic componn, and h inmpoal hdging componn. Th myopic componn i imply linkd o h af-ax ik-and-un adoff aociad wih pic ik. can fuh paa h inmpoal hdging dmand xplicily. Fo a conai ino, if h don impo any ax and hold only h iky ock, h will dca h holding of h iky ock ia h inmpoal hdging componn du o h lag ffc und high olailiy accompanid by low unxpcd un on h iky ock. How, und h lag ffc wih capial gain ax, h ngai inmpoal hdging componn will b paially off by h poii dla ffc of h al ax opion. Th n lag ffc, which w call h af-ax lag ffc on h inmpoal hdging dmand coming fom pu chang of ochaic olailiy i alo ngai und h aumpion of h ngai alu of h inananou colaion bwn h unxpcd un on h ock and i ochaic olailiy. n hi pap, w how ha a bad mak accompanid by high olailiy und 9

21 h lag ffc, a conai ino will ha a ngai ga ffc of h ax opion on h inmpoal hdging dmand coming fom pu chang of ochaic olailiy. Thi ul i ha whn h capial gain ax impo a high budn on mo olail inmn han on l olail inmn wih h am xpcd un, hi will nd o cau ino o alloca hi capial away fom iky ock and owad ikl bond. Thfo, w will ha an xa ngai inmpoal hdging dmand fom h ga ffc of ax opion.

22 Appndix Th diaion of h pcial ca fo opimal dynamic a allocaion agy wih capial gain ax and im-aying olailiy whn conjcu h xi a oluion of h funcional fom, whn, and ubiu i ino quaion, λ κ [ λ [. A Th abo odinay diffnial quaion ha a oluion of h fom xp, o A can b xpd a [ λ κ λ. A Raanging h abo quaion, w ha h following h quaion fo,

23 and, [ κ, A3 λ κ, λ. A4 [ κ λ κ λ. A5 Fom quaion A3, w ha:

24 a ac b b 4 ±, A6 wh a b κ [ c Fom hi ul, w can g h indic uiliy funcion and h opimal conumpion ul and opimal dynamic a allocaion agy whn. 3

25 Rfnc Babi, N. C.,, ning fo h long un whn un a pdicabl, ounal of Financ, 55, pp Bolll, T., R. Y. Chou and K. Kon, 99, ARCH modling in financ, ounal of Economic, 5, pp Bnnan, M.., E.. chwaz, and R. Lagnado, 997, agic a allocaion, ounal of Economic Dynamic and Conol,, pp Campbll,. Y., 993, nmpoal a picing wihou conumpion daa, Amican Economic Riw, 83, pp Campbll,. Y., and L. M. icia, 999, Conumpion and pofolio dciion whn xpcd un a im aying, ualy ounal of Economic, 4, pp Campbll,. Y., and L. M. icia,, ho hould buy long-m bond? Amican Economic Riw, 9, pp Campbll,. Y., and L. M. icia,, agic A Allocaion: Pofolio Choic fo Long-Tm no Oxfod Uniiy P, Oxfod, U.K. Campbll,. Y.,, A picing a h millnnium, ounal of Financ, 55, pp Campbll,. Y., M. Lau, B. G. Malkil and Y. Xu,, Ha indiidual ock bcom mo olail? an mpiical xploaion of idioyncaic ik, ounal of Financ, 56, pp. 44. Campbll,. Y., A.. Lo and A. C. MacKinlay, 997, Th Economic of Financial Mak Pincon Uniiy P, Pincon, N. Chacko, G., and L. icia, 5, Dynamic conumpion and pofolio choic wih ochaic olailiy in incompl mak. Riw of Financial udi, 8, 4

26 pp Dammon, R., C. pa and H. Zhang,, Opimal conumpion and inmn wih capial gain ax, Riw of Financial udi, 4, pp Dammon, R., C. pa and H. Zhang, 4, Opimal a locaion and allocaion wih axabl and ax-dfd ining, ounal of Financ, 59, pp Duffi, D., and L. G. Epin, 99, A picing wih ochaic diffnial uiliy, Riw of Financial udi, 5, pp Glon, L. R., R. agannahan and D. Runkl, 993, On h laion bwn h xpcd alu and h olailiy of h nominal xc un on ock, ounal of Financ, 48, pp udd, K. L., 998, Numical Mhod in Economic MT P, Cambidg, MA. udd, K. L., and. M. Guu, 997, Aympoic mhod fo aggga gowh modl, ounal of Economic Dynamic and Conol,, pp.5 4. udd, K. L., and. M. Guu,, Th conomic ffc of nw a: an aympoic appoach, oking Pap Hoo niuion, anfod Uniiy. Kogan, L., and R. Uppal,, Rik aion and opimal pofolio polici in paial and gnal quilibium conomi, NBER oking Pap, No. w869. Liu,., and. Pan, 3, Dynamic diai agi, ounal of Financial Economic, 69, pp Liu,.,, Dynamic pofolio choic and ik aion, oking Pap Uniiy of Califonia, Lo Angl. Liu,.,, Pofolio lcion in ochaic nionmn, oking Pap Uniiy of Califonia, Lo Angl. Mon, R. C., 969, Lifim pofolio lcion und uncainy: Th coninuou im ca, Riw of Economic and aiic, 5, pp

27 Mon, R. C., 97, Opimum conumpion and pofolio ul in a coninuou-im modl, ounal of Economic Thoy, 3, pp Mon, R. C., 973, An inmpoal capial a picing modl, Economica, 4, pp ica, K. R., and G. C. Papanicolaou, 999, ochaic olailiy, mil and aympoic, Applid Mahmaical Financ, 6, pp

Partial Fraction Expansion

Partial Fraction Expansion Paial Facion Expanion Whn ying o find h inv Laplac anfom o inv z anfom i i hlpfl o b abl o bak a complicad aio of wo polynomial ino fom ha a on h Laplac Tanfom o z anfom abl. W will illa h ing Laplac anfom.

More information

AQUIFER DRAWDOWN AND VARIABLE-STAGE STREAM DEPLETION INDUCED BY A NEARBY PUMPING WELL

AQUIFER DRAWDOWN AND VARIABLE-STAGE STREAM DEPLETION INDUCED BY A NEARBY PUMPING WELL Pocing of h 1 h Innaional Confnc on Enionmnal cinc an chnolog Rho Gc 3-5 pmb 15 AUIFER DRAWDOWN AND VARIABE-AGE REAM DEPEION INDUCED BY A NEARBY PUMPING WE BAAOUHA H.M. aa Enionmn & Eng Rach Iniu EERI

More information

Investment. Net Present Value. Stream of payments A 0, A 1, Consol: same payment forever Common interest rate r

Investment. Net Present Value. Stream of payments A 0, A 1, Consol: same payment forever Common interest rate r Bfo going o Euo on buin, a man dov hi Roll-Royc o a downown NY Ciy bank and wn in o ak fo an immdia loan of $5,. Th loan offic, akn aback, qud collaal. "Wll, hn, h a h ky o my Roll-Royc", h man aid. Th

More information

The Black-Scholes Formula

The Black-Scholes Formula lack & chols h lack-chols Fomula D. Guillmo Lópz Dumauf dumauf@fibl.com.a Copyigh 6 by D. Guillmo Lópz Dumauf. No pa of his publicaion may b poducd, sod in a ival sysm, o ansmid in any fom o by any mans

More information

Final Exam : Solutions

Final Exam : Solutions Comp : Algorihm and Daa Srucur Final Exam : Soluion. Rcuriv Algorihm. (a) To bgin ind h mdian o {x, x,... x n }. Sinc vry numbr xcp on in h inrval [0, n] appar xacly onc in h li, w hav ha h mdian mu b

More information

University of Toledo REU Program Summer 2002

University of Toledo REU Program Summer 2002 Univiy of Toldo REU Pogam Summ 2002 Th Effc of Shadowing in 2-D Polycyallin Gowh Jff Du Advio: D. Jacqu Ama Dpamn of Phyic, Univiy of Toldo, Toldo, Ohio Abac Th ffc of hadowing in 2-D hin film gowh w udid

More information

GUIDE FOR SUPERVISORS 1. This event runs most efficiently with two to four extra volunteers to help proctor students and grade the student

GUIDE FOR SUPERVISORS 1. This event runs most efficiently with two to four extra volunteers to help proctor students and grade the student GUIDE FOR SUPERVISORS 1. This vn uns mos fficinly wih wo o fou xa voluns o hlp poco sudns and gad h sudn scoshs. 2. EVENT PARAMETERS: Th vn supviso will povid scoshs. You will nd o bing a im, pns and pncils

More information

Transfer function and the Laplace transformation

Transfer function and the Laplace transformation Lab No PH-35 Porland Sa Univriy A. La Roa Tranfr funcion and h Laplac ranformaion. INTRODUTION. THE LAPLAE TRANSFORMATION L 3. TRANSFER FUNTIONS 4. ELETRIAL SYSTEMS Analyi of h hr baic paiv lmn R, and

More information

Lecture 2: Bayesian inference - Discrete probability models

Lecture 2: Bayesian inference - Discrete probability models cu : Baysian infnc - Disc obabiliy modls Many hings abou Baysian infnc fo disc obabiliy modls a simila o fqunis infnc Disc obabiliy modls: Binomial samling Samling a fix numb of ials fom a Bnoulli ocss

More information

14.02 Principles of Macroeconomics Fall 2005 Quiz 3 Solutions

14.02 Principles of Macroeconomics Fall 2005 Quiz 3 Solutions 4.0 rincipl of Macroconomic Fall 005 Quiz 3 Soluion Shor Quion (30/00 poin la a whhr h following amn ar TRUE or FALSE wih a hor xplanaion (3 or 4 lin. Each quion coun 5/00 poin.. An incra in ax oday alway

More information

Journal of Contemporary Issues in Business Research USING THE COST-OF-CARRY FORMULA TO DETERMINE FUTURES PRICES: HOW WRONG CAN YOU BE?

Journal of Contemporary Issues in Business Research USING THE COST-OF-CARRY FORMULA TO DETERMINE FUTURES PRICES: HOW WRONG CAN YOU BE? Jonal o Conmpoay I in in Rach ING HE CO-OF-CARRY FORLA O DEERINE FRE PRICE: HO RONG CAN YO E? NORRE LINDE Nowgian niiy o cinc an chnology Dp o Economic Dagoll 749 onhim Noway ARAC In hi no w analyz h picing

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

Instructors Solution for Assignment 3 Chapter 3: Time Domain Analysis of LTIC Systems

Instructors Solution for Assignment 3 Chapter 3: Time Domain Analysis of LTIC Systems Inrucor Soluion for Aignmn Chapr : Tim Domain Anali of LTIC Sm Problm i a 8 x x wih x u,, an Zro-inpu rpon of h m: Th characriic quaion of h LTIC m i i 8, which ha roo a ± j Th zro-inpu rpon i givn b zi

More information

X-CAPM: An Extrapolative Capital Asset Pricing Model

X-CAPM: An Extrapolative Capital Asset Pricing Model X-CAPM: An Exapolaiv Capial Ass Picing Modl Nicholas Babis*, Robin Gnwood**, Lawnc Jin*, and Andi Shlif** *Yal Univsiy and **Havad Univsiy Absac Suvy vidnc suggss ha many invsos fom blifs abou fuu sock

More information

Chapter 5 The Laplace Transform. x(t) input y(t) output Dynamic System

Chapter 5 The Laplace Transform. x(t) input y(t) output Dynamic System EE 422G No: Chapr 5 Inrucor: Chung Chapr 5 Th Laplac Tranform 5- Inroducion () Sym analyi inpu oupu Dynamic Sym Linar Dynamic ym: A procor which proc h inpu ignal o produc h oupu dy ( n) ( n dy ( n) +

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 COST-OF-CARRY FORMULA TO DETERMINE FUTURES PRICES: HOW WRONG CAN YOU BE? *

THE COST-OF-CARRY FORMULA TO DETERMINE FUTURES PRICES: HOW WRONG CAN YOU BE? * Jonal o Conmpoay I in in Rach Volm I No 03 Jonal o Conmpoay I in in Rach IN 305-877 Onlin 03 Vol No 39-43 Copyigh o h Acamic Jonal JCIR All igh HE CO-OF-CARRY FORLA O DEERINE FRE PRICE: HO RONG CAN YO

More information

Abstract. Keywords: Business Valuation, Adjusted Present Value, Imputed Equity Interest, Dual Income Tax System

Abstract. Keywords: Business Valuation, Adjusted Present Value, Imputed Equity Interest, Dual Income Tax System Buin Valuaion wih Anion o Impud In on uiy Inca A Compaion o Alnaiv Picing Mhod in a Modl wih ochaic Poiabiliy Abac A aly a h 98, val uopan couni implmnd ax ym wih impud uiy in poviion. inc i ax om in 2,

More information

Internet Appendix to Simultaneous implication of credit risk and embedded options in lease contracts

Internet Appendix to Simultaneous implication of credit risk and embedded options in lease contracts nn Appndix o Simlano implicaion of cdi ik and mbddd opion in la conac n i nn Appndix w poid () a mo compni lia iw of la conac alaion () mamaical poof of om fomla in main x () mpiical p fo implmnin o la

More information

X-CAPM: An Extrapolative Capital Asset Pricing Model

X-CAPM: An Extrapolative Capital Asset Pricing Model X-CAPM: An Exapolaiv Capial Ass Picing Modl Th Havad communiy has mad his aicl opnly availabl. Plas sha how his accss bnfis you. You soy mas. Ciaion Publishd Vsion Accssd Ciabl Link Tms of Us Babis, Nicholas,

More information

Economics 302 (Sec. 001) Intermediate Macroeconomic Theory and Policy (Spring 2011) 3/28/2012. UW Madison

Economics 302 (Sec. 001) Intermediate Macroeconomic Theory and Policy (Spring 2011) 3/28/2012. UW Madison Economics 302 (Sc. 001) Inrmdia Macroconomic Thory and Policy (Spring 2011) 3/28/2012 Insrucor: Prof. Mnzi Chinn Insrucor: Prof. Mnzi Chinn UW Madison 16 1 Consumpion Th Vry Forsighd dconsumr A vry forsighd

More information

(ΔM s ) > (Δ M D ) PARITY CONDITIONS IN INTERNATIONAL FINANCE AND CURRENCY FORECASTING INFLATION ARBITRAGE AND THE LAW OF ONE PRICE

(ΔM s ) > (Δ M D ) PARITY CONDITIONS IN INTERNATIONAL FINANCE AND CURRENCY FORECASTING INFLATION ARBITRAGE AND THE LAW OF ONE PRICE PARITY CONDITIONS IN INTERNATIONAL FINANCE AND CURRENCY FORECASTING Fv Pay Condons Rsul Fom Abag Acvs 1. Pucasng Pow Pay (PPP). T Fs Ec (FE) 3. T Innaonal Fs Ec (IFE) 4. Ins Ra Pay (IRP) 5. Unbasd Fowad

More information

CHAPTER CHAPTER14. Expectations: The Basic Tools. Prepared by: Fernando Quijano and Yvonn Quijano

CHAPTER CHAPTER14. Expectations: The Basic Tools. Prepared by: Fernando Quijano and Yvonn Quijano Expcaions: Th Basic Prpard by: Frnando Quijano and Yvonn Quijano CHAPTER CHAPTER14 2006 Prnic Hall Businss Publishing Macroconomics, 4/ Olivir Blanchard 14-1 Today s Lcur Chapr 14:Expcaions: Th Basic Th

More information

General Non-Arbitrage Model. I. Partial Differential Equation for Pricing A. Traded Underlying Security

General Non-Arbitrage Model. I. Partial Differential Equation for Pricing A. Traded Underlying Security 1 Geneal Non-Abiage Model I. Paial Diffeenial Equaion fo Picing A. aded Undelying Secuiy 1. Dynamics of he Asse Given by: a. ds = µ (S, )d + σ (S, )dz b. he asse can be eihe a sock, o a cuency, an index,

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

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

Endogenous Growth Models

Endogenous Growth Models nognou Gowh Mol Noclaical Mol - g affc long-un gowh an aniion; mol on' ay anyhing abou how g i min; w wan o fin faco ha min g o w can mak i nognou ha way w can figu ou how w migh chang g hough policy iau

More information

This is an Open Access document downloaded from ORCA, Cardiff University's institutional repository:

This is an Open Access document downloaded from ORCA, Cardiff University's institutional repository: Thi i an Opn Acc documn downloadd fom ORCA, Cadiff Univiy' iniuional poioy: hp://oca.cf.ac.u/8745/ Thi i h auho vion of a wo ha wa ubmid o / accpd fo publicaion. Ciaion fo final publihd vion: Chn, Maggi

More information

Network Flow. Data Structures and Algorithms Andrei Bulatov

Network Flow. Data Structures and Algorithms Andrei Bulatov Nework Flow Daa Srucure and Algorihm Andrei Bulao Algorihm Nework Flow 24-2 Flow Nework Think of a graph a yem of pipe We ue hi yem o pump waer from he ource o ink Eery pipe/edge ha limied capaciy Flow

More information

Boyce/DiPrima 9 th ed, Ch 2.1: Linear Equations; Method of Integrating Factors

Boyce/DiPrima 9 th ed, Ch 2.1: Linear Equations; Method of Integrating Factors Boc/DiPrima 9 h d, Ch.: Linar Equaions; Mhod of Ingraing Facors Elmnar Diffrnial Equaions and Boundar Valu Problms, 9 h diion, b William E. Boc and Richard C. DiPrima, 009 b John Wil & Sons, Inc. A linar

More information

X-CAPM: An Extrapolative Capital Asset Pricing Model

X-CAPM: An Extrapolative Capital Asset Pricing Model X-CAPM: An Exapolaiv Capial Ass Picing Modl Nicholas Babis*, Robin Gnwood**, Lawnc Jin*, and Andi Shlif** *Yal Univsiy and **Havad Univsiy Mach 6, 4 Absac Suvy vidnc suggss ha many invsos fom blifs abou

More information

Derivative Securities: Lecture 4 Introduction to option pricing

Derivative Securities: Lecture 4 Introduction to option pricing Divaiv cuiis: Lcu 4 Inoducion o oion icing oucs: J. Hull 7 h diion Avllanda and Launc () Yahoo!Financ & assod wbsis Oion Picing In vious lcus w covd owad icing and h imoanc o cos-o cay W also covd Pu-all

More information

Poisson process Markov process

Poisson process Markov process E2200 Quuing hory and lraffic 2nd lcur oion proc Markov proc Vikoria Fodor KTH Laboraory for Communicaion nwork, School of Elcrical Enginring 1 Cour oulin Sochaic proc bhind quuing hory L2-L3 oion proc

More information

Lecture-V Stochastic Processes and the Basic Term-Structure Equation 1 Stochastic Processes Any variable whose value changes over time in an uncertain

Lecture-V Stochastic Processes and the Basic Term-Structure Equation 1 Stochastic Processes Any variable whose value changes over time in an uncertain Lecue-V Sochasic Pocesses and he Basic Tem-Sucue Equaion 1 Sochasic Pocesses Any vaiable whose value changes ove ime in an unceain way is called a Sochasic Pocess. Sochasic Pocesses can be classied as

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

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

2. The Laplace Transform

2. The Laplace Transform Th aac Tranorm Inroucion Th aac ranorm i a unamna an vry uu oo or uying many nginring robm To in h aac ranorm w conir a comx variab σ, whr σ i h ra ar an i h imaginary ar or ix vau o σ an w viw a a oin

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

Algorithms and Data Structures 2011/12 Week 9 Solutions (Tues 15th - Fri 18th Nov)

Algorithms and Data Structures 2011/12 Week 9 Solutions (Tues 15th - Fri 18th Nov) Algorihm and Daa Srucure 2011/ Week Soluion (Tue 15h - Fri 18h No) 1. Queion: e are gien 11/16 / 15/20 8/13 0/ 1/ / 11/1 / / To queion: (a) Find a pair of ube X, Y V uch ha f(x, Y) = f(v X, Y). (b) Find

More information

Final Exam. Thursday, December hours, 30 minutes

Final Exam. Thursday, December hours, 30 minutes San Faniso Sa Univsi Mihal Ba ECON 30 Fall 0 Final Exam husda, Dmb 5 hous, 30 minus Nam: Insuions. his is losd book, losd nos xam.. No alulaos of an kind a allowd. 3. Show all h alulaions. 4. If ou nd

More information

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

The International Diversification Puzzle when Goods Prices are Sticky: It s Really about Exchange-Rate Hedging, not Equity Portfolios

The International Diversification Puzzle when Goods Prices are Sticky: It s Really about Exchange-Rate Hedging, not Equity Portfolios The Inenaional Diveificaion Puzzle when Good Pice ae Sicky: I eally abou Exchange-ae edging, no Equiy Pofolio by CALES ENGEL AND AKITO MATSUMOTO Appendix A. Soluion of he Dynamic Model An equilibium aifie

More information

Reminder: Flow Networks

Reminder: Flow Networks 0/0/204 Ma/CS 6a Cla 4: Variou (Flow) Execie Reminder: Flow Nework A flow nework i a digraph G = V, E, ogeher wih a ource verex V, a ink verex V, and a capaciy funcion c: E N. Capaciy Source 7 a b c d

More information

(, ) which is a positively sloping curve showing (Y,r) for which the money market is in equilibrium. The P = (1.4)

(, ) which is a positively sloping curve showing (Y,r) for which the money market is in equilibrium. The P = (1.4) ots lctu Th IS/LM modl fo an opn conomy is basd on a fixd pic lvl (vy sticky pics) and consists of a goods makt and a mony makt. Th goods makt is Y C+ I + G+ X εq (.) E SEK wh ε = is th al xchang at, E

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

REPETITION before the exam PART 2, Transform Methods. Laplace transforms: τ dτ. L1. Derive the formulas : L2. Find the Laplace transform F(s) if.

REPETITION before the exam PART 2, Transform Methods. Laplace transforms: τ dτ. L1. Derive the formulas : L2. Find the Laplace transform F(s) if. Tranform Mhod and Calculu of Svral Variabl H7, p Lcurr: Armin Halilovic KTH, Campu Haning E-mail: armin@dkh, wwwdkh/armin REPETITION bfor h am PART, Tranform Mhod Laplac ranform: L Driv h formula : a L[

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

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

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

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

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

Elementary Differential Equations and Boundary Value Problems

Elementary Differential Equations and Boundary Value Problems Elmnar Diffrnial Equaions and Boundar Valu Problms Boc. & DiPrima 9 h Ediion Chapr : Firs Ordr Diffrnial Equaions 00600 คณ ตศาสตร ว ศวกรรม สาขาว ชาว ศวกรรมคอมพ วเตอร ป การศ กษา /55 ผศ.ดร.อร ญญา ผศ.ดร.สมศ

More information

(( ) ( ) ( ) ( ) ( 1 2 ( ) ( ) ( ) ( ) Two Stage Cluster Sampling and Random Effects Ed Stanek

(( ) ( ) ( ) ( ) ( 1 2 ( ) ( ) ( ) ( ) Two Stage Cluster Sampling and Random Effects Ed Stanek Two ag ampling and andom ffct 8- Two Stag Clu Sampling and Random Effct Ed Stank FTE POPULATO Fam Labl Expctd Rpon Rpon otation and tminology Expctd Rpon: y = and fo ach ; t = Rpon: k = y + Wk k = indx

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

Lyapunov Theory-Based Robust Control

Lyapunov Theory-Based Robust Control Rach Jounal of pplid Scinc ngining and chnolog 6: 88-95 3 SSN: 4-7459; -SSN: 4-7467 Mall Scinific Oganiaion 3 Submid: Dcmb ccpd: Janua 3 ublihd: Jul 3 3 Lapunov ho-ad Robu onol Wang Min and Wang i School

More information

AR(1) Process. The first-order autoregressive process, AR(1) is. where e t is WN(0, σ 2 )

AR(1) Process. The first-order autoregressive process, AR(1) is. where e t is WN(0, σ 2 ) AR() Procss Th firs-ordr auorgrssiv procss, AR() is whr is WN(0, σ ) Condiional Man and Varianc of AR() Condiional man: Condiional varianc: ) ( ) ( Ω Ω E E ) var( ) ) ( var( ) var( σ Ω Ω Ω Ω E Auocovarianc

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

Spring 2006 Process Dynamics, Operations, and Control Lesson 2: Mathematics Review

Spring 2006 Process Dynamics, Operations, and Control Lesson 2: Mathematics Review Spring 6 Procss Dynamics, Opraions, and Conrol.45 Lsson : Mahmaics Rviw. conx and dircion Imagin a sysm ha varis in im; w migh plo is oupu vs. im. A plo migh imply an quaion, and h quaion is usually an

More information

The Australian Society for Operations Research

The Australian Society for Operations Research h Asalian Sociy fo Opaions sach www.aso.og.a ASO Bllin Vol 33 ss 4 Pags 4-48 A Coninos viw nvnoy Mol fo Dioaing s wih Sochasic Dan an Pic Discon on Backos Manisha Pal an Sjan Chana Dpan of Saisics Univsiy

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

The Moúõ. ExplÉüers. Fun Facts. WÉüd Proèô. Parts oì Sp. Zoú Animal Roêks

The Moúõ. ExplÉüers. Fun Facts. WÉüd Proèô. Parts oì Sp. Zoú Animal Roêks onn C f o l b Ta 4 5 õ Inoåucio Pacic 8 L LoËíca c i c 3 a P L Uppca 35 k W h Day oì 38 a Y h Moõh oì WÉüld 44 o nd h a y a d h Bi 47 u g 3-D Fi 54 Zoú Animal 58 Éüm Landf 62 Roêk 68 Th Moúõ õ o 74 l k

More information

Math 266, Practice Midterm Exam 2

Math 266, Practice Midterm Exam 2 Mh 66, Prcic Midrm Exm Nm: Ground Rul. Clculor i NOT llowd.. Show your work for vry problm unl ohrwi d (pril crdi r vilbl). 3. You my u on 4-by-6 indx crd, boh id. 4. Th bl of Lplc rnform i vilbl h l pg.

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

Flow Networks. Ma/CS 6a. Class 14: Flow Exercises

Flow Networks. Ma/CS 6a. Class 14: Flow Exercises 0/0/206 Ma/CS 6a Cla 4: Flow Exercie Flow Nework A flow nework i a digraph G = V, E, ogeher wih a ource verex V, a ink verex V, and a capaciy funcion c: E N. Capaciy Source 7 a b c d e Sink 0/0/206 Flow

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

"A Comparison of International Residential Housing Risk Premia" (with Chris Julliard)

A Comparison of International Residential Housing Risk Premia (with Chris Julliard) Univiy of Pnnylvania Fom h SlcdWok of Gac Wong Bucchiani Jun, 2006 "A Compaion of Innaional Ridnial Houing Rik Pmia" (wih Chi Julliad) Gac Wong Bucchiani Availabl a: hp://wok.bp.com/gwb/6/ Innaional Compaion

More information

DEPARTMENT OF ELECTRICAL &ELECTRONICS ENGINEERING SIGNALS AND SYSTEMS. Assoc. Prof. Dr. Burak Kelleci. Spring 2018

DEPARTMENT OF ELECTRICAL &ELECTRONICS ENGINEERING SIGNALS AND SYSTEMS. Assoc. Prof. Dr. Burak Kelleci. Spring 2018 DEPARTMENT OF ELECTRICAL &ELECTRONICS ENGINEERING SIGNALS AND SYSTEMS Aoc. Prof. Dr. Burak Kllci Spring 08 OUTLINE Th Laplac Tranform Rgion of convrgnc for Laplac ranform Invr Laplac ranform Gomric valuaion

More information

Lecture 1: Numerical Integration The Trapezoidal and Simpson s Rule

Lecture 1: Numerical Integration The Trapezoidal and Simpson s Rule Lcur : Numrical ngraion Th Trapzoidal and Simpson s Rul A problm Th probabiliy of a normally disribud (man µ and sandard dviaion σ ) vn occurring bwn h valus a and b is B A P( a x b) d () π whr a µ b -

More information

Lecture 26: Leapers and Creepers

Lecture 26: Leapers and Creepers Lcur 6: Lapr and Crpr Scrib: Grain Jon (and Marin Z. Bazan) Dparmn of Economic, MIT May, 005 Inroducion Thi lcur conidr h analyi of h non-parabl CTRW in which h diribuion of p iz and im bwn p ar dpndn.

More information

STRIPLINES. A stripline is a planar type transmission line which is well suited for microwave integrated circuitry and photolithographic fabrication.

STRIPLINES. A stripline is a planar type transmission line which is well suited for microwave integrated circuitry and photolithographic fabrication. STIPLINES A tiplin i a plana typ tanmiion lin hih i ll uitd fo mioav intgatd iuity and photolithogaphi faiation. It i uually ontutd y thing th nt onduto of idth, on a utat of thikn and thn oving ith anoth

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

Optimal time-consistent investment in the dual risk model with diffusion

Optimal time-consistent investment in the dual risk model with diffusion Opimal im-conin invmn in h dual rik modl wih diffuion LIDONG ZHANG Tianjin Univriy of Scinc and Tchnology Collg of Scinc TEDA, Sr 3, Tianjin CHINA zhanglidong999@.com XIMIN RONG Tianjin Univriy School

More information

4.1 The Uniform Distribution Def n: A c.r.v. X has a continuous uniform distribution on [a, b] when its pdf is = 1 a x b

4.1 The Uniform Distribution Def n: A c.r.v. X has a continuous uniform distribution on [a, b] when its pdf is = 1 a x b 4. Th Uniform Disribuion Df n: A c.r.v. has a coninuous uniform disribuion on [a, b] whn is pdf is f x a x b b a Also, b + a b a µ E and V Ex4. Suppos, h lvl of unblivabiliy a any poin in a Transformrs

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

A Simple Method for Determining the Manoeuvring Indices K and T from Zigzag Trial Data

A Simple Method for Determining the Manoeuvring Indices K and T from Zigzag Trial Data Rind 8-- Wbsi: wwwshimoionsnl Ro 67, Jun 97, Dlf Univsiy of chnoloy, Shi Hydomchnics Lbooy, Mklw, 68 CD Dlf, h Nhlnds A Siml Mhod fo Dminin h Mnouvin Indics K nd fom Ziz il D JMJ Jouné Dlf Univsiy of chnoloy

More information

Molecular Evolution and Phylogeny. Based on: Durbin et al Chapter 8

Molecular Evolution and Phylogeny. Based on: Durbin et al Chapter 8 Molecula Evoluion and hylogeny Baed on: Dubin e al Chape 8. hylogeneic Tee umpion banch inenal node leaf Topology T : bifucaing Leave - N Inenal node N+ N- Lengh { i } fo each banch hylogeneic ee Topology

More information

What is maximum Likelihood? History Features of ML method Tools used Advantages Disadvantages Evolutionary models

What is maximum Likelihood? History Features of ML method Tools used Advantages Disadvantages Evolutionary models Wha i maximum Likelihood? Hiory Feaure of ML mehod Tool ued Advanage Diadvanage Evoluionary model Maximum likelihood mehod creae all he poible ree conaining he e of organim conidered, and hen ue he aiic

More information

Design Example Analysis and Design of Jib Crane Boom

Design Example Analysis and Design of Jib Crane Boom STRUCTURAL AALYSIS Dign Exapl Analyi and Dign o Ji Can Boo Auho: Ailiaion: Da: 4 h July 00 R.: AA50 Chal Clion a, Kvin Coi a. Th Univiy o Auckland, Dpan o Civil and Envionnal Engining,. Sl Conucion Zaland

More information

Rectilinear Kinematics

Rectilinear Kinematics Recilinear Kinemaic Coninuou Moion Sir Iaac Newon Leonard Euler Oeriew Kinemaic Coninuou Moion Erraic Moion Michael Schumacher. 7-ime Formula 1 World Champion Kinemaic The objecie of kinemaic i o characerize

More information

The Production of Well-Being: Conventional Goods, Relational Goods and Status Goods

The Production of Well-Being: Conventional Goods, Relational Goods and Status Goods The Poducion of Well-Bein: Convenional Good, Relaional Good and Sau Good Aloy Pinz Iniue of Public Economic II Univeiy of Müne, Gemany New Diecion in Welfae II, OECD Pai July 06 08, 2011 Conen 1. Inoducion

More information

Study of Tyre Damping Ratio and In-Plane Time Domain Simulation with Modal Parameter Tyre Model (MPTM)

Study of Tyre Damping Ratio and In-Plane Time Domain Simulation with Modal Parameter Tyre Model (MPTM) Sudy o Ty Damping aio and In-Plan Tim Domain Simulaion wih Modal Paam Ty Modl (MPTM D. Jin Shang, D. Baojang Li, and Po. Dihua Guan Sa Ky Laboaoy o Auomoiv Say and Engy, Tsinghua Univsiy, Bijing, China

More information

TRANSITIONING FROM A GENERAL PERTURBATIONS TO A SPECIAL PERTURBATIONS SPACE OBJECT CATALOG

TRANSITIONING FROM A GENERAL PERTURBATIONS TO A SPECIAL PERTURBATIONS SPACE OBJECT CATALOG TRANSITIONING FRO A GENERAL PERTURBATIONS TO A SPECIAL PERTURBATIONS SPACE OBJECT CATALOG ahw P. Wilkin 1 Kyl T. Alfind 2 Shannon L. Coffy 3 Alan. Sgman 4 Abac Naval Spac Command mainain a caalog of obial

More information

where: u: input y: output x: state vector A, B, C, D are const matrices

where: u: input y: output x: state vector A, B, C, D are const matrices Sa pac modl: linar: y or in om : Sa q : f, u Oupu q : y h, u u Du F Gu y H Ju whr: u: inpu y: oupu : a vcor,,, D ar con maric Eampl " $ & ' " $ & 'u y " & * * * * [ ],, D H D I " $ " & $ ' " & $ ' " &

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

Chapter 4 Circular and Curvilinear Motions

Chapter 4 Circular and Curvilinear Motions Chp 4 Cicul n Cuilin Moions H w consi picls moing no long sigh lin h cuilin moion. W fis su h cicul moion, spcil cs of cuilin moion. Anoh mpl w h l sui li is h pojcil..1 Cicul Moion Unifom Cicul Moion

More information

E F. and H v. or A r and F r are dual of each other.

E F. and H v. or A r and F r are dual of each other. A Duality Thom: Consid th following quations as an xampl = A = F μ ε H A E A = jωa j ωμε A + β A = μ J μ A x y, z = J, y, z 4π E F ( A = jω F j ( F j β H F ωμε F + β F = ε M jβ ε F x, y, z = M, y, z 4π

More information

P a g e 5 1 of R e p o r t P B 4 / 0 9

P a g e 5 1 of R e p o r t P B 4 / 0 9 P a g e 5 1 of R e p o r t P B 4 / 0 9 J A R T a l s o c o n c l u d e d t h a t a l t h o u g h t h e i n t e n t o f N e l s o n s r e h a b i l i t a t i o n p l a n i s t o e n h a n c e c o n n e

More information

4/12/12. Applications of the Maxflow Problem 7.5 Bipartite Matching. Bipartite Matching. Bipartite Matching. Bipartite matching: the flow network

4/12/12. Applications of the Maxflow Problem 7.5 Bipartite Matching. Bipartite Matching. Bipartite Matching. Bipartite matching: the flow network // Applicaion of he Maxflow Problem. Biparie Maching Biparie Maching Biparie maching. Inpu: undireced, biparie graph = (, E). M E i a maching if each node appear in a mo one edge in M. Max maching: find

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

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

3.4 Repeated Roots; Reduction of Order

3.4 Repeated Roots; Reduction of Order 3.4 Rpd Roos; Rducion of Ordr Rcll our nd ordr linr homognous ODE b c 0 whr, b nd c r consns. Assuming n xponnil soluion lds o chrcrisic quion: r r br c 0 Qudric formul or fcoring ilds wo soluions, r &

More information

Economics 8105 Macroeconomic Theory Recitation 6

Economics 8105 Macroeconomic Theory Recitation 6 Economics 8105 Macroeconomic Theory Reciaion 6 Conor Ryan Ocober 11h, 2016 Ouline: Opimal Taxaion wih Governmen Invesmen 1 Governmen Expendiure in Producion In hese noes we will examine a model in which

More information

Selfish Routing. Tim Roughgarden Cornell University. Includes joint work with Éva Tardos

Selfish Routing. Tim Roughgarden Cornell University. Includes joint work with Éva Tardos Selfih Rouing Tim Roughgarden Cornell Univeriy Include join work wih Éva Tardo 1 Which roue would you chooe? Example: one uni of raffic (e.g., car) wan o go from o delay = 1 hour (no congeion effec) long

More information

Supply Chain Inventory Problem with Price Increased and Demand Rate Depends on Retail Price

Supply Chain Inventory Problem with Price Increased and Demand Rate Depends on Retail Price nnaional Jounal of Main Laning and Comuing Vol. 3 No. Fuay 3 Suly Cain nnoy olm wi i nad and mand Ra nd on Rail i Ci- Yang and Liang-Yu Ouyang Aa i udy iniga uly ain innoy olm wn uly i ina and mak dmand

More information

DSP-First, 2/e. This Lecture: LECTURE #3 Complex Exponentials & Complex Numbers. Introduce more tools for manipulating complex numbers

DSP-First, 2/e. This Lecture: LECTURE #3 Complex Exponentials & Complex Numbers. Introduce more tools for manipulating complex numbers DSP-Fis, / LECTURE #3 Compl Eponnials & Compl umbs READIG ASSIGMETS This Lcu: Chap, Scs. -3 o -5 Appndi A: Compl umbs Appndi B: MATLAB Lcu: Compl Eponnials Aug 016 003-016, JH McClllan & RW Schaf 3 LECTURE

More information

Macroeconomic Theory Ph.D. Qualifying Examination Fall 2005 ANSWER EACH PART IN A SEPARATE BLUE BOOK. PART ONE: ANSWER IN BOOK 1 WEIGHT 1/3

Macroeconomic Theory Ph.D. Qualifying Examination Fall 2005 ANSWER EACH PART IN A SEPARATE BLUE BOOK. PART ONE: ANSWER IN BOOK 1 WEIGHT 1/3 Macroeconomic Theory Ph.D. Qualifying Examinaion Fall 2005 Comprehensive Examinaion UCLA Dep. of Economics You have 4 hours o complee he exam. There are hree pars o he exam. Answer all pars. Each par has

More information

European and American options with a single payment of dividends. (About formula Roll, Geske & Whaley) Mark Ioffe. Abstract

European and American options with a single payment of dividends. (About formula Roll, Geske & Whaley) Mark Ioffe. Abstract 866 Uni Naions Plaza i 566 Nw Yo NY 7 Phon: + 3 355 Fa: + 4 668 info@gach.com www.gach.com Eoan an Amican oions wih a singl amn of ivins Abo fomla Roll Gs & Whal Ma Ioff Absac Th aicl ovis a ivaion of

More information

Reinforcement learning

Reinforcement learning Lecue 3 Reinfocemen leaning Milos Hauskech milos@cs.pi.edu 539 Senno Squae Reinfocemen leaning We wan o lean he conol policy: : X A We see examples of x (bu oupus a ae no given) Insead of a we ge a feedback

More information

ON A GENERALIZED PROBABILITY DISTRIBUTION IN ASSOCIATION WITH ALEPH ( ) - FUNCTION

ON A GENERALIZED PROBABILITY DISTRIBUTION IN ASSOCIATION WITH ALEPH ( ) - FUNCTION Intnational Jounal of Engining, Scinc and athmatic Vol. 8, Iu, Januay 8, ISSN: 3-94 Impact Facto: 6.765 Jounal Hompag: http://www.ijm.co.in, Email: ijmj@gmail.com Doubl-Blind P Riwd Rfd Opn Acc Intnational

More information