By A.T. Bharucha-Reid

''My goal during this publication is twofold: first, to provide a nonmeasure-theoretic advent to Markov methods, and moment, to offer a proper remedy of mathematical types in response to this thought which were hired in quite a few fields. because the major emphasis is on purposes, this booklet is meant as a textual content and reference in utilized chance theory.The ebook is split into 3 components: half I, concept; half II, purposes; and Appendixes. half I involves 3 chapters that are respectively dedicated to methods discrete in area and time, strategies discrete in area and non-stop in time, and approaches non-stop in area and time (diffusion processes). within the first chapters we limit our recognition to Markov chains with a denumerable variety of states, with specific connection with branching stochastic methods. The reader drawn to chains with a finite variety of states may still seek advice, for instance, the books of Doob, Feller, Frechet, Kemeny and Snell, and Romonovskii...'' A.T.Bharucha-Reid

Show description

Read Online or Download Elements of the Theory of Markov Processes and Their Applications PDF

Best mathematicsematical statistics books

Time Series: Theory and Methods, Second Edition (Springer by Peter J. Brockwell, Richard A. Davis PDF

This paperback variation is a reprint of the 1991 version. Time sequence: idea and techniques is a scientific account of linear time sequence types and their software to the modeling and prediction of information accrued sequentially in time. the purpose is to supply particular strategies for dealing with info and even as to supply a radical realizing of the mathematical foundation for the strategies.

Extra info for Elements of the Theory of Markov Processes and Their Applications

Example text

XQGHU WKH DSSOLFDWLRQ JXLGHOLQHV DQG UHVWULFWLRQV DV VWDWHG LQ WKH FHUWLILFDWH 'HYHORSPHQW 0RGLILFDWLRQ 3XUFKDVLQJ ,PSOHPHQWDWLRQ 2SHUDWLRQ &RYHUHG E\ ',1   DQG  5HSDLU 'HFRPPLVVLRQLQJ )LJXUH  ,OOXVWUDWLRQ RI OLIHF\FOH FRYHUDJH E\ *HUPDQ ',1  VWDQGDUGV  /LPLWDWLRQV RI ',1 9  ',1  DQG ',1 9 9'(  7KH ',1 VWDQGDUGV DUH SURGXFW RULHQWHG DQG GR QRW FRYHU DOO WKH KDUGZDUH FRPSRQHQWV RI D VDIHW\ V\VWHP 7KH UHTXLUHPHQWV FRYHU RQO\ DOO WKH VDIHW\ UHODWHG SURJUDPPDEOH SDUWV LQ D VDIHW\ V\VWHP FRQVLVWLQJ JHQHUDOO\ RI WKH ORJLF VROYHU RQO\ 7KH VWDQGDUGV VKRZ D VWURQJ HPSKDVLV RQ WKH GHYHORSPHQW SKDVH RI WKH ORJLF VROYHUV DOWKRXJK VRPH SURFHGXUDO UHTXLUHPHQWV RQ PDLQWHQDQFH DQG RSHUDWLRQ DUH LQFOXGHG DV ZHOO 7KH FRYHUDJH RI WKH VDIHW\ V\VWHP OLIHF\FOH LV LOOXVWUDWHG LQ ILJXUH  $16,,6$6  75 ,Q  WKH ,QVWUXPHQW 6RFLHW\ RI $PHULFD ,6$ VWDUWHG WKH GHYHORSPHQW RI D VSHFLILF VWDQGDUG IRU VDIHW\ LQVWUXPHQWHG V\VWHPV LQ WKH SURFHVV LQGXVWULHV 7KLV UHVXOWHG LQ  LQ WKH $16,,6$6 VWDQGDUG WLWOHG µ$SSOLFDWLRQ RI 6DIHW\ ,QVWUXPHQWHG 6\VWHPV IRU WKH 3URFHVV ,QGXVWULHV >,6$D@ 7KH VWDQGDUG LQ WKH UHPDLQGHU RI WKLV WKHVLV DEEUHYLDWHG DV 6 LV DFFRPSDQLHG E\ DQ LQIRUPDWLYH QRQPDQGDWRU\ WHFKQLFDO UHSRUW 75  GHGLFDWHG WR WKH VDIHW\ LQWHJULW\ OHYHO HYDOXDWLRQ >,6$E@ 7KLV WHFKQLFDO UHSRUW LV VWLOO XQGHU GHYHORSPHQW 6LQFH  WKH DXWKRU DQG RWKHU PHPEHUV RI WKH VHFWLRQ 5HOLDELOLW\ RI 0HFKDQLFDO (TXLSPHQW KDYH EHHQ DFWLYHO\ LQYROYHG LQ WKH GHYHORSPHQW RI WKLV VWDQGDUG 7KH VWDQGDUG DGGUHVVHV (OHFWULFDO UHOD\V  (OHFWURQLF VROLG VWDWH ORJLF  DQG 3URJUDPPDEOH (OHFWURQLF V\VWHPV LQFOXGLQJ DVVRFLDWHG VHQVRUV ILQDO HOHPHQWV DOVR FDOOHG DFWXDWRUV  DQG LQWHUIDFHV 7KH VWDQGDUG ZDV LQWHQGHG WR EH SURFHVV LQGXVWULHV VSHFLILF ZLWKLQ WKH IUDPHZRUN RI WKH ,(&  VWDQGDUG ZKLFK ZLOO EH GLVFXVVHG ODWHU LQ WKLV FKDSWHU  EXW EHFDXVH WKH 6 VWDQGDUG ZDV DSSURYHG EHIRUH WKH ,(&  ZDV ILQDOLVHG VRPH LQWHUGHSHQGHQFLHV DV ZHOO DV VRPH GLIIHUHQFHV H[LVW 7KH 6 VWDQGDUG FRQVLVWV RI  PDQGDWRU\ SHUIRUPDQFH EDVHG FODXVHV DQG RQH FODXVH VWDWLQJ WKH GLIIHUHQFHV ZLWK WKH ,(&  VWDQGDUG ZKLFK ZDV VWLOO D GUDIW YHUVLRQ LQ   %\ SHUIRUPDQFH EDVHG UHTXLUHPHQWV LV PHDQW WKDW WKH VWDQGDUG GRHV QRW SUHVFULEH WKH ZD\ LQ ZKLFK WKH UHTXLUHPHQWV FDQ EH VDWLVILHG SUHVFULSWLYH EXW RQO\ WKH UHTXLUHPHQWV WKHPVHOYHV $OVR LQFOXGHG DUH LQIRUPDWLYH DQQH[HV ZLWK H[DPSOHV DQG GHVLJQ FRQVLGHUDWLRQV 7KH VWDQGDUG LQWURGXFHV D VDIHW\ OLIHF\FOH IRU D VDIHW\ LQVWUXPHQWHG V\VWHP 6,6  EXW GRHV QRW FRYHU DOO VWHSV LQ WKLV OLIHF\FOH VHH ILJXUH   $ PDMRU SDUW QRW FRYHUHG E\ WKH 6 VWDQGDUG LV WKH SURFHVV KD]DUG DQDO\VLV DQG WKH GHILQLWLRQ RI WKH WDUJHW VRFDOOHG 6DIHW\ ,QWHJULW\ /HYHO 6,/ GHULYHG IURP WKH UHVXOW RI WKH KD]DUG DQDO\VLV 7KLV SDUW LV FRYHUHG LQ RWKHU DSSOLFDEOH VWDQGDUGV LQ WKH 8QLWHG 6WDWHV 2QH RI WKH PDLQ UHTXLUHPHQWV RQ WKH VDIHW\ V\VWHP LV WKH 6DIHW\ ,QWHJULW\ /HYHO 6,/  6,/V DUH DVVRFLDWHG ZLWK HDFK RI WKH VRFDOOHG VDIHW\ IXQFWLRQV WKDW DUH SHUIRUPHG E\ WKH VDIHW\ V\VWHP 7KH 6 VWDQGDUG GLVFHUQV  6,/V ZKLFK DUH GHILQHG LQ WHUPV RI WKH DYHUDJH SUREDELOLW\ RI IDLOXUH RQ GHPDQG RU VDIHW\ DYDLODELOLW\ VHH WDEOH   7KH 6 VWDQGDUG RQO\ FRYHUV V\VWHPV WKDW RSHUDWH LQ ORZ GHPDQG PRGH RI RSHUDWLRQ 6,6 GHVLJQHG WR DWWDLQ DSSURSULDWH SUREDELOLW\ RI IDLOXUH WR SHUIRUP LWV GHVLJQ IXQFWLRQ RQ GHPDQG   6WDUW 1R &RQFHSWXDO 3URFHVV 'HVLJQ 'HYHORS 6DIHW\ 5HTXLUHPHQWV 6SHFLILFDWLRQ (VWDEOLVK 2SHUDWLRQ 0DLQWHQDQFH 3URFHGXUHV 3HUIRUP 3URFHVV +D]DUG $QDO\VLV 5LVN $VVHVVPHQW 3HUIRUP 6,6 &RQFHSWXDO 'HVLJQ YHULI\ LW PHHWV WKH 656 3UH6WDUWXS 6DIHW\ 5HYLHZ $VVHVVPHQW $SSO\ QRQ6,6 SURWHFWLRQ OD\HUV WR SUHYHQW LGHQWLILHG KD]DUGV RU UHGXFH ULVN 3HUIRUP 6,6 'HWDLO 'HVLJQ 6,6 VWDUWXS RSHUDWLRQ PDLQWHQDQFH SHULRGLF IXQFWLRQDO WHVWLQJ 6,6 UHTXLUHG" 6,6 ,QVWDOODWLRQ &RPPLVVLRQLQJ DQG 3UH6WDUWXS $FFHSWDQFH 7HVW 0RGLI\ RU 'HFRPPLVVLRQ 6,6" ,(&@ ,W LV D JHQHULF VWDQGDUG DLPHG DW SURYLGLQJ D IUDPHZRUN IRU PRUH DSSOLFDWLRQVHFWRU VSHFLILF VWDQGDUGV HJ PHGLFDO WUDQVSRUWDWLRQ DQG SURFHVV LQGXVWULHV  DOWKRXJK LW FDQ EH XVHG DV VWDQGDORQH VWDQGDUG 7KH GHULYHG VHFWRU VSHFLILF VWDQGDUGV OLNH IRU WKH SURFHVV LQGXVWULHV WKH GUDIW ,(&  >,(&@ ZLOO KDYH FRPPRQ SULQFLSOHV WHUPLQRORJ\ HWF WKXV FUHDWLQJ  VDIHW\ DQG HFRQRPLF EHQHILWV 7KH ,(&  VWDQGDUG LV QRW SURGXFW RULHQWHG OLNH WKH ',1 VWDQGDUGV EXW SHUIRUPDQFH EDVHG 7KH VWDQGDUG RQO\ UHTXLUHV D FHUWDLQ VDIHW\ SHUIRUPDQFH ,W LV QRW LPSRUWDQW ZKLFK WHFKQRORJ\ LV XVHG WR DFKLHYH WKDW VDIHW\ SHUIRUPDQFH DOWKRXJK WKH VWDQGDUG RQO\ DGGUHVVHV HOHFWULFDO HOHFWURQLF SURJUDPPDEOH HOHFWURQLF V\VWHPV  RQO\ WKDW LW LV DFKLHYHG DQG WKDW WKH DFKLHYHPHQW FDQ EH YDOLGDWHG DQG PDLQWDLQHG GXULQJ WKH FRPSOHWH VDIHW\ OLIHF\FOH $GYDQWDJH RI WKLV DSSURDFK LV WKDW LQ JHQHUDO LW VKRXOG QRW EH QHFHVVDU\ WR FKDQJH WKH VWDQGDUG LI WHFKQRORJ\ FKDQJHV $ PDMRU QHZ HOHPHQW LQ WKLV VWDQGDUG LV WKH LQWURGXFWLRQ RI WKH RYHUDOO VDIHW\ OLIHF\FOH DV D IUDPHZRUN 7KLV PHDQV WKDW WKH VWDQGDUG FRYHUV DOO VDIHW\UHODWHG DFWLYLWLHV IURP FRQFHSWLRQ YLD SODQQLQJ DQG UHDOLVDWLRQ WR RSHUDWLRQ LQFOXGLQJ PRGLILFDWLRQ DQG GHFRPPLVVLRQLQJ VHH ILJXUH   7KH UHTXLUHPHQWV LQ WKH VWDQGDUG DGGUHVV QRW RQO\ WKH VDIHW\UHODWHG V\VWHP DV D SURGXFW LWVHOI KDUGZDUH DQG VRIWZDUH EXW LQFOXGH DOVR DOO EXVLQHVV SURFHVVHV UHODWLQJ WR WKH V\VWHP OLNH GHVLJQ VXE V\VWHP SURGXFWLRQ XVDJH VDIHW\ YDOLGDWLRQ GRFXPHQWDWLRQ PDQDJHPHQW HWF 7KH VWDQGDUG IRFXVHV RQ IXQFWLRQDO VDIHW\ XVLQJ D V\VWHP DSSURDFK 7KH VDIHW\ SHUIRUPDQFH LV GHWHUPLQHG E\ WKH GHVLJQ RI WKH VDIHW\ V\VWHP GRHV LW SHUIRUP WKH IXQFWLRQ QHHGHG DQG E\ WKH UHOLDELOLW\ ZLWK ZKLFK WKH VDIHW\ IXQFWLRQ FDQ EH SHUIRUPHG VDIHW\ LQWHJULW\ GRHV LW NHHS SHUIRUPLQJ WKH IXQFWLRQ  7KLV PHDQV WKDW WKH VWDQGDUG LV DSSOLFDEOH WR WKH FRPSOHWH KDUGZDUH ORRS RI D VDIHW\ V\VWHP IURP SURFHVV VHQVRU YLD WKH ORJLF VROYHU XS WR DQG LQFOXGLQJ WKH ILQDO HOHPHQW 7KLV LPSOLHV WKDW FRPSRQHQWV IRU VDIHW\ V\VWHPV IRU H[DPSOH ORJLF VROYHUV FDQQRW EH FHUWLILHG VWDQGDORQH $W EHVW WKH\ FDQ EH GHFODUHG FRPSOLDQW ZLWK WKH DSSURSULDWH SDUW RI WKH UHTXLUHPHQWV LQ WKH VWDQGDUG IRU D FHUWDLQ VDIHW\ SHUIRUPDQFH $ VHFRQG LPSOLFDWLRQ LV WKDW EHFDXVH HYHU\ GLIIHUHQW VDIHJXDUGHG SURFHVV QHHGV GLIIHUHQW VDIHW\ IXQFWLRQDOLW\ DQG WKXV D GLIIHUHQW VDIHW\ V\VWHP WKH FHUWLILFDWLRQ SURFHGXUH KDV WR EH UHSHDWHG IRU HDFK VDIHW\ V\VWHP 7KH IXQFWLRQDO VDIHW\ SHUIRUPDQFH RI D VDIHW\ IXQFWLRQ LV VSHFLILHG LQ µ6DIHW\ ,QWHJULW\ /HYHOV¶ 6,/  7KH 6,/V DUH GHWHUPLQHG XVLQJ D ULVN EDVHG DSSURDFK 7KLV PHDQV WKDW WKH 6,/ LV FKRVHQ LQ DFFRUGDQFH ZLWK WKH ULVN UHGXFWLRQ UHTXLUHG E\ WKH VDIHJXDUGHG SURFHVV $VVRFLDWHG ZLWK HDFK 6,/ DUH TXDOLWDWLYH UHTXLUHPHQWV RQ DFWLYLWLHV DQG IXQFWLRQDO VDIHW\ GXULQJ WKH YDULRXV VDIHW\ OLIHF\FOH SKDVHV DQG TXDQWLWDWLYH UHTXLUHPHQWV RQ WKH DFKLHYHG VDIHW\ LQWHJULW\ LQ WHUPV RI WKH DYHUDJH SUREDELOLW\ RI IDLOXUH RQ GHPDQG VHH WDEOH   7KH VWDQGDUG DFNQRZOHGJHV WKDW RQO\ QRQ V\VWHPDWLF KDUGZDUH VDIHW\ LQWHJULW\ FDQ EH TXDQWLILHG 7DEOH  6DIHW\ LQWHJULW\ OHYHOV 6,/  7DUJHW IDLOXUH PHDVXUHV DFFRUGLQJ WR WKH ,(&  VWDQGDUG 6DIHW\ LQWHJULW\ OHYHO   /RZ GHPDQG PRGH RI RSHUDWLRQ $YHUDJH SUREDELOLW\ RI IDLOXUH WR SHUIRUP LWV GHVLJQ IXQFWLRQ RQ GHPDQG   ˜ WR <   ˜ WR <  ˜ WR <  ˜ WR <      7KH VWDQGDUG FRQVLVWV RI  SDUWV RI ZKLFK SDUWV  WKURXJK  DUH QRUPDWLYH 7KH RWKHU SDUWV DUH LQIRUPDWLYH DQG LQFOXGH H[DPSOHV DQG JXLGHOLQHV RQ KRZ WR FRPSO\ ZLWK WKH PDQGDWRU\ SDUW $ SDUW RI WKH UHTXLUHPHQWV LV JHQHUDO IRU DOO OLIHF\FOH SKDVHV DQG LV UHODWHG WR GRFXPHQWDWLRQ VDIHW\ PDQDJHPHQW DQG VDIHW\ DVVHVVPHQW DQG VDIHW\ YHULILFDWLRQ $QRWKHU SDUW RI WKH UHTXLUHPHQWV LV VSHFLILF IRU HDFK OLIHF\FOH SKDVH DQG WKH FRUUHVSRQGLQJ LQSXWV DQG RXWSXWV RI WKH OLIHF\FOH SKDVHV  &RQFHSW  2YHUDOO 6FRSH 'HILQLWLRQ  +D]DUG DQG ULVN DQDO\VLV 2YHUDOO SODQQLQJ  2YHUDOO RSHUDWLRQ DQG PDLQWHQDQFH SODQQLQJ  2YHUDOO VDIHW\ YDOLGDWLRQ SODQQLQJ  6DIHW\ UHODWHG V\VWHPV ((3(6 5HDOL]DWLRQ  2YHUDOO LQVWDOODWLRQ DQG FRPPLVVLRQLQJ SODQQLQJ  6DIHW\ UHODWHG V\VWHPV RWKHU WHFKQRORJ\ 5HDOLVDWLRQ  ([WHUQDO ULVN UHGXFWLRQ IDFLOLWLHV 5HDOLVDWLRQ  2YHUDOO LQVWDOODWLRQ DQG FRPPLVVLRQLQJ  2YHUDOO VDIHW\ YDOLGDWLRQ %DFN WR DSSURSULDWH RYHUDOO VDIHW\ OLIHF\FOH SKDVH  2YHUDOO RSHUDWLRQ PDLQWH QDQFH DQG UHSDLU  2YHUDOO PRGLILFDWLRQ DQG UHWURILW  'HFRPPLVVLRQLQJ RU GLVSRVDO 7KHVH ER[HV DUH QRW LQFOXGHG LQ WKH FRUUHVSRQGLQJ ILJXUHV LQ WKH ,(&  7KH\ UHSUHVHQW DFWLYLWLHV UHTXLUHG GXULQJ DOO SKDVHV RI WKH ,(&  OLIHF\FOH )LJXUH  2YHUDOO VDIHW\ OLIHF\FOH DV LQWURGXFHG E\ WKH ,(&  VWDQGDUG  )XQFWLRQDO VDIHW\ DVVHVVPHQW  6DIHW\ UHTXLUHPHQWV DOORFDWLRQ 9HULILFDWLRQ 0DQDJHPHQW RI IXQFWLRQDO VDIHW\ 'RFXPHQWDWLRQ  2YHUDOO VDIHW\ UHTXLUHPHQWV /LPLWDWLRQV RI WKH ,(&  $ FORVHU ORRN DW WKH VWDQGDUG UHYHDOV WKDW LW PRUH RU OHVV FRPSOHWHO\ FRYHUV WKH FRPSOHWH OLIHF\FOH RI D VDIHW\ V\VWHP &RPSDUHG WR WKH RWKHU VWDQGDUGV LW KDV RQH DGGHG OLIHF\FOH SKDVH LQ WKH VLPSOLILHG OLIHF\FOH  WKH SURFHVV KD]DUG DQDO\VLV 7KH VDIHW\ V\VWHP KDUGZDUH LV FRYHUHG IURP µSLSH WR SLSH¶ LQFOXGLQJ SURFHVV FRQQHFWLRQ VHQVRUV DQG DFWXDWRUV 3URFHVV +D]DUG DQDO\VLV 'HYHORSPHQW 0RGLILFDWLRQ 3XUFKDVLQJ ,PSOHPHQWDWLRQ 2SHUDWLRQ &RYHUHG E\ ,(&  5HSDLU 'HFRPPLVVLRQLQJ )LJXUH  ,OOXVWUDWLRQ RI OLIHF\FOH FRYHUDJH E\ ,(&  VWDQGDUG )URP WKH XVHU SRLQW RI YLHZ >%RQ 3RI@ WKH ,(&  SURYHV WR EH GLIILFXOW WR UHDG DQG WR XVH 2QH RI WKH FRQWULEXWLQJ IDFWRUV IRU WKLV LV WKH JHQHUDOLW\ RI WKH VWDQGDUG ZKLFK UHVXOWV VRPHWLPHV LQ D ODUJH DPRXQW RI UHTXLUHPHQWV WKDW DUH QRW DOZD\V DSSOLFDEOH IRU DOO DSSOLFDWLRQV RU WKDW DUH VRPHWLPHV YDJXH $QRWKHU SUREOHP LV WKH VL]H RI WKH VWDQGDUG :KHQ WKH VHFWRU VSHFLILF VWDQGDUGV DUH DYDLODEOH VRPH RI WKHVH LVVXHV PD\ EH VROYHG $W WKLV PRPHQW WKHUH LV QRW PXFK MXULVGLFWLRQ RQ WKH FHUWLILFDWLRQ SURFHVV DFFRUGLQJ WR WKLV VWDQGDUG $OWKRXJK FHUWLILFDWLRQ LV SRVVLEOH WKH LQWHUSUHWDWLRQ RI WKH VWDQGDUGV LV VWLOO RSHQ WR GLVFXVVLRQ $ VSHFLDO SUREOHP LV WKH SURFHGXUH IRU FHUWLI\LQJ H[LVWLQJ VDIHW\UHODWHG FRPSRQHQWV  SURGXFWV DQG FRPSOHWH V\VWHPV EHFDXVH FRPSOLDQFH ZLWK WKH QHZ UHTXLUHPHQWV FDQ LQ JHQHUDO RQO\ EH REWDLQHG ZKHQ VXIILFLHQW FDUH LV  WDNHQ GXULQJ WKH GHYHORSPHQW RI D V\VWHP 7KLV PHDQV WKDW FHUWLILFDWLRQ LQ JHQHUDO LV RQO\ SRVVLEOH IRU UHFHQWO\ GHYHORSHG FRPSRQHQWVV\VWHPV  5HFHQW WUHQGV 6XPPDULVLQJ WKH DERYH D QXPEHU RI WUHQGV FDQ EH QRWLFHG RQ KDUGZDUH RQ UHOLDELOLW\ PDQDJHPHQW DQG SUHGLFWLRQ DV ZHOO DV RQ VWDQGDUGV ,W FDQ EH QRWLFHG WKDW WKH VDIHW\ V\VWHP KDUGZDUH LV EHFRPLQJ LQFUHDVLQJO\ FRPSOH[ LQ WKH FRXUVH RI WLPH GXH WR WHFKQRORJ\ LPSURYHPHQWV HVSHFLDOO\ LQ FRPSXWHU WHFKQRORJ\ 7KH UHVXOW RI WKLV LV JURZWK RI WKH IOH[LELOLW\ RI WKH V\VWHPV EXW DW WKH FRVW RI LQFUHDVLQJ QXPEHUV RI LQWHUDFWLRQ IDLOXUHV DQG IDLOXUHV GXH WR IRU H[DPSOH LQFUHDVLQJO\ FRPSOH[ VRIWZDUH $QRWKHU GLVDGYDQWDJH LV WKH LQFUHDVLQJ GLIILFXOW\ LQ DQDO\VLQJ WKH VDIHW\ RI WKHVH V\VWHPV )RU VRPH RWKHU WUHQGV UHODWHG WR VDIHW\ V\VWHP KDUGZDUH VHH WDEOH  7DEOH  6XPPDU\ RI UHFHQW WUHQGV LQ KDUGZDUH 7UHQG )DFLOLWDWLQJ DVSHFWV &RPSOLFDWLQJ DVSHFWV  )URP PHFKDQLFDO WR SURJUDPPDEOH HOHFWURQLF FRPSRQHQWV  ,QFUHDVLQJ IXQFWLRQDOLW\ DQG IOH[LELOLW\  ,QFUHDVLQJ FRPSOH[LW\  ,QFUHDVLQJ LQQRYDWLRQ VSHHG  3RVVLELOLW\ IRU HUURU FKHFNLQJ VHOIGLDJQRVWLFV UHVXOWLQJ LQ VDIHU FRPSRQHQWV  $GGHG VDIHW\ IXQFWLRQDOLW\ HVSHFLDOO\ E\ LQWURGXFWLRQ RI VRIWZDUH  %HWWHU SULFHIXQFWLRQDOLW\ UDWLR  ,QFUHDVLQJ QXPEHU RI LQWHUDFWLRQ IDLOXUHV  'HFUHDVLQJ DQDO\VDELOLW\ DQG WHVWDELOLW\  'HFUHDVLQJ SRVVLELOLW\ IRU TXDQWLILFDWLRQ RI DFKLHYHG VDIHW\ LQWHJULW\  +DUG WR REWDLQ SURYHQ LQ XVH V\VWHPFRPSRQHQWV  *DWKHULQJ RI UHOLDELOLW\ GDWD GLIILFXOW  'LIILFXOWLHV LQ UHXVLQJ SUHYLRXV H[SHULHQFH  $GGHG QRQVDIHW\ IXQFWLRQDOLW\ 2Q WKH RWKHU KDQG WKH DQDO\VLV WHFKQLTXHV KDYH LPSURYHG DV ZHOO DOWKRXJK LW FDQ EH GRXEWHG ZKHWKHU WKH LPSURYHPHQWV LQ DQDO\VLV WHFKQLTXHV PDWFK WKH JURZWK LQ FRPSOH[LW\ RI WKH VDIHW\ V\VWHPV $OVR LQ WKH DUHD RI OLIHF\FOH VDIHW\ PDQDJHPHQW VWLOO D QXPEHU RI SUREOHPV ERWK Q LPSOHPHQWDWLRQ DQG RQ DVVHVVPHQW KDYH WR EH VROYHG $ PDMRU SUREOHP DVVRFLDWHG ZLWK WKH DSSOLFDWLRQ RI TXDQWLWDWLYH DQDO\VLV PHWKRGV LV WKH DYDLODELOLW\ RI UHOHYDQW DQG UHOLDEOH GDWD )RU VRPH RWKHU WUHQGV UHODWHG WR UHOLDELOLW\ PDQDJHPHQW DQG SUHGLFWLRQ VHH WDEOH   7DEOH  6XPPDU\ RI UHFHQW WUHQGV LQ UHOLDELOLW\ PDQDJHPHQW DQG SUHGLFWLRQ 7UHQG )DFLOLWDWLQJ DVSHFWV &RPSOLFDWLQJ DVSHFWV  )URP FRPSRQHQW WR OLIHF\FOH VDIHW\ DSSURDFK  $OO DVSHFWV LQIOXHQFLQJ VDIHW\ DUH FRQVLGHUHG  ,PSOHPHQWDWLRQ GLIILFXOW  )URP TXDOLWDWLYH WR TXDQWLWDWLYH UHOLDELOLW\ DVVHVVPHQW  &RPSDUDELOLW\  $YDLODELOLW\ RI UHOHYDQW DQG UHOLDEOH GDWD  7RROV LPSURYH GXH WR FRPSXWHU XVDJH  0RUH DFFXUDWH PRGHOV SRVVLEOH  0RVW WRROV VWLOO UHO\ RQ KXPDQ H[SHUW LQSXW  0RUH FRPSOH[ V\VWHPV FDQ EH DQDO\VHG 6LPXOWDQHRXVO\ WKH IRFXV RI VDIHW\UHOLDELOLW\ DQDO\VLV KDV VKLIWHG IURP XVLQJ VDIHUHOLDEOH KDUGZDUH FRPSRQHQWV RQO\ WR PDQDJHPHQW RI VDIHW\ LQFOXGLQJ VDIHW\ DVVHVVPHQW DQG VDIHW\ YDOLGDWLRQ RYHU WKH FRPSOHWH OLIHF\FOH RI D VDIHW\ V\VWHP 7KLV LV LOOXVWUDWHG LQ ILJXUH  ZKLFK LV DQ DGDSWHG YHUVLRQ RI >+XL@ )RFXV RI UHOLDELOLW\  VDIHW\ DQDO\VLV /LIHF\FOH VDIHW\ DQG UHOLDELOLW\ 6\VWHP VDIHW\ DQG UHOLDELOLW\ 0RGXOH DQG VXEV\VWHP UHOLDELOLW\ &RPSRQHQW UHOLDELOLW\         +XL@  7KLV FKDQJH RI HPSKDVLV LV DOVR UHIOHFWHG LQ WKH FXUUHQW VWDQGDUGV 7KH ROGHU VWDQGDUGV DUH LQ JHQHUDO YHU\ SUHVFULSWLYH DQG SURGXFW RULHQWHG 7KLV PHDQV WKDW WKH VWDQGDUGV SUHVFULEH H[DFWO\ ZKDW WHFKQRORJ\ VKRXOG EH XVHG DQG LQ ZKDW ZD\ WR DFKLHYH VXIILFLHQW VDIHW\ &XUUHQW VWDQGDUGV KRZHYHU DUH SHUIRUPDQFH EDVHG DQG  OLIHF\FOH RULHQWHG DQG WKHUHIRUH WHFKQRORJ\ LQGHSHQGHQW 7KH\ RQO\ SUHVFULEH WKH SURFHGXUH IRU REWDLQLQJ WKH VDIHW\ UHTXLUHPHQWV DQG OHDYH LW WR WKH V\VWHP GHYHORSHUV DV WR KRZ WR VDWLVI\ WKHP 7KH\ GR KRZHYHU UHTXLUH VDIHW\ DVVHVVPHQW DQG YDOLGDWLRQ DQG RI FRXUVH GRFXPHQWDWLRQ $QRWKHU QHZ DVSHFW LV WKDW WKH QHZHU VWDQGDUGV XVH D TXDQWLILFDWLRQ RI ULVN DQG UHTXLUHG ULVN UHGXFWLRQ DV D VWDUWLQJ SRLQW UHVXOWLQJ LQ WKH QHHG IRU D TXDQWLWDWLYH VDIHW\ DVVHVVPHQW RI WKH VDIHW\ V\VWHP )RU VRPH RWKHU WUHQGV UHODWHG WR VWDQGDUGV VHH WDEOH  7DEOH  6XPPDU\ RI UHFHQW WUHQGV LQ VWDQGDUGV 7UHQG )DFLOLWDWLQJ DVSHFWV &RPSOLFDWLQJ DVSHFWV  5LVN UHGXFWLRQ EDVHG  $ZDUHQHVV RI LQWURGXFHG ULVN  $FFHSWDELOLW\ FULWHULD  )URP SUHVFULSWLYH WR SHUIRUPDQFHEDVHG  /HVV WHFKQRORJ\ GHSHQGHQW  1RW DOZD\V XQDPELJXRXV  )URP FRPSRQHQW ORJLF VROYHU RQO\ EDVHG WR FRPSOHWH ORRS LQFOXGLQJ VHQVRUV ORJLF VROYHU DQG DFWXDWRUV EDVHG  0RUH EDODQFHG VDIHW\ ,QWHUIDFH RI VDIHW\ V\VWHP V\VWHPV QRW RYHU RU XQGHU IURP DQG WR SURFHVV KDV WR HQJLQHHUHG LQ FHUWDLQ SDUWV EH LQFOXGHG LQ VDIHW\ DVVHVVPHQW  )URP TXDOLWDWLYH WR TXDQWLWDWLYH VDIHW\ DVVHVVPHQW  /HVV VXEMHFWLYH  3UREOHPV TXDQWLI\LQJ ULVN  $VVHVVPHQW SURFHGXUHV QRW DYDLODEOH \HW  5HVXOWLQJ FDOFXODWHG VDIHW\ LQWHJULW\ LV FRQVLGHUHG LPSRUWDQW DOWKRXJK UHVXOWV FDQ QRW DOZD\V EH FRPSDUHG GLIIHUHQW PRGHOV DVVXPSWLRQV GDWD  $YDLODELOLW\ RI UHOHYDQW DQG UHOLDEOH GDWD  7RROV IRU TXDQWLILFDWLRQ RI RUJDQLVDWLRQDO DVSHFWV QRW DYDLODEOH \HW  )URP SURGXFW RULHQWHG WR OLIHF\FOH RULHQWHG  $OO DVSHFWV LQIOXHQFLQJ VDIHW\ DUH FRQVLGHUHG  ,PSOHPHQWDWLRQ GLIILFXOW  8QDYDLODELOLW\ RI JXLGHOLQHV  5HVHDUFK WRSLF DQG UHVHDUFK DSSURDFK 6DIHW\ V\VWHPV DUH XVHG LQ WKH SURFHVV LQGXVWU\ WR UHGXFH WKH ULVNV RI SURFHVVHV UXQQLQJ RXW RI FRQWURO IRU H[DPSOH E\ VKXWWLQJ GRZQ WKH SURFHVV  'XH WR WKLV IXQFWLRQ VWURQJ UHTXLUHPHQWV DUH LPSRVHG RQ WKH IXQFWLRQDOLW\ DQG RQ WKH VDIHW\  LQWHJULW\ UHOLDELOLW\ ZLWK ZKLFK WKHVH V\VWHPV IXOILO WKHLU IXQFWLRQ 2QH RI WKH UHFHQW WUHQGV LQ WKH ILHOG RI VDIHW\ V\VWHPV DQG WKH DVVRFLDWHG VWDQGDUGV LV WKH VKLIW RI WKH IRFXV RI VDIHW\ DQDO\VLV IURP µUHTXLUHPHQWV RQ LQGLYLGXDO KDUGZDUH FRPSRQHQWV RI D VDIHW\ V\VWHP¶ WR µDQDO\VLV RI WKH LQWHJUDO VDIHW\ V\VWHP¶ 7KLV OHDGV WR VDIHW\ OLIHF\FOH PDQDJHPHQW IRU WKH FRPSOHWH OLIHWLPH RI WKH V\VWHP ,PSOHPHQWLQJ VDIHW\ PDQDJHPHQW IRU WKH FRPSOHWH OLIHF\FOH RI D VDIHW\ V\VWHP SURYHV WR EH YHU\ GLIILFXOW EHFDXVH RI WKH QXPEHU RI FRPSDQLHV DQG SHRSOH LQYROYHG DQG EHFDXVH RI WKH UHTXLUHG FRPPXQLFDWLRQ DQG GRFXPHQWDWLRQ 4XDQWLWDWLYH SUHGLFWLRQ RI WKH DFKLHYHG VDIHW\ LQWHJULW\ RYHU WKH FRPSOHWH OLIHF\FOH LV DW WKLV PRPHQW LPSRVVLEOH %URPEDFKHU >%URD@ GLVFHUQV IRXU GLIIHUHQW DVSHFWV IRU DVVHVVLQJ VDIHW\ RYHU WKH FRPSOHWH OLIHF\FOH VHH WDEOH   +H GLYLGHV WKH OLIHF\FOH VDIHW\ LQWR WHFKQLFDO VDIHW\UHOLDELOLW\ WKH VDIHW\ DVSHFWV GLUHFWO\ UHODWHG WR WKH VDIHW\ LQWHJULW\ RI WKH VDIHW\ V\VWHP LWVHOI DQG EXVLQHVV SURFHVV UHODWHG VDIHW\UHOLDELOLW\ WKH EXVLQHVV SURFHVV UHODWHG DVSHFWV GXULQJ WKH OLIHF\FOH RI WKH VDIHW\ V\VWHPV  )XUWKHUPRUH KH GLVFHUQV TXDOLWDWLYH DVSHFWV LI UHTXLUHPHQWV DUH PHW DQG TXDQWLWDWLYH DVSHFWV KRZ ZHOO DUH UHTXLUHPHQWV PHW  7DEOH  'LIIHUHQW DVSHFWV XVLQJ WKH OLIHF\FOH VDIHW\ DSSURDFK >%URD@ DQG H[DPSOHV RI DYDLODEOH WRROV 4XDOLWDWLYH 4XDQWLWDWLYH 7HFKQLFDO VDIHW\UHOLDELOLW\ 4XDOLWDWLYH UHOLDELOLW\ DQDO\VLV WRROV œ &KHFNOLVWV œ 'HVLJQ JXLGHOLQHV œ « 4XDQWLWDWLYH UHOLDELOLW\ DQDO\VLV WRROV œ 3DUWV FRXQW DQDO\VLV œ 5HOLDELOLW\ EORFN GLDJUDPV œ )DXOW WUHH DQDO\VLV œ 0DUNRY DQDO\VLV œ « %XVLQHVV SURFHVV UHODWHG VDIHW\UHOLDELOLW\ 7KH ROG ,62  IUDPHZRUN >,62@ 6WDQGDUGLVHG WRROV QRW DYDLODEOH \HW DOWKRXJK WKH 0,5 0DWXULW\ ,QGH[ RQ 5HOLDELOLW\ DSSURDFK >%URD@ VHHPV SURPLVLQJ ,PSRUWDQW IRU WKH LQWHUSUHWDWLRQ RI WDEOH  LV WKDW WKH DVSHFWV PHQWLRQHG RQ WKH OHIW KDQG VLGH RI WKH WDEOH WHFKQLFDO VDIHW\UHOLDELOLW\ QHHG WR EH LQ SODFH ILUVW ZLWKLQ WKH VDIHW\ V\VWHP OLIHF\FOH EHIRUH WKH DVSHFWV RQ WKH ULJKWKDQG VLGH EXVLQHVV SURFHVV UHODWHG VDIHW\UHOLDELOLW\ FDQ EH LPSOHPHQWHG HIIHFWLYHO\ )RU WKH XSSHU KDOI RI WKH WDEOH WKLV LV TXLWH FRPPRQ LQ WKH DUHD RI XVHUV DQG GHYHORSHUVSURGXFHUV RI VDIHW\ V\VWHPV )RU WKH ORZHU KDOI RI WKH WDEOH TXDQWLWDWLYH WKLV LV IDU OHVV $OWKRXJK TXDQWLWDWLYH WHFKQLFDO WRROV DUH FXUUHQWO\ XVHG LQ WKH LQGXVWU\ WKH\ DUH QRW DOZD\V HPEHGGHG V\VWHPDWLFDOO\ LQ WKH EXVLQHVV SURFHVV >%UR@ %RWK TXDQWLWDWLYH WHFKQLFDO DQG TXDQWLWDWLYH EXVLQHVV SURFHVV UHODWHG DVSHFWV DUH LPSRUWDQW LQ WKH ILHOG RI VDIHW\ 5HVHDUFK LV SHUIRUPHG RQ ERWK WRSLFV ZLWKLQ WKH (LQGKRYHQ 8QLYHUVLW\ RI 7HFKQRORJ\ 7KH JURXS 4XDOLW\ RI 3URGXFWV 3URFHVVHV DW  WKH IDFXOW\ 7HFKQRORJ\ 0DQDJHPHQW SHUIRUPV UHVHDUFK RQ WKH EXVLQHVV SURFHVV UHODWHG DVSHFWV >%UR@ ZKLOH WKLV WKHVLV ZLOO HODERUDWH RQ HVSHFLDOO\ WKH TXDQWLWDWLYH WHFKQLFDO DVSHFWV RI WKH DERYH WDEOH  5HVHDUFK WRSLF $V VWDWHG EHIRUH WKLV WKHVLV ZLOO GHDO ZLWK WKH TXDQWLWDWLYH WHFKQLFDO DVSHFWV RI VDIHW\ V\VWHPV $Q LPSRUWDQW WUHQG LQ WKH WHFKQLFDO DUHD LV WKH LQFUHDVLQJ FRPSOH[LW\ RI VDIHW\ V\VWHPV GXH WR DPRQJVW RWKHUV WKH XVDJH RI LQIRUPDWLRQ WHFKQRORJ\ 7KLV WUHQG FRPELQHG ZLWK WKH VKLIW RI IRFXV RI WKH DQDO\VLV DQG WKH LQFUHDVLQJO\ LQWURGXFWLRQ RI QHZ WHFKQRORJ\ OHDG WR WKH PDLQ UHVHDUFK TXHVWLRQV RI WKLV WKHVLV  :KLFK RI WKH H[LVWLQJ DQDO\VLV WHFKQLTXH V FDQ EH FRQVLGHUHG DSSURSULDWH WR PHHW WKH TXDQWLWDWLYH WHFKQLFDO DVSHFWV RI PRGHUQ LQGXVWULDO VDIHW\ VWDQGDUGV"  ,I QR DSSURSULDWH WHFKQLTXH LV DYDLODEOH ZRXOG LW EH SRVVLEOH WR GHILQH VXFK D WHFKQLTXH"  :RXOG LW EH SRVVLEOH WR DSSO\ LW LQ UHDOOLIH LQGXVWULDO FDVHV"  5HVHDUFK DSSURDFK 7KH DSSURDFK WKDW ZLOO EH XVHG WR VROYH WKLV SUREOHP FRQVLVWV RI WKUHH PDMRU VWHSV 7KH ILUVW VWHS LV WR HYDOXDWH H[LVWLQJ DQDO\VLV WHFKQLTXHV 6DIHW\ LQWHJULW\ UHOLDELOLW\ DQDO\VLV WHFKQLTXHV KDYH LPSURYHG RYHU WLPH $ SUREOHP PLJKW EH WKDW WKLV LPSURYHPHQW PLJKW QRW EH VXIILFLHQW IRU WKH LQFUHDVLQJO\ FRPSOH[ V\VWHPV 7KHUHIRUH DV D VWDUWLQJ SRLQW D QXPEHU RI H[LVWLQJ UHOLDELOLW\ DQDO\VLV WHFKQLTXHV ZLOO EH HYDOXDWHG 7KLV VWHS ZLOO EH GLVFXVVHG LQ FKDSWHU  7KH VHFRQG VWHS LV WR ILQG WKH FKDUDFWHULVWLFV RI LQWHJULW\ UHOLDELOLW\ PRGHOOLQJ RI VDIHW\ V\VWHPV )URP WKRVH FKDUDFWHULVWLFV UHTXLUHPHQWV IRU D QHZ DQDO\VLV DSSURDFK FDQ EH GHILQHG :KHQ WKH UHTXLUHPHQWV DUH GHILQHG D VROXWLRQ VDWLVI\LQJ WKHVH UHTXLUHPHQWV FDQ EH GHYHORSHG 7KLV VWHS ZLOO EH GLVFXVVHG LQ FKDSWHU  )LQDOO\ WKH GHYHORSHG VROXWLRQ PXVW EH WHVWHG RQ D UHDO VDIHW\ V\VWHP DV XVHG LQ WKH LQGXVWU\ WR FKHFN ZKHWKHU WKH VROXWLRQ LV DEOH WR KDQGOH VXFK D V\VWHP DQG WR ILQG RXW ZKHWKHU WKH VROXWLRQ FDQ EH XVHG LQ WKH LQGXVWU\ 7KLV VWHS ZLOO EH GHVFULEHG LQ FKDSWHUV  DQG    &KDSWHU  $YDLODEOH DQDO\VLV WHFKQLTXHV WKHLU FDSDELOLWLHV DQG VKRUWFRPLQJV 7KLV FKDSWHU ZLOO VKRZ WKDW D QXPEHU RI DQDO\VLV WHFKQLTXHV DUH XVHG IRU VDIHW\ LQWHJULW\ DQDO\VLV RI VDIHW\ V\VWHPV 6RPH RI WKHVH WHFKQLTXHV FDQ EH FKDUDFWHULVHG DV EHLQJ RI D PRUH TXDOLWDWLYH QDWXUH RWKHUV FDQ EH FKDUDFWHULVHG DV EHLQJ RI D TXDQWLWDWLYH QDWXUH ,Q WKH QH[W SDUDJUDSKV WKH PRVW FRPPRQO\ XVHG DQDO\VLV WHFKQLTXHV ZLOO EH GHVFULEHG EULHIO\ $W WKH HQG RI WKLV FKDSWHU DOO GHVFULEHG DQDO\VLV WHFKQLTXHV ZLOO EH FRPSDUHG RQ D QXPEHU RI DVSHFWV DQG VRPH FRQFOXVLRQV ZLOO EH IRUPXODWHG  ,QWURGXFWLRQ $W WKLV PRPHQW D QXPEHU RI UHOLDELOLW\  VDIHW\ DQDO\VLV WHFKQLTXHV LV XVHG $OO WHFKQLTXHV KDYH DGYDQWDJHV DQG GLVDGYDQWDJHV XVH GLIIHUHQW DVVXPSWLRQV DQG DUH DEOH WR KDQGOH GLIIHUHQW DVSHFWV RI V\VWHP EHKDYLRXU %HVLGHV WKDW WKH DQDO\VLV UHVXOW VRPH PHDVXUHPHQW RI VDIHW\ LQWHJULW\ PLJKW EH EDVHG RQ FRPSOHWHO\ GLIIHUHQW PHDVXUHPHQW VFDOHV UDQJLQJ IURP D UDQNLQJ RQO\ WR H[DFW FDOFXODWLRQ RI SUREDELOLWLHV ,Q RUGHU WR DVVHVV WKH XVDELOLW\ RI WKH GLIIHUHQW DQDO\VLV WHFKQLTXHV WKH PRVW FRPPRQO\ XVHG WHFKQLTXHV DGYLVHG LQ FXUUHQW VWDQGDUGV OLNH WKH ,(&  >,(&@ DQG $16,,6$6 >,6$D@ DUH GLVFXVVHG 7KH OLVW RI WHFKQLTXHV LV FHUWDLQO\ QRW FRPSOHWH DQG VRPH RI WKH GLVFXVVHG DQDO\VLV WHFKQLTXHV DUH VWLOO EHLQJ LPSURYHG  $YDLODEOH DQDO\VLV WHFKQLTXHV TXDOLWDWLYH DQG TXDQWLWDWLYH &XUUHQWO\ D QXPEHU RI DQDO\VLV WHFKQLTXHV DUH XVHG IRU VDIHW\ DVVHVVPHQW 7KLV LV JUDSKLFDOO\ UHSUHVHQWHG LQ ILJXUH  7KH XVHG DQDO\VLV WHFKQLTXHV FDQ EH JURXSHG LQWR TXDQWLWDWLYH WHFKQLTXHV WHFKQLTXHV WKDW FDQ EH XVHG LQ TXDQWLI\LQJ HIIHFWV RI V\VWHP EHKDYLRXU E\ FDOFXODWLQJ SUREDELOLWLHV RI V\VWHP IDLOXUH DQG TXDOLWDWLYH WHFKQLTXHV 3DUDJUDSK  ZLOO JLYH D GHVFULSWLRQ RI WKH PRVW XVHG TXDOLWDWLYH DQDO\VLV WHFKQLTXHV ZKLOH LQ SDUDJUDSK  WKH PRVW XVHG TXDQWLWDWLYH DQDO\VLV WHFKQLTXHV ZLOO EH GHVFULEHG ,W LV LPSRUWDQW WR QRWLFH WKDW QRW DOO DQDO\VLV WHFKQLTXHV DUH LQYHVWLJDWHG LQ WKLV WKHVLV 2QO\ WKH PRVW FRPPRQO\ XVHG DQDO\VLV WHFKQLTXHV DOVR UHFRPPHQGHG LQ WKH ,(&  VWDQGDUG >,(&@ DUH GHVFULEHG 2WKHU DQDO\VLV WHFKQLTXHV OLNH 3HWUL QHWV >3HW 0XU 0DU@ H[LVW EXW DUH QRW LQFOXGHG LQ WKLV WKHVLV 7KH EDFNJURXQG IRU WKH GHFLVLRQ WR H[FOXGH 3HWUL QHWV LV WKDW WKH VROYLQJ RI 3HWUL QHW PRGHOV LV YHU\ FORVHO\ UHODWHG WR WKH VROYLQJ RI 0DUNRY PRGHOV VHH IRU H[DPSOH >2V@   4XDOLWDWLYH $QDO\VLV E\ H[SHUWV )DLOXUH 0RGH DQG (IIHFWV $QDO\VLV 6DIHW\ DVVHVVPHQW )DXOW 7UHH $QDO\VLV 3DUWV FRXQW DQDO\VLV 5HOLDELOLW\ EORFN GLDJUDPV 4XDQWLWDWLYH +\EULG WHFKQLTXHV 0DUNRY DQDO\VLV  )LJXUH  2YHUYLHZ RI DQDO\VLV WHFKQLTXHV $OO DQDO\VLV WHFKQLTXHV ZLOO EH H[SODLQHG E\ PHDQV RI DQ H[DPSOH ,Q WKLV H[DPSOH D VLPSOLILHG VDIHW\ V\VWHP ZLOO EH DQDO\VHG 7KLV VDIHW\ V\VWHP LV RYHUO\ VLPSOLILHG ZKHQ FRPSDUHG WR D V\VWHP DV DFWXDOO\ XVHG LQ WKH LQGXVWU\ EXW LW GHPRQVWUDWHV WKH PRVW LPSRUWDQW DVSHFWV RI D UHDO V\VWHP 'HVFULSWLRQ RI H[DPSOH ,Q WKH H[DPSOH VHH ILJXUH  D SUHVVXUH YHVVHO 39 LV SURWHFWHG DJDLQVW SUHVVXUH JHWWLQJ WRR KLJK E\ PHDQV RI D VLPSOLILHG VDIHW\ V\VWHP 7KH VDIHW\ V\VWHP FRQVLVWV RI D SRZHU VXSSO\ 36  WZR LGHQWLFDO SUHVVXUH VHQVRUV VZLWFKHV DEEUHYLDWHG DV 6 DQG 6 WKDW EUHDN WKH SRZHU DW WKH PRPHQW WKH SUHVVXUH EHFRPHV WRR KLJK DQG D VSULQJRSHUDWHG VDIHW\ YDOYH 69  7KLV YDOYH ZLOO FORVH WKH VXSSO\ IRU WKH SUHVVXUH YHVVHO DW WKH PRPHQW LW ORVHV SRZHU IURP WKH SRZHU VXSSO\ 7KH VHQVRUV DUH FRQQHFWHG LQ VHULHV VR WKDW LI DW OHDVW RQH VHQVRU EUHDNV WKH SRZHU WKH VDIHW\ YDOYH  ZLOO FORVH )RU WKH DQDO\VLV LW ZLOO EH DVVXPHG WKDW DOO FRPSRQHQWV H[FHSW WKH SRZHU VXSSO\ FDQ IDLO LQ WZR PDLQ IDLOXUH PRGHV GDQJHURXV DQG VDIH $ FRPSRQHQW IDLOV GDQJHURXV LI WKH FRPSRQHQW GXH WR WKH IDLOXUH LV QRW DEOH WR SHUIRUP LWV IXQFWLRQ ZKHQ D GHPDQG IURP WKH SURFHVV RFFXUV LH LI WKH SUHVVXUH LV WRR KLJK  $ FRPSRQHQW IDLOV VDIH LI WKH FRPSRQHQW GXH WR D IDLOXUH SHUIRUPV LWV VDIHW\ IXQFWLRQ DOWKRXJK QR GHPDQG IURP WKH SURFHVV RFFXUV )RU WKLV H[DPSOH WKH SRZHU VXSSO\ LV DVVXPHG WR IDLO RQO\ LQ D VDIH PRGH ORVV RI SRZHU  )RU HDFK FRPSRQHQW WKH IDLOXUH UDWH LV JLYHQ ERWK IRU VDIH DQG GDQJHURXV IDLOXUH PRGHV ,W LV H[SUHVVHG DV IDLOXUH PRGH lFRPSRQHQW QDPH 7KH FRPSRQHQW QDPH LV WKH DEEUHYLDWLRQ XVHG IRU WKH QDPH RI WKH FRPSRQHQW HJ 69 IRU VDIHW\ YDOYH  7KH IDLOXUH PRGH LV WKH DEEUHYLDWLRQ IRU WKH IDLOXUH PRGH HJ 6 IRU 6DIH DQG ' IRU 'DQJHURXV IDLOXUHV && IRU &RPPRQ &DXVH IDLOXUHV  &RPSRQHQW IDLOXUHV DUH DVVXPHG WR EH LQGHSHQGHQW H[FHSW IRU FRPPRQ FDXVH IDLOXUHV RI UHGXQGDQW FRPSRQHQWV 6HQVRU  6 3RZHU 6XSSO\ 36 6HQVRU  6 3UHVVXUH 9HVVHO 6DIHW\ 9DOYH 69 )LJXUH  /D\RXW RI WKH H[DPSOH  4XDOLWDWLYH DQDO\VLV WHFKQLTXHV 7KH QH[W SDUDJUDSKV ZLOO GLVFXVV WZR TXDOLWDWLYH DQDO\VLV WHFKQLTXHV QDPHO\ H[SHUW DQDO\VLV DQG )DLOXUH 0RGH DQG (IIHFWV $QDO\VLV )0($   ([SHUW DQDO\VLV %DVLFDOO\ WKLV W\SH RI DQDO\VLV LV EDVHG RQ H[SHULHQFH ZLWK VLPLODU V\VWHPV EXLOW SUHYLRXVO\ $OO H[SHULHQFH JDLQHG LQ GHVLJQLQJ PDQXIDFWXULQJ DQG XVLQJ WKH VLPLODU V\VWHPV FDQ EH XVHG ZKHQ DQDO\VLQJ D QHZ V\VWHP ([SHUW H[SHULHQFH FDQ EH H[SUHVVHG LQ IRU H[DPSOH FRGHV RI SUDFWLFH VWDQGDUGV GHVLJQ JXLGHOLQHV DQG FKHFNOLVWV >&&3@ $Q H[DPSOH FDQ EH IRXQG LQ WKH *HUPDQ VWDQGDUG ',1 9'(  >',1 ',1E@ ,Q WKLV VWDQGDUG DOO NLQGV RI FRPSRQHQW IDLOXUH PRGHV DUH JLYHQ LQFOXGLQJ UHFRPPHQGDWLRQV IRU DYRLGDQFH RI WKHVH IDLOXUHV 5HVXOW RI DQ H[SHUW  DQDO\VLV LV JLYHQ LQ WHUPV OLNH µKLJK¶ µPHGLXP¶ RU µORZ¶ IRU WKH YDULRXV DVSHFWV RI V\VWHP EHKDYLRXU 5HFRPPHQGDWLRQV DUH JLYHQ LQ WHUPV OLNH µGR QRW XVH¶ µUHFRPPHQGHG¶ µKLJKO\ UHFRPPHQGHG¶ DQG µSUHVFULEHG¶ ,I VDIHW\ LV PHDVXUHG XVLQJ WKLV W\SH RI DSSURDFK WKH UHVXOW ZLOO EH D UDQNLQJ IRU H[DPSOH WKH µ$QIRUGHUXQJVNODVVH¶ XVHG LQ WKH *HUPDQ ',1 VWDQGDUGV >',1 ',1 ',1D ',1E@  ([SHUW DQDO\VLV DV XVHG LQ WKLV WKHVLV LV EDVHG RQ WKH PHWKRGV XVHG LQ WKHVH ',1 VWDQGDUGV $GYDQWDJHV RI H[SHUW DQDO\VLV œ SUHYLRXV H[SHULHQFH LQ DQG RXWVLGH WKH FRPSDQ\ LV XVHG 'LVDGYDQWDJHV RI H[SHUW DQDO\VLV œ FRPSOHWHQHVV RI DQDO\VLV FDQ EH TXHVWLRQHG LV HYHU\ DVSHFW FRYHUHG"  œ QR TXDQWLILFDWLRQ LV SRVVLEOH DOWKRXJK UDQNLQJV DUH œ GLIIHUHQW DQDO\VWV PLJKW JLYH VLJQLILFDQWO\ GLIIHUHQW UDQN RUGHUV EDVHG RQ WKHLU RZQ LQGLYLGXDO H[SHULHQFH UHSURGXFLELOLW\ RI DQDO\VLV œ H[SHULHQFH PD\ EH LQYDOLG RQ FRPSOHWHO\ QHZ V\VWHPV 6RPH H[SHUW RSLQLRQV RQ WKH XVHG H[DPSOH FRXOG EH œ WKH VDIHW\ YDOYH PXVW EH YHU\ UHOLDEOH EHFDXVH LW LV D VLQJOH QRQ UHGXQGDQW FRPSRQHQW ZKLFK LI IDLOHG UHVXOWV LQ V\VWHP IDLOXUH œ D UHGXFWLRQ RI WKH QXPEHU RI VDIH IDLOXUHV FORVLQJ VDIHW\ YDOYH ZLWKRXW D GHPDQG IURP WKH SURFHVV FRXOG EH DFKLHYHG E\ XVLQJ RQH YHU\ UHOLDEOH RU WZR RU PRUH UHGXQGDQW SRZHU VXSSOLHV œ WKH UHVSRQVH WLPH RI WKH V\VWHP PXVW EH OHVV WKDQ D VSHFLILHG WLPH GHSHQGLQJ RQ WKH FKDUDFWHULVWLFV RI WKH SURFHVV   )DLOXUH 0RGH DQG (IIHFWV $QDO\VLV )0($ DQG GHULYDWLYHV )DLOXUH 0RGH DQG (IIHFWV $QDO\VLV )0($ >0,/ ,(&@ DQG GHULYDWLYHV OLNH WKH )DLOXUH 0RGH (IIHFWV DQG &ULWLFDOLW\ $QDO\VLV )0(&$ DUH ZHOO NQRZQ WHFKQLTXHV IRU LGHQWLI\LQJ FRPSRQHQW IDLOXUHV WKDW KDYH VLJQLILFDQW FRQVHTXHQFHV RQ V\VWHP EHKDYLRXU 7KH )0($ PD\ EH XVHG IRU GRFXPHQWDWLRQ RI V\VWHP EHKDYLRXU DV ZHOO ,Q DQ )0($ WKH HIIHFW RI FRPSRQHQW IDLOXUHV RQ V\VWHP OHYHO LV GHVFULEHG LQ D V\VWHPDWLF ZD\ ,Q JHQHUDO IRU HDFK FRPSRQHQW RI D V\VWHP DOO IDLOXUH PRGHV DUH LGHQWLILHG 7KH HIIHFW RI D IDLOXUH RQ RWKHU FRPSRQHQWV RU VXE V\VWHPV LV GHWHUPLQHG )XUWKHUPRUH DQ LQGLFDWLRQ IRU WKH IDLOXUH SUREDELOLW\ H[SUHVVHG LQ WHUPV OLNH µIUHTXHQW¶ µRFFDVLRQDOO\¶ µXQOLNHO\¶ DQG WKH IDLOXUH FRQVHTXHQFHV VHYHULW\ H[SUHVVHG LQ WHUPV OLNH µFDWDVWURSKLF¶ µFULWLFDO¶ µPDUJLQDO¶ µPLQRU¶ LV GHWHUPLQHG )RU DQ )0(&$ WKH FULWLFDOLW\ LV FDOFXODWHG E\ DVVLJQLQJ D QXPEHU WR SUREDELOLW\ DQG VHYHULW\ FODVVHV DQG PXOWLSO\LQJ WKHVH QXPEHUV 7KLV OHDGV WR D UDQNLQJ IRU WKH FULWLFDOLW\ WKDW FDQ EH XVHG DV D SULRULW\ OLVW ,Q JHQHUDO D WHDP RI GLIIHUHQW VSHFLDOLVWV SHUIRUPV WKH )0($ 7KH UHVXOWV RI DQ )0($ DUH H[SUHVVHG LQ D ZRUNVKHHW 7KH SURFHGXUH GHVFULEHG EHIRUH LQGLFDWHV WKDW WKH )0($ LV D ERWWRP XS PHWKRG VWDUWLQJ IURP FRPSRQHQW IDLOXUH DQG HQGLQJ DW WKHLU FRQVHTXHQFHV DW V\VWHP OHYHO  7KH UHVXOW LV TXDOLWDWLYH LQ QDWXUH 7KH QXPEHUV XVHG JHQHUDOO\ GR QRW TXDQWLI\ V\VWHP EHKDYLRXU EXW JLYH DQ LQGLFDWLRQ RI WKH SULRULW\ DVVRFLDWHG ZLWK WKH FRQVLGHUHG FRPSRQHQW IDLOXUH 7KH )0($ PLJKW EH XVHG WR FROOHFW IDLOXUH GDWD ZKHQ IDLOXUH UDWHV DUH DGGHG LQ WKH ZRUNVKHHW &RPSXWHULVHG ZRUNVKHHWV DUH DYDLODEOH $GYDQWDJHV RI )0($ œ SUHYLRXV H[SHULHQFH LV XVHG œ XQGHUVWDQGLQJ DQG GRFXPHQWDWLRQ RI WKH ZD\ WKH V\VWHP ZRUNV PD\ EH LPSURYHG œ JRRG VWDUWLQJ SRLQW IRU TXDQWLWDWLYH DQDO\VLV WHFKQLTXHV 'LVDGYDQWDJHV RI )0($ œ FRPSOHWHQHVV RI DQDO\VLV FDQ EH TXHVWLRQHG LV HYHU\ IDLOXUH PRGH FRYHUHG" >,6$E@ œ QR TXDQWLILFDWLRQ LV SRVVLEOH DOWKRXJK UDQNLQJV DUH XVLQJ WKH VDPH WHDP RI VSHFLDOLVWV œ GLIIHUHQW WHDPV PLJKW JLYH FRPSOHWHO\ GLIIHUHQW DQDO\VLV UHVXOWV EDVHG RQ WKH PHPEHUV H[SHULHQFH œ GLIILFXOW IRU FRPSOH[ V\VWHPV EHFDXVH RI TXDQWLW\ RI LQIRUPDWLRQ QHHGHG >,(&@ œ PXOWLSOH IDLOXUHV DUH LQ JHQHUDO QRW LQFOXGHG >,(& ,6$E@ œ FRPPRQ FDXVH IDLOXUHV DUH LQ JHQHUDO QRW LQFOXGHG >,(& ,6$E@ œ UHVXOWV FDQ EH PLVOHDGLQJ GXH WR KXPDQ LQWHUSUHWDWLRQ >,6$E@ 7DEOH  SUHVHQWV SDUW RI D )DLOXUH 0RGH DQG (IIHFWV $QDO\VLV ZRUNVKHHW IRU WKH H[DPSOH 7DEOH  3DUW RI WKH )0($ ZRUNVKHHW IRU WKH H[DPSOH 1DPH &RGH )XQFWLRQ )DLOXUH PRGH )DLOXUH FDXVH 3UHVVXUH VZLWFK 6 %UHDN SRZHU %UHDNV SRZHU :URQJ VHWWLQJ LI SUHVVXUH WRR KLJK EHORZ VHW SUHVVXUH 9LEUDWLRQ )DWLJXH 'RHV QRW EUHDN &RUURVLRQ SRZHU VKRUWHG 3RZHU VXUJH 3UHVVXUH VZLWFK 6 6DIHW\ YDOYH 69 %UHDN SRZHU %UHDNV SRZHU :URQJ VHWWLQJ LI SUHVVXUH WRR KLJK EHORZ VHW SUHVVXUH 9LEUDWLRQ )DWLJXH 'RHV QRW EUHDN &RUURVLRQ SRZHU VKRUWHG 3RZHU VXUJH &ORVH VXSSO\ WR YHVVHO 6WXFN RSHQ )DLOV FORVHG 3RZHU VXSSO\ 36 6XSSO\ SRZHU &RLO RSHQ &RLO VKRUW 1R SRZHU 6KRUW )DLOXUH HIIHFW )DOVH WULS )DOVH WULS )DOVH WULS 6HQVRU FDQQRW WULS V\VWHP 6HQVRU FDQQRW WULS V\VWHP )DOVH WULS 5HPDUNV 6\VWHP GRHV QRW WULS LI ERWK VHQVRUV IDLO 6\VWHP GRHV QRW WULS LI ERWK VHQVRUV IDLO &RUURVLRQ )DOVH WULS )DOVH WULS 6HQVRU FDQQRW WULS V\VWHP 6HQVRU FDQQRW WULS V\VWHP 6\VWHP FDQQRW WULS 'LUW 9LEUDWLRQ )DWLJXH 3RZHU VXUJH &RUURVLRQ 1R LQSXW SRZHU &RUURVLRQ :LULQJ IDLOXUH 6\VWHP FDQQRW WULS )DOVH WULS )DOVH WULS )DOVH WULS ,I FRLO RSHQV YDOYH FORVHV )DOVH WULS ,I FRLO RSHQV YDOYH FORVHV )DOVH WULS )DOVH WULS )DOVH WULS  6\VWHP GRHV QRW WULS LI ERWK VHQVRUV IDLO 6\VWHP GRHV QRW WULS LI ERWK VHQVRUV IDLO  4XDQWLWDWLYH DQDO\VLV WHFKQLTXHV 7KH QH[W SDUDJUDSKV ZLOO GLVFXVV D QXPEHU RI IUHTXHQWO\ XVHG TXDQWLWDWLYH DQDO\VLV WHFKQLTXHV WKDW DUH DOVR UHFRPPHQGHG LQ WKH VWDQGDUGV GLVFXVVHG LQ FKDSWHU   3DUWV FRXQW DQDO\VLV 3DUWV FRXQW DQDO\VLV RU FRPSRQHQW FRXQW DQDO\VLV LV DQ DQDO\VLV WHFKQLTXH WR FDOFXODWH WKH IDLOXUH UDWH RI D V\VWHP ZKHQ WKH IDLOXUH UDWHV RI LWV FRPSRQHQWV DUH NQRZQ >/HZ@ 7KLV WHFKQLTXH LV EDVHG RQ D QXPEHU RI DVVXPSWLRQV >%UR@ œ DOO VLPLODU FRPSRQHQWV DUH WR D ODUJH H[WHQW LGHQWLFDO œ DOO VLPLODU VXE V\VWHPV DUH WR D ODUJH H[WHQW LGHQWLFDO œ DOO FRPSRQHQWV LQ D V\VWHP DUH WR D ODUJH H[WHQW LQGHSHQGHQW œ WKH XVH RI D VXE V\VWHP LV WR D ODUJH H[WHQW FRQVWDQW DQG WLPHLQGHSHQGHQW œ IDLOXUH RI D VLQJOH FRPSRQHQW  VXEV\VWHP OHDGV WR IDLOXUH RI WKH WRWDO V\VWHP QR UHGXQGDQF\ %HFDXVH RI WKH DVVXPSWLRQ WKDW D VLQJOH IDLOXUH RI D FRPSRQHQW OHDGV WR IDLOXUH RI WKH FRPSOHWH V\VWHP WKH UHOLDELOLW\ RI WKH V\VWHP LV JLYHQ E\ WKH SUREDELOLW\ WKDW DOO FRPSRQHQWV KDYH QRW IDLOHG DVVXPH Q FRPSRQHQWV  5V\VWHP (W ) = 3 2.

FRPS ) 3 2. (FRPS  ) L 3 2.

WUDQVODWHG IURP ',1  >',1@ )DLOXUH W\SH  FDXVH )DLOXUH DYRLGDQFH )DLOXUH FRQWURO 6LPSOH 1RQH 1RUPDO 6LPSOH 'HVLJQ 3ODQQLQJ 6LPSOH 6LPSOH 1RQH 1RW UHDVRQDEOH 3URGXFWLRQ 6LPSOH 1RQH $VVHPEO\ +LJK 1RW UHDVRQDEOH 0DLQWHQDQFH 6LPSOH 1RW UHDVRQDEOH 0RGLILFDWLRQ 6DPH DV GXULQJ GHVLJQ 2SHUDWLRQ 6\VWHPDWLF IDLOXUHV 5DQGRP IDLOXUHV ,QWHUQDO 6LPSOH +LJK +LJK 6LPSOH ([WHUQDO 6LPSOH 6LPSOH 0HGLXP 0HGLXP 6LPSOH 6LPSOH 0HGLXP 6LPSOH +LJK 6LPSOH 6RIWZDUH IDLOXUHV 6SHFLILFDWLRQ 'HVLJQ ,PSOHPHQWDWLRQ  8VHG FODVVHV RI IDLOXUHV DUH RSHUDWLQJ IDLOXUHV V\VWHPDWLF IDLOXUHV GHVLJQ SODQQLQJ SURGXFWLRQ DQG DVVHPEO\ IDLOXUHV  PDLQWHQDQFH IDLOXUHV PRGLILFDWLRQ IDLOXUHV UDQGRP IDLOXUHV LQWHUQDO DQG H[WHUQDO  DQG VRIWZDUH IDLOXUHV VSHFLILFDWLRQ VRIWZDUH GHVLJQ DQG VRIWZDUH LPSOHPHQWDWLRQ  7KH UHTXLUHPHQWV IRU IDLOXUH DYRLGDQFH DQG IDLOXUH FRQWURO DUH RI FRXUVH GHSHQGHQW RQ WKH UHTXLUHPHQW FODVV $.

Download PDF sample

Elements of the Theory of Markov Processes and Their Applications by A.T. Bharucha-Reid


by Anthony
4.3

Get Elements of the Theory of Markov Processes and Their PDF
Rated 4.75 of 5 – based on 19 votes
[an error occurred while processing the directive]