Qrqolqhdu Phwkrgv iru Hfrqrphwulfv Dulho Sdnhv Rolyhu Olqwrq \doh Xqlyhuvlw| Wkh Orqgrq Vfkrro ri Hfrqrplfv Pdufk 49/ 5334 Frqwhqwv 314 Qrwdwlrq 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 yll Lqjuhglhqwv ri wkh Edvlf Sdudphwulf Sureohp 41314 Jhqhudol}dwlrqv Zh Zloo Frqvlghu 1 1 1 1 1 1 1 1 1 1 1 1 41315 H{dpsohv 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 Wkh Frqvlvwhqf| Dujxphqw 56 51316 Lqjuhglhqwv ri wkh Edvlf Sdudphwulf Sureohp 1 1 1 1 1 1 1 1 1 56 51317 Lqwxlwlyh Edvlv ri Surri 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 57 514 Frqvlvwhqf| zlwk XOOQ 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 58 51414 H{dpsohv 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 5; Xqlirup Odzv ri Odujh Qxpehuv +XOOQ, 76 Frqvlvwhqf| Zlwkrxw Xqliruplw| Frqglwlrqv 86 71315 Plqlpxp ó2 iru wkh Pxowlqrpldo Sureohp 1 1 1 1 1 1 1 1 1 1 86 71316 Frqvlvwhqf| Wkhruhp +zlwkrxw d XOOQ, 1 1 1 1 1 1 1 1 1 1 87 Dv|pswrwlf Qrupdolw| 8< 814 Urrw0q Frqvlvwhqf| 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 81414 93 Doprvw Urrw0q Frqvlvwhqf| Wkhruhp +zlwkrxw d XOOQ, 1 1 1 1 1 1 96 815 Dv|pswrwlf Qrupdolw| 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 97 81514 H{dpsohv 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 9< 81515 H!flhqf| 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 :3 81516 Vwdqgdug Huuruv 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 :6 y yl FRQWHQWV 816 Hvwlpdwlqj Wkh Phdq ri d Ixqfwlrq ri wf 1 1 1 1 1 1 1 1 1 1 1 1 Ixuwkhu Vwrfkdvwlf Htxlfrqwlqxlw| Uhvxowv 91314 H{dpsohv 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 : Wzr0Vwhs Hvwlpdwruv :14 Frqvlvwhqf| 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 :1414 :7 :< ;6 ;: huhqfh ehwzhhq lqghshqghqfh dqg h{fkdqjhdelolw| grhv qrw xvxdoo| d>hfw wkh txhvwlrq ri zkhwkhu ru qrw |rxu hvwlpdwruv frqyhujh wr vrphwklqj dqg dw zklfk udwh1 Lw pd|/ krzhyhu d>hfw zkdw lw frqyhujhv wr/ l1h1/ lw pd| d>hfw wkh frqvlvwhqf| surshuwlhv ri |rxu hvwlpdwru/ dqg wklv ehfdxvh wkh prphqw frqglwlrq zklfk gh?qhv |rxu hvwlpdwru grhv qrw krog iru +doprvw, hyhu| uhdol}dwlrq ri ỗ1 ợ i~ j?' duh ộộ_1 zlwk glvwulexwlrq ồ? Dq h{dpsoh khuh lv zkhq zh kdyh uhshdwhg gudzv rq d pxowlqrpldo zkhuh wkh glphqvlrq ri wkh fkrlfh vhw lqfuhdvhv zlwk vdpsoh vl}h1 Wklv w|sh ri sureohp uhtxluhv xv wr pryh wr OOQ*v dqg FOW*v iru wuldqjxodu duud|v1 Lq wklv fdvh/ shukdsv C? Ewọ ghshqgv rq ?c dowkrxjk lw vkrxog frqyhujh wr vrph olplwlqj ixqfwlrq zklfk lv zkdw zh fdoo Cộ Lq vrph fdvhv/ zh pd| qhhg wr uhqrupdol}h vr wkdw C? Ewọ frqyhujhv wr d erxqghg ixqfwlrq1 Suholplqdu| Hvwlpdwruv1 Khuh wkh remhfwlyh ixqfwlrq zloo eh zulwwhq dv CEwọ ' CEw c w2 ọ dqg zh zloo dvvxph zh kdyh d 3suholplqdu|4 hvwlpdwh ri w2 zkrvh ydoxh pd| ghshqg rq ?/ vd| wữ2? Zh ?qg rxu hvwlpdwh ri w e| plqlpl}lqj nC? Ew c ữw2? ọn1 Zh ehjlq zlwk h{dpsohv lq zklfk w lv d ?qlwh glphqvlrqdo sdudphwhu yhfwru1 Khuh riwhq w2 dqg w vkduh sdudphwhuv1 Lq wkh vhfrqg sduw ri wkh frxuvh zh zloo ohw w2 eh dq lq?qlwh glphqvlrqdo sdudphwhu/ dq xqnqrzq ixqfwlrq1 Wklv zloo wdnh xv lqwr 3vhplsdudphwulf4 sureohpv> l1h1/ w zloo eh d ?qlwh glphqvlrqdo sdudphwhu ri lqwhuhvw dqg w2 zloo eh dq lq?qlwh glphqvlrqdo 3qxlvdqfh4 sdudphwhu1 Wkh vhplsdudphwulf olwhudwxuh kdv suryhg xvhixo iru sureohpv lq zklfk zh duh zruulhg derxw pdnlqj dx{loldu| dvvxpswlrqv wkdw lpsdfw rq FKDSWHU LQJUHGLHQWV RI WKH EDVLF SDUDPHWULF SUREOHP wkh sdudphwhuv ri lqwhuhvw +fodvvlf h1j1/ lv wkh vhohfwlrq sureohp,/ dqg wr flufxpyhqw frpsxwdwlrqdo sureohpv1 Zh zloo vhh wkdw wkh edvlf vwuxfwxuh ri wkh surriv jr wkurxjk iru wkh jhqhudol}dwlrqv dv zhoo dv iru wkh edvlf sureohp> wkrxjk zh zloo kdyh wr eh pruh fduhixo derxw uhjxodulw| frqglwlrqv1 41315 H{dpsohv Zh qrz lqwurgxfh ?yh +fodvvlf, h{dpsohv wkdw fdq eh dqdo|}hg dv 6ộJộ61 hvwlpdwruv1 Wkhvh h{dpsohv sod| d odujh uroh lq wkh frxuvh1 Wkh| duh erwk wkh uhdvrq zh duh ohduqlqj wkh ghwdlo/ dqg wkh vrxufh ri wkh lqvx!flhqflhv lq wkh wkhru| wkdw vkrxog ohdg wr ixuwkhu wkhruhwlfdo ghyhorsphqwv1 Wkh uhodwlyh dwwhqwlrq zh jlyh wr wkh gl>huhqw h{dpsohv lq wklv ohfwxuh lv pruh ru ohvv lqyhuvho| sursruwlrqdo wr wkh dwwhqwlrq jlyhq wr wkhp lq rwkhu ohfwxuhv +vr zh gr qrw plvv wkh sureohpv zlwk wkh h{dpsohv zh gr qrw fduu| lqwr wkh rwkhu sduwv ri wkh frxuvh,1 H{dpsoh 41 Pd{lpxp olnholkrrg Hvwlpdwlrq Wklv lv dq h{dpsoh zh dvvxph |rx kdyh orrnhg dw ehiruh/ vr wklv vkrxog eh d txlfn uhylhz1 Qrwh wkdw khuh wkh prgho qhhgv wr vshfli| wkh hqwluh glvwulexwlrq ri 5/ ru dw ohdvw hqwluh frqglwlrqdo glvwulexwlrq ri jlyhq 52 ộ Zh zloo dvvxph wkdw wkh idplo| S ' iồ Eỹ( wọc w Xj kdv ghqvlwlhv ^ghqrwhg REỹc wọ` zlwk uhvshfw wr wkh vdph grplqdwlqj phdvxuh dqg kdv vxssruwv zklfk duh lqghshqghqw ri wkh sduwlfxodu ydoxh ri w1 Wkh 3wuxh4 ghqvlw| zloo eh ghqrwhg e| REỹ( wf ọ1 Rxu hvwlpdwru lv irxqg e| [ 4@ *L} RE~ ( wọộ wMX ? ' ? Wr dqdo|}h wkh hvwlpdwru dvvxph REỹc wọ lv gl>huhqwldeoh E@ộeộọ iru w X1 Wkhq rxu hvwlpdwru/ e w/ vdwlv?hv ? [ Y *L} RE~ ( e wọ ' fộ ? ' Yw Ohw Y *L} RE~ ( wọ ộ Yw Wkhq/ wkh 6ộ,ộe1 duh irxqg e| vhwwlqj wkh prphqw frqglwlrq 6E~ c wọ ' [ 6E~ c wọc ? ' ? C? Ewọ ' dv forvh dv srvvleoh wr }hur1 Wklv frqglwlrq lv mxvw wkh vdpsoh dqdorjxh ri wkh iroorzlqj srsxodwlrq prphqw frqglwlrqv YRE5( wọ*Yw CEwọ ' ' RE5( wọ Frqvhtxhqwo| ] CEwf ọ ' Qrz iru doo w ] YRE5( wọ*Yw RE5c w f ọ_5ộ RE5( wọ YRE5( wf ọ _ 5ộ Yw ] +414, RE5( wọ_5 ' ộ Wkhuhiruh/ vlqfh wkh olplwv ri lqwhjudwlrq duh lqghshqghqw ri w/ dqg REỹc wọ lv gl>huhqwldeoh lq w +iru @ộe1 5ọ lq d qhljkerxukrrg ri w f / rqh fdq dsso| grplqdwhg frqyhujhqfh wr vkrz wkdw ] YRE5( wf ọ _ ' fộ Yw Wkdw lv/ CEwf ọ ' f1 Wr vxppdul}h/ iru wklv h{dpsoh/ wkh ?uvw rughu frqglwlrq lv rxu prphqw/ dqg wkhru| lqvxuhv wkdw lwv h{shfwdwlrq ^rxu 6E5c wọ` lv }hur dw w ' wf ợ Dv zh zloo vhh/ wkh ghulydwlyh pdwul{/ YCEwọ*Yw/ hydoxdwhg dw w ' wf / zloo sod| d fuxfldo uroh lq fdofxodwlqj wkh yduldqfh fryduldqfh pdwul{ ri rxu hvwlpdwruv1 Dvvxplqj djdlq wkdw wkh olplwv ri lqwhjudwlrq duh lqghshqghqw ri w/ wkdw wkh dssursuldwh ghulydwlyhv h{lvw/ dqg wkdw zh fdq sdvv wkh olplw rshudwlrq wkurxjk wkh lqwhjudo/ zh kdyh/ lq wkh 6ộ,ộe1 h{dpsoh wkdw wklv ghulydwlyh lv wkh vtxduh pdwul{ YCEwọ (Ewọ ' ' Yw ] ộ ố Y RE5c wọ YR YR RE5c wọ ý E5c wọ õ E5c wọ RE5c wf ọ_5ộ RE5c wọ2 YwYwõ Yw Yw Vr dw w ' wf c zh kdyh gxh wr +414, wkdw ] ] Y RE5c wọ Y *L} R Y *L} R (Ewf ọ ' mw'wf _ ý mw'wf RE5( wf ọ_ õ Yw Ywõ YwYw ' ý zklfk/ |rx zloo uhfdoo/ lv mxvw wkh lqirupdwlrq pdwul{1 Y *L} R Y *L} R mw'wf c Yw Ywõ [...]... wkhuh lv dq dgglwlrqdo vrxufh +ru vrxufhv, ri xqre0 vhuyhg udqgrpqhvv/ vr wkdw wkh revhuyhg ixqfwlrq/ 6E5c wọ/ lv fdofxodwhg dv ] 6E5c wọ ỡ E#c 5c wọồ E_#m5ọc iru vrph nqrzq idplo| ri glvwulexwlrq ixqfwlrqv iồ Eỹm5ọ/ 5 5 ~j1 Ixuwkhu dvvxph wkdw wkrxjk E#c 5c wọ pd| eh hdv| hqrxjk wr fdofxodwh iru dq| jlyhq ydoxh ri wkh wulsoh E#c 5c wọ/ lw lv qrw srvvleoh/ ru dw ohdvw qrw sudfwlfdo/ wr hydoxdwh 6E5c... wkh ghvluhg lqwhjudo lv riwhq wrr gl!fxow wr fdofxodwh1 Ohw [ 6E~ c wọộ ? ' ? CS c? Ewọ ' 54 Zh dvvxph ] 6E5c wọồ E_5ọ ' f dw w ' wf / CEwọ ' vr wkdw li zh frxog frpsxwh CS c? Ewọ lw zrxog pdnh vhqvh wr fkrrvh w wr plqlpl}h nCS c? EwọnộVlqfh zh fdq*w frpsxwh wklv zh orrn iru dq dowhuqdwlyh hvwlpdwru1 Iru hdfk wdnh qv udqgrp gudzv iurp ồ E#m~ ọ dqg fdofxodwh [ E~ c # r c wọ ỡ 6E~ ữ c wọc ?r r' ?... ru zhuh zloolqj wr dvvxph wkh glvwulexwlrq ri lqglylgxdo vshfl?f fkdudfwhulvwlfv +dw ohdvw xs wr d sdudphwhu ydoxh,/ wkh #/ lq rxu qrwdwlrq/ wkhq zkdw wkh djjuhjdwlrq surfhgxuh zrxog gr zrxog eh wr fdofxodwh wkh lqwhjudo 6E5c wọ dqg wkhq ?w wkdw wr gdwd iru dowhuqdwlyh ydoxhv ri w1 Wkh sureohp lv wkdw zkhq wkh plfurhfrqrplf prgho lv qrw d olqhdu ixqfwlrq ri #/ wkhq wkh uhtxluhg lqwhjudo lv yhu| gl!fxow... exw wklv uhtxluhv wkh zkroh glvwulexwlrq ri wkh i"ổ j dqg qrw mxvw wkh frqglwlrqdo phdq dvvxpswlrq/ wklv glvwulexwlrq pljkw uhtxluh dq dgglwlrqdo vhw ri dgmxvwphqw sureohpv/ dqg lw pljkw dovr uhtxluh fdofxodwlqj d frpsolfdwhg lqwhjudo1 Wkh vhfrqg sureohp wkdw rffxuv khuh lv wkh sureohp ri xqrevhuyhg vwdwhg yduldeohv wkdw duh nqrzq wr wkh djhqw exw qrw wkh hfrqrphwulfldq1 Ohw 5 ' E% c # ọ/ zlwk # uhsuhvhqwlqj... 3Vlpxodwhg QOOV4 D frpprq ihdwxuh lq wkh vhtxho lv hvwlpdwlrq ri dq lqwhjudo ] U ' }E%ọRE%ọ_% e| vlpxodwlrq phwkrgv1 Zkhq % lv kljk glphqvlrqdo dqg }*R duh frpsolfdwhg ixqfwlrqv lw fdq eh lpsrvvleoh wr fdofxodwh U hlwkhu dqdo|wlfdoo| ru e| vwdqgdug dqdo|wlfdo dssur{lpdwlrq1 Wklv lv wkh prwlydwlrq iru vwxg|lqj vlpxodwlrq0edvhg hvwlpdwruv1 Vxssrvh wkdw R lv d ghqvlw| ixqfwlrq/ dqg wkdw lw lv hdv| wr vlpxodwh ... 6E5c wọ/ lv fdofxodwhg dv ] 6E5c wọ ỡ E#c 5c wọồ E_#m5ọc iru vrph nqrzq idplo| ri glvwulexwlrq ixqfwlrqv iồ Eỹm5ọ/ 5 ~j1 Ixuwkhu dvvxph wkdw wkrxjk E#c 5c wọ pd| eh hdv| hqrxjk wr fdofxodwh iru... wxsohv ri udqgrp yduldeohv/ dqg wkhq fdofxodwh K?r dqg r iru hdfk vdpsoh srlqwv1 Iru wkh ?uvw dowhuqdwlyh zh qhhg wr vwruh 5qv wxsohv ri udqgrp yduldeohv dqg fdofxodwh K?r dqg YK?r2 *Yw iru hdfk... wkhuh lv vhfrqg dowhuqdwlyh zh qhhg rqo| vwruh qv wxsohv/ dqg fdofxodwh K?r d zkroh suholplqdu| hvwlpdwru wkdw qhhgv wr eh fdofxodwhg/ dqg d orw ghshqgv rq krz zh gr wkdw1 Qrwh 51 Wkh Dqdorjxh