$ 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 $=  KWWSZZZHDVDVXHGX 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