Evaluation des provisions techniques basée sur la surdispersion des sinistres

رﺎــــــــــــﺘﺨﻤ ﻲــــــــﺠﺎﺒ ﺔــــــــــــــــﻌﻤﺎﺠ

-ﺔــــــــــﺒﺎﻨﻋ

BADJI MOKHTAR - ANNABA UNIVERSITY UNIVERSITÉ BADJI MOKHTAR - ANNABA

موـــــــــــــــــــــﻠﻌﻝا ﺔــــــــــــــــﻴﻠﻜ

FACULTY OF SCIENCES FACULTE DES SCIENCES

تﺎﻴﻀﺎﻴرﻝا مﺴﻗ

DEPARTMENT OF MATHEMATICS DEPARTEMENT DE MATHEMATIQUES

TITRE

EVALUATION DES PROVISIONS TECHNIQUES BASEE SUR

LA SURDISPERSION DES SINISTRES

THÈSE

Présentée en vue de l’obtention du diplôme de

Doctorat

Option

Modélisation Mathématique-ACTUARIAT

Par

BELHAMRA THARA

DIRECTEUR DE THÈSE : REMITA Mohamed Riad Prof.

U.B.M. Annaba

CO-ENCADREUR : ZEGHDOUDI Halim M.C.A U.B.M. Annaba

Devant le jury

PRESIDENT :

BOUTABIA Hacène

Prof

U.B.M. Annaba

Examinateurs :

SEDDIK-AMEUR Nacera

ARRAR Nawel

BENCHAABANE Abbes

Prof

M.C.A

M.C.A

U.B.M. Annaba

U.B.M. Annaba

U.8 mai 45, Guelma

!"!#$%"!&'

! "#!$% & '!(!')#!' *#*!(!$" +! ,'-.!%%!/' 0-12(!3 4#23 4506789 ,-/' +2 )-$:2$)! ;/<#+ (<2 "=(-#>$=! !$ 2))!,"2$" +2 3#'!)"#-$ %)#!$"#:;/! 3! (!% "'2*2/?@ ! +/# %/#% '!)-$$2#%%2$"! 3! (<2*-#' .2#" A=$=:)#!' "-/" 2/ +-$> 3! )! "'2*2#+ 3! %2 >'2$3! )-(,="!$)!9 3! %2 '#>/!/' #$"!++!)"/!++!9 3! %-$ 3B$2(#%(!9 !" 3! %-$ !C)2)#"= )!'"2#$! ;/! D! $<-/A+#!'2# D2(2#%@ E-B!F 2%%/'= 3! (-$ 2""2)1!(!$" !" 3! (2 ,'-.-$3! >'2"#"/3!@

! %/#% "'G% 1-$-'= & '!(!')#!' 3! +2 ,'=%!$)! & (-$ D/'B 3! "1G%! !" D! "#!$% & '!(!')#!' H

0-$%#!/' I2+#( J8KILMNL69 3-)"!/' & +</$#*!'%#"= O23D# 0-P1"2' 8$Q $2A29 3<2*-#' 2))!,"= 3! .2#'! ,2'"#! 3/ D/'B 3! )!""! "1G%!@ ! +! '!(!')#! ,-/' +!% )-$%!#+% %)#!$"#:;/!% ;/<#+ 2 2,,-'"=% !$ ;/2+#"= 3! R-Q!$)23'!/'9 ,-/' +!% %/>>!%Q "#-$% !" +!% '!(2';/!% D/3#)#!/%!% ;/<#+ (<2 #$3#;/=!%9 2#$%# ;/! ,-/' %-$ #((!$%! 2#3! ,-/' (!$!' & A#!$ )!% "'2*2/?@

0-$%#!/'9 OMN78O68 I2)G$!9 ;/# 2 A#!$ *-/+/ D/>!' /$! >'2$3! ,2'"#! 3! )! "'2*2#+@ ! +! '!(!')#! ,-/' +! "!(,% )-$%2)'= & +2 +!)"/'! 3! )! "'2*2#+ 2#$%# ;/! ,-/' +!% )-((!$"2#'!% (<2B2$" ,!'(#% 3! +<2(=+#-'!'@

0232(! S2T!+ 450678 ,-/' +<1-$$!/' ;/<!++! (<2 .2#" ,-/' %2 ,2'"#)#,2Q "#-$ & (-$ D/'B 3! "1G%! !$ ;/2+#"= 3<!?2(#$2"'#)!9 ,-/' +! "!(,% )-$%2)'= & +2 +!)"/'! 3! )!""! "1G%!9 !" ,-/' "-/"!% '!(2';/!% #$"='!%%2$"!% ;/<!++! (<2 .2#"!%@

<2%%-)#! & )!% '!(!')#!(!$"% & (232(! E5LL6U 805N4 S2)#'29 ,-/' 2*-#' 2))!,"= 3<!?2(#$!' (-$ "'2*2#+@

0-$%#!/' O5SRI88O8S5 8AA!%9 ,-/' +<#$"='V" ;/<#+ 2 (2$#.!%"= !$ ,2'Q "#)#,2$" !$ ;/2+#"= 3! (!(A'! #$*#"= & )! D/'B@

! "#!$% & '!(!')#!' %#$)G'!(!$" +2 .2(#++! ,=32>->#;/! 3/ 3=,2'"!(!$" 3! W

!"#$ !"%&'()* &'% )+()" ",'-,'.) ,/".$( 0 1+$2,'"( (" ".3) 4%)5,/%61( ",'" !' 1,/7 4( ,/ 2'.)')8 9 "%".( 51') 5(.),//(1* :( .( (.2%( 2#!1('.(')( (/" ,/ ! % (" 53.(* 91% 5,'. 1! 7.!/4( 5!"%(/2(* 1+(/2,'.!7( (/" (" 1! 2,/;!/2( &'+%1 +! "$ ,%7/$ 4,/" %1 ! <!%" 5.('=( 0 1! .(1(2"'.( 4( ,/ !/')2.%"8 :( "%(/) 0 1( .( (.2%(. )'.",'" 5,'. ),/ ),'"%(/ ,.!1 %/%/"(.., 5' (" )() /, 6.('> 2,/)(%1) ",'" 1( 1,/7 4( ! "#3)(8 ?%(/ )@.* !""(%/4.( 2() ,6-(2"%<) /+!'.!%" 5!) $"$ 5,))%61( )!/) 1+!%4( 4( () 4('> !4,.!61() <.3.()* 9 %. (" 9 -(4* -( "%(/) 0 1() .( (.2%(. 5.,<,/4$ (/" 5,'. 1('. ),'"%(/ (" 1('.) (/2,'.!7( (/")* 1('. 5!"%(/2( ",'" !' 1,/7 4( 1! "#3)(8 :( ),'#!%"( .( (.2%(. )5$2%!1( (/" () ! %() A!B!* C%1%* D!.% !/(* E#!#1! (" F!%/(6 5,'. 1('. !%4( (" 1('. 6,//( #' ('.8 G

!"#$!

! "##$%"!&' !(!)*+', -'# .%(*+#+(!# .($% #+!+#/%'# 0 ."1'% #(!/ #($*'!/ -'# .-$# +2.(%/"!/'# '! /'%2'# 3' 2(!/"!/ '/ !4&'##+/'!/, ."% &(!#45$'!/, $!' 4*"-$"/+(! /%6# .%4&+#'7 8'--'#)&+ &(%%'#.(!3'!/ "$9 #+!+#/%'# #$%*'!$# 0 -" 3"/' 3:+!*'!/"+%' 2"+# 5$+ !:(!/ ."# '!&(%' 4/4 %4;-4'#7 <' .-$#, ='# %'&>'%&>'# "&/$'--'# 3"!# -' 3() 2"+!' 3:4*"-$"/+(! 3'# .%(*+#+(!# /'&>!+5$'# %'.(#'!/ .%+!&+."-'2'!/ #$% -" />4() %+'7 <' &' ?"+/, &'//' />6#' /%"+/' &'//' />42"/+5$' 0 /%"*'%# $!' "..%(&>' ;%".>+5$' .($% -" 24/>(3' 3' 8>"+!)="33'%7

! #:"..$1"!/ #$% $!' "!"-1#' &(2."%"/+*' 3'# %4#$-/"/# 3'# '#/+2"/+(!# 3'# %4) #'%*'# 3$ 2(36-' .%(.(#4 "*'& 3'# 24/>(3'# ."%"24/%+5$'# '/ !(!)."%"24/%+5$'# 3"!# -' @$/ 3' 2'//%' '! -$2+6%' -:'#/+2"/+(! 3'# .%(*+#+(!# /'&>!+5$'# "$ #'+! 3'# &(2.";!+'# 3:"##$%"!&'# .($% "+!#+ 34*'-(..'% $! "#.'&/ ;4(24/%+5$' 3' -" />4(%+' #/"!3"%3 3' .%(*+#+(!!'2'!/ '! $/+-+#"!/ 3'# ."1'2'!/# +!&%42'!/"$97

!"# $%&# '

A%(*+#+(!!'2'!/ !(!)*+', BCDE, 8>"+!)="33'%, F..%(&>' ;%") .>+5$', F..%(&>' +!&%42'!/"-', -'# G=H#, I"&/'$% 3' 34*'-(..'2'!/ ;%".>+5$'7

!"#$%&#

! !"!#$%&' %!()*+!,'- ,$+%.( *'('*/'( +*' "&0'! 01' ."(0 %.2"*0+!0 %! 0'*.( "& +.")!0 +!3 *'4)%*'- 01'*'&"*'- + /'*5 +,,)*+0' +(('((.'!0 671'(' ,"**'(2"!3 0" ,$+%.( ",,)**%!8 "! 01' 3+0' %!/'!0"*5 9)0 1+/' !"0 5'0 9''! ('00$'36 ! +33%0%"!-,)**'!0 *'('+*,1'( %! 01' :'$3 "& /+$)+0%"! "& 0',1!%,+$ 2*"/%(%"!( +*' .+%!$5 9+('3 "! 01' 01'"*56 71)(- 01%( 01'(%( 3'+$( ;%01 01%( 0"2%, 01*")81 + 8*+21%,+$ +22*"+,1 &"* 01' <1+%!#=+33'* .'01"36 >+('3 "! + ,".2+*+0%/' +!+$5(%( "& 01' *'()$0( "& *'('*/'( '(0%.+0'( "& 01' 2*"2"('3 ."3'$ ;%01 2+*+.'0*%, +!3 !"!#2+*+.'0*%, .'# 01"3( %! "*3'* 0" 1%81$%810 01' '(0%.+0%"! "& 0',1!%,+$ 2*"/%(%"!( ;%01%! %!()*+!,' ,".2+!%'( 0" 3'/'$"2 + 8'".'0*5 +(2',0 "& 01' (0+!3+*3 01'"*5 "& 2*"/%(%"!%!8 )(%!8 %!,*'.'!0+$ 2+5.'!0(6

!" #$%&' (

?"!#$%&' 2*"/%(%"!%!8- >?@- <1+%!#=+33'*- A*+21%,+$ +2# 2*"+,1- !,*'.'!0+$ +22*"+,1- 71' A=B(- A*+21%,+$ 3'/'$"2.'!0 &+,0"*

6

ﺨﻠﻤﻟا

ﺨﻠﻤﻟا

ﺨﻠﻤﻟا

ﺨﻠﻤﻟا

ﺺ

ﺺ

ﺺ

ﺺ

ادﺪﺤﻣ ﺎﻤﻴﻴﻘﺗ ﺐﻠﻄﺘﺗ ﻲﻟﺎﺘﻟﺎﺑ و ﻎﻠﺒﻤﻟا ﺚﻴﺣ ﻦﻣ ﺔﻴﻤﻫأ ﺮﺜﻛﻷا ﻲﻫ تﺎﺒﻟﺎﻄﻤﻟا تﺎﻃﺎﻴﺘﺣإ نﻮﻜﺗ ﺎﻣ ﺎﺒﻟﺎﻏ ، ةﺎﻴﺤﻟا ﺮﻴﻏ ﻰﻠﻋ ﻦﻴﻣﺄﺘﻟا ﻲﻓ ﺔﻳﺎﻐﻠﻟ . ﺪﻌﺑ ﺎﻬﺘﻳﻮﺴﺗ ﻢﺘﺗ ﻢﻟ ﻦﻜﻟ و نوﺰﺨﻤﻟا ﺦﻳرﺎﺗ ﻲﻓ ثﺪﺤﺗ ﻲﺘﻟا ﻲﻫ تﺎﺒﻟﺎﻄﻤﻟا ﻩﺬﻫ . ﺔﻳﺮﻈﻨﻟا ﻰﻠﻋ ﺎﺳﺎﺳأ ﺔﻴﻨﻘﺘﻟا مﺎﻜﺣﻷا ﻢﻴﻴﻘﺗ لﺎﺠﻣ ﻲﻓ ﻲﻟﺎﺤﻟا ﺚﺤﺒﻟا ﺪﻨﺘﺴﻳ ، ﻚﻟذ ﻰﻟا ﺔﻓﺎﺿﻹﺎﺑ . ﺔﻟﺎﺳﺮﻟا ﻩﺬﻫ لوﺎﻨﺘﺗ ، ﻚﻟﺬﻟ ﺔﺠﻴﺘﻧ و ﺔﻘﻳﺮﻄﻟ ﺔﻴﻧﺎﻴﺑ ﺔﺑرﺎـﻘﻣ لﻼﺧ ﻦﻣ عﻮﺿﻮﻤﻟا اﺬﻫ Chain-Ladder . قﺮﻄﻟ ﺞﺋﺎﺘﻧ ﻊﻣ حﺮﺘﻘﻤﻟا جذﻮﻤﻨﻠﻟ تﺎﻃﺎﻴﺘﺣﻹا تاﺮﻳﺪﻘﺗ ﺞﺋﺎﺘﻨﻟ نرﺎـﻘﻣ ﻞﻴﻠﺤﺗ ﻰﻠﻋ ادﺎﻨﺘﺳا ﻂﻴﻠﺴﺗ ﻞﺟأ ﻦﻣ ﺔﻳﺮﺘﻣاﺮﺑ ﺮﻴﻏ و ﺔﻳﺮﺘﻣاﺮﺑ تﺎﻋﻮﻓﺪﻤﻟا ماﺪﺨﺘﺳﺈﺑ ﻦﻳﻮﻤﺘﻠﻟ ﺔﻴﺳﺎﻴﻘﻟا ﺔﻳﺮﻈﻨﻠﻟ ﻲﺳﺪﻨﻫ ﺐﻧﺎﺟ ءﺎﻄﻋﻹ ﻦﻴﻣﺄﺘﻟا تﺎﻛﺮﺷ ﻞﺧاد ﺔﻴﻨﻘﺘﻟا تﺎﺼﺼﺨﻤﻟا ﻰﻠﻋ ءﻮﻀﻟا ﺔﻴﻓﺎﺿﻹا .

ﺔﻴﺣﺎﺘﻔﻤﻟا تﺎﻤﻠﻜﻟا

ﺔﻴﺣﺎﺘﻔﻤﻟا تﺎﻤﻠﻜﻟا

ﺔﻴﺣﺎﺘﻔﻤﻟا تﺎﻤﻠﻜﻟا

ﺔﻴﺣﺎﺘﻔﻤﻟا تﺎﻤﻠﻜﻟا

:::: ﺮﻴﻏ ﺮﻴﻓﻮﺗ ، ةﺎﻴﺤﻟا Chain-Ladder ﺔﻴﺠﻳرﺪﺘﻟا ﺔﻘﻳﺮﻄﻟا ، ﺔﻴﺳﺪﻨﻬﻟا ﺔﻘﻳﺮﻄﻟا ، GLMs ﺮﻳﻮﻄﺗ ﻞﻣﺎﻋ ، تﺎﻣﻮﺳﺮﻟا .

!"#$ %$& '!()*+$&

!"#$%&'"($! ) * +,"-$%./ %. 0#$1(/($!!.2.!" *3 ! "# $%&'()* +'#,-."#))*/ ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! 0 ! ! "*1 2,-3./#&,(1 ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! 0 ! !4 "5*1&,$#&,(- )*1 6/(7,1,(-1 ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! 8 !4 "* $()92* )* :#;3 ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! < !4! =*1;/,6&,(- )> $()92* ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! < !4!4 ",*- #7*; 2# $%&'()* )* +'#,-."#))*/ ! ! ! ! ! ! ! ! ! ! ! ! < !4!? @*/1,(- 1&(;'#1&,A>* )* +'#,-."#))*/ ! ! ! ! ! ! ! ! ! ! ! ! B !4!C D/(6/,%&%1 )*1 *1&,$#&*>/1 )* +'#,-."#))*/ ! ! ! ! ! ! ! ! B !4!E "5*//*>/ A>#)/#&,A>* $(F*--* )* 6/%),;&,(- ! ! ! ! ! ! ! ! ! 4 !? "# $%&'()* G((&1&/#6 ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! 4? !?! =%H-,&,(- )* 2# $%&'()* ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! 4? !?!4 :%&'()(2(I,* )* 2# 6/(;%)>/* J((&1&/#6 ! ! ! ! ! ! ! ! ! ! ! 4C !C "5#66/(;'* ,-;/%$*-&#2* ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! 40 !C! D/%1*-&#&,(- )* 25#66/(;'* ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! 40 !C!4 KF6(&'91*1 )*1 $(),H;#&,(-1 )> $()92* )* :#;3 ! ! ! ! ! ! 48 !C!? L1&,$#&,(- )*1 6#/#$9&/*1 ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! 48 !C!C +#2;>2 )* 25*//*>/ 1&#-)#/) ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ? !E +($6#/#,1(- *-&/* 2* $()92* )* :#;3 *& 25#66/(;'* ,-;/%$*-&#2* ! ?4 4 5./ 2$%67./ 89'"$#(.7/ /"$'-9/"(:&./ ;; 4! "*1 $()92*1 2,-%#,/*1 I%-%/#2,1%1 ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ?C 4! ! M-&/()>;&,(- *& $(&,7#&,(- ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ?C 4! !4 N#$,22*1 *O6(-*-&,*22*1 ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ?B 4! !? :()92* P": ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! C 4!4 "*1 P": *& 2* 6/(7,1,(--*$*-& ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! CE 4!4! "* $()92* )* 6(,11(- ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! CE 4!4!4 "* $()92* Q=D RQ7*/.),16*/1*) 6(,11(-S ! ! ! ! ! ! ! ! ! ! CB 4!4!? "* $()92* P#$$# ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! EE 8

!"# $%&''#()*+ ,-(.-/#01"+ 2+ $& .-/*(2+ 3*&0456&22+# 7 8#(5 '#0-/-9 +/ :''$0)&/0(4 ;< !" #$$%&'() *%+$(,-.) $&.% /) '+/'./ 0)1 %21)%3)1 ! ! ! ! ! ! ! ! ! ! ! ! 45 !"!" 6(2&%,) )7 023)/&$$)8)97 0. 8&0:/) ! ! ! ! ! ! ! ! ! ! ! ! ! 45 !"!; <+'7).%1 0) 023)/&$$)8)97 *%+$(,-.) = ! ! ! ! ! ! ! ! ! ! ! ! 4> !"! ?21)%3)1 0) 1,9,17%)1 ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! @; !"!A B//.17%+7,&9 9.82%,-.) ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! @; !; #$$/,'+7,&9 )7 +9+/C1) '%,7,-.) ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! @@ 3(4)$"90(4 < 8+#9'+)/0=+9 2+ #+)*+#)*+9 <; >0?$0(,#&'*0+ << 5

!"#$%&'"($!

!"#$%#$

! "#$%! %! &'())*+($,! ,#$$(-. *$ ,/($0!"!$. +10&!"!$.(-+! ,#$)-%2+(3&!4 5$ !6!.7 &!) ())*+!*+) )#$. ,#$)-%2+2) ,#""! &!) -$).-.*.-#$) 8$($,-1+!) (9($. *$ -":(,. 2,#$#"-;*! $#$ $20&-0!(3&! (* $-<!(* %!) :(9) !. "="! %! :(+ &! "#$%!4 >!..! -$.!+%2:!$%($,! $2,!))-.! &( :+#.!,.-#$ %!) %-62+!$.) :+#.(0#$-).!) !$ :(+? .-,*&-!+ &!) ())*+2) :#*+ 2<-.!+ *$! ,+-)! 8$($,-1+! )!"3&(3&! @ ,!&&! %!) A*:+-"!)4 5&&! !). &! +2)*&.(. %! &( )*+2<(&*(.-#$ %!) ,(:(,-.2) 8$($,-1+!) %!) ())*+2) (* $-? <!(* %!) 3($;*!) B (-$)- &!) 3($;*!) )! )#$. +!.+#*<2!) (<!, *$ :(+, -""#3-&-!+ ,#$)-%2+(3&! !. &( ,/*.! %!) :+-C !). ("#+,2! !. &( ,+-)! 8$($,-1+! )'!). -$).(&&2! DEF4 !) 3($;*!)7 :#*+ 2<-.!+ ,!) ,+-)!)7 %#-<!$. G(-+! +!,#*+) (*C ())*+($,!) :#*+ ,#*<+-+ !. :+2<!$-+ ,! 0!$+! %! +-);*!) ,(+ :(+"- &!) :+2+#0(.-<!) %!) ())*+($,!) ,'!). %! <!-&&!+ (*C -$.2+=.) %! &'())*+2 )!&#$ ,!) +!))#*+,!)4

! :#-$. G(-3&! %* )9).1"! %'())*+($,! )! .+#*<! %($) &! G(-. ;*! &! ,9,&! %! :+#? %*,.-#$ )#-. -$<!+)27 ,'!).?@?%-+! H &'())*+!*+ $! ,#$$(-. )#$ :+-C %! +!<-!$. ;*'(:+1) (<#-+ :(92 &!) )-$-).+!) B !) :+-"!) 2.($. %2I@ !$,(-))2!)7 -& !). -":#+.($. :#*+ &*-%'(<#-+ )*J)(""!$. %! :+#<-)-#$) :#*+ :#*<#-+ :(9!+ &!) )-$-).+!) G*.*+) !. %#$, +!"3#*+)!+ )!) %!..!) !$<!+) &!) ())*+2) DKF4

L$! :+!"-1+! +20&!"!$.(.-#$7 A#&<(3-&-.2 M7 :!+"!. %'-":#)!+ &!) ,#$.#*+) %* "(+,/2 %! &'())*+($,!7 "(-) !&&! "#$.+! (*))- )!) G(-3&!))!) G(,! @ &'!$<-+#$$!"!$. 8$($,-!+ :!* ).(3&!4 N1) &#+) *$! $#*<!&&! <!+)-#$7 A#&<(3-&-.2 MM7 )'!). -":#)2!4 5&&! <( :!+"!..+! %! ,#++-0!+ ,!+.(-$) %2G(*.) .#*. !$ )! G#$%($. )*+ .+#-) :-&-!+) H

O !) !C-0!$,!) ;*($.-.(.-<!)4

O ! :+#,!))*) %! ,#$.+P&! :+*%!$.-!&4 O M$G#+"(.-#$ !. %-),-:&-$! %! "(+,/2 DEF4

! "#$!%!&' (! )$&$)'*! &! )+!,!-'.! "#) !& /0&0*#1 (#&) 1+#&&0! %2%! (! )# ).*3 4!&#&-! 5 -+!)' "#*'$-.1$6*!%!&' 4*#$ (#&) -!*'#$&!) 7*#&-8!) (! 1+#)).*#&-! -9%%! "#* !:!%"1! 1# *!)"9&)#7$1$'0 -$4$1! #.'9%97$1! !& -#) (! )$&$)'*! #--9%"#/&0) (! (9%%#/!) -9*"9*!1);

! *6/1!%!&' (!) )$&$)'*!) )+0'#1! #. <1 (. '!%") $1 !)' (9&- &0-!))#$*! (! -9&)'$3 '.!* (!) *0)!*4!) "9.* 89&9*!* 1!) (!''!) =.'.*!)> -9%%! 1! %9&'#&' ?.$ )!*# #. <&#1 "#@0 "9.* -9.4*$* 1! )$&$)'*! !)' $&-9&&. #. (0"#*'> 1# )9%%! A %!''*! !& *0)!*4! !)' 0/#1!%!&' $&-9&&.! (9&- $1 =#.' 1+!)'$%!* !' -+!)' 1! 7.' (! &9'*! '*#4#$1; B#*#1161!%!&'> 1!) "*94$)$9&) '!-8&$?.!) *!"*0)!&'!&' 1# /*#&(! "#*'$! (. "#))$= (+.&! -9%"#/&$! (+#)).*#&-! C&9&34$!D; E9%%! $1 !)' &0-!))#$*! (! )#49$* ?.+.&! %#.4#$)! !)'$%#'$9& (!) =9&() "*9"*!) 7#)0 ).* .&! 04#1.#'$9& !**9&0! (!) "*94$3 )$9&) '!-8&$?.!) "9.**#$' %!&!* A (!) (0-$)$9&) "!.' #""*9"*$0!) A 1+0'#' (! )#&'0 <&#&-$!* (+.& #)).*!.* FGH;

I+#.'*! "#*'> -!*'#$&!) -#'0/9*$!) (+#)).*#&-! $%"1$?.!&' .& *!'#*( $%"9*'#&' (#&) 1+040&!%!&' /0&0*#&' .&! *0-1#%#'$9& !' )# /!)'$9&; B!&(#&' -!' $&'!*4#11!> $1 "!.' @ #49$* .&! /*#&(! $&-!*'$'.(! ?.#&' #. %9&'#&' (. *6/1!%!&' <&#1 FGH; # *0)!*4! (! "!*'! -9&)$)'! A !)'$%!* 1!) "#$!%!&') =.'.*) (!) -*0#&-!) ).*4!&.!) ).* .& "9*'!=!.$11! (+#)).*#&-!); I#&) -! -#)> !) "#$!%!&') =.'.*) ?.$ )!*9&' !,!-'.0) ).* -!) -*0#&-!) )9&' .& "#))$= "9.* 1+#)).*!.* !' 1# "1."#*' (!) #)).*!.*) )9&' '!3 &.) (+!)'$%!* 1# '#$11! (! -!) "#))$=) "9.* $&-1.)$9& (#&) 1!.*) 0'#') <&#&-$!*) FJKH; E!) !)'$%#'$9&) "!.4!&' 2'*! -#1-.10!) "#* 1# )9$3($)#&' '809*$! LMNO CL&-.**!( M.' N9' O!"9*'!(D> ?.$ !)' 7#)0 ).* 1!) "#$!%!&') (! *0-1#%#'$9&) "#))0!) "9.* !)'$%!* )9& (04!19""!%!&' =.'.*;

B1.)$!.*) #""*9-8!) 9&' 0'0 (04!19""0!) "9.* (9&&!* (!) !)'$%#'$9&) *#$)9&3 &#71!); P#-Q FRGH # (04!19""0 "9.* 1# "*!%$6*! =9$) .& %9(61! )'9-8#)'$?.! )9.)3 S#-!&' A 1# %0'89(! (! E8#$&3 #((!* ?.$ !)' .&! %0'89(! (0'!*%$&$)'! !' "*97#3 71!%!&' 1# %0'89(! 1# "1.) "9".1#$*! "9.* !)'$%!* 1!) *0)!*4!) (! )$&$)'*!) LMNO FTH;

U"*6) -!1#> O!&)8#V !' W!**#1 CRXXYD FRJH 9&' "*0)!&'0 .& %9(61! )'#'$)'$?.! )9.)3S#-!&' A 1# '!-8&$?.! E8#$&3 #((!*> ?.$ )! "*0)!&'! )9.) 1# =9*%! (+.& %9(61! 1$&0#$*! /0&0*#1$)0> "9.* Z# $1) 9&' .'$1$)0 .&! #""*9-8! ?.#)$34*#$)!%71#&-!; P#-Q !' W!&'!* CJ[[[D FR[H =9.*&$))!&' .&! -9%"#*#$)9& (0'#$110! (!) %9(61!) )'9-8#)3 '$?.!) ?.$ *!"*9(.$)!&' 1+!)'$%#'$9& (!) *0)!*4!) (! E8#$&3 #((!* !' ?.$ "!&)! ?.! 1# ?.!)'$9& (! ?.!1 %9(61! \9.)3'!&( -!' #1/9*$'8%! &! "!.' "#) 2'*! *0"9&(. "#* .&! (!%#&(! 8$)'9*$?.! 9. %2%! "#* .&! (0(.-'$9& 19/$?.! )'*$-'! !' "9.* 04#1.!*

!" #$$#%$ &# '$(&)*+)!", %" -!&./# +!*01 +)2%# !% 341*#"+ # + $#2%) 5

6# -!&./# *!-'1$( &1" 71*8 9:;< #+ =">/1"& #+ ?#$$1/ 9@A< 2%) !"+ /# -!3 &./# B01)"361&&#$ &) +$)C%+)!" D$## EFGB6H #+ I!) !" %$3&) '#$ ( EJFIH !"+ /# #%/ 2%) !"+ *!"&%)+ K /1 -L-# # +)-1+)!" '!%$ Di,n 2%# /M1/>!$)+0-# &# B01)"3

61&&#$ #+ )/ !"+ *!"*/% 2%# #%/ /# -!&./# FGB6 '#%+ L+$# *!" )&($( *!--# !% 341*#"+ K /M1/>!$)+0-# &# B01)"361&&#$5 =" %)+#, ?#$$1/ 9NN< 1 D1)+ %"# #"2%L+# %$ /# -!&./# &# *1/*%/ &# $( #$O# +!*01 +)2%# #+ /1 +#*0")2%# &# B01)"361&&#$ &1" /12%#//# )/ 1 #P'/!$( #" &(+1)/ /1 $#/1+)!" #"+$# /# -!&./# &(*$)+ '1$ Q#"3 01R #+ ?#$$1/ 9@S< #+ 71*8 9:T<, )/ 1 %>>($( &1" !" 1$+)*/# %" "!%O#1% -!&./# #+ &# "!%O#//# D1U!" &# +#")$ *!-'+# &# '1V#-#"+ )"*$(-#"+1%P "(>1+)O# '!%$ /1 +#*0")2%# &# B01)"361&&#$ 9:;<, '%) =">/1"& 1"& ?#$$1/ 9::,:@< !"+ -!"+$( *!--#"+ /# &) +$)C%+)!" '$(&)*+)O# &% '1 )D #" % '#" #" 1 %$1"*# >("($1/# '#%O#"+ L+$# !C+#"% #" %+)/) 1"+ C!!+ $1' !% /# +#*0")2%# C1V( )#""# '!%$ /# -!&./# +1+) +)2%# */1)$#-#"+ &(W") 5 =+ )/ &!""#"+ %" -!V#" &M!C+#")$ %"# &) +$)C%+)!" '$(&)*+)O# K '1$+)$ &# -!&./# &# $(*/1-1+)!" &# $( #$O# $(*%$ )O# y *!-'$) /# -!&./# )"+$!&%)+ '1$ 71*85

B0!$W #+ Q#-)+1 9S< !"+ '$!'! ( %"# "!%O#//# -(+0!&# &# *1/*%/ &# $( #$O# #" %+)/) 1"+ %"# 1''$!*0# )"*$(-#"+1/# +!*01 +)2%#, #" -!&)W1"+ /# -!&./# &# 71*8 #+ #" (O)+1"+ %"# (+1'# &# *1/*%/, )/ "M!"+ %+)/) ( 2%# /# '1)#-#"+ )"*$(-#"+1%P '!%$ # +)-#$ /# $( #$O# &# )") +$# 5

X /1 /#*+%$# &# /M(+1+ &# /M1$+, )/ #P) +# '/% )#%$ +#*0")2%# &M(O1/%1+)!" #+ &M# 3 +)-1+)!" &# '$!O) )!" '1$-) /# 2%#//# !" $#+)#"+ *#//# &)+# YZ[Q EY"*%$$#& Z%+ [!+ Q#'!$+#&H C1 ( %$ /M(O!/%+)!" '1 (# &% *!\+ &# )") +$# '!%$ # +)-#$ !" &(O#/!''#-#"+ D%+%$5 =" '$1+)2%# *# +#*0")2%# !"+ %+)/) (# !)+ '!%$ # +)-#$ /# $( #$O# '%$#-#"+ YZ[Q, !)+ /# $( #$O# &# )") +$# +!+1/# 5 B#++# (+%&# 1 '#$3 -) &1" %" '$#-)#$ -!-#"+ &# $(1/) #$ %" 1$+)*/# *)#"+)W2%# 1''#/( X''$!*0# >$1'0)2%# '!%$ /# *1/*%/ &# $( #$O# 9]<, &1" /#2%#/ "!% 1O!" '$!'! ( %"# "!%3 O#//# O) )!" '!%$ /# '$!C/.-# &% '$!O) )!""#-#"+ '!%$ /# *!-'1>")# &M1 %$1"*# 5 [!+$# +0. # # + $('1$+)# #" +$!) *01')+$# &!"+ /# &(+1)/ E"!+$# +0. # # + !$3 >1") (# *!--# %)+H

J" )"+$!&%)+ &1" %" '$#-)#$ /)#%, /# -(+0!&# */1 )2%# &# '$!O) )!""#-#"+, '!%$ *#/1 "!% 1O!" &(+1)//( /1 -(+0!&# &# B01)"361&&#$ #+ 1 O#$ )!" +!*01 3 +)2%# 2%) # + /# -!&./# &# 71*8, #" %)+#, "!% 1O!" '1$/( &# /M1''$!*0# )"*$(-#"3 +1/# #+ '!%$ #" &(&%)$# /1 &) +$)C%+)!" &# $( #$O# "!% 1O!" &(W") /1 -(+0!&# Z!!+ +$1'5 F1" %" #*!"& /)#%, !" M)"+($# # 1%P -!&./# D1*+!$)#/ +!*01 +)2%# '!%$ /1 -!&(/) 1+)!" &# '$!O) )!" +#*0")2%# &1" /# *!-'1>")# &M1 %$1"*# ,

!"# $%&' (!") '*!() +,-'.&&,) &% #!*.).!((%/%(- '# &%) /!+0&%) &.(,'.#%) 1,(,#'2 &.),%)3 4'() "( -#!.).0/% &.%"5 (!") '*!() #,)%(-, (!-#% -#'*'.& +% #%$6%#$6% 7". )% #,)"/% +'() "(% ' #!$6% 1#' 6.7"% !"# &% $'&$"& +%) #,)%#*%)3 8(9(5 !( ):' ".% )"# +%) +!((,%) %( '))"#'($% (!(2*.% !"# .&&")-#%#5 $!/ #%(+#% %- $!/ '#%# &%) (!-.!() .(-#!+".-%) -!"- '" &!(1 +% $%--% -60)%3

;:%()%/<&% +%) #,)"&-'-) #,)%(-,) +'() $%--% -60)% !(- ,-, !<-%(") = -#'*%#) +%) !"-.&) +,*%&! ,) )!") &% &!1.$.%& >5 ?'-&'<5 8@$%&5 A"-!BA4 C&!1.$.%& +:.&&")-#'-.!( 1#' 6.7"%D3

!"#$ %!&'(%!&)*+$ $& ,-&!&)-./

4'() $%--% )%$-.!(5 (!") .(-#!+".)!() &% $'+#% /'-6,/'-.7"% !"# &%) #,)%#*%) +% ).(.)-#%) %- &%) #.($. '&%) (!-'-.!() "-.&.),%) +'() $%--% -60)%3 4'() &' &" '#-+%) $')5 &%) ')).E) +% ).(.)-#%) %( )") %() C&%) .(+%/(.-,) +% %#-%D )!(- %)-./,) +'() +%) -#.'(1&%) +% +,*%&! %/%(- +%) ).(.)-#%) 7". ), '#%(- &%) ).(.)-#%) )%&!( +%"@ '@%) -%/ !#%&) F &%) '((,%) +% )"#*%('($% i ∈ {1, . . . , I} %- &%) '((,%) +% +,*%&! %/%(- j ∈ {1, . . . , J}3 G!") )" !)!() 7"% &' +%#(.0#% ,#.!+% +% +,*%2 &! %/%(- %)- +!((,% '# J5 .3%3 Xi,j = 0 !"# j > J5 4% &")5 !"# )./ &.9%#5

(!") )" !)!() 7"% I = J 3 H.%( )I#5 -!"-%) &%) E!#/"&%) )!(- *#'.%) !"# I > J C-#' 0J%) +% +,*%&! %/%(-D3 G!") $!().+,#!() &' /'-#.$% +%) *'#.'<&%) '&,'-!.#%) X := (Xi,j)1≤i,j≤I CKD

L!"# $%#-'.() I ≤ 23 G!") )" !)!() 7"% &' *'#.'<&% Xi,j +,).1(% &%) 'M%/%(-)

.($#,/%(-'"@ +% &:'((,% +% +,*%&! %/%(- j !"# &%) ).(.)-#%) )"#*%(") '" $!"#) +% &:'((,% +:'$$.+%(- i3 4'() "( -#.'(1&% +% +,*%&! %/%(- +% ).(.)-#%)5 &%) '(2 (,%) +:'$$.+%(- )!(- 1,(,#'&%/%(- )"# &' &.1(% *%#-.$'&% '&!#) 7"% &%) ,#.!+%) +% +,*%&! %/%(- )!(- )"# &' &.1(% 6!#.J!(-'&%3 N'<.-"%&&%/%(-5 &%) -'<&%) +% +,*%&! 2 %/%(- +%) %#-%) )% +.*.)%(- %( +%"@ '#-.%) F &% -#.'(1&% )" ,#.%"# !O (!") '*!() +%) !<)%#*'-.!() ˆXi,j ∈ R %- &% -#.'(1&% .(E,#.%"# !O (!") *!"&!() %)-./%# &%) '.%2

/%(-) ./ 'M,)3 P"# &%) +.'1!('&%)5 (!") *!M!() -!"Q!"#) &%) '((,%) $!/ -'<&%)3 ;%) +!((,%) +% ).(.)-#%) !(- +!($ &' )-#"$-"#% )".*'(-% (I = J) F

;%) +!((,%) %"*%(- R-#% #,)%(-,%) )!") E!#/% $"/"&'-.*% !" )!") E!#/% (!(2 $"/"&'-.*% C.($#,/%(-'&%D3 G!") $!().+,#!() "(% /'-#.$% +% *'#.'<&%) '&,'-!.#%)

C := (Ci,j)1≤i,j≤I CSD

L!"# $%#-'.() I ≥ 23 ;' *'#.'<&% Ci,j %)- .(-%# #,-,% $!//% &% /!(-'(- +%)

).(.)-#%) $"/"&,) +% &:'((,% +:'$$.+%(- i Q")7":= &:'((,% +% +,*%&! %/%(- j5 &%) +!((,%) $"/"&'-.*%) )!(- +!((,%) '#

Ci,j = j

X

l=1

Xi,l !"

#$%& '$ ()*+,-. &($%/$,/ /.& ,*&.,0.& /. &-%-&(,.&1 *2$'.3.%( $44.'*. '$ ()*+,-. 56781 +% &944+&. :9. '.& 4$-,.& (i, j) /;$%%*.& /;$<<-/.%( .( /. /*0.'+44.3.%( $0.< i + j ≤ I + 1 /*<,-0.%( '.& $%%*.& 4$&&*.& 4+9, '.&:9.''.& '. (,-$%2'. ,9%=+> /.& +?&.,0$(-+%& ,*.''.& ˆCi,j ∈ R &+%( /-&4+%-?'.@

ˆ

C := ( ˆCi,j)1≤i,j≤I+1 A"

B.& 4$-,.& (i, j) $0.< i + j > I + 1 &. ,*CD,.%( $9E $%%*.& C9(9,.& $0.< /.& ,*&9'($(& -%<+%%9& 4+9, '.& 3+%($%(& /. &-%-&(,.& <+,,.&4+%/$%(&@

!"#$% F G H,-$%2'. /. '-:9-/$(-+%

!"#$%&! '( ! "#$%&'%(%)# '*+ '&,,#*+ (&,+%'#$#*+ *+) !,,-*..*/ )*#+! ,$#*-%&!. !* ./"-0#-$!. 1

B$ ()D&. $ *(* 0$'+,-&* 4$, '$ 4$,(-<-4$(-+% $9E

I J+9,%*. K.9%.& <).,<).9,&@ L%%$?$1 L'2*,-. M<(+?,. NOFA"@

I J+9,%*.& %$(-+%$'.& &9, '.& 3$()*3$(-:9.& $44'-:9*.& PJ7QL;FAP@ RS-S/$1 L'2*,-.@ 7+0.3?,. NOFA"@

I J+9,%*.& R<-.%(-T:9.& BL8MQL#;555@ H-U-=M9U+91 L'2*,-.@ M<(+?,. NOFV"@ I W-,&( -%(.,%$(-+%$' <+%C.,.%<. +% (). PX0+'9(-+% +C Y+%(.34+,$,Z Q$().= 3$(-<& $%/ ().-, 534$<( -% R<-.%<.& $%/ H.<)%+'+2ZP XYQ5[R<-H.<)NOF\"@ Y+%&($%(-%.1 L'2*,-. M<(+?,. NOF\"@

!"#$% &'#"()*% +* ,-.,/.0,1/ #* ,2.,3.0,1/ +#45 6% 6#78'#"8('% +% '%9 :;%':;% <#*6 <#(46%=> ? 6@*4(=%'5("> +% A(66%1B C'#4:%D !8*5 6# +('%:"(84 +* <'8E%55%*' F#+G( HIJKIFLID

!"#$%&' (

)*%!+,'- ,' #&+.$-$+//'0'/%

! "#$% &'()"*+!*, %* -%!*"+$, .% $/+-*0+&"% !)!12&%, %3* $% -+$-0$ .%3 (")2&3&)!34 5! (+"*&-0$&%", &$ %6&3*% .&78"%!*%3 '8*9).%3 *%-9!&:0%3 .% (")2&3&)!!%'%!*, :0% !)03 +$$)!3 "+((%$%" .+!3 -% -9+(&*"%4 ;%3 (")2&3&)!3 *%-9!&:0%3 3)!* .%3*&!8%3 < (%"'%**"% $% "=>$%'%!* &!*8>"+$ .%3 %!>+>%'%!*3 ("&3 %!2%"3 $%3 +330"83 %* ?8!8@1 -&="%3 .% -)!*"+*34 5$$%3 3)!* $&8%3 < $+ *%-9!&:0%3 'A'% .% $/+330"+!-%, %* &'()38 (+" $+ "=>$%'%!*+*&)!, ()0" *%!&" -)'(*% .% B $/&!2%"3&)! .0 -C-$% .% (").0-*&)!B, %6($&:08 .+!3 $+ (+"*&% &!*").0-*&)!4 D%3 (")2&3&)!3 *%-9!&:0%3 '%30"%!* +&!3& $%3 %!>+>%'%!*3 "%3*+!* < 9)!)"%" (+" $/+330"%0", %* "%("83%!*%!*, %! ')C%!!% %! +3301 "+!-% !)!12&%,75% .0 *)*+$ .0 ?&$+!4 ;%**% !)*&)! -)'(*+?$% !8-%33&*% !8+!')&!3 0! ').=$% (")?+?&$&3*% 3)031E+-%!*, (0&3:0/&$ 3/+>&* .% ("82)&" 0!% -9+">% @!+$%4 D+ '8*9).% ;9+!1D+..%" %3* (")?+?$%'%!* $+ '8*9).% $+ ($03 3&'($% %* $+ ($03 0*&$&38% (+" $%3 -)'(+>!&%3 ./+330"+!-% +0 3&=-$% .%"!&%"4 F)0*%G)&3, 3& %$$% (")1 ()3% 0! %3*&'+*%0" .0 ')!*+!* .% (")2&3&)!, &$ %3* .&H-&$% ./%! %6*"+&"% .+2+!*+>% ./&!G)"'+*&)!4 I/+0*"%3 '8*9).%3 3%")!* 8>+$%'%!* (")()38%3 (+" $+ 30&*%, &!*")1 .0&3+!* 0!% +((")-9% 3*)-9+3*&:0%, (%"'%**+!* ./)?*%!&" 0!% '+">% ./%""%0" 30" $% ')!*+!* .%3 (")2&3&)!34

! "# $%&'()* +'#,-."#))*/

! "#$%&'( )%!*+, !''(- (.$ /+( "#$%&'(. '#$(-"*+*.$( 0/* -(1&.( ./- 23%4, 1&$%5.( '( .$!6*2*$# '/ '#2!* .3#7&/2!+$ (+$-( 2! ./-8(+!+7( '3/+ .*+*.$-( ($ 2(9.: -5;2("(+$9.:< 0/(2 0/( .&*$ 23(=(-7*7( '( ./-8(+!+7(< (+ !6.(+7( '3*+>!$*&+< '( 7%!+, ;("(+$ '( .$-/7$/-( '( 1&-$(?(/*22(< '(. ;!-!+$*(. '(. 7&+$-!$.< '(. ?-!+7%*.(.< ($ 12/. ;#+#-!2("(+$ '( 2! ;(.$*&+ '(. .*+*.$-(.@ )($$( "#$%&'( 7&"1$( 1!-"* 2(. 12/. 1&1/2!*-(.< 7!- (22( (.$ ?!7*2( A "($$-( (+ B/8-(< ($ ?!7*2( A 7&"1-(+'-(@ 3*'#( (.$ 0/( 2( '#-&/2("(+$ '(. 1!*("(+$. (.$ ;&/8(-+# 1!- '(. ?!7$(/-. '( '#8(2&11("(+$ .$-*7$("(+$ 1&.*$*?. 9+&$# fj: 0/* +( '#1(+'(+$ 0/( '( 23!++#( '( '#8(2&11("(+$

j@

(. 1!-!"5$-(. *+$(-8(+!+$ '!+. 2! "#$%&'( )%!*+, !''(- 1-#.(+$(+$ 23!8!+$!;( '3!8&*- /+( *+$(-1-#$!$*&+ 72!*-(< ($ .&+$ ?!7*2("(+$ (.$*"!62(.@ 3*+7&+8#+*(+$ #$!+$ 0/( 7($$( (.$*"!$*&+ (.$ -(2!$*8("(+$ 1(/ -&6/.$(@ )($$( "#$%&'( +( ?!*$ !/7/+( %41&$%5.( 0/!+$ A 2! 2&* 0/( 1(/8(+$ ./*8-( 2(. 7&C$. '(. .*+*.$-(.< &/ 2(/-?-#0/(+7(@

! ! "#$ %&'()*+,&-$

! "#$%&'( )%!*+, !''(- (.$ ?&+'#( ./- 23/$*2*.!$*&+ '( 2*+D,-!$*&.< (+7&-( !11(2#. 7&(E7*(+$. '( 1!..!;(< 7&(E7*(+$. '( '#-&/2("(+$< (+$-( 2(. '*F#-(+$(. !++#(. '( '#8(2&11("(+$@ (. %41&$%5.(. .&/.,G!7(+$(. .&+$ H

I H1 : (. 1!*("(+$. 7/"/2#. Ci,j '(. !++#(. '( ./-8(+!+7(. i .&+$ *+'#1(+,

'!+$.@

I H2 : (. !++#(. '( '#8(2&11("(+$ .&+$ 2(. 8!-*!62(. (=12*7!$*8(. '/ 7&", 1&-$("(+$ '(. .*+*.$-(. ?/$/-.@

! "#$%&'( .$!+'!-' '( )%!*+, !''(- 7&+.*.$( A ./11&.(- 0/( 2(. (Ci,j)j=1,...,J

.&+$ 2*#. 1!- /+ "&'52( '( 2! ?&-"(

Ci,j+1 = fjCi,j 1&/- $&/$ 1 ≤ i ≤ I ($ 1 ≤ j ≤ J 9J@J:

K(2 0/( 1&/- $&/$ i ∈ 1, . . . , I ($ j ∈ 1, . . . , J<&+ ! H

E [Ci,j|Ci,1, . . . , Ci,j−1] = E [Ci,j|Ci,j−1] = fj−1Ci,j−1 9J@L:

!" #$!%#&!'(" fj )! *+,&'- ,))!. "$'( ,//!01" 2,#(!3." )! )14!0$//!5!'(6 &0"

/!34!'( 7(.! !"(&51"6 8 09,&)! )!" $:"!.4,(&$'"6 /,. 0! .,//$.( )!" ($(,3; .!0,(&2" ,3; 1015!'(" #$553'" )! )!3; #$0$''!" "3##!""&4!"6 #9!"(-8-)&.! ∀j = 0, . . . , J − 1 $' , ˆ fj = PI−j−1 i=0 Ci,j+1 PI−j−1 i=0 Ci,j = I−j−1_X i=0 Ci,j PI−j−1 k=0 Ck,j Ci,j+1 Ci,j <=>?@ !""! #$ !"# $%# &'(!)&*#%# (H1) %) (H2)+ ,!"# -.!,# / ∀1 ≤ i ≤ I

E [Ci,j|DI] = E [Ci,J|Ci,I−i] = Ci,I−ifI−i. . . fJ −1 <=>A@

0!"1 $%# 2!%324%,)# 5% 6&-4,78-55%1 fj 2!,,"#+ $%# 9!,)-,)# 5% (1!.4#4!,#

(!"1 ",% -,,:% 5;-2245%,) i #"4.-,) $%# 4,<!19-)4!,# 54#(!,4=$%# -" 9!9%,) 5% $;%#)49-)4!, 5%# (1!.4#4!,# DI -.%2 DI = {Ci,j|i + j ≤ I + 1} #!,) (1:54)%# (-1

E [Ci,J|DI] − Ci,I−i = Ci,I−i(fI−i. . . fJ −1− 1) <=>B@

6%))% <!19"$% 2!11%#(!,5 -"> 1:#%1.%# =%#) %#)49-)% (-1 -,,:% 5;-2245%,) i %, 5-)% I+ 2!,54)4!,,%$$%9%,) -"> !=#%1.-)4!,# DI ?@A+ A@BC

%&'(')*+*', #$ 8;%#)49-)%"1 5% 6&-4,78-55%1 (!"1 E [Ci,j|DI] %#) 5!,,: (-1 /

∀i, j > I, ˆCCL

i,j = ˆE [Ci,j|DI] = Ci,I−ifˆI−i. . . ˆfJ −1 <=>C@

! !" #$%&'()*'(+, -%& ./+0(&(+,&

9!"(&5,(&$' )!" /.$4&"&$' ,''3!00! ˆRi /,. ,''1! )! "3.4!','#! i /$3. i ∈

1, . . . , I !"( )1D'&! /,. 0, .!0,(&$' "3&4,'(! ˆ

Ri = ˆCi,J − ˆCi,J −i+1 <=>E@

, /.$4&"&$' ($(,0! ˆR 8 #$'"(&(3!. /$3. 09!'"!5:0! )!" ,''1!" )! "3.4!','#! !"( 1F,0! 8 0, "$55! )!" /.$4&"&$'" /$3. #+,G3! ,''1! )! "3.4!','#! ˆ R = I X i=1 ˆ Ri <=>H@ I?A6 =A6 JK =E

!" #$ %&'()$ '$

!" #"$ %!&'()*$ #+ ,-./($(.!!"0"!) "$) #" 0"$+-"- '1(!2"-)()+#" #"$ ,-.3"24 )(.!$ #" !.$ -*$"-/"$ 5 ,&-)(- #+ )-(&!6'" #" '(7+(#&)(.!8 9"$ 0*):.#"$ #*)"-0(!($)"$ !" ,.+/&!) &;.+)(-< (' "$) &,,&-+ #"$ 0*):.#"$ #()"$ $).2:&$)(7+"$ .= '"$ 2.!$)(4 )+&!)$ Ci,j #+ )-(&!6'" $+,*-("+- $.!) (!)"-,-*)*$ 2.00" #"$ /&-(&;'"$ &'*&).(-"$8

>?$ '.-$< (' #"/("!) ,.$$(;'" #1*0"))-" #"$ :@,.):?$"$ $+- '" 2.0,.-)"0"!) #" 2"$ /&-(&;'"$ Ci,j 7+( $"-.!) ,'+$ .+ 0.(!$ /&'(#*"$< #1*)+#("- '& /&-(&;('()* #" '& ,-./(4

$(.! ,-*/+" ,&- '" 0.#?'"< #1.;)"!(- #"$ "$)(0&)(.!$ ") #"$ (!)"-/&''"$ #" 2.!%&!2" ,.+- #"$ ,&-&0?)-"$ #1(!)*-ˆe) )"'$ 7+" '& A&'+"4&)4B($C .+ '& ,-.;&;('()* #1(!$+D4 $&!2" .+ "!2.-" #" $(0+'"- '& $(!($)-&'()* #"$ "E"-2(2"$ F+)+-$8

9& )-?$ 6-&!#" $(0,'(2()* #+ 0.#?'" #" G:&(!49&##"- '+( /&+) +! "!6.+"0"!) ,&-4 )(2+'("- 5 )"' ,.(!) 7+" '"$ 0.#?'"$ $).2:&$)(7+"$ )"!)"!) #" 2.--"$,.!#-" &+ 0("+E 5 $"$ -*$+')&)$8 G"-)&(! -"0&-7+"!) 7+" '& 2:&-6" +')(0" #" CL ,"+) H)-" .;)"!+" "! 0&E(0($&!) '& /-&($"0;'&!2" #1+! 0.#?'" #" I.($$.! JK&2:"0"($)"- ") L)&!&-# "! MNOP< Q-"0"- "! MNRP ") S&2C "! MNNMT8 >1&+)-"$ .!) &$$.2(* '& 0*):.#" #" G:&(!49&##"- 5 +! 0.#?'" '(!*&(-" 6*!*-&'($* JB"!$:&U "! MNRN ") B"!$:&U ") A"-&'' "! MNNRT8

V.+$ '"$ 0.#?'"$ $.!) #(W*-"!)$ 0&($ ).+$ &;.+)($$"!) 5 #"$ -*$+')&)$ ,-.2:"$ #" G:&(!49&##"-8 9" 0.#?'" #" S&2C "! MNNX #.!!" "E&2)"0"!) '"$ 0H0"$ -*$+')&)$8

!"! #$%&'()*(+, -. /+-01$

91(#*" #" S&2C "$) #" 2.!$(#*-"- '"$ '(6!"$ #" -?6'"0"!)$ 2+0+'*$ 2.00" #"$ ,-.2"$$+$ 0&-C./("!$ /*-(%&!) 2"-)&(!"$ ,-.,-(*)*$8 9" 0.#?'" #" S&2C "$) '& /"-4 $(.! $).2:&$)(7+" #" G:&(!49##"-< "! "W") '" 0.!)&!) #"$ ,-./($(.!$ "$)(0* "$) (#"!)(7+"8 Y' & 2","!#&!) '1&/&!)&6" #1"$)(0"- +!" "--"+- #" ,-*#(2)(.! #"$ ,-./(4 $(.!$ ZMX<X[\8

!"!" 2($, 34$& 13 /5*6+-$ -$ 763(,823--$'

9& 0*):.#" G:&(!49&##"- 2.!$($)" 5 $+,,.$"- 7+" '1.! & +! 0.#?'" #" '& F.-0"

Ci,j+1 = fjCi,j ,.+- ).+) 0 ≤ i ≤ I, 0 ≤ j ≤ J JM8NT

9& /"-$(.! $).2:&$)(7+" #" 2"))" -"'&)(.! 2.!$($)" 5 *2-(-"

E [Ci,j+1] = fjE [Ci,j] ,.+- ).+) 0 ≤ i ≤ I, 0 ≤ j ≤ J JM8M]T

!"!# $%&'()* '+),-.'+(/0% 1% 2-.(*34.11%&

!"# $%&&'( ! )*+)+,- ./ 0+1234 /+/ )!*!0-5*67.48 "+/1656+//43 9 3! *-!36: ,!56+/ 1. 5*6!/;348 )4*0455!/5 1<4,5604* 34, 4**4.*, "+006,4, 3+*, 14 3<-=!3.!56+/ 14, *-,4*=4,> ?+.* "43!8 63 ,.))+,4 3<6/1-)4/1!/"4 36;/4 )!* 36;/48 6>4> (H1) @4, )!6404/5, ".0.3-, (Ci,j)j=1,...,J 45 (Ci′_,j)_j=1,...,J ,+/5 6/1-)4/1!/5, )+.* i6=i′ > A5 7.<63 4,5 )+,,6B34 14 364* 3<4,)-*!/"4 "+/1656+//4334 14 Ci,j+18 ,!"C!/5

34 )!,,- Ci,1, . . . , Ci,j8 9 3! 14*/64*4 +B,4*=!56+/ Ci,j8 9 ./ D!"54.* 0.356)36"!56D )*2,8

"+**4,)+/1!/5 9 ./ 36/# *!56+8 6>4>

(H2)@4, (Ci,j)j=1,...,J D+*04/5 ./4 "C!6/4 14 !*#+= 45 63 4E6,54 14, "+/,5!/54,fj ≥

045 σ2

j ≥ 0 543 7.48 )+.* 5+.5 0 ≤ i ≤ I 8 0 ≤ j ≤ I − 1 +/ ! F

E [Ci,j+1|Ci,1, . . . , Ci,j] = fjCi,j $%>%%(

A5

V ar [Ci,j+1|Ci,1, . . . , Ci,j] = σ2jCi,j $%>%G(

@4, "+4H"64/5, (f, σ2_{) := (f}

j, σj2)j=1,...,I−1 ,+/5 !))43-, D!"54.* 14 1-=43+))404/5

14 CL 45 )!*!025*4, 14 =!*6!/"4 *4,)4"56=404/5 I&8 %JK>

!"!5

6&)7&(8+8' 1%' %'+(9.+%0&' 1% 2-.(*34.11%&

@! ,)-"6L"!56+/ 1<./ 0+1234 ,5+"C!,567.4 ;*M"4 9 (H1) 45 (H2) )4*045 1<-5.: 164* 34, )*+)*6-5-, 14, 4,560!54.*, 14, D!"54.*, 14 1-=43+))404/5 14 3! 0-5C+14 NC!6/:@!114*> !"# ! )*+.=- 1!/, 3<!*56"34 I%JK 34, *-,.35!5, ,.6=!/5 F

!"#$%&% '( !"# DI $%&'(&)*$& +& +!'',&( !*(&#-,&( &. (!"( $&( /01!./2(&(

(H1) &. (H2) '!"( 3-!'( E (Ci,I|DI) = Ci,I−i+1 I−1 Y j=I−i+1 fj $%>%'( 4,)!'(.#3.5!'6 A/ .5636,!/5 3<!B*-=6!56+/

E(X) = E(X|Ci,I. . . Ci,I−i+1)

O<!)*2, (H2) 45 4/ *-)-5!/5 3<!))36"!56+/ 14 (H1) +/ +B564/5 E(Ci,I|D) = E(Ci,I) = E (E(Ci,I|Ci,1. . . Ci,I−i+1))

= E (Ci,I−1|fI−1) = E(Ci,I−1)fI−1 = etc

= E (Ci,I−i+1) fI−i+1∗ · · · ∗ fI−1 = Ci,I−i+1fI−i+1∗ · · · ∗ f(I−1)

! "#$%&'(! (%)"&! *+! ,-!."/(0"!+& ˆCi,I 0 ,0 (1(! 2%&(! *+! E(Ci,I|D) *+/

!." ,0 (!/,,!+& 3&%4/./%) 5! Ci,j 60.$ .+& ,!. %6.!&40"/%). DI7

8! 3&%9#0/) "#$%&'(! (%)"&! *+! ,-!."/(0"/%) 5!. fI−i+1∗ · · · ∗ fI−1 :0& ˆfI−i+1 ∗

· · · ∗ ˆfI−1 !." !) !;!" +)! 3&%9$5+&! &0/.%))06,! <=>7

!"#$%&% '( !" !"#$%&#!'(" )' *&+#!'( )! ),-!./00!%!1# )! 23&$14 &))!(5 $6!6 ˆ fj = PI−j i=1Ci,j+1 PI−j i=1Ci,j 0/'( j = 1, . . . , I − 1 ?@7@AB 7/1# "&1" 8$&$" !# 1/1 +/((,.,!"

9,%/1"#(&#$/16 C%/" βk = {Ci,j|j ≤ k, i + j ≤ I + 1} , 1 ≤ k ≤ I7 D-03&'. (H2) !"

(H1) %) %6"/!)"

E (Ci,k+1|βk) = E (Ci,k+1|Ci,1. . . Ci,k) = Ci,kfk

:0& 9%).$*+!)"E )%+. 04%). Efˆk|βk  = PI−k j=1E(Ci,k+1βk) PI−k j=1 Ci,k = fk E( ˆfk) = E  E( ˆfk|βk)  = fk , 1 ≤ k ≤ I − 1 ! *+/ (%)"&! /(($5/0"!(!)" *+! ,!. 30&0('"&!. ˆfk .%)" .0). 6/0/. <@F>7

G%)"&%). 0+../ *+! ,!. ˆfk .%)" )%) 9%&&$,$. 3%+& j < k

E( ˆfjfˆk) = E(E( ˆfjfˆk|βk))

= EfˆjE( ˆfk|βk)

 = E( ˆfj)fk = E( ˆfj)E( ˆfk)

! *+/ 09#'4! ,0 5$(%)."&0"/%)

%((! ,! )%"! G09H <@F>E 9!""! 06.!)9! 5! 9%&&$,0"/%) !)"&! ,!. !."/(0"!+&. 3!+" 30&0I"&! .+&3&!)0)"! 90& ,!. !."/(0"!+&. &!3%.!)" .+& ,!. (1(! %6.!&40"/%).7 !""! )%) 9%&&$,0"/%) !." )$0)(%/). 9!)"&0,! 3+/.*+-!,,! 3!&(!" 5-$9&/&!

EhfˆI−i+1∗ · · · ∗ ˆfI−1

i

= fI−i+1∗ · · · ∗ fI−i+1 ?@7@JB

D%)9E ,! (%)"0)" 5!. &$.!&4!. 0))+!,,!. !."/($ ˆRi = ˆCi,I− Ci,I−i+1 !." +) !."/(0K

"!+& )%) 6/0/.$ 5+ 4&0/ (%)"0)" 5!. &$.!&4!. 0))+!,,!. ˆRi = Ci,I − Ci,I−i+17

!"!# $%&''&(' )(*+'*,-)(& ./0&11& +& 2'3+-4,-/1

!"# $%&"#%# '()*+%#,),"-% .",!"# -% '(%&,)$.,)!* -%& #/&%#0%&1 *!"& -%0!*& -/2*)# '(%##%"# 3".-#.,)3"% $!4%**% -% 5#/-)+,)!*mse( ˆCi,I) -% '(%&,)$.,%"# ˆCi,I

-% Ci,I -/2*) 5.#

mse( ˆCi,I) = E((Ci,I − ˆCi,I)2|DI)

= var(Ci,I|DI) | {z } 5#!+%&&"& -% 0.#).*+% + (E [Ci,I|DI] ˆCi,I)2 | {z } '(%##%"# -(%&,)$.,)!* 67879:

;%,,% /+#),"#% -/+!$5!&% '. <=> %* -%"? ,%#$%&8 @% 5#%$)%# ,%#$% #%5#/&%*,% '(%##%"# &,!+A.&,)3"% 65#!+%&&"& -% 0.#).*+%:1 )' -/+#), '. 0.#).,)!* -"% ." $!-B'% &,!+A.&,)3"%1 )' %&, 5"#%$%*, .'/.,!)#% %, *% 5%", 5.& C,#% &"55#)$/8 @% &%+!*-,%#$% -% '(/3".,)!* %&, '(%##%"# -(%&,)$.,)!* -%& D.+,%"#& -% -/0%'!55%$%*, -% ;A.)*E@.--%# fj 3") ,#.-"), '()*+%#,),"-% 5#!0%*.*, -% '(%&,)$.,)!* -%& +!%F+)%*,&

-% ;A.)*E@.--%# fj 5.# ˆfj %, -% '%"# %&5/#.*+% +!*-),)!**%''%8

'"& '(/+A.*,)''!* )*),).' %&, )$5!#,.*,1 $!)*& '(%##%"# -(%&,)$.,)!* &%#. )$5!#,.*,%8 !"# 5!"0!)# +.'+"'%# '. <=> *!"& .0!*& G%&!)* -% '. D!#$"'% -% '. 0.#).*+% -%& Ci,j8

H!"& 5!"0!*& )*,#!-")#% 3"% var(Ci,j+1|Ci,j|Ci,1, . . . , Ci,j)3") -!), C,#% )*0%#&%$%*,

5#!5!#,)!**%' !" /3")0.'%*,% I Ci,j8 (H3) var  Ci,j+1 Ci,j |C i,1, . . . , Ci,j  = Ci,jσj2 1 ≤ i ≤ I , 1 ≤ j ≤ I − 1 6787J:

K0%+ '%& 5.#.$B,#%& )*+!**"& σ2

j1 1 ≤ j ≤ I − 18 ;(%&, '(A45!,AB&% -% '. 0.#).*+%

3") &!"&E,%*- )$5')+),%$%*, '. $/,A!-% -% ;A.)*E@--%# L7JM8 !"#$%&% '( !"#$%&'$"() *" σ2 j +,() 1 ≤ j ≤ I − 2 "#$ *,--. +') ˆ σ2j = 1 I − j − 1 I−j X i=1 Ci,j.  Ci,j+1 Ci,j − ˆ fj 2 6787N: ˆ σ2 j "#$ (- "#$%&'$"() #'-# /%'%# *" σj2 0 '1"2 *" +3(# ˆ σ_I−12 = min _σˆ4 I−2 ˆ σ2 I−3

, min(ˆσ_I−32 , ˆσ2_I−2) 

6787O: 4'%-$"-'-$0 -,(# #,&&"# "- &"#()" *!.-,-2") 3" ).#(3$'$ +)%-2%+'3

!"#$%&% '( !" #$ %&'!(%) $ (H1) * (H2) $( (H3) * #+$,,$", -"./,.(0-"$ 1!&$22$ /$ ',3/04(0!2 MSEP ( ˆRi) '$"( 5(,$ $ (013 '., ˆ M SEP ( ˆRi) = ˆCi,I2 I−i X j=I−i+1 ˆ σ2 j ˆ f2 j " 1 ˆ Ci,j + _PI−j1 k=1Ck,j # !"#$% 6$(($ $7',$ 0!2 $ ( #. !11$ /$ /$"7 ',0240'."7 ($,1$ * !8 #$ ',$10$, 4!,9 ,$ '!2/ ." ',!4$ " /$ :.,0.24$ $( #$ $4!2/ ; #+$,,$", /+$ (01.(0!2 <=>?@ )#$#*+,$% -( A!" #$ %&'!(%) $ $( #$ 2!(.(0!2 /" (%3!,)1$ BCD #+$,,$", -"./,.9 (0-"$ 1!&$22$ /$ ',3/04(0!2 /$ #+$ (01.($", /$ #. ,3 $,:$ (!(.#$ ˆR = ˆR2+ · · · + ˆRI '$"( 5(,$ $ (013 '., ˆ M SEP ( ˆR) = I X i=2 " M SEP ( ˆRi) + 2 ˆCi,I I X K=i+1 ˆ Ck,I ! _I−1 X j=I−i+1 ˆ σ2 j ˆ f2 j PI−j l=1Cˆl,j # !"#!% &'()'* +,) -./0+,) )1.234)1'56,) (72,))'1,(1 46 8974+4:+, /, 8.),9 2.99,21,-,(1 2,914'(,) /7;('1'.()" <4 564+'17 /,) ,)1'-41,69) .6 /,) 897/'21,69) /,) 97),9=,) > +?6+1'-, ,)1 /.((7, 849 +,) /,6@ 89,-',9) -.-,(1) A +, 2.,B2',(1 /, =49'41'.( 948C 8.91 /, +?72491C1D8, )69 +4 -.D,((,% ,1 +?,99,69 -.D,((, 564/941'56, /, 897/'21'.(" E( 8941'56,* '+ (?,)1 84) 8.))':+, /, /71,9-'(,9 4(4+D1'56,-,(1 +4 /')19':61'.( 897C /'21'=, /,) 97),9=,) ,1 (.6) /,=.() F4'9, 488,+ > /,) 4+G.9'13-,) (6-79'56,) /, 1D8, H..1)1948 8.69 )'-6+,9 +4 /')19':61'.(" &=,2 2,) /')19':61'.() )'-6+7,)* (.6) ).--,) 4+.9) 2484:+,) (.( ),6+,-,(1 /, /71,9-'(,9 +,) /,6@ 89,-',9) -.-,(1) /,) 97),9=,) -4') 46))' 2,914'(,) 24942179')1'56,) 1,++,) +,) '(1,9=4++,) /, 2.(;4(2, .6 /,) -,)69,) 2.--, +4 I4+6,C41CJ')K" L4() +4 8941'56, ,1 /4() +,) 8.+'1'56,) /, ).+=4:'+'17 46M.69/?36'* +,) ,)1'-41'.() /,) 89,-',9 ,1 /,6@'0-, -.-,(1) ).(1 )6B)4(1,) 8.69 /71,9-'(,9 6(, /')19':61'.( /, +?6+1'-, N!O*!PQ" ##

!" #$ %&'()*+ ,))'-'.$/

!" #$%&'!" "($)*+"(,-.!" )$##! )!'., %! /+)0 !"(,#!1( '!" #$#!1(" %2$3%3! 4 !( 56 78+1#$,1"9 ,' +33,:! -.! 1$." 1! ;.,"",$1" ;+" )+').'!3 )!" #$#!1(" +:!) .1! <$3#.'! !=;',),(!6 >( 1$." "!3,$1" +."", ,1(83!""8" ;+3 '+ %,"(3,?.(,$1 %!" 38@ "!3:!" ;$.3 !1 %8%.,3! %!" )+3+)(83,"(,-.!" ;+3(,).',&3!" )$##! '+ :+'.!@+(@A,"0 !( "!" +;;',)+(,$1" +. )+%3! B$':!1)C 56 + #8(*$%! D$$("(3+; !"( .1! #8(*$%! %! 388)*+1(,''$11+E! F+:!) 3!#,"!G -., + 8(8 ,1(3$%.,(! ;+3 ><3$1 !1 4HIH !( !"( )$1",@ %838! )$##! .1! +:+1)8! ";!)(+).'+,3! !1 "(+(,"(,-.! %$1( '! ;3,1),;+' +($.( !"( %! <$.31,3 .1! !"(,#+(,$1 %! '+ %,"(3,?.(,$1 %!" ;3$:,",$1" '$3"-.2$1 <+,( ,1(!3:!@ 1,3 '!" #$%&'!" ',18+,3!" E8183+',"8" FJ /G6 D!+.)$.; %2,1<$3#+(,$1"9 )$##! '!" -.+1(,'!" %! '+ %,"(3,?.(,$19 ;!.:!1( K(3! $?(!1.!" ;+3 )!((! #8(*$%! L ;+3(,3 %2.1 .1,-.! 8)*+1(,''$19 )2!"(@L@%,3! $?(!1,3 L ;+3(,3 %2.1 8)*+1(,''$1 $?"!3:8 %2+.(3!" 8)*+1(,''$1"6 + #8(*$%! D$$("(3+;9 1$1 ;+3+#8(3,-.!9 + %!" )$1%,(,$1" %2+;;',@ )+(,$1 ?,!1 #$,1" "(3,)(!" !( 1$#?3!."!" -.! '!" #8(*$%!" %2,1<83!1)!" "(+(,"(,-.!" )'+"",-.!" M4N9 44O6

!"! #$%&'(')& *+ ,- .$(/)*+

+ #8(*$%! ?$$("(3+; !"( E8183+'!#!1( +""$),8! L .1 #$%&'! J / $P '+ %,"(3,@ ?.(,$1 %. (!3#! %2!33!.3 ;!.( K(3! #$%8',"8 ;+3 .1 #$%&'! %! ;$,""$1 ".3@%,";!3"8 %8)3,( ;+3 A!1"*+Q !( R!33+' F4HHSG F-., "!3+ %8(+,''8 %+1" '! )*+;,(3! 5G9 )+3 '!" 38@ "!3:!" !"(,#8!" ;+3 '! #$%&'! ".3 .1 (3,+1E'! L ,1)38#!1(" ;$",(,<" !( +:!) .1 ',!1 '$E+3,(*#,-.!"9 "$1( ,%!1(,-.!" L )!''!" %$118!" ;+3 '+ #8(*$%! T*+,1@ +%%!36 !" )+').'" %! 38"!3:!" !( !33!.3 %! ;38%,)(,$1 %!:,!11!1( ?!+.)$.; ;'." <+),'!"9 '!" %!.= +.(3!" 18)!"",(+1(" %!" +U."(!#!1(" )$#;',-.8"6 B, '!" ;+C!#!1(" ,1)38#!1(+.= Xi,j ;$.3 '2+118! %2+)),%!1( i !( '2+118! %! %8@ :!'$;;!#!1( j V :+3,+?'!" 38;$1"!" %. #$%&'! J /9 ".,:!1( .1! '$, %! ;$,""$1 ".3@%,";!3"8! %! ;+3+#&(3! φ 6 W.(3!#!1( %,( φXi,j ".,( .1! '$, %! ;$,""$1 %! ;+3+#&(3! µi,j +'$3"

E(Xi,j) = µi,j et var(Xi,j) = φE(Xi,j) = φµi,j F4655G

+ <$1)(,$1 %! ',!1 !"( '! '$E+3,(*#! !( '! ;38%,)(!.3 ',18+,3! "28)3,( V∀i ∈ {1, . . . , I}, j ∈ {1, . . . , J}

ϑi,j = log(µi,j) = c + αi+ βj avec α1 = β1 = 0 F465XG

! ;+3+#&(3! φ !"( .1 ;+3+#&(3! %28)*!''! ,1)$11. !( !"(,#8 +. )$.3" %! '+ ;3$@ )8%.3! %2+U."(!#!1( M44O6

!"!#

$%&'()(*(+,- )- *. /0(1%)20- 3((&4&0./

!" #$%!&!'(" )'*+,&!'($-. Xi,j ! "#$%&'() ) ($*!$ %"$+& ) ,-%#". !"$($/,)/

-%# 0++"/"#%- +$1)&" 2"#) $& ,-)& %&")/ )" $ )&"$*!)3)&" $/"#$4!,)/ (i.i.d.) 5) *!$ &6)/" /+!1)&" -%/ () 5%/7 8& #)1%&59). ()/ #,/$ !/ /+&" -(!/ (i.i.d.) *!) ()/ 1%#$%4()/ +#$'$&)(()/7 :) 0++"/"#%- /)#% +&5 %--($*!, /!# 5)/ )#&$)#/7 ;+!# ()/ 3+ <()/ =:>. ()/ #,/$ !/ ()/ -(!/ 5+33!&/ /+&" ()/ #,/$ !/ ) ?,1$%&5) )" ()/ #,/$ !/ ) ;)%#/+& ,@&$/ -%# A rD = signe(c − m) p 2(c log(c|m) − c + m) BC7DEF rp = c − m√ m !"#$% &'()* (++,-./01223/.45 50 1/65(*13/ 75 2. 83(9:25 75* (+*17:*; /3:* 3<05/3/* :/ /3:65.: 0(1./425 75 21=:17.013/" >?1/65(*13/ '.( (+*17:* 75 @+61./,5 /?.<3:010 '.* A :/5 *32:013/ ./.2B01=:5 50 25* (+*17:* 75 C5.(*3/ *5(3/0 '(+8+(+*" >. 7+9.(,-5 5*0 73/, 2. *:16./05 D !" &''21=:5( 25 937)25 *:( 25 0(1./425 7?1/,(+95/0*" E3995 25 937)25 F@C (5'(37:10 ,52:1 75 E-.1/G>.775(; ,52. (5615/0 A .''21=:5( ,5005 75(/1)(5 9+0-375" @+05(91/5( .23(* 25* 8.,05:(* 75 7+6523''595/0 ˆfj,j ∈ {1, . . . , j − 1} A '.(01( 7: 0(1./425 75 ,-.(45* ,:9:2+5*; ':1* 5*0195( 2. '(361*13/ ˆR '.( 2. 9+0-375 E-.1/G>.775( 7+,(105 '(+,+75995/0" #" H*0195( 25 0(1./425 .I:*0+ D ,.2,:25( 25* 6.25:(* '(+7105* '.( 25 937)25 ˆCi,j '3:( 2. '.(015 *:'+(15:(5 7: 0(1./425 A '.(01( 75 2. 71.43/.25 ,3//:5; A 2?.175 75* 8.,05:(* 75 7+6523''595/0 ,.2,:2+* 5/ +0.'5 !" ˆ Ci,j = ˆ Ci,J QJ −1 k=j fˆi,j pour _{i ∈ {1, . . . , I} et j ≤ I − i + 1} !"#J% K" @+7:1(5 7: 0(1./425 '(+,+75/0 25* '.B595/0* 1/,(+95/0.:L .I:*0+* ˆXi,j '3:( 2. '.(015 *:'+(15:(5 7: 0(1./425 D ˆ

Xi,j = ˆCi,j − ˆCi,j−1 !"#M%

N" E.2,:25( 25* (+*17:* 75 C5.(*3/ =:1 ,3((5*'3/75/0 .:L (+*17:* <(:0* *0./G 7.(71*+* 7+O/1* '.( D

rp_i,j = Xi,j_q− ˆXi,j ˆ Xi,j !"#P% >?5((5:( *0./7.(7 7: <330*0(.' /5 015/0 '.* ,39'05 7: /39<(5 75 '.(.G 9)0(5* 7: 937)25" E5,1 1/0(37:10 :/ <1.1* 7./* 2. ,39'.(.1*3/ 75* 5*019.G 013/* ./.2B01=:5* 50 <330*0(.' =:5 2?3/ ,3((145 5/ .I:*0./0 25* (+*17:* 75 #N

!"#$%&' (& &%)! 

n = I(I+1)₂ *! &%+,#! -! -%&&.!$

p = 2I − 1 *! &%+,#! -! -!/#. -! *0,!#).$ 1!$ #.$0-2$ "32$).$ $%&) "*%#$ 4 radj_i,j = r _n n − pr p i,j 56'789

1!$ #.$0-2$ .)"&) !& +%:!&&! ;#%<=!$ -! >.#%? *@"32$)!+!&) ;"# *! &%+,#! -! ;"#"+A)#!$ "2/+!&)! *" B"#0"&<!' 1! ;"#"+A)#! -@.<=!**! φ !$) "*%#$ !$)0+. <%++! $20) 4 ˆ φ = X i+j≤I+1  rPajus i,j 2 56'CD9 E' 1!$ .)";!$ $20B"&)!$ $%&) #.;.).!$ N F%0$ <@!$)GHG-0#! ;%2# <="I2! $0+2*"G

)0%& 4

"G JK!<)2!# 2& #..<="&)0**%&&"/! "*.")%0#! "B!< #!+0$! -!$ #.$0-2$ -! !"#G $%& "32$).$'

(& %,)0!&) 2& &%2B!"2 )#0"&/*! -! #.$0-2$ ˆr(k)

i,j ;%2# *" kieme ,%2<*!

,%%)$)#";'

,G L!<%&$)0)2)0%& -2 ;$!2-%G)#0"&/*! -!$ 0&<#.+!&)$ ˆXi,j ;"# *" F%#+2*!

56'789 4

ˆ

Xi,j = ri,jadj.

q ˆ

Xi,j+ ˆXi,j 56'C69

<G L!<%&$)0)2)0%& -2 ;$!2-%G)#0"&/*! -!$ #A/*!+!&)$ 0&<#.+!&)"2M ;"# *" #!*")0%& $20B"&)! 4

ˆ

Xi,j(k) = ˆXi,j+ ˆri,j(k)

q ˆ

Xi,j 56'C79

-G N"*<2* -!$ F"<)!2#$ -! -.B!*%;;!+!&) $20B"&) N="0&G1"--!#' !G L.2)0*0$")0%& -2 +%-A*! ;%2# 4

0' (,)!&0# *! )#0"&/*! 0&F.#0!2# ;#.B2 ;"# *! +%-A*!' 00' J$)0+!# *" ;#%B0$0%& /*%,"*! ˆR(k) _{;"# N="0& 1"--!#'}

FG O)%<P!# *! #.$2*)") -! *" ;#%B0$0%& !) #.0).#!#'

Q' (,)!&0# 2&! -0$)#0,2)0%& !+;0#0I2! -! *@!$)0+")0%& -! *" ;#%B0$0%& R -.)!#G +0&!# *@!##!2# -! ;#.-0<)0%& "$$%<0.! H <!))! !$)0+")0%& S66? 67T'

!" #$%&&'()*+ ,-)'./+-0%1+

!"! #$%&'()*)+,( -' ./*00$,12'

!"# $% &'!(!)*+ ,-.'/ %& 0%1)&! #% #."& 2!#3 4")54%1%"& #4' *%# 6.""3%# 6%# 7!)%1%"&# )"$'31%"&!48 Di,j 7.4' %#&)1%' *%# 7!'!19&'%#: ,%*! #);")/% 54<)*# "<."&

7!# 2%#.)" 6% =!)'% 4" 7!# %" !(!"& 7.4' $!*$4*%' *%# 7!)%1%"&# $414*3# $.11% 6!"# *%# &%$-")54%# &'!6)&).""%**%# 6% $!*$4* 6%# '3#%'(%# 6% #)")#&'%#+ !4&'%1%"& 6)&+ )*# ."& 1."&'3 54% ".4# 7.4(."# &'.4(%' *%# 1>1%# '3#4*&!&# 6%# &%$-")54%# &'!6)&).""%**%# 6% 7'.()#).""%1%"& 2!#3%# #4' *% &')!";*% 6% 63(%*.77%1%"& $4? 14*3+ 6)'%$&%1%"& 7!' *% &')!";*% 6% 63(%*.77%1%"& )"$'31%"&!* %& 7.4' $%*! )*# 7'3#%"&%"& *<!77'.$-% $.11% #4)&:

@" 7'%1)%' *)%4+ 4"% 7'3#%"&!&)." 6%# -A7.&-9#%# 6% *<!77'.$-% %" 1.6)/!"& *% 1.69*% 6% B!$C %#& 6.""3+ %& 1."&'%' 54% *% 63(%*.77%1%"& #%'! $."6)&).""3 !48 6.""3%# 6% 7!)%1%"&# )"$'31%"&!48+ %" #%$."6 *)%4+ *%# =.'14*%# 6<%#&)1!&)." 6%# 7!'!19&'%# #%'."& 3&!2*)+ %& %"/"+ 4"% $.17!'!)#." %"&'% *%# =.'14*%# 6% B!$C %& *%# =.'14*%# 6.""3%# 7!' *<!77'.$-% )"$'31%"&!*% #%'! =!)&% DEF:

G% 7'.()#).""%1%"& %#& 4" 7'.2*91% 6% 7'36)$&)."+ $."6)&).""3 7!' *<)"=.'1!&)." 6)#7.")2*% H *<)"#&!"& t = I: I.4' $%*!+ Di,j 63#);"% *<%"#%12*% 6% &.4&%# *%# 6.""3%#

6)#7.")2*%# H *<)"#&!"& t = I+ 7*4# =.'1%**%1%"& Di,j = σ{Xi,j|i + j ≤ I + 1} J) ".4# ".4# $."$%"&'."# #4' *<%"#%12*% 6%# 6.""3%# .2#%'(3%# K4#54<H *<!""3% 6% 63(%*.77%1%"& j+ ." ".&% Dj = σ{Xi,l|i + l ≤ I + 1, l ≤ j} Dj ⋆ ⋆ ⋆ ⋆ ⋆ ⋆ ⋆ ⋆ ⋆ ⋆ ⋆ ⋆ ⋆ ⋆ ⋆ Dj ⋆ ⋆ ⋆ ⋆ ⋆ ⋆ ⋆ ⋆ ⋆ ← j → !"#$ L:L M G<)"=.'1!&)." 6)#7.")2*% 7.4' =!)'% *! 7'36)$&)." NO

!"!# $%&'()*+,+ -,+ .'-/012(/'3+ -4 .'-*5, -, 6217

!""! #$%&!''! ())*$+,! !-" ./('!0!#" 1(-.! -%* "*$2- ,3)$",4-!-5 6%2 -$#" '!--%2&(#"!- 7

89 7 :' !;2-"! <!- +$#-"(#"!- fj5 "!''!- 6%! )$%* 1 ≤ i ≤ I, 1 ≤ j ≤ I − 1

#$%-

(&$#-E [Xi,j+1|Xi,1, . . . , Xi,j] = Si,j.(fj − 1), avec Si,j =

j

X

l=1

Xi,l =9>??@

8A 7 Xi,j !" Xk,j -$#" -"$+,(-"26%!0!#" 2#<.)!#<(#"- )$%* i 6= k>

8? 7 var (Xi,j+1|Xi,1, . . . , Xi,j) = Si,j.σ2j 5 1 ≤ i ≤ I !" 1 ≤ j ≤ J

=9>?B@

!"!8

9+(/.2(/'3 -,+ &2:2.*(:,+

!" #$%&!'(" )! )*+!,-..!/!0& C$%* +,(6%! (##.! <! <.&!'$))!0!#" j ∈ {1, . . . , J − 1}5 '!- D(+"!%*- <! <.&!E '$))!0!#" =D(+"!%*- <! ,(2#EF(<<!*@ -$#" !-"20. )(* ˆ fj = PI−j i=1Xi,j+1 PI−j i=1Si,j + 1 =9>?G@ F!- &*(2!- &('!%*- <!- D(+"!%*- <! <.&!'$))!0!#" f1, . . . , fJ −1 #! )!%&!#" )(- H"*!

<!&2#.!- I )(*"2* <!- <$##.!- +(* 'J!#-!01'! <% "*2(#/'! #J!-" )(- !#+$*! +$##% (% 0$0!#" t = I> K''!- #! )!%&!#" H"*! !-"20.!- 6%J!# %"2'2-(#" '!- 0$#"(#"- <!-)(3!0!#"- 2#+*.0!#"(%; Xi,j +$00! 2' ( .". 0$#"*. <(#- '( D$*0%'! =9>?G@5 %#! .02#!#"! )*$)*2.". <J%# 1$# !-"20("!%* !-" 6%! 'J!-"20("!%* <$2" H"*! -(#- 12(2-LMN> 12*-(!/! 34 !"# $%# &'(!)&*#%# (H1) %) (H2)+ $%# %#),-.)%"/# 0%# 1.2)%"/# 0% 034%$!((%-%5) ˆf1, . . . , ˆfJ −1 0365,% (./ 789:;< #!5) #.5# =,.,# %) 5!5 2!//3$3# >?@9 AO

!"#$%&'(&)#$* !"#$%&#$' ()*+#&( ,-. /.' 0*1%.-&' (. (!2./#33.".$% '#$% '*$' +4*4' 45.5 E( ˆfj) = fj5 6$ &*4'#$ (. /* &78/. 4%!&*%42.

E( ˆfj) = E



Efˆj|Dj

 9#-' *2#$'

E (Xi,j+1|Dj) = E (Xi,j+1|Xi,1, . . . , Xi,j) , parH2

= Si,j(fj − 1), parH1 :./* 4"3/4,-. ,-. Efˆj|Dj  = E "PI−j i=1Xi,j+1 PI−j i=1Si,j + 1|Dj # = "PI−j i=1E [Xi,j+1|Dj] PI i=1Si,j + 1 #

car Si,j .'% Dj− mesurable

= (fj − 1) PI−j i=1Si,j PI−j i=1 Si,j + 1 = fj E( ˆfj) = E  Efˆj|Dj  = E(fj) = fj. :. ,-4 "#$%&. ,-. /.' .'%4"*%.-&' ˆfj '#$% '*$' +4*4' ;<=5

6$'-4%.> (!"#$%&#$' /* $#$?1#&&!/*%4#$ .$%&. /.' .'%4"*%.-&' (.' 0*1%.-&' (. (!2./#33.".$%> 45.5 E_fˆ_j 1. ˆfj2  = E( ˆfj1).E( ˆfj2) 3#-& j1 < j2, Efˆj1. ˆfj2  = EEhfˆj1. ˆfj2|Dj2 i = Efˆj1E h ˆ fj2|Dj2 i car j1 < j2 = Efˆj1  . ˆfj2 = Efˆj1  .Efˆj2  1*& ˆfj2 .'% '*$' +4*4'

@/#&' /.' .'%4"*%.-&' (.' 0*1%.-&' (. (!2./#33.".$% '#$% $#$?1#&&!/!' ;<=5

! "#$%&$% '! (& )*&+,! -(%."!

! "#$ %! &' ()$*+%! ,*'-./ '%%!0 !$ $+#1 &!1 ()$*+%!1 %! 20+3-1-+..!(!.$ !1$ &4!1$-('$-+. %# (+.$'.$ %! &' 5*'06! #&$-(! ˇZi 2+#0 &!1 '..)!1 %4'55-%!.$1 i =

1, . . . , I7 8'.1 5!$$! '220+5*!9 ,*+0: !$ ;!(-$' +.$ 5'&5#&) ˆˇZi !. '22&-<#'.$ %!#=

>+0(#&!19 &' 20!(-?0! !. #$-&-1'.$ &' 1+((! %! $+#1 &!1 2'@!(!.$1 -.50)(!.$'#= ˆˇ Zi = I−I+1_X j=1 Xi,j + J X I−i+2 ˆ Xi,j AB7CDE = Zi0+ ˆRi

FG &! 20!(-!0 $!0(! 0!20)1!.$! &' 2'0$-! -.5+..#! A&4+"&-6'$-+. %! &4'..)! 2'11)!E Z0

i 9 !$ &! %!#=-?(! $!0(! 5+00!12+.% H ˆRi 9 +# 1-(2&!(!.$ !. #$-&-1'.$ &' >+0(!

5&'11-<#! %+..)! 2'0 ˆˇ Zi = Zi0  ˆ fI−i+1. . . ˆfJ −1  AB7CIE /*0#+!"! 12 !"# $%# &'(!)&*#%# H1 %) H2+ $,%#)-./)-!0 1" .!0)/0) 1% $/ 2%3 4%01-5/)-!0 "$)-.% ˆˇZi 1670-% (/2 89:;<= #!0) #/0# >-/-#: ?6.!0#)2/)-!0: EZˆˇi  = EZ_i0. ˆfI−i+1. . . ˆfJ −1  = EEhZi0fˆI−i+1. . . ˆfJ −1|DJ −1 i = EZ_i0EhfˆI−i+1. . . ˆfJ −1|DJ −1 i 5'0 Z0 i !1$ DJ −1/(!1#0'"&! = EZi0fˆI−i+1. . . ˆfJ −2E h ˆ fJ −1|DJ −1 i , J. +#$0! ˆfI−i+1. . . ˆfJ −2 !1$ DJ −1/ (!1#0'"&! = EZi0fˆI−i+1. . . ˆfJ −2  ˆ fJ −1 K&+01 EZˆˇi  = Zi0. ˆfI−i+1. . . ˆfJ −2. ˆfJ −1, J. 0)2)$'.$ &4+2)0'$-+. = ˆZi LM

!" #$"!#%!" &! "'('")#!" *((+!,,!"

!"# $%& '('#)'*%& $% +!',,-./0% 1#/-23%#)'+% %&) +% 4'1)% $% /'+/"+%- +%& -25 &%-(%& $% &1#1&)-%& '##"%++%& ,'- "#% &13,+% &.33% $%& %&)13')%"-& $% ,'6%3%#)& 1#/-23%#)'"7 ,."- i ∈ {2, . . . , I} ˆ Ri = J X j=I−i+2 ˆ Xi,j 89:;<=

%& ˆRi ,%"(%#) >)-% .?)%#" '"&&1 %# ")1+1&'#) +% ,-1#/1,% /+'&&1@"%A 1:%: 84'1-% +'

$1B2-%#/% %#)-% +%& %&)13')%"-& $" 3.#)'#) $% +' /0'-*% "+)13% ˆˇZi%) +%& .?+1*')1.#&

,'&&2%& Z0 i @"1 ' $2CD 2)2 ,'62 C"&@"!D 3'1#)%#'#)=A %) .# #.)% ,."- i ∈ {2, . . . , I} ˆ Ri = ˆˇZi− Zi0 = Zi0. J −1_Y j=I−i+1 ˆ fj − 1 ! 89:;E= F) +%"- &.33% $.##%-' ˆ R = I X i=2 ˆ Ri = I X i=2 h ˆˇ Zi− Zi0 i 89:GH= = I X i=2 Z0 i " _{J −1} Y j=I−i+1 ˆ fj−1 #

I# -%3'-@"% 1/1 @"!.# ,%") .?)%#1- +' -2&%-(% ).)'+% ,'- "#% &13,+% &.33% $%& 4")"-& ,'6%3%#)& $%& 1#/-23%#)& $'#& +' ,'-)1% 1#42-1%"-% $" )-1'#*+% $% $2(%+.,5 ,%3%#): ˆ Ri = I X i=2 J X j=I−i+2 ˆ Xi,j 89:G9= -.$/#!0! 12 !"# $%# &'(!)&*#%# H1 %) H2+ $,%#)-./)-!0 1%# 23#%24%# /00"%$$%# ˆ Ri %) $,%#)-./)-!0 1% $/ 23#%24% )!)/$% ˆR #!0) #/0# 5-/-# 6789 :3.!0#)2/)-!09 ERˆi  = EZˆˇi− Zi0  = EZˆˇi  − E(Zi0) (C1) = ˆˇZi− Zi0 = ˆRi F) ERˆ= E I X i=2 ˆ Ri ! = I X i=2 ˆ Ri = R (C2) ;H

!"!" #$%&'% () %*)++)'+ ,-$.($+(

!"#$%&'$%() *" +!",,"-, &(."))" #$')*',*

! "#$%&'( )#&$ (*+,%($ '-($$(&$ *+!./!$/ (*+ 0!*1( *&$ '( %#/2'( /( 3!456 (+ /!.* 4(++( !))$#47(6 87#$9 (+ :(%,+! ;<= #.+ %(*&$1 4(++( ,.4($+,+&/( (. &+,',*!.+ &.,>&(%(.+ '(* )!,(%(.+* ,.4$1%(.+!&?@ \ M SE( ˆRi) = ˆˇZi2 J −1 X j=I−i+1 ˆ σ2 j ˆ f2 j 1 ˆ Si,j +_PI−j1 l=1 Sl,j ! AB@CDE (* )!$!%2+$(* σ2 j *#.+ ,.4#..&* (*+ /#,F(.+ G+$( (*+,%1 /,(0,%1$1 23 !"# H1$ H2 %& H3$ ˆ σ2_j = 1 I − j − 1 I−j X i=1 Si,j  Xi,j+1 Si,j + 1 − ˆfj 2 '#& "( %#&)*+&%", #+(# -)+)# .% σ2 j/ !"#$%&'$%() *!",,"-, *" +' ,1#",4" $($'+"

H' (*+ !&**, ,.+1$(**!.+ /( 4!'4&'($ '-($$(&$ /( '-(*+,%!+,#. /( '! $1*($F( +#+!'( ˆ

R = ˆR2+ · · · + ˆRI I#&* .( )#&F#.* )!* "!,$( '! *#%%( /(* ($$(&$* MSE( ˆR)4!$ ,'*

*#.+ 4#$$1'1* )!$ '(* %G%(* (*+,%!+(&$* ˆfj (+ ˆσj26 %!,* #. )(&+ &+,',*($ '( +71#$2%(

*&,F!.+

561(,"&" 73 !"# 0%# 123!&14#%# H1 $ H2 %& H3$ MSE( ˆR) 3%"& 5&,% %#&)*6 3+, \ M SE( ˆR) = I X i=2   MSE( ˆRi) + ˆˇZi I X k=i+1 ˆˇ Zk ! _{J −1} X j=I−i+1 2σˆ 2 j ˆ f2 j PI−j k=1Sk,j    AB@CJE JB

!" #$%&'(')*$+ ,+-(, ., %$/0., /, 1'23 ,- .4'&5

&($26, )+2(7%,+-'.,

!"#$%# &' ()"!!#*+,' &' -,*#. '$ /'0%$" 123 *4 !'5$ #'0"#65'# 65)'4 5$%(%7"4$ 54%65'0'4$ ('7 #'8'4&%+"$%*47 %4+#90'4$"5: '$ '4 !#*+9&"4$ ; !"#$%# &'7 <*#05('7 &' +'$$' "!!#*+,'= 4*57 !*58*47 "5$*0"$%65'0'4$ "##%8'# "5 0>0'7 <*#05('7 65' (' 0*&?(' &' @"+A 1BC3D

E' 0*&?(' &' @"+A E)"!!#*+,' %4+#90'4$"(' ˆ fj = PI−j i=1Ci,j+1 PI−j i=1Ci,j ˆ fj = PI−j i=1Xi,j+1 PI−j i=1Si,j + 1 ˆ

Ci,J = Ci,I−i+1QJ −1_j=I−i+1fˆj Zˆˇi =PI−I+1_j=1 Xi,j +P

J

I−i+2Xˆi,j

ˆ

Ri = ˆCi,J − Ci,I−i+1 Rˆi =PJ_j=I−i+2Xˆi,j

ˆ

R =PI_i=2Rˆi R =ˆ P I i=2Rˆi

!"#$ BDF G H"I('"5 +*0!"#"$%< &5 0*&?(' &' @"+A '$ ()"!!#*+,' %4+#90'4$"('

!"#$%&' (

)'* +,-./'* 0"1%,&$'/* *%,1!"*%$23'*

!" #$%&'!" '()*+(,!" -*)*,+'("*" "! "$). +/*,*" 0.,! 1) $1.(' .,&" 1.('! %+)" '2+""1,+)3! -*)*,+'!4 /$(, 5+, !6!#5'! 7,$38#+) !. 9,(-:. ;<==>? !. @:'""$) !. A$:+)""$) ;>BBC?D E' + *.* '+,-!#!). 1.('("* 5+, '!" +3.1+(,!" 3$##! ()".,1#!). %2*.+F'(""!#!). %!" 5,(6 5!)%+). %! )$#F,!1"!" +))*!" !.4 3!" %!,)(&,!" +))*!"4 (' !". *-+'!#!). %!/!)1 1) $1.(' 51(""+). %+)" %2+1.,!" "!3.!1," %! '2+""1,+)3! -*)*,+'!D !" +/+).+-!" %!" #$%&'!" '()*+(,!" -*)*,+'("*" "$). ,!3$))1" %+)" %! )$#F,!16 %$#+()!" %! '+ 5,+.(G1! +3.1+,(!''!4 5'1"(!1," +,.(3'!" +3.1+,(!'" $). *.* ,*%(-*" +1 3$1," %!" HB %!,)(&,!" +))*!" %*3,(/+). '21.('("+.($) %1 I J %+)" '+ 5,$/("($) 5$1, 5!,.!"4 '2!".(#+.($) %1 3$K. %!" "()(".,!"4 '! 3$K. #$L!) %!" "()(".,!" !. F(!) 5'1" !)3$,!D M) 3!,.+() )$#F,! %! '$-(3(!'" ".+.(".(G1!" $). *.* %*/!'$55*" 5$1, 1)! 1.('("+.($) +3.1+,(!''! !. 3$##! '!" +3.1+(,!" 3$).()1!). N "! O+#('(+,("!, +/!3 '!" I J4 )$1" )$1" +..!)%$)" N 3! G1! '! )$#F,! +1-#!).!D HH

!" #$% &'()*$% *+,-.+/$% 0-,-/.*+%-%

! "#!$$% &%$ ' ( %$) *+% %,)%+$-.+ &%$ /.&0#%$ #-+1!-2%$ "#!$$-3*%$ %+ )%2/%$ &% #.-4 5#$ 2%621$%+)%+) *+% 7!8.+ /!)91/!)-3*% &% 3*!+)-:%2 #! 2%#!)-.+ %+)2% *+% ;!2-!<#% 216.+$% Y %) *+ %+$%/<#% &% ;!2-!<#%$ -+&16%+&!+)%$= y "./62-$ *+% "#!$$% >1+12!#% &% /.&0#%$ $)!)-$)-3*%$4 % /.&0#% #-+1!-2% >1+12!#-$1 &1;%#.661 -+-)-!#%? /%+) %+ @ABC 6!2 D%#&%2 %) E%&&%2<*2+ %) &.+) .+ )2.*;%2! &%$ %,6.$1$ &1)!-##1$ &!+$ D%#&%2 %) (" F*##!>9 G@AHIJ= K>2%$)- G@AALJ .* K+).+-!&-$ %) !#4 G@AACJ4 M*)-#-$!)-.+ &% ' ( 7.*2+-) *+ !;!+)!>% -/6.2)!+) 6!2 2!66.2) !* /.&0#% &% 21>2%$$-.+ #-+1!-2% /*#)-6#%4 M*+ &%$ !;!+)!>%$ %$) 3*% +.*$ !##.+$ /!-+)%+!+) !*?&%#N &% #M9O6.)90$% &M*+% &-$)2-<*)-.+ +.2/!#% 6.*2 #%$ ;!2-!<#%$ 216.+$%$ %) 6.*;.+$ *)-#-$%2 +M-/6.2)% 3*%# /%/<2% &% #! 7!/-##% &% &-$)2-<*)-.+$ %,6.+%+)-%##%4 F%#! -+"#*) P.-$$.+= P.-$$.+ $*2?&-$6%2$1% %) >!//!= Q+ !*)2% !;!+)!>% -/6.2? )!+) %$) 3*% #! 2%#!)-.+ %+)2% #! ;!2-!<#% 216.+$% !))%+&*% (Y ) %) #%$ ;!2-!<#%$ &16%+&!+)%$ +M! 6#*$ <%$.-+ &MR)2% #-+1!-2%4

!"!" #$%&'()*%+'$ ,% -'%+./%+'$

!"#$ "% &#'()*+$

,-$+&)$ ./ ! "#$%&! &'()*'+! ,&*--'./!

0#/- ,1!+,1#(- 2 !34&'./!+ /(! 5*+'*6&! Y 4*+ P 5*+'*6&!- X = (X1, . . . , Xp)7

8*+ !3!"4&! /(! !34&',*9'#( $! &* 4+)-!(,! #/ &:*6-!(,! $:/( ,*(,!+ $/ 4#/"#( ;5*+'*6&! 2 !34&'./!+ Y < 4*+ &:=>!? &* 5*+'*6&! @/"!/+ A (#(B@/"!/+ !9,. . .

0#/- 5#/&#(- ,!4!($*(9 )9!($+! &! "#$%&! &'()*'+! ,&*--'./! Y = X + ǫ */ ,*- #C D E Y 4!/9 F9+! /(! 5*+'*6&! ./*&'9*9'5!7

E !- !++!/+- 4!/5!(9 (! 4*- *5#'+ &* "F"! 5*+'*(,! ;G 1)9)+#-,)$*-9','9)< H*44!&#(- ./:!( >)()+*& $*(- &! "#$%&! &'()*'+! ,&*--'./!? &!- 5*+'*6&!- X ,#(-'$)B +)!- ,#""! I3!- ;(#(B*&)*9#'+!-<7 J#/9! &* -#/+,! $! 5*+'*6'&'9) ,#(-9*9)! $*(- Y 4+#5'!(9 $:/(! !++!/+ *&)*9#'+! ǫ ./' 4#--%$! &* "F"! 5*+'*(,! ./!&&! ./! -#'9 &!-#6-!+5*9'#(-7 ! "#$%&! &'()*'+! ,&*--'./! -:),+'9 ,#""! -/'9

Y = Xβ + ǫ = p X j=1 Xjβj+ ǫ GC4@J K5!, ǫ ∼ N(0; σ2_{)7 L!&* 5!/9 $'+! ./! Y ∼ N(Xβ; σ}2_{)7 :!-4)+*(,! $! Y !-9 $#(,} Xβ7

M' "*'(9!(*(9 X !-9 /( 5!,9!/+ *&)*9#'+! ;2 P ,#"4#-*(9!-< *&#+- #( 5#'9 ./! &* 5*+'*6&! Y $)4!($- $! X !9 ǫ7 M' &! 5!,9!/+ *&)*9#'+! 4+!($ &* 5*&!/+ x *&#+- -*,1*(9

!""! #$%!&'( %$ )*+!,,! -! Y xβ !" %$ #$'.$, ! !/" σ2 _{01*&' '!/"!' *23'!," $#!}

%! )*-4%! %$//.5&!67 8!%$ /93 '." :

E(Y |X = x) = xβ !"!# V ar(Y |X = x) = σ2 !"$# ;, <$." 1%&/ 1'3 ./3)!,"( /$ 2$," X = x( %$ -./"'.=&".*, *,-.".*,,!%%! !/" &,! %*. ,*')$%! (Y |X = x) ∼ N(xβ; σ2_{)7 8!""! 1'3/!,"$".*, ,! 2$,>! '.!, )$./ !%%! #$}

,*&/ 1!')!""'! -! >3,3'$%./!' ! )*-4%! %.,3$.'! $./3)!,"7 !"#$%" &' ?$ '3>'!//.*, %*>./".5&!

@*&/ /*&2$."*,/ !A1%.5&!' %$ #$'.$=%! Y 1'3/!, ! B $=/!, ! -9&,! )$%$-.! $'C -.*#$/ &%$.'! 0,*"3! $&//. 8DE6( 1$' %9F>! X -!/ 1$".!,"/7 ?! "$=%!$& -! -*,,3!/ !/" '!1'3/!,"3 -$,/ %! "$=%!$& G7H

?$ '!1'3/!,"$".*, -!/ -*,,3!/ !/" %$ /&.#$,"! :

!"#$% !"% & '()*+,(-./.01- 20*(3.( 2( 452 -1.+( /6,,0 Y 7 8/ 9/*0/:8( ; (<)80=6(*# (- >1-3.01- 2( 8?ˆa@( X

! "#$"%&'%!( )#( '*+,#!+( '*" -)*((# ./0$# !%&( %1+#!%!( )# +*1)#*& (&,2*!+ 3 !"

#$% & #'(%&) *+,(%&) -./%&&% 012)3+4 51 06 1 0 670 512)3+4 89 0: 08 5 67088888 892)3+4 81 05 1 8 675: 812)3+4 99 0: 06 : 6788888 992)3+4 91 08 ; < 679<0:8= 912)3+4 :9 = 8 : 67<5: :92)3+4 :1 0; 9 08 67;<9;6< :12)3+4 <1 06 5 = 67= !"#$ 570 > ".&&,%( +%$+.4?,%( %& @AB((% CDB$%

4* ),*,(%! #!+"# )/0$# 5%6#! ./&!# -)*((# #+ )* '"%'%"+,%! .# 5*)*.# .*!( -#++# -)*((# *''*"*,+ !#++#5#!+ (%&( )* 7%"5# ./&!# -%&"1# (,$5%8.# 9,:#: #! 7%"5# .# ;<;=: >) (#51)#"*,+ .%!- ;!*+&"#); .# 5%.?),(#" -#++# '"%'%"+,%! .# 5*)*.# '*" -)*((# ./0$# #! 7%!-+,%! .# )/0$# '*" &!# -%&"1# (,$5%8.#:

%&'()$ 575 > E+,F4%&@% C% 3C ?B+ @AB((% CDˆa$% %& G.&@)H.& C% ADˆa$% X

!"!#$#% & '( )!*+,#$'$-,! %)(),%),./! 0 '12-! #$)3 X !%) /#! "(*,(4'! ('3()$,*! !) #$/% ("$#% *!+(*./3 ./! '( 5*$5$*),$# 6! +('(6! 6(#% /#! 7'(%%! 612-! X ∈ [x − dx; x + dx] %/,) (55*$8,+(),"!+!#) /#! 7$/*4! %,-+$96!: ;!))! 5*$5$*),$# 6! +('(6! !%) !# <(,) '( +$=!##! !+5,*,./! 6!% $4%!*"(),$#% 6! 7!))! 7'(%%!> ./, !%) /# !%),+()!/* 6! '1!%53*(#7! ?$/ +$=!##!@ 6(#% '( A7'(%%!A 612-! X = x ?%, '1$# <(,) -*(#6,* '! #$+4*! 61$4%!*"(),$# 6(#% '( 7'(%%! )$/) !# 6,+,#/(#) '( '(*-!/* 6! '( 7'(%%!@: B$/% 5$/"$#% 6$#7 5*$5$%!* /# +$6C'! )D3$*,./! 6/ )=5! '1!%53*(#7! 7$#6,),$##!''! 6! Y %(7D(#) X = x %/,) /#! 7$/*4! %,-+$96!: E,!# !#)!#6/ '!% <$#7),$#% 6! <$*+! %,-+$96! %$#) #$+4*!/%!% +(,% #$/% 5$/"$#% 7D$,%,* /#! <$*+! )*C% %,+5'!> 7$#),#/! !) 63*,"(4'! 6! '( <$*+! f (x) = h(β0+ β1x) = exp(β0+ β1x) 1 + exp(β0+ β1x) !"#$ F, $# 5$%! η = β0+ β1x 71!%)G&G6,*! η %/,) /# +$6C'! 6! *3-*!%%,$# ',#3(,*! %(#% !**!/*> #$/% ("$#% 0 h(η) = exp(η) 1 + exp(η) ;!))! <$#7),$# h(.) !%) /#! <$#7),$# ,#"!*%,4'!> #$/% 5$/"$#% ('$*% 5$%!* g(.) = h(−1)_(.) H) *!5*!#6*! '! +$6C'! )D3$*,./! %$/% 6!/8 <$*+!% E (Y |X = x) = h(β0+ β1x) = exp(β0+ β1x) 1 + exp(β0+ β1x) !"%$ g [E(Y |X = x)] = β0+ β1x !"&$ ;!))! 6!*#,C*! <$*+/'(),$# !%) )$/) %,+5'!+!#) '( +I+! ./! 5$/* '( *3-*!%%,$# ',#3(,*! ?J-/*!K@ ("!7 ,7, g(.) #1!%) 5(% /#! <$#7),$# ,6!#),)3 (i.e.g(.) = x, ∀x) +(,% /#! <$#7),$# 7$#),#/! 63*,"(4'! !) ,#"!*%,4'!: B$/% ("$#% 6$#7 -3#3*(',%3 '! +$6C'! 6! *3-*!%%,$# %,+5'! !# (L$/)(#) /#! )*(#%<$*+(),$# 6! '( +$=!##! g(.): ;!))! <$#7),$# !%) (55!'3! A<$#7),$# 6! ',!#A: M(,% #$)$#% )$/) 6! +I+! ./! 7! +$6C'! #1!%) 5(% %/N%(#): H# !O!) 6(#% '! +$6C'! 6! *3-*!%%,$# 7'(%%,./! #$/% %/55$%$#% ./1,' !8,%)! /# 4*/,) (66,),< 61!%53G *(#7! #/''! !) 6! "(*,(#7! σ2 _{7! ./, 5!*+!) 6! 7$##(,)*! '!% 6!/8 5*!+,!*% +$+!#)%} 7!#)*3% 6! '( "(*,(4'! & !85',./!* Y : H# -3#3*(' $# %/55$%! !# $/)*! ./! ǫ %/,) /#! '$, #$*+('! 7! ./, 6$##! '( '$, 6! Y ∼ N(Xβ; σ2_): '(

!"#$%&'!" !" #"$%"&'( "')"*+%$( Y (,* -."'%*"*%#(/ 0+., 1+2)'%,+3, .3( *$"3,4+$1"*%+3 2( '5(,6)$"37( 7+32%*%+33(''( E(Y |X = x)7"$ X (,* "')"*+%$(/ 8(**( 1+2)'%,"*%+3 9"6$:, *$"3,4+$1"*%+3; (,* '%3)"%$( (3 x < g(Y |X = x) = β0+ β1x !(, ($$(.$, 3( ,+3* 6", 3+$1"'( 1"%, 2( '+% 2( =($3+.''%/ !" #"$%"37( 3 >(,* 6", 1?1( (* #"$%( ,('+3 '(, #"'(.$, 2( X[1, 15, 34] () *!+,$'&)-'!" .(/ !" 1+2)'%,"*%+3 @!A $(6$(32, '(, 6$%37%6(, (B6+,), 7%C2(,,., 2"3, .3 7"2$( D)3)$"' -.% (3D'+&( '(, E (B(16'(, 6$)7)2(3*, (* 25".*$(, (37+$(/ !(, 6$%37%6"'(, 7"$"7*)$%,*%-.(, ,+3* '(, ,.%#"3*(, < F3( *$"3,4+$1"*%+3 2( '5(,6)$"37( 7+32%*%+33(''( 6"$ '" 4+37*%+3 g 2( '%(3 < g(Y |X = x) = η(x) 8(**( *$"3,4+$1"*%+3 2( '5(,6)$"37( 7+32%*%+33(''( (,* 1+2)'%,)( 6"$ .3( 7+1&%3"%,+3 '%3)"%$( 2(, #"$%"&'(, (B6'%7"*%#(, ". 6+%3* X = x : η(x) =Xβjxj Y |X = x ,.%* .3( '+% 2( '" 4"1%''( (B6+3(3*%(''( GHIJ/ HK