tt srsst ss - - PowerPoint PPT Presentation

t t s rs st s s
SMART_READER_LITE
LIVE PREVIEW

tt srsst ss - - PowerPoint PPT Presentation

ss srt s rt rs tt srsst ss tt


slide-1
SLIDE 1

❇❛s✐s ♦❢ ❝♦♥s❡r✈❛t✐♦♥ ❧❛✇s ❈❙❇ ❆❧❣♦r✐t❤♠ ❇❡♥❝❤♠❛r❦s

❈♦♠♣✉t❛t✐♦♥ ♦❢ s♣❛rs❡st ❜❛s❡s ✐♥ ❛ ❜✐♦❧♦❣✐❝❛❧ ❝♦♥t❡①t

❆❧❡①❛♥❞r❡ ❚❡♠♣❡r✈✐❧❧❡✱ P❤❉ st✉❞❡♥t s✉♣❡r✈✐s❡❞ ❜② ❋✳▲❡♠❛✐r❡ ❛♥❞ ❋✳❇♦✉❧✐❡r

❯♥✐✈❡rs✐té ▲✐❧❧❡ ✶

❏◆❈❋ ✷✵✶✹✱ ▲✉♠✐♥②

Laboratoire d'Informatique Fondamentale de Lille

❆❧❡① ❚❡♠♣❡r✈✐❧❧❡ ✭▲✐❧❧❡ ✶✮ ❛❧❡①❛♥❞r❡✳t❡♠♣❡r✈✐❧❧❡❅❧✐✢✳❢r ✶✶✴✵✻✴✷✵✶✹ ✶ ✴ ✷✸

slide-2
SLIDE 2

❇❛s✐s ♦❢ ❝♦♥s❡r✈❛t✐♦♥ ❧❛✇s ❈❙❇ ❆❧❣♦r✐t❤♠ ❇❡♥❝❤♠❛r❦s

❇❛s✐s ♦❢ ❝♦♥s❡r✈❛t✐♦♥ ❧❛✇s

❈❙❇ ❆❧❣♦r✐t❤♠

❇❡♥❝❤♠❛r❦s

❆❧❡① ❚❡♠♣❡r✈✐❧❧❡ ✭▲✐❧❧❡ ✶✮ ❛❧❡①❛♥❞r❡✳t❡♠♣❡r✈✐❧❧❡❅❧✐✢✳❢r ✶✶✴✵✻✴✷✵✶✹ ✷ ✴ ✷✸

slide-3
SLIDE 3

❇❛s✐s ♦❢ ❝♦♥s❡r✈❛t✐♦♥ ❧❛✇s ❈❙❇ ❆❧❣♦r✐t❤♠ ❇❡♥❝❤♠❛r❦s

❚❛❜❧❡ ♦❢ ❈♦♥t❡♥ts

❇❛s✐s ♦❢ ❝♦♥s❡r✈❛t✐♦♥ ❧❛✇s

❈❙❇ ❆❧❣♦r✐t❤♠

❇❡♥❝❤♠❛r❦s

❆❧❡① ❚❡♠♣❡r✈✐❧❧❡ ✭▲✐❧❧❡ ✶✮ ❛❧❡①❛♥❞r❡✳t❡♠♣❡r✈✐❧❧❡❅❧✐✢✳❢r ✶✶✴✵✻✴✷✵✶✹ ✸ ✴ ✷✸

slide-4
SLIDE 4

❇❛s✐s ♦❢ ❝♦♥s❡r✈❛t✐♦♥ ❧❛✇s ❈❙❇ ❆❧❣♦r✐t❤♠ ❇❡♥❝❤♠❛r❦s

▼♦t✐✈❛t✐♦♥

❈♦♥t❡①t✿ ♠♦❞❡❧✐♥❣ ✐♥ ❜✐♦❧♦❣②

❯s❡ ♦❢ s②♠❜♦❧✐❝ t❡❝❤♥✐❝s ❢♦r s✐♠♣❧✐❢②✐♥❣ t❤❡ st✉❞② ♦❢ ❜✐♦❧♦❣✐❝❛❧ ♠♦❞❡❧s✳

▼② ✇♦r❦

❲❤❛t✿ ❖❜t❛✐♥ ✏❣♦♦❞✑ ❜❛s❡s ♦❢ ❝♦♥s❡r✈❛t✐♦♥ ❧❛✇s✳ ❲❤②✿ ❡❛❝❤ ❝♦♥s❡r✈❛t✐♦♥ ❧❛✇ ❞✐s❝❛r❞s ❛♥ ❡q✉❛t✐♦♥ ✐♥ ❖❉❊ s②st❡♠s✱ t♦ ♣r♦✈❡ t❤❛t s♦♠❡ ❝♦♥❝❡♥tr❛t✐♦♥s ❛r❡ ❜♦✉♥❞❡❞✳ ❍♦✇✿ ▲✐♥❡❛r ❛❧❣❡❜r❛ ♠❡t❤♦❞s✳

P✉❜❧✐❝❛t✐♦♥

❖♥ ❉❡✜♥✐♥❣ ❛♥❞ ❈♦♠♣✉t✐♥❣ ✏●♦♦❞✑ ❝♦♥s❡r✈❛t✐♦♥ ❧❛✇s✱ ❋✳▲❡♠❛✐r❡ ❛♥❞ ❆✳❚❡♠♣❡r✈✐❧❧❡✱ ❈▼❙❇ ✷✵✶✹✳

❆❧❡① ❚❡♠♣❡r✈✐❧❧❡ ✭▲✐❧❧❡ ✶✮ ❛❧❡①❛♥❞r❡✳t❡♠♣❡r✈✐❧❧❡❅❧✐✢✳❢r ✶✶✴✵✻✴✷✵✶✹ ✹ ✴ ✷✸

slide-5
SLIDE 5

❇❛s✐s ♦❢ ❝♦♥s❡r✈❛t✐♦♥ ❧❛✇s ❈❙❇ ❆❧❣♦r✐t❤♠ ❇❡♥❝❤♠❛r❦s

❈♦♥s❡r✈❛t✐♦♥ ❧❛✇s

❲❡ ❝♦♥s✐❞❡r s②st❡♠s ♦❢ ❝❤❡♠✐❝❛❧ r❡❛❝t✐♦♥s ❜❡t✇❡❡♥ s♣❡❝✐❡s✳

❉❡✜♥✐t✐♦♥ ✭❧✐♥❡❛r ❝♦♥s❡r✈❛t✐♦♥ ❧❛✇✮

❆ ❧✐♥❡❛r ❝♦♥s❡r✈❛t✐♦♥ ❧❛✇ ✐s ❛ ❧✐♥❡❛r ❝♦♠❜✐♥❛t✐♦♥ ♦❢ ❝♦♥❝❡♥tr❛t✐♦♥s ♦❢ s♣❡❝✐❡s ✇❤✐❝❤ ✐s ❝♦♥st❛♥t ♦✈❡r t✐♠❡✳

❊①❛♠♣❧❡ ♦❢ ❝♦♥s❡r✈❛t✐♦♥ ❧❛✇s

S :

  • (r✶) : ❆

→ ❇ (r✷) : ❈ + ❉ → ∅

✶ ❆(t) + ❇(t) = ❝st ✐s ❛ ❝♦♥s❡r✈❛t✐♦♥ ❧❛✇✳ ✷ ❈(t) − ❉(t) = ❝st ✐s ❛ ❝♦♥s❡r✈❛t✐♦♥ ❧❛✇✳ ✸ ❆(t) + ❇(t) + ❈(t) − ❉(t) = ❝st ✐s ❛ ❝♦♥s❡r✈❛t✐♦♥ ❧❛✇✳ ❆❧❡① ❚❡♠♣❡r✈✐❧❧❡ ✭▲✐❧❧❡ ✶✮ ❛❧❡①❛♥❞r❡✳t❡♠♣❡r✈✐❧❧❡❅❧✐✢✳❢r ✶✶✴✵✻✴✷✵✶✹ ✺ ✴ ✷✸

slide-6
SLIDE 6

❇❛s✐s ♦❢ ❝♦♥s❡r✈❛t✐♦♥ ❧❛✇s ❈❙❇ ❆❧❣♦r✐t❤♠ ❇❡♥❝❤♠❛r❦s

❈♦♠♣✉t✐♥❣ ❛ ❜❛s✐s ♦❢ ❝♦♥s❡r✈❛t✐♦♥ ❧❛✇s

❙t♦✐❝❤✐♦♠❡tr② ♠❛tr✐①

❲❡ ❝❛♥ ❛ss♦❝✐❛t❡ t♦ ❛ s②st❡♠ ♦❢ ❝❤❡♠✐❝❛❧ r❡❛❝t✐♦♥s ❛ st♦✐❝❤✐♦♠❡tr② ♠❛tr✐①✱ ✇✐t❤ r♦✇s ❝♦rr❡s♣♦♥❞✐♥❣ t♦ s♣❡❝✐❡s ❛♥❞ ❝♦❧✉♠♥s t♦ r❡❛❝t✐♦♥s✳

❊①❛♠♣❧❡

❋r♦♠ S :

  • (r✶) : ❆

→ ❇ (r✷) : ❈ + ❉ → ∅ ✱ st♦✐❝❤✐♦♠❡tr② ♠❛tr✐① ▼ =

r✶ r✷ ❆ ❇ ❈ ❉     −✶ ✵ ✶ ✵ ✵ −✶ ✵ −✶     ✳

❆♥② ❜❛s✐s ♦❢ ❑❡r t▼ ✐s ❛ ❜❛s✐s ♦❢ ❝♦♥s❡r✈❛t✐♦♥ ❧❛✇s✳ ❲❡ ✇✐❧❧ st♦r❡ t❤❡ ❝♦♥s❡r✈❛t✐♦♥ ❧❛✇s ❜② r♦✇s ✐♥ ❛ ♠❛tr✐① ❇✳

❆❧❡① ❚❡♠♣❡r✈✐❧❧❡ ✭▲✐❧❧❡ ✶✮ ❛❧❡①❛♥❞r❡✳t❡♠♣❡r✈✐❧❧❡❅❧✐✢✳❢r ✶✶✴✵✻✴✷✵✶✹ ✻ ✴ ✷✸

slide-7
SLIDE 7

❇❛s✐s ♦❢ ❝♦♥s❡r✈❛t✐♦♥ ❧❛✇s ❈❙❇ ❆❧❣♦r✐t❤♠ ❇❡♥❝❤♠❛r❦s

❈♦♠♣✉t✐♥❣ ❛ ❜❛s✐s ♦❢ ❝♦♥s❡r✈❛t✐♦♥ ❧❛✇s

❙t♦✐❝❤✐♦♠❡tr② ♠❛tr✐①

❲❡ ❝❛♥ ❛ss♦❝✐❛t❡ t♦ ❛ s②st❡♠ ♦❢ ❝❤❡♠✐❝❛❧ r❡❛❝t✐♦♥s ❛ st♦✐❝❤✐♦♠❡tr② ♠❛tr✐①✱ ✇✐t❤ r♦✇s ❝♦rr❡s♣♦♥❞✐♥❣ t♦ s♣❡❝✐❡s ❛♥❞ ❝♦❧✉♠♥s t♦ r❡❛❝t✐♦♥s✳

❊①❛♠♣❧❡

❋r♦♠ S :

  • (r✶) : ❆

→ ❇ (r✷) : ❈ + ❉ → ∅ ✱ st♦✐❝❤✐♦♠❡tr② ♠❛tr✐① ▼ =

r✶ r✷ ❆ ❇ ❈ ❉     −✶ ✵ ✶ ✵ ✵ −✶ ✵ −✶     ✳

❆♥② ❜❛s✐s ♦❢ ❑❡r(t▼) ✐s ❛ ❜❛s✐s ♦❢ ❝♦♥s❡r✈❛t✐♦♥ ❧❛✇s✳ ❲❡ ✇✐❧❧ st♦r❡ t❤❡ ❝♦♥s❡r✈❛t✐♦♥ ❧❛✇s ❜② r♦✇s ✐♥ ❛ ♠❛tr✐① ❇✳

❆❧❡① ❚❡♠♣❡r✈✐❧❧❡ ✭▲✐❧❧❡ ✶✮ ❛❧❡①❛♥❞r❡✳t❡♠♣❡r✈✐❧❧❡❅❧✐✢✳❢r ✶✶✴✵✻✴✷✵✶✹ ✻ ✴ ✷✸

slide-8
SLIDE 8

❇❛s✐s ♦❢ ❝♦♥s❡r✈❛t✐♦♥ ❧❛✇s ❈❙❇ ❆❧❣♦r✐t❤♠ ❇❡♥❝❤♠❛r❦s

✧●♦♦❞✧ ❜❛s✐s ♦❢ ❝♦♥s❡r✈❛t✐♦♥ ❧❛✇s ✲ s♣❛rs✐t②

❙♦♠❡ ❝♦♥s❡r✈❛t✐♦♥ ❧❛✇s s❡❡♠ ♥❛t✉r❛❧❧② ❜❡tt❡r t❤❛♥ ♦t❤❡rs✳

■❞❡❛

❆ ✧❣♦♦❞✧ ❜❛s✐s ♦❢ ❝♦♥s❡r✈❛t✐♦♥ ❧❛✇s s❤♦✉❧❞✿

✶ ❜❡ ❛s s♣❛rs❡ ❛s ♣♦ss✐❜❧❡✱ ✷ ❤❛✈❡ ❢❡✇ ♥❡❣❛t✐✈❡ ❝♦❡✣❝✐❡♥ts✳ ✭♥♦t ✐♥ t❤✐s t❛❧❦✮

■♥t❡r❡st ♦❢ s♣❛rs✐t②

♣r❡s❡r✈❡ s♣❛rs✐t②✿ ✉s✐♥❣ ❛ s♣❛rs❡ ❝♦♥s❡r✈❛t✐♦♥ ❧❛✇ ✐♥ ❛ s②st❡♠ ♦❢ ❖❉❊s ✭❢♦r r❡❞✉❝✐♥❣ t❤❡ ♥✉♠❜❡r ♦❢ s♣❡❝✐❡s ❜② ✶✮ ❦❡❡♣s t❤❡ s②st❡♠ s♣❛rs❡✳

❆❧❡① ❚❡♠♣❡r✈✐❧❧❡ ✭▲✐❧❧❡ ✶✮ ❛❧❡①❛♥❞r❡✳t❡♠♣❡r✈✐❧❧❡❅❧✐✢✳❢r ✶✶✴✵✻✴✷✵✶✹ ✼ ✴ ✷✸

slide-9
SLIDE 9

❇❛s✐s ♦❢ ❝♦♥s❡r✈❛t✐♦♥ ❧❛✇s ❈❙❇ ❆❧❣♦r✐t❤♠ ❇❡♥❝❤♠❛r❦s

✧●♦♦❞✧ ❜❛s✐s ♦❢ ❝♦♥s❡r✈❛t✐♦♥ ❧❛✇s ✲ ♣♦s✐t✐✈❡♥❡ss

■♥t❡r❡st ♦❢ ♣♦s✐t✐✈❡♥❡ss

❚❤❡ ❝♦♥❝❡♥tr❛t✐♦♥s ♦❢ s♣❡❝✐❡s ❛r❡ ❝❧❡❛r❧② ❜♦✉♥❞❡❞✳

❊①❛♠♣❧❡

❆(t) + ❇(t) = ❝st ⇒ ❆(t), ❇(t) ∈ [✵, ❝st]✳

▲❛✇s ✇✐t❤ ♥❡❣❛t✐✈❡ ❝♦❡✣❝✐❡♥ts s♦♠❡t✐♠❡s ❝❛♥✬t ❜❡ ❡①❝❧✉❞❡❞

❙♦♠❡ s②st❡♠s ❞♦♥✬t ❤❛✈❡ ❧❛✇s ✇✐t❤ ♦♥❧② ♣♦s✐t✐✈❡ ❝♦❡✣❝✐❡♥ts✳

❊①❛♠♣❧❡

r ❈ ❉ ❤❛s ♦♥❧② ♦♥❡ ❝♦♥s❡r✈❛t✐♦♥ ❧❛✇✿ ❈ t ❉ t ❝st✳

❆❧❡① ❚❡♠♣❡r✈✐❧❧❡ ✭▲✐❧❧❡ ✶✮ ❛❧❡①❛♥❞r❡✳t❡♠♣❡r✈✐❧❧❡❅❧✐✢✳❢r ✶✶✴✵✻✴✷✵✶✹ ✽ ✴ ✷✸

slide-10
SLIDE 10

❇❛s✐s ♦❢ ❝♦♥s❡r✈❛t✐♦♥ ❧❛✇s ❈❙❇ ❆❧❣♦r✐t❤♠ ❇❡♥❝❤♠❛r❦s

✧●♦♦❞✧ ❜❛s✐s ♦❢ ❝♦♥s❡r✈❛t✐♦♥ ❧❛✇s ✲ ♣♦s✐t✐✈❡♥❡ss

■♥t❡r❡st ♦❢ ♣♦s✐t✐✈❡♥❡ss

❚❤❡ ❝♦♥❝❡♥tr❛t✐♦♥s ♦❢ s♣❡❝✐❡s ❛r❡ ❝❧❡❛r❧② ❜♦✉♥❞❡❞✳

❊①❛♠♣❧❡

❆(t) + ❇(t) = ❝st ⇒ ❆(t), ❇(t) ∈ [✵, ❝st]✳

▲❛✇s ✇✐t❤ ♥❡❣❛t✐✈❡ ❝♦❡✣❝✐❡♥ts s♦♠❡t✐♠❡s ❝❛♥✬t ❜❡ ❡①❝❧✉❞❡❞

❙♦♠❡ s②st❡♠s ❞♦♥✬t ❤❛✈❡ ❧❛✇s ✇✐t❤ ♦♥❧② ♣♦s✐t✐✈❡ ❝♦❡✣❝✐❡♥ts✳

❊①❛♠♣❧❡

(r) : ❈ + ❉ → ∅ ❤❛s ♦♥❧② ♦♥❡ ❝♦♥s❡r✈❛t✐♦♥ ❧❛✇✿ ❈(t) − ❉(t) = ❝st✳

❆❧❡① ❚❡♠♣❡r✈✐❧❧❡ ✭▲✐❧❧❡ ✶✮ ❛❧❡①❛♥❞r❡✳t❡♠♣❡r✈✐❧❧❡❅❧✐✢✳❢r ✶✶✴✵✻✴✷✵✶✹ ✽ ✴ ✷✸

slide-11
SLIDE 11

❇❛s✐s ♦❢ ❝♦♥s❡r✈❛t✐♦♥ ❧❛✇s ❈❙❇ ❆❧❣♦r✐t❤♠ ❇❡♥❝❤♠❛r❦s

❈♦♠♣✉t✐♥❣ s♣❛rs❡ ❜❛s❡s ✲ st❛t❡ ♦❢ ❛rt

◆✉♠❡r✐❝❛❧ ♠❡t❤♦❞s ❝♦♠♣✉t✐♥❣ s♣❛rs❡ ♠❛tr✐❝❡s

❈♦❧❡♠❛♥✲P♦t❤❡♥ ♠❡t❤♦❞s ◗❘ ❞❡❝♦♠♣♦s✐t✐♦♥ ❙❱❉ ❜❛s❡❞ ♠❡t❤♦❞ ❚✉r♥❜❛❝❦ ❛❧❣♦r✐t❤♠

❊①❛❝t ♠❡t❤♦❞s ♣r♦❞✉❝✐♥❣ ✭✉s✉❛❧❧②✮ s♣❛rs❡ ♠❛tr✐❝❡s

❘❘❊❋ ❍◆❋ ▲▲▲

▼❡t❤♦❞s ❝♦♠♣✉t✐♥❣ ♣♦s✐t✐✈❡ ❝♦♥s❡r✈❛t✐♦♥ ❧❛✇s

❙♦❧✐♠❛♥ ❞❡✈❡❧♦♣♣❡❞ ❛ ♠❡t❤♦❞ ❝♦♠♣✉t✐♥❣ P✲✐♥✈❛r✐❛♥ts ✭❝♦♥s❡r✈❛t✐♦♥ ❧❛✇s ✇✐t❤ ♥♦♥✲♥❡❣❛t✐✈❡ ❝♦❡✣❝✐❡♥t ✇✐t❤ ♠✐♥✐♠❛❧ s✉♣♣♦rt✮ ❜✉t ♠✐ss❡s s♦♠❡t✐♠❡s ❝♦♠♣❧❡t❡ ❜❛s❡s✳ ❚❤❡s❡ ♠❡t❤♦❞s ❝❛♥ s♦♠❡t✐♠❡s ❣✐✈❡ ❛ s♣❛rs❡st ❜❛s✐s✳ ❲❡ ♣r❡s❡♥t ❛ ❣✉❛r❛♥t❡❡❞ ❛❧❣♦r✐t❤♠ ❝♦♠♣✉t✐♥❣ ❛ s♣❛rs❡st ❜❛s✐s ✭♣✉❜❧✐s❤❡❞ ✐♥ ❈▼❙❇ ✷✵✶✹✮✳

❆❧❡① ❚❡♠♣❡r✈✐❧❧❡ ✭▲✐❧❧❡ ✶✮ ❛❧❡①❛♥❞r❡✳t❡♠♣❡r✈✐❧❧❡❅❧✐✢✳❢r ✶✶✴✵✻✴✷✵✶✹ ✾ ✴ ✷✸

slide-12
SLIDE 12

❇❛s✐s ♦❢ ❝♦♥s❡r✈❛t✐♦♥ ❧❛✇s ❈❙❇ ❆❧❣♦r✐t❤♠ ❇❡♥❝❤♠❛r❦s

❈♦♠♣✉t✐♥❣ s♣❛rs❡ ❜❛s❡s ✲ st❛t❡ ♦❢ ❛rt

◆✉♠❡r✐❝❛❧ ♠❡t❤♦❞s ❝♦♠♣✉t✐♥❣ s♣❛rs❡ ♠❛tr✐❝❡s

❈♦❧❡♠❛♥✲P♦t❤❡♥ ♠❡t❤♦❞s ◗❘ ❞❡❝♦♠♣♦s✐t✐♦♥ ❙❱❉ ❜❛s❡❞ ♠❡t❤♦❞ ❚✉r♥❜❛❝❦ ❛❧❣♦r✐t❤♠

❊①❛❝t ♠❡t❤♦❞s ♣r♦❞✉❝✐♥❣ ✭✉s✉❛❧❧②✮ s♣❛rs❡ ♠❛tr✐❝❡s

❘❘❊❋ ❍◆❋ ▲▲▲

▼❡t❤♦❞s ❝♦♠♣✉t✐♥❣ ♣♦s✐t✐✈❡ ❝♦♥s❡r✈❛t✐♦♥ ❧❛✇s

❙♦❧✐♠❛♥ ❞❡✈❡❧♦♣♣❡❞ ❛ ♠❡t❤♦❞ ❝♦♠♣✉t✐♥❣ P✲✐♥✈❛r✐❛♥ts ✭❝♦♥s❡r✈❛t✐♦♥ ❧❛✇s ✇✐t❤ ♥♦♥✲♥❡❣❛t✐✈❡ ❝♦❡✣❝✐❡♥t ✇✐t❤ ♠✐♥✐♠❛❧ s✉♣♣♦rt✮ ❜✉t ♠✐ss❡s s♦♠❡t✐♠❡s ❝♦♠♣❧❡t❡ ❜❛s❡s✳ ❚❤❡s❡ ♠❡t❤♦❞s ❝❛♥ s♦♠❡t✐♠❡s ❣✐✈❡ ❛ s♣❛rs❡st ❜❛s✐s✳ ❲❡ ♣r❡s❡♥t ❛ ❣✉❛r❛♥t❡❡❞ ❛❧❣♦r✐t❤♠ ❝♦♠♣✉t✐♥❣ ❛ s♣❛rs❡st ❜❛s✐s ✭♣✉❜❧✐s❤❡❞ ✐♥ ❈▼❙❇ ✷✵✶✹✮✳

❆❧❡① ❚❡♠♣❡r✈✐❧❧❡ ✭▲✐❧❧❡ ✶✮ ❛❧❡①❛♥❞r❡✳t❡♠♣❡r✈✐❧❧❡❅❧✐✢✳❢r ✶✶✴✵✻✴✷✵✶✹ ✾ ✴ ✷✸

slide-13
SLIDE 13

❇❛s✐s ♦❢ ❝♦♥s❡r✈❛t✐♦♥ ❧❛✇s ❈❙❇ ❆❧❣♦r✐t❤♠ ❇❡♥❝❤♠❛r❦s

❈♦♠♣✉t✐♥❣ s♣❛rs❡ ❜❛s❡s ✲ st❛t❡ ♦❢ ❛rt

◆✉♠❡r✐❝❛❧ ♠❡t❤♦❞s ❝♦♠♣✉t✐♥❣ s♣❛rs❡ ♠❛tr✐❝❡s

❈♦❧❡♠❛♥✲P♦t❤❡♥ ♠❡t❤♦❞s ◗❘ ❞❡❝♦♠♣♦s✐t✐♦♥ ❙❱❉ ❜❛s❡❞ ♠❡t❤♦❞ ❚✉r♥❜❛❝❦ ❛❧❣♦r✐t❤♠

❊①❛❝t ♠❡t❤♦❞s ♣r♦❞✉❝✐♥❣ ✭✉s✉❛❧❧②✮ s♣❛rs❡ ♠❛tr✐❝❡s

❘❘❊❋ ❍◆❋ ▲▲▲

▼❡t❤♦❞s ❝♦♠♣✉t✐♥❣ ♣♦s✐t✐✈❡ ❝♦♥s❡r✈❛t✐♦♥ ❧❛✇s

❙♦❧✐♠❛♥ ❞❡✈❡❧♦♣♣❡❞ ❛ ♠❡t❤♦❞ ❝♦♠♣✉t✐♥❣ P✲✐♥✈❛r✐❛♥ts ✭❝♦♥s❡r✈❛t✐♦♥ ❧❛✇s ✇✐t❤ ♥♦♥✲♥❡❣❛t✐✈❡ ❝♦❡✣❝✐❡♥t ✇✐t❤ ♠✐♥✐♠❛❧ s✉♣♣♦rt✮ ❜✉t ♠✐ss❡s s♦♠❡t✐♠❡s ❝♦♠♣❧❡t❡ ❜❛s❡s✳ ❚❤❡s❡ ♠❡t❤♦❞s ❝❛♥ s♦♠❡t✐♠❡s ❣✐✈❡ ❛ s♣❛rs❡st ❜❛s✐s✳ ❲❡ ♣r❡s❡♥t ❛ ❣✉❛r❛♥t❡❡❞ ❛❧❣♦r✐t❤♠ ❝♦♠♣✉t✐♥❣ ❛ s♣❛rs❡st ❜❛s✐s ✭♣✉❜❧✐s❤❡❞ ✐♥ ❈▼❙❇ ✷✵✶✹✮✳

❆❧❡① ❚❡♠♣❡r✈✐❧❧❡ ✭▲✐❧❧❡ ✶✮ ❛❧❡①❛♥❞r❡✳t❡♠♣❡r✈✐❧❧❡❅❧✐✢✳❢r ✶✶✴✵✻✴✷✵✶✹ ✾ ✴ ✷✸

slide-14
SLIDE 14

❇❛s✐s ♦❢ ❝♦♥s❡r✈❛t✐♦♥ ❧❛✇s ❈❙❇ ❆❧❣♦r✐t❤♠ ❇❡♥❝❤♠❛r❦s

❈♦♠♣✉t✐♥❣ s♣❛rs❡ ❜❛s❡s ✲ st❛t❡ ♦❢ ❛rt

◆✉♠❡r✐❝❛❧ ♠❡t❤♦❞s ❝♦♠♣✉t✐♥❣ s♣❛rs❡ ♠❛tr✐❝❡s

❈♦❧❡♠❛♥✲P♦t❤❡♥ ♠❡t❤♦❞s ◗❘ ❞❡❝♦♠♣♦s✐t✐♦♥ ❙❱❉ ❜❛s❡❞ ♠❡t❤♦❞ ❚✉r♥❜❛❝❦ ❛❧❣♦r✐t❤♠

❊①❛❝t ♠❡t❤♦❞s ♣r♦❞✉❝✐♥❣ ✭✉s✉❛❧❧②✮ s♣❛rs❡ ♠❛tr✐❝❡s

❘❘❊❋ ❍◆❋ ▲▲▲

▼❡t❤♦❞s ❝♦♠♣✉t✐♥❣ ♣♦s✐t✐✈❡ ❝♦♥s❡r✈❛t✐♦♥ ❧❛✇s

❙♦❧✐♠❛♥ ❞❡✈❡❧♦♣♣❡❞ ❛ ♠❡t❤♦❞ ❝♦♠♣✉t✐♥❣ P✲✐♥✈❛r✐❛♥ts ✭❝♦♥s❡r✈❛t✐♦♥ ❧❛✇s ✇✐t❤ ♥♦♥✲♥❡❣❛t✐✈❡ ❝♦❡✣❝✐❡♥t ✇✐t❤ ♠✐♥✐♠❛❧ s✉♣♣♦rt✮ ❜✉t ♠✐ss❡s s♦♠❡t✐♠❡s ❝♦♠♣❧❡t❡ ❜❛s❡s✳ ❚❤❡s❡ ♠❡t❤♦❞s ❝❛♥ s♦♠❡t✐♠❡s ❣✐✈❡ ❛ s♣❛rs❡st ❜❛s✐s✳ ❲❡ ♣r❡s❡♥t ❛ ❣✉❛r❛♥t❡❡❞ ❛❧❣♦r✐t❤♠ ❝♦♠♣✉t✐♥❣ ❛ s♣❛rs❡st ❜❛s✐s ✭♣✉❜❧✐s❤❡❞ ✐♥ ❈▼❙❇ ✷✵✶✹✮✳

❆❧❡① ❚❡♠♣❡r✈✐❧❧❡ ✭▲✐❧❧❡ ✶✮ ❛❧❡①❛♥❞r❡✳t❡♠♣❡r✈✐❧❧❡❅❧✐✢✳❢r ✶✶✴✵✻✴✷✵✶✹ ✾ ✴ ✷✸

slide-15
SLIDE 15

❇❛s✐s ♦❢ ❝♦♥s❡r✈❛t✐♦♥ ❧❛✇s ❈❙❇ ❆❧❣♦r✐t❤♠ ❇❡♥❝❤♠❛r❦s

❚❛❜❧❡ ♦❢ ❈♦♥t❡♥ts

❇❛s✐s ♦❢ ❝♦♥s❡r✈❛t✐♦♥ ❧❛✇s

❈❙❇ ❆❧❣♦r✐t❤♠

❇❡♥❝❤♠❛r❦s

❆❧❡① ❚❡♠♣❡r✈✐❧❧❡ ✭▲✐❧❧❡ ✶✮ ❛❧❡①❛♥❞r❡✳t❡♠♣❡r✈✐❧❧❡❅❧✐✢✳❢r ✶✶✴✵✻✴✷✵✶✹ ✶✵ ✴ ✷✸

slide-16
SLIDE 16

❇❛s✐s ♦❢ ❝♦♥s❡r✈❛t✐♦♥ ❧❛✇s ❈❙❇ ❆❧❣♦r✐t❤♠ ❇❡♥❝❤♠❛r❦s

❈♦♠♣✉t❡❙♣❛rs❡st❇❛s✐s ❛❧❣♦r✐t❤♠

❉❡✜♥✐t✐♦♥

❇′ ✐s ❛ s♣❛rs❡st ❜❛s✐s ✐❢ ✐t ✐s ❛ ❜❛s✐s ✇✐t❤ t❤❡ ❢❡✇❡st ♥✉♠❜❡r ♦❢ ♥♦♥③❡r♦s✳

❈♦♠♣✉t❡❙♣❛rs❡st❇❛s✐s ❛❧❣♦r✐t❤♠ ✭❈❙❇✮

❆❧❣♦r✐t❤♠ ✶✿ ❈♦♠♣✉t❡❙♣❛rs❡st❇❛s✐s✭❇✮

■♥♣✉t✿ ❛ ❜❛s✐s ❇ ✭st♦r❡❞ r♦✇✲✇✐s❡✮ ❖✉t♣✉t✿ ❛ s♣❛rs❡st ❜❛s✐s ❇′

✶ ❜❡❣✐♥ ✷

❇′ ← ❇ ❀

✇❤✐❧❡ ✐t ✐s ♣♦ss✐❜❧❡ ❞♦

❘❡♣❧❛❝❡ ❛ r♦✇ ♦❢ ❇′ ❜② ❛ s♣❛rs❡r r♦✇ ✭❦❡❡♣✐♥❣ ❇′ ❜❛s✐s✮ ❀

❆❧❡① ❚❡♠♣❡r✈✐❧❧❡ ✭▲✐❧❧❡ ✶✮ ❛❧❡①❛♥❞r❡✳t❡♠♣❡r✈✐❧❧❡❅❧✐✢✳❢r ✶✶✴✵✻✴✷✵✶✹ ✶✶ ✴ ✷✸

slide-17
SLIDE 17

❇❛s✐s ♦❢ ❝♦♥s❡r✈❛t✐♦♥ ❧❛✇s ❈❙❇ ❆❧❣♦r✐t❤♠ ❇❡♥❝❤♠❛r❦s

❚❤❡♦r❡♠ ❢♦r ❣r❡❡❞② ❛♣♣r♦❛❝❤

❚❤❡ ❢♦❧❧♦✇✐♥❣ t❤❡♦r❡♠ ❥✉st✐✜❡s t❤❡ ❣r❡❡❞② ❛♣♣r♦❛❝❤ ♦❢ ♦✉r ❛❧❣♦r✐t❤♠✳

❚❤❡♦r❡♠

❚❤❡ ❜❛s✐s ❇ ✐s ♥♦t s♣❛rs❡st ⇐ ⇒ ❛ r♦✇ ❇❥ ❝❛♥ ❜❡ r❡♣❧❛❝❡❞ ❜② ❛ s♣❛rs❡r ♦♥❡✳

❆❧❡① ❚❡♠♣❡r✈✐❧❧❡ ✭▲✐❧❧❡ ✶✮ ❛❧❡①❛♥❞r❡✳t❡♠♣❡r✈✐❧❧❡❅❧✐✢✳❢r ✶✶✴✵✻✴✷✵✶✹ ✶✷ ✴ ✷✸

slide-18
SLIDE 18

❇❛s✐s ♦❢ ❝♦♥s❡r✈❛t✐♦♥ ❧❛✇s ❈❙❇ ❆❧❣♦r✐t❤♠ ❇❡♥❝❤♠❛r❦s

❖♥ ❛♥ ❡①❛♠♣❧❡

❊①❛♠♣❧❡

◗✉❡st✐♦♥✿ ❇ = ✶ ✶ ✷ ✶ ✶

✵ ✵ ✶ ✵ ✶ ✵ ✶ ✶ ✵ ✵

  • ✐s s♣❛rs❡st ♦r ♥♦t ❄ ■❢ ♥♦t✱ ❤♦✇ t♦ r❡❞✉❝❡ ✐t ❄

Pr✐♥❝✐♣❧❡ ♦❢ t❤❡ ♠❡t❤♦❞

❉❡♥♦t❡ ✈ t❤❡ t♦t❛❧ ♥✉♠❜❡r ♦❢ ♥♦♥③❡r♦ ❝♦❡✣❝✐❡♥ts ♦❢ ✈✳ ▲♦♦❦ ❢♦r ❛ ❧✐♥❡❛r ❝♦♠❜✐♥❛t✐♦♥ ✇

✸ ✐ ✶ ✐❇✐ ❛♥❞ ❛♥ ✐♥❞❡① ❥ s✳t✳✿

✵✱

✇ ❇❥ ✳

■♥ t❤❡♦r②✱ ✇❡ ❝❛♥ ❞♦ ❛♥ ❡①❤❛✉st✐✈❡ s❡❛r❝❤

✶ ❈♦♥s✐❞❡r ✇

✸ ✐ ✶ ✐❇✐ ✶ ✶ ✸ ✷ ✶ ✷ ✸ ✶ ✶ ✷ ✱

✷ ❈♦♠♣✉t❡ ✷✺ ♣♦ss✐❜❧❡ ♣❛tt❡r♥s ✇✐t❤ ✇✐

✵ ♦r ✇✐ ✵✳

❆❧❡① ❚❡♠♣❡r✈✐❧❧❡ ✭▲✐❧❧❡ ✶✮ ❛❧❡①❛♥❞r❡✳t❡♠♣❡r✈✐❧❧❡❅❧✐✢✳❢r ✶✶✴✵✻✴✷✵✶✹ ✶✸ ✴ ✷✸

slide-19
SLIDE 19

❇❛s✐s ♦❢ ❝♦♥s❡r✈❛t✐♦♥ ❧❛✇s ❈❙❇ ❆❧❣♦r✐t❤♠ ❇❡♥❝❤♠❛r❦s

❖♥ ❛♥ ❡①❛♠♣❧❡

❊①❛♠♣❧❡

◗✉❡st✐♦♥✿ ❇ = ✶ ✶ ✷ ✶ ✶

✵ ✵ ✶ ✵ ✶ ✵ ✶ ✶ ✵ ✵

  • ✐s s♣❛rs❡st ♦r ♥♦t ❄ ■❢ ♥♦t✱ ❤♦✇ t♦ r❡❞✉❝❡ ✐t ❄

Pr✐♥❝✐♣❧❡ ♦❢ t❤❡ ♠❡t❤♦❞

❉❡♥♦t❡ N(✈) t❤❡ t♦t❛❧ ♥✉♠❜❡r ♦❢ ♥♦♥③❡r♦ ❝♦❡✣❝✐❡♥ts ♦❢ ✈✳ ▲♦♦❦ ❢♦r ❛ ❧✐♥❡❛r ❝♦♠❜✐♥❛t✐♦♥ ✇ = ✸

✐=✶ α✐❇✐ ❛♥❞ ❛♥ ✐♥❞❡① ❥ s✳t✳✿

✶ α❥ = ✵✱ ✷ N(✇) < N(❇❥)✳

■♥ t❤❡♦r②✱ ✇❡ ❝❛♥ ❞♦ ❛♥ ❡①❤❛✉st✐✈❡ s❡❛r❝❤

✶ ❈♦♥s✐❞❡r ✇

✸ ✐ ✶ ✐❇✐ ✶ ✶ ✸ ✷ ✶ ✷ ✸ ✶ ✶ ✷ ✱

✷ ❈♦♠♣✉t❡ ✷✺ ♣♦ss✐❜❧❡ ♣❛tt❡r♥s ✇✐t❤ ✇✐

✵ ♦r ✇✐ ✵✳

❆❧❡① ❚❡♠♣❡r✈✐❧❧❡ ✭▲✐❧❧❡ ✶✮ ❛❧❡①❛♥❞r❡✳t❡♠♣❡r✈✐❧❧❡❅❧✐✢✳❢r ✶✶✴✵✻✴✷✵✶✹ ✶✸ ✴ ✷✸

slide-20
SLIDE 20

❇❛s✐s ♦❢ ❝♦♥s❡r✈❛t✐♦♥ ❧❛✇s ❈❙❇ ❆❧❣♦r✐t❤♠ ❇❡♥❝❤♠❛r❦s

❖♥ ❛♥ ❡①❛♠♣❧❡

❊①❛♠♣❧❡

◗✉❡st✐♦♥✿ ❇ = ✶ ✶ ✷ ✶ ✶

✵ ✵ ✶ ✵ ✶ ✵ ✶ ✶ ✵ ✵

  • ✐s s♣❛rs❡st ♦r ♥♦t ❄ ■❢ ♥♦t✱ ❤♦✇ t♦ r❡❞✉❝❡ ✐t ❄

Pr✐♥❝✐♣❧❡ ♦❢ t❤❡ ♠❡t❤♦❞

❉❡♥♦t❡ N(✈) t❤❡ t♦t❛❧ ♥✉♠❜❡r ♦❢ ♥♦♥③❡r♦ ❝♦❡✣❝✐❡♥ts ♦❢ ✈✳ ▲♦♦❦ ❢♦r ❛ ❧✐♥❡❛r ❝♦♠❜✐♥❛t✐♦♥ ✇ = ✸

✐=✶ α✐❇✐ ❛♥❞ ❛♥ ✐♥❞❡① ❥ s✳t✳✿

✶ α❥ = ✵✱ ✷ N(✇) < N(❇❥)✳

■♥ t❤❡♦r②✱ ✇❡ ❝❛♥ ❞♦ ❛♥ ❡①❤❛✉st✐✈❡ s❡❛r❝❤

✶ ❈♦♥s✐❞❡r ✇ = ✸

✐=✶ α✐❇✐ = (α✶, α✶ + α✸, ✷α✶ + α✷ + α✸, α✶, α✶ + α✷)✱

✷ ❈♦♠♣✉t❡ ✷✺ ♣♦ss✐❜❧❡ ♣❛tt❡r♥s ✇✐t❤ ✇✐ = ✵ ♦r ✇✐ = ✵✳ ❆❧❡① ❚❡♠♣❡r✈✐❧❧❡ ✭▲✐❧❧❡ ✶✮ ❛❧❡①❛♥❞r❡✳t❡♠♣❡r✈✐❧❧❡❅❧✐✢✳❢r ✶✶✴✵✻✴✷✵✶✹ ✶✸ ✴ ✷✸

slide-21
SLIDE 21

❇❛s✐s ♦❢ ❝♦♥s❡r✈❛t✐♦♥ ❧❛✇s ❈❙❇ ❆❧❣♦r✐t❤♠ ❇❡♥❝❤♠❛r❦s

❇✐♥❛r② tr❡❡

❊①❛♠♣❧❡

✇ = ✸

✐=✶ α✐❇✐ = (α✶, α✶ + α✸, ✷α✶ + α✷ + α✸, α✶, α✶ + α✷)

α✶ = ✵ α✶ = ✵

✶ ✸

✶ ✸

✶ ✸

✶ ✸

✵ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✇✸ ✵ ✇✸ ✵ ✇✸ ✵ ✇✸ ✵ ✇✸ ✵ ✇✸ ✵ ✇✸ ✵ ✇✸ ✵ ✇✶ = ✵ ✇✶ = ✵ ✇✷ ✵ ✇✷ ✵ ✇✷ ✵ ✇✷ ✵

❆❧❡① ❚❡♠♣❡r✈✐❧❧❡ ✭▲✐❧❧❡ ✶✮ ❛❧❡①❛♥❞r❡✳t❡♠♣❡r✈✐❧❧❡❅❧✐✢✳❢r ✶✶✴✵✻✴✷✵✶✹ ✶✹ ✴ ✷✸

slide-22
SLIDE 22

❇❛s✐s ♦❢ ❝♦♥s❡r✈❛t✐♦♥ ❧❛✇s ❈❙❇ ❆❧❣♦r✐t❤♠ ❇❡♥❝❤♠❛r❦s

❇✐♥❛r② tr❡❡

❊①❛♠♣❧❡

✇ = ✸

✐=✶ α✐❇✐ = (α✶, α✶ + α✸, ✷α✶ + α✷ + α✸, α✶, α✶ + α✷)

α✶ = ✵ α✶ = ✵

  • α✶ = ✵

α✶ + α✸ = ✵

  • α✶ = ✵

α✶ + α✸ = ✵

  • α✶ = ✵

α✶ + α✸ = ✵

  • α✶ = ✵

α✶ + α✸ = ✵ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✇✸ ✵ ✇✸ ✵ ✇✸ ✵ ✇✸ ✵ ✇✸ ✵ ✇✸ ✵ ✇✸ ✵ ✇✸ ✵ ✇✶ = ✵ ✇✶ = ✵ ✇✷ = ✵ ✇✷ = ✵ ✇✷ = ✵ ✇✷ = ✵

❆❧❡① ❚❡♠♣❡r✈✐❧❧❡ ✭▲✐❧❧❡ ✶✮ ❛❧❡①❛♥❞r❡✳t❡♠♣❡r✈✐❧❧❡❅❧✐✢✳❢r ✶✶✴✵✻✴✷✵✶✹ ✶✹ ✴ ✷✸

slide-23
SLIDE 23

❇❛s✐s ♦❢ ❝♦♥s❡r✈❛t✐♦♥ ❧❛✇s ❈❙❇ ❆❧❣♦r✐t❤♠ ❇❡♥❝❤♠❛r❦s

❇✐♥❛r② tr❡❡

❊①❛♠♣❧❡

✇ = ✸

✐=✶ α✐❇✐ = (α✶, α✶ + α✸, ✷α✶ + α✷ + α✸, α✶, α✶ + α✷)

α✶ = ✵ α✶ = ✵

  • α✶ = ✵

α✶ + α✸ = ✵

  • α✶ = ✵

α✶ + α✸ = ✵

  • α✶ = ✵

α✶ + α✸ = ✵

  • α✶ = ✵

α✶ + α✸ = ✵ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✇✸ = ✵ ✇✸ = ✵ ✇✸ = ✵ ✇✸ = ✵ ✇✸ = ✵ ✇✸ = ✵ ✇✸ = ✵ ✇✸ = ✵ ✇✶ = ✵ ✇✶ = ✵ ✇✷ = ✵ ✇✷ = ✵ ✇✷ = ✵ ✇✷ = ✵

❆❧❡① ❚❡♠♣❡r✈✐❧❧❡ ✭▲✐❧❧❡ ✶✮ ❛❧❡①❛♥❞r❡✳t❡♠♣❡r✈✐❧❧❡❅❧✐✢✳❢r ✶✶✴✵✻✴✷✵✶✹ ✶✹ ✴ ✷✸

slide-24
SLIDE 24

❇❛s✐s ♦❢ ❝♦♥s❡r✈❛t✐♦♥ ❧❛✇s ❈❙❇ ❆❧❣♦r✐t❤♠ ❇❡♥❝❤♠❛r❦s

■♥ ♣r❛❝t✐s❡✱ ❜r❛♥❝❤❡s ❛r❡ ❝✉t

❊①❛♠♣❧❡

✇ = ✸

✐=✶ α✐❇✐ = (α✶, α✶ + α✸, ✷α✶ + α✷ + α✸, α✶, α✶ + α✷)

❇r❛♥❝❤❡s ❛♥❞ s♦❧✉t✐♦♥s

❙♦♠❡ ❜r❛♥❝❤❡s ❝❛♥ ❜❡ ❝✉t ✿ ✐❢ ✇✶ = ✇✷ = ✵ t❤❡♥ α✶ = α✶ + α✸ = ✵ s♦ α✶ = α✸ = ✵ ❛♥❞ α✷ ❢r❡❡✳ ◆♦ ❧✐♥❡❛r ❝♦♠❜✐♥❛t✐♦♥ ♣♦ss✐❜❧❡✳ ❙♦♠❡ ❧❡❛✈❡s ❞♦ ♥♦t ❣✐✈❡ ❛ s♦❧✉t✐♦♥ ✿ ✐❢ ✇✶ ✇✸ ✇✹ ✵ ❛♥❞ ✇✷ ✇✺ ✵✱ t❤❡♥

✵ ❛♥❞

✷ ✸

✵✳ ✇ ✐s ♥♦t s♣❛rs❡r t❤❛♥ ❇✷ ♥♦r ❇✸✿ ✷ ✇ ❇✷ ❇✸ ✳ ❙♦♠❡ ❧❡❛✈❡s ❛r❡ s♦❧✉t✐♦♥s ✿ ✐❢ ✇✷ ✇✸ ✇✺ ✵ ❛♥❞ ✇✶ ✇✹ ✵✱ t❤❡♥

✸ ✷ ✶

✵✳ ▲✐♥❡❛r ❝♦♠❜✐♥❛t✐♦♥ ♣♦ss✐❜❧❡ ♦♥ r♦✇ ✶ ❛s

✵ ❛♥❞ ✷ ✇ ❇✶ ✺✳

❆❧❡① ❚❡♠♣❡r✈✐❧❧❡ ✭▲✐❧❧❡ ✶✮ ❛❧❡①❛♥❞r❡✳t❡♠♣❡r✈✐❧❧❡❅❧✐✢✳❢r ✶✶✴✵✻✴✷✵✶✹ ✶✺ ✴ ✷✸

slide-25
SLIDE 25

❇❛s✐s ♦❢ ❝♦♥s❡r✈❛t✐♦♥ ❧❛✇s ❈❙❇ ❆❧❣♦r✐t❤♠ ❇❡♥❝❤♠❛r❦s

■♥ ♣r❛❝t✐s❡✱ ❜r❛♥❝❤❡s ❛r❡ ❝✉t

❊①❛♠♣❧❡

✇ = ✸

✐=✶ α✐❇✐ = (α✶, α✶ + α✸, ✷α✶ + α✷ + α✸, α✶, α✶ + α✷)

❇r❛♥❝❤❡s ❛♥❞ s♦❧✉t✐♦♥s

❙♦♠❡ ❜r❛♥❝❤❡s ❝❛♥ ❜❡ ❝✉t ✿ ✐❢ ✇✶ ✇✷ ✵ t❤❡♥

✶ ✶ ✸

✵ s♦

✶ ✸

✵ ❛♥❞

✷ ❢r❡❡✳ ◆♦ ❧✐♥❡❛r ❝♦♠❜✐♥❛t✐♦♥ ♣♦ss✐❜❧❡✳

❙♦♠❡ ❧❡❛✈❡s ❞♦ ♥♦t ❣✐✈❡ ❛ s♦❧✉t✐♦♥ ✿ ✐❢ ✇✶ = ✇✸ = ✇✹ = ✵ ❛♥❞ ✇✷, ✇✺ = ✵✱ t❤❡♥ α✶ = ✵ ❛♥❞ α✷ = −α✸ = ✵✳ ✇ ✐s ♥♦t s♣❛rs❡r t❤❛♥ ❇✷ ♥♦r ❇✸✿ ✷ = N(✇) = N(❇✷) = N(❇✸)✳ ❙♦♠❡ ❧❡❛✈❡s ❛r❡ s♦❧✉t✐♦♥s ✿ ✐❢ ✇✷ ✇✸ ✇✺ ✵ ❛♥❞ ✇✶ ✇✹ ✵✱ t❤❡♥

✸ ✷ ✶

✵✳ ▲✐♥❡❛r ❝♦♠❜✐♥❛t✐♦♥ ♣♦ss✐❜❧❡ ♦♥ r♦✇ ✶ ❛s

✵ ❛♥❞ ✷ ✇ ❇✶ ✺✳

❆❧❡① ❚❡♠♣❡r✈✐❧❧❡ ✭▲✐❧❧❡ ✶✮ ❛❧❡①❛♥❞r❡✳t❡♠♣❡r✈✐❧❧❡❅❧✐✢✳❢r ✶✶✴✵✻✴✷✵✶✹ ✶✺ ✴ ✷✸

slide-26
SLIDE 26

❇❛s✐s ♦❢ ❝♦♥s❡r✈❛t✐♦♥ ❧❛✇s ❈❙❇ ❆❧❣♦r✐t❤♠ ❇❡♥❝❤♠❛r❦s

■♥ ♣r❛❝t✐s❡✱ ❜r❛♥❝❤❡s ❛r❡ ❝✉t

❊①❛♠♣❧❡

✇ = ✸

✐=✶ α✐❇✐ = (α✶, α✶ + α✸, ✷α✶ + α✷ + α✸, α✶, α✶ + α✷)

❇r❛♥❝❤❡s ❛♥❞ s♦❧✉t✐♦♥s

❙♦♠❡ ❜r❛♥❝❤❡s ❝❛♥ ❜❡ ❝✉t ✿ ✐❢ ✇✶ ✇✷ ✵ t❤❡♥

✶ ✶ ✸

✵ s♦

✶ ✸

✵ ❛♥❞

✷ ❢r❡❡✳ ◆♦ ❧✐♥❡❛r ❝♦♠❜✐♥❛t✐♦♥ ♣♦ss✐❜❧❡✳

❙♦♠❡ ❧❡❛✈❡s ❞♦ ♥♦t ❣✐✈❡ ❛ s♦❧✉t✐♦♥ ✿ ✐❢ ✇✶ ✇✸ ✇✹ ✵ ❛♥❞ ✇✷ ✇✺ ✵✱ t❤❡♥

✵ ❛♥❞

✷ ✸

✵✳ ✇ ✐s ♥♦t s♣❛rs❡r t❤❛♥ ❇✷ ♥♦r ❇✸✿ ✷ ✇ ❇✷ ❇✸ ✳ ❙♦♠❡ ❧❡❛✈❡s ❛r❡ s♦❧✉t✐♦♥s ✿ ✐❢ ✇✷ = ✇✸ = ✇✺ = ✵ ❛♥❞ ✇✶, ✇✹ = ✵✱ t❤❡♥ α✸ = α✷ = −α✶ = ✵✳ ▲✐♥❡❛r ❝♦♠❜✐♥❛t✐♦♥ ♣♦ss✐❜❧❡ ♦♥ r♦✇ ✶ ❛s α✶ = ✵ ❛♥❞ ✷ = N(✇) < N(❇✶) = ✺✳

❆❧❡① ❚❡♠♣❡r✈✐❧❧❡ ✭▲✐❧❧❡ ✶✮ ❛❧❡①❛♥❞r❡✳t❡♠♣❡r✈✐❧❧❡❅❧✐✢✳❢r ✶✶✴✵✻✴✷✵✶✹ ✶✺ ✴ ✷✸

slide-27
SLIDE 27

❇❛s✐s ♦❢ ❝♦♥s❡r✈❛t✐♦♥ ❧❛✇s ❈❙❇ ❆❧❣♦r✐t❤♠ ❇❡♥❝❤♠❛r❦s

❊♥❞ ♦❢ ❡①❛♠♣❧❡

❙♦❧✉t✐♦♥ ❢♦✉♥❞

❲❡ ❤❛✈❡ ❢♦✉♥❞ ❛ s♦❧✉t✐♦♥ ✇✐t❤ ❥ = ✶ ❛♥❞ (α✶, α✷, α✸) = (✶, −✶, −✶)✱ t❤✐s ❝♦rr❡s♣♦♥❞s t♦✿ ❇✶ ← ❇✶ − ❇✷ − ❇✸✳

❊①❛♠♣❧❡

❆❢t❡r t❤✐s ❧✐♥❡❛r ❝♦♠❜✐♥❛t✐♦♥✿ ❇

✶ ✵ ✵ ✶ ✵ ✵ ✵ ✶ ✵ ✶ ✵ ✶ ✶ ✵ ✵ ✳

❙❡❝♦♥❞ st❡♣✿ tr②✐♥❣ t♦ ✜♥❞ ❛♥♦t❤❡r ❧✐♥❡❛r ❝♦♠❜✐♥❛t✐♦♥

❖♥ t❤❡ ♥❡✇ ♠❛tr✐① ❇✱ ♥♦ r♦✇ ❝❛♥ ❜❡ ♠❛❞❡ s♣❛rs❡r✳ ❚❤❡♥✱ ❇ ✐s ❛ s♣❛rs❡st ❜❛s✐s✳

❆❧❡① ❚❡♠♣❡r✈✐❧❧❡ ✭▲✐❧❧❡ ✶✮ ❛❧❡①❛♥❞r❡✳t❡♠♣❡r✈✐❧❧❡❅❧✐✢✳❢r ✶✶✴✵✻✴✷✵✶✹ ✶✻ ✴ ✷✸

slide-28
SLIDE 28

❇❛s✐s ♦❢ ❝♦♥s❡r✈❛t✐♦♥ ❧❛✇s ❈❙❇ ❆❧❣♦r✐t❤♠ ❇❡♥❝❤♠❛r❦s

❊♥❞ ♦❢ ❡①❛♠♣❧❡

❙♦❧✉t✐♦♥ ❢♦✉♥❞

❲❡ ❤❛✈❡ ❢♦✉♥❞ ❛ s♦❧✉t✐♦♥ ✇✐t❤ ❥ = ✶ ❛♥❞ (α✶, α✷, α✸) = (✶, −✶, −✶)✱ t❤✐s ❝♦rr❡s♣♦♥❞s t♦✿ ❇✶ ← ❇✶ − ❇✷ − ❇✸✳

❊①❛♠♣❧❡

❆❢t❡r t❤✐s ❧✐♥❡❛r ❝♦♠❜✐♥❛t✐♦♥✿ ❇ = ✶ ✵ ✵ ✶ ✵

✵ ✵ ✶ ✵ ✶ ✵ ✶ ✶ ✵ ✵

❙❡❝♦♥❞ st❡♣✿ tr②✐♥❣ t♦ ✜♥❞ ❛♥♦t❤❡r ❧✐♥❡❛r ❝♦♠❜✐♥❛t✐♦♥

❖♥ t❤❡ ♥❡✇ ♠❛tr✐① ❇✱ ♥♦ r♦✇ ❝❛♥ ❜❡ ♠❛❞❡ s♣❛rs❡r✳ ❚❤❡♥✱ ❇ ✐s ❛ s♣❛rs❡st ❜❛s✐s✳

❆❧❡① ❚❡♠♣❡r✈✐❧❧❡ ✭▲✐❧❧❡ ✶✮ ❛❧❡①❛♥❞r❡✳t❡♠♣❡r✈✐❧❧❡❅❧✐✢✳❢r ✶✶✴✵✻✴✷✵✶✹ ✶✻ ✴ ✷✸

slide-29
SLIDE 29

❇❛s✐s ♦❢ ❝♦♥s❡r✈❛t✐♦♥ ❧❛✇s ❈❙❇ ❆❧❣♦r✐t❤♠ ❇❡♥❝❤♠❛r❦s

❊♥❞ ♦❢ ❡①❛♠♣❧❡

❙♦❧✉t✐♦♥ ❢♦✉♥❞

❲❡ ❤❛✈❡ ❢♦✉♥❞ ❛ s♦❧✉t✐♦♥ ✇✐t❤ ❥ = ✶ ❛♥❞ (α✶, α✷, α✸) = (✶, −✶, −✶)✱ t❤✐s ❝♦rr❡s♣♦♥❞s t♦✿ ❇✶ ← ❇✶ − ❇✷ − ❇✸✳

❊①❛♠♣❧❡

❆❢t❡r t❤✐s ❧✐♥❡❛r ❝♦♠❜✐♥❛t✐♦♥✿ ❇ = ✶ ✵ ✵ ✶ ✵

✵ ✵ ✶ ✵ ✶ ✵ ✶ ✶ ✵ ✵

❙❡❝♦♥❞ st❡♣✿ tr②✐♥❣ t♦ ✜♥❞ ❛♥♦t❤❡r ❧✐♥❡❛r ❝♦♠❜✐♥❛t✐♦♥

❖♥ t❤❡ ♥❡✇ ♠❛tr✐① ❇✱ ♥♦ r♦✇ ❝❛♥ ❜❡ ♠❛❞❡ s♣❛rs❡r✳ ❚❤❡♥✱ ❇ ✐s ❛ s♣❛rs❡st ❜❛s✐s✳

❆❧❡① ❚❡♠♣❡r✈✐❧❧❡ ✭▲✐❧❧❡ ✶✮ ❛❧❡①❛♥❞r❡✳t❡♠♣❡r✈✐❧❧❡❅❧✐✢✳❢r ✶✶✴✵✻✴✷✵✶✹ ✶✻ ✴ ✷✸

slide-30
SLIDE 30

❇❛s✐s ♦❢ ❝♦♥s❡r✈❛t✐♦♥ ❧❛✇s ❈❙❇ ❆❧❣♦r✐t❤♠ ❇❡♥❝❤♠❛r❦s

❈♦♠♣❧❡①✐t② ❢♦r ♦♥❡ r♦✇ ✐♠♣r♦✈❡♠❡♥t

◆♦t❛t✐♦♥

❈♦♥s✐❞❡r ❛ ❜❛s✐s ❇ ♦❢ ❞✐♠❡♥s✐♦♥s ♠ × ♥✳ ❉❡♥♦t❡ ❞ = ♠❛①{N(❇✐), ✐ ∈ ✶, ♠}✳

◆✉♠❜❡r ♦❢ ♣r♦❝❡ss❡❞ ♥♦❞❡s ✭❢♦r ♦♥❡ r♦✇ ✐♠♣r♦✈❡♠❡♥t✮

❆t ♠♦st

❞ ✐ ✵ ❦ ✐

♥♦❞❡s ❛t ❞❡♣t❤ ❦ ❛r❡ r❡❛❝❤❡❞ ✇❤❡♥ ❣♦✐♥❣ t♦ t❤❡ r✐❣❤t ❛t ♠♦st ❞ t✐♠❡s✳ ❖♥❡ s❤♦✇s t❤❛t t❤❡ t♦t❛❧ ♥✉♠❜❡r ♦❢ ♣r♦❝❡ss❡❞ ♥♦❞❡s ✐♥ t❤❡ tr❡❡ ✐s ❜♦✉♥❞❡❞ ❜②✿

❞ ✐ ✵

♥ ✶ ✐ ✶ ✷ ♥ ✶ ❞

✶✳

❘❡♠❛r❦s

❲❡ ♦❜s❡r✈❡❞ t❤❛t ♠♦❞❡❧s ✇✐t❤ s♠❛❧❧ ✈❛❧✉❡s ♦❢ ❞ ✇❡r❡ ❡❛s✐❧② s♦❧✈❡❞✳ ❚❤❡ t♦t❛❧ ♥✉♠❜❡r ♦❢ r♦✇ ✐♠♣r♦✈❡♠❡♥ts ✐s ❜♦✉♥❞❡❞ ❜② ♥❞✳

❆❧❡① ❚❡♠♣❡r✈✐❧❧❡ ✭▲✐❧❧❡ ✶✮ ❛❧❡①❛♥❞r❡✳t❡♠♣❡r✈✐❧❧❡❅❧✐✢✳❢r ✶✶✴✵✻✴✷✵✶✹ ✶✼ ✴ ✷✸

slide-31
SLIDE 31

❇❛s✐s ♦❢ ❝♦♥s❡r✈❛t✐♦♥ ❧❛✇s ❈❙❇ ❆❧❣♦r✐t❤♠ ❇❡♥❝❤♠❛r❦s

❈♦♠♣❧❡①✐t② ❢♦r ♦♥❡ r♦✇ ✐♠♣r♦✈❡♠❡♥t

◆♦t❛t✐♦♥

❈♦♥s✐❞❡r ❛ ❜❛s✐s ❇ ♦❢ ❞✐♠❡♥s✐♦♥s ♠ × ♥✳ ❉❡♥♦t❡ ❞ = ♠❛①{N(❇✐), ✐ ∈ ✶, ♠}✳

◆✉♠❜❡r ♦❢ ♣r♦❝❡ss❡❞ ♥♦❞❡s ✭❢♦r ♦♥❡ r♦✇ ✐♠♣r♦✈❡♠❡♥t✮

❆t ♠♦st ❞

✐=✵

  • ♥♦❞❡s ❛t ❞❡♣t❤ ❦ ❛r❡ r❡❛❝❤❡❞ ✇❤❡♥ ❣♦✐♥❣ t♦ t❤❡ r✐❣❤t ❛t

♠♦st ❞ t✐♠❡s✳ ❖♥❡ s❤♦✇s t❤❛t t❤❡ t♦t❛❧ ♥✉♠❜❡r ♦❢ ♣r♦❝❡ss❡❞ ♥♦❞❡s ✐♥ t❤❡ tr❡❡ ✐s ❜♦✉♥❞❡❞ ❜②✿

  • ✐=✵

♥ + ✶ ✐ + ✶

  • ≤ ✷(♥ + ✶)❞+✶✳

❘❡♠❛r❦s

❲❡ ♦❜s❡r✈❡❞ t❤❛t ♠♦❞❡❧s ✇✐t❤ s♠❛❧❧ ✈❛❧✉❡s ♦❢ ❞ ✇❡r❡ ❡❛s✐❧② s♦❧✈❡❞✳ ❚❤❡ t♦t❛❧ ♥✉♠❜❡r ♦❢ r♦✇ ✐♠♣r♦✈❡♠❡♥ts ✐s ❜♦✉♥❞❡❞ ❜② ♥❞✳

❆❧❡① ❚❡♠♣❡r✈✐❧❧❡ ✭▲✐❧❧❡ ✶✮ ❛❧❡①❛♥❞r❡✳t❡♠♣❡r✈✐❧❧❡❅❧✐✢✳❢r ✶✶✴✵✻✴✷✵✶✹ ✶✼ ✴ ✷✸

slide-32
SLIDE 32

❇❛s✐s ♦❢ ❝♦♥s❡r✈❛t✐♦♥ ❧❛✇s ❈❙❇ ❆❧❣♦r✐t❤♠ ❇❡♥❝❤♠❛r❦s

❈♦♠♣❧❡①✐t② ❢♦r ♦♥❡ r♦✇ ✐♠♣r♦✈❡♠❡♥t

◆♦t❛t✐♦♥

❈♦♥s✐❞❡r ❛ ❜❛s✐s ❇ ♦❢ ❞✐♠❡♥s✐♦♥s ♠ × ♥✳ ❉❡♥♦t❡ ❞ = ♠❛①{N(❇✐), ✐ ∈ ✶, ♠}✳

◆✉♠❜❡r ♦❢ ♣r♦❝❡ss❡❞ ♥♦❞❡s ✭❢♦r ♦♥❡ r♦✇ ✐♠♣r♦✈❡♠❡♥t✮

❆t ♠♦st ❞

✐=✵

  • ♥♦❞❡s ❛t ❞❡♣t❤ ❦ ❛r❡ r❡❛❝❤❡❞ ✇❤❡♥ ❣♦✐♥❣ t♦ t❤❡ r✐❣❤t ❛t

♠♦st ❞ t✐♠❡s✳ ❖♥❡ s❤♦✇s t❤❛t t❤❡ t♦t❛❧ ♥✉♠❜❡r ♦❢ ♣r♦❝❡ss❡❞ ♥♦❞❡s ✐♥ t❤❡ tr❡❡ ✐s ❜♦✉♥❞❡❞ ❜②✿

  • ✐=✵

♥ + ✶ ✐ + ✶

  • ≤ ✷(♥ + ✶)❞+✶✳

❘❡♠❛r❦s

❲❡ ♦❜s❡r✈❡❞ t❤❛t ♠♦❞❡❧s ✇✐t❤ s♠❛❧❧ ✈❛❧✉❡s ♦❢ ❞ ✇❡r❡ ❡❛s✐❧② s♦❧✈❡❞✳ ❚❤❡ t♦t❛❧ ♥✉♠❜❡r ♦❢ r♦✇ ✐♠♣r♦✈❡♠❡♥ts ✐s ❜♦✉♥❞❡❞ ❜② ♥❞✳

❆❧❡① ❚❡♠♣❡r✈✐❧❧❡ ✭▲✐❧❧❡ ✶✮ ❛❧❡①❛♥❞r❡✳t❡♠♣❡r✈✐❧❧❡❅❧✐✢✳❢r ✶✶✴✵✻✴✷✵✶✹ ✶✼ ✴ ✷✸

slide-33
SLIDE 33

❇❛s✐s ♦❢ ❝♦♥s❡r✈❛t✐♦♥ ❧❛✇s ❈❙❇ ❆❧❣♦r✐t❤♠ ❇❡♥❝❤♠❛r❦s

❚❛❜❧❡ ♦❢ ❈♦♥t❡♥ts

❇❛s✐s ♦❢ ❝♦♥s❡r✈❛t✐♦♥ ❧❛✇s

❈❙❇ ❆❧❣♦r✐t❤♠

❇❡♥❝❤♠❛r❦s

❆❧❡① ❚❡♠♣❡r✈✐❧❧❡ ✭▲✐❧❧❡ ✶✮ ❛❧❡①❛♥❞r❡✳t❡♠♣❡r✈✐❧❧❡❅❧✐✢✳❢r ✶✶✴✵✻✴✷✵✶✹ ✶✽ ✴ ✷✸

slide-34
SLIDE 34

❇❛s✐s ♦❢ ❝♦♥s❡r✈❛t✐♦♥ ❧❛✇s ❈❙❇ ❆❧❣♦r✐t❤♠ ❇❡♥❝❤♠❛r❦s

❊①♣❡r✐♠❡♥ts ♦♥ t❤❡ ✬❇✐♦▼♦❞❡❧s✬ ❞❛t❛❜❛s❡

❲❡ st✉❞② t❤❡ ❝✉r❛t❡❞ ♠♦❞❡❧s ♦♥ t❤❡ ❜✐♦♠♦❞❡❧s ❞❛t❛❜❛s❡✿ ✇✇✇✳❡❜✐✳❛❝✳✉❦✴❜✐♦♠♦❞❡❧s✲♠❛✐♥✴✳ ❜❛s❡s ♦❢ ♠♦❞❡❧s ✇✐t❤ ♦♥❡ ❝♦♠♣❛rt♠❡♥t ✷✶✹ ❛❧r❡❛❞② s♣❛rs❡st ❝❛♥ ❜❡ ✐♠♣r♦✈❡❞ ❛❜♦rt❡❞ ❛❢t❡r ✷ ❞❛②s r✉♥♥✐♥❣ ✶✹✶ ✼✶ ✷ ▼♦st ♦❢ s②st❡♠s ♦❢ r❡❛❝t✐♦♥s ❤❛✈❡ ❧❡ss t❤❛♥ ✺✵ ❝♦♥s❡r✈❛t✐♦♥ ❧❛✇s ❛♥❞ ❧❡ss t❤❛♥ ✷✵✵ s♣❡❝✐❡s✳

❆❧❡① ❚❡♠♣❡r✈✐❧❧❡ ✭▲✐❧❧❡ ✶✮ ❛❧❡①❛♥❞r❡✳t❡♠♣❡r✈✐❧❧❡❅❧✐✢✳❢r ✶✶✴✵✻✴✷✵✶✹ ✶✾ ✴ ✷✸

slide-35
SLIDE 35

❇❛s✐s ♦❢ ❝♦♥s❡r✈❛t✐♦♥ ❧❛✇s ❈❙❇ ❆❧❣♦r✐t❤♠ ❇❡♥❝❤♠❛r❦s

▼❛♣❧❡ t✐♠❡s ♦♥ ❈❙❇ ❛❧❣♦r✐t❤♠

▼♦❞❡❧ ❙✐③❡ ♦❢ ❇ ❞ ❚✐♠❡ ✵✻✽ ✸ × ✽ ✹ ✵✳✵✻s ✵✻✹ ✹ × ✷✶ ✶✽ ✶✳✾✾s ✶✽✸ ✹ × ✻✼ ✻✶ ✸✻✳✺✵s ✵✽✻ ✺ × ✶✼ ✶✷ ✸✳✶✷s ✸✸✻ ✺ × ✶✽ ✼ ✵✳✸✵s ✷✸✼ ✻ × ✷✻ ✶✼ ✵✳✾✶s ✹✸✶ ✻ × ✷✼ ✶✺ ✶✵✳✾✸s ✹✼✺ ✼ × ✷✸ ✶✹ ✶✵✳✺✾s ▼♦❞❡❧ ❙✐③❡ ♦❢ ❇ ❞ ❚✐♠❡ ✵✶✹ ✽ × ✽✻ ✹✺ ✷✸✺✳✾s ✹✼✽ ✶✶ × ✸✸ ✶✶ ✶✳✽✺s ✶✺✸ ✶✶ × ✼✺ ✸✽ ✾✻✹✳✻s ✶✺✷ ✶✶ × ✻✹ ✸✷ ✾✼✳✹✻s ✸✸✹ ✶✸ × ✼✸ ✺✵ ✶✸✷✳✻s ✵✶✾ ✶✺ × ✻✶ ✶✸ ✷✹✳✸✻s ✸✸✷ ✷✺ × ✶✻✻ ✹✾ ≈✹✵✵✵s ✶✼✺ ✸✻ × ✶✾✹ ✹✷ ≈✶❞❛② ❞✿ ♥✉♠❜❡r ♦❢ ♥♦♥③❡r♦s ✐♥ t❤❡ r♦✇ ♦❢ ❇ ✇✐t❤ t❤❡ ♠♦st ♦❢ ♥♦♥③❡r♦s ✭❞ = ♠❛①{N(❇✐), ✐ ∈ ✶, ♠}✮

❆❧❡① ❚❡♠♣❡r✈✐❧❧❡ ✭▲✐❧❧❡ ✶✮ ❛❧❡①❛♥❞r❡✳t❡♠♣❡r✈✐❧❧❡❅❧✐✢✳❢r ✶✶✴✵✻✴✷✵✶✹ ✷✵ ✴ ✷✸

slide-36
SLIDE 36

❇❛s✐s ♦❢ ❝♦♥s❡r✈❛t✐♦♥ ❧❛✇s ❈❙❇ ❆❧❣♦r✐t❤♠ ❇❡♥❝❤♠❛r❦s

■♠♣r♦✈❡♠❡♥t r❛t✐♦ ♦♥ t❤❡ ✼✶ ♥♦♥ s♣❛rs❡st ❜❛s❡s

■♠♣r♦✈❡♠❡♥t r❛t✐♦

❈♦♥s✐❞❡r ❛♥ ✐♥✐t✐❛❧ ❜❛s✐s ❇ ❛♥❞ ❛ s♣❛rs❡st ❜❛s✐s ❇′ ❝♦♠♣✉t❡❞ ❜② ❈❙❇ ❢♦r ❡✈❡r② ♠♦❞❡❧✳ ❲❡ ❞❡✜♥❡ t❤❡ r❛t✐♦ ① = N(❇′)

N(❇) ✳ ❋♦r t❤❡ ✼✶ ♥♦♥ s♣❛rs❡st

❜❛s❡s✱ t❤✐s r❛t✐♦ s❛t✐s✜❡s ✵ < ① < ✶✳

5 10 15 20 25 30 0.2 0.4 0.6 0.8 1 Frequency x

❆❧❡① ❚❡♠♣❡r✈✐❧❧❡ ✭▲✐❧❧❡ ✶✮ ❛❧❡①❛♥❞r❡✳t❡♠♣❡r✈✐❧❧❡❅❧✐✢✳❢r ✶✶✴✵✻✴✷✵✶✹ ✷✶ ✴ ✷✸

slide-37
SLIDE 37

❇❛s✐s ♦❢ ❝♦♥s❡r✈❛t✐♦♥ ❧❛✇s ❈❙❇ ❆❧❣♦r✐t❤♠ ❇❡♥❝❤♠❛r❦s

❈♦♠♣❛r✐s♦♥ ♦❢ s♣❛rs✐t② ♦♥ ❡①❛❝t ❛❧❣♦r✐t❤♠s

10 20 30 40 50 60 70

BIOMD066 BIOMD070 BIOMD172 BIOMD237 BIOMD475 BIOMD478 BIOMD002 BIOMD009 BIOMD013 BIOMD030

Number of nonzero coefficients Sample of bases initial basis basis after CSB basis after RREF basis after LLL basis after HNF

❆❧❡① ❚❡♠♣❡r✈✐❧❧❡ ✭▲✐❧❧❡ ✶✮ ❛❧❡①❛♥❞r❡✳t❡♠♣❡r✈✐❧❧❡❅❧✐✢✳❢r ✶✶✴✵✻✴✷✵✶✹ ✷✷ ✴ ✷✸

slide-38
SLIDE 38

❇❛s✐s ♦❢ ❝♦♥s❡r✈❛t✐♦♥ ❧❛✇s ❈❙❇ ❆❧❣♦r✐t❤♠ ❇❡♥❝❤♠❛r❦s

◗✉❡st✐♦♥s✴❙✉❣❣❡st✐♦♥s

❆♥② q✉❡st✐♦♥s ♦r s✉❣❣❡st✐♦♥s ❄

❆❧❡① ❚❡♠♣❡r✈✐❧❧❡ ✭▲✐❧❧❡ ✶✮ ❛❧❡①❛♥❞r❡✳t❡♠♣❡r✈✐❧❧❡❅❧✐✢✳❢r ✶✶✴✵✻✴✷✵✶✹ ✷✸ ✴ ✷✸