$ 3UDFWLFDO $SSURDFK 7R 6LJQDOV 6\VWHPV DQG &RQWUROV $UPDQGR $ 5RGULJXH] $VVRFLDWH 3URIHVVRU $UL]RQD 6WDWH 8QLYHUVLW\ 'HSDUWPHQW RI (OHFWULFDO (QJLQHHULQJ 6\VWHP 6FLHQFH DQG (QJLQHHULQJ 5HVHDUFK &HQWHU 7HPSH $= KWWS ZZZHDVDVXHGX z DDU DDU#DVXHGX 6HSWHPEHU &RQWHQWV ,QWURGXFWLRQ 6\VWHPV $QG 7KH 8VH 2I 0DWKHPDWLFDO 0RGHOV :LGHVSUHDG $SSOLFDELOLW\ $QG &RPPRQ )HDWXUHV 2I 0DWKHPDWLFDO 0RGHOV $ 8QLI\LQJ )UDPHZRUN 7KH &RQFHSW 2I $ '\QDPLFDO 6\VWHP /LQHDU 6\VWHPV $ *RRG 7RRO )RU $SSUR[LPDWLRQ 6\VWHP 7\SHV 0DWKHPDWLFDO 3UHOLPLQDULHV &RPSOH[ 1XPEHUV $QG &RPSOH[ $ULWKPHWLF 5HVXOWV )URP 7ULJRQRPHWU\ 5HVXOWV )URP &DOFXOXV 0DWKHPDWLFDO 0RGHOV )RU &RQWLQXRXV 7LPH 6LJQDOV $ 0RGHO IRU 7DOO 7KLQ 3XOVHOLNH 6LJQDOV 'LUDF 'HOWD 'LVWULEXWLRQ $ 0RGHO IRU 6WHSOLNH 6LJQDOV 8QLW 6WHS )XQFWLRQ ([SRQHQWLDO 6LJQDOV &RPSOH[ ([SRQHQWLDO 6LJQDOV &UHDWLQJ 6LQXVRLGV DQG ([SRQHQWLDO 6LQXVRLGV $Q ,QWURGXFWLRQ 7R /DSODFH 7UDQVIRUPV 7KH 8QLODWHUDO /DSODFH 7UDQVIRUP $Q ,QWURGXFWLRQ (OHPHQWDU\ 8QLODWHUDO /DSODFH 7UDQVIRUPV $SSOLFDWLRQV F 6LJQDOV 6\VWHPV DQG &RQWUROV $$ 5RGULJXH] o 6,62 ,QSXW2XWSXW 0RGHOV /7, 6\VWHPV $Q ,QWURGXFWLRQ 7R /LQHDU 6\VWHPV $Q ,OOXVWUDWLYH ([DPSOH /7, 6\VWHP &RQFHSWV 1DWXUDO 5HVSRQVH 6WDELOLW\ &KDUDFWHULVWLF (TXDWLRQ $QG 3ROHV 6\VWHP 7UDQVIHU )XQFWLRQ ,PSXOVH 5HVSRQVH *HQHUDO 6ROXWLRQ $QG &RQYROXWLRQ /LQHDULW\ 7LPH ,QYDULDQFH &DXVDOLW\ %RXQGHG,QSXW %RXQGHG2XWSXW %,%2 6WDELOLW\ 6WHS 5HVSRQVH 6LQXVRLGDO 6WHDG\ 6WDWH $QDO\VLV $QG 6\VWHP =HURV )UHTXHQF\ 5HVSRQVH 0DJQLWXGH 5HVSRQVH 3KDVH 5HVSRQVH $QG )RXULHU 7UDQVIRUP ,QWURGXFWLRQ 7R %RGH 3ORWV $Q ,QWURGXFWLRQ 7R 6WDWH 6SDFH &RQFHSWV 6WDWH 2I $ 6\VWHP $QG 6WDWH 9DULDEOHV ,QWURGXFWLRQ WR 'HVFULSWRU 0RGHOV 6WDWH 6SDFH 0RGHOV DQG 0,02 /7, 6\VWHPV /LQHDU 7UDQVIRUPDWLRQ RI 6\VWHP 9DUDLEOHV 6WDWH 6SDFH 5HSUHVHQWDWLRQ $QDO\VLV 9LD /DSODFH 6\VWHP 5HVROYHQW 7UDQVIHU )XQFWLRQ 0DWUL[ 0DWUL[ ([SRQHQWLDO $QG ,PSXOVH 5HVSRQVH 0DWUL[ 2EWDLQLQJ $ 6WDWH 6SDFH 5HSUHVHQWDWLRQ )RU $ 6,62 ,QSXW2XWSXW 7UDQVIHU )XQF WLRQ 'HVFULSWLRQ 2EWDLQLQJ $Q ,QSXW2XWSXW 7UDQVIHU )XQFWLRQ 0DWUL[ 'HVFULSWLRQ )URP $Q /7, 6WDWH 6SDFH 5HSUHVHQWDWLRQ F 6LJQDOV 6\VWHPV DQG &RQWUROV $$ 5RGULJXH] o 1DWXUDO 0RGHV ([SRQHQWLDO 6WDELOLW\ (LJHQYDOXHV (LJHQYHFWRUV 0DWUL[ ([SRQHQ WLDO $QG 0RGDO (TXDWLRQV 0RGDO $QDO\VLV 7UDQVPLVVLRQ =HURV $QG (QHUJ\ $EVRUSWLRQ 3URSDJDWLRQ 2I 6LJQDO 8QFHUWDLQW\ 7KURXJK $Q /7, 6\VWHP &RYDULDQFH $QDO \VLV $Q ,QWURGXFWLRQ 7R )HHGEDFN &RQWURO 6\VWHPV 7KH %LJ 3LFWXUH 0RWLYDWLRQ 6WDQGDUG 1HJDWLYH )HHGEDFN 6\VWHP 7KH %LJ 3LFWXUH $ 6PDOO 7UDFNLQJ (UURU /7, &ORVHG /RRS &DOFXODWLRQV 6WDELOL]DWLRQ +LJK )UHTXHQF\ '\QDPLFV ,QWHUQDO 0RGHO 3ULQFLSOH )HHGIRUZDUG &RPSHQVDWLRQ 6WDELOLW\ 5REXVWQHVV 0DUJLQV &RQWUROODELOLW\ 7UDQVIHULQJ 7KH 6WDWH 2I $ 6\VWHP )XOO 6WDWH )HHGEDFN $ 0HWKRG )RU $OWHULQJ 7KH 1DWXUDO 0RGHV 2I $ 6\VWHP 2EVHUYDELOLW\ 5HFRQVWUXFWLQJ 7KH 6WDWH 2I $ 6\VWHP 6WDWH 2EVHUYHUV 6WDWH 5HFRQVWUXFWLRQ 2U (VWLPDWLRQ 9LD )HHGEDFN )XQGDPHQWDO 6\VWHP ,QYDULDQFH 3URSHUWLHV 0RGHO %DVHG &RPSHQVDWRUV $QG 7KH 6HSDUDWLRQ 3ULQFLSOH F 6LJQDOV 6\VWHPV DQG &RQWUROV $$ 5RGULJXH] o 5HSUHVHQWLQJ 8QFHUWDLQW\ $ 1HZ 3DUDGLJP )RU &RQWURO 6\VWHP 'HVLJQ 6WDWH 6SDFH 0RGHOV )RU 7LPH 9DU\LQJ 6\VWHPV 1RQOLQHDU 6\VWHPV (TXLOLEULD $QG /LQHDUL]DWLRQ $Q ,QWURGXFWLRQ 7R 'LVFUHWH 7LPH 6LJQDOV 6DPSOLQJ $QG 'LVFUHWH 7LPH 6LJQDOV URQHFNHU 'HOWD )XQFWLRQ 8QLW 6WHS )XQFWLRQ 5HDO ([SRQHQWLDO 6LJQDOV &RPSOH[ ([SRQHQWLDO 6LJQDOV &UHDWLQJ 'LVFUHWH 7LPH 6LQXVRLGV DQG ([SRQHQWLDO 6LQXVRLGV $Q ,QWURGXFWLRQ 7R 'LVFUHWH 7LPH 6\VWHPV 'LVFUHWL]DWLRQ 2I &RQWLQXRXV 7LPH /7, 6\VWHPV $Q ,QWURGXFWLRQ 7R =7UDQVIRUPV /LQHDU 6KLIW ,QYDULDQW 6\VWHPV :LWK 6WDWH 6SDFH 5HSUHVHQWDWLRQV 7UDQVIHU )XQFWLRQ 0DWUL[ 3ROHV DQG &KDUDFWHULVWLF (TXDWLRQ ([SRQHQWLDO 6WDELOLW\ 'HOWD 5HVSRQVH 0DWUL[ &RQYROXWLRQ )UHTXHQF\ 5HVSRQVH 0DWUL[ 3HULRGLFLW\ ,QSXW2XWSXW DQG 6WDWH 6SDFH 5HSUHVHQWDWLRQV 2UGLQDU\ 'LmHUHQFH (TXDWLRQ 6KLIW ,QYDULDQFH /LQHDU 6KLIW ,QYDULDQW /6, 6\VWHPV F 6LJQDOV 6\VWHPV DQG &RQWUROV $$ 5RGULJXH] o 6LQXVRLGDO 6WHDG\ 6WDWH $QDO\VLV 0RGHOLQJ RI WKH 6DPSOLQJ 3URFHVV )UHTXHQF\ 'RPDLQ $QDO\VLV ,PSXOVH 6DPSOLQJ 0RGHO )RU 6DPSOLQJ 3URFHVV 'LVFUHWH 7LPH /6, 6LPXODWLRQ 2I &RQWLQXRXV 7LPH /7, 6\VWHPV 'HOWD ,QYDULDQFH 0HWKRG )RUZDUG (XOHU ,QWHJUDWLRQ%DFNZDUG 'LmHUHQFH 0HWKRG %DFNZDUG (XOHU ,QWHJUDWLRQ)RUZDUG 'LmHUHQFH 0HWKRG 7UDSH]RLGDO ,QWHJUDWLRQ7XVWLQ%LOLQHDU 0HWKRG 5HIHUHQFHV 'LYLVLRQ *LYHQ WKH DERYH WKH GLYLVLRQ RI WZR FRPSOH[ QXPEHUV ] [ M\ DQG ] [ M\ ] LV GHnQHG LQ WHUPV RI WKH UDWLR ] ] ] ] ] ] [ M\ [ b M\ [ M\ [ b M\ DV IROORZV ] ] GHI w w [ [ \ \ \ [ b [ \ M [ \ [ \ F 6LJQDOV 6\VWHPV DQG &RQWUROV $$ 5RGULJXH] o $V ZLWK FRPSOH[ PXOWLSOLFDWLRQ DQ LQWXLWLYH JHRPHULF LQWHUSUHWDWLRQ IRU FRPSOH[ GLYLVRQ ZLOO EH JLYHQ EHORZ 7KH UHFWDQJXODU UHSUHVHQWDWLRQ IRU FRPSOH[ QXPEHUV LV PRVW XVHIXO IRU FDUU\LQJ RXW DQG YLVX DOL]LQJ WKH DGGLWLRQ DQG VXEWUDFWLRQ RI FRPSOH[ QXPEHUV 5HFWDQJXODU UHSUHVHQWDWLRQV KRZHYHU DUH QRW YHU\ LQWXLWLYH ZKHQ LW FRPHV WR FDUU\LQJ RXW DQG YLVXDOL]LQJ FRPSOH[ PXOWLSOLFDWLRQ DQG GLYLVLRQ 7R REWDLQ QLFHU IRUPXODH ZLWK XVHIXO JHRPHWULF LQWHUSUHWDWLRQ ZH QHHG WR PRWLYDWH DQ DOWHUQDWLYH UHSUHVHQWDWLRQ IRU FRPSOH[ QXPEHUV 5HFDOOLQJ WKDW UHDO H[SRQHQWLDOV VDWLVI\ YHU\ QLFH UHODWLRQVKLSV IRU PXOWLSOLFDWLRQ DQG GLYLVRQ ZH DUH OHG QDWXUDOO\ WR SRODU UHSUHVHQWDWLRQV DQG FRPSOH[ H[SRQHQWLDOV 7R SURSHUO\ LQWURGXFH WKHVH LGHDV ZH UHTXLUH D QHZ WHUP WKH DQJOH RI D FRPSOH[ QXPEHU $QJOH 2I $ &RPSOH[ 1XPEHU &RQVLGHU WKH FRPSOH[ QXPEHU ] [ M\ VKRZQ LQ )LJXUH 7KH DQJOH RI WKH FRPSOH[ QXPEHU ] LV GHnQHG DV IROORZV b ] GHI WDQ [\ ! ! ! ! b WDQ b M[\M ! b WDQb MM[\MM ! ! ! b WDQb M\M [ [ ! \ ! [ \ ! [ \ [ ! \ (QJLQHHUV RIWHQ XVH WKH ZRUG SKDVH LQVWHDG RI DQJOH )URP )LJXUH LW IROORZV WKDW WKH UHDO DQG LPDJLQDU\ SDUWV RI D FRPSOH[ QXPEHU ] PD\ EH UHDGLO\ FRPSXWHG IURP WKH PDJQLWXGH DQG DQJOH RI ] DV IROORZV 5HI]J M]M FRV ] ,PI]J M]M VLQ ] 7KLV PRWLYDWHV WKH DOWHUQDWLYH UHSUHVHQWDWLRQ WKDW ZH VHHN IRU FRPSOH[ QXPEHUV WKH VRFDOOHG SRODU RU H[SRQHQWLDO UHSUHVHQWDWLRQ F 6LJQDOV 6\VWHPV DQG &RQWUROV $$ 5RGULJXH] o ,P &RPSOH[ ]3ODQH \ M]M VLQ ] b M]M E E 'UDZQ IRU [ \ ! E ] E b ] M]M EU q ] [ M\ M]MHM ] M]M FRV ] M [ ( q ] [ b M\ 5H M]MH b M ] )LJXUH 9LVXDOL]LQJ 7KH 3RODU )RUP 2I $ &RPSOH[ 1XPEHU 3RODU ([SRQHQWLDO