Re: [理工] [線代] 100台大資工

看板Grad-ProbAsk作者 (聖石小子)時間12年前 (2012/01/23 20:01), 編輯推噓11(11014)
留言25則, 8人參與, 最新討論串2/3 (看更多)
※ 引述《AM101 (新手)》之銘言: : http://exam.lib.ntu.edu.tw/sites/default/files/exam/graduate/100/100419.pdf : 第十題 : 不知道怎麼解... : 請教一下解法 : 謝謝! 題目表示u和v長度相等且皆不為0 假設A(u,v) = T 為一個Orthogonal Matrix, 則T滿足 T^HT = I 若要滿足Tu=v, 則可把此T想成是householder matrix, 把u和經過u和v之平分線做鏡射, 就會得到v (也可以想成是rotation matrix, 只是會做不到他要求的用u和v表示T) 所以此平分線之法向量w=u-v →T=I-2*(w*w^H)/(w^H*w) →A(u,v)=I-2*((u-v)*(u-v)^H)/((u-v)^H*(u-v)) 即為所求 EDIT: 有個地方打錯更正. -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 119.14.22.116 ※ 編輯: Jerrynet 來自: 119.14.22.116 (01/23 20:03)

01/23 20:59, , 1F
ㄟ....我記的這樣解不對喔 househloder不可用在複數
01/23 20:59, 1F

01/23 21:01, , 2F
題庫班有說這是錯的
01/23 21:01, 2F

01/23 21:02, , 3F
那應該怎麼解呢?
01/23 21:02, 3F

01/23 21:50, , 4F
01/23 21:50, 4F

01/23 22:05, , 5F
感謝原PO
01/23 22:05, 5F
※ 編輯: Jerrynet 來自: 119.14.22.116 (01/23 22:19)

01/23 22:25, , 6F
這是小黃的說法啦...我這題實在沒感覺
01/23 22:25, 6F

01/23 22:25, , 7F
附圖囉 有興趣自己看囉
01/23 22:25, 7F

01/23 22:40, , 8F

01/23 22:41, , 9F
複數是錯的.........
01/23 22:41, 9F

01/23 22:42, , 10F
像J大想到那樣已經很不錯了 這題除非是吃了類固醇吧.?
01/23 22:42, 10F

01/24 00:02, , 11F
台大出這題還蠻誇張的 實數考爛改出複數 結果就全倒
01/24 00:02, 11F

01/24 00:05, , 12F
這個複數會錯是因為實數的時候 u^tv=v^tu
01/24 00:05, 12F

01/24 00:06, , 13F
但是複數是沒交換性的 要取共軛 所以不對
01/24 00:06, 13F

01/24 00:07, , 14F
那個矩陣 小黃是說夢到的XD 也就是說是特別技巧
01/24 00:07, 14F

01/24 00:07, , 15F
主要是證那麼夢到的矩陣 是么正
01/24 00:07, 15F

01/24 00:08, , 16F
小黃那題講很久 先講實數在講複數
01/24 00:08, 16F

01/24 00:14, , 17F
J大講的 Householder 是么正沒錯 但是Au!=v在複數的時
01/24 00:14, 17F

01/24 00:15, , 18F
後 因為內積是共軛交換性 實數當然沒問題 複數就出錯了
01/24 00:15, 18F

01/24 00:16, , 19F
哭哭, Q口Q
01/24 00:16, 19F

01/24 00:53, , 20F
剛剛翻到這householder的原始paper,果然是夢到的= =
01/24 00:53, 20F

01/24 00:54, , 21F
所以我才覺得她很難 考試你最好夢的到
01/24 00:54, 21F

01/24 13:23, , 22F
考試時間有限 這題這麼難 又只有5分...
01/24 13:23, 22F

01/24 19:28, , 23F
考試只要簡單的75分全拿就上了 !
01/24 19:28, 23F

01/25 10:44, , 24F
第7題要的3X3對角矩陣的a11=4r,a22=2r,a33=1r,r屬於實數嗎?
01/25 10:44, 24F

09/11 14:48, , 25F
小黃那題講很久 先講實 https://daxiv.com
09/11 14:48, 25F
文章代碼(AID): #1F7KmBRr (Grad-ProbAsk)
文章代碼(AID): #1F7KmBRr (Grad-ProbAsk)