[理工] 線代 minimal solution問題

看板Grad-ProbAsk作者 (chiu)時間7年前 (2019/01/26 12:49), 編輯推噓4(4025)
留言29則, 6人參與, 6年前最新討論串1/1
已經知道Ax=b的minimal solution是去掉解中ker(A)留下R(A^T)的部分 還有當least square solution有無限多解時會有R(A^T)+ker(A)的表達方式 那為什麼minimal solution不會是least的R(A^T)的部分呢 例如這題(d)(e): http://i.imgur.com/xtKhpif.jpg
http://i.imgur.com/DHrRJBq.jpg
http://i.imgur.com/Y62NxMi.jpg
d的解中[-2 0 2 0]^T是R(A^T) s[-2 1 0 0]+t[1 0 -3 1]是ker(A) 照我第一句話來看的話不是應該要直接去掉s[-2 1 0 0]+t[1 0 -3 1]就會是minimal嗎? 而且e求出來的答案也是[-2 0 2 0]^T - 28/51[-2 1 0 0] + 32/51[1 0 -3 1]的組合 這樣不就和minimal在R(A^T)這點矛盾嗎? 我知道least square和minimal各自怎麼算 只是合在一起一直想不透不知道哪裡觀念有錯>< 先謝謝各位~ ----- Sent from JPTT on my HTC_D830x. -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 110.28.107.179 ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1548478170.A.B88.html

01/26 13:21, 7年前 , 1F
minimal是講長度最小 應該跟含不含ker(A)沒關係?
01/26 13:21, 1F

01/26 13:23, 7年前 , 2F
可是e是求minimun-length的least square solution
01/26 13:23, 2F

01/26 13:30, 7年前 , 3F
[-2.0.2.0]應該不屬於RAt 是那個解集的空間裡面 只
01/26 13:30, 3F

01/26 13:30, 7年前 , 4F
有一個屬於RAt 所有才要找那個min sol
01/26 13:30, 4F

01/26 13:36, 7年前 , 5F
一開始取找least square 就只是隨便抓一個解+兩個生成
01/26 13:36, 5F

01/26 13:36, 7年前 , 6F
的向量
01/26 13:36, 6F

01/26 13:37, 7年前 , 7F
如果一開始取的就是R(A)^t的話 那就是你講的狀況沒錯
01/26 13:37, 7F

01/26 13:37, 7年前 , 8F
我是這樣想啦 有錯再幫我糾正qq
01/26 13:37, 8F

01/26 21:07, 7年前 , 9F
因為你第一句就錯了 形成直和的空間不會唯一 比如取span(1
01/26 21:07, 9F

01/26 21:07, 7年前 , 10F
,1) 或span(1,0)都跟span(0,1)形成直和 所以沒辦法直接那
01/26 21:07, 10F

01/26 21:07, 7年前 , 11F
樣扣
01/26 21:07, 11F

01/26 21:44, 7年前 , 12F
目前理解是~least解出來不一定是R(A^t)+ker的形式 所以
01/26 21:44, 12F

01/26 21:44, 7年前 , 13F
不能直接扣 但是像T大說的直和不唯一 所以如果把這個解
01/26 21:44, 13F

01/26 21:44, 7年前 , 14F
轉換成R(A^t)+ker 那麼就可以直接扣 想請問這樣理解對嗎
01/26 21:44, 14F

01/26 21:44, 7年前 , 15F
><
01/26 21:44, 15F

01/26 21:46, 7年前 , 16F
如果你轉成那形式了,那就已經找到R(A^t)上的解
01/26 21:46, 16F

01/26 21:46, 7年前 , 17F
也沒什麼好去扣的了
01/26 21:46, 17F

01/26 21:48, 7年前 , 18F
以順序來說,那解的集合其實不是「空間」,你可以想像
01/26 21:48, 18F

01/26 21:48, 7年前 , 19F
在三維裡面它是不通過原點的平面
01/26 21:48, 19F

01/26 21:49, 7年前 , 20F
而其中離原點最近的那個點被稱作minimal,也同時會滿足
01/26 21:49, 20F

01/26 21:50, 7年前 , 21F
它要在R(A^T)裡面,也就是通過原點垂直那平面的那條線
01/26 21:50, 21F

01/26 21:51, 7年前 , 22F
實際上是來自於N(A)的正交餘空間是R(A^T)的緣故
01/26 21:51, 22F

01/26 21:53, 7年前 , 23F
也就是說,那個解集合是一種「商空間」
01/26 21:53, 23F

01/26 21:55, 7年前 , 24F
而這商空間裡面任何一個點都可以拿來作為代表向量
01/26 21:55, 24F

01/27 00:40, 7年前 , 25F
用詞錯誤,上面我講的商空間應該都改成商空間的元素
01/27 00:40, 25F

01/28 12:44, 6年前 , 26F
e 小題 講的是least square 上最小長度,不是AX=b上的
01/28 12:44, 26F

01/28 12:44, 6年前 , 27F
最小長度,所以 最小長度公式的b 不能帶Ax=b的b,要對b
01/28 12:44, 27F

01/28 12:44, 6年前 , 28F
做投影才可以得到,之後再把新的b代入 最小長度公式即可
01/28 12:44, 28F

01/28 12:44, 6年前 , 29F
01/28 12:44, 29F
文章代碼(AID): #1SI-RQk8 (Grad-ProbAsk)