½ ÕÙ Ø ÓÒ ¾ ÔÔÖÓÜ Ñ Ø ÓÒ Ó ËØÖÓÒ ÓÒÚ Ö Ò Ó Ù Æ ØÓ Ù ËØÖÓÒ ÓÒÚ Ö Ò Ó Æ ØÓ ËØÖÓÒ ÓÒÚ Ö Ò Ó Ù Æ ØÓ Ù Ï ÓÒÚ Ö Ò Ó Ù Æ ØÓ Ù Ê ÙÐØ Ë Ø Ó Ø ÔÖÓÓ Ü ÑÔÐ Ì ½ ÜÔ
|
|
|
- Warren Ray
- 5 years ago
- Views:
Transcription
1 ËØÖÓÒ Ò Û ÖÖÓÖ Ø Ñ Ø ÓÖ Ø ÓÐÙØ ÓÒ Ó ÐÐ ÔØ Ô ÖØ Ð Ö ÒØ Ð ÕÙ Ø ÓÒ Û Ø Ö Ò ÓÑ Ó ÒØ ÆË Ò Ö Ø Ò» ÁÆÊÁ Ê ÒÒ
2 ½ ÕÙ Ø ÓÒ ¾ ÔÔÖÓÜ Ñ Ø ÓÒ Ó ËØÖÓÒ ÓÒÚ Ö Ò Ó Ù Æ ØÓ Ù ËØÖÓÒ ÓÒÚ Ö Ò Ó Æ ØÓ ËØÖÓÒ ÓÒÚ Ö Ò Ó Ù Æ ØÓ Ù Ï ÓÒÚ Ö Ò Ó Ù Æ ØÓ Ù Ê ÙÐØ Ë Ø Ó Ø ÔÖÓÓ Ü ÑÔÐ Ì ½ ÜÔÓÒ ÒØ Ð ÓÚ Ö Ò Ì Ò ÐÝØ ÓÚ Ö Ò
3 ÕÙ Ø ÓÒ ÓÙÒ C ¾ ÓÑ Ò Ó R (Ω, F, È) ÔÖÓ Ð ØÝ Ô : Ω R ÐÓ ÒÓÖÑ Ð ÓÑÓ Ò ÓÙ Ö Ò ÓÑ Ð (ω, Ü) = (ω,ü) Û Ö Ù Ò ÓÑÓ Ò ÓÙ Ñ Ò¹ Ö Ö Ò ÓÑ Ð Û Ø ÓÚ[ ](Ü, Ý) = ( Ü Ý ) C ¼,½ (R) Ï ÐÓÓ ÓÖ Ù Ω R Ù Ø Ø ÓÖ ÐÑÓ Ø Ú ÖÝ ω.( (ω,.) Ù(ω,.)) = (Ü) ÓÒ Ù(ω,.) = ¼ ÓÒ. ½µ
4 ÈÖÓÔÓ Ø ÓÒ ÓÖ ÐÑÓ Ø ÐÐ ω (ω,.) C ¼,α ÓÖ ÒÝ α < ½ ¾ º
5 ÈÖÓÔÓ Ø ÓÒ ÓÖ ÐÑÓ Ø ÐÐ ω (ω,.) C ¼,α ÓÖ ÒÝ α < ½ ¾ º ÈÖÓÔÓ Ø ÓÒ Ï Ò ÓÖ ÐÑÓ Ø ÐÐ ω Ñ Ò (ω) = Ñ Ò Ì Ò Ü (ω, Ü) Ò Ñ Ü (ω) = Ñ Ü Ü (ω, Ü)º ½ Ñ Ò (ω) ÄÔ (Ω) Ò Ñ Ü (ω) Ä Ô (Ω) Ô > ¼º
6 ÈÖÓÔÓ Ø ÓÒ ÓÖ ÐÑÓ Ø ÐÐ ω (ω,.) C ¼,α ÓÖ ÒÝ α < ½ ¾ º ÈÖÓÔÓ Ø ÓÒ Ï Ò ÓÖ ÐÑÓ Ø ÐÐ ω Ñ Ò (ω) = Ñ Ò Ì Ò Ü (ω, Ü) Ò Ñ Ü (ω) = Ñ Ü Ü (ω, Ü)º ½ Ñ Ò (ω) ÄÔ (Ω) Ò Ñ Ü (ω) Ä Ô (Ω) Ô > ¼º ÈÖÓÔÓ Ø ÓÒ Ì ÕÙ Ø ÓÒ ½ Ñ Ø ÙÒ ÕÙ ÓÐÙØ ÓÒ Ù Ä Ô (Ω, À¼ ½ ( )) Ô > ¼º
7 ÔÔÖÓÜ Ñ Ø ÓÒ Ó ÔÔÖÓÜ Ñ Ø Ù Ò Ò Ø ÒÙÑ Ö Ó Ö Ò ÓÑ Ú Ö Ð Ø Ö Ø Ø Ô Ó Ú Ö Ð ÒÙÑ Ö Ð Ñ Ø Ó ØÓ Ø Ð Ö Ò Ñ Ø Ó ØÓ Ø ÓÐÐÓ Ø ÓÒ Ñ Ø Ó ººº
8 ÔÔÖÓÜ Ñ Ø ÓÒ Ó ÔÔÖÓÜ Ñ Ø Ù Ò Ò Ø ÒÙÑ Ö Ó Ö Ò ÓÑ Ú Ö Ð Ø Ö Ø Ø Ô Ó Ú Ö Ð ÒÙÑ Ö Ð Ñ Ø Ó ØÓ Ø Ð Ö Ò Ñ Ø Ó ØÓ Ø ÓÐÐÓ Ø ÓÒ Ñ Ø Ó ººº Ï ÒÓØ Ý Æ Ø ØÖÓÒ Ø Ã Ö ÙÒ Ò¹ÄÓ Ú ÜÔ Ò ÓÒ Ó Ø ÓÖ Ö Æ Æ (ω, Ü) = Æ λò Ò (Ü) Ò (ω) Ò=½
9 ÔÔÖÓÜ Ñ Ø ÓÒ Ó ÔÔÖÓÜ Ñ Ø Ù Ò Ò Ø ÒÙÑ Ö Ó Ö Ò ÓÑ Ú Ö Ð Ø Ö Ø Ø Ô Ó Ú Ö Ð ÒÙÑ Ö Ð Ñ Ø Ó ØÓ Ø Ð Ö Ò Ñ Ø Ó ØÓ Ø ÓÐÐÓ Ø ÓÒ Ñ Ø Ó ººº Ï ÒÓØ Ý Æ Ø ØÖÓÒ Ø Ã Ö ÙÒ Ò¹ÄÓ Ú ÜÔ Ò ÓÒ Ó Ø ÓÖ Ö Æ Æ (ω, Ü) = Æ λò Ò (Ü) Ò (ω) Ò=½ Ì (λ Ò, Ò ) Ö Ø ÒÔ Ö Ó Ø À Ð ÖØ¹Ë Ñ Ø ÓÔ Ö ØÓÖ ( ) Ä ¾ ( ) Ü ÓÚ[ ](Ü, Ý) (Ý) Ý Ä ¾ ( )
10 ÔÔÖÓÜ Ñ Ø ÓÒ Ó ÔÔÖÓÜ Ñ Ø Ù Ò Ò Ø ÒÙÑ Ö Ó Ö Ò ÓÑ Ú Ö Ð Ø Ö Ø Ø Ô Ó Ú Ö Ð ÒÙÑ Ö Ð Ñ Ø Ó ØÓ Ø Ð Ö Ò Ñ Ø Ó ØÓ Ø ÓÐÐÓ Ø ÓÒ Ñ Ø Ó ººº Ï ÒÓØ Ý Æ Ø ØÖÓÒ Ø Ã Ö ÙÒ Ò¹ÄÓ Ú ÜÔ Ò ÓÒ Ó Ø ÓÖ Ö Æ Æ (ω, Ü) = Æ λò Ò (Ü) Ò (ω) Ò=½ Ì (λ Ò, Ò ) Ö Ø ÒÔ Ö Ó Ø À Ð ÖØ¹Ë Ñ Ø ÓÔ Ö ØÓÖ ( ) Ä ¾ ( ) Ü ÓÚ[ ](Ü, Ý) (Ý) Ý Ä ¾ ( ) Ì ( Ò ) Ò Ò Ø ( Ò ) Ò Ö ÓÖØ ÓÒÓÖÑ Ðº
11 ÔÔÖÓÜ Ñ Ø ÓÒ Ó ÔÔÖÓÜ Ñ Ø Ù Ò Ò Ø ÒÙÑ Ö Ó Ö Ò ÓÑ Ú Ö Ð Ø Ö Ø Ø Ô Ó Ú Ö Ð ÒÙÑ Ö Ð Ñ Ø Ó ØÓ Ø Ð Ö Ò Ñ Ø Ó ØÓ Ø ÓÐÐÓ Ø ÓÒ Ñ Ø Ó ººº Ï ÒÓØ Ý Æ Ø ØÖÓÒ Ø Ã Ö ÙÒ Ò¹ÄÓ Ú ÜÔ Ò ÓÒ Ó Ø ÓÖ Ö Æ Æ (ω, Ü) = Æ λò Ò (Ü) Ò (ω) Ò=½ Ì (λ Ò, Ò ) Ö Ø ÒÔ Ö Ó Ø À Ð ÖØ¹Ë Ñ Ø ÓÔ Ö ØÓÖ ( ) Ä ¾ ( ) Ü ÓÚ[ ](Ü, Ý) (Ý) Ý Ä ¾ ( ) Ì ( Ò ) Ò Ò Ø ( Ò ) Ò Ö ÓÖØ ÓÒÓÖÑ Ðº Ê Ñ Ö À Ö Ø ( Ò ) Ò ½ Ö Ò Ô Ò ÒØ Ù Ù Òº
12 Ì ÓÐÐÓÛ Ò ÓÒÚ Ö Ò Ö ÙÐØ Ö Û Ðй ÒÓÛÒ Æ Ä ¾ (Ω ) Ò Ý Å Ö Ö Ø ÓÖ Ñ ÙÔ Æ Ä¾ (Ω) ¼. Ü Æ +
13 Ì ÓÐÐÓÛ Ò ÓÒÚ Ö Ò Ö ÙÐØ Ö Û Ðй ÒÓÛÒ Æ Ä ¾ (Ω ) Ò Ý Å Ö Ö Ø ÓÖ Ñ ÙÔ Æ Ä¾ (Ω) ¼. Ü Æ + Ï Ò Ø ÔÔÖÓÜ Ñ Ø ÓÒ Æ Ó Æ (ω, Ü) = Æ(ω,Ü) = P Æ Ò=½ λò Ò(Ü) Ò(ω).
14 Ì ÓÐÐÓÛ Ò ÓÒÚ Ö Ò Ö ÙÐØ Ö Û Ðй ÒÓÛÒ Æ Ä ¾ (Ω ) Ò Ý Å Ö Ö Ø ÓÖ Ñ ÙÔ Æ Ä¾ (Ω) ¼. Ü Æ + Ï Ò Ø ÔÔÖÓÜ Ñ Ø ÓÒ Æ Ó Æ (ω, Ü) = Æ(ω,Ü) = P Æ Ò=½ λò Ò(Ü) Ò(ω). Ï Ò Ø ÔÔÖÓÜ Ñ Ø ÓÒ Ù Æ Ó Ù Ø ÓÐÙØ ÓÒ Ó.( Æ (ω,.) Ù Æ (ω,.)) = (Ü) ÓÒ Ù Æ (ω,.) = ¼ ÓÒ.
15 Ì ÓÐÐÓÛ Ò ÓÒÚ Ö Ò Ö ÙÐØ Ö Û Ðй ÒÓÛÒ Æ Ä ¾ (Ω ) Ò Ý Å Ö Ö Ø ÓÖ Ñ ÙÔ Æ Ä¾ (Ω) ¼. Ü Æ + Ï Ò Ø ÔÔÖÓÜ Ñ Ø ÓÒ Æ Ó Æ (ω, Ü) = Æ(ω,Ü) = P Æ Ò=½ λò Ò(Ü) Ò(ω). Ï Ò Ø ÔÔÖÓÜ Ñ Ø ÓÒ Ù Æ Ó Ù Ø ÓÐÙØ ÓÒ Ó.( Æ (ω,.) Ù Æ (ω,.)) = (Ü) ÓÒ Ù Æ (ω,.) = ¼ ÓÒ. ÇÙÖ Ñ ØÓ Ø Ñ Ø Ø ÖÖÓÖ ÓÑÑ Ø Ý ÔÔÖÓÜ Ñ Ø Ò Ù Ý Ù Æ º
16 ËØÖÓÒ ÓÒÚ Ö Ò Ó Æ ØÓ ÙÑÔØ ÓÒ Ø Ò ÙÒØ ÓÒ Ò Ö ÓÒØ ÒÙÓÙ ÐÝ Ö ÒØ Ð Û Ø Ò Ò Ò Ò Ò ½ λ ÒÒ < + ÓÖ ÓÑ > ¼.
17 ËØÖÓÒ ÓÒÚ Ö Ò Ó Æ ØÓ ÙÑÔØ ÓÒ Ø Ò ÙÒØ ÓÒ Ò Ö ÓÒØ ÒÙÓÙ ÐÝ Ö ÒØ Ð Û Ø Ò Ò Ò Ò Ò ½ λ ÒÒ < + ÓÖ ÓÑ > ¼. ËØÖÓÒ ÓÒÚ Ö Ò Ó Æ ØÓ Ô > ¼ ¼ < α < Ñ Ò{, ¾ } Æ ÄÔ (Ω,C ¼ ( )) α,ô Ò>Æ λ Ò Ò α Æ N.
18 ËØÖÓÒ ÓÒÚ Ö Ò Ó Æ ØÓ ÙÑÔØ ÓÒ Ø Ò ÙÒØ ÓÒ Ò Ö ÓÒØ ÒÙÓÙ ÐÝ Ö ÒØ Ð Û Ø Ò Ò Ò Ò Ò ½ λ ÒÒ < + ÓÖ ÓÑ > ¼. ËØÖÓÒ ÓÒÚ Ö Ò Ó Æ ØÓ Ô > ¼ ¼ < α < Ñ Ò{, ¾ } Æ ÄÔ (Ω,C ¼ ( )) α,ô Ò>Æ λ Ò Ò α Æ N. ÓÖ ÐÑÓ Ø ÐÐ ω Æ Ò Ó Æ C ¼ ( ) Æ +. C ¼ ( )
19 ËØÖÓÒ ÓÒÚ Ö Ò Ó Æ ØÓ ÙÑÔØ ÓÒ Ø Ò ÙÒØ ÓÒ Ò Ö ÓÒØ ÒÙÓÙ ÐÝ Ö ÒØ Ð Û Ø Ò Ò Ò Ò Ò ½ λ ÒÒ < + ÓÖ ÓÑ > ¼. ËØÖÓÒ ÓÒÚ Ö Ò Ó Æ ØÓ Ô > ¼ ¼ < α < Ñ Ò{, ¾ } Æ ÄÔ (Ω,C ¼ ( )) α,ô Ò>Æ λ Ò Ò α Æ N. ÓÖ ÐÑÓ Ø ÐÐ ω Æ Ï Ò Ñ Ò Æ Ì Ò ÓÖ ÐÐ Ô > ¼ ½ Ñ Ò Æ (ω) = Ñ Ò Ä Ô (Ω) Ò Ó Æ C ¼ ( ) Ü Æ (ω, Ü) Ò Ñ Ü Æ Æ +. C ¼ ( ) (ω) = Ñ Ü Ü Ô Ò Ñ Ü Æ Ä Ô (Ω) Ô Æ N. Æ (ω, Ü) º º
20 ËØÖÓÒ ÓÒÚ Ö Ò Ó ÙÆ ØÓ Ù Ô > ¼ ¼ < α < Ñ Ò{, ¾ } Æ ÄÔ (Ω,C ¼ ( )) α,ô Ò>Æ λ Ò Ò α Æ N.
21 ËØÖÓÒ ÓÒÚ Ö Ò Ó ÙÆ ØÓ Ù Ô > ¼ ¼ < α < Ñ Ò{, ¾ } Æ ÄÔ (Ω,C ¼ ( )) α,ô Ò>Æ λ Ò Ò α Æ N. ÈÖÓÔÓ Ø ÓÒ Ô > ¼ ¼ < α < Ñ Ò{, ¾ } Ù Æ Ù ÄÔ (Ω,À¼ ½( )) α,ô λ Ò Ò α Æ N. Ò>Æ
22 Ï ÓÒÚ Ö Ò Ó ÙÆ ØÓ Ù ÈÖÓÔÓ Ø ÓÒ Ì Ö Ü Ø ÓÒ Ø ÒØ Ù Ø Ø ÓÖ ÒÝ ϕ C (R, R) Û Ó Ö Ú Ø Ú Ö ÓÙÒ Ý ÓÒ Ø ÒØ ϕ E ω [ϕ(ù) ϕ(ù Æ )] À ½ ¼ ϕ λ Ò. Ò>Æ
23 Ï ÓÒÚ Ö Ò Ó ÙÆ ØÓ Ù ÈÖÓÔÓ Ø ÓÒ Ì Ö Ü Ø ÓÒ Ø ÒØ Ù Ø Ø ÓÖ ÒÝ ϕ C (R, R) Û Ó Ö Ú Ø Ú Ö ÓÙÒ Ý ÓÒ Ø ÒØ ϕ E ω [ϕ(ù) ϕ(ù Æ )] À ½ ¼ ϕ λ Ò. Ò>Æ Ê Ñ Ö Ì Û ÓÖ Ö ØÛ Ø ØÖÓÒ ÓÖ Öº
24 Ï ÓÒÚ Ö Ò Ó ÙÆ ØÓ Ù ÈÖÓÔÓ Ø ÓÒ Ì Ö Ü Ø ÓÒ Ø ÒØ Ù Ø Ø ÓÖ ÒÝ ϕ C (R, R) Û Ó Ö Ú Ø Ú Ö ÓÙÒ Ý ÓÒ Ø ÒØ ϕ E ω [ϕ(ù) ϕ(ù Æ )] À ½ ¼ ϕ λ Ò. Ê Ñ Ö Ì Û ÓÖ Ö ØÛ Ø ØÖÓÒ ÓÖ Öº Ë Ø Ó Ø ÔÖÓÓ Ï Ö ÐÐ Ø Ø Ù Æ (ω, Ü) = Ù Æ ( ½ (ω),..., Æ (ω), Ü) ÓÓ ¹ ÝÒ Ò Ð ÑÑ µº ÓÖ ÒÝ ÑÙÐØ ¹ Ò Ü α N Æ Û Ø Ò Ø ÙÔÔÓÖØ α Ù Æ (Ý, Ü) Ñ Ü Ý α (Ý) Æ α À¼ ½( ) Ñ Ò(Ý) Ù Æ À ½ α λ α. ¼ Æ N Ò>Æ
25 ÓÖÑ ÐÐÝ Ò Ø Ô ÖØ ÙÐ Ö Ó Ø ÜÔ Ø Ú ÐÙ Û Ú Ù(ω, Ü) Ù Æ (ω, Ü) = Ù( ½ (ω),..., Æ (ω), Æ+½ (ω),..., Ü) Ù( ½ (ω),..., Æ (ω), ¼,..., Ü)
26 ÓÖÑ ÐÐÝ Ò Ø Ô ÖØ ÙÐ Ö Ó Ø ÜÔ Ø Ú ÐÙ Û Ú Ù(ω, Ü) Ù Æ (ω, Ü) = Ù( ½ (ω),..., Æ (ω), Æ+½ (ω),..., Ü) Ù( ½ (ω),..., Æ (ω), ¼,..., Ü) = Ù ( ½ (ω),..., Æ (ω), ¼,..., Ü) (ω) Ý >Æ
27 ÓÖÑ ÐÐÝ Ò Ø Ô ÖØ ÙÐ Ö Ó Ø ÜÔ Ø Ú ÐÙ Û Ú Ù(ω, Ü) Ù Æ (ω, Ü) = Ù( ½ (ω),..., Æ (ω), Æ+½ (ω),..., Ü) Ù( ½ (ω),..., Æ (ω), ¼,..., Ü) = Ù ( ½ (ω),..., Æ (ω), ¼,..., Ü) (ω) Ý >Æ + ½ ¾ >Æ ¾ Ù Ý Ý ( ½ (ω),..., Æ (ω), ¼,..., Ü) (ω) (ω)
28 ÓÖÑ ÐÐÝ Ò Ø Ô ÖØ ÙÐ Ö Ó Ø ÜÔ Ø Ú ÐÙ Û Ú Ù(ω, Ü) Ù Æ (ω, Ü) = Ù( ½ (ω),..., Æ (ω), Æ+½ (ω),..., Ü) Ù( ½ (ω),..., Æ (ω), ¼,..., Ü) = Ù ( ½ (ω),..., Æ (ω), ¼,..., Ü) (ω) Ý >Æ + ½ ¾ >Æ ¾ Ù Ý Ý ( ½ (ω),..., Æ (ω), ¼,..., Ü) (ω) (ω) + ½ ¾ Ù ( ¾ Ý ¾ ½ (ω),..., Æ (ω), ¼,..., Ü) (ω) ¾ +... >Æ
29 ÓÖÑ ÐÐÝ Ò Ø Ô ÖØ ÙÐ Ö Ó Ø ÜÔ Ø Ú ÐÙ Û Ú Ù(ω, Ü) Ù Æ (ω, Ü) = Ù( ½ (ω),..., Æ (ω), Æ+½ (ω),..., Ü) Ù( ½ (ω),..., Æ (ω), ¼,..., Ü) = Ù ( ½ (ω),..., Æ (ω), ¼,..., Ü) (ω) Ý >Æ + ½ ¾ >Æ ¾ Ù Ý Ý ( ½ (ω),..., Æ (ω), ¼,..., Ü) (ω) (ω) + ½ ¾ Ù ( ¾ Ý ¾ ½ (ω),..., Æ (ω), ¼,..., Ü) (ω) ¾ +... >Æ Ì Ò Ô Ò Ò Ó Ø Ý Ð E[Ù Ù Æ ](Ü) = ¼ + ½ [ ] ¾ Ù E ( ¾ Ý ¾ ½ (ω),..., Æ (ω), ¼,..., Ü) +... >Æ
30 Ü ÑÔÐ Ø ½ ÜÔÓÒ ÒØ Ð ÓÚ Ö Ò Ï Ø = (¼, ½) Ò ÓÚ[ ](Ü, Ý) = σ ¾ Ü Ý Ð Û Ö Ð Ø ÓÖÖ Ð Ø ÓÒ Ð Ò Ø º Ì Ò Û Ú Ò ÐÝØ ÜÔÖ ÓÒ ÓÖ Ø ÒÚ ÐÙ λ Ò Ò Ø Ò ÙÒØ ÓÒ Ò Ò Ô ÖØ ÙÐ Ö λ Ò Ò + ¾σ ¾ Ðπ ¾ Ò ¾ Ò N Ò Ò Ò Òº
31 Ü ÑÔÐ Ø ½ ÜÔÓÒ ÒØ Ð ÓÚ Ö Ò Ï Ø = (¼, ½) Ò ÓÚ[ ](Ü, Ý) = σ ¾ Ü Ý Ð Û Ö Ð Ø ÓÖÖ Ð Ø ÓÒ Ð Ò Ø º Ì Ò Û Ú Ò ÐÝØ ÜÔÖ ÓÒ ÓÖ Ø ÒÚ ÐÙ λ Ò Ò Ø Ò ÙÒØ ÓÒ Ò Ò Ô ÖØ ÙÐ Ö λ Ò Ò + ¾σ ¾ Ðπ ¾ Ò ¾ Ò N Ò Ò Ò Òº ÈÖÓÔÓ Ø ÓÒ ËØÖÓÒ ÓÒÚ Ö Ò Ö ÙÐص Ô > ¼ ¼ < α < ½ Ù Æ Ù ÄÔ (Ω,À ½ ¼ ( )) α,ôæ α ½ ¾ Æ N.
32 Ü ÑÔÐ Ø ½ ÜÔÓÒ ÒØ Ð ÓÚ Ö Ò Ï Ø = (¼, ½) Ò ÓÚ[ ](Ü, Ý) = σ ¾ Ü Ý Ð Û Ö Ð Ø ÓÖÖ Ð Ø ÓÒ Ð Ò Ø º Ì Ò Û Ú Ò ÐÝØ ÜÔÖ ÓÒ ÓÖ Ø ÒÚ ÐÙ λ Ò Ò Ø Ò ÙÒØ ÓÒ Ò Ò Ô ÖØ ÙÐ Ö λ Ò Ò + ¾σ ¾ Ðπ ¾ Ò ¾ Ò N Ò Ò Ò Òº ÈÖÓÔÓ Ø ÓÒ ËØÖÓÒ ÓÒÚ Ö Ò Ö ÙÐص Ô > ¼ ¼ < α < ½ Ù Æ Ù ÄÔ (Ω,À ½ ¼ ( )) α,ôæ α ½ ¾ Æ N. ÈÖÓÔÓ Ø ÓÒ Ï ÓÒÚ Ö Ò Ö ÙÐص ÓÖ ÒÝ ϕ C (R, R) Û Ó Ö Ú Ø Ú Ö ÓÙÒ Ý ÓÒ Ø ÒØ ϕ E ω [ϕ(ù) ϕ(ù Æ )] À ½ ¼ ( ) ϕ Æ.
33 l=0.9 and σ= l=1 and σ=1 N=1 3 N= N=2 N= N=3 N=4 2.5 N= N=5 a N (ω,x) N=500 E[u N ](x) N=10 N= x x Æ (ω, Ü) ÓÖ Ö ÒØ Ú ÐÙ Ó Æ E[Ù Æ (Ü)] ÓÖ Ö ÒØ Ú ÐÙ Ó Æ Ö Û Ú [Ù Ù Æ ] ľ ( ). Æ ¾.
34 N=8 N=9 N=10 N=11 N=12 N=13 N=14 N=15 N=16 8 x 10 3 l=0.1 and σ=1 N=1 N=2 4 x 10 3 l=0.1,σ=1 6 N=3 N=4 4 N=5 N=7 E[u N ](x) N=9 N=12 N=14 E[u N (x)] x x E[Ù Æ (Ü)] ÓÖ Ö ÒØ Ú ÐÙ Ó Æ Ò Ø Û Ö Ð = ¼.½ σ = ½º
35 Ü ÑÔÐ Ø Ò ÐÝØ ÓÚ Ö Ò Ï ÙÔÔÓ Ø Ø ÓÚ[ ] Ò ÐÝØ ÓÒ ¾ Ø Ò Û Ú Ì ÓÖ Ñ Ë Û ÌÓ ÓÖµ λ Ò ½ ¾Ò ½/ Ò N ÓÖ ÒÝ > ¼ Ø Ö Ü Ø ÓÒ Ø ÒØ Ù Ø Ø Ò λ Ò Ò Ò λ Ò Ò N. Ï Ú Ø Ò ØÖÓÒ Ò Û ÓÒÚ Ö Ò Ö ÙÐØ Ò ÐÓ ÓÙ ØÓ Ø ÔÖ Ú ÓÙ Ö ÙÐØ º
36 ÈÖÓÔÓ Ø ÓÒ ËØÖÓÒ ÓÒÚ Ö Ò Ö ÙÐص ÓÖ ÒÝ ¼ < < ½ ¾ Ò Ô > ¼ Ù Ù Æ ÄÔ (Ω,À ½ ¼ ( )) À,Ô Ò>Æ λ ½ ¾ Ò Æ N Ø Ö ÓÖ Ù Ù Æ ÄÔ (Ω,À¼ ½( )) Á,,ÔÆ ½ ¾ ¾ (½ ¾ ) Æ ½/ ¾ Æ N
37 ÈÖÓÔÓ Ø ÓÒ Ï ÓÒÚ Ö Ò Ö ÙÐص ÓÖ ÒÝ ¼ < < ½ ¾ ÓÖ ÐÐ ϕ C (R, R) Û Ó Ö Ú Ø Ú Ö ÓÙÒ Ý ÓÒ Ø ÒØ ϕ Û Ú Ø Ö ÓÖ E[ϕ(Ù Æ ) ϕ(ù)] À ½ ¼ ( )  ϕ Ò>Æ λ ½ ¾ Ò Æ N E[ϕ(Ù Æ ) ϕ(ù)] À ½ ¼ ( ) Ã, ϕ Æ ½ ¾ (½ ¾ )Æ ½/ Æ N.
ÓÖ Ö ÛÓÖ Ò Ô Ö Ó ØÝ Ò Ø ÛÓÖ ÓÖ Ö Ø ÔÖÓÔ Ö ÔÖ Ü ÕÙ Ð ØÓ Ù Üº ÓÖ Ü ÑÔÐ ÓÖ Ö º Á ÛÓÖ ÒÓØ ÓÖ Ö Û Ý Ø ÙÒ ÓÖ Ö ÓÖ ÓÖ Ö¹ Ö º ÓÖ Ü ÑÔÐ ½¼ Ò = ½¼¼ ¼ Ö ÙÒ ÓÖ Ö
Ð Ò ÓÖ Ö ØÓÖ Ò Ô Ö Ó ØÝ Ñ Ð ÖÐ Ö ÂÓ ÒØ ÛÓÖ Û Ø Ì ÖÓ À Ö Ù ËÚ ØÐ Ò ÈÙÞÝÒ Ò Ò ÄÙ Ñ ÓÒ µ Ö Ø Å Ø Ñ Ø Ý ¹ Ä ¹ ¾¼½  ÒÙ ÖÝ Ø ÓÖ Ö ÛÓÖ Ò Ô Ö Ó ØÝ Ò Ø ÛÓÖ ÓÖ Ö Ø ÔÖÓÔ Ö ÔÖ Ü ÕÙ Ð ØÓ Ù Üº ÓÖ Ü ÑÔÐ ÓÖ Ö º Á ÛÓÖ
¾»¾ ÍÒ Ö Ø Ö Ô Ð ÑÓ Ð Ï ÓÒ Ö = ( ½,..., Ô+½ ) N Ô+½ (¼,Ω ½ ) Ω ÒÓÒ Ò ÙÐ Öº Γ := {½,...,Ô + ½} = (Γ, ) Ò Ø ÙÒ Ö Ø Ö Ô º Ò ( ) : Ò ÓÖ Ó Ò º
½»¾ Ø Ñ Ø ÓÒ Ò Ø Ø ÓÖ Ù Ò Ö Ô Ð ÑÓ Ð Æ ÓÐ Î ÖÞ Ð Ò ÏÓÖ ÓÔ ÓÒ Ö Ò ÓÑ Ö Ô ¾»¾ ÍÒ Ö Ø Ö Ô Ð ÑÓ Ð Ï ÓÒ Ö = ( ½,..., Ô+½ ) N Ô+½ (¼,Ω ½ ) Ω ÒÓÒ Ò ÙÐ Öº Γ := {½,...,Ô + ½} = (Γ, ) Ò Ø ÙÒ Ö Ø Ö Ô º Ò ( ) : Ò
Ì Ø Ð ÓÒ Ò Ò ÐÓ Ù Ó Ó Ñ³ Ø ÓÖ Ñ ÓÖ Ö Ø Ð ÑÞ Û ¹ ÐÐ ¾¼½½ ÇÒ Ø Ø Ó Ö Ð ÒÙÑ Ö Ö Ó Ò Þ Ý Ò Ø ÙØÓÑ Ø Ò ÑÙÐØ ÔÐ Ó ÐÓع ÖÙ Ø Ò¹ ÖÙÝ Ö ¾¼½¼ Ö Ø¹ÓÖ Ö ÐÓ Ò ÆÙÑ
Ò ÐÓ Ù Ó Ó Ñ³ Ø ÓÖ Ñ Ò Ø Ö Ö ÒØ Ö Ó Ñ Ø Ñ Ø Ñ Ð ÖÐ Ö Ô ÖØ Ñ ÒØ Å Ø Ñ Ø ÕÙ ÍÒ Ú Ö Ø Ä Ë Ñ Ò Ö Ö ØÓÐ Ò ³ Ò ÐÝ ÑÙÐØ Ö Ø Ð Ö Ø Ð ¾¼½ Å Ö ¾ Ì Ø Ð ÓÒ Ò Ò ÐÓ Ù Ó Ó Ñ³ Ø ÓÖ Ñ ÓÖ Ö Ø Ð ÑÞ Û ¹ ÐÐ ¾¼½½ ÇÒ Ø Ø Ó Ö
ÁÒØÖÓ ÙØ ÓÒ Ì Ñ Ñ Ö Ó Ú Ò Ô ÓÖ Ù Ô µ Ú Ø Ñ Ò Ö Ð ØÙÖ ÓÒ Ø Ö Ó Ø Ô ØØ ÖÒº ÀÓÛ Ú Ö Ò Ú Ù Ð Ò Ñ Ð Ø ÓÛÒ Ø ÒØ Ñ Ö Ò º Ì Ô ØØ ÖÒ Ö ÒÓØ Ø ÖÑ Ò Ò Ø ÐÐݺ Ì Ý
Ò Ñ Ð Ó Ø È ØØ ÖÒ ÓÖÑ Ø ÓÒ Ú ÐÝÒ Ë Ò Ö Ô ÖØÑ ÒØ Ó Å Ø Ñ Ø Ð Ë Ò ÓÖ Å ÓÒ ÍÒ Ú Ö ØÝ Ù Ù Ø ¾¼¼½ ÂÓ ÒØ ÛÓÖ Û Ø Ì ÓÑ Ï ÒÒ Ö ÍÅ µ ÁÒØÖÓ ÙØ ÓÒ Ì Ñ Ñ Ö Ó Ú Ò Ô ÓÖ Ù Ô µ Ú Ø Ñ Ò Ö Ð ØÙÖ ÓÒ Ø Ö Ó Ø Ô ØØ ÖÒº ÀÓÛ
Ã Ô ÐÐ Ø ÙÒ Ð ÕÙ Ô Ò ÙÖ ÓÑ Ú ÒØ Ö Ø ÓÒ Ò ÓÑÔ Ø Ø ÓÒ Ä ÙÖ Å ËËÁÇ ÄÈÌÅ ÍÒ Ú Ö Ø È Ö ÎÁ ¾½ ÒÓÚ Ñ Ö ¾¼½
Ã Ô ÐÐ Ø ÙÒ Ð ÕÙ Ô Ò ÙÖ ÓÑ Ú ÒØ Ö Ø ÓÒ Ò ÓÑÔ Ø Ø ÓÒ Ä ÙÖ Å ËËÁÇ ÄÈÌÅ ÍÒ Ú Ö Ø È Ö ÎÁ ¾½ ÒÓÚ Ñ Ö ¾¼½ À Ò Ö Ô Ò ÑÓ Ð Insulator Conductor Ò Ø ÓÖÝ Ø ÅÓØØ Ò ÙÐ ØÓÖ Ö ÓÒ ÙØ Ò ººº Ì ÀÙ Ö ÑÓ Ð ÒØ Ö Ø ÒØ Ö Ø ÓÒ
ÁÒ ÙØ Ú ¹ ÙØ Ú ËÝ Ø Ñ Ñ Ø Ñ Ø Ð ÐÓ Ò Ø Ø Ø Ð Ð ÖÒ Ò Ô Ö Ô Ø Ú Æ ÓÐ ÓØ Å Ð Ë Ø ÇÐ Ú Ö Ì ÝØ Ù ÍÒ Ú Ö Ø È Ö ¹ËÙ ÆÊË ÁÆÊÁ ÈÖÓ ¾¼¼
ÁÒ ÙØ Ú ¹ ÙØ Ú ËÝ Ø Ñ Ñ Ø Ñ Ø Ð ÐÓ Ò Ø Ø Ø Ð Ð ÖÒ Ò Ô Ö Ô Ø Ú Æ ÓÐ ÓØ Å Ð Ë Ø ÇÐ Ú Ö Ì ÝØ Ù ÍÒ Ú Ö Ø È Ö ¹ËÙ ÆÊË ÁÆÊÁ ÈÖÓ ¾¼¼ Ó ÜÔ ÖØ Ð ÒØ ÒØ Ø Ò Ò Öº º º µ Ý ÖÑ ÐÓ¹ Ö Ò Ð ÓÐ Ó Ø Ø ÓÖ Ñ Ð Ð ÓÐ Ï Ø Ó ÝÓÙ
ÁÒØÖÓ ÙØ ÓÒ Ö ÔØ Ú ËØ Ø Ø ÁÒ Ö ÒØ Ð ËØ Ø Ø ÀÝÔÓØ Ø Ø Ò ¹ Ô Ú ÐÙ Ø ÖÑ Ò Ø ÓÒ Ó ÑÔÐ Þ ËÙÑÑ ÖÝ Ä ÖÒ Ò Ó¹ Ø ÖÑ Æ ÙÝ Ò Ì ÌÙ Î Ò ½ Æ ÙÝ Ò ÉÙ Ò Î Ò ¾ ½ ÍÒ Ú
Æ ÙÝ Ò Ì ÌÙ Î Ò ½ Æ ÙÝ Ò ÉÙ Ò Î Ò ¾ ½ ÍÒ Ú Ö ØÝ Ó Å Ò Ò È ÖÑ Ý Ó ÀÓ Å Ò ØÝ ¾ Æ ÙÝ Ò ÌÖ È ÙÓÒ ÀÓ Ô Ø Ð ÂÁ ÔÖÓ Ø ¹ Ù Ù Ø ¾¼½ ÇÙØÐ Ò ½ ¾ Ø ÓÖÝ Ñ ÙÖ Ø Ñ Ø ÓÒ ¹ ÓÒ Ò ÁÒØ ÖÚ Ð ÔÓ ÒØ Ø Ñ Ø ¹ Ò ÒØ ÖÚ Ð Ø Ñ Ø ÁÒØ
Ì ÓÑÔÐ Ü ØÝ Ó Á ÓÑÓÖÔ Ñ ÁÒ ÐÐ Ú ÓÑÓÖÔ Ñ Σ ½ ½ ÑÓÖ ÔÖ ÐÝ A B Ö ÓÑÓÖÔ : ( ØÖÙØÙÖ ¹ÔÖ ÖÚ Ò Ø ÓÒ) ÓÙÒØ Ð ØÖÙØÙÖ Ò Ó Ý Ö Ð Ø Ò ÓÑÓÖÔ Ñ ÓÑ Σ ½ ½ Ö Ð Ø ÓÒ ÓÒ
Ì ÓÑÔÐ Ü ØÝ Ó Á ÓÑÓÖÔ Ñ Ò ÑÔÓÖØ ÒØ ÕÙ Ú Ð Ò Ö Ð Ø ÓÒ ÖÓ ÐÐ Ó Ñ Ø Ñ Ø Ø Ö Ð Ø ÓÒ Ó ÓÑÓÖÔ Ñº ÐÓ Ò Ø Ò ØÙÖ Ð ØÓ ÔÓ Ø ÕÙ Ø ÓÒ ÀÓÛ ÓÑÔÐ Ü Ø ÓÑÓÖÔ Ñ Ö Ð Ø ÓÒ Ò ÓÑÔ Ö ÓÒ Û Ø ÓØ Ö ÕÙ Ú Ð Ò Ö Ð Ø ÓÒ Ì Ò Û Ö ØÓ
½½ º º À Æ Æ º º Í Æ ÒÓØ ÔÓ Ø Ú Ñ ¹ Ò Ø ÙÒÐ Ø ÓÐÐÓÛ Ò ØÖÙ Ø Ö ÓÒ Ù ÔÖÓ Ð Ñ È ½ Û Ø Ò Ð ÐÐ ÓÒ ØÖ ÒØ Û Ó ÓÖÑ Ù Ø ØÓ Ñ Ò ¾Ê Ò µ ½ ¾ Ì Ì Ø Ì Ù ÔÖÓ Ð Ñ Ø Ð
ÂÓÙÖÒ Ð Ó ÓÑÔÙØ Ø ÓÒ Ð Å Ø Ñ Ø ÎÓк½ ÆÓº¾ ¾¼¼½ ½½ ß½¾ º ÇÆ Å ÁÅ Ç Í Ä ÍÆ ÌÁÇÆ Ç ÌÀ Ì ËÍ ÈÊÇ Ä Å ½µ ÓÒ ¹ Ò Ê Ö Ú ÐÓÔÑ ÒØ ÒØ Ö Ó È Ö ÐÐ Ð ËÓ ØÛ Ö ÁÒ Ø ØÙØ Ó ËÓ ØÛ Ö Ò ½¼¼¼ ¼ Ò µ ¹Ü Ò Ù Ò ËØ Ø Ã Ý Ä ÓÖ ØÓÖÝ
È Ö Ø ² ÑÔ Ö Ø Ò ÓÖÑ Ø ÓÒ ÓÖ Ñ È Ö Ø Ò ÓÖÑ Ø ÓÒ ÈÐ Ý Ö ÒÓÛ ÓÙØ Ø ÔÖ Ú ÓÙ ÑÓÚ Ó ÓÔÔÓÒ ÒØ º º º Ð ¹ËØ Û ÖØ Ñ º ÁÑÔ Ö Ø Ò ÓÖÑ Ø ÓÒ ÈÐ Ý Ö Ó ÒÓØ ÒÓÛ ÓÙØ Û
Ð ¹ËØ Û ÖØ Ñ Ò Ð Û ÐÐ Ñ Ù Á Ñ ÍÒ Ú Ö ØÝ Ó Ð ÓÖÒ Ö Ð Ýµ ½ Ø Ó Å Ý ¾¼½¾ È Ö Ø ² ÑÔ Ö Ø Ò ÓÖÑ Ø ÓÒ ÓÖ Ñ È Ö Ø Ò ÓÖÑ Ø ÓÒ ÈÐ Ý Ö ÒÓÛ ÓÙØ Ø ÔÖ Ú ÓÙ ÑÓÚ Ó ÓÔÔÓÒ ÒØ º º º Ð ¹ËØ Û ÖØ Ñ º ÁÑÔ Ö Ø Ò ÓÖÑ Ø ÓÒ ÈÐ
ÐÓ Û µ ÅÄ Ó Ò ººº Ð Ò Ö Ó Ü = (,..., Ü Ò ) ººº ÒØ Ó ÛÓÖ Ý = (Ý ½,..., Ý Ò ) ººº Ö Ú ÛÓÖ ¹ ÓÒ Ø ÒØ ÐÓ Û µ Å Ü ÑÙÑ Ä Ð ÓÓ Åĵ Ó Ö Ø Ø ÔÓ Ð Ó Ö Ñ Ò Ñ Þ Ø
¼ ÅÓ ÖÒ Ó Ò Ì ÓÖÝ ØÛ ÅÄ Ó Ö ÌÓÑ ÐÐ Ö Ò Â Ö Ö Ôغ Ó Ð ØÖ Ð Ò ÓÑÔÙØ Ö Ò Ò Ö Ò ËÍÆ Ò ÑØÓÒ ÐÓ Û µ ÅÄ Ó Ò ººº Ð Ò Ö Ó Ü = (,..., Ü Ò ) ººº ÒØ Ó ÛÓÖ Ý = (Ý ½,..., Ý Ò ) ººº Ö Ú ÛÓÖ ¹ ÓÒ Ø ÒØ ÐÓ Û µ Å Ü ÑÙÑ Ä
Ë Ø Ó ÒÙÑ Ö Ò Ø Ö Ö ÔÖ ÒØ Ø ÓÒ ÁÒ Ø ÓÙÖ Û Û ÐÐ ÒØ Ö Ø Ò Ø Ó ÒÙÑ Ö º ÁÒ ÓÑÔÙØ Ö Ò Û Ö ÓÒ ÖÒ Ý Ø ÕÙ Ø ÓÒ ÓÛ Ó Û Ú Ù Ø Ø ÓÙÖ ÔÓ Ð Ì Û Ý ÒÙÑ Ö Ø ÓÒ Ý Ø Ñ
Ð ØÝ ÄÓ Ò ÆÙÑ Ö Ø ÓÒ ËÝ Ø Ñ Ñ Ð ÖÐ Ö Ô ÖØ Ñ ÒØ Å Ø Ñ Ø ÕÙ ÍÒ Ú Ö Ø Ä ÆÌ ¾¼½ ¹ Å Ö ÐÐ ÆÓÚ Ñ Ö ¾ ¹ Ñ Ö ¾ Ë Ø Ó ÒÙÑ Ö Ò Ø Ö Ö ÔÖ ÒØ Ø ÓÒ ÁÒ Ø ÓÙÖ Û Û ÐÐ ÒØ Ö Ø Ò Ø Ó ÒÙÑ Ö º ÁÒ ÓÑÔÙØ Ö Ò Û Ö ÓÒ ÖÒ Ý Ø ÕÙ
ÇÙØÐ Ò ÖÓÙÒ Ü ÑÔÐ ÔÖÓ Ö Ñ ÒÓ Ñ Ø Ó Ü ÑÔÐ ÒÓ Ì ÓÖÝ ÓÒÐÙ ÓÒ ¾
Æ Ä Ë Ò Ò ÓÑÔÙØ Ö Ò Ò Ö Ò ËÓ ØÛ Ö Ó Å Ð ÓÙÖÒ ÍÒ Ú Ö ØÝ Ð Ö Ø Ú ÒÓ Ó ÐÓÙÒ Ö Ò ËÐ Ô Ô Ö Ò Ó Ö ÓÒ Ø Û ØØÔ»»ÛÛÛº ºÑÙºÓÞº Ù» Ð»Ô Ô Ö»» ½ ÇÙØÐ Ò ÖÓÙÒ Ü ÑÔÐ ÔÖÓ Ö Ñ ÒÓ Ñ Ø Ó Ü ÑÔÐ ÒÓ Ì ÓÖÝ ÓÒÐÙ ÓÒ ¾ Û ÐÐ Ø ÒÓÖÑ
ÈÐ Ò ÁÒØÖÓ ÙØ ÓÒ ½ ÁÒØÖÓ ÙØ ÓÒ Ö ÙÑÙÐ ÒØ Ò Ã ÖÓÚ³ ÔÓÐÝÒÓÑ Ð ÓÑ Ò ØÓÖ Ð ÓÖÑÙÐ ÓÖ Ö Ø Ö
ÓÑ Ò ØÓÖ Ð ÔÔÖÓ Ó Ö ÔÖ ÒØ Ø ÓÒ Ó ÝÑÑ ØÖ ÖÓÙÔ ÔÔÐ Ø ÓÒ ØÓ Ã ÖÓÚ³ ÔÓÐÝÒÓÑ Ð ÈÀ ØÙ ÒØ Ó È Ð ÔÔ Ò Ä ÓÖ ØÓ Ö ³ÁÒ ÓÖÑ Ø ÕÙ Ô Ö ÅÓÒ È Ö Ø Å ÖÒ ¹Ä ¹Î ÐÐ Ë ÔØ Ñ Ö ½ Ø ¾¼¼ Ð ÁÒ Ø ØÙØ ÌÓÖÓÒØÓ ÈÐ Ò ÁÒØÖÓ ÙØ ÓÒ ½ ÁÒØÖÓ
ÁÒØÖÓ ÙØ ÓÒ Ö ÙÑÙÐ ÒØ Ò Ã ÖÓÚ³ ÔÓÐÝÒÓÑ Ð Ä Ø Ù ÒÓØ Ý Ë Ò Ø ÝÑÑ ØÖ ÖÓÙÔ Ó ÓÖ Ö Òº ÁÖÖ Ù Ð Ö ÔÖ ÒØ Ø ÓÒ Ô ÖØ Ø ÓÒ λ Òº ÆÓÖÑ Ð Þ Ö Ø Ö Ú ÐÙ χ λ (µ) ÓÖ µ
ÓÑ Ò ØÓÖ Ð ÒØ ÖÔÖ Ø Ø ÓÒ Ò ÔÓ Ø Ú ØÝ Ó Ã ÖÓÚ³ ÔÓÐÝÒÓÑ Ð Î Ð ÒØ Ò Ö Ý Ä ÓÖ ØÓ Ö ³ÁÒ ÓÖÑ Ø Õ٠гÁÒ Ø ØÙØ Ô Ö ¹ÅÓÒ ÍÒ Ú Ö Ø È Ö ¹ Ø ÓÖÑ Ð ÈÓÛ Ö Ë Ö Ò Ð Ö ÓÑ Ò ØÓÖ ¾¼¼ ÍÒ Ú Ö ØÝ Ó Ì Ð Ð µ ÂÙÒ ¾ Ø Î Ð ÒØ Ò
edges added to S contracted edges
Ì Å Ü ÑÙÑ ÝÐ ËÙ Ö Ô ÈÖÓ Ð Ñ Ò Ö ¹ Ö Ô Ð ÒØ Æ ÛÑ Ò Ä ÓÖ ØÓÖÝ ÓÖ ÓÑÔÙØ Ö Ë Ò ÅÁÌ Ñ Ö Å ¼¾½ ¹Ñ Ð Ð ÒØ Ø ÓÖݺРºÑ غ Ù Ï ØÙ Ý Ø ÔÖÓ Ð Ñ Ó Ò Ò Ñ Ü ÑÙÑ ÝÐ Ù Ö Ô Ó Ú Ò Ö Ø Ö Ô Ò Û Ø Ñ Ü ÑÙÑ ØÓØ Ð Ö Ò ÔÐÙ ÓÙص
x 2 x 1 f 1 Objective space Decision space
Ò ÐÝÞ Ò Ø Ø Ó Ç Ø Ú ÓÖÖ Ð Ø ÓÒ ÓÒ Ø ÒØ Ë Ø Ó ÅÆÃ¹Ä Ò Ô Ë Ø Ò Î Ö Ð ÖÒ Ù Ä ÓÓ Ä Ø Ø ÂÓÙÖ Ò Ð Ö Ò Ò ÍÒ Ú Ö ØÝ Ó Æ ËÓÔ ÒØ ÔÓÐ ÆÊË Ö Ò ÍÒ Ú Ö Ø Ä ÐÐ ½ ÄÁ Ä ÆÊË Ö Ò ÁÆÊÁ Ä ÐÐ ¹ÆÓÖ ÙÖÓÔ Ö Ò Ø ÒºÚ Ö Ð ÒÖ º Ö
ÇÙØÐ Ò ÁÒØÖÓ ÙØ ÓÒ º º ÓÙ ÖÝ ¾ ÁÒ ØÖÙØÓÖ³ ÒÓØ Å Ò Ñ Ü Ð ÓÖ Ø Ñ ÐÔ Ø ÔÖÙÒ Ò
ØÓ ÖØ Ð ÁÒØ ÐÐ Ò ÁÒØÖÓ ÙØ ÓÒ ËÔÖ Ò ¾¼½¾ Ë º ÓÙ ÖÝ Ë ÙÛ Ö µ ÖØ ¼¾µ ¾ º º ÓÙ ÖÝ ½ ÁÒ ØÖÙØÓÖ³ ÒÓØ Ú Ö Ö Ð Ë Ö Ì ØÐ ÔØ Ö Ë Ø ÓÒ º½ º¾ Ò º µ ÁÅ ÍÊÄ ÛÛÛº ºÙÒк Ù» ÓÙ Öݻ˽¾ ÇÙØÐ Ò ÁÒØÖÓ ÙØ ÓÒ º º ÓÙ ÖÝ ¾ ÁÒ
ÝØ Ð Ö Ø ÓÒ Ó ÝÒ Ñ ØÖ ÑÙÐ Ø ÓÒ Ó Ø Ú Ñ Ò Ð Ö Ø ÓÒ ÖÓÑ ØÖ ÓÙÒØ Ð Ð Ô Ö Ô Ø Ú Ø Ñ Ø ÓÒ Ó Ô Ø ÓÛ Ø ÛÓÖ Ø Ñ Ø ÓÒ Ó Ñ ÖÓ¹ ÑÙÐ Ø Ú ÓÖ ¾» ¾¾
ÝØ Ö Ð Ö Ø ÓÒ ØÓÓÐ ÓÖ ÝÒ Ñ ØÖ ÑÙÐ Ø ÓÒ ÙÒÒ Ö Ð ØØ Ö ½ Ë ÔØ Ñ Ö ½¼ ¾¼¼ ½ Ñ ÒÝ Ø Ò ØÓ Ù Ò ÓÖ ÐÔ Ò Û Ø Ø ÑÙÐ Ø ÓÒ ½» ¾¾ ÝØ Ð Ö Ø ÓÒ Ó ÝÒ Ñ ØÖ ÑÙÐ Ø ÓÒ Ó Ø Ú Ñ Ò Ð Ö Ø ÓÒ ÖÓÑ ØÖ ÓÙÒØ Ð Ð Ô Ö Ô Ø Ú Ø Ñ Ø ÓÒ
ÇÙØÐ Ò ½ ¾ ØÖ ÙØ ÓÒ ² Ì Ò ÐÝ Ó Ö ÕÙ Ò ÔÔÐ Ø ÓÒ Ó Ø χ ¾ ËØ Ø Ø ÐÙÐ Ø Ò Ô Ú ÐÙ Ò ³ Ü Ø Ø Ø Ì ÓÒÚ ÒØ ÓÒ Ð Ú º Ø Ñ Ô ÓÔغµ È Ö ÓÒ Ò ËÔ ÖÑ Ò ÓÖÖ Ð Ø ÓÒ Ù Ò
Æ ÙÝ Ò Ì ÌÙ Î Ò ½ Æ ÙÝ Ò ÉÙ Ò Î Ò ¾ ½ ÍÒ Ú Ö ØÝ Ó Å Ò Ò È ÖÑ Ý Ó ÀÓ Å Ò ØÝ ¾ Æ ÙÝ Ò ÌÖ È ÙÓÒ ÀÓ Ô Ø Ð ÂÁ ÔÖÓ Ø ¹ Ù Ù Ø ¾¼½ ÇÙØÐ Ò ½ ¾ ØÖ ÙØ ÓÒ ² Ì Ò ÐÝ Ó Ö ÕÙ Ò ÔÔÐ Ø ÓÒ Ó Ø χ ¾ ËØ Ø Ø ÐÙÐ Ø Ò Ô Ú ÐÙ Ò
ÇÙØÐ Ò ½ À ÙÒØ ÓÒ ¾ Ì ËÀ ¹ ÓÑÔ Ø Ø ÓÒ ÖÝÔØ Ò ÐÝ Ó À ÙÒØ ÓÒ ¾» ¾
ÖÝÔØÓ Ö Ô À ÙÒØ ÓÒ Ö Ø Ò ÓÙÖ Ë Ê Ì ÈÖÓ Ø Ì Ñ È Ö ¹ÊÓÕÙ ÒÓÙÖØ Ñ ÐØÓ Ö Ò ÆÓÚ Ñ Ö ½ ¾¼½½ ½» ¾ ÇÙØÐ Ò ½ À ÙÒØ ÓÒ ¾ Ì ËÀ ¹ ÓÑÔ Ø Ø ÓÒ ÖÝÔØ Ò ÐÝ Ó À ÙÒØ ÓÒ ¾» ¾ ÇÙØÐ Ò ½ À ÙÒØ ÓÒ ¾ Ì ËÀ ¹ ÓÑÔ Ø Ø ÓÒ ÖÝÔØ Ò ÐÝ
½º¾ Ò Ø ÓÒ Ì Ò Ó Ø ÓÚ ÕÙ Ø ÓÒ Ò ÓÖÑ Ð Þ Ý Ø ÓÐÐÓÛ Ò Ò Ø ÓÒº Ò Ø ÓÒ ½ È Ù Ó Ê Ò ÓÑ ÙÒØ ÓÒ Ñ Ðݵ Ñ ÐÝ ¾ ¼ ½ ¾Æ ÐÐ Ñ ÐÝ Ó Ð µ Ä µµ È Ù Ó Ê Ò ÓÑ ÙÒØ ÓÒ ¾
¾¾º ¼ ¹¼¼ ÁÒØÖÓ ÙØ ÓÒ ØÓ ÖÝÔØÓ Ö Ô Ý ÆÓÚ Ñ Ö Ø ¾¼¼½ Ä ØÙÖ Ä ØÙÖ Ö Ú Ò Ý Ó ËÖ ÒØÓÒ Ó Æ ÓÐÓ Ä Ø Ø Ñ Û Ò Û Ø Û Ñ Ò Ý Ë Ö Ø Ã Ý ÒÖÝÔØ ÓÒ Ñ Ëà µ Ò Û ÒØÖÓ Ù ØÛÓ Ö Ð Ø ÒÓØ ÓÒ Ó ÙÖ Øݺ Ì Ò Û ÓÛ ÓÛ ÈÊ Ñ Ý Ù ØÓ
Degradation
Î Ê ÙÐØ Ì ÔØ Ö ÔÖ ÒØ Ø Ö ÙÐØ Ó Ø Ò Û Ø Ø ÑÙÐ Ø ÓÒ Ò Ñ ÙÖ Ñ ÒØ ÜÔÐ Ò ÙÒØ Ð Ø ÔÓ Òغ ÁÒ ÐÐ Ø Ó ³ Ö Ø Û Ú Ö Û Ð P er Û ÔØ ÓÒ Ø ÒØ Ò Ø Ó ÓÒØ ÒØ Û Ú ÐÙ Ø Û Ø Ö Ô Ø ØÓ Ö Ø ÓÒ Ý Ù Ò Ø ÓÐÐÓÛ Ò Ñ Ò Ñ ½µ Ó Ø Ú ÕÙ
ÁÒØÖÓ ÙØ ÓÒ Î Ø Ð Ø Ö ØÙÖ ÓÒ ÑÔ Ø Ó Ù ØÑ ÒØ Ò Ø Ð Ø ÓÒ ÔÓÐ ÓÒ ÔÓÚ ÖØÝ ÙØ Ù Ø Û ÓÒ Ø ÑÔ Ø Ó Ô Ñ ÖÓ ÓÒÓÑ ÔÓÐ º ØØ Ö ÒÓÛÐ ÓÙØ ÔÖÓ¹ÔÓÓÖ Ñ ÖÓ ÔÓÐ Ò Ø Ñ ÒØ
Ò ÐÝ Ò Å ÖÓ¹ÈÓÚ ÖØÝ Ä Ò Ò ÇÚ ÖÚ Û ÖÒ Ö º ÙÒØ Ö Å Ö Âº Ó Ò Ò À Ò ÄÓ Ö Ò Ý ÖÙ ÖÝ ¾ ¾¼½½ ÁÒØÖÓ ÙØ ÓÒ Î Ø Ð Ø Ö ØÙÖ ÓÒ ÑÔ Ø Ó Ù ØÑ ÒØ Ò Ø Ð Ø ÓÒ ÔÓÐ ÓÒ ÔÓÚ ÖØÝ ÙØ Ù Ø Û ÓÒ Ø ÑÔ Ø Ó Ô Ñ ÖÓ ÓÒÓÑ ÔÓÐ º ØØ Ö ÒÓÛÐ
ÇÙØÐÓÓ ÅÓØ Ú Ø ÓÒ ÀÓÑÓØÓÔÝ ÒÚ Ö Ò Ò Ò³ Ø ÓÖ Ñ ÓÒ ØÖÙØ ÓÒ Ó Ø Ð Ñ Ó ÙÒ Ú Ö Ð ÔÓÐÝÐÓ Ö Ø Ñ Ó Ú Ö Ð Ú Ö Ð ÁÒØ Ö Ø ÓÒ ÓÚ Ö ÝÒÑ Ò Ô Ö Ñ Ø Ö Ý Ù Ó Ñ
ÍÒ Ú Ö Ð ÔÓÐÝÐÓ Ö Ø Ñ Ò ÝÒÑ Ò ÒØ Ö Ð ÓÑÔÙØ Ø ÓÒ Ö Ø Ò Ó Ò Ö ÀÍ ÖÐ Òµ Ó ÒØ ÛÓÖ Û Ø Ö Ò ÖÓÛÒ È Ö ÂÙ Ù Ò ÀÍ ÖÐ Òµ ÙÔÔÓÖØ Ý Ö ÃÖ Ñ Ö³ ÖÓÙÔ Ø ÀÍ ÖÐ Ò Ð Ð ½¼º¼ º¾¼½¾ ÇÙØÐÓÓ ÅÓØ Ú Ø ÓÒ ÀÓÑÓØÓÔÝ ÒÚ Ö Ò Ò Ò³ Ø
Ð Ø ÓÖ Ê Ö Ò Å ÒÙ Ð ½º¼ ÐÔ Ò Ö Ø Ý ÓÜÝ Ò ½º º º½ Ï ½ ¼¼ ½ ¾½ ¾¼¼ ÓÒØ ÒØ ½ Ð Ø ÓÖ Å Ò È ½ ½º½ ÁÒØÖÓ ÙØ ÓÒ º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º ½ ¾ Ð Ø ÓÖ Ø ËØÖÙØÙÖ
ν = fraction of red marbles
Ê Ú Û Ó Ä ØÙÖ ½ Ü ÑÔÐ È Ö ÔØÖÓÒ Ä ÖÒ Ò Ð ÓÖ Ø Ñ Ä ÖÒ Ò Ù Û Ò ¹ Ô ØØ ÖÒ Ü Ø + + ¹ Ï ÒÒÓØ Ô Ò Ø ÓÛÒ Ñ Ø Ñ Ø ÐÐÝ ¹ Ï Ú Ø ÓÒ Ø ÓÙ ÓÒ ÙÔ ÖÚ Ð ÖÒ Ò + + + ¹ ÍÒ ÒÓÛÒ Ø Ö Ø ÙÒØ ÓÒ y = f(x) ¹ Ø Ø (x 1,y 1 ),, (x
Ö Ô ÓÒ Ø Ó ØÛÓ Ø Î Ò ÒÓØ Ý Î µº Ë Ø Î Ò Ø ÒÓÒ¹ ÑÔØÝ Ø Ó Ú ÖØ ÓÖ ÒÓ µ Ò Ø Ó Ô Ö Ó Ú ÖØ ÐÐ º Ï Ù Î µ Ò µ ØÓ Ö ÔÖ ÒØ Ø Ø Ó Ú ÖØ Ò Ò Ö Ô Ö Ô Ø Ú Ðݺ ÅÓÖ Ò
Ö Ô Ð ÓÖ Ø Ñ ÁÒ ½ ÙÐ Ö Ú Ø Ø ÖÒ ÈÖÙ Ò ÃÓ Ò Ö Ò ÓÙÒ Ø Ö Û Ö Ú Ò Ö ÖÓ Ø Ö Ú Ö Ò Ò Ð Ò º À Ñ ÙÔ ÕÙ Ø ÓÒ Ø Ø Ò ÒÝÓÒ Ø ÖØ Ø ÒÝ Ð Ò µ Û Ð Ø ÖÓÙ Ü ØÐÝ ÓÒ ÓÖ Ö Ò Ö ØÙÖÒ ØÓ Ø ÓÖ ¹ Ò Ð Ø ÖØ Ò ÔÓ ÒØ Ê Ö ØÓ ÙÖ ½º
ÇÙØÐ Ò Ó Ø Ø Ð ÅÓØ Ú Ø ÓÒ = ¾ ÙÔ Ö ÝÑÑ ØÖ Ò ¹Å ÐÐ ÕÙ ÒØÙÑ Ñ Ò ÆÙÑ Ö Ð Ð ÓÖ Ø Ñ Ò ÒÙÑ Ö Ð Ö ÙÐØ Ü Ø ÓÐÙØ ÓÒ ÙÖØ Ö Ô Ö Ô Ø Ú
Ü Ø ÓÐÙØ ÓÒ Ò = ¾ ÙÔ Ö ÝÑÑ ØÖ Ò ¹Å ÐÐ ÕÙ ÒØÙÑ Ñ Ò Û Ø ËÍ( ) Ù ÖÓÙÔ Ò Ö Åº ËÑÓÐÙ ÓÛ ÁÒ Ø ØÙØ Ó È Ý Â ÐÐÓÒ Ò ÍÒ Ú Ö ØÝ ÄÁ Ö ÓÛ Ë ÓÓÐ Ó Ì ÓÖ Ø Ð È Ý ÇÙØÐ Ò Ó Ø Ø Ð ÅÓØ Ú Ø ÓÒ = ¾ ÙÔ Ö ÝÑÑ ØÖ Ò ¹Å ÐÐ ÕÙ ÒØÙÑ
Ð Ò ØÓ ØØ Ö Ò ÔÔÖÓÜ Ñ Ð ØÝ Ö ÙÐغ Ì ÓÙÖ Ô Ö Ñ ØÓÛ Ö Ø Ø Ö Ò ÔÔÖÓÜ Ñ Ð ØÝ Ö ÙÐØ Ò Ô Ö Ý Ø Ô Ô Ö Ó È Ô Ñ ØÖ ÓÙ Ò Î ÑÔ Ð ÓÒ ÌÖ Ú Ð Ò Ë Ð Ñ Ò ÔÖÓ Ð Ñ µ Ø
ÔÔÖÓÜ Ñ Ø ÓÒ À Ö Ò ÓÖ ËÑ ÐÐ ÇÙÖÖ Ò ÁÒ Ø Ò Ó ÆȹÀ Ö ÈÖÓ Ð Ñ Å ÖÓ Ð Ú Ð Ò Â Ò Ð ÓÚ ¾ ¾ ÅÈÁ ÓÖ Å Ø Ñ Ø Ò Ø Ë Ò ¹¼ ¼ Ä ÔÞ Í ÁÒ Ø ØÙØ ĐÙÖ ÁÒ ÓÖÑ Ø ÙÒ ÈÖ Ø Å Ø Ñ Ø ¹¾ ¼ Ã Ð Ò ÓÖÑ Ø ºÙÒ ¹ к ØÖ Øº Ì Ô Ô Ö ÓÒØÖ
Ë Ñ ÒØ Ø ÓÒ Ð ÓÖ Ø Ñ ÓÖ Ø ÓÑÔ Ö ÓÒ Ó ÀÙÑ Ò Ä Ñ ÌÖ ØÓÖ Å Ö ÈÓÑÔÐÙÒ ½ Ò Å Âº Å Ø Ö ¾ ½ Ô ÖØÑ ÒØ Ó ÓÑÔÙØ Ö Ë Ò ÓÖ ÍÒ Ú Ö ØÝ ¼¼ à РËØÖ Ø ÌÓÖÓÒØÓ ÇÒØ Ö Ó
Ì ØÐ Ë Ñ ÒØ Ø ÓÒ Ð ÓÖ Ø Ñ ÓÖ Ø ÓÑÔ Ö ÓÒ Ó ÀÙÑ Ò Ä Ñ ÌÖ ØÓÖ ÙØ ÓÖ Å Ö ÈÓÑÔÐÙÒ Ò Å Âº Å Ø Ö ÊÙÒÒ Ò Ë Ñ ÒØ Ø ÓÒ Ð ÓÖ Ø Ñ ÓÖÖ ÔÓÒ Ò ÙØ ÓÖ Å Ö ÈÓÑÔÐÙÒ Ô ÖØÑ ÒØ Ó ÓÑÔÙØ Ö Ë Ò ÓÖ ÍÒ Ú Ö ØÝ ¼¼ à РËØÖ Ø ÌÓÖÓÒØÓ
ÇÙØÐ Ò ÇÙØÐ Ò ÈÙÖÔÓ Ó Ø ÈÖÓ Ø È ÖØ Ð ÌÖ Ò ÔÓÖØ È ÖØ Ð ÁÒØ Ö Ø ÓÒ È ÖØ Ð ÔÓ Ø ÓÒ Ê ÙÐØ ËÙÑÑ ÖÝ ¾ Ôк¹Å Ø º Ò Ö ØÞ Ë Ð ¹ Ò Ì Ö È ÖØÝ ËÓ Ð Ò Ó ÅÓØÓÖ Î Ð
ÆÙÑ Ö Ð Ë ÑÙÐ Ø ÓÒ Û Ø È ÖØ Ð ÌÖ Ò ÔÓÖØ ØÓ ÓÑÔÙØ Ë Ð ¹ Ò Ì Ö È ÖØÝ ËÓ Ð Ò Ó ÅÓØÓÖ Î Ð Ôк¹Å Ø º Ò Ö ØÞ ÐÙ ÝÒ Ñ À Ä Ø Ò Ö ØÖ ¹ Ö Ò º Å Ò Ò ÂÙÒ ¾ Ö ¾¼½¼ ÇÙØÐ Ò ÇÙØÐ Ò ÈÙÖÔÓ Ó Ø ÈÖÓ Ø È ÖØ Ð ÌÖ Ò ÔÓÖØ È ÖØ
ÓÖØÖ Ò ÓÖØÖ Ò = ÜØ Ò ÓÒ ØÓ Ø ÆËÁ ÇÊÌÊ Æ Ø Ò Ö º Ê ÔÓÒ Ð ØÝ Ñ Ö Ò Æ Ø ÓÒ Ð ËØ Ò Ö ÁÒ Ø ØÙØ ÆËÁ  µ ÁÒØ ÖÒ Ø ÓÒ Ð ÇÖ Ò Þ Ø ÓÒ ÓÖ ËØ Ò Ö Þ Ø ÓÒ ÁËÇ»Á ÂÌ
Ë ØÝ Ò ÈÓÖØ Ð ØÝ Ó Á ÊË ÓÒÚ ÒØ ÓÒ ËÓ ØÛ Ö Å Ð Ö ØÐ Á ÊË ÏÓÖ ÓÔ ÓÒ ÓÒÚ ÒØ ÓÒ ¹ ½ ÓÖØÖ Ò ÓÖØÖ Ò = ÜØ Ò ÓÒ ØÓ Ø ÆËÁ ÇÊÌÊ Æ Ø Ò Ö º Ê ÔÓÒ Ð ØÝ Ñ Ö Ò Æ Ø ÓÒ Ð ËØ Ò Ö ÁÒ Ø ØÙØ ÆËÁ Â µ ÁÒØ ÖÒ Ø ÓÒ Ð ÇÖ Ò Þ Ø
M 1 M 2 M 3 M 1 M 1 M 1 M 2 M 3 M 3
ÅË ØÖ ÙØ ÔØ Ú Å Ø ÙÖ Ø Ë Ð Ø ÓÒ Ç ¾¼½½ Ù Ð Ò Ð Ð Ö Ð ½ Ë Ø Ò Î Ö Ð ½,¾ ½ ÁÆÊÁ Ä ÐÐ ¹ÆÓÖ ÙÖÓÔ ÍÒ Ú Ö Ø Ä ÐÐ ½ ¾ ÍÒ Ú Ö Ø Æ ËÓÔ ÒØ ÔÓÐ Ö Ò ØØÔ»»ÛÛÛº ºÙÒ º Ö» Ú Ö Ð ÂÙÐÝ ½ ¾¼½½ ½»½ ÈÓ Ø ÓÒ Ó Ø ÛÓÖ ÇÒ Ý ÔÓ
ÌÖ ÓÒÓÑ ØÖÝ ÌÖ ÓÒÓÑ ØÖÝ Ð Û Ø Ö Ð Ø ÓÒ Ô ØÛ Ò Ò Ò Ð Ó ØÖ Ò Ð º ÁØ Û ÔÔÐ Ø ÓÒ Ò Ô Ý Ò Ò Ò Ö Ò º Ì ØÖ ÓÒÓÑ ØÖ ÙÒØ ÓÒ Ö Ö Ø Ò Ù Ò Ö Ø¹ Ò Ð ØÖ Ò Ð º C Ì Ç
ÌÖ ÓÒÓÑ ØÖÝ ÌÖ ÓÒÓÑ ØÖÝ Ð Û Ø Ö Ð Ø ÓÒ Ô ØÛ Ò Ò Ò Ð Ó ØÖ Ò Ð º ÁØ Û ÔÔÐ Ø ÓÒ Ò Ô Ý Ò Ò Ò Ö Ò º Ì ØÖ ÓÒÓÑ ØÖ ÙÒØ ÓÒ Ö Ö Ø Ò Ù Ò Ö Ø¹ Ò Ð ØÖ Ò Ð º C Ì ËÁÆ ÙÒØ ÓÒ A B Ò = Ò = ÓÔÔÓ Ø ÝÔÓØ ÒÙ µ ÆÓÚ Ñ Ö ¾ ¾¼½
½ Ê Ú Û Ó ÆÒ ÕÙÓØ ÒØ ¾ ÇÖØ Ó ÓÒ Ð ÒÚ Ö ÒØ ÓÙ Ð Ö Ø ÓÒ Ý ÕÙÓØ ÒØ Ñ Ô ÇÖ Ø ÓÖÖ ÔÓÒ Ò Ü ÑÔÐ Ó ÓÖ Ø ÓÖÖ ÔÓÒ Ò Ü ÑÔÐ Ø Ò ÓÖ ÔÖÓ ÙØ Ü ÑÔÐ ÓÒØÖ Ø ÓÒ Ñ Ô ÇÔ Ò
ÆÒ ÕÙÓØ ÒØ Ò Ø ÓÖÖ ÔÓÒ Ò Ó ÓÖ Ø ÃÝÓ Æ Ý Ñ Ö Ù Ø Ë ÓÓÐ Ó Ë Ò ÃÝÓØÓ ÍÒ Ú Ö ØÝ ÁÒØ ÖÒ Ø ÓÒ Ð ÓÒ Ö Ò ÓÒ Ê ÒØ Ú Ò Ò Å Ø Ñ Ø Ò Ø ÔÔÐ Ø ÓÒ º Ë ÔØ Ñ Ö ¾ ß ¼ ¾¼¼ µ Ô ÖØÑ ÒØ Ó Å Ø Ñ Ø ÃÍ ÈÓ Ø Ö Ù Ø ÒØ Ö Ð ÙÑ Ã ÖÒ
ÓÙØÓÑ Ø º Ò ÖÝ Ø Ñ Ý Ò Ö Ø Ý Ò ÖÝ ÖÓÙÔ Ó Ô Ö ÓÒ ÓÐÐÓÛ ÓÖ Ú Ò Ø Ñ ÒØ ÖÚ Ð Ò Ø Û Ø Ö ÓÖ ÒÓØ Ú Ò Ú ÒØ ÓÙÖ Ó ÖÚ Ó ÓÖØ ØÙ Û Ø Ü ÓÐÐÓÛ¹ÙÔ Ø Ñ Ø Ø ÖÓÑ Ú Ò Ù
È º º ÓÙÖ Ò Ô Ñ ÓÐÓ Ý ÐÐ ¾¼¼ º Ê Ö Ø Ó Ó Ö Ø Ó ¾ ÇØÓ Ö ¾¼¼ º ÛÛÛº Ó Ø Øº Ùº» Ô» Ô ¼ ØØÔ»» Ø ºÔÙ ÐØ º Ùº» Ô» Ô ¼ È Ö ÃÖ Ò Ö Ò ½ ÓÙØÓÑ Ø º Ò ÖÝ Ø Ñ Ý Ò Ö Ø Ý Ò ÖÝ ÖÓÙÔ Ó Ô Ö ÓÒ ÓÐÐÓÛ ÓÖ Ú Ò Ø Ñ ÒØ ÖÚ Ð Ò
Ú Ð Ð ÓÒÐ Ò Ø ØØÔ»» Ѻ Ö Ùº º Ö ÁÒغ º ÁÒ Ù ØÖ Ð Å Ø Ñ Ø ÎÓк ÆÓº ¾¼½½µ ½ ½¹½ ½ Ê Ò Ò ÍÒ Ø Ò Ý Í Ò Ø ÎÓØ Ò ËÝ Ø Ñ Åº à ÒÑÓ ÑÑ Êº ÐÐ Ò µ Ô ÖØÑ ÒØ Ó Å
Ú Ð Ð ÓÒÐ Ò Ø ØØÔ»» Ѻ Ö Ùº º Ö ÁÒغ º ÁÒ Ù ØÖ Ð Å Ø Ñ Ø ÎÓк ÆÓº ¾¼½½µ ½ ½¹½ ½ Ê Ò Ò ÍÒ Ø Ò Ý Í Ò Ø ÎÓØ Ò ËÝ Ø Ñ Åº à ÒÑÓ ÑÑ Êº ÐÐ Ò µ Ô ÖØÑ ÒØ Ó Å Ø Ñ Ø Ë Ò Ò Ê Ö Ö Ò Á Ð Ñ Þ ÍÒ Ú Ö ØÝ Ð Ñ Ö ÁÖ Òº µ
Density Data
È ÖØ Ó ÔÖÓ Ø ØÓ Ø ØÝ Ó ÒØ Ö Ø ÓÒ Ý ÑÓÒ ØÓÖ Ò Ö Ú Ò Ô ØØ ÖÒ º Ì ÔÖÓ Ø Ù Ú Ð ØÖ Ò ÓÒ ÓÖ ÖÓÙÒ» ÖÓÙÒ Ñ ÒØ Ø ÓÒº Ì ØÖ Ò ÜÔ Ö Ò ÔÖÓ Ð Ñ Ù ØÓ ËØ Ò Ö ÓÐÙØ ÓÒ ØÓ ÑÓ Ð Ô Ü Ð Ù Ò Ù Ò Ñ ÜØÙÖ º ÍÔ Ø Ø Ô Ö Ñ Ø Ö Ó Ù
0.12. localization 0.9 L=11 L=12 L= inverse participation ratio Energy
ÖÓÑ ÓÔÔ Ò ¹ ØÓ ÓÐØÞÑ ÒÒ ØÖ Ò ÔÓÖØ Ò ØÓÔÓÐÓ ÐÐÝ ÓÖ Ö Ø Ø¹ Ò Ò ÑÓ Ð À Ò Ö Æ Ñ Ý Ö ÂÓ Ò ÑÑ Ö ÍÒ Ú Ö ØÝ Ó Ç Ò Ö Ö ÙÖ ÆÓÚº ¾½º ¾¼½½ ÓÒØ ÒØ ÅÓ Ð Ð Ò Ó Ø Ú Ô Ó ÐÓ Ð Þ Ø ÓÒ ÈÖÓ Ø ÓÒ ÓÒØÓ Ò ØÝ Û Ú ÐÙÖ Ó ÔÖÓ Ø ÓÒ
ÓÒØ ÒØ ½ ÁÒØÖÓ ÙØ ÓÒ ½ ¾ ÈÖ Ð Ñ Ò Ö ¾ ¾º½ Ö Ø ÇÖ Ö ÅÓ Ð ÄÓ º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º ¾ ¾º¾ ÇÖ Ö Ò ÃÖ Ô ÅÓ Ð º
ÁÒ Ø ØÙØ Ó ÁÒ ÓÖÑ Ø Ï Ö Û ÍÒ Ú Ö ØÝ ÜÔÓ ÒØ Ë Ñ ÒØ Ò Ò ËÄ ¹Ê ÓÐÙØ ÓÒ ÐÙÐÙ ÓÖ ÅÓ Ð ÄÓ ÈÖÓ Ö Ñ Ä Ò Ò Æ ÙÝ Ò Ò ÙÝ ÒÑ ÑÙÛº ÙºÔÐ ÌÊ ¼½¹¼¾ ¾ µ Ë ÔØ Ñ Ö ¾¼¼½ Ð Ø Ö Ú Â ÒÙ ÖÝ ¾¼¼ µ ØÖ Ø Ï ÔÖÓÔÓ ÑÓ Ð ÐÓ ÔÖÓ Ö ÑÑ
ÓÖ Ø ÁÒØ Ð ÔÖÓ ÓÖ Ñ Ðݺ Ê Ö Û ÒØ Ò Ò Ö Ð ÖÓÙÒ Ò Ñ Ð Ö ÔÖÓ Ö Ñ¹ Ñ Ò ÓÙÐ ÓÒ ÙÐØ ÔÔÖÓÔÖ Ø Ø ÜØ ÓÓ Ò ÓÒ ÙÒØ ÓÒ Û Ø Ø ÔÖÓ ÓÖ Ö Ö Ò Ñ Ò¹ Ù Ð ÔÙ Ð Ý ÁÒØ Ð Ò
ÒÙ Ñ Ð Ö Ì ÒÙ Ñ Ð Ö µ Ò ÓÔ Ò ÓÙÖ ¹ Ñ Ð Öº Ì Ñ Ð Ö ÒÐÙ Ø Ò¹ Ö Ò Ø ØÖ ÙØ ÓÒ Ò Ú Ð Ð ÓÖ ÓÛÒÐÓ ØÓ ÖÙÒ ÙÒ Ö Ï Ò ÓÛ º ÁØ ÔÖÓÚ ÙÔÔÓÖØ ÓÖ Ø Ò ØÖÙØ ÓÒ Ø Ó Ø Ó Ø Èͺ ÖÓ Ñ Ð Ö Ú Ö ÓÒ Ö Ð Ó Ú Ð Ð º Ì Ñ Ð Ö ÒÚÓ Ý Ø
Î Ö Ð X C = {x 1, x 2,...,x 6 }
º ÓÙ ÖÝ Ë Ù¹Û ¹Ö µ ÖØ À ÐÐ ÊÓÓÑ ¼ Ú ÖÝ º º ÓÙ ÖÝ ½ Å Ö ½ ¾¼½½ Ì ØÐ ÙØ ÓÖ ÈÖÓº È ÐØ Ö Ò Ð ÓÖ Ø Ñ ÓÖ ÓÒ ØÖ ÒØ Ó Ö Ò Ò ËÈ Ê Ò Âº¹ º ½ Á ¾ Ó ÓÒ ØÖ ÒØ ÈÖÓ Ò ÓÙÒ Ø ÓÒ ËÔÖ Ò ¾¼½½ Ë ¾½» ¾½ ÛÛÛº ºÙÒк Ù» ¾½ ÓÙ
Ó Ú ÐÙ Ö ÒÚÓÐÚ Ò ÖØ Ò Ô ÖØ Ó Ø ÔÖÓ Ö Ñµ Ò ØÓ ÐÔ Ø Ø ÔÖÓ Ö ÑÑ Ö Ñ Ø º ÁÒ Ø Ø ÐÐÝ ØÝÔ Ð Ò Ù Ø ØÝÔ Ö ÒÓØ Ò ÓÑ Ø Ò Ø Ø Ø Ô ÖØ Ò ÓÑÔÙØ Ø ÓÒ ÙØ Ö Ø Ö ÓÑ Ø Ò
ÙÒ Û Ø ÙÒØ ÓÒ Ð Ô Ò Ò ÓÖ Ö Øµ ÌÝÔ Î ÐÙ Ò ËØ Ø ÓÑÔÙØ Ø ÓÒ Ò À ÐÐ Ì ÓÑ À ÐÐ Ö Ò Ñ Ö ¾ ¾¼¼¼ ØÖ Ø Ì Ô Ô Ö ÐÐÙ ØÖ Ø ÓÛ À Ðг ØÝÔ Ð Ý Ø Ñ Ò Ù ØÓ ÜÔÖ ÓÑÔÙØ Ø ÓÒ º Ë Ò ÓÑÔÙØ Ø ÓÒ ÓÒ Ø ØÝÔ Ð Ú Ð Ö Ô Ö ÓÖÑ Ý Ø ØÝÔ
Ë ÑÙÐ Ø ÓÒ ÙÖ ØÝ Ò Ø ÔÔÐ Ô ÐÙÐÙ ËØ Ô Ò Ð ÙÒ ËØ Ú ÃÖ Ñ Ö ÇÐ Ú Ö È Ö Ö ÓÖÑ ÖÝÔØ ½»¼»¾¼¼
Ë ÑÙÐ Ø ÓÒ ÙÖ ØÝ Ò Ø ÔÔÐ Ô ÐÙÐÙ ËØ Ô Ò Ð ÙÒ ËØ Ú ÃÖ Ñ Ö ÇÐ Ú Ö È Ö Ö ÓÖÑ ÖÝÔØ ½»¼»¾¼¼ Ë ÑÙÐ Ø ÓÒ ÙÖ ØÝ Å Ò ÓÑÔÓ Ø ÓÒ¹Ö Ò Ñ ÒØ Ö Ñ ÛÓÖ Ò Ò Ú Ö Ö Ð ØØ Ò F I Ò ØØ ³ Í Ö Ñ ÛÓÖ È ØÞÑ ÒÒ Ï Ò Ö³ Ö Ø Ú ÑÙÐ Ø Ð
ÅÓØ Ú Ø ÓÒ ØÓ Ø ÕÙ Ù Ò ÑÓ Ð Ó ØÖ ÓÛ ÑÓ Ð Ò Ó Ö ¹ Ú Ö ØÖ Ú Ð Ú ÓÖ Ò ÐÝ Ó Ò ØÛÓÖ Ö ÓÛÒ ÓÑÔÙØ Ø ÓÒ Ó ÜÔ Ø Ú ÐÙ ººº Ô Ø ÖÓÙ Ö ÒØ Ð ÕÙ Ø ÓÒ Ð Ò Ö Þ Ø ÓÒ Ó
ÝÒ Ñ Ò ØÛÓÖ ÐÓ Ò ØÓ Ø Ö ÒØ Ð ÑÓ Ð Ø Ø Ö Ú Ð Ò Ø Ø ØÖ ÙØ ÓÒ ÖÓÐ Ò Ç ÓÖ Ó ÅÁ̵ ÙÒÒ Ö Ð ØØ Ö ÃÌÀµ Å Ð ÖÐ Ö È Äµ ÂÙÐÝ ½ ¾¼½½ ½» ¾ ÅÓØ Ú Ø ÓÒ ØÓ Ø ÕÙ Ù Ò ÑÓ Ð Ó ØÖ ÓÛ ÑÓ Ð Ò Ó Ö ¹ Ú Ö ØÖ Ú Ð Ú ÓÖ Ò ÐÝ Ó Ò ØÛÓÖ
ÅÓØ Ú Ø ÓÒ Å Ò Ì ÓÖ Ñ ÁÒ Ö ÒØ Ó Ø ÔÖÓÓ ÒØ Ö Ø Ö ÒØ Ð ÕÙ Ø ÓÒ Ò Ñ Ü Ò ÒÓ ÓÚ ÓÛ Ê Ñ Â ÓÙ Ï Ø ÖÐÓÓ ÍÒ Ú Ö ØÝ ¾ Å Ö ¾¼½ ÓÒ Ö Ò ÅÓ Ð Ì ÓÖÝ Ò ÔÔÐ Ø ÓÒ Ê Ñ Â
Ï Ø ÖÐÓÓ ÍÒ Ú Ö ØÝ ¾ Å Ö ¾¼½ ÓÒ Ö Ò ÅÓ Ð Ì ÓÖÝ Ò ÔÔÐ Ø ÓÒ Ø Ó ØÓÖÝ Ø Ø Ò Ó Ø Á ÒØÙÖÝ È Ö Ò Î ÓØ Ú ÐÓÔ ÐÓ Ø ÓÖÝ ÓÖ ÓÑÓ Ò ÓÙ Ð Ò Ö Ö ÒØ Ð ÕÙ Ø ÓÒ º Ø Ø Ñ Ô Ö Ó ÈÓ Ò Ö ÔÙ Ð Ø Ø Ö ÚÓÐÙÑ Ó Ä Ñ Ø Ó ÒÓÙÚ ÐÐ Ð
ÅÓØ Ú Ø ÓÒ Å ÕÙ Ð ØÝ Ó Ø Ó ØÖ Ò Ô Ö ÒØ ÁÒ Ø ÓÒ Ú ÐÓÔÑ ÒØ ØÖ Ò ÖÖ Û ÓÖ Ò Ð ÙØ ÓÖ Ö Ñ Ò ÐÓÒ Ú ÐÓÔÑ ÒØ ØÓÖÝ Å ÒÝ Ù ØÓÑ Ö»Ù ØÓÑ Ö Ù ÓÑÔÓÒ ÒØ Ó Ñ ÒÝ ÔÖÓ Ø
Ê Ý Ð Ò ÔÔÖÓ ØÓ ÓÙ ÉÙ Ð ØÝ ÁÑÔÖÓÚ Ñ ÒØ ÓÖØ Ù Ö ÅÓ Ù Ê Ò Ý À ÖØ ÂÓ Ò È Ð Ö Ñ Ò Ú Ý Ä Ê Ö ¾½½ ÅØ ÖÝ Ê Ò Ê ÆÂ ¼ ¾¼ Ù Ö Ú Ý ºÓÑ Ù ¾½ ¾¼½ ÅÓØ Ú Ø ÓÒ Å ÕÙ Ð ØÝ Ó Ø Ó ØÖ Ò Ô Ö ÒØ ÁÒ Ø ÓÒ Ú ÐÓÔÑ ÒØ ØÖ Ò ÖÖ Û ÓÖ
Ì ÓÑÔÙØ Ð Ñ Ò ÓÒ Ó ÌÖ Ó ÁÒ Ò Ø À Ø ÊÙ ÐÐ Å ÐÐ Ö ÂÙÐÝ ¾ ¾¼¼ Ì Ö Ø ÓÙÖ Ø ÓÒ Ó Ø ÖØ Ð ÔÔ Ö ÔØ Ö Ó È º º Ø Ø Ø ÍÒ Ú Ö ØÝ Ó Ó ÙÒ Ö Ø ÙÔ ÖÚ ÓÒ Ó ÊÓ ÖØ Áº ËÓ
Ì ÓÑÔÙØ Ð Ñ Ò ÓÒ Ó ÌÖ Ó ÁÒ Ò Ø À Ø ÊÙ ÐÐ Å ÐÐ Ö ÂÙÐÝ ¾ ¾¼¼ Ì Ö Ø ÓÙÖ Ø ÓÒ Ó Ø ÖØ Ð ÔÔ Ö ÔØ Ö Ó È º º Ø Ø Ø ÍÒ Ú Ö ØÝ Ó Ó ÙÒ Ö Ø ÙÔ ÖÚ ÓÒ Ó ÊÓ ÖØ Áº ËÓ Ö º Ì Ò Ö Ð Ó Ù ØÓ ÝÖ Ã ÓÙ ÒÓÚ Û Ó ÓÖ Ò ÐÐÝ ÔÓ Ø ÕÙ
ÇÚ ÖÚ Û ½ ÁÒØÖÓ ÙØ ÓÒ ¾ Ý ¾¼½¾ Ò Ö Ð Þ Ö ÐØÝ ÅÓ Ð ÓÖ ÓÑ Ø Ý ¾
Ý Ò Ò Ö Ð Þ Ö ÐØÝ ÅÓ Ð ÓÖ ÓÑ Ø Ý Ð ÐÙ À Ø Ö Ø Ò ÁÒØ ÖÙÒ Ú Ö ØÝ ÁÒ Ø ØÙØ ÓÖ Ó Ø Ø Ø Ò Ø Ø Ø Ð Ó Ò ÓÖÑ Ø Á¹ ÓËØ Øµ ÍÒ Ú Ö Ø Ø À ÐØ Ô Ò Ð ÙÑ ÂÓ ÒØÐÝ Û Ø Ö Ø Ð ÖØ ÅÓÐ Ò Ö ² À Ð Ò Ý Ý ¾¼½¾ Ò Å Ý ½¼ ¾¼½¾ Ý ¾¼½¾
ÇÙØÐ Ò È Ý Ð ÓÒ Ø ÓÒ Ò ÓÙ Æ ÙÐ ÄÓÛ¹ Ò ØÝ Ð Ñ Ø À ¹ Ò ØÝ Ð Ñ Ø Ü ÑÔÐ ÜØ ÒØ ÓÒ ØÓÛ Ö ÐÑ Ö Ö Ñ ÒØ Ò
ÜØ ÒØ ÓÒ Ò Æ ÙÐ Ö ÓÒ Ø ÓÒ Ò Å ÖÓÕÙ Ö Ë Ø Ò È Ö Þ Åº Ã Ø Ö Ò ÐÙÒ ÐÐ ÍÒ Ú Ö ØÝ Ó ÇÜ ÓÖ ØÖÓÔ Ý ÆÓÚ Ñ Ö ¾ ¾¼¼ ÇÙØÐ Ò È Ý Ð ÓÒ Ø ÓÒ Ò ÓÙ Æ ÙÐ ÄÓÛ¹ Ò ØÝ Ð Ñ Ø À ¹ Ò ØÝ Ð Ñ Ø Ü ÑÔÐ ÜØ ÒØ ÓÒ ØÓÛ Ö ÐÑ Ö Ö Ñ ÒØ
ÙÖ ¾ Ë Ð Ø ÔÔÐ Ø ÓÒ ¾ ¾
Å Ë ¹ Í Ö Ù Ú¼º¾ ÔÖ Ð ½¾ ¾¼½¼ ½ ½º½ ÈÖÓ Ø ÉÙÓØ Ì ÕÙÓØ Ð Ø Ò Ö ÐÐÝ ÓÖ Ö Ý Ô Ö Ó Û Ø Ø Ò Û Ø Ø Ø ÓØØÓѺ ÁØ Ñ Ý ÐØ Ö Ý Ð Ø Ò Ò ÔÔÐ Ø ÓÒº ½º½º½ ÉÙÓØ ÉÙÓØ Ò ÔÔÐ ØÓ Ö ÕÙ Ø Ý Ð Ò Ø ÓÒ Ò Ø ÐÐÓ Ø ¹ÓÐÙÑÒ Û Ý ÙÐØ
ÙÖ Ë½ Ø Ò ØÖ ÙØ ÓÒ Ò Ø ÓÒØ Ø ÓÖ Ø Ò Ø Ö Ù º ¾
Electronic Supplementary Material (ESI) for Physical Chemistry Chemical Physics. This journal is the Owner Societies 2018 ÓÖ Ö Ô ÔØ Ò Ò Ò α¹ ¹ Ó Ö ¹ Ö Ò ÑÓ Ð Ð ØÖÓÒ ËÙÔÔÐ Ñ ÒØ ÖÝ ÁÒ ÓÖÑ Ø ÓÒ Ù Þ Å Ó Ù
A(0,j) = 0 A(i,0) = 0 A(i,j) = A(i 1,j) size(a i ) > j A(i,j) = max{a(i 1,j),profit(a i ) + A(i 1,j size(a i ))} size(a i ) j
ÔÔÖÓÜ Ñ Ø ÓÒ Ð ÓÖ Ø Ñ Ôº ¹ µ Ô ÖØÑ ÒØ Ó ÁÒ ÓÖÑ Ø ÓÒ Ò ÓÑÔÙØ Ö Ë Ò ÌÃà ½ ÇÙØÐ Ò ÔÔÖÓÜ Ñ Ø ÓÒ Ñ Ò Ø ÓÒ ÃÒ Ô ËØÖÓÒ Æȹ Ö Ò Ò È Ò Å Ò ÑÙÑ Å Ô Ò Ë ÙÐ Ò ¾ Ò Ø ÓÒ Ä Ø Π Ò Æȹ Ö ÓÔØ Ñ Þ Ø ÓÒ Ñ Ò Ñ Þ Ø ÓÒµ ÔÖÓ
ß ¾ ß ËÌÊ Ì ÌÓ Ò Ò Ø ØÓ Ø Ù Ó Ð Ñ ÒØ ÖÙÔØ ÓÒ Ò Ö ÓÒ Ø ÙÒ Û Ó ÖÚ Ð Ñ ÒØ Ø Ø ÖÙÔØ Ò Ø Ú Ö ÓÒ ÆÇ º Ì Ó ÖÚ Ø ÓÒ ÓÒ Ø Ó À«ÐØ Ö Ö Ñ Ø Ø Ö Û Ú Ð Ò Ø Ð Ò ÒØ Ö
Ê Ô Ò Ò Å Ò Ø ÓÒÒ Ø Ú ØÝ Ç ÖÚ ÓÖ Ð Ñ ÒØ ÖÙÔØ ÓÒ Ò ÁØ Ó Ø Ð Ö ÂÙÒ ¹ÀÓÓÒ Ã Ñ Àº ˺ ÙÒ Ë Ò ÛÓÓ Ä ØÖÓÒÓÑÝ ÈÖÓ Ö Ñ Ë ÓÓÐ Ó ÖØ Ò ÒÚ ÖÓÒÑ ÒØ Ð Ë Ò Ë ÓÙÐ Æ Ø ÓÒ Ð ÍÒ Ú Ö ØÝ Ë ÓÙÐ ÃÇÊ ½ ½¹ ¾ Ñ ØÖÓº ÒÙº º Ö Ò ÂÓÒ
ÁÒØÖÓ ÙØ ÓÒ ÒÙÔÐÓØ Û ÒØÔ ¹Ñ Ø Å Ø Ñ Ø ÓÖ Å ÔÐ Ë Ð Ã ØÔ Í Ò ÓÑÔÙØ Ö Ó ØÛ Ö ÓÖ Ø Ò Å Ø Ò ËØ Ø Ø ÃºËÞ ÓÛ Ò Åº Ù Ë Ôº ¾¼¼ Ø ÏÖÓÐ Û
Í Ò ÓÑÔÙØ Ö Ó ØÛ Ö ÓÖ Ø Ò Å Ø Ò ËØ Ø Ø ÃºËÞ ÓÛ Ò Åº Ù Ë Ôº ¾¼¼ Ø ÏÖÓÐ Û ØÖ Ø ÖÓÑ Ø ÑÓØ Ú Ø ÓÒ ØÓ Ñ Ñ Ø Ö Ð ÓÖ Ø Ò Å Ø ² ËØ Ø ÓÑ Ó Ù ÙÐ Ó ØÛ Ö Ö ÒØÖÓ Ù º Ï Ñ ÒÐÝ ØÖ ÓÐÐÓÛ ½µ ¹Ñ Ø ¾µ ØÔ µ Û ÒØÔ º Ï ÓÔ Ø
PRINCETON PLASMA PHYSICS LABORATORY
Á Ì Åƺƺ Ù Ø Ò ÓÖ Ð Ò ÓÚÌ Ü Ò ½ Ë ÔØ Ñ Ö ÑÓ Ò ÁÌ Ê ¾¼½½ ÆÓÒÔ ÖØÙÖ Ø Ú ÑÙÐ Ø ÓÒ Ó ÓÒ Ò Ò ÑÓ Ø Ð Þ Ø ÓÒ Ò ÁÌ Ê ÈÈÈÄ ÈÖ Ò ØÓÒ ÍÒ Ú Ö ØÝ PRINCETON PLASMA PHYSICS LABORATORY ËÌÊ Ì Ï ÑÔÐÓÝ Ø ÐÓ Ð ÆÇÎ ¹ÃÆ Ý
ÝÓÒ ÀÝÔ ÖØÖ Ï Ø ÓÑÔÓ Ø ÓÒ Å Ø Ó Ï Ø ÓÙØ ÓÑÔÓ Ø ÓÒ ÀÙ Ò Ò Î ØÓÖ ÐÑ Ù Ô ÖØ Ñ ÒØ Ì ÒÓÐÓ ÍÒ Ú Ö Ø Ø ÈÓÑÔ Ù Ö Ö ÐÓÒ ËÔ Ò Ù º Ò Ú ØÓÖº ÐÑ Ù ÙÔ º Ù ØÖ Øº Ì Ò
ÝÓÒ ÀÝÔ ÖØÖ Ï Ø ÓÑÔÓ Ø ÓÒ Å Ø Ó Ï Ø ÓÙØ ÓÑÔÓ Ø ÓÒ ÀÙ Ò Ò Î ØÓÖ ÐÑ Ù Ô ÖØ Ñ ÒØ Ì ÒÓÐÓ ÍÒ Ú Ö Ø Ø ÈÓÑÔ Ù Ö Ö ÐÓÒ ËÔ Ò Ù º Ò Ú ØÓÖº ÐÑ Ù ÙÔ º Ù ØÖ Øº Ì Ò Ö Ð ÒØÖ Ø Ð ØÝ Ó Ø ÓÒ ØÖ ÒØ Ø Ø ÓÒ ÔÖÓ ¹ Ð Ñ ÑÓØ Ú
ß ¾ ß ½º ÁÒØÖÓ ÙØ ÓÒ Ö Ñ ÒØ Ø ÓÒ ÙÖ Ò ÔÖÓØÓ Ø ÐÐ Ö ÓÐÐ Ô Û ÐÝ ÔØ ØÓ Ø ÔÖ Ñ ÖÝ Ñ ¹ Ò Ñ ÓÖ Ø ÓÖÑ Ø ÓÒ Ó Ò ÖÝ Ò ÑÙÐØ ÔÐ Ø Ö Ý Ø Ñ º º Ä Ö Ò Ö Ø Ðº ¾¼¼ Ò
ÓÐÐ Ô Ò Ö Ñ ÒØ Ø ÓÒ Ó ÅÓÐ ÙÐ Ö ÐÓÙ ÓÖ º º Å Ò Ø Ö Ò Ó ÈÖÓÐ Ø Ò Ç Ð Ø ÓÖ º Ð Ò Èº Ó Ô ÖØÑ ÒØ Ó Ì ÖÖ ØÖ Ð Å Ò Ø Ñ ÖÒ ÁÒ Ø ØÙØ ÓÒ Ó Ï Ò ØÓÒ ¾ ½ ÖÓ Ö Ò ÊÓ ÆÏ Ï Ò ØÓÒ ¾¼¼½ ¹½ ¼ Ó ØѺ Ûº Ù ËÌÊ Ì Ì ÓÐÐ Ô Ò Ö
c(1) = 4 c(2) = c(1) 3 = 12 c(3) = c(2) 3 = 36 c(4) = c(3) 3 8 = 100
ÇÒ Ð ¹ ÚÓ Ò Û Ð Å Ö ÐÐ ÓÙ Õ٠عŠÐÓÙ ÆÊË Ä ÊÁ ÓÖ ÙÜ Ö Ò ØØÔ»»ÛÛÛºÐ Ö º Ö» ÓÙ ÕÙ Ø ÇÙØÐ Ò Áº Ë Ð ¹ ÚÓ Ò Û Ð Ë Ïµ Ò Ö Ð Ø ÔÖ Ø ÓÒ Ò Ö ÙÐØ ÁÁº ËÓÑ Ü ØÐÝ ÓÐÚ Ð ÑÓ Ð Ó Ë Ï ÁÁº¼ ØÓÝ ÑÓ Ð È ÖØ ÐÐÝ Ö Ø Û Ð ÁÁº½
Ä ÓÖ ØÓ Ö ÓÖ Ð Ê Ö Ò ÁÒ ÓÖÑ Ø ÕÙ ÍÅÊ ¼¼ ¹ ÍÒ Ú Ö Ø ÓÖ ÙÜ Á ½ ÓÙÖ Ð Ä Ö Ø ÓÒ ¼ Ì Ð Ò Ü Ö Ò Ê Ö Ê ÔÓÖØ Êʹ½ ¼ ¹¼ Ò Æ ÒØ Ò ÙÖ Ø Ð ÓÖ Ø Ñ ÓÖ ÓÑÔÙØ Ò Ø Û Ò Ð Ó ÓÙÑ ÒØ Ñ Ý Ø ÔÖÓ Ø ÓÒ ÔÖÓ Ð Ñ Ø Ó Ý Â ÕÙ ¹ÇÐ Ú
ËÌ Ä Å Ä Å ÌÁÇÆ ÂÓ Ò Ìº Ð Û Ò Ô ÖØÑ ÒØ Ó Å Ø Ñ Ø ËØ Ø Ø Ò ÓÑÔÙØ Ö Ë Ò ÍÒ Ú Ö ØÝ Ó ÁÐÐ ÒÓ Ø Ó Â ÒÙ ÖÝ ¾¼¼¼ Ø ØÓ Ø Ñ ÑÓÖÝ Ó ºÁºÅ Ð Úº ÁÒ ½ ÖÞ ÓÖÞÝ Û Ø Ö
ËÌ Ä Å Ä Å ÌÁÇÆ ÂÓ Ò Ìº Ð Û Ò Ô ÖØÑ ÒØ Ó Å Ø Ñ Ø ËØ Ø Ø Ò ÓÑÔÙØ Ö Ë Ò ÍÒ Ú Ö ØÝ Ó ÁÐÐ ÒÓ Ø Ó Â ÒÙ ÖÝ ¾¼¼¼ Ø ØÓ Ø Ñ ÑÓÖÝ Ó ºÁºÅ Ð Úº ÁÒ ½ ÖÞ ÓÖÞÝ Û Ø Ö Ø Ö Û Ö ÓÒØ ÒÙÙÑ Ñ ÒÝ «Ö ÒØ ¼ ¹ Ø ÓÖ Ð Ø ÓÖ º Ï Ø
Ï Ó ØÖ Ù ÛÓÖÐ Ý Ù Ð Ø Ö Ø ÓÖ Ð Ö Ð Ø Ú ØÓ Û ÆÈ ËÈ ÊË Ó ÓØ Ú ÓÑÔÐ Ø Ø º Å Ö ÌÓÖ ÅÌ Ú Ö Ð Ø Ú Þ Ð ÔÖÓÓ Ø Ø ÓÔØ Ñ Ð ÔÖÓÓ Ý Ø Ñ Ü Ø Ø ÆÈ ËÈ ÊË Ó Ú ÓÑÔÐ Ø
ÇÔØ Ñ Ð ÈÖÓÓ ËÝ Ø Ñ ËÔ Ö Ë Ø À ÖÖÝ Ù ÖÑ ½ ËØ Ú Ö ¾ Ä ÓÖØÓÛ Ø Ö Ú Å Ð Ý ½ ÏÁ ¾ Í Ú Ö ØÝ Ó ËÓ ÖÓÐ Í Ú Ö ØÝ Ó Ó Í Ú Ö ØÝ Ó Ó ÁÅ Ë ØÖ Øº Ï Ü Ø Ö Ð Ø Ú Þ ÛÓÖÐ Û Ö ÆÈ ËÈ ÊË Ó ÓÑÔÐ Ø Ø º Ì Ú Ø Ö Ø Ö Ð Ø Ú Þ ÛÓÖÐ
1 The Multinomial logit
Ë ÑÔÐ Ò Ó ÐØ ÖÒ Ø Ú Ù Ò ÑÙÐØ Ñ Ò ÓÒ Ð Ò ÐÝ Åº ÖÐ Ö º ÄÙ ÑÓ Å Ý ¾¾ ¾¼¼ Ê ÔÓÖØ ÌÊ ÆËȹÇÊ ¼ ¼ ¾¾ ÌÖ Ò ÔÓÖØ Ò ÅÓ Ð ØÝ Ä ÓÖ ØÓÖÝ Ë ÓÓÐ Ó Ö Ø ØÙÖ Ú Ð Ò ÒÚ ÖÓÒÑ ÒØ Ð Ò Ò Ö Ò ÓÐ ÈÓÐÝØ Ò ÕÙ Ö Ð Ä Ù ÒÒ transp-or.epfl.ch
Å Ø Ó ØÓ Ú ÐÙ Ø ÝÒÑ Ò ÒØ Ö Ð Ò ÐÝØ Ð ÒÙÑ Ö Ð Ñ Ò ÐÝØ Ð
ÅÓ ÖÒ Ì Ò ÕÙ ÓÖ ÅÙÐØ ¹ÄÓÓÔ ÐÙÐ Ø ÓÒ ÎÐ Ñ Ö º ËÑ ÖÒÓÚ Ë Ó ÐØ ÝÒ ÁÒ Ø ØÙØ Ó ÆÙÐ Ö È Ý Ó ÅÓ ÓÛ ËØ Ø ÍÒ Ú Ö ØÝ Ò ÁÒ Ø ØÙØ ÙÖ Ì ÓÖ Ø Ì Ð ÒÔ Ý Ã ÖÐ ÖÙ ÁÒ Ø ØÙØ Ó Ì ÒÓÐÓ Ý Ã ÖÐ ÖÙ ÃÁÌ ÆÓÚ Ñ Ö ¾ ¾¼½ Å Ø Ó ØÓ Ú
Ñ Ò Ò Ð Û Ø ÓÑÔÐ Ü ¹ Ñ Ò ÓÒ Ð Ø º Ì Ñ Ò Ø Ø Ø Ø Ø ÓÑ Ò Ö ÒØ Ò Ó ØÖÙØÙÖ º ÓÖ Ü ÑÔÐ Ó Ø Ò Û ÒØ Ñ Ø Ó Ø Ø Ò Ð Ø Ò ÐÝ Ø ØÓ ÕÙ ÒØ ÐÐÝ ÜØÖ Ø ÑÔÐ ØÖÙØÙÖ ÇÒ Ø
Ð Ñ ÒØ Ð Ë Ø Å Ø Ó Ò Ú ÍÒ Ö ØÝ Ù ½ Ñ Ò Ò Ð Û Ø ÓÑÔÐ Ü ¹ Ñ Ò ÓÒ Ð Ø º Ì Ñ Ò Ø Ø Ø Ø Ø ÓÑ Ò Ö ÒØ Ò Ó ØÖÙØÙÖ º ÓÖ Ü ÑÔÐ Ó Ø Ò Û ÒØ Ñ Ø Ó Ø Ø Ò Ð Ø Ò ÐÝ Ø ØÓ ÕÙ ÒØ ÐÐÝ ÜØÖ Ø ÑÔÐ ØÖÙØÙÖ ÇÒ Ø Ø º Ò ½º ÁÒØÖÓ
R E S E A R C H R E P O R T I D I A P
R E S E A R C H R E P O R T I D I A P ËÇŹ ÐÙ Ø Ö Ò ÓÖ ÇÒ¹Ð Ò Ö Ù Ú ÓÖ Ð Ø ÓÒ ËØÙ Ý Î Ò ÒØ Ä Ñ Ö Á Á ÈßÊÊ ¼¾¹ ¼ ÂÙÐÝ ¾¼¼¾ Ö Ð ÖÓØ ØÓ ÔÔ Ö Ò ÙÞÞÝ ËÝ Ø Ñ Ò ÃÒÓÛÐ ÓÚ ÖÝ Ëà µ ¾¼¼¾ Ð Ð Å Ó Ð Ð Á Ò Ø Ø Ù Ø Ó
ÇÙØÐ Ò Ó Ø Ð ÅÓØ Ú Ø ÓÒ ÔÓÐÝÒÓÑ Ð Ú ÓÒ ÒÓ Ò ÓÖ ÝÐ Ó ÙØÓÑÓÖÔ Ñ µ ÑÓ ÙÐ ÕÙ ¹ÝÐ µ ØÖÙ¹ ØÙÖ ÖĐÓ Ò Ö ÓÖ ÑÓ ÙÐ Ú ÐÙ Ø ÓÒ Ó ÖÓÑ ÓÖ Ö ÓÑ Ò Ò¹ ÐÙ Ò ÓÔÔ Ó µ Ü Ñ
ÖĐÓ Ò Ö ÓÖ ÒÓ Ò Ó ÖØ Ò Ó ÖÓÑ ÇÖ Ö ÓÑ Ò ÂÓ Ò º Ä ØØÐ Ô ÖØÑ ÒØ Ó Å Ø Ñ Ø Ò ÓÑÔÙØ Ö Ë Ò ÓÐÐ Ó Ø ÀÓÐÝ ÖÓ Ð ØØÐ Ñ Ø º ÓÐÝÖÓ º Ù ÊÁË ÏÓÖ ÓÔ Ä ÒÞ Ù ØÖ Å Ý ½ ¾¼¼ ÇÙØÐ Ò Ó Ø Ð ÅÓØ Ú Ø ÓÒ ÔÓÐÝÒÓÑ Ð Ú ÓÒ ÒÓ Ò ÓÖ
Ê ÐÐ ÓÙÖ Ò Ö ÝÒÑ Ò ÒØ Ö Ð ( Æ Á = Γ(ν Ä /¾) =½ ¼ Ü Ü ν ½ ) ( δ ½ Γ(ν ) ÇÙÖ Ó Ð ËÙ Ú ÐÝ ÒØ Ö Ø ÓÙØ ÐÐ ÝÒÑ Ò Ô Ö Ñ Ø Ö º Æ Ü )U ν (Ä+½) /¾ F ν+ä /¾. =½
Ð ÓÖ Ø Ñ ÓÖ ÑÙÐØ ÔÐ ÔÓÐÝÐÓ Ö Ø Ñ Ö Ø Ò Ó Ò Ö ÀÙÑ ÓРعÍÒ Ú Ö ØØ ÞÙ ÖÐ Òµ Ó ÒØ ÛÓÖ Û Ø Ö Ò ÖÓÛÒ ÇÜ ÓÖ µ ¼¾º¼ º¾¼½ ÓÙÖØ ÁÒØ ÖÒ Ø ÓÒ Ð ÏÓÖ ÓÔ ÓÒ Ø ÙÒØ ÓÒ Ò Ð Ö Ò ÓÑ ØÖÝ Ð Ð Ê ÐÐ ÓÙÖ Ò Ö ÝÒÑ Ò ÒØ Ö Ð ( Æ Á
A B. Ø ÓÒ Left Right Suck NoOp
º º ÓÙ ÖÝ ½ ÁÒ ØÖÙØÓÖ³ ÒÓØ ÁÒØ ÐÐ ÒØ ÒØ Ì ØÐ ÔØ Ö ¾ ÁÅ ØÓ ÖØ Ð ÁÒØ ÐÐ Ò ÁÒØÖÓ ÙØ ÓÒ ¹ ËÔÖ Ò ¾¼½ Ë ÛÛÛº ºÙÒк Ù» ÓÙ Öݻ˽ ¹ ¹ ÍÊÄ º ÓÙ ÖÝ Ë Ù¹Û ¹Ö µ ÖØ ¼¾µ ¾¹ º º ÓÙ ÖÝ ¾ ÁÒ ØÖÙØÓÖ³ ÒÓØ ÁÒØ ÐÐ ÒØ ÒØ ÒØ
deactivate keys for withdrawal
Ù Ø Ð ÌÖ Ò Û Ø ÍÒÓÒ Ø ÓÒ Ð ÒÓÒÝÑ ØÝ ÒÒ Ã Ð Ö Ò ÀÓÐ Ö ÎÓ Ø Ô ÖØÑ ÒØ Ó ÓÑÔÙØ Ö Ë Ò ÖÑ Ø Ø ÍÒ Ú Ö ØÝ Ó Ì ÒÓÐÓ Ý ¹ ¾ ÖÑ Ø Ø ÖÑ ÒÝ ß Ù Ð Ö ÚÓ ØÐ º Ò ÓÖÑ Ø ºØÙ¹ ÖÑ Ø Øº ØÖ Ø Ï ÔÖ ÒØ Ò Û ÒÓÒÝÑÓÙ ÓÒ¹Ð Ò Ô ÝÑ ÒØ
ÅÓ Ø Ü Ø Ò ÖÓ ¹ÓÚ Ö Ö ÓÙÖ ÔÖÓÚ ÓÒÐÝ ÐÐÓÛ Ö ÔÖ ÒØ Ø ÓÒ Ñ ÒØ ÇÚ ÖÚ Û ÛÓÖÐ ÔÔÐ Ø ÓÒ Ò Ö ÓÙÖ Û Ø Ö ÝÒØ Ø Ò ¹ Ê Ð Ö ÔÖ ÒØ Ø ÓÒ º Ñ ÒØ ÅÙ Ö Ö Ö ÔÖ ÒØ Ø ÓÒ Ö
à ÔÔ Ö Ë ÙÐ Ö Ã Ö Ò ÔÔ ÖÐ Òº ºÙÔ ÒÒº Ù Î Ö Æ Ø ÜØ Ò ÓÒ Ò Ñ ÔÔ Ò ØÓ ÓØ Ö Ð Ü Ð Ö ÓÙÖ ÂÙÒ ¾ Ø ¾¼¼ ÅÓ Ø Ü Ø Ò ÖÓ ¹ÓÚ Ö Ö ÓÙÖ ÔÖÓÚ ÓÒÐÝ ÐÐÓÛ Ö ÔÖ ÒØ Ø ÓÒ Ñ ÒØ ÇÚ ÖÚ Û ÛÓÖÐ ÔÔÐ Ø ÓÒ Ò Ö ÓÙÖ Û Ø Ö ÝÒØ Ø Ò ¹
ØÖ Ø Ê Ù Ð ØÖ Ø ØÖ Ø Ø Ö Ñ Ò ØÓÖ Û Ø Ò ØÖÙØÙÖ Ö ÙÐØ Ó Ø Ñ ÒÙ ØÙÖ Ò ØÓÖݺ Ç Ø Ò ÐÐ ÐÓ Ò ØÖ Ø Ö Ñ Ò Û Ò Ø Ö ÒÓ ÔÔÐ ÐÓ Ò Ù Ò Ø ÔÔÐ ÐÓ Ò Ò Ø ØÖÙØÙÖ ³ ÜÔ Ø
Ö ÓÛÒ Ó Ê Ù Ð ËØÖ Ò À ÐÝ Ê ØÖ Ò Ì Ë Ø ÓÒ ËØ Ð Ï Ð ËÙ Ò È Ö Ë ÓÓÐ Ó Å Ò Ð Ò Ò Ö Ò Ì ÍÒ Ú Ö ØÝ Ó Ð ËÓÙØ Ù ØÖ Ð ¼¼ Å Ý ¾¼¼ ËÙÔ ÖÚ ÓÖ ÈÖÓ º Î Ð Ö Ä ÒØÓÒ ÅÖ Á Ò ÖÓÛÒ ØÖ Ø Ê Ù Ð ØÖ Ø ØÖ Ø Ø Ö Ñ Ò ØÓÖ Û Ø Ò ØÖÙØÙÖ
COMPARATIVE EVALUATION OF WEATHER FORECASTS FROM THE COSMO, ALARO AND ECMWF NUMERICAL MODELS FOR ROMANIAN TERRITORY
COMPARATIVE EVALUATION OF WEATHER FORECASTS FROM THE COSMO, ALARO AND ECMWF NUMERICAL MODELS FOR ROMANIAN TERRITORY ÊÓ Ð Ù ÍÅÁÌÊ À ½ Ë ÑÓÒ Ì ã ͽ Ñ Ð ÁÊÁ ½ Å Ö Ð ÈÁ ÌÊÁãÁ½ ¾ Å Ð Ç Æ½ Ð Ü Ò Ö Ê ÁÍƽ Ó Ò
ÇÒ Ð Ö ÙØÓÑÓÖÔ Ö ÔÖ ÒØ Ø ÓÒ Ó ÓÒ ÙØÓÖ ½ Ø Ò Ò Ú Ö Ò Ú ÖÑ Ø ºÒÖ º Ö Ñ Ö Ø ¾¼½
ÇÒ Ð Ö ÙØÓÑÓÖÔ Ö ÔÖ ÒØ Ø ÓÒ Ó ÓÒ ÙØÓÖ ½ Ø Ò Ò Ú Ö Ò Ú ÖÑ Ø ºÒÖ º Ö Ñ Ö Ø ¾¼½ ÈÐ Ò ½ Ä n ¾ Ò Ö Ð G ÙØÓÑÓÖÔ Ö ÔÖ ÒØ Ø ÓÒ ÓÒ Ö Ù Ô Ð ÙØÓÑÓÖÔ Ö Ô³ º π Ó Ä n (A) Ù Ø Ø µ π p ÙÒÖ Ñ ÓÖ ÔÖ Ñ pº µ π Ð Ö º º Ò π
½º»¾¼ º»¾¼ ¾º»¾¼ º»¾¼ º»¾¼ º»¾¼ º»¾¼ º»¾¼» ¼» ¼ ÌÓØ Ð»½ ¼
Ò Ð Ü Ñ Ò Ø ÓÒ ËÌ ½½ ÈÖÓ Ð ØÝ ² Å ÙÖ Ì ÓÖÝ ÌÙ Ý ¾¼½ ½¼ ¼¼ Ñ ß ½¾ ¼¼Ò Ì ÐÓ ¹ ÓÓ Ü Ñ Ò Ø ÓÒº ÓÙ Ñ Ý Ù Ø Ó ÔÖ Ô Ö ÒÓØ ÝÓÙ Û ÙØ ÝÓÙ Ñ Ý ÒÓØ Ö Ñ Ø Ö Ð º Á ÕÙ Ø ÓÒ Ñ Ñ ÙÓÙ ÓÖ ÓÒ Ù Ò ÔÐ Ñ ØÓ Ð Ö Ý Øº ÍÒÐ ÔÖÓ
φ(x,y,t) = 0 = 0,y, φ x φ + 1 t 2 φ 2 + gη = P, ρ η t xφ x = φ y
ÓÙØ Ë Ô Ó Ö ÓÒ ºÁº Ý Ò Ó Ò Îº º ÖÓÚ Ä Ò Ù ÁÒ Ø ØÙØ ÓÖ Ì ÓÖ Ø Ð È Ý Ê Ë ÓÙØ Ë Ô Ó Ö ÓÒ Ôº ½ ÈÓØ ÒØ Ð ÐÓÛ Ó ¾ Á Ð ÐÙ y z x ÖÖÓØ Ø ÓÒ Ð η(x, t) ÓÙÒ ÖÝ ÓÒ Ø ÓÒ φ y φ x φ(x,y,t) = 0 φ + 1 t 2 φ 2 + gη = P,
ÇÙØÐ Ò
ÀÓÛ ÑÙ ÒØ Ö Ò Ö Ø ÓÒ Ð Ö Ö Ò Ó Ø ÍºËº Ó Ð ÙÖ ØÝ Ý Ø Ñ Ö ÐÐÝ ÔÖÓÚ ½ ½ Ê ¹ Á ÈÖ Ù Å Ý ¾¼½½ ÇÙØÐ Ò ÅÓØ Ú Ø ÓÒ ÓÒÓÑ Ó Ø Ö ÒØ Ò Ö Ø ÓÒ Ö ÒØÐÝ Ä Ñ Ø Ð ØÝ ØÓ Ò ÙÖ Ü¹ ÒØ Ú ¹ ¹Ú ÓØ Ö Ò Ö Ø ÓÒ È Ý¹ ¹ÝÓÙ¹ Ó Ô Ò ÓÒ
Communications Network Design: lecture 07 p.1/44
Ó ÔÔÐ Å Ø Ñ Ø ÔÐ Ò Ó Å Ø Ñ Ø Ð Ë Ò Ë ÓÓÐ ÓÑÑÙÒ Ø ÓÒ Æ ØÛÓÖ Ò Ð ØÙÖ ¼ Å ØØ Û ÊÓÙ Ò ÍÒ Ú Ö ØÝ Ó Ð ÔÖ Ð ½ ¾¼¼ Communications Network Design: lecture 07 p.1/44 ÊÓÙØ Ò ÓÒØ
x(t + t) = exp( tl)x(t), µ t k exp( tl) = x i i=1 k=0
ÔØ Ú Ä ¹ ÒØ Ö Ø ÓÒ Ø Ù ØÖ Ò¹ÀÙÒ Ö Ò ÏÓÖ ÓÔ ÓÒ ÌÖÓ Ò Ò Ê Ð Ø ÌÓÔ ½¼ ÔÖ Ð ¾¼½¼ ÇÖ Ò ÖÝ Ö ÒØ Ð ÕÙ Ø ÓÒ ÈÖÓ Ð Ñ Ð Ø³ ÓÐÚ Ø ÕÙ Ø ÓÒ ẋ i = f i (x) ½µ Û Ö x : R R N x = (x 1,..., x N )µº ÆÓØ ÐÐ ÒÓÒ¹ ÙØÓÒÓÑÓÙ
ÁÒØÖÓ ÙØ ÓÒ ¹ ÉÙ Ø ÓÒ Ï Ø ÖÓÚ ÑÓÖØ ÙÐØ ÙÖ Ò Ø Ö
ÃÖ Ö Ö ÃÝÐ À Ö Ò Ó Ä Ç Ò Ò È ÙÐ Ï ÐÐ Ò Ê ØÐ ÒØ ÍÒ Ú Ö ØÝ Ó Å ÒÒ ÓØ Í Ä Ê Ó ØÓÒ Ë ÔØ Ñ Ö ¾¼½ ÁÒØÖÓ ÙØ ÓÒ ¹ ÉÙ Ø ÓÒ Ï Ø ÖÓÚ ÑÓÖØ ÙÐØ ÙÖ Ò Ø Ö ÁÒØÖÓ ÙØ ÓÒ ¹ ÉÙ Ø ÓÒ Ï Ø ÖÓÚ ÑÓÖØ ÙÐØ ÙÖ Ò Ø Ö ¹ Ü Ø Ò Ð Ø Ö
Plot A. Plot B. Plot D. Plot C
Ï Ò Ó Ø ÒØ ÓÑÔÓÒ ÒØ Ö Ò ÙÒ Ø Ð ØÝ Å Ð ÅÓÐÐÓÝ Ô ÖØÑ ÒØ Ó ÓÑÔÙØ Ö Ë Ò ÍÒ Ú Ö ØÝ Ó ÌÓÖÓÒØÓ ÌÓÖÓÒØÓ Ò Å Ö ¼¼ ØÖ Ø Ï ØÙ Ý Ö Ò ÓÑ ÓÒ ØÖ ÒØ Ø Ø ÓÒ ÔÖÓ Ð Ñ Ù Ò Ø Û Ð Ó ÑÓ Ð ÒØÖÓ Ù Ý Ø ÙØ ÓÖ Û ÒÐÙ Ú Ö ÓÙ ÓÖÑ Ó
½ Ê Ú Û Ó ÓÛ ÖÓÙÔ ¾ ÓÖÑ Ð ÓÑÔÐ Ø ÓÒ Ö Ò¹ Ö Ø ÈÖÓ Ð Ñ Ò Ö Ø ÓÒ
Å Ö ¾¼¼ ½ Ê Ú Û Ó ÓÛ ÖÓÙÔ ¾ ÓÖÑ Ð ÓÑÔÐ Ø ÓÒ Ö Ò¹ Ö Ø ÈÖÓ Ð Ñ Ò Ö Ø ÓÒ Ä Ø ÑÓÓØ ÕÙ ÔÖÓ Ø Ú Ú Ö ØÝ Ò ÓÚ Ö Ð º Ï Ú Ø ÓÛ ÖÓÙÔ À Ô ( ) = {Ó Ñº Ô Ð Ö ÝÐ ÑÓ Ö Ø ÓÒ Ð ÕÙ Ú Ð Ò } Ì Ö Ö ÓØ Ö ÕÙ Ø ÕÙ Ú Ð Ò Ö Ð Ø
x x f (x) f(x) f (x) Ò
ÓÑÔÙØ Ò ÁÒØ ÖÚ Ð ÈÓÛ Ö ÙÒØ ÓÒ Çº À ÑРź Æ Ñ Ö Âº ÏÓÐ Úº Ù Ò Ö ÁÒ Ø ØÙØ Ö ÁÒ ÓÖÑ Ø ÍÒ Ú Ö ØØ Ï ÖÞ ÙÖ ½ º Ë ÔØ Ñ Ö ¾¼½¾ Ǻ À ÑРź Æ Ñ Ö Âº ÏÓÐ Úº Ù Ò Ö ÓÑÔÙØ Ò ÁÒØ ÖÚ Ð ÈÓÛ Ö ÙÒØ ÓÒ ½»¾ ÁÒØ ÖÚ Ð ÙÒØ ÓÒ
ÁÒØÖÓ ÙØ ÓÒ ÇÖ Ò Ø ÓÒ Ð Ù ÌÓÔ ÇÚ ÖÚ Û Ä ØÙÖ Ü Ö ÓÑÔÙØ Ö ÓÓ Ü Ñ Ï Ý Ñ Ø Ñ Ø ÅÓ Ð Ò Ø Ë Ø ÌÛÓ Ü ÑÔÐ
Å Ø Ñ Ø Ð ÌÓÓÐ ÓÖ Ò Ò Ö Ò Ò Å Ò Ñ ÒØ Ä ØÙÖ ½ ½ ÇØ ¾¼½½ ÁÒØÖÓ ÙØ ÓÒ ÇÖ Ò Ø ÓÒ Ð Ù ÌÓÔ ÇÚ ÖÚ Û Ä ØÙÖ Ü Ö ÓÑÔÙØ Ö ÓÓ Ü Ñ Ï Ý Ñ Ø Ñ Ø ÅÓ Ð Ò Ø Ë Ø ÌÛÓ Ü ÑÔÐ Ì Ñ Ê ÔÓÒ Ð ÓÖ Ø Å Ø Ñ Ø Ë Ø ÓÒ Ó È Öº Öº ºº ÑÙÐغ
Ë Ò ÓÖ Æ ØÛÓÖ Å ÈÖÓØÓÓÐ ÂÙ Î Ð ÓÒ Ò Ä ÓÖ ØÓÖÝ ÓÖ Ì ÓÖ Ø Ð ÓÑÔÙØ Ö Ë Ò À Ð Ò ÍÒ Ú Ö ØÝ Ó Ì ÒÓÐÓ Ý ¾ º º¾¼¼ ÂÙ Î Ð ÓÒ Ò Ë Ò ÓÖ Æ ØÛÓÖ Å ÈÖÓØÓÓÐ
Ä ÓÖ ØÓÖÝ ÓÖ Ì ÓÖ Ø Ð ÓÑÔÙØ Ö Ë Ò À Ð Ò ÍÒ Ú Ö ØÝ Ó Ì ÒÓÐÓ Ý ¾ º º¾¼¼ ÇÙØÐ Ò ÖÓÙÒ Ò ÁÒØÖÓ ÙØ ÓÒ Ë Ò ÓÖ Æ ØÛÓÖ Ó Å ¹ÔÖÓØÓÓÐ Ì Ö ÔÖÓØÓÓÐ Ö ÓÒÐÙ ÓÒ ÖÓÙÒ ÈÖ ÒØ Ø ÓÒ ÓÒ º Ë Ú Ê Ñ ÅÙÖØ Ý Ò º ˺ Å ÒÓ º ¹ÀÓ Ï
ÅÓØ Ú Ø ÓÒ Ø Ú Øݹ ØÖ Ú Ð Ñ Ò ÑÓ Ð Ò Ô Ö ÓÒ Ð Þ ÖÚ ÓÒ Ñ ÖØÔ ÓÒ ¾» ¾
ÅÓ Ð Ò Ø ÝÒ Ñ Ó Ðй Ý Ø Ú ØÝ ÔÐ Ò Ï ÐÐ Ñ À ÑÔ ½ ÙÒÒ Ö Ð ØØ Ö Ê Ö Ó ÀÙÖØÙ Ò Å Ð ÖÐ Ö ¾ ÂÙÒ ¾¾ ¾¼½¼ ½ ÃÍ Ä ÙÚ Ò ¾ È Ä Ù ÒÒ ½» ¾ ÅÓØ Ú Ø ÓÒ Ø Ú Øݹ ØÖ Ú Ð Ñ Ò ÑÓ Ð Ò Ô Ö ÓÒ Ð Þ ÖÚ ÓÒ Ñ ÖØÔ ÓÒ ¾» ¾ ÇÙØÐ Ò
É ÀÓÛ Ó Ý Ò ² Ö Ò ÁÒ Ö Ò «Ö ÓØ ÑÔ Ù ÔÖÓ Ð ØÝ ØÓ Ö ÙÒ ÖØ ÒØÝ ÙØ Ø Ý ÓÒ Ø ÓÒ ÓÒ «Ö ÒØ Ø Ò º Ü ÑÔÐ ÁÑ Ò Ð Ò Ð ØÖ Ð Û Ø Ò ½ Ñ Ø Ô Ö Ó Ù Ø º ÁÒ Ô Ö ÓÒ Ù Ø
ËØ Ø Ø Ð È Ö Ñ Ý Ò ² Ö ÕÙ ÒØ Ø ÊÓ ÖØ Ä ÏÓÐÔ ÖØ Ù ÍÒ Ú Ö ØÝ Ô ÖØÑ ÒØ Ó ËØ Ø Ø Ð Ë Ò ¾¼½ Ë Ô ½¼ ÈÖÓ Ñ Ò Ö É ÀÓÛ Ó Ý Ò ² Ö Ò ÁÒ Ö Ò «Ö ÓØ ÑÔ Ù ÔÖÓ Ð ØÝ ØÓ Ö ÙÒ ÖØ ÒØÝ ÙØ Ø Ý ÓÒ Ø ÓÒ ÓÒ «Ö ÒØ Ø Ò º Ü ÑÔÐ ÁÑ
Ò Ø ÓÒ ÃÒÓØ ÃÒÓØ Ò Ê Ñ Ø Ö ÑÓÚ Ö ÒØ Ð Ñ Ò Ó Ë ½ ÒØÓ Ê Ö ÐÐ ÒÓØ º Ì ØÛÓ ÒÓØ Ã ½ Ò Ã ¾ Ö Ö Ö ØÓ Ø Ñ ÓÒ Ò ÑÓÚ ÒØÓ Ø ÓØ Ö º º Ø Ö Ö ÒØ Ð µ Ñ ÐÝ Ó ÒÓØ Ô Ö
ÃÒÓØ ÒÚ Ö ÒØ ÐÓÛ Ñ Ò ÓÒ Ð ØÓÔÓÐÓ Ý Ò ÓÑ Ò ØÓÖ Ð Ö Ê ÒÝ ÁÒ Ø ØÙØ Ó Å Ø Ñ Ø Ù Ô Ø ÂÙÒ ½ ¾¼¼ Ò Ø ÓÒ ÃÒÓØ ÃÒÓØ Ò Ê Ñ Ø Ö ÑÓÚ Ö ÒØ Ð Ñ Ò Ó Ë ½ ÒØÓ Ê Ö ÐÐ ÒÓØ º Ì ØÛÓ ÒÓØ Ã ½ Ò Ã ¾ Ö Ö Ö ØÓ Ø Ñ ÓÒ Ò ÑÓÚ ÒØÓ
Tensor. Field. Vector 2D Length. SI BG cgs. Tensor. Units. Template. DOFs u v. Distribution Functions. Domain
ÁÒØÖÓ ÙØ ÓÒ ØÓ Ø ÁÌ ÈË Ð ÁÒØ Ö ÖÐ ÇÐÐ Ú Ö¹ ÓÓ Ì ÍÒ Ú Ö ØÝ Ó Ö Ø ÓÐÙÑ Å Ö Å ÐÐ Ö Ä ÛÖ Ò Ä Ú ÖÑÓÖ Æ Ø ÓÒ Ð Ä ÓÖ ØÓÖÝ Ò Ð ÐÓÒ Ö Ê Ò Ð Ö ÈÓÐÝØ Ò ÁÒ Ø ØÙØ ¾¼½½ ËÁ Å Ë ÓÒ Ö Ò Ê ÒÓ Æ Ú Å Ö ¾¼½½ ÇÐÐ Ú Ö¹ ÓÓ Å
arxiv: v1 [math-ph] 11 Apr 2009
![arxiv: v1 [math-ph] 11 Apr 2009](/thumbs/87/96318248.jpg "arxiv: v1 [math-ph] 11 Apr 2009")
arxiv:0904.1811v1 [math-ph] 11 Apr 2009 ÔÔÐ Ø ÓÒ Ó Ø Ñ Ø Ó Ó ÕÙ Ø ÖÒ ÓÒ ØÝÔ Ø ÓÒ ÓÖ Ò Ò Ù Ð Ö Ò Ä Ù Ð Ö Ó Ð ÓÖ Ð Ö º ˺ Ë ÖÓ ÓÚ ÂÙÐÝ ¾ ¾¼½ ØÖ Ø ÁÒ Ø Ô Ô Ö Û ÙÖØ Ö Ú ÐÓÔ Ø Ñ Ø Ó Ó ÕÙ Ø ÖÒ ÓÒ ØÝÔ ¹ Ø ÓÒ
½ ÁÒØÖÓ ÙØ ÓÒ Ê ÒØ Ö ÙÐØ Ò ÑÔÐ Ñ ÒØ Ø ÓÒ Ó Ø ÔÐ ÒÒ Ö ½ Ú Ö Ø Ò¹ Ø Ö Ø ÓÖ Ù Ø Ð ÔÔÐ Ð ØÝ Ó Ø ÔÐ ÒÒ Ò ÔÔÖÓ ØÓ Ñ ÒÝ Ö Ð ÛÓÖÐ ÔÖÓ Ð Ñ º ÍÒ ÓÖØÙÒ Ø ÐÝ Ø ÔÖ
Ò ÜØ Ò ÓÒ Ó Ë ÌÈÄ Æ ÓÖ ÔÐ ÒÒ Ò Û Ø ÓÒ ØÖ ÒØ Å ÖÓ ÓÐ ØØ ËØ ÒÓ Å ÖÙ Ò Ð Ö Ó Å Ð Ò Ô ÖØ Ñ ÒØÓ Å Ø Ñ Ø ÁÒ ÓÖÑ Ø ÍÒ Ú Ö Ø Ð ËØÙ È ÖÙ Î Î ÒÚ Ø ÐÐ ¼ ½¼¼ È ÖÙ ÁØ ÐÝ ¹Ñ Ð Ñ ÖÓ ÒÓ Ñ Ð Ò ÔÑ ØºÙÒ Ô º Ø Ì Ðº ¹¼ ¹ º
ÓÒØ ÒØ ¾
ÉÙ Ø ÓÒ Ì È Ð ÐÔ Ð ÓÙÖØ ÒÒÙ Ð À Ë ÓÓÐ ÈÖÓ Ö ÑÑ Ò ÓÒØ Ø ÍÒ Ú Ö ØÝ Ó È ÒÒ ÝÐÚ Ò Å Ö ¾¼¼½ ÓÒØ ÒØ ¾ È ÖØ Á ÉÙ Ø ÓÒ ½ ¹ Ï Ò Ø ÒÙÑ Ö ¾ ÑÙÐØ ÔÐ Ý Ø ÔÖÓ ÙØ ¾ ¾ º ÆÓØ Ø Ø Ø Ö Ø ÓÙÖ Ø Ö Ø Ñ Ø Ð Ø ÓÙÖ Ø ¾ Ò ¾ µº
λ = λ = 1.0 w Ø w = C (w) + λ N wì w
Ê Ú Û Ó Ä ØÙÖ ½¾ Ê ÙÐ Ö Þ Ø ÓÒ ÓÒ ØÖ Ò ÙÒÓÒ ØÖ Ò E Ò = ÓÒ Øº ÓÓ Ò Ö ÙÐ Ö Þ Ö E Ù (h) = E Ò (h) + λ N Ω(h) Ω(h) ÙÖ Ø ÑÓÓØ ÑÔÐ h ÑÓ Ø Ù Û Ø Ý w Ð Ò w ÒÓÖÑ Ð λ ÔÖ Ò ÔÐ Ú Ð Ø ÓÒ λ = 0.0001 λ = 1.0 E Ò w Ø
ÁÒØÖÓ ÙØ ÓÒ ËØ Ø Ø Ð Ò ÐÝ ÓÖ Ö Ø Ø Ô ÖØ Ù¹ Ð ÖÐÝ ÓÖ ÔÖÓ Ð ØÝ ÑÓ Ð Ù Ø ÒÓ¹ Ñ Ð ÈÓ ÓÒ Ò ÑÙÐØ ÒÓÑ Ð Ý ÒÓÛ Ú ÖÝ Û ÐÐ ÙÒ Ö ØÓÓ Û Ø Û ÐØ Ó Ù Ø Ð Ó Ø¹ Û Ö º
ÇÚ Ö Ô Ö ÓÒ Ò ÓÙÒØ Ø º Ⱥź º ÐØ Ñ ËØ Ø Ø Ð Ä ÓÖ ØÓÖÝ ÍÒ Ú Ö ØÝ Ó Ñ Ö ÒØÖ ÓÖ Ø Å Ø Ñ Ø Ð Ë Ò Ï Ð Ö ÓÖ ÊÓ Ñ Ö ÇÏ ÍÃ Ü ÒÓ ¼½¾¾ ¹ º Ⱥ ÐØ Ñ Ø Ø Ð º Ѻ ºÙ Ë Ñ Ò Ö Ú Ò Ø ÅÊ Ó Ø Ø Ø ÍÒ Ø ÆÓÚ Ñ Ö ½ ¾¼¼¼º ½ ÁÒØÖÓ
h = L(s) (x 1,y 1 ) (x 2,y 2 ) s = (x m,y m ) L(s) = h H w 1 w 2 w W
ÒÓÛ ÔÐ ÙÔ ÖÚ Ð ÖÒ Ò ÒØÓ ÔÖÓ Ð Ø ØØ Ò Ý Ü¹ Ñ Ò Ò ÔÔÐ Ø ÓÒ Ó Ý ³ Ø ÓÖ Ñ ØÓ Ø ÙÔ ÖÚ Ð ÖÒ Ò ÔÖÓ Ð Ñº ÈÖ ÓÖ Ø Ð Ð ÓÓ Ò Ø ÔÓ Ø Ö ÓÖ ÔÖÓ Ð ØÝ Ó ÝÔÓØ ¹ º Ñ Ü ÑÙÑ Ð Ð ÓÓ Ò Ñ Ü ÑÙÑ ÔÓ Ø Ö ÓÖ ÝÔÓØ ¹ Ò ÓÑ Ü ÑÔÐ º
U xt +6U 2 x +6UU xx +U xxxx = 3U yy
ÙÐк ÓÑÔÙغ ÔÔк Å Ø º ÎÓк½ ¾¼½ ÛÛÛºÓÑÔ Ñ ºÓºÙ ºÚ ÁËËÆ ¾¾ ¹ ËÓÐÚ Ò Ø ÃÈÁ Ï Ú ÕÙ Ø ÓÒ Û Ø ÅÓÚ Ò ÔØ Ú Å Ö Ö ÒÚ ÐÐ Ë Û ÐÐ ØÖ Ø Ì Ã ÓÑØ Ú¹È ØÚ Ú Ð Á ÃÈÁµ ÕÙ Ø ÓÒ Ø ÙÐØ ÒÓÒÐ Ò Ö Û Ú ÕÙ ¹ Ø ÓÒ U xt + 6U 2 x
A = A (0) + (4πF π) 2A(1) + (4πF π) 2 A (3) +... L N+π. ÈÌ = L(0) (F π,m π,g A )+L (1) (c 1,..,c 4 )+L (2) (l 1,..,l 10,d 1,..,d 23 )+...
Ä Ò Ö Ð ÐÓ Ö Ø Ñ ÓÖ Ø ÒÙÐ ÓÒ Ñ ÂÓ Ò Ò Ò Ð Ü Ý º ÎÐ Ñ ÖÓÚ Ô ÖØÑ ÒØ Ó ØÖÓÒÓÑÝ Ò Ì ÓÖ Ø Ð È Ý ÄÙÒ ÍÒ Ú Ö ØÝ ½» ½½ ÁÒØÖÓ ÙØ ÓÒ Ö Ð Ô ÖØÙÖ Ø ÓÒ Ø ÓÖÝ È̵ ÐÓÛ¹ Ò Ö Ý Ø Ú Ð Ø ÓÖݺ A = A 0 + q 2 q 2 2 q 4πF π
arxiv: v25 [math.ca] 21 Nov 2008
![arxiv: v25 [math.ca] 21 Nov 2008](/thumbs/75/71471955.jpg "arxiv: v25 [math.ca] 21 Nov 2008")
ËÓÑ ÓÒ ØÙÖ ÓÒ Ø ÓÒ Ò ÑÙÐØ ÔÐ Ø ÓÒ Ó ÓÑÔÐ Ü Ö Ðµ ÒÙÑ Ö ÔÓÐÓÒ Ù Þ ÌÝ Þ arxiv:0807.3010v25 [math.ca] 21 Nov 2008 ØÖ Øº Ï Ù ÓÒ ØÙÖ Ö Ð Ø ØÓ Ø ÓÐÐÓÛ Ò ØÛÓ ÓÒ ØÙÖ Áµ µ ÓÖ ÓÑÔÐ Ü ÒÙÑ Ö x 1,...,x n Ø Ö Ü Ø Ö Ø
Ô ØÙ Ø Ò Ø ÔÐ Ò º Ì ÑÓ Ø ÑÔÓÖØ ÒØ Ø Ô Ò Ø ÔÖÓ ÙÖ Ø Ø ÖÑ Ò Ø ÓÒ Ó Ø ÙÒ ÒÓÛÒ ÓÑÔÓÒ ÒØ Ó Ø ÐÓÛÒ Ú ØÓÖ ØÓ Ø ÒÓÖÑ Ð Ò ØÓ Ø ÔÐ Ò º Ì ÔÖÓ Ð Ñ ÔÐ Ý Ò ÑÔÓÖØ ÒØ
ÓÑÔÓÒ ÒØ Ð Ô Ø ÓÒ Ó ÔÐ Ò Û Ú Ò ÓØÖÓÔ Ò Ò ÓØÖÓÔ Ú Ó Ð Ø Ñ ÎÐ Ø Ð Ú ÖÚ Ò Ý ½ Ò ÁÚ Ò È Ò ¾ ½ ÖÐ ÍÒ Ú Ö ØÝ ÙÐØÝ Ó Å Ø Ñ Ø Ò È Ý Ô ÖØÑ ÒØ Ó ÓÔ Ý Ã Ã ÖÐÓÚÙ ½¾½ ½ ÈÖ ¾ Þ Ê ÔÙ Ð º ¹Ñ Ð Ú ÖÚ ÒÝ º ÖÐÓںѫºÙÒ ºÞ