Math 板


LINE

來獻醜一下...(′・ω・‵) 底下講的都是 full column rank 的情況。 ※ 引述《j0958322080 (Tidus)》之銘言: : 標題: [線代] 最小平方法與對稱方陣的問題 : 時間: Mon Jan 1 18:50:18 2018 : 在解最小平方法問題 Ax ~ b 時,(A 屬於 M (R)) : m x n : T T : 最後得到的解就是 x = (A * A) * A b, : T T : 想問一下為什麼不能直接從 (A * A)x = A b 解, 其實可以,畢竟數學上這麼做是對的,只是通常不會這麼做。 理由有很多種,其中一種是用這個方式解出來的解容易不準。 尤其如果 A 本身越接近 singular,本來就已經不容易準了, 解 normal equation 出來會更慘。 至於原因,只要數值計算相關的書都會提到,因為 condition number 會變大。 condition number 越大,這個問題就越敏感 (sensitive), 也就是只要問題稍微擾動一點,解出來的解相對誤差會差很多。 (而且擾動誤差是沒辦法避免的,因為浮點數設計上就是會有) 可以用 normal equation + condition number 做關鍵字去 google, 能查到很多寫的不錯的 lecture,這裏就不贅述了。 : : 這樣不就只是一個聯立方程組而已嗎?? : : 我看在計算數學中解這問題通常會使用 QR 分解, : T -1 : 其中 Q = Q = Q ,所以把 A 拆解成 QR 矩陣的乘積,可得 : T T T T T T : (A * A)x = A b --> (QR) QRx = (QR) b -->R Rx = (QR) b 這裡,因為不知道你是故意這麼寫的,所以提醒一下。 實務上 QR 分解後不會像這邊這樣寫的去解。 例如 m ≧n 時, 我們會把 A 分解成 ┌ R1 ┐ A = QR = [ Q1 Q2 ]│ │ = Q1 R1. (其中 Q, R1 分別是 m x m, n x n 方陣) └ 0 ┘ 最小平方問題會變成 || R1 x - Q1^T b || || Ax - b || = || Q^T (A x - b) || = || || || Q2^T b || 上面最小值發生於 R1 x = Q1^T b 時,因此原問題轉為解這個聯立方程組。 不會去解你上面寫的 R^T R x = (QR)^T b, 除了計算量,還有上面提到解 normal equation 的原因是一樣的。 (解這個,和解原本的 normal equation 意思差不多,失去做 QR 的意義...) : : (中略) : : → j0958322080 : QR分解最後是解聯立方程還是也是要算反矩陣?? 01/02 23:14 數學上,解聯立方程組和算反矩陣是等價的問題。 但算出反矩陣問題很多: 1. 只要用浮點數去存基本上都是近似解,再去乘回原方程組又會產生誤差、 2. 耗費空間儲存反矩陣、 3. 計算量超高。 所以不會這麼做。 直接用高斯消去法 + backward substitution 去解就好了。 --



※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 61.30.202.147
※ 文章網址: https://webptt.com/m.aspx?n=bbs/Math/M.1514963286.A.033.html ※ 編輯: as7218 (61.30.202.147), 01/03/2018 15:11:30
1F:推 j0958322080 : 太感謝了,目前是用LU分解去做這個問題,之後應該會 01/03 15:57
2F:→ j0958322080 : 使用QR分解去解。SVD解這問題應該是最穩定的,只是 01/03 15:57
3F:→ j0958322080 : 計算量大。這個問題我有在計算數學版(prob_solve)與 01/03 15:57
4F:→ j0958322080 : 其他人討論,如果有空的話也可以去那邊討論,因為這 01/03 15:57
5F:→ j0958322080 : 問題比較多在計算上面,數學問題倒是沒這麼大 01/03 15:57
6F:推 annboy : 長知識推 01/03 20:01







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燈, 水草

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

TOP