2008年5月29日 星期四

最小平方法 (Least Square)

http://4rdp.blogspot.com/2008/05/least-square.html


應用線性代數 Elementary Linear Algebra with Applications 科技圖書 Rorres / Anton毛迪
(中譯本絕版)

線性代數是每位程式設計師應該要會的數學技能,所以手邊應該要有一本這類的參考書以便隨時翻閱。

大家都知道一平面上兩點可以決定一直線,但是有三點以上且不共線時,如何找出最適直線經過這些點附近而誤差最小呢?最小平方湊合就是這個問題的解法。



已知 (x1,y1), (x2,y2), (x3,y3) 三點座標,求通過這三點附近誤差最小之直線方程式 y = ax + b。

以陣列表示為,



當 A 為非方陣時




前一篇 GPS 座標計算問題,提到有四顆衛星資料就可以求解經緯度座標,那麼收到五顆以上衛星資料怎麼辦?同樣此法也可以求解。



後面的推導,聰明的讀者應該可以算看看。

4 則留言:

  1. 想找找關於最小平方法的資料,在泛科學竟然找到Bridan的文章!
    http://pansci.asia/archives/10552
    真神奇。

    回覆刪除
    回覆
    1. 是啊,我的文章類別很雜,通常跟數學扯得上邊都會投稿看看,不過泛科學主編換人後,審稿很嚴格就不容易再出現文章。

      西瓜神隱好久,你應該知道我最近在推一款 4rdp 益智拼圖,私訊我,有準備一份要送你。

      刪除
    2. 好,會考後太多進度要趕了,所以很久沒上線。

      刪除
    3. 了解,收到你的資料了,希望本週訂單快點達成,就可以快點出貨。

      刪除