Upgrade to Pro
— share decks privately, control downloads, hide ads and more …
Speaker Deck
Features
Speaker Deck
PRO
Sign in
Sign up for free
Search
Search
CoordinateTransformation
Search
poyo
December 26, 2017
Education
0
150
CoordinateTransformation
poyo
December 26, 2017
Tweet
Share
More Decks by poyo
See All by poyo
Extended Euclidean algorithm
poyo
0
190
Chinese Remainder Theorem
poyo
0
140
continuity
poyo
0
180
n^k/a^n
poyo
0
200
ABC 041 D 徒競走
poyo
0
400
ARC 050 B 花束
poyo
0
630
Other Decks in Education
See All in Education
サンキッズゾーン 春日井駅前 ご案内
sanyohomes
0
610
Data Management and Analytics Specialisation
signer
PRO
0
1.4k
2025年度春学期 統計学 第2回 統計資料の収集と読み方(講義後配付用) (2025. 4. 17)
akiraasano
PRO
0
120
仮説の取扱説明書/User_Guide_to_a_Hypothesis
florets1
4
330
2025年度春学期 統計学 第3回 クロス集計と感度・特異度,データの可視化 (2025. 4. 24)
akiraasano
PRO
0
200
Info Session MSc Computer Science & MSc Applied Informatics
signer
PRO
0
190
Tutorial: Foundations of Blind Source Separation and Its Advances in Spatial Self-Supervised Learning
yoshipon
1
130
OJTに夢を見すぎていませんか? ロールプレイ研修の試行錯誤/tryanderror-in-roleplaying-training
takipone
1
180
American Airlines® USA Contact Numbers: The Ultimate 2025 Guide
lievliev
0
240
万博マニアックマップを支えるオープンデータとその裏側
barsaka2
0
120
Gamified Interventions for Composting Behavior: A Case Study Using the Gamiflow Framework in a Workplace Setting
ezefranca
1
200
万博非公式マップとFOSS4G
barsaka2
0
670
Featured
See All Featured
YesSQL, Process and Tooling at Scale
rocio
173
14k
Agile that works and the tools we love
rasmusluckow
329
21k
Faster Mobile Websites
deanohume
308
31k
Refactoring Trust on Your Teams (GOTO; Chicago 2020)
rmw
34
3.1k
Facilitating Awesome Meetings
lara
54
6.5k
Chrome DevTools: State of the Union 2024 - Debugging React & Beyond
addyosmani
7
770
Statistics for Hackers
jakevdp
799
220k
Embracing the Ebb and Flow
colly
86
4.8k
Building Adaptive Systems
keathley
43
2.7k
Into the Great Unknown - MozCon
thekraken
40
1.9k
Build The Right Thing And Hit Your Dates
maggiecrowley
37
2.8k
Let's Do A Bunch of Simple Stuff to Make Websites Faster
chriscoyier
507
140k
Transcript
࠲ඪมߦྻ December 26, 2017
݁ ࠲ඪมͱجఈมͷؔ ূ໌
݁ ࠲ඪมͱجఈมͷؔ ূ໌
݁ جఈ B Ͱͷ࠲ඪ pB ͱجఈ B′ Ͱͷ࠲ඪ pB′ ͱͷؔɺB
→ B′ ͷجఈมߦྻΛ T ͱ͢Δͱ pB′ = T−1pB Ͱ͢ɻ͜ͷ T−1 ͕࠲ඪมߦྻͰ͢ɻ ಛʹඪ४جఈ E = {e1, e2, . . . , en} Λ৽͍͠جఈ B = {b1, b2, . . . , bn} ʹऔΓ͑ͨͱ͖ɺ pB = ( b1 b2 · · · bn )−1 pE ͱද͞Ε·͢ɻ
݁ ࠲ඪมͱجఈมͷؔ ূ໌
جఈมߦྻͱ جఈมߦྻ T ͱɺϕΫτϧۭؒ V ͷچجఈ B ͔Β৽جఈ B′ ͷରԠΛදͨ͠ͷͰ͢ɻ
B = {x1, x2, . . . , xn}, B′ = {y1, y2, . . . , yn} ͱ͠·͢ɻyi ͔ͨ ͕ V ͷݩͳͷͰ x1, x2, . . . , xn ͷ 1 ࣍݁߹Ͱද͞Ε·͢ɻ y1 = t11x1 + t21x2 + · · · + tn1xn y2 = t12x1 + t22x2 + · · · + tn2xn . . . yn = t1nx1 + t2nx2 + · · · + tnnxn t ͷఴ͑ࣈͷৼΓํʹҙ͠·͢ɻ
جఈมߦྻʢ͖ͭͮʣ ͦΕͧΕͷࣜ yi = ( x1 x2 · · ·
xn ) t1i t2i . . . tni ͱॻ͚ΔͷͰɺ͜ΕΛฒΔͱ ( y1 y2 · · · yn ) = ( x1 x2 · · · xn ) t11 t21 · · · tn1 t21 t22 · · · tn2 . . . . . . ... . . . tn1 tn2 · · · tnn T ͱͳΓ·͢ɻ͜ͷ T ͷٯߦྻ͕࠲ඪมߦྻʹͳΔΜͰ͢Ͷɻ͢ ͍͝ɻ
݁ ࠲ඪมͱجఈมͷؔ ূ໌
͔֬Ί Ͳ͏৴͡ΒΕͳ͍ʢͦΜͳ߹ྑ͍͜ͱ͋Δͷ͔ʁʣͷͰɺ֬ ͔ΊͯΈ·͢ɻ ͦͦ࠲ඪͱɺV ͷجఈ B = {b1, b2, .
. . , bn} ͱϕΫτϧ v ∈ V ʹରͯ͠ɺv Λ b1, b2, . . . , bn ͷ 1 ࣍݁߹Ͱදͨ͠ͱ͖ͷ ͷ͜ͱͰͨ͠ʢ࣮ͦ͏Ͱ͢ʣ ɻͭ·Γ࣍ͷΑ͏ʹରԠ͚ͮΒ Ε·͢ɻ v1 v2 . . . vn B ⇄ v1b1 + v2b2 + · · · + vnbn = ( b1 b2 · · · bn ) v1 v2 . . . vn
͔֬Ίʢ͖ͭͮʣ B Ͱͷ࠲ඪ pB ͱ B′ Ͱͷ࠲ඪ pB′ ɺͱಉ͡ϕΫτϧͳͷͰ pB
= p1 p2 . . . pn B ⇄ ( x1 x2 · · · xn ) p1 p2 . . . pn = ( y1 y2 · · · yn ) q1 q2 . . . qn ⇄ q1 q2 . . . qn B′ = pB′ ͕Γཱͪ·͢ɻ
͔֬Ίʢ͖ͭͮʣ جఈมͷࣜΛೖ͢Δͱ ( x1 x2 · · · xn )
p1 p2 . . . pn = ( x1 x2 · · · xn ) T q1 q2 . . . qn ͱͳͬͯɺߦྻܭࢉΛ͢Δͱ p1x1 + p2x2 + · · · + pnxn = k1x1 + k2x2 + · · · + knxn ͜Μͳײ͡ʹͳΓ·͢ɻ͜͜ͰɺجఈʹΑΔϕΫτϧͷදࣔҰ ҙͳͷͰ p1 = k1, p2 = k2, . . . , pn = kn ͕Γཱͪ·͢ɻ
͔֬Ίʢ͖ͭͮʣ ͭ·Γ࣍ͷ͜ͱ͕͔Γ·ͨ͠ɻ p1 p2 .
. . pn = k1 k2 . . . kn = T q1 q2 . . . qn = t11 t21 · · · tn1 t21 t22 · · · tn2 . . . . . . ... . . . tn1 tn2 · · · tnn q1 q2 . . . qn ࣮ T ਖ਼ଇͳͷͰ 1 ࠨ͔Β T−1 Λ͔͚Δͱ pB′ = T−1pB Λಘ ·͢ɻ 1B′ → B ͷجఈมߦྻΛ U ͱ͢Δͱɺ ( x1 · · · xn ) = ( y1 · · · yn ) U = ( x1 · · · xn ) TU ͱͳͬͯ TU = E Ͱ͢ɻ