r rs t r t - - PowerPoint PPT Presentation

r r s
SMART_READER_LITE
LIVE PREVIEW

r rs t r t - - PowerPoint PPT Presentation

r r sr rs tr rs ts r


slide-1
SLIDE 1

❚❤❡ ❙❝❤❧ä✢✐ ❢♦r♠✉❧❛ ❍✐❣❤❡r s❝❛❧❛r ❢♦r♠✉❧❛s ❱❡❝t♦r✲✈❛❧✉❡❞ ❢♦r♠✉❧❛s ❆♣♣❧✐❝❛t✐♦♥s

❍✐❣❤❡r ❙❝❤❧ä✢✐ ❢♦r♠✉❧❛s

✭❏♦✐♥t ✇♦r❦ ✇✐t❤ ❘✳ ❙♦✉❛♠✮

❏❡❛♥✲▼❛r❝ ❙❝❤❧❡♥❦❡r

■♥st✐t✉t ❞❡ ▼❛t❤é♠❛t✐q✉❡s ❞❡ ❚♦✉❧♦✉s❡ ❯♥✐✈❡rs✐té ❚♦✉❧♦✉s❡ ■■■ ✭❱✐s✐t✐♥❣ ❯✳ ❖tt❛✇❛✮ ❤tt♣✿✴✴✇✇✇✳♠❛t❤✳✉♣s✲t❧s❡✳❢r✴✄s❝❤❧❡♥❦❡r

❈♦r♥❡❧❧ ❯✳✱ ❆♣r✳ ✷✽✱ ✷✵✵✽

❏❡❛♥✲▼❛r❝ ❙❝❤❧❡♥❦❡r ❍✐❣❤❡r ❙❝❤❧ä✢✐ ❢♦r♠✉❧❛s

slide-2
SLIDE 2

❚❤❡ ❙❝❤❧ä✢✐ ❢♦r♠✉❧❛ ❍✐❣❤❡r s❝❛❧❛r ❢♦r♠✉❧❛s ❱❡❝t♦r✲✈❛❧✉❡❞ ❢♦r♠✉❧❛s ❆♣♣❧✐❝❛t✐♦♥s

❚❤❡ ❝❧❛ss✐❝❛❧ ❙❝❤❧ä✢✐ ❢♦r♠✉❧❛

▼♥+✶

= s♣❛❝❡ ♦❢ ❝♦♥st❛♥t ❝✉r✈❛t✉r❡ ❑ ✿ ❊✉❝❧✐❞❡❛♥✱ s♣❤❡r✐❝❛❧✱ ❤②♣❡r❜♦❧✐❝✳ ❚❤♠ ✭❙❝❤❧ä✢✐✱ ✶✽✺✵✮✳ ▲❡t P ⊂ ▼♥+✶

❜❡ ❛ ✭❝♦♥✈❡①✮ ♣♦❧②❤❡❞r♦♥✳ ■♥ ❛♥② ❞❡❢♦r♠❛t✐♦♥ ♦❢ P✱ ♥❑❞❱ = −

❱❡❞θ❡ , s✉♠ ♦✈❡r ❝♦❞✐♠ ✷ ❢❛❝❡s ♦❢ P✱ θ❡ = ❡①t❡r✐♦r ❞✐❤❡❞r❛❧ ❛♥❣❧❡✳ ❆♣♣❧✐❝❛t✐♦♥s ✐♥❝❧✉❞❡ ✿ ❤②♣❡r❜♦❧✐❝ ♣♦❧②❤❡❞r❛ ✿ ❆♥❞r❡❡✈✬s t❤❡♦r❡♠ ♦♥ ❞✐❤❡❞r❛❧ ❛♥❣❧❡s ♦❢ ✐❞❡❛❧ ♣♦❧②❤❡❞r❛ ✭❚❤✉rst♦♥✱ ❇rä❣❣❡r✱ ❘✐✈✐♥ ❛♣♣r♦❛❝❤✮✳ ❤②♣❡r❜♦❧✐❝ ✸✲♠❛♥✐❢♦❧❞s ✿ r✐❣✐❞✐t②✱ ❉❡❤♥ s✉r❣❡r② ♦♥ ♠❛♥✐❢♦❧❞s ✇✐t❤ ❝✉s♣s ❀ ❞❡❢♦r♠❛t✐♦♥s ♦❢ ❤②♣❡r❜♦❧✐❝ ❝♦♥❡✲♠❛♥✐❢♦❧❞s✱ ❡t❝✳ ❘❡❣❣❡ ❝❛❧❝✉❧✉s✱ ❡t❝✳

❏❡❛♥✲▼❛r❝ ❙❝❤❧❡♥❦❡r ❍✐❣❤❡r ❙❝❤❧ä✢✐ ❢♦r♠✉❧❛s

slide-3
SLIDE 3

❚❤❡ ❙❝❤❧ä✢✐ ❢♦r♠✉❧❛ ❍✐❣❤❡r s❝❛❧❛r ❢♦r♠✉❧❛s ❱❡❝t♦r✲✈❛❧✉❡❞ ❢♦r♠✉❧❛s ❆♣♣❧✐❝❛t✐♦♥s

❚❤❡ ❝❧❛ss✐❝❛❧ ❙❝❤❧ä✢✐ ❢♦r♠✉❧❛

▼♥+✶

= s♣❛❝❡ ♦❢ ❝♦♥st❛♥t ❝✉r✈❛t✉r❡ ❑ ✿ ❊✉❝❧✐❞❡❛♥✱ s♣❤❡r✐❝❛❧✱ ❤②♣❡r❜♦❧✐❝✳ ❚❤♠ ✭❙❝❤❧ä✢✐✱ ✶✽✺✵✮✳ ▲❡t P ⊂ ▼♥+✶

❜❡ ❛ ✭❝♦♥✈❡①✮ ♣♦❧②❤❡❞r♦♥✳ ■♥ ❛♥② ❞❡❢♦r♠❛t✐♦♥ ♦❢ P✱ ♥❑❞❱ = −

❱❡❞θ❡ , s✉♠ ♦✈❡r ❝♦❞✐♠ ✷ ❢❛❝❡s ♦❢ P✱ θ❡ = ❡①t❡r✐♦r ❞✐❤❡❞r❛❧ ❛♥❣❧❡✳ ❆♣♣❧✐❝❛t✐♦♥s ✐♥❝❧✉❞❡ ✿ ❤②♣❡r❜♦❧✐❝ ♣♦❧②❤❡❞r❛ ✿ ❆♥❞r❡❡✈✬s t❤❡♦r❡♠ ♦♥ ❞✐❤❡❞r❛❧ ❛♥❣❧❡s ♦❢ ✐❞❡❛❧ ♣♦❧②❤❡❞r❛ ✭❚❤✉rst♦♥✱ ❇rä❣❣❡r✱ ❘✐✈✐♥ ❛♣♣r♦❛❝❤✮✳ ❤②♣❡r❜♦❧✐❝ ✸✲♠❛♥✐❢♦❧❞s ✿ r✐❣✐❞✐t②✱ ❉❡❤♥ s✉r❣❡r② ♦♥ ♠❛♥✐❢♦❧❞s ✇✐t❤ ❝✉s♣s ❀ ❞❡❢♦r♠❛t✐♦♥s ♦❢ ❤②♣❡r❜♦❧✐❝ ❝♦♥❡✲♠❛♥✐❢♦❧❞s✱ ❡t❝✳ ❘❡❣❣❡ ❝❛❧❝✉❧✉s✱ ❡t❝✳

❏❡❛♥✲▼❛r❝ ❙❝❤❧❡♥❦❡r ❍✐❣❤❡r ❙❝❤❧ä✢✐ ❢♦r♠✉❧❛s

slide-4
SLIDE 4

❚❤❡ ❙❝❤❧ä✢✐ ❢♦r♠✉❧❛ ❍✐❣❤❡r s❝❛❧❛r ❢♦r♠✉❧❛s ❱❡❝t♦r✲✈❛❧✉❡❞ ❢♦r♠✉❧❛s ❆♣♣❧✐❝❛t✐♦♥s

❚❤❡ ❝❧❛ss✐❝❛❧ ❙❝❤❧ä✢✐ ❢♦r♠✉❧❛

▼♥+✶

= s♣❛❝❡ ♦❢ ❝♦♥st❛♥t ❝✉r✈❛t✉r❡ ❑ ✿ ❊✉❝❧✐❞❡❛♥✱ s♣❤❡r✐❝❛❧✱ ❤②♣❡r❜♦❧✐❝✳ ❚❤♠ ✭❙❝❤❧ä✢✐✱ ✶✽✺✵✮✳ ▲❡t P ⊂ ▼♥+✶

❜❡ ❛ ✭❝♦♥✈❡①✮ ♣♦❧②❤❡❞r♦♥✳ ■♥ ❛♥② ❞❡❢♦r♠❛t✐♦♥ ♦❢ P✱ ♥❑❞❱ = −

❱❡❞θ❡ , s✉♠ ♦✈❡r ❝♦❞✐♠ ✷ ❢❛❝❡s ♦❢ P✱ θ❡ = ❡①t❡r✐♦r ❞✐❤❡❞r❛❧ ❛♥❣❧❡✳ ❆♣♣❧✐❝❛t✐♦♥s ✐♥❝❧✉❞❡ ✿ ❤②♣❡r❜♦❧✐❝ ♣♦❧②❤❡❞r❛ ✿ ❆♥❞r❡❡✈✬s t❤❡♦r❡♠ ♦♥ ❞✐❤❡❞r❛❧ ❛♥❣❧❡s ♦❢ ✐❞❡❛❧ ♣♦❧②❤❡❞r❛ ✭❚❤✉rst♦♥✱ ❇rä❣❣❡r✱ ❘✐✈✐♥ ❛♣♣r♦❛❝❤✮✳ ❤②♣❡r❜♦❧✐❝ ✸✲♠❛♥✐❢♦❧❞s ✿ r✐❣✐❞✐t②✱ ❉❡❤♥ s✉r❣❡r② ♦♥ ♠❛♥✐❢♦❧❞s ✇✐t❤ ❝✉s♣s ❀ ❞❡❢♦r♠❛t✐♦♥s ♦❢ ❤②♣❡r❜♦❧✐❝ ❝♦♥❡✲♠❛♥✐❢♦❧❞s✱ ❡t❝✳ ❘❡❣❣❡ ❝❛❧❝✉❧✉s✱ ❡t❝✳

❏❡❛♥✲▼❛r❝ ❙❝❤❧❡♥❦❡r ❍✐❣❤❡r ❙❝❤❧ä✢✐ ❢♦r♠✉❧❛s

slide-5
SLIDE 5

❚❤❡ ❙❝❤❧ä✢✐ ❢♦r♠✉❧❛ ❍✐❣❤❡r s❝❛❧❛r ❢♦r♠✉❧❛s ❱❡❝t♦r✲✈❛❧✉❡❞ ❢♦r♠✉❧❛s ❆♣♣❧✐❝❛t✐♦♥s

❚❤❡ ❝❧❛ss✐❝❛❧ ❙❝❤❧ä✢✐ ❢♦r♠✉❧❛

▼♥+✶

= s♣❛❝❡ ♦❢ ❝♦♥st❛♥t ❝✉r✈❛t✉r❡ ❑ ✿ ❊✉❝❧✐❞❡❛♥✱ s♣❤❡r✐❝❛❧✱ ❤②♣❡r❜♦❧✐❝✳ ❚❤♠ ✭❙❝❤❧ä✢✐✱ ✶✽✺✵✮✳ ▲❡t P ⊂ ▼♥+✶

❜❡ ❛ ✭❝♦♥✈❡①✮ ♣♦❧②❤❡❞r♦♥✳ ■♥ ❛♥② ❞❡❢♦r♠❛t✐♦♥ ♦❢ P✱ ♥❑❞❱ = −

❱❡❞θ❡ , s✉♠ ♦✈❡r ❝♦❞✐♠ ✷ ❢❛❝❡s ♦❢ P✱ θ❡ = ❡①t❡r✐♦r ❞✐❤❡❞r❛❧ ❛♥❣❧❡✳ ❆♣♣❧✐❝❛t✐♦♥s ✐♥❝❧✉❞❡ ✿ ❤②♣❡r❜♦❧✐❝ ♣♦❧②❤❡❞r❛ ✿ ❆♥❞r❡❡✈✬s t❤❡♦r❡♠ ♦♥ ❞✐❤❡❞r❛❧ ❛♥❣❧❡s ♦❢ ✐❞❡❛❧ ♣♦❧②❤❡❞r❛ ✭❚❤✉rst♦♥✱ ❇rä❣❣❡r✱ ❘✐✈✐♥ ❛♣♣r♦❛❝❤✮✳ ❤②♣❡r❜♦❧✐❝ ✸✲♠❛♥✐❢♦❧❞s ✿ r✐❣✐❞✐t②✱ ❉❡❤♥ s✉r❣❡r② ♦♥ ♠❛♥✐❢♦❧❞s ✇✐t❤ ❝✉s♣s ❀ ❞❡❢♦r♠❛t✐♦♥s ♦❢ ❤②♣❡r❜♦❧✐❝ ❝♦♥❡✲♠❛♥✐❢♦❧❞s✱ ❡t❝✳ ❘❡❣❣❡ ❝❛❧❝✉❧✉s✱ ❡t❝✳

❏❡❛♥✲▼❛r❝ ❙❝❤❧❡♥❦❡r ❍✐❣❤❡r ❙❝❤❧ä✢✐ ❢♦r♠✉❧❛s

slide-6
SLIDE 6

❚❤❡ ❙❝❤❧ä✢✐ ❢♦r♠✉❧❛ ❍✐❣❤❡r s❝❛❧❛r ❢♦r♠✉❧❛s ❱❡❝t♦r✲✈❛❧✉❡❞ ❢♦r♠✉❧❛s ❆♣♣❧✐❝❛t✐♦♥s

❚❤❡ ❝❧❛ss✐❝❛❧ ❙❝❤❧ä✢✐ ❢♦r♠✉❧❛

▼♥+✶

= s♣❛❝❡ ♦❢ ❝♦♥st❛♥t ❝✉r✈❛t✉r❡ ❑ ✿ ❊✉❝❧✐❞❡❛♥✱ s♣❤❡r✐❝❛❧✱ ❤②♣❡r❜♦❧✐❝✳ ❚❤♠ ✭❙❝❤❧ä✢✐✱ ✶✽✺✵✮✳ ▲❡t P ⊂ ▼♥+✶

❜❡ ❛ ✭❝♦♥✈❡①✮ ♣♦❧②❤❡❞r♦♥✳ ■♥ ❛♥② ❞❡❢♦r♠❛t✐♦♥ ♦❢ P✱ ♥❑❞❱ = −

❱❡❞θ❡ , s✉♠ ♦✈❡r ❝♦❞✐♠ ✷ ❢❛❝❡s ♦❢ P✱ θ❡ = ❡①t❡r✐♦r ❞✐❤❡❞r❛❧ ❛♥❣❧❡✳ ❆♣♣❧✐❝❛t✐♦♥s ✐♥❝❧✉❞❡ ✿ ❤②♣❡r❜♦❧✐❝ ♣♦❧②❤❡❞r❛ ✿ ❆♥❞r❡❡✈✬s t❤❡♦r❡♠ ♦♥ ❞✐❤❡❞r❛❧ ❛♥❣❧❡s ♦❢ ✐❞❡❛❧ ♣♦❧②❤❡❞r❛ ✭❚❤✉rst♦♥✱ ❇rä❣❣❡r✱ ❘✐✈✐♥ ❛♣♣r♦❛❝❤✮✳ ❤②♣❡r❜♦❧✐❝ ✸✲♠❛♥✐❢♦❧❞s ✿ r✐❣✐❞✐t②✱ ❉❡❤♥ s✉r❣❡r② ♦♥ ♠❛♥✐❢♦❧❞s ✇✐t❤ ❝✉s♣s ❀ ❞❡❢♦r♠❛t✐♦♥s ♦❢ ❤②♣❡r❜♦❧✐❝ ❝♦♥❡✲♠❛♥✐❢♦❧❞s✱ ❡t❝✳ ❘❡❣❣❡ ❝❛❧❝✉❧✉s✱ ❡t❝✳

❏❡❛♥✲▼❛r❝ ❙❝❤❧❡♥❦❡r ❍✐❣❤❡r ❙❝❤❧ä✢✐ ❢♦r♠✉❧❛s

slide-7
SLIDE 7

❚❤❡ ❙❝❤❧ä✢✐ ❢♦r♠✉❧❛ ❍✐❣❤❡r s❝❛❧❛r ❢♦r♠✉❧❛s ❱❡❝t♦r✲✈❛❧✉❡❞ ❢♦r♠✉❧❛s ❆♣♣❧✐❝❛t✐♦♥s

❚❤❡ ❝❧❛ss✐❝❛❧ ❙❝❤❧ä✢✐ ❢♦r♠✉❧❛

▼♥+✶

= s♣❛❝❡ ♦❢ ❝♦♥st❛♥t ❝✉r✈❛t✉r❡ ❑ ✿ ❊✉❝❧✐❞❡❛♥✱ s♣❤❡r✐❝❛❧✱ ❤②♣❡r❜♦❧✐❝✳ ❚❤♠ ✭❙❝❤❧ä✢✐✱ ✶✽✺✵✮✳ ▲❡t P ⊂ ▼♥+✶

❜❡ ❛ ✭❝♦♥✈❡①✮ ♣♦❧②❤❡❞r♦♥✳ ■♥ ❛♥② ❞❡❢♦r♠❛t✐♦♥ ♦❢ P✱ ♥❑❞❱ = −

❱❡❞θ❡ , s✉♠ ♦✈❡r ❝♦❞✐♠ ✷ ❢❛❝❡s ♦❢ P✱ θ❡ = ❡①t❡r✐♦r ❞✐❤❡❞r❛❧ ❛♥❣❧❡✳ ❆♣♣❧✐❝❛t✐♦♥s ✐♥❝❧✉❞❡ ✿ ❤②♣❡r❜♦❧✐❝ ♣♦❧②❤❡❞r❛ ✿ ❆♥❞r❡❡✈✬s t❤❡♦r❡♠ ♦♥ ❞✐❤❡❞r❛❧ ❛♥❣❧❡s ♦❢ ✐❞❡❛❧ ♣♦❧②❤❡❞r❛ ✭❚❤✉rst♦♥✱ ❇rä❣❣❡r✱ ❘✐✈✐♥ ❛♣♣r♦❛❝❤✮✳ ❤②♣❡r❜♦❧✐❝ ✸✲♠❛♥✐❢♦❧❞s ✿ r✐❣✐❞✐t②✱ ❉❡❤♥ s✉r❣❡r② ♦♥ ♠❛♥✐❢♦❧❞s ✇✐t❤ ❝✉s♣s ❀ ❞❡❢♦r♠❛t✐♦♥s ♦❢ ❤②♣❡r❜♦❧✐❝ ❝♦♥❡✲♠❛♥✐❢♦❧❞s✱ ❡t❝✳ ❘❡❣❣❡ ❝❛❧❝✉❧✉s✱ ❡t❝✳

❏❡❛♥✲▼❛r❝ ❙❝❤❧❡♥❦❡r ❍✐❣❤❡r ❙❝❤❧ä✢✐ ❢♦r♠✉❧❛s

slide-8
SLIDE 8

❚❤❡ ❙❝❤❧ä✢✐ ❢♦r♠✉❧❛ ❍✐❣❤❡r s❝❛❧❛r ❢♦r♠✉❧❛s ❱❡❝t♦r✲✈❛❧✉❡❞ ❢♦r♠✉❧❛s ❆♣♣❧✐❝❛t✐♦♥s

❚❤❡ s♠♦♦t❤ ❢♦r♠✉❧❛✱ ❛♥❞ ♠♦r❡

▲❡t ❙ ⊂ ▼♥+✶

❜❡ ❛ s♠♦♦t❤ ❤②♣❡rs✉r❢❛❝❡✳ ■ = ✐♥❞✉❝❡❞ ♠❡tr✐❝✳ ♥ = ✉♥✐t ♥♦r♠❛❧s✱ ❇ : ❚❙ → ❚❙, ❇✈ = −∇①♥ ✐s t❤❡ s❤❛♣❡ ♦♣❡r❛t♦r✱ ■■(①, ②) = ■(❇①, ②) ✐s t❤❡ s❡❝♦♥❞ ❢✉♥❞❛♠❡♥t❛❧ ❢♦r♠✳ ❍ = tr(❇) ✐s t❤❡ ♠❡❛♥ ❝✉r✈❛t✉r❡✳ ❚❤♠ ✭❘✐✈✐♥✱ ❙✳✱ ✷✵✵✵✮ ✿ ✐♥ ❛ ✜rst✲♦r❞❡r ❞❡❢♦r♠❛t✐♦♥ ♦❢ ❙✱ ❞❱ =

❍′ + ✶ ✷■ ′, ■■❞❛ . ❆❝t✉❛❧❧② ♠♦r❡ ❣❡♥❡r❛❧ ✿ ❞❡❢♦r♠❛t✐♦♥s ♦❢ ❊✐♥st❡✐♥ ♠❛♥✐❢♦❧❞s ✇✐t❤ ❜♦✉♥❞❛r②✳ ❆♣♣❧✐❝❛t✐♦♥s✱ ❡✳❣✳ r❡♥♦r♠❛❧✐③❡❞ ✈♦❧✉♠❡ ♦❢ ❤②♣❡r❜♦❧✐❝ ✸✲♠❛♥✐❢♦❧❞s✳ ❚❤❡ ♣♦❧②❤❡❞r❛❧ ❙❝❤❧ä✢✐ ❢♦r♠✉❧❛ ❢♦❧❧♦✇s ❜② ❛ s✐♠♣❧❡ ❧✐♠✐t✐♥❣ ❛r❣✉♠❡♥t✳ ❆❝t✉❛❧❧② t❤✐s s♠♦♦t❤ ❢♦r♠✉❧❛ ❧❡❛❞s t♦ ❣❡♥❡r❛❧✐③❛t✐♦♥s ❢♦r ♣✐❡❝❡✇✐s❡ s♠♦♦t❤ ❤②♣❡rs✉r❢❛❝❡s✱ ♠❡❡t✐♥❣ ❛t ❛♥❣❧❡s ✭❙♦✉❛♠ ❛♥❞ ✐♥❞❡♣❡♥❞❡♥t❧② ❈s✐❦♦s✱ ✷✵✵✹✮✳ P♦ss✐❜❧❡ ❛♣♣❧✐❝❛t✐♦♥s✱ ❡✳❣✳ ❑♥❡s❡r✲P♦✉❧s❡♥ ❝♦♥❥❡❝t✉r❡✳

❏❡❛♥✲▼❛r❝ ❙❝❤❧❡♥❦❡r ❍✐❣❤❡r ❙❝❤❧ä✢✐ ❢♦r♠✉❧❛s

slide-9
SLIDE 9

❚❤❡ ❙❝❤❧ä✢✐ ❢♦r♠✉❧❛ ❍✐❣❤❡r s❝❛❧❛r ❢♦r♠✉❧❛s ❱❡❝t♦r✲✈❛❧✉❡❞ ❢♦r♠✉❧❛s ❆♣♣❧✐❝❛t✐♦♥s

❚❤❡ s♠♦♦t❤ ❢♦r♠✉❧❛✱ ❛♥❞ ♠♦r❡

▲❡t ❙ ⊂ ▼♥+✶

❜❡ ❛ s♠♦♦t❤ ❤②♣❡rs✉r❢❛❝❡✳ ■ = ✐♥❞✉❝❡❞ ♠❡tr✐❝✳ ♥ = ✉♥✐t ♥♦r♠❛❧s✱ ❇ : ❚❙ → ❚❙, ❇✈ = −∇①♥ ✐s t❤❡ s❤❛♣❡ ♦♣❡r❛t♦r✱ ■■(①, ②) = ■(❇①, ②) ✐s t❤❡ s❡❝♦♥❞ ❢✉♥❞❛♠❡♥t❛❧ ❢♦r♠✳ ❍ = tr(❇) ✐s t❤❡ ♠❡❛♥ ❝✉r✈❛t✉r❡✳ ❚❤♠ ✭❘✐✈✐♥✱ ❙✳✱ ✷✵✵✵✮ ✿ ✐♥ ❛ ✜rst✲♦r❞❡r ❞❡❢♦r♠❛t✐♦♥ ♦❢ ❙✱ ❞❱ =

❍′ + ✶ ✷■ ′, ■■❞❛ . ❆❝t✉❛❧❧② ♠♦r❡ ❣❡♥❡r❛❧ ✿ ❞❡❢♦r♠❛t✐♦♥s ♦❢ ❊✐♥st❡✐♥ ♠❛♥✐❢♦❧❞s ✇✐t❤ ❜♦✉♥❞❛r②✳ ❆♣♣❧✐❝❛t✐♦♥s✱ ❡✳❣✳ r❡♥♦r♠❛❧✐③❡❞ ✈♦❧✉♠❡ ♦❢ ❤②♣❡r❜♦❧✐❝ ✸✲♠❛♥✐❢♦❧❞s✳ ❚❤❡ ♣♦❧②❤❡❞r❛❧ ❙❝❤❧ä✢✐ ❢♦r♠✉❧❛ ❢♦❧❧♦✇s ❜② ❛ s✐♠♣❧❡ ❧✐♠✐t✐♥❣ ❛r❣✉♠❡♥t✳ ❆❝t✉❛❧❧② t❤✐s s♠♦♦t❤ ❢♦r♠✉❧❛ ❧❡❛❞s t♦ ❣❡♥❡r❛❧✐③❛t✐♦♥s ❢♦r ♣✐❡❝❡✇✐s❡ s♠♦♦t❤ ❤②♣❡rs✉r❢❛❝❡s✱ ♠❡❡t✐♥❣ ❛t ❛♥❣❧❡s ✭❙♦✉❛♠ ❛♥❞ ✐♥❞❡♣❡♥❞❡♥t❧② ❈s✐❦♦s✱ ✷✵✵✹✮✳ P♦ss✐❜❧❡ ❛♣♣❧✐❝❛t✐♦♥s✱ ❡✳❣✳ ❑♥❡s❡r✲P♦✉❧s❡♥ ❝♦♥❥❡❝t✉r❡✳

❏❡❛♥✲▼❛r❝ ❙❝❤❧❡♥❦❡r ❍✐❣❤❡r ❙❝❤❧ä✢✐ ❢♦r♠✉❧❛s

slide-10
SLIDE 10

❚❤❡ ❙❝❤❧ä✢✐ ❢♦r♠✉❧❛ ❍✐❣❤❡r s❝❛❧❛r ❢♦r♠✉❧❛s ❱❡❝t♦r✲✈❛❧✉❡❞ ❢♦r♠✉❧❛s ❆♣♣❧✐❝❛t✐♦♥s

❚❤❡ s♠♦♦t❤ ❢♦r♠✉❧❛✱ ❛♥❞ ♠♦r❡

▲❡t ❙ ⊂ ▼♥+✶

❜❡ ❛ s♠♦♦t❤ ❤②♣❡rs✉r❢❛❝❡✳ ■ = ✐♥❞✉❝❡❞ ♠❡tr✐❝✳ ♥ = ✉♥✐t ♥♦r♠❛❧s✱ ❇ : ❚❙ → ❚❙, ❇✈ = −∇①♥ ✐s t❤❡ s❤❛♣❡ ♦♣❡r❛t♦r✱ ■■(①, ②) = ■(❇①, ②) ✐s t❤❡ s❡❝♦♥❞ ❢✉♥❞❛♠❡♥t❛❧ ❢♦r♠✳ ❍ = tr(❇) ✐s t❤❡ ♠❡❛♥ ❝✉r✈❛t✉r❡✳ ❚❤♠ ✭❘✐✈✐♥✱ ❙✳✱ ✷✵✵✵✮ ✿ ✐♥ ❛ ✜rst✲♦r❞❡r ❞❡❢♦r♠❛t✐♦♥ ♦❢ ❙✱ ❞❱ =

❍′ + ✶ ✷■ ′, ■■❞❛ . ❆❝t✉❛❧❧② ♠♦r❡ ❣❡♥❡r❛❧ ✿ ❞❡❢♦r♠❛t✐♦♥s ♦❢ ❊✐♥st❡✐♥ ♠❛♥✐❢♦❧❞s ✇✐t❤ ❜♦✉♥❞❛r②✳ ❆♣♣❧✐❝❛t✐♦♥s✱ ❡✳❣✳ r❡♥♦r♠❛❧✐③❡❞ ✈♦❧✉♠❡ ♦❢ ❤②♣❡r❜♦❧✐❝ ✸✲♠❛♥✐❢♦❧❞s✳ ❚❤❡ ♣♦❧②❤❡❞r❛❧ ❙❝❤❧ä✢✐ ❢♦r♠✉❧❛ ❢♦❧❧♦✇s ❜② ❛ s✐♠♣❧❡ ❧✐♠✐t✐♥❣ ❛r❣✉♠❡♥t✳ ❆❝t✉❛❧❧② t❤✐s s♠♦♦t❤ ❢♦r♠✉❧❛ ❧❡❛❞s t♦ ❣❡♥❡r❛❧✐③❛t✐♦♥s ❢♦r ♣✐❡❝❡✇✐s❡ s♠♦♦t❤ ❤②♣❡rs✉r❢❛❝❡s✱ ♠❡❡t✐♥❣ ❛t ❛♥❣❧❡s ✭❙♦✉❛♠ ❛♥❞ ✐♥❞❡♣❡♥❞❡♥t❧② ❈s✐❦♦s✱ ✷✵✵✹✮✳ P♦ss✐❜❧❡ ❛♣♣❧✐❝❛t✐♦♥s✱ ❡✳❣✳ ❑♥❡s❡r✲P♦✉❧s❡♥ ❝♦♥❥❡❝t✉r❡✳

❏❡❛♥✲▼❛r❝ ❙❝❤❧❡♥❦❡r ❍✐❣❤❡r ❙❝❤❧ä✢✐ ❢♦r♠✉❧❛s

slide-11
SLIDE 11

❚❤❡ ❙❝❤❧ä✢✐ ❢♦r♠✉❧❛ ❍✐❣❤❡r s❝❛❧❛r ❢♦r♠✉❧❛s ❱❡❝t♦r✲✈❛❧✉❡❞ ❢♦r♠✉❧❛s ❆♣♣❧✐❝❛t✐♦♥s

❚❤❡ s♠♦♦t❤ ❢♦r♠✉❧❛✱ ❛♥❞ ♠♦r❡

▲❡t ❙ ⊂ ▼♥+✶

❜❡ ❛ s♠♦♦t❤ ❤②♣❡rs✉r❢❛❝❡✳ ■ = ✐♥❞✉❝❡❞ ♠❡tr✐❝✳ ♥ = ✉♥✐t ♥♦r♠❛❧s✱ ❇ : ❚❙ → ❚❙, ❇✈ = −∇①♥ ✐s t❤❡ s❤❛♣❡ ♦♣❡r❛t♦r✱ ■■(①, ②) = ■(❇①, ②) ✐s t❤❡ s❡❝♦♥❞ ❢✉♥❞❛♠❡♥t❛❧ ❢♦r♠✳ ❍ = tr(❇) ✐s t❤❡ ♠❡❛♥ ❝✉r✈❛t✉r❡✳ ❚❤♠ ✭❘✐✈✐♥✱ ❙✳✱ ✷✵✵✵✮ ✿ ✐♥ ❛ ✜rst✲♦r❞❡r ❞❡❢♦r♠❛t✐♦♥ ♦❢ ❙✱ ❞❱ =

❍′ + ✶ ✷■ ′, ■■❞❛ . ❆❝t✉❛❧❧② ♠♦r❡ ❣❡♥❡r❛❧ ✿ ❞❡❢♦r♠❛t✐♦♥s ♦❢ ❊✐♥st❡✐♥ ♠❛♥✐❢♦❧❞s ✇✐t❤ ❜♦✉♥❞❛r②✳ ❆♣♣❧✐❝❛t✐♦♥s✱ ❡✳❣✳ r❡♥♦r♠❛❧✐③❡❞ ✈♦❧✉♠❡ ♦❢ ❤②♣❡r❜♦❧✐❝ ✸✲♠❛♥✐❢♦❧❞s✳ ❚❤❡ ♣♦❧②❤❡❞r❛❧ ❙❝❤❧ä✢✐ ❢♦r♠✉❧❛ ❢♦❧❧♦✇s ❜② ❛ s✐♠♣❧❡ ❧✐♠✐t✐♥❣ ❛r❣✉♠❡♥t✳ ❆❝t✉❛❧❧② t❤✐s s♠♦♦t❤ ❢♦r♠✉❧❛ ❧❡❛❞s t♦ ❣❡♥❡r❛❧✐③❛t✐♦♥s ❢♦r ♣✐❡❝❡✇✐s❡ s♠♦♦t❤ ❤②♣❡rs✉r❢❛❝❡s✱ ♠❡❡t✐♥❣ ❛t ❛♥❣❧❡s ✭❙♦✉❛♠ ❛♥❞ ✐♥❞❡♣❡♥❞❡♥t❧② ❈s✐❦♦s✱ ✷✵✵✹✮✳ P♦ss✐❜❧❡ ❛♣♣❧✐❝❛t✐♦♥s✱ ❡✳❣✳ ❑♥❡s❡r✲P♦✉❧s❡♥ ❝♦♥❥❡❝t✉r❡✳

❏❡❛♥✲▼❛r❝ ❙❝❤❧❡♥❦❡r ❍✐❣❤❡r ❙❝❤❧ä✢✐ ❢♦r♠✉❧❛s

slide-12
SLIDE 12

❚❤❡ ❙❝❤❧ä✢✐ ❢♦r♠✉❧❛ ❍✐❣❤❡r s❝❛❧❛r ❢♦r♠✉❧❛s ❱❡❝t♦r✲✈❛❧✉❡❞ ❢♦r♠✉❧❛s ❆♣♣❧✐❝❛t✐♦♥s

❚❤❡ s♠♦♦t❤ ❢♦r♠✉❧❛✱ ❛♥❞ ♠♦r❡

▲❡t ❙ ⊂ ▼♥+✶

❜❡ ❛ s♠♦♦t❤ ❤②♣❡rs✉r❢❛❝❡✳ ■ = ✐♥❞✉❝❡❞ ♠❡tr✐❝✳ ♥ = ✉♥✐t ♥♦r♠❛❧s✱ ❇ : ❚❙ → ❚❙, ❇✈ = −∇①♥ ✐s t❤❡ s❤❛♣❡ ♦♣❡r❛t♦r✱ ■■(①, ②) = ■(❇①, ②) ✐s t❤❡ s❡❝♦♥❞ ❢✉♥❞❛♠❡♥t❛❧ ❢♦r♠✳ ❍ = tr(❇) ✐s t❤❡ ♠❡❛♥ ❝✉r✈❛t✉r❡✳ ❚❤♠ ✭❘✐✈✐♥✱ ❙✳✱ ✷✵✵✵✮ ✿ ✐♥ ❛ ✜rst✲♦r❞❡r ❞❡❢♦r♠❛t✐♦♥ ♦❢ ❙✱ ❞❱ =

❍′ + ✶ ✷■ ′, ■■❞❛ . ❆❝t✉❛❧❧② ♠♦r❡ ❣❡♥❡r❛❧ ✿ ❞❡❢♦r♠❛t✐♦♥s ♦❢ ❊✐♥st❡✐♥ ♠❛♥✐❢♦❧❞s ✇✐t❤ ❜♦✉♥❞❛r②✳ ❆♣♣❧✐❝❛t✐♦♥s✱ ❡✳❣✳ r❡♥♦r♠❛❧✐③❡❞ ✈♦❧✉♠❡ ♦❢ ❤②♣❡r❜♦❧✐❝ ✸✲♠❛♥✐❢♦❧❞s✳ ❚❤❡ ♣♦❧②❤❡❞r❛❧ ❙❝❤❧ä✢✐ ❢♦r♠✉❧❛ ❢♦❧❧♦✇s ❜② ❛ s✐♠♣❧❡ ❧✐♠✐t✐♥❣ ❛r❣✉♠❡♥t✳ ❆❝t✉❛❧❧② t❤✐s s♠♦♦t❤ ❢♦r♠✉❧❛ ❧❡❛❞s t♦ ❣❡♥❡r❛❧✐③❛t✐♦♥s ❢♦r ♣✐❡❝❡✇✐s❡ s♠♦♦t❤ ❤②♣❡rs✉r❢❛❝❡s✱ ♠❡❡t✐♥❣ ❛t ❛♥❣❧❡s ✭❙♦✉❛♠ ❛♥❞ ✐♥❞❡♣❡♥❞❡♥t❧② ❈s✐❦♦s✱ ✷✵✵✹✮✳ P♦ss✐❜❧❡ ❛♣♣❧✐❝❛t✐♦♥s✱ ❡✳❣✳ ❑♥❡s❡r✲P♦✉❧s❡♥ ❝♦♥❥❡❝t✉r❡✳

❏❡❛♥✲▼❛r❝ ❙❝❤❧❡♥❦❡r ❍✐❣❤❡r ❙❝❤❧ä✢✐ ❢♦r♠✉❧❛s

slide-13
SLIDE 13

❚❤❡ ❙❝❤❧ä✢✐ ❢♦r♠✉❧❛ ❍✐❣❤❡r s❝❛❧❛r ❢♦r♠✉❧❛s ❱❡❝t♦r✲✈❛❧✉❡❞ ❢♦r♠✉❧❛s ❆♣♣❧✐❝❛t✐♦♥s

❚❤❡ s♠♦♦t❤ ❢♦r♠✉❧❛✱ ❛♥❞ ♠♦r❡

▲❡t ❙ ⊂ ▼♥+✶

❜❡ ❛ s♠♦♦t❤ ❤②♣❡rs✉r❢❛❝❡✳ ■ = ✐♥❞✉❝❡❞ ♠❡tr✐❝✳ ♥ = ✉♥✐t ♥♦r♠❛❧s✱ ❇ : ❚❙ → ❚❙, ❇✈ = −∇①♥ ✐s t❤❡ s❤❛♣❡ ♦♣❡r❛t♦r✱ ■■(①, ②) = ■(❇①, ②) ✐s t❤❡ s❡❝♦♥❞ ❢✉♥❞❛♠❡♥t❛❧ ❢♦r♠✳ ❍ = tr(❇) ✐s t❤❡ ♠❡❛♥ ❝✉r✈❛t✉r❡✳ ❚❤♠ ✭❘✐✈✐♥✱ ❙✳✱ ✷✵✵✵✮ ✿ ✐♥ ❛ ✜rst✲♦r❞❡r ❞❡❢♦r♠❛t✐♦♥ ♦❢ ❙✱ ❞❱ =

❍′ + ✶ ✷■ ′, ■■❞❛ . ❆❝t✉❛❧❧② ♠♦r❡ ❣❡♥❡r❛❧ ✿ ❞❡❢♦r♠❛t✐♦♥s ♦❢ ❊✐♥st❡✐♥ ♠❛♥✐❢♦❧❞s ✇✐t❤ ❜♦✉♥❞❛r②✳ ❆♣♣❧✐❝❛t✐♦♥s✱ ❡✳❣✳ r❡♥♦r♠❛❧✐③❡❞ ✈♦❧✉♠❡ ♦❢ ❤②♣❡r❜♦❧✐❝ ✸✲♠❛♥✐❢♦❧❞s✳ ❚❤❡ ♣♦❧②❤❡❞r❛❧ ❙❝❤❧ä✢✐ ❢♦r♠✉❧❛ ❢♦❧❧♦✇s ❜② ❛ s✐♠♣❧❡ ❧✐♠✐t✐♥❣ ❛r❣✉♠❡♥t✳ ❆❝t✉❛❧❧② t❤✐s s♠♦♦t❤ ❢♦r♠✉❧❛ ❧❡❛❞s t♦ ❣❡♥❡r❛❧✐③❛t✐♦♥s ❢♦r ♣✐❡❝❡✇✐s❡ s♠♦♦t❤ ❤②♣❡rs✉r❢❛❝❡s✱ ♠❡❡t✐♥❣ ❛t ❛♥❣❧❡s ✭❙♦✉❛♠ ❛♥❞ ✐♥❞❡♣❡♥❞❡♥t❧② ❈s✐❦♦s✱ ✷✵✵✹✮✳ P♦ss✐❜❧❡ ❛♣♣❧✐❝❛t✐♦♥s✱ ❡✳❣✳ ❑♥❡s❡r✲P♦✉❧s❡♥ ❝♦♥❥❡❝t✉r❡✳

❏❡❛♥✲▼❛r❝ ❙❝❤❧❡♥❦❡r ❍✐❣❤❡r ❙❝❤❧ä✢✐ ❢♦r♠✉❧❛s

slide-14
SLIDE 14

❚❤❡ ❙❝❤❧ä✢✐ ❢♦r♠✉❧❛ ❍✐❣❤❡r s❝❛❧❛r ❢♦r♠✉❧❛s ❱❡❝t♦r✲✈❛❧✉❡❞ ❢♦r♠✉❧❛s ❆♣♣❧✐❝❛t✐♦♥s

❚❤❡ s♠♦♦t❤ ❢♦r♠✉❧❛✱ ❛♥❞ ♠♦r❡

▲❡t ❙ ⊂ ▼♥+✶

❜❡ ❛ s♠♦♦t❤ ❤②♣❡rs✉r❢❛❝❡✳ ■ = ✐♥❞✉❝❡❞ ♠❡tr✐❝✳ ♥ = ✉♥✐t ♥♦r♠❛❧s✱ ❇ : ❚❙ → ❚❙, ❇✈ = −∇①♥ ✐s t❤❡ s❤❛♣❡ ♦♣❡r❛t♦r✱ ■■(①, ②) = ■(❇①, ②) ✐s t❤❡ s❡❝♦♥❞ ❢✉♥❞❛♠❡♥t❛❧ ❢♦r♠✳ ❍ = tr(❇) ✐s t❤❡ ♠❡❛♥ ❝✉r✈❛t✉r❡✳ ❚❤♠ ✭❘✐✈✐♥✱ ❙✳✱ ✷✵✵✵✮ ✿ ✐♥ ❛ ✜rst✲♦r❞❡r ❞❡❢♦r♠❛t✐♦♥ ♦❢ ❙✱ ❞❱ =

❍′ + ✶ ✷■ ′, ■■❞❛ . ❆❝t✉❛❧❧② ♠♦r❡ ❣❡♥❡r❛❧ ✿ ❞❡❢♦r♠❛t✐♦♥s ♦❢ ❊✐♥st❡✐♥ ♠❛♥✐❢♦❧❞s ✇✐t❤ ❜♦✉♥❞❛r②✳ ❆♣♣❧✐❝❛t✐♦♥s✱ ❡✳❣✳ r❡♥♦r♠❛❧✐③❡❞ ✈♦❧✉♠❡ ♦❢ ❤②♣❡r❜♦❧✐❝ ✸✲♠❛♥✐❢♦❧❞s✳ ❚❤❡ ♣♦❧②❤❡❞r❛❧ ❙❝❤❧ä✢✐ ❢♦r♠✉❧❛ ❢♦❧❧♦✇s ❜② ❛ s✐♠♣❧❡ ❧✐♠✐t✐♥❣ ❛r❣✉♠❡♥t✳ ❆❝t✉❛❧❧② t❤✐s s♠♦♦t❤ ❢♦r♠✉❧❛ ❧❡❛❞s t♦ ❣❡♥❡r❛❧✐③❛t✐♦♥s ❢♦r ♣✐❡❝❡✇✐s❡ s♠♦♦t❤ ❤②♣❡rs✉r❢❛❝❡s✱ ♠❡❡t✐♥❣ ❛t ❛♥❣❧❡s ✭❙♦✉❛♠ ❛♥❞ ✐♥❞❡♣❡♥❞❡♥t❧② ❈s✐❦♦s✱ ✷✵✵✹✮✳ P♦ss✐❜❧❡ ❛♣♣❧✐❝❛t✐♦♥s✱ ❡✳❣✳ ❑♥❡s❡r✲P♦✉❧s❡♥ ❝♦♥❥❡❝t✉r❡✳

❏❡❛♥✲▼❛r❝ ❙❝❤❧❡♥❦❡r ❍✐❣❤❡r ❙❝❤❧ä✢✐ ❢♦r♠✉❧❛s

slide-15
SLIDE 15

❚❤❡ ❙❝❤❧ä✢✐ ❢♦r♠✉❧❛ ❍✐❣❤❡r s❝❛❧❛r ❢♦r♠✉❧❛s ❱❡❝t♦r✲✈❛❧✉❡❞ ❢♦r♠✉❧❛s ❆♣♣❧✐❝❛t✐♦♥s

❚❤❡ s♠♦♦t❤ ❢♦r♠✉❧❛✱ ❛♥❞ ♠♦r❡

▲❡t ❙ ⊂ ▼♥+✶

❜❡ ❛ s♠♦♦t❤ ❤②♣❡rs✉r❢❛❝❡✳ ■ = ✐♥❞✉❝❡❞ ♠❡tr✐❝✳ ♥ = ✉♥✐t ♥♦r♠❛❧s✱ ❇ : ❚❙ → ❚❙, ❇✈ = −∇①♥ ✐s t❤❡ s❤❛♣❡ ♦♣❡r❛t♦r✱ ■■(①, ②) = ■(❇①, ②) ✐s t❤❡ s❡❝♦♥❞ ❢✉♥❞❛♠❡♥t❛❧ ❢♦r♠✳ ❍ = tr(❇) ✐s t❤❡ ♠❡❛♥ ❝✉r✈❛t✉r❡✳ ❚❤♠ ✭❘✐✈✐♥✱ ❙✳✱ ✷✵✵✵✮ ✿ ✐♥ ❛ ✜rst✲♦r❞❡r ❞❡❢♦r♠❛t✐♦♥ ♦❢ ❙✱ ❞❱ =

❍′ + ✶ ✷■ ′, ■■❞❛ . ❆❝t✉❛❧❧② ♠♦r❡ ❣❡♥❡r❛❧ ✿ ❞❡❢♦r♠❛t✐♦♥s ♦❢ ❊✐♥st❡✐♥ ♠❛♥✐❢♦❧❞s ✇✐t❤ ❜♦✉♥❞❛r②✳ ❆♣♣❧✐❝❛t✐♦♥s✱ ❡✳❣✳ r❡♥♦r♠❛❧✐③❡❞ ✈♦❧✉♠❡ ♦❢ ❤②♣❡r❜♦❧✐❝ ✸✲♠❛♥✐❢♦❧❞s✳ ❚❤❡ ♣♦❧②❤❡❞r❛❧ ❙❝❤❧ä✢✐ ❢♦r♠✉❧❛ ❢♦❧❧♦✇s ❜② ❛ s✐♠♣❧❡ ❧✐♠✐t✐♥❣ ❛r❣✉♠❡♥t✳ ❆❝t✉❛❧❧② t❤✐s s♠♦♦t❤ ❢♦r♠✉❧❛ ❧❡❛❞s t♦ ❣❡♥❡r❛❧✐③❛t✐♦♥s ❢♦r ♣✐❡❝❡✇✐s❡ s♠♦♦t❤ ❤②♣❡rs✉r❢❛❝❡s✱ ♠❡❡t✐♥❣ ❛t ❛♥❣❧❡s ✭❙♦✉❛♠ ❛♥❞ ✐♥❞❡♣❡♥❞❡♥t❧② ❈s✐❦♦s✱ ✷✵✵✹✮✳ P♦ss✐❜❧❡ ❛♣♣❧✐❝❛t✐♦♥s✱ ❡✳❣✳ ❑♥❡s❡r✲P♦✉❧s❡♥ ❝♦♥❥❡❝t✉r❡✳

❏❡❛♥✲▼❛r❝ ❙❝❤❧❡♥❦❡r ❍✐❣❤❡r ❙❝❤❧ä✢✐ ❢♦r♠✉❧❛s

slide-16
SLIDE 16

❚❤❡ ❙❝❤❧ä✢✐ ❢♦r♠✉❧❛ ❍✐❣❤❡r s❝❛❧❛r ❢♦r♠✉❧❛s ❱❡❝t♦r✲✈❛❧✉❡❞ ❢♦r♠✉❧❛s ❆♣♣❧✐❝❛t✐♦♥s

  • ♦❛❧s

◗✉❡st✐♦♥ ✿ ❝♦♥str❛✐♥ts ♦♥ ✜rst✲♦r❞❡r ✈❛r✐❛t✐♦♥s ♦❢ t❤❡ ✜rst✲♦r❞❡r ✈❛r✐❛t✐♦♥s ♦❢ t❤❡ ✏❛r❡❛s✑ ❛♥❞ ✏❛♥❣❧❡s✑ ♦❢ t❤❡ ❢❛❝❡s ❄ ❊①❛♠♣❧❡ ✿ ❞❡❢♦r♠❛t✐♦♥ ♦❢ ♣ ⊂ ❙✷ ✿ t❤❡ ♣♦ss✐❜❧❡ ❧′

✐ , θ′ ✐ ❛r❡ ❝❤❛r❛❝t❡r✐③❡❞ ❜②

θ′

✐✈✐ −

❧′

❥ ❡∗ ❥ = ✵ ∈ R✸ .

❙❛♠❡ ❢♦r ❊✉❝❧✐❞❡❛♥ ♣♦❧②❣♦♥s✱ ✇✐t❤ θ′

✐ = ✵✱ ✇✐t❤ ❡∗ ❥ ❡q✉❛❧ t♦ ✉♥✐t

♥♦r♠❛❧✳ ❲❡ ✜rst ❞❡s❝r✐❜❡ s❝❛❧❛r ❞✐✛❡r❡♥t✐❛❧ ❢♦r♠✉❧❛s ❡①t❡♥❞✐♥❣ s❝❤❧ä✢✐ ❢♦r ❤✐❣❤❡r ❝♦❞✐♠❡♥s✐♦♥ ❢❛❝❡s✱ t❤❡♥ ✈❡❝t♦r✲✈❛❧✉❡❞ ❢♦r♠✉❧❛s✳ ❚❤❡ s❝❛❧❛r ❢♦r♠✉❧❛s ❛r❡ ❝♦♥s❡q✉❡♥❝❡s ♦❢ t❤❡ ✈❡❝t♦r✲✈❛❧✉❡❞ ❢♦r♠✉❧❛s ✭✐♥✈❛r✐❛♥❝❡ ✉♥❞❡r tr❛♥s❧❛t✐♦♥s✮✳

❏❡❛♥✲▼❛r❝ ❙❝❤❧❡♥❦❡r ❍✐❣❤❡r ❙❝❤❧ä✢✐ ❢♦r♠✉❧❛s

slide-17
SLIDE 17

❚❤❡ ❙❝❤❧ä✢✐ ❢♦r♠✉❧❛ ❍✐❣❤❡r s❝❛❧❛r ❢♦r♠✉❧❛s ❱❡❝t♦r✲✈❛❧✉❡❞ ❢♦r♠✉❧❛s ❆♣♣❧✐❝❛t✐♦♥s

  • ♦❛❧s

◗✉❡st✐♦♥ ✿ ❝♦♥str❛✐♥ts ♦♥ ✜rst✲♦r❞❡r ✈❛r✐❛t✐♦♥s ♦❢ t❤❡ ✜rst✲♦r❞❡r ✈❛r✐❛t✐♦♥s ♦❢ t❤❡ ✏❛r❡❛s✑ ❛♥❞ ✏❛♥❣❧❡s✑ ♦❢ t❤❡ ❢❛❝❡s ❄ ❊①❛♠♣❧❡ ✿ ❞❡❢♦r♠❛t✐♦♥ ♦❢ ♣ ⊂ ❙✷ ✿ t❤❡ ♣♦ss✐❜❧❡ ❧′

✐ , θ′ ✐ ❛r❡ ❝❤❛r❛❝t❡r✐③❡❞ ❜②

θ′

✐✈✐ −

❧′

❥ ❡∗ ❥ = ✵ ∈ R✸ .

❙❛♠❡ ❢♦r ❊✉❝❧✐❞❡❛♥ ♣♦❧②❣♦♥s✱ ✇✐t❤ θ′

✐ = ✵✱ ✇✐t❤ ❡∗ ❥ ❡q✉❛❧ t♦ ✉♥✐t

♥♦r♠❛❧✳ ❲❡ ✜rst ❞❡s❝r✐❜❡ s❝❛❧❛r ❞✐✛❡r❡♥t✐❛❧ ❢♦r♠✉❧❛s ❡①t❡♥❞✐♥❣ s❝❤❧ä✢✐ ❢♦r ❤✐❣❤❡r ❝♦❞✐♠❡♥s✐♦♥ ❢❛❝❡s✱ t❤❡♥ ✈❡❝t♦r✲✈❛❧✉❡❞ ❢♦r♠✉❧❛s✳ ❚❤❡ s❝❛❧❛r ❢♦r♠✉❧❛s ❛r❡ ❝♦♥s❡q✉❡♥❝❡s ♦❢ t❤❡ ✈❡❝t♦r✲✈❛❧✉❡❞ ❢♦r♠✉❧❛s ✭✐♥✈❛r✐❛♥❝❡ ✉♥❞❡r tr❛♥s❧❛t✐♦♥s✮✳

❏❡❛♥✲▼❛r❝ ❙❝❤❧❡♥❦❡r ❍✐❣❤❡r ❙❝❤❧ä✢✐ ❢♦r♠✉❧❛s

slide-18
SLIDE 18

❚❤❡ ❙❝❤❧ä✢✐ ❢♦r♠✉❧❛ ❍✐❣❤❡r s❝❛❧❛r ❢♦r♠✉❧❛s ❱❡❝t♦r✲✈❛❧✉❡❞ ❢♦r♠✉❧❛s ❆♣♣❧✐❝❛t✐♦♥s

  • ♦❛❧s

◗✉❡st✐♦♥ ✿ ❝♦♥str❛✐♥ts ♦♥ ✜rst✲♦r❞❡r ✈❛r✐❛t✐♦♥s ♦❢ t❤❡ ✜rst✲♦r❞❡r ✈❛r✐❛t✐♦♥s ♦❢ t❤❡ ✏❛r❡❛s✑ ❛♥❞ ✏❛♥❣❧❡s✑ ♦❢ t❤❡ ❢❛❝❡s ❄ ❊①❛♠♣❧❡ ✿ ❞❡❢♦r♠❛t✐♦♥ ♦❢ ♣ ⊂ ❙✷ ✿ t❤❡ ♣♦ss✐❜❧❡ ❧′

✐ , θ′ ✐ ❛r❡ ❝❤❛r❛❝t❡r✐③❡❞ ❜②

θ′

✐✈✐ −

❧′

❥ ❡∗ ❥ = ✵ ∈ R✸ .

❙❛♠❡ ❢♦r ❊✉❝❧✐❞❡❛♥ ♣♦❧②❣♦♥s✱ ✇✐t❤ θ′

✐ = ✵✱ ✇✐t❤ ❡∗ ❥ ❡q✉❛❧ t♦ ✉♥✐t

♥♦r♠❛❧✳ ❲❡ ✜rst ❞❡s❝r✐❜❡ s❝❛❧❛r ❞✐✛❡r❡♥t✐❛❧ ❢♦r♠✉❧❛s ❡①t❡♥❞✐♥❣ s❝❤❧ä✢✐ ❢♦r ❤✐❣❤❡r ❝♦❞✐♠❡♥s✐♦♥ ❢❛❝❡s✱ t❤❡♥ ✈❡❝t♦r✲✈❛❧✉❡❞ ❢♦r♠✉❧❛s✳ ❚❤❡ s❝❛❧❛r ❢♦r♠✉❧❛s ❛r❡ ❝♦♥s❡q✉❡♥❝❡s ♦❢ t❤❡ ✈❡❝t♦r✲✈❛❧✉❡❞ ❢♦r♠✉❧❛s ✭✐♥✈❛r✐❛♥❝❡ ✉♥❞❡r tr❛♥s❧❛t✐♦♥s✮✳

❏❡❛♥✲▼❛r❝ ❙❝❤❧❡♥❦❡r ❍✐❣❤❡r ❙❝❤❧ä✢✐ ❢♦r♠✉❧❛s

slide-19
SLIDE 19

❚❤❡ ❙❝❤❧ä✢✐ ❢♦r♠✉❧❛ ❍✐❣❤❡r s❝❛❧❛r ❢♦r♠✉❧❛s ❱❡❝t♦r✲✈❛❧✉❡❞ ❢♦r♠✉❧❛s ❆♣♣❧✐❝❛t✐♦♥s

  • ♦❛❧s

◗✉❡st✐♦♥ ✿ ❝♦♥str❛✐♥ts ♦♥ ✜rst✲♦r❞❡r ✈❛r✐❛t✐♦♥s ♦❢ t❤❡ ✜rst✲♦r❞❡r ✈❛r✐❛t✐♦♥s ♦❢ t❤❡ ✏❛r❡❛s✑ ❛♥❞ ✏❛♥❣❧❡s✑ ♦❢ t❤❡ ❢❛❝❡s ❄ ❊①❛♠♣❧❡ ✿ ❞❡❢♦r♠❛t✐♦♥ ♦❢ ♣ ⊂ ❙✷ ✿ t❤❡ ♣♦ss✐❜❧❡ ❧′

✐ , θ′ ✐ ❛r❡ ❝❤❛r❛❝t❡r✐③❡❞ ❜②

θ′

✐✈✐ −

❧′

❥ ❡∗ ❥ = ✵ ∈ R✸ .

❙❛♠❡ ❢♦r ❊✉❝❧✐❞❡❛♥ ♣♦❧②❣♦♥s✱ ✇✐t❤ θ′

✐ = ✵✱ ✇✐t❤ ❡∗ ❥ ❡q✉❛❧ t♦ ✉♥✐t

♥♦r♠❛❧✳ ❲❡ ✜rst ❞❡s❝r✐❜❡ s❝❛❧❛r ❞✐✛❡r❡♥t✐❛❧ ❢♦r♠✉❧❛s ❡①t❡♥❞✐♥❣ s❝❤❧ä✢✐ ❢♦r ❤✐❣❤❡r ❝♦❞✐♠❡♥s✐♦♥ ❢❛❝❡s✱ t❤❡♥ ✈❡❝t♦r✲✈❛❧✉❡❞ ❢♦r♠✉❧❛s✳ ❚❤❡ s❝❛❧❛r ❢♦r♠✉❧❛s ❛r❡ ❝♦♥s❡q✉❡♥❝❡s ♦❢ t❤❡ ✈❡❝t♦r✲✈❛❧✉❡❞ ❢♦r♠✉❧❛s ✭✐♥✈❛r✐❛♥❝❡ ✉♥❞❡r tr❛♥s❧❛t✐♦♥s✮✳

❏❡❛♥✲▼❛r❝ ❙❝❤❧❡♥❦❡r ❍✐❣❤❡r ❙❝❤❧ä✢✐ ❢♦r♠✉❧❛s

slide-20
SLIDE 20

❚❤❡ ❙❝❤❧ä✢✐ ❢♦r♠✉❧❛ ❍✐❣❤❡r s❝❛❧❛r ❢♦r♠✉❧❛s ❱❡❝t♦r✲✈❛❧✉❡❞ ❢♦r♠✉❧❛s ❆♣♣❧✐❝❛t✐♦♥s

  • ♦❛❧s

◗✉❡st✐♦♥ ✿ ❝♦♥str❛✐♥ts ♦♥ ✜rst✲♦r❞❡r ✈❛r✐❛t✐♦♥s ♦❢ t❤❡ ✜rst✲♦r❞❡r ✈❛r✐❛t✐♦♥s ♦❢ t❤❡ ✏❛r❡❛s✑ ❛♥❞ ✏❛♥❣❧❡s✑ ♦❢ t❤❡ ❢❛❝❡s ❄ ❊①❛♠♣❧❡ ✿ ❞❡❢♦r♠❛t✐♦♥ ♦❢ ♣ ⊂ ❙✷ ✿ t❤❡ ♣♦ss✐❜❧❡ ❧′

✐ , θ′ ✐ ❛r❡ ❝❤❛r❛❝t❡r✐③❡❞ ❜②

θ′

✐✈✐ −

❧′

❥ ❡∗ ❥ = ✵ ∈ R✸ .

❙❛♠❡ ❢♦r ❊✉❝❧✐❞❡❛♥ ♣♦❧②❣♦♥s✱ ✇✐t❤ θ′

✐ = ✵✱ ✇✐t❤ ❡∗ ❥ ❡q✉❛❧ t♦ ✉♥✐t

♥♦r♠❛❧✳ ❲❡ ✜rst ❞❡s❝r✐❜❡ s❝❛❧❛r ❞✐✛❡r❡♥t✐❛❧ ❢♦r♠✉❧❛s ❡①t❡♥❞✐♥❣ s❝❤❧ä✢✐ ❢♦r ❤✐❣❤❡r ❝♦❞✐♠❡♥s✐♦♥ ❢❛❝❡s✱ t❤❡♥ ✈❡❝t♦r✲✈❛❧✉❡❞ ❢♦r♠✉❧❛s✳ ❚❤❡ s❝❛❧❛r ❢♦r♠✉❧❛s ❛r❡ ❝♦♥s❡q✉❡♥❝❡s ♦❢ t❤❡ ✈❡❝t♦r✲✈❛❧✉❡❞ ❢♦r♠✉❧❛s ✭✐♥✈❛r✐❛♥❝❡ ✉♥❞❡r tr❛♥s❧❛t✐♦♥s✮✳

❏❡❛♥✲▼❛r❝ ❙❝❤❧❡♥❦❡r ❍✐❣❤❡r ❙❝❤❧ä✢✐ ❢♦r♠✉❧❛s

slide-21
SLIDE 21

❚❤❡ ❙❝❤❧ä✢✐ ❢♦r♠✉❧❛ ❍✐❣❤❡r s❝❛❧❛r ❢♦r♠✉❧❛s ❱❡❝t♦r✲✈❛❧✉❡❞ ❢♦r♠✉❧❛s ❆♣♣❧✐❝❛t✐♦♥s

  • ♦❛❧s

◗✉❡st✐♦♥ ✿ ❝♦♥str❛✐♥ts ♦♥ ✜rst✲♦r❞❡r ✈❛r✐❛t✐♦♥s ♦❢ t❤❡ ✜rst✲♦r❞❡r ✈❛r✐❛t✐♦♥s ♦❢ t❤❡ ✏❛r❡❛s✑ ❛♥❞ ✏❛♥❣❧❡s✑ ♦❢ t❤❡ ❢❛❝❡s ❄ ❊①❛♠♣❧❡ ✿ ❞❡❢♦r♠❛t✐♦♥ ♦❢ ♣ ⊂ ❙✷ ✿ t❤❡ ♣♦ss✐❜❧❡ ❧′

✐ , θ′ ✐ ❛r❡ ❝❤❛r❛❝t❡r✐③❡❞ ❜②

θ′

✐✈✐ −

❧′

❥ ❡∗ ❥ = ✵ ∈ R✸ .

❙❛♠❡ ❢♦r ❊✉❝❧✐❞❡❛♥ ♣♦❧②❣♦♥s✱ ✇✐t❤ θ′

✐ = ✵✱ ✇✐t❤ ❡∗ ❥ ❡q✉❛❧ t♦ ✉♥✐t

♥♦r♠❛❧✳ ❲❡ ✜rst ❞❡s❝r✐❜❡ s❝❛❧❛r ❞✐✛❡r❡♥t✐❛❧ ❢♦r♠✉❧❛s ❡①t❡♥❞✐♥❣ s❝❤❧ä✢✐ ❢♦r ❤✐❣❤❡r ❝♦❞✐♠❡♥s✐♦♥ ❢❛❝❡s✱ t❤❡♥ ✈❡❝t♦r✲✈❛❧✉❡❞ ❢♦r♠✉❧❛s✳ ❚❤❡ s❝❛❧❛r ❢♦r♠✉❧❛s ❛r❡ ❝♦♥s❡q✉❡♥❝❡s ♦❢ t❤❡ ✈❡❝t♦r✲✈❛❧✉❡❞ ❢♦r♠✉❧❛s ✭✐♥✈❛r✐❛♥❝❡ ✉♥❞❡r tr❛♥s❧❛t✐♦♥s✮✳

❏❡❛♥✲▼❛r❝ ❙❝❤❧❡♥❦❡r ❍✐❣❤❡r ❙❝❤❧ä✢✐ ❢♦r♠✉❧❛s

slide-22
SLIDE 22

❚❤❡ ❙❝❤❧ä✢✐ ❢♦r♠✉❧❛ ❍✐❣❤❡r s❝❛❧❛r ❢♦r♠✉❧❛s ❱❡❝t♦r✲✈❛❧✉❡❞ ❢♦r♠✉❧❛s ❆♣♣❧✐❝❛t✐♦♥s

❍✐❣❤❡r ❙❝❤❧ä✢✐ ❢♦r♠✉❧❛s

❋ ❜❡ ❛ ❝♦❞✐♠ ♣ ❢❛❝❡ ♦❢ P ⊂ ▼♥+✶

✳ ▲(❋, P) ⊂ ❙♣−✶ ✐s t❤❡ ❧✐♥❦ ♦❢ ❋✳ ❉❡❢✳ ❑(❋) = ❱♦❧(▲∗(❋, P))✳ ❊①❛♠♣❧❡ ✿ t❤❡ ❡①t❡r✐♦r ❞✐❤❡❞r❛❧ ❛♥❣❧❡ ❛t ❛♥ ❡❞❣❡ ✐♥ ✸❉✳ ❚❤❡ s✐♥❣✳ ❝✉r✈❛t✉r❡ ♦❢ ❛ ✈❡rt❡① ♦❢ ❛ ✸❉ ♣♦❧②❤❡❞r♦♥✳ ❚❤♠ ✭❙✳✱ ❙♦✉❛♠ ✷✵✵✸✮✳ ❋♦r ❡❛❝❤ ✶ ≤ ♣ ≤ ♥ − ✶✱ ❑(♥ − ♣)

❲ ′

❥ ❑❥ + ♣

❲✐❑ ′

✐ = ✵ .

❥ ∈ { ❝♦❞✐♠ ♣ ❢❛❝❡s }✱ ✐ ∈ { ❝♦❞✐♠ ♣ + ✷ ❢❛❝❡s}✳ ❲✐ = ✈♦❧✉♠❡s ♦❢ t❤❡ ❢❛❝❡s✳ ❚❤❡ ❙❝❤❧ä✢✐ ❢♦r♠✉❧❛ ❝♦rr❡s♣♦♥❞s t♦ ♣ = ✵✳ ◆♦t ✈❛❧✐❞ ✐♥ ❊✐♥st❡✐♥ ♠✢❞s✳

❏❡❛♥✲▼❛r❝ ❙❝❤❧❡♥❦❡r ❍✐❣❤❡r ❙❝❤❧ä✢✐ ❢♦r♠✉❧❛s

slide-23
SLIDE 23

❚❤❡ ❙❝❤❧ä✢✐ ❢♦r♠✉❧❛ ❍✐❣❤❡r s❝❛❧❛r ❢♦r♠✉❧❛s ❱❡❝t♦r✲✈❛❧✉❡❞ ❢♦r♠✉❧❛s ❆♣♣❧✐❝❛t✐♦♥s

❍✐❣❤❡r ❙❝❤❧ä✢✐ ❢♦r♠✉❧❛s

❋ ❜❡ ❛ ❝♦❞✐♠ ♣ ❢❛❝❡ ♦❢ P ⊂ ▼♥+✶

✳ ▲(❋, P) ⊂ ❙♣−✶ ✐s t❤❡ ❧✐♥❦ ♦❢ ❋✳ ❉❡❢✳ ❑(❋) = ❱♦❧(▲∗(❋, P))✳ ❊①❛♠♣❧❡ ✿ t❤❡ ❡①t❡r✐♦r ❞✐❤❡❞r❛❧ ❛♥❣❧❡ ❛t ❛♥ ❡❞❣❡ ✐♥ ✸❉✳ ❚❤❡ s✐♥❣✳ ❝✉r✈❛t✉r❡ ♦❢ ❛ ✈❡rt❡① ♦❢ ❛ ✸❉ ♣♦❧②❤❡❞r♦♥✳ ❚❤♠ ✭❙✳✱ ❙♦✉❛♠ ✷✵✵✸✮✳ ❋♦r ❡❛❝❤ ✶ ≤ ♣ ≤ ♥ − ✶✱ ❑(♥ − ♣)

❲ ′

❥ ❑❥ + ♣

❲✐❑ ′

✐ = ✵ .

❥ ∈ { ❝♦❞✐♠ ♣ ❢❛❝❡s }✱ ✐ ∈ { ❝♦❞✐♠ ♣ + ✷ ❢❛❝❡s}✳ ❲✐ = ✈♦❧✉♠❡s ♦❢ t❤❡ ❢❛❝❡s✳ ❚❤❡ ❙❝❤❧ä✢✐ ❢♦r♠✉❧❛ ❝♦rr❡s♣♦♥❞s t♦ ♣ = ✵✳ ◆♦t ✈❛❧✐❞ ✐♥ ❊✐♥st❡✐♥ ♠✢❞s✳

❏❡❛♥✲▼❛r❝ ❙❝❤❧❡♥❦❡r ❍✐❣❤❡r ❙❝❤❧ä✢✐ ❢♦r♠✉❧❛s

slide-24
SLIDE 24

❚❤❡ ❙❝❤❧ä✢✐ ❢♦r♠✉❧❛ ❍✐❣❤❡r s❝❛❧❛r ❢♦r♠✉❧❛s ❱❡❝t♦r✲✈❛❧✉❡❞ ❢♦r♠✉❧❛s ❆♣♣❧✐❝❛t✐♦♥s

❍✐❣❤❡r ❙❝❤❧ä✢✐ ❢♦r♠✉❧❛s

❋ ❜❡ ❛ ❝♦❞✐♠ ♣ ❢❛❝❡ ♦❢ P ⊂ ▼♥+✶

✳ ▲(❋, P) ⊂ ❙♣−✶ ✐s t❤❡ ❧✐♥❦ ♦❢ ❋✳ ❉❡❢✳ ❑(❋) = ❱♦❧(▲∗(❋, P))✳ ❊①❛♠♣❧❡ ✿ t❤❡ ❡①t❡r✐♦r ❞✐❤❡❞r❛❧ ❛♥❣❧❡ ❛t ❛♥ ❡❞❣❡ ✐♥ ✸❉✳ ❚❤❡ s✐♥❣✳ ❝✉r✈❛t✉r❡ ♦❢ ❛ ✈❡rt❡① ♦❢ ❛ ✸❉ ♣♦❧②❤❡❞r♦♥✳ ❚❤♠ ✭❙✳✱ ❙♦✉❛♠ ✷✵✵✸✮✳ ❋♦r ❡❛❝❤ ✶ ≤ ♣ ≤ ♥ − ✶✱ ❑(♥ − ♣)

❲ ′

❥ ❑❥ + ♣

❲✐❑ ′

✐ = ✵ .

❥ ∈ { ❝♦❞✐♠ ♣ ❢❛❝❡s }✱ ✐ ∈ { ❝♦❞✐♠ ♣ + ✷ ❢❛❝❡s}✳ ❲✐ = ✈♦❧✉♠❡s ♦❢ t❤❡ ❢❛❝❡s✳ ❚❤❡ ❙❝❤❧ä✢✐ ❢♦r♠✉❧❛ ❝♦rr❡s♣♦♥❞s t♦ ♣ = ✵✳ ◆♦t ✈❛❧✐❞ ✐♥ ❊✐♥st❡✐♥ ♠✢❞s✳

❏❡❛♥✲▼❛r❝ ❙❝❤❧❡♥❦❡r ❍✐❣❤❡r ❙❝❤❧ä✢✐ ❢♦r♠✉❧❛s

slide-25
SLIDE 25

❚❤❡ ❙❝❤❧ä✢✐ ❢♦r♠✉❧❛ ❍✐❣❤❡r s❝❛❧❛r ❢♦r♠✉❧❛s ❱❡❝t♦r✲✈❛❧✉❡❞ ❢♦r♠✉❧❛s ❆♣♣❧✐❝❛t✐♦♥s

❍✐❣❤❡r ❙❝❤❧ä✢✐ ❢♦r♠✉❧❛s

❋ ❜❡ ❛ ❝♦❞✐♠ ♣ ❢❛❝❡ ♦❢ P ⊂ ▼♥+✶

✳ ▲(❋, P) ⊂ ❙♣−✶ ✐s t❤❡ ❧✐♥❦ ♦❢ ❋✳ ❉❡❢✳ ❑(❋) = ❱♦❧(▲∗(❋, P))✳ ❊①❛♠♣❧❡ ✿ t❤❡ ❡①t❡r✐♦r ❞✐❤❡❞r❛❧ ❛♥❣❧❡ ❛t ❛♥ ❡❞❣❡ ✐♥ ✸❉✳ ❚❤❡ s✐♥❣✳ ❝✉r✈❛t✉r❡ ♦❢ ❛ ✈❡rt❡① ♦❢ ❛ ✸❉ ♣♦❧②❤❡❞r♦♥✳ ❚❤♠ ✭❙✳✱ ❙♦✉❛♠ ✷✵✵✸✮✳ ❋♦r ❡❛❝❤ ✶ ≤ ♣ ≤ ♥ − ✶✱ ❑(♥ − ♣)

❲ ′

❥ ❑❥ + ♣

❲✐❑ ′

✐ = ✵ .

❥ ∈ { ❝♦❞✐♠ ♣ ❢❛❝❡s }✱ ✐ ∈ { ❝♦❞✐♠ ♣ + ✷ ❢❛❝❡s}✳ ❲✐ = ✈♦❧✉♠❡s ♦❢ t❤❡ ❢❛❝❡s✳ ❚❤❡ ❙❝❤❧ä✢✐ ❢♦r♠✉❧❛ ❝♦rr❡s♣♦♥❞s t♦ ♣ = ✵✳ ◆♦t ✈❛❧✐❞ ✐♥ ❊✐♥st❡✐♥ ♠✢❞s✳

❏❡❛♥✲▼❛r❝ ❙❝❤❧❡♥❦❡r ❍✐❣❤❡r ❙❝❤❧ä✢✐ ❢♦r♠✉❧❛s

slide-26
SLIDE 26

❚❤❡ ❙❝❤❧ä✢✐ ❢♦r♠✉❧❛ ❍✐❣❤❡r s❝❛❧❛r ❢♦r♠✉❧❛s ❱❡❝t♦r✲✈❛❧✉❡❞ ❢♦r♠✉❧❛s ❆♣♣❧✐❝❛t✐♦♥s

❍✐❣❤❡r ❙❝❤❧ä✢✐ ❢♦r♠✉❧❛s

❋ ❜❡ ❛ ❝♦❞✐♠ ♣ ❢❛❝❡ ♦❢ P ⊂ ▼♥+✶

✳ ▲(❋, P) ⊂ ❙♣−✶ ✐s t❤❡ ❧✐♥❦ ♦❢ ❋✳ ❉❡❢✳ ❑(❋) = ❱♦❧(▲∗(❋, P))✳ ❊①❛♠♣❧❡ ✿ t❤❡ ❡①t❡r✐♦r ❞✐❤❡❞r❛❧ ❛♥❣❧❡ ❛t ❛♥ ❡❞❣❡ ✐♥ ✸❉✳ ❚❤❡ s✐♥❣✳ ❝✉r✈❛t✉r❡ ♦❢ ❛ ✈❡rt❡① ♦❢ ❛ ✸❉ ♣♦❧②❤❡❞r♦♥✳ ❚❤♠ ✭❙✳✱ ❙♦✉❛♠ ✷✵✵✸✮✳ ❋♦r ❡❛❝❤ ✶ ≤ ♣ ≤ ♥ − ✶✱ ❑(♥ − ♣)

❲ ′

❥ ❑❥ + ♣

❲✐❑ ′

✐ = ✵ .

❥ ∈ { ❝♦❞✐♠ ♣ ❢❛❝❡s }✱ ✐ ∈ { ❝♦❞✐♠ ♣ + ✷ ❢❛❝❡s}✳ ❲✐ = ✈♦❧✉♠❡s ♦❢ t❤❡ ❢❛❝❡s✳ ❚❤❡ ❙❝❤❧ä✢✐ ❢♦r♠✉❧❛ ❝♦rr❡s♣♦♥❞s t♦ ♣ = ✵✳ ◆♦t ✈❛❧✐❞ ✐♥ ❊✐♥st❡✐♥ ♠✢❞s✳

❏❡❛♥✲▼❛r❝ ❙❝❤❧❡♥❦❡r ❍✐❣❤❡r ❙❝❤❧ä✢✐ ❢♦r♠✉❧❛s

slide-27
SLIDE 27

❚❤❡ ❙❝❤❧ä✢✐ ❢♦r♠✉❧❛ ❍✐❣❤❡r s❝❛❧❛r ❢♦r♠✉❧❛s ❱❡❝t♦r✲✈❛❧✉❡❞ ❢♦r♠✉❧❛s ❆♣♣❧✐❝❛t✐♦♥s

❍✐❣❤❡r ❙❝❤❧ä✢✐ ❢♦r♠✉❧❛s

❋ ❜❡ ❛ ❝♦❞✐♠ ♣ ❢❛❝❡ ♦❢ P ⊂ ▼♥+✶

✳ ▲(❋, P) ⊂ ❙♣−✶ ✐s t❤❡ ❧✐♥❦ ♦❢ ❋✳ ❉❡❢✳ ❑(❋) = ❱♦❧(▲∗(❋, P))✳ ❊①❛♠♣❧❡ ✿ t❤❡ ❡①t❡r✐♦r ❞✐❤❡❞r❛❧ ❛♥❣❧❡ ❛t ❛♥ ❡❞❣❡ ✐♥ ✸❉✳ ❚❤❡ s✐♥❣✳ ❝✉r✈❛t✉r❡ ♦❢ ❛ ✈❡rt❡① ♦❢ ❛ ✸❉ ♣♦❧②❤❡❞r♦♥✳ ❚❤♠ ✭❙✳✱ ❙♦✉❛♠ ✷✵✵✸✮✳ ❋♦r ❡❛❝❤ ✶ ≤ ♣ ≤ ♥ − ✶✱ ❑(♥ − ♣)

❲ ′

❥ ❑❥ + ♣

❲✐❑ ′

✐ = ✵ .

❥ ∈ { ❝♦❞✐♠ ♣ ❢❛❝❡s }✱ ✐ ∈ { ❝♦❞✐♠ ♣ + ✷ ❢❛❝❡s}✳ ❲✐ = ✈♦❧✉♠❡s ♦❢ t❤❡ ❢❛❝❡s✳ ❚❤❡ ❙❝❤❧ä✢✐ ❢♦r♠✉❧❛ ❝♦rr❡s♣♦♥❞s t♦ ♣ = ✵✳ ◆♦t ✈❛❧✐❞ ✐♥ ❊✐♥st❡✐♥ ♠✢❞s✳

❏❡❛♥✲▼❛r❝ ❙❝❤❧❡♥❦❡r ❍✐❣❤❡r ❙❝❤❧ä✢✐ ❢♦r♠✉❧❛s

slide-28
SLIDE 28

❚❤❡ ❙❝❤❧ä✢✐ ❢♦r♠✉❧❛ ❍✐❣❤❡r s❝❛❧❛r ❢♦r♠✉❧❛s ❱❡❝t♦r✲✈❛❧✉❡❞ ❢♦r♠✉❧❛s ❆♣♣❧✐❝❛t✐♦♥s

▼♦r❡ ❞✐✛❡r❡♥t✐❛❧ ❣❡♦♠❡tr②

❍❡r❡ ❙ ⊂ ▼♥+✶

✐s ❛ s♠♦♦t❤ ❤②♣❡rs✉r❢❛❝❡✳ ❉❡❢✳ ❙r =

✐✶<...<✐r ❦✐✶ . . . ❦✐r (✶ ≤ r ≤ ♥)✳

❉❡❢✳ ▲❡t ❚r, ✵ ≤ r ≤ ♥✱ ❜❡ t❤❡ ◆❡✇t♦♥ tr❛♥s❢♦r♠❛t✐♦♥s ✿ ❚r = ❙r■❞ − ❙r−✶❇ + . . . (−✶)r❇r✱ ♦r✱ ❚✵ = ■❞, ❚r = ❙r■❞ − ❇❚r−✶✳ Pr♦♣❡rt✐❡s ✿ ❚r❛❝❡(❚r) = (♥ − r)❙r ❚r❛❝❡(❇❚r) = (r + ✶)❙r+✶ ❙′

r = ❚r❛❝❡(❇′❚r−✶)✱ ∀ ❞❡❢♦r♠❛t✐♦♥

❚r ✐s ❞✐✈❡r❣❡♥❝❡✲❢r❡❡ ♦♥ ❙✳

❏❡❛♥✲▼❛r❝ ❙❝❤❧❡♥❦❡r ❍✐❣❤❡r ❙❝❤❧ä✢✐ ❢♦r♠✉❧❛s

slide-29
SLIDE 29

❚❤❡ ❙❝❤❧ä✢✐ ❢♦r♠✉❧❛ ❍✐❣❤❡r s❝❛❧❛r ❢♦r♠✉❧❛s ❱❡❝t♦r✲✈❛❧✉❡❞ ❢♦r♠✉❧❛s ❆♣♣❧✐❝❛t✐♦♥s

▼♦r❡ ❞✐✛❡r❡♥t✐❛❧ ❣❡♦♠❡tr②

❍❡r❡ ❙ ⊂ ▼♥+✶

✐s ❛ s♠♦♦t❤ ❤②♣❡rs✉r❢❛❝❡✳ ❉❡❢✳ ❙r =

✐✶<...<✐r ❦✐✶ . . . ❦✐r (✶ ≤ r ≤ ♥)✳

❉❡❢✳ ▲❡t ❚r, ✵ ≤ r ≤ ♥✱ ❜❡ t❤❡ ◆❡✇t♦♥ tr❛♥s❢♦r♠❛t✐♦♥s ✿ ❚r = ❙r■❞ − ❙r−✶❇ + . . . (−✶)r❇r✱ ♦r✱ ❚✵ = ■❞, ❚r = ❙r■❞ − ❇❚r−✶✳ Pr♦♣❡rt✐❡s ✿ ❚r❛❝❡(❚r) = (♥ − r)❙r ❚r❛❝❡(❇❚r) = (r + ✶)❙r+✶ ❙′

r = ❚r❛❝❡(❇′❚r−✶)✱ ∀ ❞❡❢♦r♠❛t✐♦♥

❚r ✐s ❞✐✈❡r❣❡♥❝❡✲❢r❡❡ ♦♥ ❙✳

❏❡❛♥✲▼❛r❝ ❙❝❤❧❡♥❦❡r ❍✐❣❤❡r ❙❝❤❧ä✢✐ ❢♦r♠✉❧❛s

slide-30
SLIDE 30

❚❤❡ ❙❝❤❧ä✢✐ ❢♦r♠✉❧❛ ❍✐❣❤❡r s❝❛❧❛r ❢♦r♠✉❧❛s ❱❡❝t♦r✲✈❛❧✉❡❞ ❢♦r♠✉❧❛s ❆♣♣❧✐❝❛t✐♦♥s

▼♦r❡ ❞✐✛❡r❡♥t✐❛❧ ❣❡♦♠❡tr②

❍❡r❡ ❙ ⊂ ▼♥+✶

✐s ❛ s♠♦♦t❤ ❤②♣❡rs✉r❢❛❝❡✳ ❉❡❢✳ ❙r =

✐✶<...<✐r ❦✐✶ . . . ❦✐r (✶ ≤ r ≤ ♥)✳

❉❡❢✳ ▲❡t ❚r, ✵ ≤ r ≤ ♥✱ ❜❡ t❤❡ ◆❡✇t♦♥ tr❛♥s❢♦r♠❛t✐♦♥s ✿ ❚r = ❙r■❞ − ❙r−✶❇ + . . . (−✶)r❇r✱ ♦r✱ ❚✵ = ■❞, ❚r = ❙r■❞ − ❇❚r−✶✳ Pr♦♣❡rt✐❡s ✿ ❚r❛❝❡(❚r) = (♥ − r)❙r ❚r❛❝❡(❇❚r) = (r + ✶)❙r+✶ ❙′

r = ❚r❛❝❡(❇′❚r−✶)✱ ∀ ❞❡❢♦r♠❛t✐♦♥

❚r ✐s ❞✐✈❡r❣❡♥❝❡✲❢r❡❡ ♦♥ ❙✳

❏❡❛♥✲▼❛r❝ ❙❝❤❧❡♥❦❡r ❍✐❣❤❡r ❙❝❤❧ä✢✐ ❢♦r♠✉❧❛s

slide-31
SLIDE 31

❚❤❡ ❙❝❤❧ä✢✐ ❢♦r♠✉❧❛ ❍✐❣❤❡r s❝❛❧❛r ❢♦r♠✉❧❛s ❱❡❝t♦r✲✈❛❧✉❡❞ ❢♦r♠✉❧❛s ❆♣♣❧✐❝❛t✐♦♥s

▼♦r❡ ❞✐✛❡r❡♥t✐❛❧ ❣❡♦♠❡tr②

❍❡r❡ ❙ ⊂ ▼♥+✶

✐s ❛ s♠♦♦t❤ ❤②♣❡rs✉r❢❛❝❡✳ ❉❡❢✳ ❙r =

✐✶<...<✐r ❦✐✶ . . . ❦✐r (✶ ≤ r ≤ ♥)✳

❉❡❢✳ ▲❡t ❚r, ✵ ≤ r ≤ ♥✱ ❜❡ t❤❡ ◆❡✇t♦♥ tr❛♥s❢♦r♠❛t✐♦♥s ✿ ❚r = ❙r■❞ − ❙r−✶❇ + . . . (−✶)r❇r✱ ♦r✱ ❚✵ = ■❞, ❚r = ❙r■❞ − ❇❚r−✶✳ Pr♦♣❡rt✐❡s ✿ ❚r❛❝❡(❚r) = (♥ − r)❙r ❚r❛❝❡(❇❚r) = (r + ✶)❙r+✶ ❙′

r = ❚r❛❝❡(❇′❚r−✶)✱ ∀ ❞❡❢♦r♠❛t✐♦♥

❚r ✐s ❞✐✈❡r❣❡♥❝❡✲❢r❡❡ ♦♥ ❙✳

❏❡❛♥✲▼❛r❝ ❙❝❤❧❡♥❦❡r ❍✐❣❤❡r ❙❝❤❧ä✢✐ ❢♦r♠✉❧❛s

slide-32
SLIDE 32

❚❤❡ ❙❝❤❧ä✢✐ ❢♦r♠✉❧❛ ❍✐❣❤❡r s❝❛❧❛r ❢♦r♠✉❧❛s ❱❡❝t♦r✲✈❛❧✉❡❞ ❢♦r♠✉❧❛s ❆♣♣❧✐❝❛t✐♦♥s

▼♦r❡ ❞✐✛❡r❡♥t✐❛❧ ❣❡♦♠❡tr②

❍❡r❡ ❙ ⊂ ▼♥+✶

✐s ❛ s♠♦♦t❤ ❤②♣❡rs✉r❢❛❝❡✳ ❉❡❢✳ ❙r =

✐✶<...<✐r ❦✐✶ . . . ❦✐r (✶ ≤ r ≤ ♥)✳

❉❡❢✳ ▲❡t ❚r, ✵ ≤ r ≤ ♥✱ ❜❡ t❤❡ ◆❡✇t♦♥ tr❛♥s❢♦r♠❛t✐♦♥s ✿ ❚r = ❙r■❞ − ❙r−✶❇ + . . . (−✶)r❇r✱ ♦r✱ ❚✵ = ■❞, ❚r = ❙r■❞ − ❇❚r−✶✳ Pr♦♣❡rt✐❡s ✿ ❚r❛❝❡(❚r) = (♥ − r)❙r ❚r❛❝❡(❇❚r) = (r + ✶)❙r+✶ ❙′

r = ❚r❛❝❡(❇′❚r−✶)✱ ∀ ❞❡❢♦r♠❛t✐♦♥

❚r ✐s ❞✐✈❡r❣❡♥❝❡✲❢r❡❡ ♦♥ ❙✳

❏❡❛♥✲▼❛r❝ ❙❝❤❧❡♥❦❡r ❍✐❣❤❡r ❙❝❤❧ä✢✐ ❢♦r♠✉❧❛s

slide-33
SLIDE 33

❚❤❡ ❙❝❤❧ä✢✐ ❢♦r♠✉❧❛ ❍✐❣❤❡r s❝❛❧❛r ❢♦r♠✉❧❛s ❱❡❝t♦r✲✈❛❧✉❡❞ ❢♦r♠✉❧❛s ❆♣♣❧✐❝❛t✐♦♥s

▼♦r❡ ❞✐✛❡r❡♥t✐❛❧ ❣❡♦♠❡tr②

❍❡r❡ ❙ ⊂ ▼♥+✶

✐s ❛ s♠♦♦t❤ ❤②♣❡rs✉r❢❛❝❡✳ ❉❡❢✳ ❙r =

✐✶<...<✐r ❦✐✶ . . . ❦✐r (✶ ≤ r ≤ ♥)✳

❉❡❢✳ ▲❡t ❚r, ✵ ≤ r ≤ ♥✱ ❜❡ t❤❡ ◆❡✇t♦♥ tr❛♥s❢♦r♠❛t✐♦♥s ✿ ❚r = ❙r■❞ − ❙r−✶❇ + . . . (−✶)r❇r✱ ♦r✱ ❚✵ = ■❞, ❚r = ❙r■❞ − ❇❚r−✶✳ Pr♦♣❡rt✐❡s ✿ ❚r❛❝❡(❚r) = (♥ − r)❙r ❚r❛❝❡(❇❚r) = (r + ✶)❙r+✶ ❙′

r = ❚r❛❝❡(❇′❚r−✶)✱ ∀ ❞❡❢♦r♠❛t✐♦♥

❚r ✐s ❞✐✈❡r❣❡♥❝❡✲❢r❡❡ ♦♥ ❙✳

❏❡❛♥✲▼❛r❝ ❙❝❤❧❡♥❦❡r ❍✐❣❤❡r ❙❝❤❧ä✢✐ ❢♦r♠✉❧❛s

slide-34
SLIDE 34

❚❤❡ ❙❝❤❧ä✢✐ ❢♦r♠✉❧❛ ❍✐❣❤❡r s❝❛❧❛r ❢♦r♠✉❧❛s ❱❡❝t♦r✲✈❛❧✉❡❞ ❢♦r♠✉❧❛s ❆♣♣❧✐❝❛t✐♦♥s

▼♦r❡ ❞✐✛❡r❡♥t✐❛❧ ❣❡♦♠❡tr②

❍❡r❡ ❙ ⊂ ▼♥+✶

✐s ❛ s♠♦♦t❤ ❤②♣❡rs✉r❢❛❝❡✳ ❉❡❢✳ ❙r =

✐✶<...<✐r ❦✐✶ . . . ❦✐r (✶ ≤ r ≤ ♥)✳

❉❡❢✳ ▲❡t ❚r, ✵ ≤ r ≤ ♥✱ ❜❡ t❤❡ ◆❡✇t♦♥ tr❛♥s❢♦r♠❛t✐♦♥s ✿ ❚r = ❙r■❞ − ❙r−✶❇ + . . . (−✶)r❇r✱ ♦r✱ ❚✵ = ■❞, ❚r = ❙r■❞ − ❇❚r−✶✳ Pr♦♣❡rt✐❡s ✿ ❚r❛❝❡(❚r) = (♥ − r)❙r ❚r❛❝❡(❇❚r) = (r + ✶)❙r+✶ ❙′

r = ❚r❛❝❡(❇′❚r−✶)✱ ∀ ❞❡❢♦r♠❛t✐♦♥

❚r ✐s ❞✐✈❡r❣❡♥❝❡✲❢r❡❡ ♦♥ ❙✳

❏❡❛♥✲▼❛r❝ ❙❝❤❧❡♥❦❡r ❍✐❣❤❡r ❙❝❤❧ä✢✐ ❢♦r♠✉❧❛s

slide-35
SLIDE 35

❚❤❡ ❙❝❤❧ä✢✐ ❢♦r♠✉❧❛ ❍✐❣❤❡r s❝❛❧❛r ❢♦r♠✉❧❛s ❱❡❝t♦r✲✈❛❧✉❡❞ ❢♦r♠✉❧❛s ❆♣♣❧✐❝❛t✐♦♥s

▼♦r❡ ❞✐✛❡r❡♥t✐❛❧ ❣❡♦♠❡tr②

❍❡r❡ ❙ ⊂ ▼♥+✶

✐s ❛ s♠♦♦t❤ ❤②♣❡rs✉r❢❛❝❡✳ ❉❡❢✳ ❙r =

✐✶<...<✐r ❦✐✶ . . . ❦✐r (✶ ≤ r ≤ ♥)✳

❉❡❢✳ ▲❡t ❚r, ✵ ≤ r ≤ ♥✱ ❜❡ t❤❡ ◆❡✇t♦♥ tr❛♥s❢♦r♠❛t✐♦♥s ✿ ❚r = ❙r■❞ − ❙r−✶❇ + . . . (−✶)r❇r✱ ♦r✱ ❚✵ = ■❞, ❚r = ❙r■❞ − ❇❚r−✶✳ Pr♦♣❡rt✐❡s ✿ ❚r❛❝❡(❚r) = (♥ − r)❙r ❚r❛❝❡(❇❚r) = (r + ✶)❙r+✶ ❙′

r = ❚r❛❝❡(❇′❚r−✶)✱ ∀ ❞❡❢♦r♠❛t✐♦♥

❚r ✐s ❞✐✈❡r❣❡♥❝❡✲❢r❡❡ ♦♥ ❙✳

❏❡❛♥✲▼❛r❝ ❙❝❤❧❡♥❦❡r ❍✐❣❤❡r ❙❝❤❧ä✢✐ ❢♦r♠✉❧❛s

slide-36
SLIDE 36

❚❤❡ ❙❝❤❧ä✢✐ ❢♦r♠✉❧❛ ❍✐❣❤❡r s❝❛❧❛r ❢♦r♠✉❧❛s ❱❡❝t♦r✲✈❛❧✉❡❞ ❢♦r♠✉❧❛s ❆♣♣❧✐❝❛t✐♦♥s

❙♠♦♦t❤ ❢♦r♠✉❧❛s

❚❤♠ ✭❙✳✱ ❙♦✉❛♠ ✷✵✵✸✮✳ ∀♣ ∈ {✶, · · · , ♥ − ✶} ✿ ❑(♥ − ♣) ❞ ❞t

  • Σ

❙♣−✶❞❆ =

  • Σ

{❑(♥ − ♣)❙′

♣−✶ − ♣❙′ ♣+✶}❞❆ +

  • Σ

✶ ✷■ ′, ❇((♥ − ♣)❑❚♣−✷ − ♣❚♣)❞❆ ✇✐t❤ ❚−✶ = ✵✳ ❚❤❡ ♣♦❧②❤❡❞r❛❧ ❢♦r♠✉❧❛s ❢♦❧❧♦✇ ❜② ❝♦♥s✐❞❡r✐♥❣ ǫ✲♥❡✐❣❤❜♦r❤♦♦❞s✳

❏❡❛♥✲▼❛r❝ ❙❝❤❧❡♥❦❡r ❍✐❣❤❡r ❙❝❤❧ä✢✐ ❢♦r♠✉❧❛s

slide-37
SLIDE 37

❚❤❡ ❙❝❤❧ä✢✐ ❢♦r♠✉❧❛ ❍✐❣❤❡r s❝❛❧❛r ❢♦r♠✉❧❛s ❱❡❝t♦r✲✈❛❧✉❡❞ ❢♦r♠✉❧❛s ❆♣♣❧✐❝❛t✐♦♥s

❙♠♦♦t❤ ❢♦r♠✉❧❛s

❚❤♠ ✭❙✳✱ ❙♦✉❛♠ ✷✵✵✸✮✳ ∀♣ ∈ {✶, · · · , ♥ − ✶} ✿ ❑(♥ − ♣) ❞ ❞t

  • Σ

❙♣−✶❞❆ =

  • Σ

{❑(♥ − ♣)❙′

♣−✶ − ♣❙′ ♣+✶}❞❆ +

  • Σ

✶ ✷■ ′, ❇((♥ − ♣)❑❚♣−✷ − ♣❚♣)❞❆ ✇✐t❤ ❚−✶ = ✵✳ ❚❤❡ ♣♦❧②❤❡❞r❛❧ ❢♦r♠✉❧❛s ❢♦❧❧♦✇ ❜② ❝♦♥s✐❞❡r✐♥❣ ǫ✲♥❡✐❣❤❜♦r❤♦♦❞s✳

❏❡❛♥✲▼❛r❝ ❙❝❤❧❡♥❦❡r ❍✐❣❤❡r ❙❝❤❧ä✢✐ ❢♦r♠✉❧❛s

slide-38
SLIDE 38

❚❤❡ ❙❝❤❧ä✢✐ ❢♦r♠✉❧❛ ❍✐❣❤❡r s❝❛❧❛r ❢♦r♠✉❧❛s ❱❡❝t♦r✲✈❛❧✉❡❞ ❢♦r♠✉❧❛s ❆♣♣❧✐❝❛t✐♦♥s

❋✐rst st❛t❡♠❡♥t

❍❡r❡ ✇❡ ❝♦♥❝❡♥tr❛t❡ ♦♥ ❙♥+✶ ❢♦r s✐♠♣❧✐❝✐t②✳ ▲❡t ❋ ❜❡ ❛ ❢❛❝❡ ♦❢ P✳ π(❋) :=

  • ❋ ①❞✈ ∈ R♥+✷✱ ❱ (❋) = ✈♦❧✉♠❡ ♦❢ ❋✳ Π❋ = ♦rt❤♦❣♦♥❛❧

♣r♦❥❡❝t✐♦♥ ♦♥ ✈❡❝t(❋)✱ ❛♥❞ Π❋ ∗ ♦♥ ✈❡❝t(❋ ∗)✳ ❋♣ = s❡t ♦❢ ❝♦❞✐♠ ♣ ❢❛❝❡s✳ ❚❤♠ ✭❙✳✱ ❙♦✉❛♠ ✷✵✵✺✮✳ ❋♦r ♣ = ✵ ✿

  • ❋∈❋✷

θ′(❋)π(❋) −

  • ∈❋✶

❱ ′(●)● ∗ = ✵ . ❚❤♠ ✭❙✳✱ ❙♦✉❛♠ ✷✵✵✺✮✳ ∀♣ ∈ {✶, ✷, · · · , ♥ − ✶} (♥ − ♣ + ✶)❑

  • ❍∈❋♣

❱ (❍∗)Π❍(π′(❍))+ ♣  

❋∈❋♣+✷

❱ ′(❋ ∗)π(❋) +

  • ∈❋♣+✶

❱ (●)Π●(π′(● ∗))   = ✵ .

❏❡❛♥✲▼❛r❝ ❙❝❤❧❡♥❦❡r ❍✐❣❤❡r ❙❝❤❧ä✢✐ ❢♦r♠✉❧❛s

slide-39
SLIDE 39

❚❤❡ ❙❝❤❧ä✢✐ ❢♦r♠✉❧❛ ❍✐❣❤❡r s❝❛❧❛r ❢♦r♠✉❧❛s ❱❡❝t♦r✲✈❛❧✉❡❞ ❢♦r♠✉❧❛s ❆♣♣❧✐❝❛t✐♦♥s

❋✐rst st❛t❡♠❡♥t

❍❡r❡ ✇❡ ❝♦♥❝❡♥tr❛t❡ ♦♥ ❙♥+✶ ❢♦r s✐♠♣❧✐❝✐t②✳ ▲❡t ❋ ❜❡ ❛ ❢❛❝❡ ♦❢ P✳ π(❋) :=

  • ❋ ①❞✈ ∈ R♥+✷✱ ❱ (❋) = ✈♦❧✉♠❡ ♦❢ ❋✳ Π❋ = ♦rt❤♦❣♦♥❛❧

♣r♦❥❡❝t✐♦♥ ♦♥ ✈❡❝t(❋)✱ ❛♥❞ Π❋ ∗ ♦♥ ✈❡❝t(❋ ∗)✳ ❋♣ = s❡t ♦❢ ❝♦❞✐♠ ♣ ❢❛❝❡s✳ ❚❤♠ ✭❙✳✱ ❙♦✉❛♠ ✷✵✵✺✮✳ ❋♦r ♣ = ✵ ✿

  • ❋∈❋✷

θ′(❋)π(❋) −

  • ∈❋✶

❱ ′(●)● ∗ = ✵ . ❚❤♠ ✭❙✳✱ ❙♦✉❛♠ ✷✵✵✺✮✳ ∀♣ ∈ {✶, ✷, · · · , ♥ − ✶} (♥ − ♣ + ✶)❑

  • ❍∈❋♣

❱ (❍∗)Π❍(π′(❍))+ ♣  

❋∈❋♣+✷

❱ ′(❋ ∗)π(❋) +

  • ∈❋♣+✶

❱ (●)Π●(π′(● ∗))   = ✵ .

❏❡❛♥✲▼❛r❝ ❙❝❤❧❡♥❦❡r ❍✐❣❤❡r ❙❝❤❧ä✢✐ ❢♦r♠✉❧❛s

slide-40
SLIDE 40

❚❤❡ ❙❝❤❧ä✢✐ ❢♦r♠✉❧❛ ❍✐❣❤❡r s❝❛❧❛r ❢♦r♠✉❧❛s ❱❡❝t♦r✲✈❛❧✉❡❞ ❢♦r♠✉❧❛s ❆♣♣❧✐❝❛t✐♦♥s

❋✐rst st❛t❡♠❡♥t

❍❡r❡ ✇❡ ❝♦♥❝❡♥tr❛t❡ ♦♥ ❙♥+✶ ❢♦r s✐♠♣❧✐❝✐t②✳ ▲❡t ❋ ❜❡ ❛ ❢❛❝❡ ♦❢ P✳ π(❋) :=

  • ❋ ①❞✈ ∈ R♥+✷✱ ❱ (❋) = ✈♦❧✉♠❡ ♦❢ ❋✳ Π❋ = ♦rt❤♦❣♦♥❛❧

♣r♦❥❡❝t✐♦♥ ♦♥ ✈❡❝t(❋)✱ ❛♥❞ Π❋ ∗ ♦♥ ✈❡❝t(❋ ∗)✳ ❋♣ = s❡t ♦❢ ❝♦❞✐♠ ♣ ❢❛❝❡s✳ ❚❤♠ ✭❙✳✱ ❙♦✉❛♠ ✷✵✵✺✮✳ ❋♦r ♣ = ✵ ✿

  • ❋∈❋✷

θ′(❋)π(❋) −

  • ∈❋✶

❱ ′(●)● ∗ = ✵ . ❚❤♠ ✭❙✳✱ ❙♦✉❛♠ ✷✵✵✺✮✳ ∀♣ ∈ {✶, ✷, · · · , ♥ − ✶} (♥ − ♣ + ✶)❑

  • ❍∈❋♣

❱ (❍∗)Π❍(π′(❍))+ ♣  

❋∈❋♣+✷

❱ ′(❋ ∗)π(❋) +

  • ∈❋♣+✶

❱ (●)Π●(π′(● ∗))   = ✵ .

❏❡❛♥✲▼❛r❝ ❙❝❤❧❡♥❦❡r ❍✐❣❤❡r ❙❝❤❧ä✢✐ ❢♦r♠✉❧❛s

slide-41
SLIDE 41

❚❤❡ ❙❝❤❧ä✢✐ ❢♦r♠✉❧❛ ❍✐❣❤❡r s❝❛❧❛r ❢♦r♠✉❧❛s ❱❡❝t♦r✲✈❛❧✉❡❞ ❢♦r♠✉❧❛s ❆♣♣❧✐❝❛t✐♦♥s

❋✐rst st❛t❡♠❡♥t

❍❡r❡ ✇❡ ❝♦♥❝❡♥tr❛t❡ ♦♥ ❙♥+✶ ❢♦r s✐♠♣❧✐❝✐t②✳ ▲❡t ❋ ❜❡ ❛ ❢❛❝❡ ♦❢ P✳ π(❋) :=

  • ❋ ①❞✈ ∈ R♥+✷✱ ❱ (❋) = ✈♦❧✉♠❡ ♦❢ ❋✳ Π❋ = ♦rt❤♦❣♦♥❛❧

♣r♦❥❡❝t✐♦♥ ♦♥ ✈❡❝t(❋)✱ ❛♥❞ Π❋ ∗ ♦♥ ✈❡❝t(❋ ∗)✳ ❋♣ = s❡t ♦❢ ❝♦❞✐♠ ♣ ❢❛❝❡s✳ ❚❤♠ ✭❙✳✱ ❙♦✉❛♠ ✷✵✵✺✮✳ ❋♦r ♣ = ✵ ✿

  • ❋∈❋✷

θ′(❋)π(❋) −

  • ∈❋✶

❱ ′(●)● ∗ = ✵ . ❚❤♠ ✭❙✳✱ ❙♦✉❛♠ ✷✵✵✺✮✳ ∀♣ ∈ {✶, ✷, · · · , ♥ − ✶} (♥ − ♣ + ✶)❑

  • ❍∈❋♣

❱ (❍∗)Π❍(π′(❍))+ ♣  

❋∈❋♣+✷

❱ ′(❋ ∗)π(❋) +

  • ∈❋♣+✶

❱ (●)Π●(π′(● ∗))   = ✵ .

❏❡❛♥✲▼❛r❝ ❙❝❤❧❡♥❦❡r ❍✐❣❤❡r ❙❝❤❧ä✢✐ ❢♦r♠✉❧❛s

slide-42
SLIDE 42

❚❤❡ ❙❝❤❧ä✢✐ ❢♦r♠✉❧❛ ❍✐❣❤❡r s❝❛❧❛r ❢♦r♠✉❧❛s ❱❡❝t♦r✲✈❛❧✉❡❞ ❢♦r♠✉❧❛s ❆♣♣❧✐❝❛t✐♦♥s

❋✐rst st❛t❡♠❡♥t

❍❡r❡ ✇❡ ❝♦♥❝❡♥tr❛t❡ ♦♥ ❙♥+✶ ❢♦r s✐♠♣❧✐❝✐t②✳ ▲❡t ❋ ❜❡ ❛ ❢❛❝❡ ♦❢ P✳ π(❋) :=

  • ❋ ①❞✈ ∈ R♥+✷✱ ❱ (❋) = ✈♦❧✉♠❡ ♦❢ ❋✳ Π❋ = ♦rt❤♦❣♦♥❛❧

♣r♦❥❡❝t✐♦♥ ♦♥ ✈❡❝t(❋)✱ ❛♥❞ Π❋ ∗ ♦♥ ✈❡❝t(❋ ∗)✳ ❋♣ = s❡t ♦❢ ❝♦❞✐♠ ♣ ❢❛❝❡s✳ ❚❤♠ ✭❙✳✱ ❙♦✉❛♠ ✷✵✵✺✮✳ ❋♦r ♣ = ✵ ✿

  • ❋∈❋✷

θ′(❋)π(❋) −

  • ∈❋✶

❱ ′(●)● ∗ = ✵ . ❚❤♠ ✭❙✳✱ ❙♦✉❛♠ ✷✵✵✺✮✳ ∀♣ ∈ {✶, ✷, · · · , ♥ − ✶} (♥ − ♣ + ✶)❑

  • ❍∈❋♣

❱ (❍∗)Π❍(π′(❍))+ ♣  

❋∈❋♣+✷

❱ ′(❋ ∗)π(❋) +

  • ∈❋♣+✶

❱ (●)Π●(π′(● ∗))   = ✵ .

❏❡❛♥✲▼❛r❝ ❙❝❤❧❡♥❦❡r ❍✐❣❤❡r ❙❝❤❧ä✢✐ ❢♦r♠✉❧❛s

slide-43
SLIDE 43

❚❤❡ ❙❝❤❧ä✢✐ ❢♦r♠✉❧❛ ❍✐❣❤❡r s❝❛❧❛r ❢♦r♠✉❧❛s ❱❡❝t♦r✲✈❛❧✉❡❞ ❢♦r♠✉❧❛s ❆♣♣❧✐❝❛t✐♦♥s

❋✐rst st❛t❡♠❡♥t

❍❡r❡ ✇❡ ❝♦♥❝❡♥tr❛t❡ ♦♥ ❙♥+✶ ❢♦r s✐♠♣❧✐❝✐t②✳ ▲❡t ❋ ❜❡ ❛ ❢❛❝❡ ♦❢ P✳ π(❋) :=

  • ❋ ①❞✈ ∈ R♥+✷✱ ❱ (❋) = ✈♦❧✉♠❡ ♦❢ ❋✳ Π❋ = ♦rt❤♦❣♦♥❛❧

♣r♦❥❡❝t✐♦♥ ♦♥ ✈❡❝t(❋)✱ ❛♥❞ Π❋ ∗ ♦♥ ✈❡❝t(❋ ∗)✳ ❋♣ = s❡t ♦❢ ❝♦❞✐♠ ♣ ❢❛❝❡s✳ ❚❤♠ ✭❙✳✱ ❙♦✉❛♠ ✷✵✵✺✮✳ ❋♦r ♣ = ✵ ✿

  • ❋∈❋✷

θ′(❋)π(❋) −

  • ∈❋✶

❱ ′(●)● ∗ = ✵ . ❚❤♠ ✭❙✳✱ ❙♦✉❛♠ ✷✵✵✺✮✳ ∀♣ ∈ {✶, ✷, · · · , ♥ − ✶} (♥ − ♣ + ✶)❑

  • ❍∈❋♣

❱ (❍∗)Π❍(π′(❍))+ ♣  

❋∈❋♣+✷

❱ ′(❋ ∗)π(❋) +

  • ∈❋♣+✶

❱ (●)Π●(π′(● ∗))   = ✵ .

❏❡❛♥✲▼❛r❝ ❙❝❤❧❡♥❦❡r ❍✐❣❤❡r ❙❝❤❧ä✢✐ ❢♦r♠✉❧❛s

slide-44
SLIDE 44

❚❤❡ ❙❝❤❧ä✢✐ ❢♦r♠✉❧❛ ❍✐❣❤❡r s❝❛❧❛r ❢♦r♠✉❧❛s ❱❡❝t♦r✲✈❛❧✉❡❞ ❢♦r♠✉❧❛s ❆♣♣❧✐❝❛t✐♦♥s

▼♦r❡ ❣❡♥❡r❛❧ st❛t❡♠❡♥t

❚❤♠ ✭❙✳✱ ❙♦✉❛♠ ✷✵✵✺✮✳ ∀♣ ∈ {✷, · · · , ♥ − ✶} (♥ − ♣ + ✶)❑  

❋∈❋♣−✶

❱ ′(❋)π(❋ ∗) −

  • ∈❋♣

❱ ′(● ∗)π(●)   + ♣  −

  • ❍∈❋♣+✶

❱ ′(❍)π(❍∗) +

  • ▲∈❋♣+✷

❱ ′(▲∗)π(▲)   = ✵ . ◆❇ t❤❡ st❛t❡♠❡♥ts ✐♥✈♦❧✈✐♥❣ Π ♥❡❡❞ t♦ ❜❡ ❛❞❛♣t❡❞ ❛ ❧✐tt❧❡ t♦ t❤❡ ❊✉❝❧✐❞❡❛♥ ❝❛s❡✳ ❚❤❡ s❝❛❧❛r ❢♦r♠✉❧❛s ❛r❡ ❝♦♥s❡q✉❡♥❝❡s ♦❢ t❤❡ ✈❡❝t♦r✲✈❛❧✉❡❞ ❢♦r♠✉❧❛s✱ ❛♥❞ ♦❢ t❤❡ ✐♥✈❛r✐❛♥❝❡ ♦❢ t❤♦s❡ ❢♦r♠✉❧❛s ✉♥❞❡r tr✐✈✐❛❧ ❞❡❢♦r♠❛t✐♦♥s✳ ❊①❡♠♣❧❡✳ ▲❡t P ⊂ ❙✹✱ ❋✸, ❋✷, ❊, ❱ s❡ts ♦❢ ❢❛❝❡s✱ ❡❞❣❡s✱ ✈❡rt✐❝❡s✳ ❑

❢ ∈❋✸

❱ ′(❢ )❢ ∗ +

  • ❤∈❋✷

θ(❤)π′(❤)

  • +
  • ❡∈❊

❧(❡)π′(❡∗) +

  • ✈∈❱

❱ ′(✈ ∗)✈

  • = ✵ .

❏❡❛♥✲▼❛r❝ ❙❝❤❧❡♥❦❡r ❍✐❣❤❡r ❙❝❤❧ä✢✐ ❢♦r♠✉❧❛s

slide-45
SLIDE 45

❚❤❡ ❙❝❤❧ä✢✐ ❢♦r♠✉❧❛ ❍✐❣❤❡r s❝❛❧❛r ❢♦r♠✉❧❛s ❱❡❝t♦r✲✈❛❧✉❡❞ ❢♦r♠✉❧❛s ❆♣♣❧✐❝❛t✐♦♥s

▼♦r❡ ❣❡♥❡r❛❧ st❛t❡♠❡♥t

❚❤♠ ✭❙✳✱ ❙♦✉❛♠ ✷✵✵✺✮✳ ∀♣ ∈ {✷, · · · , ♥ − ✶} (♥ − ♣ + ✶)❑  

❋∈❋♣−✶

❱ ′(❋)π(❋ ∗) −

  • ∈❋♣

❱ ′(● ∗)π(●)   + ♣  −

  • ❍∈❋♣+✶

❱ ′(❍)π(❍∗) +

  • ▲∈❋♣+✷

❱ ′(▲∗)π(▲)   = ✵ . ◆❇ t❤❡ st❛t❡♠❡♥ts ✐♥✈♦❧✈✐♥❣ Π ♥❡❡❞ t♦ ❜❡ ❛❞❛♣t❡❞ ❛ ❧✐tt❧❡ t♦ t❤❡ ❊✉❝❧✐❞❡❛♥ ❝❛s❡✳ ❚❤❡ s❝❛❧❛r ❢♦r♠✉❧❛s ❛r❡ ❝♦♥s❡q✉❡♥❝❡s ♦❢ t❤❡ ✈❡❝t♦r✲✈❛❧✉❡❞ ❢♦r♠✉❧❛s✱ ❛♥❞ ♦❢ t❤❡ ✐♥✈❛r✐❛♥❝❡ ♦❢ t❤♦s❡ ❢♦r♠✉❧❛s ✉♥❞❡r tr✐✈✐❛❧ ❞❡❢♦r♠❛t✐♦♥s✳ ❊①❡♠♣❧❡✳ ▲❡t P ⊂ ❙✹✱ ❋✸, ❋✷, ❊, ❱ s❡ts ♦❢ ❢❛❝❡s✱ ❡❞❣❡s✱ ✈❡rt✐❝❡s✳ ❑

❢ ∈❋✸

❱ ′(❢ )❢ ∗ +

  • ❤∈❋✷

θ(❤)π′(❤)

  • +
  • ❡∈❊

❧(❡)π′(❡∗) +

  • ✈∈❱

❱ ′(✈ ∗)✈

  • = ✵ .

❏❡❛♥✲▼❛r❝ ❙❝❤❧❡♥❦❡r ❍✐❣❤❡r ❙❝❤❧ä✢✐ ❢♦r♠✉❧❛s

slide-46
SLIDE 46

❚❤❡ ❙❝❤❧ä✢✐ ❢♦r♠✉❧❛ ❍✐❣❤❡r s❝❛❧❛r ❢♦r♠✉❧❛s ❱❡❝t♦r✲✈❛❧✉❡❞ ❢♦r♠✉❧❛s ❆♣♣❧✐❝❛t✐♦♥s

▼♦r❡ ❣❡♥❡r❛❧ st❛t❡♠❡♥t

❚❤♠ ✭❙✳✱ ❙♦✉❛♠ ✷✵✵✺✮✳ ∀♣ ∈ {✷, · · · , ♥ − ✶} (♥ − ♣ + ✶)❑  

❋∈❋♣−✶

❱ ′(❋)π(❋ ∗) −

  • ∈❋♣

❱ ′(● ∗)π(●)   + ♣  −

  • ❍∈❋♣+✶

❱ ′(❍)π(❍∗) +

  • ▲∈❋♣+✷

❱ ′(▲∗)π(▲)   = ✵ . ◆❇ t❤❡ st❛t❡♠❡♥ts ✐♥✈♦❧✈✐♥❣ Π ♥❡❡❞ t♦ ❜❡ ❛❞❛♣t❡❞ ❛ ❧✐tt❧❡ t♦ t❤❡ ❊✉❝❧✐❞❡❛♥ ❝❛s❡✳ ❚❤❡ s❝❛❧❛r ❢♦r♠✉❧❛s ❛r❡ ❝♦♥s❡q✉❡♥❝❡s ♦❢ t❤❡ ✈❡❝t♦r✲✈❛❧✉❡❞ ❢♦r♠✉❧❛s✱ ❛♥❞ ♦❢ t❤❡ ✐♥✈❛r✐❛♥❝❡ ♦❢ t❤♦s❡ ❢♦r♠✉❧❛s ✉♥❞❡r tr✐✈✐❛❧ ❞❡❢♦r♠❛t✐♦♥s✳ ❊①❡♠♣❧❡✳ ▲❡t P ⊂ ❙✹✱ ❋✸, ❋✷, ❊, ❱ s❡ts ♦❢ ❢❛❝❡s✱ ❡❞❣❡s✱ ✈❡rt✐❝❡s✳ ❑

❢ ∈❋✸

❱ ′(❢ )❢ ∗ +

  • ❤∈❋✷

θ(❤)π′(❤)

  • +
  • ❡∈❊

❧(❡)π′(❡∗) +

  • ✈∈❱

❱ ′(✈ ∗)✈

  • = ✵ .

❏❡❛♥✲▼❛r❝ ❙❝❤❧❡♥❦❡r ❍✐❣❤❡r ❙❝❤❧ä✢✐ ❢♦r♠✉❧❛s

slide-47
SLIDE 47

❚❤❡ ❙❝❤❧ä✢✐ ❢♦r♠✉❧❛ ❍✐❣❤❡r s❝❛❧❛r ❢♦r♠✉❧❛s ❱❡❝t♦r✲✈❛❧✉❡❞ ❢♦r♠✉❧❛s ❆♣♣❧✐❝❛t✐♦♥s

▼♦r❡ ❣❡♥❡r❛❧ st❛t❡♠❡♥t

❚❤♠ ✭❙✳✱ ❙♦✉❛♠ ✷✵✵✺✮✳ ∀♣ ∈ {✷, · · · , ♥ − ✶} (♥ − ♣ + ✶)❑  

❋∈❋♣−✶

❱ ′(❋)π(❋ ∗) −

  • ∈❋♣

❱ ′(● ∗)π(●)   + ♣  −

  • ❍∈❋♣+✶

❱ ′(❍)π(❍∗) +

  • ▲∈❋♣+✷

❱ ′(▲∗)π(▲)   = ✵ . ◆❇ t❤❡ st❛t❡♠❡♥ts ✐♥✈♦❧✈✐♥❣ Π ♥❡❡❞ t♦ ❜❡ ❛❞❛♣t❡❞ ❛ ❧✐tt❧❡ t♦ t❤❡ ❊✉❝❧✐❞❡❛♥ ❝❛s❡✳ ❚❤❡ s❝❛❧❛r ❢♦r♠✉❧❛s ❛r❡ ❝♦♥s❡q✉❡♥❝❡s ♦❢ t❤❡ ✈❡❝t♦r✲✈❛❧✉❡❞ ❢♦r♠✉❧❛s✱ ❛♥❞ ♦❢ t❤❡ ✐♥✈❛r✐❛♥❝❡ ♦❢ t❤♦s❡ ❢♦r♠✉❧❛s ✉♥❞❡r tr✐✈✐❛❧ ❞❡❢♦r♠❛t✐♦♥s✳ ❊①❡♠♣❧❡✳ ▲❡t P ⊂ ❙✹✱ ❋✸, ❋✷, ❊, ❱ s❡ts ♦❢ ❢❛❝❡s✱ ❡❞❣❡s✱ ✈❡rt✐❝❡s✳ ❑

❢ ∈❋✸

❱ ′(❢ )❢ ∗ +

  • ❤∈❋✷

θ(❤)π′(❤)

  • +
  • ❡∈❊

❧(❡)π′(❡∗) +

  • ✈∈❱

❱ ′(✈ ∗)✈

  • = ✵ .

❏❡❛♥✲▼❛r❝ ❙❝❤❧❡♥❦❡r ❍✐❣❤❡r ❙❝❤❧ä✢✐ ❢♦r♠✉❧❛s

slide-48
SLIDE 48

❚❤❡ ❙❝❤❧ä✢✐ ❢♦r♠✉❧❛ ❍✐❣❤❡r s❝❛❧❛r ❢♦r♠✉❧❛s ❱❡❝t♦r✲✈❛❧✉❡❞ ❢♦r♠✉❧❛s ❆♣♣❧✐❝❛t✐♦♥s

❆ ✇♦r❞ ♦♥ t❤❡ ♣r♦♦❢

∃ ❝♦rr❡s♣♦♥❞✐♥❣ s♠♦♦t❤ ❢♦r♠✉❧❛s✱ ✇✐t❤ t❡r♠s ✐♥✈♦❧✈✐♥❣ t❤❡ ❤✐❣❤❡r ♠❡❛♥ ❝✉r✈❛t✉r❡s✱ ◆❡✇t♦♥ ♦♣❡r❛t♦rs✱ ❡t❝✳ ❚❤♦s❡ ❛r❡ ♣r♦✈❡❞ ❜② ✐♥t❡❣r❛t✐♦♥ ❜② ♣❛rts ✉s✐♥❣ ♣r♦♣❡rt✐❡s ♦❢ t❤❡ ◆❡✇t♦♥ ♦♣❡r❛t♦rs ❛♥❞ s❝❛❧❛r ♣r♦❞✉❝ts ✇✐t❤ ❑✐❧❧✐♥❣ ✜❡❧❞s ♦♥ ▼♥+✶

✳ ❚❤❡ ♣♦❧②❤❡❞r❛❧ ❢♦r♠✉❧❛s ❛r❡ t❤❡♥ ♦❜t❛✐♥❡❞ t❛❦✐♥❣ ❛ ❧✐♠✐t ♦❢ ǫ✲♥❡✐❣❤❜♦r❤♦♦❞s ♦❢ t❤❡ ♣♦❧②❤❡❞r❛✳ ◗ ✿ ❛♥② ♥✐❝❡ ❞✐r❡❝t✱ ♣♦❧②❤❡❞r❛❧ ♣r♦♦❢ ❄ ❚❤❡r❡ s❤♦✉❧❞ ❡①✐st ❢♦r♠✉❧❛s ❢♦r ♣✐❡❝❡✇✐s❡ s♠♦♦t❤ ❤②♣❡rs✉r❢❛❝❡s✳ ❈❢ ❑♥❡s❡r✲P♦✉❧s❡♥✱ ❡t❝✳ ❊①t❡♥s✐♦♥s ✿ ✐❞❡❛❧ ❤②♣❡r❜♦❧✐❝ ♣♦❧②❤❡❞r❛✱ ♥♦♥✲❝♦♥✈❡① ♣♦❧②❤❡❞r❛✱ ✐♥ ♣s❡✉❞♦✲❘✐❡♠❛♥♥✐❛♥ s♣❛❝❡✲❢♦r♠s✱ ❡t❝✳ ❋♦r ♥♦♥✲❝♦♥✈❡① ♣♦❧②❤❡❞r❛✱ ❢♦❧❧♦✇s ❢r♦♠ ❛♥ ❛❞❞✐t✐✈✐t② ♣r♦♣❡rt② ♦❢ t❤♦s❡ ❢♦r♠✉❧❛s ✭♥♦t tr✐✈✐❛❧ ❜✉t ✐t✬s t❤❡r❡✮✳

❏❡❛♥✲▼❛r❝ ❙❝❤❧❡♥❦❡r ❍✐❣❤❡r ❙❝❤❧ä✢✐ ❢♦r♠✉❧❛s

slide-49
SLIDE 49

❚❤❡ ❙❝❤❧ä✢✐ ❢♦r♠✉❧❛ ❍✐❣❤❡r s❝❛❧❛r ❢♦r♠✉❧❛s ❱❡❝t♦r✲✈❛❧✉❡❞ ❢♦r♠✉❧❛s ❆♣♣❧✐❝❛t✐♦♥s

❆ ✇♦r❞ ♦♥ t❤❡ ♣r♦♦❢

∃ ❝♦rr❡s♣♦♥❞✐♥❣ s♠♦♦t❤ ❢♦r♠✉❧❛s✱ ✇✐t❤ t❡r♠s ✐♥✈♦❧✈✐♥❣ t❤❡ ❤✐❣❤❡r ♠❡❛♥ ❝✉r✈❛t✉r❡s✱ ◆❡✇t♦♥ ♦♣❡r❛t♦rs✱ ❡t❝✳ ❚❤♦s❡ ❛r❡ ♣r♦✈❡❞ ❜② ✐♥t❡❣r❛t✐♦♥ ❜② ♣❛rts ✉s✐♥❣ ♣r♦♣❡rt✐❡s ♦❢ t❤❡ ◆❡✇t♦♥ ♦♣❡r❛t♦rs ❛♥❞ s❝❛❧❛r ♣r♦❞✉❝ts ✇✐t❤ ❑✐❧❧✐♥❣ ✜❡❧❞s ♦♥ ▼♥+✶

✳ ❚❤❡ ♣♦❧②❤❡❞r❛❧ ❢♦r♠✉❧❛s ❛r❡ t❤❡♥ ♦❜t❛✐♥❡❞ t❛❦✐♥❣ ❛ ❧✐♠✐t ♦❢ ǫ✲♥❡✐❣❤❜♦r❤♦♦❞s ♦❢ t❤❡ ♣♦❧②❤❡❞r❛✳ ◗ ✿ ❛♥② ♥✐❝❡ ❞✐r❡❝t✱ ♣♦❧②❤❡❞r❛❧ ♣r♦♦❢ ❄ ❚❤❡r❡ s❤♦✉❧❞ ❡①✐st ❢♦r♠✉❧❛s ❢♦r ♣✐❡❝❡✇✐s❡ s♠♦♦t❤ ❤②♣❡rs✉r❢❛❝❡s✳ ❈❢ ❑♥❡s❡r✲P♦✉❧s❡♥✱ ❡t❝✳ ❊①t❡♥s✐♦♥s ✿ ✐❞❡❛❧ ❤②♣❡r❜♦❧✐❝ ♣♦❧②❤❡❞r❛✱ ♥♦♥✲❝♦♥✈❡① ♣♦❧②❤❡❞r❛✱ ✐♥ ♣s❡✉❞♦✲❘✐❡♠❛♥♥✐❛♥ s♣❛❝❡✲❢♦r♠s✱ ❡t❝✳ ❋♦r ♥♦♥✲❝♦♥✈❡① ♣♦❧②❤❡❞r❛✱ ❢♦❧❧♦✇s ❢r♦♠ ❛♥ ❛❞❞✐t✐✈✐t② ♣r♦♣❡rt② ♦❢ t❤♦s❡ ❢♦r♠✉❧❛s ✭♥♦t tr✐✈✐❛❧ ❜✉t ✐t✬s t❤❡r❡✮✳

❏❡❛♥✲▼❛r❝ ❙❝❤❧❡♥❦❡r ❍✐❣❤❡r ❙❝❤❧ä✢✐ ❢♦r♠✉❧❛s

slide-50
SLIDE 50

❚❤❡ ❙❝❤❧ä✢✐ ❢♦r♠✉❧❛ ❍✐❣❤❡r s❝❛❧❛r ❢♦r♠✉❧❛s ❱❡❝t♦r✲✈❛❧✉❡❞ ❢♦r♠✉❧❛s ❆♣♣❧✐❝❛t✐♦♥s

❆ ✇♦r❞ ♦♥ t❤❡ ♣r♦♦❢

∃ ❝♦rr❡s♣♦♥❞✐♥❣ s♠♦♦t❤ ❢♦r♠✉❧❛s✱ ✇✐t❤ t❡r♠s ✐♥✈♦❧✈✐♥❣ t❤❡ ❤✐❣❤❡r ♠❡❛♥ ❝✉r✈❛t✉r❡s✱ ◆❡✇t♦♥ ♦♣❡r❛t♦rs✱ ❡t❝✳ ❚❤♦s❡ ❛r❡ ♣r♦✈❡❞ ❜② ✐♥t❡❣r❛t✐♦♥ ❜② ♣❛rts ✉s✐♥❣ ♣r♦♣❡rt✐❡s ♦❢ t❤❡ ◆❡✇t♦♥ ♦♣❡r❛t♦rs ❛♥❞ s❝❛❧❛r ♣r♦❞✉❝ts ✇✐t❤ ❑✐❧❧✐♥❣ ✜❡❧❞s ♦♥ ▼♥+✶

✳ ❚❤❡ ♣♦❧②❤❡❞r❛❧ ❢♦r♠✉❧❛s ❛r❡ t❤❡♥ ♦❜t❛✐♥❡❞ t❛❦✐♥❣ ❛ ❧✐♠✐t ♦❢ ǫ✲♥❡✐❣❤❜♦r❤♦♦❞s ♦❢ t❤❡ ♣♦❧②❤❡❞r❛✳ ◗ ✿ ❛♥② ♥✐❝❡ ❞✐r❡❝t✱ ♣♦❧②❤❡❞r❛❧ ♣r♦♦❢ ❄ ❚❤❡r❡ s❤♦✉❧❞ ❡①✐st ❢♦r♠✉❧❛s ❢♦r ♣✐❡❝❡✇✐s❡ s♠♦♦t❤ ❤②♣❡rs✉r❢❛❝❡s✳ ❈❢ ❑♥❡s❡r✲P♦✉❧s❡♥✱ ❡t❝✳ ❊①t❡♥s✐♦♥s ✿ ✐❞❡❛❧ ❤②♣❡r❜♦❧✐❝ ♣♦❧②❤❡❞r❛✱ ♥♦♥✲❝♦♥✈❡① ♣♦❧②❤❡❞r❛✱ ✐♥ ♣s❡✉❞♦✲❘✐❡♠❛♥♥✐❛♥ s♣❛❝❡✲❢♦r♠s✱ ❡t❝✳ ❋♦r ♥♦♥✲❝♦♥✈❡① ♣♦❧②❤❡❞r❛✱ ❢♦❧❧♦✇s ❢r♦♠ ❛♥ ❛❞❞✐t✐✈✐t② ♣r♦♣❡rt② ♦❢ t❤♦s❡ ❢♦r♠✉❧❛s ✭♥♦t tr✐✈✐❛❧ ❜✉t ✐t✬s t❤❡r❡✮✳

❏❡❛♥✲▼❛r❝ ❙❝❤❧❡♥❦❡r ❍✐❣❤❡r ❙❝❤❧ä✢✐ ❢♦r♠✉❧❛s

slide-51
SLIDE 51

❚❤❡ ❙❝❤❧ä✢✐ ❢♦r♠✉❧❛ ❍✐❣❤❡r s❝❛❧❛r ❢♦r♠✉❧❛s ❱❡❝t♦r✲✈❛❧✉❡❞ ❢♦r♠✉❧❛s ❆♣♣❧✐❝❛t✐♦♥s

❆ ✇♦r❞ ♦♥ t❤❡ ♣r♦♦❢

∃ ❝♦rr❡s♣♦♥❞✐♥❣ s♠♦♦t❤ ❢♦r♠✉❧❛s✱ ✇✐t❤ t❡r♠s ✐♥✈♦❧✈✐♥❣ t❤❡ ❤✐❣❤❡r ♠❡❛♥ ❝✉r✈❛t✉r❡s✱ ◆❡✇t♦♥ ♦♣❡r❛t♦rs✱ ❡t❝✳ ❚❤♦s❡ ❛r❡ ♣r♦✈❡❞ ❜② ✐♥t❡❣r❛t✐♦♥ ❜② ♣❛rts ✉s✐♥❣ ♣r♦♣❡rt✐❡s ♦❢ t❤❡ ◆❡✇t♦♥ ♦♣❡r❛t♦rs ❛♥❞ s❝❛❧❛r ♣r♦❞✉❝ts ✇✐t❤ ❑✐❧❧✐♥❣ ✜❡❧❞s ♦♥ ▼♥+✶

✳ ❚❤❡ ♣♦❧②❤❡❞r❛❧ ❢♦r♠✉❧❛s ❛r❡ t❤❡♥ ♦❜t❛✐♥❡❞ t❛❦✐♥❣ ❛ ❧✐♠✐t ♦❢ ǫ✲♥❡✐❣❤❜♦r❤♦♦❞s ♦❢ t❤❡ ♣♦❧②❤❡❞r❛✳ ◗ ✿ ❛♥② ♥✐❝❡ ❞✐r❡❝t✱ ♣♦❧②❤❡❞r❛❧ ♣r♦♦❢ ❄ ❚❤❡r❡ s❤♦✉❧❞ ❡①✐st ❢♦r♠✉❧❛s ❢♦r ♣✐❡❝❡✇✐s❡ s♠♦♦t❤ ❤②♣❡rs✉r❢❛❝❡s✳ ❈❢ ❑♥❡s❡r✲P♦✉❧s❡♥✱ ❡t❝✳ ❊①t❡♥s✐♦♥s ✿ ✐❞❡❛❧ ❤②♣❡r❜♦❧✐❝ ♣♦❧②❤❡❞r❛✱ ♥♦♥✲❝♦♥✈❡① ♣♦❧②❤❡❞r❛✱ ✐♥ ♣s❡✉❞♦✲❘✐❡♠❛♥♥✐❛♥ s♣❛❝❡✲❢♦r♠s✱ ❡t❝✳ ❋♦r ♥♦♥✲❝♦♥✈❡① ♣♦❧②❤❡❞r❛✱ ❢♦❧❧♦✇s ❢r♦♠ ❛♥ ❛❞❞✐t✐✈✐t② ♣r♦♣❡rt② ♦❢ t❤♦s❡ ❢♦r♠✉❧❛s ✭♥♦t tr✐✈✐❛❧ ❜✉t ✐t✬s t❤❡r❡✮✳

❏❡❛♥✲▼❛r❝ ❙❝❤❧❡♥❦❡r ❍✐❣❤❡r ❙❝❤❧ä✢✐ ❢♦r♠✉❧❛s

slide-52
SLIDE 52

❚❤❡ ❙❝❤❧ä✢✐ ❢♦r♠✉❧❛ ❍✐❣❤❡r s❝❛❧❛r ❢♦r♠✉❧❛s ❱❡❝t♦r✲✈❛❧✉❡❞ ❢♦r♠✉❧❛s ❆♣♣❧✐❝❛t✐♦♥s

❆ ✇♦r❞ ♦♥ t❤❡ ♣r♦♦❢

∃ ❝♦rr❡s♣♦♥❞✐♥❣ s♠♦♦t❤ ❢♦r♠✉❧❛s✱ ✇✐t❤ t❡r♠s ✐♥✈♦❧✈✐♥❣ t❤❡ ❤✐❣❤❡r ♠❡❛♥ ❝✉r✈❛t✉r❡s✱ ◆❡✇t♦♥ ♦♣❡r❛t♦rs✱ ❡t❝✳ ❚❤♦s❡ ❛r❡ ♣r♦✈❡❞ ❜② ✐♥t❡❣r❛t✐♦♥ ❜② ♣❛rts ✉s✐♥❣ ♣r♦♣❡rt✐❡s ♦❢ t❤❡ ◆❡✇t♦♥ ♦♣❡r❛t♦rs ❛♥❞ s❝❛❧❛r ♣r♦❞✉❝ts ✇✐t❤ ❑✐❧❧✐♥❣ ✜❡❧❞s ♦♥ ▼♥+✶

✳ ❚❤❡ ♣♦❧②❤❡❞r❛❧ ❢♦r♠✉❧❛s ❛r❡ t❤❡♥ ♦❜t❛✐♥❡❞ t❛❦✐♥❣ ❛ ❧✐♠✐t ♦❢ ǫ✲♥❡✐❣❤❜♦r❤♦♦❞s ♦❢ t❤❡ ♣♦❧②❤❡❞r❛✳ ◗ ✿ ❛♥② ♥✐❝❡ ❞✐r❡❝t✱ ♣♦❧②❤❡❞r❛❧ ♣r♦♦❢ ❄ ❚❤❡r❡ s❤♦✉❧❞ ❡①✐st ❢♦r♠✉❧❛s ❢♦r ♣✐❡❝❡✇✐s❡ s♠♦♦t❤ ❤②♣❡rs✉r❢❛❝❡s✳ ❈❢ ❑♥❡s❡r✲P♦✉❧s❡♥✱ ❡t❝✳ ❊①t❡♥s✐♦♥s ✿ ✐❞❡❛❧ ❤②♣❡r❜♦❧✐❝ ♣♦❧②❤❡❞r❛✱ ♥♦♥✲❝♦♥✈❡① ♣♦❧②❤❡❞r❛✱ ✐♥ ♣s❡✉❞♦✲❘✐❡♠❛♥♥✐❛♥ s♣❛❝❡✲❢♦r♠s✱ ❡t❝✳ ❋♦r ♥♦♥✲❝♦♥✈❡① ♣♦❧②❤❡❞r❛✱ ❢♦❧❧♦✇s ❢r♦♠ ❛♥ ❛❞❞✐t✐✈✐t② ♣r♦♣❡rt② ♦❢ t❤♦s❡ ❢♦r♠✉❧❛s ✭♥♦t tr✐✈✐❛❧ ❜✉t ✐t✬s t❤❡r❡✮✳

❏❡❛♥✲▼❛r❝ ❙❝❤❧❡♥❦❡r ❍✐❣❤❡r ❙❝❤❧ä✢✐ ❢♦r♠✉❧❛s

slide-53
SLIDE 53

❚❤❡ ❙❝❤❧ä✢✐ ❢♦r♠✉❧❛ ❍✐❣❤❡r s❝❛❧❛r ❢♦r♠✉❧❛s ❱❡❝t♦r✲✈❛❧✉❡❞ ❢♦r♠✉❧❛s ❆♣♣❧✐❝❛t✐♦♥s

❆ ✇♦r❞ ♦♥ t❤❡ ♣r♦♦❢

∃ ❝♦rr❡s♣♦♥❞✐♥❣ s♠♦♦t❤ ❢♦r♠✉❧❛s✱ ✇✐t❤ t❡r♠s ✐♥✈♦❧✈✐♥❣ t❤❡ ❤✐❣❤❡r ♠❡❛♥ ❝✉r✈❛t✉r❡s✱ ◆❡✇t♦♥ ♦♣❡r❛t♦rs✱ ❡t❝✳ ❚❤♦s❡ ❛r❡ ♣r♦✈❡❞ ❜② ✐♥t❡❣r❛t✐♦♥ ❜② ♣❛rts ✉s✐♥❣ ♣r♦♣❡rt✐❡s ♦❢ t❤❡ ◆❡✇t♦♥ ♦♣❡r❛t♦rs ❛♥❞ s❝❛❧❛r ♣r♦❞✉❝ts ✇✐t❤ ❑✐❧❧✐♥❣ ✜❡❧❞s ♦♥ ▼♥+✶

✳ ❚❤❡ ♣♦❧②❤❡❞r❛❧ ❢♦r♠✉❧❛s ❛r❡ t❤❡♥ ♦❜t❛✐♥❡❞ t❛❦✐♥❣ ❛ ❧✐♠✐t ♦❢ ǫ✲♥❡✐❣❤❜♦r❤♦♦❞s ♦❢ t❤❡ ♣♦❧②❤❡❞r❛✳ ◗ ✿ ❛♥② ♥✐❝❡ ❞✐r❡❝t✱ ♣♦❧②❤❡❞r❛❧ ♣r♦♦❢ ❄ ❚❤❡r❡ s❤♦✉❧❞ ❡①✐st ❢♦r♠✉❧❛s ❢♦r ♣✐❡❝❡✇✐s❡ s♠♦♦t❤ ❤②♣❡rs✉r❢❛❝❡s✳ ❈❢ ❑♥❡s❡r✲P♦✉❧s❡♥✱ ❡t❝✳ ❊①t❡♥s✐♦♥s ✿ ✐❞❡❛❧ ❤②♣❡r❜♦❧✐❝ ♣♦❧②❤❡❞r❛✱ ♥♦♥✲❝♦♥✈❡① ♣♦❧②❤❡❞r❛✱ ✐♥ ♣s❡✉❞♦✲❘✐❡♠❛♥♥✐❛♥ s♣❛❝❡✲❢♦r♠s✱ ❡t❝✳ ❋♦r ♥♦♥✲❝♦♥✈❡① ♣♦❧②❤❡❞r❛✱ ❢♦❧❧♦✇s ❢r♦♠ ❛♥ ❛❞❞✐t✐✈✐t② ♣r♦♣❡rt② ♦❢ t❤♦s❡ ❢♦r♠✉❧❛s ✭♥♦t tr✐✈✐❛❧ ❜✉t ✐t✬s t❤❡r❡✮✳

❏❡❛♥✲▼❛r❝ ❙❝❤❧❡♥❦❡r ❍✐❣❤❡r ❙❝❤❧ä✢✐ ❢♦r♠✉❧❛s

slide-54
SLIDE 54

❚❤❡ ❙❝❤❧ä✢✐ ❢♦r♠✉❧❛ ❍✐❣❤❡r s❝❛❧❛r ❢♦r♠✉❧❛s ❱❡❝t♦r✲✈❛❧✉❡❞ ❢♦r♠✉❧❛s ❆♣♣❧✐❝❛t✐♦♥s

❆ ✇♦r❞ ♦♥ t❤❡ ♣r♦♦❢

∃ ❝♦rr❡s♣♦♥❞✐♥❣ s♠♦♦t❤ ❢♦r♠✉❧❛s✱ ✇✐t❤ t❡r♠s ✐♥✈♦❧✈✐♥❣ t❤❡ ❤✐❣❤❡r ♠❡❛♥ ❝✉r✈❛t✉r❡s✱ ◆❡✇t♦♥ ♦♣❡r❛t♦rs✱ ❡t❝✳ ❚❤♦s❡ ❛r❡ ♣r♦✈❡❞ ❜② ✐♥t❡❣r❛t✐♦♥ ❜② ♣❛rts ✉s✐♥❣ ♣r♦♣❡rt✐❡s ♦❢ t❤❡ ◆❡✇t♦♥ ♦♣❡r❛t♦rs ❛♥❞ s❝❛❧❛r ♣r♦❞✉❝ts ✇✐t❤ ❑✐❧❧✐♥❣ ✜❡❧❞s ♦♥ ▼♥+✶

✳ ❚❤❡ ♣♦❧②❤❡❞r❛❧ ❢♦r♠✉❧❛s ❛r❡ t❤❡♥ ♦❜t❛✐♥❡❞ t❛❦✐♥❣ ❛ ❧✐♠✐t ♦❢ ǫ✲♥❡✐❣❤❜♦r❤♦♦❞s ♦❢ t❤❡ ♣♦❧②❤❡❞r❛✳ ◗ ✿ ❛♥② ♥✐❝❡ ❞✐r❡❝t✱ ♣♦❧②❤❡❞r❛❧ ♣r♦♦❢ ❄ ❚❤❡r❡ s❤♦✉❧❞ ❡①✐st ❢♦r♠✉❧❛s ❢♦r ♣✐❡❝❡✇✐s❡ s♠♦♦t❤ ❤②♣❡rs✉r❢❛❝❡s✳ ❈❢ ❑♥❡s❡r✲P♦✉❧s❡♥✱ ❡t❝✳ ❊①t❡♥s✐♦♥s ✿ ✐❞❡❛❧ ❤②♣❡r❜♦❧✐❝ ♣♦❧②❤❡❞r❛✱ ♥♦♥✲❝♦♥✈❡① ♣♦❧②❤❡❞r❛✱ ✐♥ ♣s❡✉❞♦✲❘✐❡♠❛♥♥✐❛♥ s♣❛❝❡✲❢♦r♠s✱ ❡t❝✳ ❋♦r ♥♦♥✲❝♦♥✈❡① ♣♦❧②❤❡❞r❛✱ ❢♦❧❧♦✇s ❢r♦♠ ❛♥ ❛❞❞✐t✐✈✐t② ♣r♦♣❡rt② ♦❢ t❤♦s❡ ❢♦r♠✉❧❛s ✭♥♦t tr✐✈✐❛❧ ❜✉t ✐t✬s t❤❡r❡✮✳

❏❡❛♥✲▼❛r❝ ❙❝❤❧❡♥❦❡r ❍✐❣❤❡r ❙❝❤❧ä✢✐ ❢♦r♠✉❧❛s

slide-55
SLIDE 55

❚❤❡ ❙❝❤❧ä✢✐ ❢♦r♠✉❧❛ ❍✐❣❤❡r s❝❛❧❛r ❢♦r♠✉❧❛s ❱❡❝t♦r✲✈❛❧✉❡❞ ❢♦r♠✉❧❛s ❆♣♣❧✐❝❛t✐♦♥s

❚♦♣♦❧♦❣✐❝❛❧ ❛♥❞ ❞❡❢♦r♠❛t✐♦♥ ✐♥✈❛r✐❛♥ts

❚❤♠ ✭❙✳✱ ❙♦✉❛♠✮✳ ■♥✈❛r✐❛♥t ✉♥❞❡r ❞❡❢♦r♠❛t✐♦♥s ♦❢ P ✿ ✶✳ ❢♦r ♥ = ✷♠ ❡✈❡♥ ✿ ❈❱ (P) = ♥(❑ ♠❱ + ǫ|❑|♠❱ ∗) +

  • q=✶

❑ ♠−q ♠−✶

q−✶

❍✷q−✶ . ✷✳ ❢♦r ♥ = ✷♠ − ✶ ♦❞❞ ✿ ❈❱ ∗(P) = ♥ǫ|❑|♥/✷❱ ∗ +

  • q=✶

✷q−✶❑ q−✶ (q − ✶)!(✷♠ − ✷q − ✶)!! (✷♠ − ✸)!! ❍✷♠−✷q .

❏❡❛♥✲▼❛r❝ ❙❝❤❧❡♥❦❡r ❍✐❣❤❡r ❙❝❤❧ä✢✐ ❢♦r♠✉❧❛s

slide-56
SLIDE 56

❚❤❡ ❙❝❤❧ä✢✐ ❢♦r♠✉❧❛ ❍✐❣❤❡r s❝❛❧❛r ❢♦r♠✉❧❛s ❱❡❝t♦r✲✈❛❧✉❡❞ ❢♦r♠✉❧❛s ❆♣♣❧✐❝❛t✐♦♥s

❉❡❢♦r♠❛t✐♦♥s ♦❢ ❝♦♥❡✲♠❛♥✐❢♦❧❞s

❲❡ ❝♦♥s✐❞❡r s♣❤❡r✐❝❛❧ ♠❡tr✐❝s (❣t)t∈[✵,✶] ♦♥ ❙✷✱ ✇✐t❤ ❝♦♥❡ s✐♥❣✉❧❛r✐t✐❡s ❛t ♣♦✐♥ts ✈✶, · · · , ✈♥✱ ❝♦♥❡ ❛♥❣❧❡ θ✐(t)✱ ❣✵ = ❝❛♥♦♥✐❝❛❧ ♠❡tr✐❝✳ ❚❤♠✳ ❯♥❞❡r t❤♦s❡ ❤②♣♦t❤❡s✐s✱

  • ✐=✶

θ′

✐(✵)✈✐ = ✵ .

❉✐s❝r❡t❡ ✈❡rs✐♦♥ ♦❢ t❤❡ ❑❛③❞❛♥✲❲❛r♥❡r ♦❜str✉❝t✐♦♥ t♦ ♣r❡s❝r✐♣t✐♦♥ ♦❢ t❤❡ ❝✉r✈❛t✉r❡✳ ❚❤♠ ✭❙♦✉❛♠✱ ❙✳ ✷✵✵✺✮✳ ▲❡t C = ❝❡❧❧ ❞❡❝♦♠♣♦s✐t✐♦♥ ♦❢ ❙♥+✶✱ ❈❦ t❤❡ s❡t ♦❢ ❢❛❝❡s ♦❢ ❝♦❞✐♠❡♥s✐♦♥ ❦ ♦❢ C✳ ❉❡❢♦r♠❛t✐♦♥ ♦❢ t❤❡ ❝❛♥♦♥✐❝❛❧ ♠❡tr✐❝ ♦♥ ❙♥+✶ ❛♠♦♥❣ s♣❤❡r✐❝❛❧ ❝♦♥❡✲♠❛♥✐❢♦❧❞s ✇✐t❤ ❝♦♥❡ s✐♥❣✉❧❛r✐t✐❡s ❛t t❤❡ ❢❛❝❡s ♦❢ C✳ ❚❤❡♥ ✿

  • ❋∈❈✷

❑ ′(❋)π(❋) = ✵ .

❏❡❛♥✲▼❛r❝ ❙❝❤❧❡♥❦❡r ❍✐❣❤❡r ❙❝❤❧ä✢✐ ❢♦r♠✉❧❛s

slide-57
SLIDE 57

❚❤❡ ❙❝❤❧ä✢✐ ❢♦r♠✉❧❛ ❍✐❣❤❡r s❝❛❧❛r ❢♦r♠✉❧❛s ❱❡❝t♦r✲✈❛❧✉❡❞ ❢♦r♠✉❧❛s ❆♣♣❧✐❝❛t✐♦♥s

❉❡❢♦r♠❛t✐♦♥s ♦❢ ❝♦♥❡✲♠❛♥✐❢♦❧❞s

❲❡ ❝♦♥s✐❞❡r s♣❤❡r✐❝❛❧ ♠❡tr✐❝s (❣t)t∈[✵,✶] ♦♥ ❙✷✱ ✇✐t❤ ❝♦♥❡ s✐♥❣✉❧❛r✐t✐❡s ❛t ♣♦✐♥ts ✈✶, · · · , ✈♥✱ ❝♦♥❡ ❛♥❣❧❡ θ✐(t)✱ ❣✵ = ❝❛♥♦♥✐❝❛❧ ♠❡tr✐❝✳ ❚❤♠✳ ❯♥❞❡r t❤♦s❡ ❤②♣♦t❤❡s✐s✱

  • ✐=✶

θ′

✐(✵)✈✐ = ✵ .

❉✐s❝r❡t❡ ✈❡rs✐♦♥ ♦❢ t❤❡ ❑❛③❞❛♥✲❲❛r♥❡r ♦❜str✉❝t✐♦♥ t♦ ♣r❡s❝r✐♣t✐♦♥ ♦❢ t❤❡ ❝✉r✈❛t✉r❡✳ ❚❤♠ ✭❙♦✉❛♠✱ ❙✳ ✷✵✵✺✮✳ ▲❡t C = ❝❡❧❧ ❞❡❝♦♠♣♦s✐t✐♦♥ ♦❢ ❙♥+✶✱ ❈❦ t❤❡ s❡t ♦❢ ❢❛❝❡s ♦❢ ❝♦❞✐♠❡♥s✐♦♥ ❦ ♦❢ C✳ ❉❡❢♦r♠❛t✐♦♥ ♦❢ t❤❡ ❝❛♥♦♥✐❝❛❧ ♠❡tr✐❝ ♦♥ ❙♥+✶ ❛♠♦♥❣ s♣❤❡r✐❝❛❧ ❝♦♥❡✲♠❛♥✐❢♦❧❞s ✇✐t❤ ❝♦♥❡ s✐♥❣✉❧❛r✐t✐❡s ❛t t❤❡ ❢❛❝❡s ♦❢ C✳ ❚❤❡♥ ✿

  • ❋∈❈✷

❑ ′(❋)π(❋) = ✵ .

❏❡❛♥✲▼❛r❝ ❙❝❤❧❡♥❦❡r ❍✐❣❤❡r ❙❝❤❧ä✢✐ ❢♦r♠✉❧❛s

slide-58
SLIDE 58

❚❤❡ ❙❝❤❧ä✢✐ ❢♦r♠✉❧❛ ❍✐❣❤❡r s❝❛❧❛r ❢♦r♠✉❧❛s ❱❡❝t♦r✲✈❛❧✉❡❞ ❢♦r♠✉❧❛s ❆♣♣❧✐❝❛t✐♦♥s

❉❡❢♦r♠❛t✐♦♥s ♦❢ ❝♦♥❡✲♠❛♥✐❢♦❧❞s

❲❡ ❝♦♥s✐❞❡r s♣❤❡r✐❝❛❧ ♠❡tr✐❝s (❣t)t∈[✵,✶] ♦♥ ❙✷✱ ✇✐t❤ ❝♦♥❡ s✐♥❣✉❧❛r✐t✐❡s ❛t ♣♦✐♥ts ✈✶, · · · , ✈♥✱ ❝♦♥❡ ❛♥❣❧❡ θ✐(t)✱ ❣✵ = ❝❛♥♦♥✐❝❛❧ ♠❡tr✐❝✳ ❚❤♠✳ ❯♥❞❡r t❤♦s❡ ❤②♣♦t❤❡s✐s✱

  • ✐=✶

θ′

✐(✵)✈✐ = ✵ .

❉✐s❝r❡t❡ ✈❡rs✐♦♥ ♦❢ t❤❡ ❑❛③❞❛♥✲❲❛r♥❡r ♦❜str✉❝t✐♦♥ t♦ ♣r❡s❝r✐♣t✐♦♥ ♦❢ t❤❡ ❝✉r✈❛t✉r❡✳ ❚❤♠ ✭❙♦✉❛♠✱ ❙✳ ✷✵✵✺✮✳ ▲❡t C = ❝❡❧❧ ❞❡❝♦♠♣♦s✐t✐♦♥ ♦❢ ❙♥+✶✱ ❈❦ t❤❡ s❡t ♦❢ ❢❛❝❡s ♦❢ ❝♦❞✐♠❡♥s✐♦♥ ❦ ♦❢ C✳ ❉❡❢♦r♠❛t✐♦♥ ♦❢ t❤❡ ❝❛♥♦♥✐❝❛❧ ♠❡tr✐❝ ♦♥ ❙♥+✶ ❛♠♦♥❣ s♣❤❡r✐❝❛❧ ❝♦♥❡✲♠❛♥✐❢♦❧❞s ✇✐t❤ ❝♦♥❡ s✐♥❣✉❧❛r✐t✐❡s ❛t t❤❡ ❢❛❝❡s ♦❢ C✳ ❚❤❡♥ ✿

  • ❋∈❈✷

❑ ′(❋)π(❋) = ✵ .

❏❡❛♥✲▼❛r❝ ❙❝❤❧❡♥❦❡r ❍✐❣❤❡r ❙❝❤❧ä✢✐ ❢♦r♠✉❧❛s

slide-59
SLIDE 59

❚❤❡ ❙❝❤❧ä✢✐ ❢♦r♠✉❧❛ ❍✐❣❤❡r s❝❛❧❛r ❢♦r♠✉❧❛s ❱❡❝t♦r✲✈❛❧✉❡❞ ❢♦r♠✉❧❛s ❆♣♣❧✐❝❛t✐♦♥s

❉❡❢♦r♠❛t✐♦♥s ♦❢ ❝♦♥❡✲♠❛♥✐❢♦❧❞s

❲❡ ❝♦♥s✐❞❡r s♣❤❡r✐❝❛❧ ♠❡tr✐❝s (❣t)t∈[✵,✶] ♦♥ ❙✷✱ ✇✐t❤ ❝♦♥❡ s✐♥❣✉❧❛r✐t✐❡s ❛t ♣♦✐♥ts ✈✶, · · · , ✈♥✱ ❝♦♥❡ ❛♥❣❧❡ θ✐(t)✱ ❣✵ = ❝❛♥♦♥✐❝❛❧ ♠❡tr✐❝✳ ❚❤♠✳ ❯♥❞❡r t❤♦s❡ ❤②♣♦t❤❡s✐s✱

  • ✐=✶

θ′

✐(✵)✈✐ = ✵ .

❉✐s❝r❡t❡ ✈❡rs✐♦♥ ♦❢ t❤❡ ❑❛③❞❛♥✲❲❛r♥❡r ♦❜str✉❝t✐♦♥ t♦ ♣r❡s❝r✐♣t✐♦♥ ♦❢ t❤❡ ❝✉r✈❛t✉r❡✳ ❚❤♠ ✭❙♦✉❛♠✱ ❙✳ ✷✵✵✺✮✳ ▲❡t C = ❝❡❧❧ ❞❡❝♦♠♣♦s✐t✐♦♥ ♦❢ ❙♥+✶✱ ❈❦ t❤❡ s❡t ♦❢ ❢❛❝❡s ♦❢ ❝♦❞✐♠❡♥s✐♦♥ ❦ ♦❢ C✳ ❉❡❢♦r♠❛t✐♦♥ ♦❢ t❤❡ ❝❛♥♦♥✐❝❛❧ ♠❡tr✐❝ ♦♥ ❙♥+✶ ❛♠♦♥❣ s♣❤❡r✐❝❛❧ ❝♦♥❡✲♠❛♥✐❢♦❧❞s ✇✐t❤ ❝♦♥❡ s✐♥❣✉❧❛r✐t✐❡s ❛t t❤❡ ❢❛❝❡s ♦❢ C✳ ❚❤❡♥ ✿

  • ❋∈❈✷

❑ ′(❋)π(❋) = ✵ .

❏❡❛♥✲▼❛r❝ ❙❝❤❧❡♥❦❡r ❍✐❣❤❡r ❙❝❤❧ä✢✐ ❢♦r♠✉❧❛s

slide-60
SLIDE 60

❚❤❡ ❙❝❤❧ä✢✐ ❢♦r♠✉❧❛ ❍✐❣❤❡r s❝❛❧❛r ❢♦r♠✉❧❛s ❱❡❝t♦r✲✈❛❧✉❡❞ ❢♦r♠✉❧❛s ❆♣♣❧✐❝❛t✐♦♥s

❚❤❡ ❡♥❞

❚❤❛♥❦s ❢♦r ②♦✉r ❛tt❡♥t✐♦♥ ✦ ✭■♥ s♣✐t❡ ♦❢ ❛❧❧ t❤❡ ❧♦♥❣ ❛♥❞ ❜♦r✐♥❣ ❢♦r♠✉❧❛s✳✮

❏❡❛♥✲▼❛r❝ ❙❝❤❧❡♥❦❡r ❍✐❣❤❡r ❙❝❤❧ä✢✐ ❢♦r♠✉❧❛s