Professional Documents
Culture Documents
ﺑﺎﺳﻤﻪ ﺗﻌﺎﻟﯽ
.۱ﻣﻬﻠﺖ ﺗﺤﻮﯾﻞ ﺍﯾﻦ ﺗﻤﺮﯾﻦ ﻣﻄﺎﺑﻖ ﺗﺎﺭﯾﺦ ﺍﻋﻼﻡ ﺷﺪﻩ ﺩﺭ ﺳﺎﻣﺎﻧﻪ ⅭWﻣﯽ ﺑﺎﺷﺪ.
۱۰ .۲ﺭﻭﺯ ﺗﺎﺧﯿﺮ ﻣﺠﺎﺯ ﺑﺮﺍﯼ ﺗﺤﻮﯾﻞ ﺗﻤﺮﯾﻦ ﻫﺎﯼ ﺗﺌﻮﺭﯼ ﺩﺭ ﺍﺧﺘﯿﺎﺭ ﺷﻤﺎ ﺧﻮﺍﻫﺪ ﺑﻮﺩ.
.۳ﺳﻘﻒ ﺗﺎﺧﯿﺮ ﺑﺮﺍﯼ ﺗﺤﻮﯾﻞ ﻫﺮ ﺗﻤﺮﯾﻦ ۷ﺭﻭﺯ ﺧﻮﺍﻫﺪ ﺑﻮﺩ ﻭ ﭘﺲ ﺍﺯ ﺁﻥ ﭘﺎﺳﺨﻨﺎﻣﻪ ﺗﻤﺮﯾﻦ ﻣﻨﺘﺸﺮ ﺧﻮﺍﻫﺪ ﺷﺪ.
.۴ﺍﺑﻬﺎﻣﺎﺕ ﻭ ﻣﺸﮑﻼﺕ ﺧﻮﺩ ﺩﺭ ﻣﻮﺭﺩ ﺍﯾﻦ ﺗﻤﺮﯾﻦ ﺭﺍ ﻣﯽ ﺗﻮﺍﻧﯿﺪ ﺑﺎ ﺩﺳﺘﯿﺎﺭﺍﻥ ﻃﺮﺍﺡ ،ﺁﻗﺎﯾﺎﻥ ﺭﺍﻣﯽ ﻭ ﺻﻔﻮﯼ ﻣﻄﺮﺡ ﮐﻨﯿﺪ.
@mamin_rami, @Safavi_MRS
ﺳﻮﺍﻝ ﺍﻭﻝ
ﺑﺎ ﺍﺳﺘﻔﺎﺩﻩ ﺍﺯ ﺍﻟﮕﻮﺭﯾﺘﻢ ⅯPﻭ OⅯPﻣﺴﺌﻠﻪ P0ﺭﺍ ﺑﺮﺍﯼ xﺣﻞ ﻧﻤﺎﯾﯿﺪ .ﻫﻤﭽﻨﯿﻦ ﻣﻘﺪﺍﺭ ) spark(Aﻭ ) µ(Aﺭﺍ ﻣﺤﺎﺳﺒﻪ ﮐﻨﯿﺪ.
ﺳﻮﺍﻝ ﺳﻮﻡ
ﺩﺭ ﺍﻟﮕﻮﺭﯾﺘﻢ OⅯPﺩﺭ ﮔﺎﻡ ﺷﻤﺎﺭﻩ ، kﻣﺠﻤﻮﻋﻪ Sﺑﻪ ﺻﻮﺭﺕ } S k = S k−1 ∪ {j0ﺑﻪ ﺭﻭﺯ ﺭﺳﺎﻧﯽ ﻣﯿﺸﻮﺩ ﮐﻪ j0ﺳﺘﻮﻧﯽ ﺍﺯ
ﻣﺎﺗﺮﯾﺲ ﻭﺍﮊﻩ ﻧﺎﻣﻪ A ∈ (R)m×nﺍﺳﺖ ﮐﻪ ) ϵ(jﺗﻌﺮﯾﻒ ﺷﺪﻩ ﺑﻪ ﺻﻮﺭﺕ ﺯﯾﺮ ﺭﺍ ﺣﺪﺍﮔﻞ ﻣﯿﮑﻨﺪ:
) ( ۱
ﺗﻤﺮﯾﻦ ﺳﺮﯼ ﭘﻨﺠﻢ ﺭﻭﺵ ﻫﺎﯼ ﺭﯾﺎﺿﯽ ﺩﺭ ﻣﻬﻨﺪﺳﯽ
ﻧﺸﺎﻥ ﺩﻫﯿﺪ ﺑﺮﺍﯼ ﺑﺮﺩﺍﺭ ﺩﻟﺨﻮﺍﻩ bﻭ ﺗﮑﺮﺍﺭ ، kﻣﺠﻤﻮﻋﻪ S kﺩﺭ ﺩﻭﺣﺎﻟﺖ ﺯﯾﺮ ﯾﮑﺴﺎﻥ ﺍﺳﺖ:
h i
● ﻣﺎﺗﺮﯾﺲ ﻭﺍﮊﻩ ﻧﺎﻣﻪ A = a1 a2 · · · an
● ﻣﺎﺗﺮﯾﺲ ﻭﺍﮊﻩ ﻧﺎﻣﻪ e = AD
Aﮐﻪ ﺩﺭ ﺁﻥ D ∈ Rn×nﯾﮏ ﻣﺎﺗﺮﯾﺲ ﮔﻄﺮﯼ ﻣﻌﮑﻮﺱ ﭘﺬﯾﺮ ﺍﺳﺖ.
ﺳﻮﺍﻝ ﭼﻬﺎﺭﻡ
ﺍﻟﻒ .ﺑﺮﺩﺍﺭ ﺩﻟﺨﻮﺍﻩ b ∈ Rmﺭﺍ ﺩﺭ ﻧﻈﺮ ﺑﮕﯿﺮﯾﺪ .ﻣﯽﺧﻮﺍﻫﯿﻢ ﺑﺮﺩﺍﺭ x ∈ Rnﺩﺭ ﻫﻤﺴﺎﯾﮕﯽ bﺭﺍ ﺑﻪ ﮔﻮﻧەﺍﯼ ﺑﻪ ﺩﺳﺖ ﺁﻭﺭﯾﻢ ﮐﻪ
ﻧﺴﺨﻪ ﻫﻤﻮﺍﺭﺷﺪﻩ ﺁﻥ ﺑﺎﺷﺪ .ﺍﯾﻦ ﻣﺴﺌﻠﻪ ﺭﺍ ﺑﻪ ﺻﻮﺭﺕ ﺣﺪﺍﻗﻞ ﻣﺮﺑﻌﺎﺕ ﭼﻨﺪﻫﺪﻓﻪ ﺯﯾﺮ ﻣﺪﻟﺴﺎﺯﯼ ﻧﻤﺎﯾﯿﺪ ):(λ > 0
ﮐﻪ ﺩﺭ ﻣﺴﺌﻠﻪ ﻓﻮﻕ ﻋﺒﺎﺭﺕ ﺍﻭﻝ ﻧﺰﺩﯾﮑﯽ ﺩﻭ ﺑﺮﺩﺍﺭ xﻭ bﻭ ﻋﺒﺎﺭﺕ ﺩﻭﻡ ،ﻫﻤﻮﺍﺭﯼ ﺑﺮﺩﺍﺭ xﺭﺍ ﺑﺮﺁﻭﺭﺩﻩ ﻣﯽﻧﻤﺎﯾﺪ )ﻣﺎﺗﺮﯾﺲﻫﺎﯼ ،A
Dﻭ dﺭﺍ ﺑﻪ ﺩﺳﺖ ﺁﻭﺭﯾﺪ ﮐﻪ D ∈ R(n−1)×nﺍﺳﺖ(.
ﺏ .ﺑﺮﺍﯼ ﺣﺎﻟﺖ ﺧﺎﺹ ) x̂(λ) ،n = 2ﭘﺎﺳﺦ ﻣﺴﺌﻠﻪ ﺑﻬﯿﻨەﺳﺎﺯﯼ ﻓﻮﻕ( ﺭﺍ ﺑﻪ ﺩﺳﺖ ﺁﻭﺭﯾﺪ.
ﺝ .ﺑﺮﺩﺍﺭ ) limλ→∞ x̂(λﺭﺍ ﺑﻪ ﺩﺳﺖ ﺁﻭﺭﯾﺪ ﻭ ﺗﻮﺟﯿﻪ ﮐﻨﯿﺪ.
ﺳﻮﺍﻝ ﭘﻨﺠﻢ
ﺩﺭ ﻣﺴﺌﻠﻪ ﺣﺪﺍﻗﻞ ﻣﺮﺑﻌﺎﺕ ،ﺗﺎﺑﻊ ﻫﺪﻑ ﻣﺎ )ﺟﻬﺖ ﮐﻤﯿﻨﻪ ﮐﺮﺩﻥ( ،ﺑﻪ ﺻﻮﺭﺕ ﺯﯾﺮ ﺍﺳﺖ:
X
m
= ||||Ax − b 2
(ãTi − bi )2
i=1
ﮐﻪ ﺩﺭ ﺁﻥ ãTiﺳﻄﺮ iﺍﻡ ﻣﺎﺗﺮﯾﺲ Aﺍﺳﺖ ﻭ ﻫﺪﻑ ،ﯾﺎﻓﺘﻦ ﺑﺮﺩﺍﺭ x̂ ∈ Rnﺍﺳﺖ .ﺩﺭ ﯾﮏ ﻧﺴﺨﻪ ﺩﯾﮕﺮ ﺍﺯ ﻣﺴﺌﻠﻪ ﺣﺪﺍﻗﻞ ﻣﺮﺑﻌﺎﺕ،
ﺗﺎﺑﻊ ﻫﺪﻑ ﻣﺎ ﺑﻪ ﺻﻮﺭﺕ ﺯﯾﺮ ﺍﺳﺖ:
X
m
wi (ãTi − bi )2
i=1
||Bx − d||2
) ( ۲