Math 板


LINE

※ 引述《znmkhxrw (QQ)》之銘言: : 想請問這個性質有沒有直接的證法, 我證的有點迂迴... : ---------------------------------------------------- : 令A€M_mxn(F), F = R or C, b€range of A : 則 Ax = b <=> A^*A x = A^*b, 其中A^*是A的transpose conjugate : ---------------------------------------------------- : 直證"=>"很容易, 但是另外一個方向我毫無頭緒, 因為A^*無法消掉 : 而迂迴的證法如下: : 令S_1 := {Ax=b} : S_2 := {A^*A x = A^*b} : 則 原命題 等價於證明 S_1=S_2 : pf: (1) S_1≦S_2 很明顯(≦是被包含) : (2) 因為b€R(A), 所以S_1非空, 寫成齊次解加上特解x_1, 即S_1 = N(A) + x_1 : 因S_1≦S_2所以S_2非空, 寫成齊次解加上特解x_2, 即S_2 = N(A^*A) + x_2 : 然後因為N(A)=N(A^*A), 令為W : 因此S_1 = W + x_1, S_2 = W + x_2 : 再來由S_1≦S_2, 我們會得到 W + x_1 ≦ W + x_2 : 接著很容易得到: (a) x_1-x_2€W : (b) W + x_1 = W + x_2 : 因此S_1=S_2, 證畢 : ------------------------------------------------------ : 也就是說, 如果b不屬於R(A), 那S_1是空集合, S_2有可能非空, S_2比較大 : (例如A=((0,1),(0,0), b=(1,1)) : 但是如果b€R(A), 會發現S_1就是S_2, 也就是說, 當S_1非空, S_2就不會比較大 : 不過直接從 A^*Ax = A^*b我真的很難推出Ax=b... : 謝謝幫忙~ 想法 我用 <x,y> 表示 x,y 的內積,而||x||^2 = <x,x> 1. 滿足 A^*A x = A^*b 的 x ,也同時會達到 min ||Ay-b|| y in F^n 2. 因為 b 在 A 的 range 裡面,所以存在某個 z 使得 Az = b, 這同時也保證了 min ||Ay-b|| = 0 所以 ||Ax-b|| = min ||Ay-b|| = 0,可得 Ax-b 數學證明 為了方便我用 A' 代表 A 的 conjugate transpose 給定條件: A'A x = A'b -> A'(Ax-b) = 0 對於任意 y in F^n,我們有 ||Ay-b||^2 = ||Ay-Ax+Ax-b||^2 = ||Ay-Ax||^2 + ||Ax-b||^2 + <A(y-x), Ax-b> + <Ax-b, A(y-x)> 先看最後一項 <Ax-b, A(y-x)> = <A'(Ax-b), y-x> = < 0, y-x> = 0 同樣的理由 <A(y-x), Ax-b> = 0 所以我們得到對於任意 y in F^n ||Ay-b||^2 = ||Ay-Ax||^2 + ||Ax-b||^2 接著因為 b 在 A 的 range 裡面,所以存在某個 z in F^n 使得 Az = b, 把 z 套進上面的y,可得到 0 = ||Az-b||^2 = ||Az-Ax||^2 + ||Ax-b||^2 這保證了 ||Ax-b||^2 = 0 -> Ax -b =0 -- 角卷綿芽Line貼圖上市囉~ 24種可愛貼圖,只要30元! https://pbs.twimg.com/media/FTwzC2AUYAAF5AY.jpg
購買連結:https://t.co/lNGU5jN7b2 --



※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 98.45.195.96 (美國)
※ 文章網址: https://webptt.com/m.aspx?n=bbs/Math/M.1686856017.A.6D8.html
1F:→ znmkhxrw : 謝謝a大的幾何觀點~ 06/16 09:50
2F:推 cuteSquirrel: 洋洋好強 06/16 22:04







like.gif 您可能會有興趣的文章
icon.png[問題/行為] 貓晚上進房間會不會有憋尿問題
icon.pngRe: [閒聊] 選了錯誤的女孩成為魔法少女 XDDDDDDDDDD
icon.png[正妹] 瑞典 一張
icon.png[心得] EMS高領長版毛衣.墨小樓MC1002
icon.png[分享] 丹龍隔熱紙GE55+33+22
icon.png[問題] 清洗洗衣機
icon.png[尋物] 窗台下的空間
icon.png[閒聊] 双極の女神1 木魔爵
icon.png[售車] 新竹 1997 march 1297cc 白色 四門
icon.png[討論] 能從照片感受到攝影者心情嗎
icon.png[狂賀] 賀賀賀賀 賀!島村卯月!總選舉NO.1
icon.png[難過] 羨慕白皮膚的女生
icon.png閱讀文章
icon.png[黑特]
icon.png[問題] SBK S1安裝於安全帽位置
icon.png[分享] 舊woo100絕版開箱!!
icon.pngRe: [無言] 關於小包衛生紙
icon.png[開箱] E5-2683V3 RX480Strix 快睿C1 簡單測試
icon.png[心得] 蒼の海賊龍 地獄 執行者16PT
icon.png[售車] 1999年Virage iO 1.8EXi
icon.png[心得] 挑戰33 LV10 獅子座pt solo
icon.png[閒聊] 手把手教你不被桶之新手主購教學
icon.png[分享] Civic Type R 量產版官方照無預警流出
icon.png[售車] Golf 4 2.0 銀色 自排
icon.png[出售] Graco提籃汽座(有底座)2000元誠可議
icon.png[問題] 請問補牙材質掉了還能再補嗎?(台中半年內
icon.png[問題] 44th 單曲 生寫竟然都給重複的啊啊!
icon.png[心得] 華南紅卡/icash 核卡
icon.png[問題] 拔牙矯正這樣正常嗎
icon.png[贈送] 老莫高業 初業 102年版
icon.png[情報] 三大行動支付 本季掀戰火
icon.png[寶寶] 博客來Amos水蠟筆5/1特價五折
icon.pngRe: [心得] 新鮮人一些面試分享
icon.png[心得] 蒼の海賊龍 地獄 麒麟25PT
icon.pngRe: [閒聊] (君の名は。雷慎入) 君名二創漫畫翻譯
icon.pngRe: [閒聊] OGN中場影片:失蹤人口局 (英文字幕)
icon.png[問題] 台灣大哥大4G訊號差
icon.png[出售] [全國]全新千尋侘草LED燈, 水草

請輸入看板名稱,例如:Tech_Job站內搜尋

TOP