४උɿܾఆͷ͍Ζ͍Ζ
ܾఆɿδχෆ७ྨޡࠩΛ࠷খԽ͢ΔΑ͏ʹֶश
w ਂ͕͞ਂ͘ͳΔ΄Ͳදݱ͕ࡉ͔͘ͳΔʢ ʣ
#BHHJOHɿCPPUTUSBQͨ͠σʔλͰ
ɹɹɹɹɹֶशثΛಠཱʹֶशɼग़ྗΛ౷߹ͯ͠࠷ऴग़ྗ
#PPTUJOHɿऑֶशثΛྻʹܨ͍Ͱֶश
࠷ऴతʹͦΕͧΕͷϞσϧΛ౷߹ͯ͠ग़ྗ
'FBUVSFJNQPSUBODF
w δχෆ७ͳͲΛݩʹܭࢉ͢ΔˠNFBO%FDSFBTF*NQVSJUZ
d → 2d
ఏҊख๏ɿ-BTTPతͳ੍Ͱಛྔબ
ɿOݸͷܾఆ
ɿྨͷ Ϋϥεͷग़ྗ݁Ռ
ɿQݸͷಛྔΛ͏͔Ͳ͏͔ͷϚεΫ
ɿܾఆͷॏΈύϥϝʔλ
ɿਖ਼ଇԽύϥϝʔλ
ti
GPSi ∈ {1,2,...,n}
αi
∈ ℝm, A ∈ ℝm×n m
gi
∈ {0,1}p, G ∈ ℝp×n
w ∈ ℝn
λ
Slide 12
Slide 12 text
-BTTPతͳ੍Ͱ࠷దԽͱ͢Δ
(SPVQ-BTTPΈ͍ͨͳേଇ߲
ʹΑ͍͕͖ͬͯ·Δ
৭͖ϊʔυ͕༻͢Δಛྔˠ(ʹΑΓܾఆ
w
Slide 13
Slide 13 text
ఏҊख๏ɿΛҭͯͯ
ΛؒҾ͘
ΛҭͯΔɿܾఆͷֶशํ๏ΛͭఏҊ
w *ODSFNFOUBMEFQUICBHHJOH
w *ODSFNFOUBMEFQUICBHCPPTUJOH
ΛؒҾ͘ɿલड़ͷ࠷దԽΛղ͘
ˠΛҭͯΔύʔτͱΛؒҾ͘ύʔτͦΕͧΕಠཱ͢Δ